交通拥堵情况下的多温共配车辆路径优化

被引：11

作者：

徐梅

陈淮莉

机构：

[1] 上海海事大学物流科学与工程研究院

来源：

江苏大学学报(自然科学版) | 2019年 / 40卷 / 02期

关键词：

多温共配; 交通拥堵; 车辆路径优化; 软时间窗; 粒子群算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论]; U492.22 [];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ; 082302 ; 082303 ;

摘要：

针对实际配送过程中,经常会出现由于交通事故、上下班高峰期以及交通限流等因素导致的交通拥堵情况,为保证多温共配路径优化结果能更符合实际情况,提出了一种基于交通拥堵的多温共配优化模型,相较于传统的多温共配的路径优化模型,该模型更符合实际的运输情况.由于路径优化问题属于NP难问题,故采用随机自适应遗传算法进行求解,求出在总成本最优的情况下使路径最短、总成本最少的最佳配送路径.通过对比遗传算法和用Cplex求解,发现两者结果接近,且算法更为快速,更加适合大规模求解.算例分析结果表明:考虑了拥堵情况的路径优化,相较于没有考虑拥堵情况的路径优化,运输成本下降了16.74%.

引用

页码：152 / 158

页数：7

共 13 条

[1] Vehicle selection for a multi-compartment vehicle routing problem [J].

Ostermeier, Manuel ;

Huebner, Alexander .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 269 (02) :682-694

[2]

Cold supply chain logistics: System optimization for real-time rerouting transportation solutions.[J].Sobhi Mejjaouli;Radu F. Babiceanu.Computers in Industry.2018,

[3]

A hybrid metaheuristic algorithm for heterogeneous vehicle routing problem with simultaneous pickup and delivery.[J].Mustafa Avci;Seyda Topaloglu.Expert Systems With Applications.2016,

[4]

A heuristic approach and a tabu search for the heterogeneous multi-type fleet vehicle routing problem with time windows and an incompatible loading constraint.[J].Zheng Wang;Ying Li;Xiangpei Hu.Computers & Industrial Engineering.2015,

[5] An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints [J].

Coelho, V. N. ;

Grasas, A. ;

Ramalhinho, H. ;

Coelho, I. M. ;

Souza, M. J. F. ;

Cruz, R. C. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 250 (02) :367-376

[6] Lot sizing versus batching in the production and distribution planning of perishable goods [J].

Amorim, P. ;

Belo-Filho, M. A. F. ;

Toledo, F. M. B. ;

Almeder, C. ;

Almada-Lobo, B. .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 146 (01) :208-218

[7] Artificial Immune System-based algorithm for vehicle routing problem with time window constraint for the delivery of agri-fresh produce [J].

Shukla, Manish ;

Jharkharia, Sanjay .

JOURNAL OF DECISION SYSTEMS, 2013, 22 (03) :224-247

[8]

A vehicle routing algorithm for the distribution of fresh vegetables and similar perishable food.[J].Ana Osvald;Lidija Zadnik Stirn.Journal of Food Engineering.2007, 2

[9]

A goal programming approach to vehicle routing problems with soft time windows.[J].Herminia I. Calvete;Carmen Galé;María-José Oliveros;Belén Sánchez-Valverde.European Journal of Operational Research.2005, 3

[10] 基于遗传算法的蓄冷式冷品多温共配成本优化 [J].

李宇慧 ;

郑国华 ;

曹靖 .

铁道科学与工程学报, 2017, 14 (04) :879-884

← 1 2 →