文章基本信息

标题：A Microsimulation Based Analysis of Exact Solution of Dynamic Vehicle Routing with Soft Time Windows
本地全文：下载
作者：Ali Gul Qureshi ; Ali Gul Qureshi ; Eiichi Taniguchi 等
期刊名称：Procedia - Social and Behavioral Sciences
印刷版ISSN：1877-0428
出版年度：2012
卷号：39
页码：205-216
DOI：10.1016/j.sbspro.2012.03.102
语种：English
出版社：Elsevier
摘要：AbstractThis 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.
关键词：City logistics;vehicle routing;soft time windows;microsimulation