Optimization model and algorithm of low carbon vehicle routing problem under multi-graph time-varying network

被引：0

作者：

Li S. ^{[1
,2
]}

Dan B. ^{[1
]}

Ge X. ^{[2
]}

机构：

[1] School of Economics and Business Administration, Chongqing University, Chongqing

[2] School of Economics and Management, Chongqing Jiaotong University, Chongqing

来源：

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS | 2019年 / 25卷 / 02期

基金：

中国国家自然科学基金;

关键词：

Double-cycle simulated annealing algorithm; Improved cooling function; Lowcarbon; Multi-graph time-varying network; Vehicle routing problem;

D O I：

10.13196/j.cims.2019.02.019

中图分类号：

学科分类号：

摘要：

In response to the current situation of increasing attention of urban congestion and environment pollution, the multi-graph characteristics of urban road networks were considered, and a time zone division method for carbon emission calculation was designed for the actual time-varying network. By analyzing the impact of speed changes and vehicle loads on the emission, the low-carbon Vehicle Routing Problem(VPR) optimization model under the multi-graph time-varying network was proposed. According to the characteristics of the model, a path selection rule based on the fuel consumption was established, and an enhanced cooling function was introduced in the double cycle simulated annealing algorithm. By validating the effectiveness of the model and algorithm through an instance, the result showed that the fuel consumption of distribution vehicles under the multi-graph time-varying network could be significantly reduced. © 2019, Editorial Department of CIMS. All right reserved.

引用

页码：454 / 468

页数：14

共 31 条

[1]

Demir E., Bektas T., Laporte G., A review of recent research on green road freight transportation, European Journal of Operational Research, 237, 3, pp. 775-793, (2014)

[2]

Daniele V., Paolo T., Vehicle Routing Problems, Methods and Applications, (2014)

[3]

Demir E., Bektas T., Laporte G., A comparative analysis of several vehicle emission models for road freight transportation, Transportation Research Part D: Transport and Environment, 16, 5, pp. 347-357, (2011)

[4]

Figliozzi M., Vehicle routing problem for emissions minimization, Transportation Research Record: Journal of the Transportation Research Board, 2197, 1, pp. 1-7, (2010)

[5]

Kuo Y., Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem, Computers & Industrial Engineering, 59, 1, pp. 157-165, (2010)

[6]

Franceschetti A., Honhon D., Van Woensel T., Et al., The time-dependent pollution-routing problem, Transportation Research Part B: Methodological, 56, pp. 265-293, (2013)

[7]

Soysal M., Bloemhof-Ruwaard J.M., Bektas T., The time-dependent two-echelon capacitated vehicle routing problem with environmental considerations, International Journal of Production Economics, 164, pp. 366-378, (2015)

[8]

Huang Y., Zhao L., Van Woensel T., Et al., Time-dependent vehicle routing problem with path flexibility, Transportation Research Part B: Methodological, 95, pp. 169-195, (2017)

[9]

Garaix T., Artigues C., Feillet D., Et al., Vehicle routing problems with alternative paths: an application to on-demand transportation, European Journal of Operational Research, 204, 1, pp. 62-75, (2010)

[10]

Setak M., Habibi M., Karimi H., Et al., A time-dependent vehicle routing problem in multigraph with FIFO property, Journal of Manufacturing Systems, 35, pp. 37-45, (2015)

← 1 2 3 4 →