全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

DOI: 10.3969/j.issn.1674-0696.2014.02.27, PP. 122-125

Keywords: 交通工程,实时路网,多任务,路径优化,Dijkstra算法,遗传算法,trafficengineering,realtimeroadnetwork,multitrip,vehicleroutingoptimization,Dijkstraalgorithm,geneticalgorithm

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  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.
[2]  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.
[3]  Peng Yong, Liu Yang. Uncapacitated vehicle route optimization based on time-dependent road network[J]. Value Engineering, 2012, 31(9):114-116.
[4]  Dantzig G, Ramser J. The truck dispatching problem[J]. Management Science,1959,6: 80-91.
[5]  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.
[6]  彭勇,谢禄江,刘松. 时变单车路径问题建模及算法设计[J]. 重庆交通大学学报(自然科学版),2013,32(2): 263-266.
[7]  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.
[8]  彭勇. 变需求车辆路线问题建模及基于Inver-over操作的PSO-DP算法[J]. 系统工程理论与实践,2008,28(10): 76-81.
[9]  Malandraki C, Daskin M S. Time dependent vehicle routing problems: formulations, properties and heuristic algorithms[J]. Transportation Science,1992,26(3):185-200.
[10]  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.
[11]  王祥生,马寿峰.实时路况信息下配送路径的优化[J].工业工程, 2008,11(1):113-116.
[12]  Wang Xiangsheng, Ma Shoufeng. Optimization of delivery routes based upon real-time traffic information[J]. Industrial Engineering Journal,2008,11(1):113-116.
[13]  孙国华.基于真实路网的车辆路径问题研究[J]. 物流技术,2011,30 (1):43-45.
[14]  Sun Guohua. Solution to the real road network based vehicle routing problem[J]. Logistics Technology, 2011,30(1):43-45.
[15]  彭勇,刘洋.时变路网无能力约束车辆路径优化[J].价值工程, 2012, 31(9):114-116.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133