A microsimulation based analysis of exact solution of dynamic vehicle routing with soft time windows

被引：14

作者：

Qureshi, Ali Gul ^{[1
]}

Taniguchi, Eiichi ^{[1
]}

Yamada, Tadashi ^{[1
]}

机构：

[1] Kyoto Univ, Dept Urban Management, Nishikyo Ku, Kyoto 6158540, Japan

来源：

SEVENTH INTERNATIONAL CONFERENCE ON CITY LOGISTICS | 2012年 / 39卷

关键词：

City logistics; vehicle routing; soft time windows; microsimulation; SHORTEST-PATH PROBLEM; RESOURCE CONSTRAINTS; SCHEDULING PROBLEMS; ALGORITHM; GENERATION;

D O I：

10.1016/j.sbspro.2012.03.102

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper presents a microsimulation-based evaluation of an exact solution approach for the soft time windows variant of the Vehicle Routing Problem (VRP) that also considers penalties on the late arrival. The exact solution approach of the Dynamic Vehicle Routing and scheduling Problem with Soft Time Windows (D-VRPSTW) is based on the column generation (Dantzig-Wolfe decomposition) scheme; whereas VISSIM has been used to simulate the traffic network under normal as well as under traffic incident conditions. Evaluations shows that the D-VRPSTW helps in avoiding additional cost as well as lateness for the freight carriers, caused due to an unexpected change in travel times along the roads. (C) 2012 Published by Elsevier Ltd. Selection and/or peer-review under responsibility of 7th International Conference on City Logistics

引用

页码：205 / 216

页数：12

共 40 条

[31] Intelligent transportation system based dynamic vehicle routing and scheduling with variable travel times [J].

Taniguchi, E ;

Shimamoto, H .

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2004, 12 (3-4) :235-250

[32] Modelling dynamic vehicle routing and scheduling with real time information on travel times [J].

Taniguchi, E ;

Yamada, T ;

Tamaishi, M .

TRANSPORTATION AND TRAFFIC THEORY IN THE 21ST CENTURY, 2002, :329-347

[33] An evaluation methodology for city logistics [J].

Taniguchi, E ;

van der Heijden, RECM .

TRANSPORT REVIEWS, 2000, 20 (01) :65-90

[34]

Taniguchi E., 2001, City Logistics, DOI DOI 10.1108/9780585473840-002

[35]

Thompson RG, 2001, HB TRANSPORT, V2, P393

[36]

Thompson RG, 2003, ADV TRANSPORT, V11, P47

[37] Real time simulation of auctioning and re-scheduling processes in hybrid freight markets [J].

van Duin, J. H. R. ;

Tavasszy, L. A. ;

Taniguchi, E. .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2007, 41 (09) :1050-1066

[38]

Yamada T, 2004, LOG SYST SUST CIT P, P97

[39]

Yamada T., 2001, City Logistics II, P139

[40] Evaluation of travel demand strategies: a microscopic traffic simulation approach [J].

Zhao, Y. ;

Triantis, K. ;

Edara, P. .

TRANSPORTATION, 2010, 37 (03) :549-571

← 1 2 3 4 →