期刊论文

Research on optimization problem of people-vehicle-cargo path matching in sharing economy

中文

华中科技大学学报(自然科学版)

1671-4512

2021

49

7

120-126

10.13245/j.hust.210721

国家自然科学基金资助项目（71690233）； 智慧物流技术湖南省重点实验室资助项目（2019TP1015）； 应急管理智能决策技术湖南省重点实验室资助项目（2020TP1013）；

本校为第一机构

针对网约车运力资源剩余与物流末端配送即时性不足间的矛盾,以多方参与主体总利益最大化为优化目标,构建网约车、乘客与快递联合配送车辆路径匹配优化模型.根据车辆路径匹配优化问题的NP-hard特性,运用插入启发式算法构造种群初始解,设计了一种适于求解全局优化问题的改进型混合遗传算法.仿真实验表明:该模型能在有效减少车辆总行驶里程的同时提升多方主体的利益.对比实验证明了提出的混合遗传算法不仅能够解决易陷入局部最优的弊端,而且还提高了求解问题的全局寻优能力及运行速度,为网约车的剩余运力资源利用及物流末端配送路径优化提供了新的解决思路.

In view of the contradiction between the surplus of online car capacity and the lack of immediacy of logistics end distribution,considering the multi-party participation maximization of the total benefit of the main body as the optimization goal, the construction of the online car, passenger and express co-delivery vehicle path matching optimized model was proposed. According to the Non-deterministic Polynomial-hard characteristics of the vehicle path matching optimization problem, an initial population solution was constructed by using the insertion heuristic algorithm,and an improved hybrid ...