实时路网单车多任务物流配送路径优化

doi:10.3969/j.issn.1674-0696.2014.02.27

重庆交通大学学报（自然科学版） ›› 2014, Vol. 33 ›› Issue (2): 122-125.DOI: 10.3969/j.issn.1674-0696.2014.02.27

实时路网单车多任务物流配送路径优化

彭勇，何俊生

重庆交通大学交通运输学院，重庆 400074

收稿日期:2012-06-18 修回日期:2013-05-27 出版日期:2014-04-15 发布日期:2015-01-22
作者简介:彭勇（1973—），男，重庆人，副教授，博士，主要从事交通运输规划与管理方面的研究。E-mail: pengyong@cquc.edu.cn。

Route Optimization of Multi-Trip Single Vehicle ?ased on Real Time Road Network

Peng Yong，He Junsheng

School of Traffic & Transportation , Chongqing Jiaotong University , Chongqing 400074 , China

Received:2012-06-18 Revised:2013-05-27 Online:2014-04-15 Published:2015-01-22

摘要/Abstract

摘要： 考虑真实路网车辆行驶速度随时间、路段不同而变化的特点，研究了一类单车多任务末端物流配送路径优化问题。建立了优化目标为配送时间最短的基于实时路网的单车多任务配送路径模型；提出了利用实时Dijkstra算法求解两点间实时最短路、遗传算法优化车辆客户配送顺序相结合的Dijkstra-GA优化求解算法；数值算例验证了算法的有效性，表明了考虑路网时变特性对末端物流配送路径计划的重要性。

关键词: 交通工程, 实时路网, 多任务, 路径优化, Dijkstra算法, 遗传算法

Abstract: The route optimization of multi-trip single vehicle was studied considering the vehicle speed changed with the time and route in real time road network. A multi-trip single vehicle route model based on the real time road network was established to find the shortest route between any two customers. A Dijkstra-GA algorithm was proposed to find the shortest route between any two customers by the Dijkstra algorithm; and the genetic algorithm is used to optimize the customer distribution sequence. The numerical examples demonstrate the Dijkstra-GA algorithm is effective and it is important to consider the vehicle speed changing with time when vehicle route schedule is made.

Key words: traffic engineering, real time road network, multi trip, vehicle routing optimization, Dijkstra algorithm, genetic algorithm

中图分类号:

U492.3+1

彭勇，何俊生. 实时路网单车多任务物流配送路径优化[J]. 重庆交通大学学报（自然科学版）, 2014, 33(2): 122-125.

Peng Yong，He Junsheng. Route Optimization of Multi-Trip Single Vehicle ?ased on Real Time Road Network[J]. Journal of Chongqing Jiaotong University(Natural Science), 2014, 33(2): 122-125.

参考文献

[1] Dantzig G, Ramser J. The truck dispatching problem[J]. Management Science,1959,6: 80-91.
[2] Taillard E D, Laporte G, Gendreau M. Vehicle routing with multiple use of vehicles[J]. Journal of the Operational Research Society,1996, 47:1065-1070.
[3] 彭勇,谢禄江,刘松. 时变单车路径问题建模及算法设计[J]. 重庆交通大学学报(自然科学版),2013,32(2): 263-266.
Peng Yong. Route Modeling and Algorithm Designing of Time-Dependent Single Vehicle[J]. Journal of Chongqing Jiaotong University(Natural Science), 2013,32(2): 263-266.
[4] 彭勇. 变需求车辆路线问题建模及基于Inver-over操作的PSO-DP算法[J]. 系统工程理论与实践,2008,28(10): 76-81.
Peng Yong. Research on vehicle routing problem with stochastic demand and PSO-DP algorithm with Inver-over operator[J] Systems Engineering-Theory & Practice,2008,28(10):76-81.
[5] Gribkovskaia I, Laporte G, Aliaksandr S. The single vehicle routing problem with deliveries and selective pickups[J]. Computers and Operations Research,2008,35:2908-2924.
[6] Malandraki C, Daskin M S. Time dependent vehicle routing problems: formulations, properties and heuristic algorithms[J]. Transportation Science,1992,26(3):185-200.
[7] Kok A L, Hans E W, Schutten J M J. Vehicle routing under time- dependent travel times: the impact of congestion avoidance[J]. Computers & Operations Research,2012,39(5): 910-918.
[8] 王祥生,马寿峰.实时路况信息下配送路径的优化[J].工业工程, 2008,11(1):113-116.
Wang Xiangsheng, Ma Shoufeng. Optimization of delivery routes based upon real-time traffic information[J]. Industrial Engineering Journal,2008,11(1):113-116.
[9] 孙国华.基于真实路网的车辆路径问题研究[J]. 物流技术,2011,30 (1):43-45.
Sun Guohua. Solution to the real road network based vehicle routing problem[J]. Logistics Technology, 2011,30(1):43-45.
[10] 彭勇,刘洋.时变路网无能力约束车辆路径优化[J].价值工程, 2012, 31(9):114-116.
Peng Yong, Liu Yang. Uncapacitated vehicle route optimization based on time-dependent road network[J]. Value Engineering, 2012, 31(9):114-116.

[1]	唐继强1, 2，钟鑫伟2，刘健1，李天瑞3. 基于时间序列季节分类模型的轨道交通客流短期预测[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 31-38.
[2]	戚春华，王笑男，朱守林，李航天. 基于驾驶员视觉兴趣区域的交通工程设施信息量阈值研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 53-60.
[3]	邓天民1，朱杰2，朱凯家1，屈治华3. 基于iForest+Biscting K-means的驾驶风格辨识方法研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 1-6.
[4]	许茂增,张莉. 基于双射软决策理论的路段拥堵影响力识别[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 7-11.
[5]	王涛1，谢思红1，黎文皓1,2，李文勇1. 基于FFOS-ELM和PF的短时交通流自适应预测模型[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 21-27.
[6]	张诚1，汪成银1，陈志伟2，张正向3，张子磊3. 基于空间流量度的城市路网关键节点挖掘方法[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 28-35.
[7]	王永岗，张衡，彭志鹏，周琬琦. 基于结构方程模型的出租车事故影响因素分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 36-42.
[8]	朱顺应，李维吉，林小媛，肖文彬，王红. 特色小镇游客车辆无复检管控点布设研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 52-58.
[9]	王宏刚1,2，白朋1，邹庆茹2，赵玲1. 地铁车辆段股道运用优化模型[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 13-18.
[10]	潘兵宏1,2，胡炜1，任卉1,单慧敏1. 基于TruckSim仿真下弯道货车侧滑速度模型研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 38-45.
[11]	吴文静，孙刃超，宗芳，贾洪飞. 居民低碳通勤出行的主观态度识别及影响分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 53-58.
[12]	李军，邓育新. 基于非负矩阵分解的出租车时空行为聚类分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 59-65.
[13]	成卫1，刘翔1，雷建明2. 基于RBF神经网络预测的交叉口信号周期时长优化[J]. 重庆交通大学学报（自然科学版）, 2021, 40(04): 13-18.
[14]	史天亮，王文光. 信息观和粒子群算法在城市交通拥堵中的研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(04): 19-25.
[15]	贺玉龙1,2，刘磊1,2，迟佳欣1,2. 高速公路车辆换道行为风险研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(04): 26-33.

实时路网单车多任务物流配送路径优化

Route Optimization of Multi-Trip Single Vehicle ?ased on Real Time Road Network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics