城市配送系统中的车辆路径问题研究
|
摘要
城市配送是城市现代物流的重要活动之一,对城市商贸流通的发展具有重要支撑作用。文中以多层级城市配送系统为切入点,着重研究两层级配送系统中的车辆路径问题,具体从中转站的数量、客户的数量及其分布等三个方面分析了它们的变化对配送网络所产生的影响。
Urban distribution is one of the important activities of modern urban logistics,and plays an important supporting role in the development of urban commercial circulation. This paper,taking the multi level urban distribution system as the breakthrough point,focuses on the vehicle routing problem in the two level distribution system,and analyzes the impact of their changes on the distribution network from the three aspects of the number of transfer stations,the number of customers and their distribution and the location of the central warehouse.
Urban distribution is one of the important activities of modern urban logistics,and plays an important supporting role in the development of urban commercial circulation. This paper,taking the multi level urban distribution system as the breakthrough point,focuses on the vehicle routing problem in the two level distribution system,and analyzes the impact of their changes on the distribution network from the three aspects of the number of transfer stations,the number of customers and their distribution and the location of the central warehouse.
引文
[1] Perboli G,Tadei R,Vigo D. The two-echelon capacitated vehicle routing problem:Models and math-based heuristics[J]. Transportation Science. 2011,45(3):364-380.
[2]曾正洋,许维胜,徐志宇,倪嘉呈.两级车辆路径问题的多起始点变邻域下降算法[J].同济大学学报(自然科学版),2014.
[3]陈湘州,黎志明,刘祖润.一种改进的整数编码遗传算法在车辆路径优化问题中的应用[J].南方冶金学院学报,2004.
[4]李书全,孙雪,孙德辉,边伟朋.遗传算法中的交叉算子的述评[J].计算机工程与应用,2012,48(1):36-39.
[5]王丹.基于时空情景的城市物流动态路径优化研究[D].北京:北京工商大学硕士论文,2016.
[2]曾正洋,许维胜,徐志宇,倪嘉呈.两级车辆路径问题的多起始点变邻域下降算法[J].同济大学学报(自然科学版),2014.
[3]陈湘州,黎志明,刘祖润.一种改进的整数编码遗传算法在车辆路径优化问题中的应用[J].南方冶金学院学报,2004.
[4]李书全,孙雪,孙德辉,边伟朋.遗传算法中的交叉算子的述评[J].计算机工程与应用,2012,48(1):36-39.
[5]王丹.基于时空情景的城市物流动态路径优化研究[D].北京:北京工商大学硕士论文,2016.