近日，国家自然科学基金委员会管理科学部公布了2019年12月结题项目的绩效评估结果，我院管理科学与信息管理系秦虎教授主持的名为“考虑同步的车辆路径优化问题研究（项目号：71571077）”被评为“特优”。

秦虎教授

秦虎，华中科技大学管理学院教授、博导。主要研究领域包括人工智能优化算法，网络规划，车辆路径优化，智能物流，智能仓储，智能制造，数据挖掘及机器学习等。秦教授已完成国家自科基金项目2项，正在主持国家自科基金面上项目1项，在英文SCI/SSCI期刊上共发表论文40余篇。2015-2019年担任物流系统工程专业委员会委员，自2016年起担任管理系统工程学会秘书长。2018年10月，秦教授赢得京东全球运筹优化挑战赛（城市物流运输车辆智能调度）总冠军。秦教授积极地将学术研究成果应用到企业实践中，为企业创造价值,增强企业的竞争力，主持和完成了多个企业项目，合作单位包括华为技术有限公司，顺丰速运有限公司，美的集团，蓝月亮有限公司，广州宝洁有限公司等。为了推广运筹学领域相关技术，秦教授在2017年创办了微信公众号“数据魔术师”，目前关注人数超过5.7万。

项目介绍

在运营管理领域，经常需要调度车辆或员工去完成一些任务。本项目开展之前，绝大多数研究假设每项任务只需要一辆车或者一名员工即可完成，车与车或员工与员工之间的工作是独立的，互不影响，目标是为车或员工规划最优的工作路径。本项目研究的是一类不具备“路径独立”性质的路径规划问题，在此类问题中，某个任务可能需要多辆车或多个员工来合作完成，并且要求所需的车或员工全部抵达任务所在位置后才能开展工作。这种“全部抵达后才能开始执行任务”的约束被称之为同步约束（synchronization constraint），相关优化问题被命名为考虑同步的车辆路径优化问题。

现存的绝大多数车辆路径模型都没有考虑同步约束。虽然这类问题已在很多行业中存在，但是如何使用优化算法去求解该类问题仍然是很多企业亟待解决的难题。多辆车或多个员工合作完成一项任务更实际地体现了当今社会分工合作的特点，因而此类车辆路径问题是合作性车辆路径问题中的典型问题。本项目的研究成果为相关行业提供了切实可行的优化解决方案，提高企业的效率，降低运营成本，从而减轻物价上行的压力。

本项目主要以优化理论和方法为基础，结合运筹学、计算机科学及管理学等领域的相关知识，通过数学模型、运筹优化算法、人工智能算法、理论证明及推导、计算实验等方式来寻找这些问题的最优解。截止2021年10月31日，本项目组已在 SCI/SSCI 期刊发表学术论文17篇， 其中国际运筹学顶级期刊《INFORMS Journal On Computing》2篇（UTD 期刊），运输优化领域国际顶级期刊《Transportation Science》3篇，运筹学国际著名期刊《European Journal of Operational Research》3篇，管理科学国际著名期刊《Omega》1篇，交通运输领域国际著名期刊《Transportation Research Part E》4 篇，交通运输领域国际著名期刊《IEEE Transactions on Intelligent Transportation Systems》2篇，管理科学国际著名期刊《Naval Research Logistics》和《Computers & Industrial Engineering》各1篇。

此外，项目组积极地将技术成果向相关企业推广，并已与三家企业签署了正式的项目合同（乙方均为华中科技大学，负责人均为本项目负责人），相关项目均成功结题落地，总合同金额近200万元。具体的企业项目情况如下：

（1）“城市配送路径优化”，上海科箭软件科技有限公司；

（2）“美的集团智能调度算法服务合作项目”，广东美的制冷设备有限公司；

（3）“三维装载与车辆路径规划算法合作项目”，华为技术有限公司。

//

通讯：龚艳丽

审核：李锋

永远在路上

我

们

的

努

力