Considering Congestion Costs and Driver Behaviour into Route Optimisation Algorithms in Smart Cities

Congestion costs have been excluded from the study of traditional vehicle routing problems until very recently. However, with our urban areas experiencing higher levels of traffic congestion, with the increase in on-demand deliveries, and with the growth of intelligent transport systems and smart cities, researchers are raising awareness on the impact that traffic congestion and driver behaviour has for urban logistics. This paper studies the evolution of the vehicle routing problem, focusing on how traffic congestion costs and driver behaviour effects have been considered so far, and analysing how the research community has to deal with this challenge.

[1]  Stephen G. Ritchie,et al.  Inverse vehicle routing for activity-based urban freight forecast modeling and city logistics , 2016 .

[2]  Hongming Yang,et al.  Cyber-physical logistics system-based vehicle routing optimization , 2013 .

[3]  Yang Zhang,et al.  Study on Vehicle Routing Problem with Travel Time Coefficients , 2009 .

[4]  Qi Xu,et al.  Routing Optimization of City Distribution Considering Access Restriction , 2014 .

[5]  Yew-Soon Ong,et al.  Solving the Dynamic Vehicle Routing Problem Under Traffic Congestion , 2016, IEEE Transactions on Intelligent Transportation Systems.

[6]  Tava Olsen,et al.  Truck-sharing challenges for hinterland trucking companies: A case of the empty container truck trips problem , 2014, Bus. Process. Manag. J..

[7]  William J. Cook,et al.  Solution of a Large-Scale Traveling-Salesman Problem , 1954, 50 Years of Integer Programming.

[8]  Jan Fabian Ehmke,et al.  Advanced routing for city logistics service providers based on time-dependent travel times , 2012, J. Comput. Sci..

[9]  J. Murphy,et al.  A comparative study of vehicles' routing algorithms for route planning in smart cities , 2012, 2012 First International Workshop on Vehicular Traffic Management for Smart Cities (VTM).

[10]  de Ag Ton Kok,et al.  Analysis of Travel Times and CO2 Emissions in Time‐Dependent Vehicle Routing , 2012 .

[11]  Tao Liu,et al.  The Design and Implementation of GIS Logistics Distribution System Considering Traffic Information , 2013 .

[12]  S. Srivatsa Srinivas,et al.  Vehicle routing problem and driver behaviour: a review and framework for analysis , 2017 .

[13]  Jairo R. Montoya-Torres,et al.  Mathematical Programming Modeling and Resolution of the Location-Routing Problem in Urban Logistics 1 Modelación en programación matemática y resolución del problema de localización-ruteo en logística urbana 2 , 2014 .

[14]  Antonino Vitetta,et al.  Vehicle routing in urban areas: an optimal approach with cost function calibration , 2014 .

[15]  Amos Levin Scheduling and Fleet Routing Models for Transportation Systems , 1971 .

[16]  Herbert Peremans,et al.  A network-consistent time-dependent travel time layer for routing optimization problems , 2013, Eur. J. Oper. Res..

[17]  Romeo Danielis,et al.  Urban freight policies and distribution channels , 2010 .

[18]  Miaomiao Du,et al.  Multi-objective Emergency Logistics Vehicle Routing Problem: ‘Road Congestion’, ‘Unilateralism Time Window’ , 2013 .

[19]  Yew-Soon Ong,et al.  A generic framework for multi-criteria decision support in eco-friendly urban logistics systems , 2017, Expert Syst. Appl..

[20]  Jixian Xiao,et al.  Vehicle Routing Problem with Soft Time Windows , 2012 .

[21]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[22]  Jacqueline M. Bloemhof,et al.  The time dependent two echelon capacitated vehicle routing problem with environmental considerations , 2015 .

[23]  Jairo R. Montoya-Torres,et al.  Modelación en programación matemática y resolución del problema de localización-ruteo en logística urbana , 2014 .

[24]  Paulo J. Burin,et al.  Dynamic milk-run OEM operations in over-congested traffic conditions , 2015, Comput. Ind. Eng..

[25]  Angel A. Juan,et al.  A review of simheuristics: Extending metaheuristics to deal with stochastic combinatorial optimization problems , 2015 .

[26]  Tom Van Woensel,et al.  Time-dependent vehicle routing problem with path flexibility , 2017 .

[27]  Erwin W. Hans,et al.  Vehicle routing under time-dependent travel times: The impact of congestion avoidance , 2012, Comput. Oper. Res..

[28]  Liang Zhenqiu Research of Blocking Factor Combined with Improved Ant Colony Algorithm in VRP , 2011, CIS 2011.

[29]  Burak Eksioglu,et al.  The vehicle routing problem: A taxonomic review , 2009, Comput. Ind. Eng..

[30]  Miaomiao Du,et al.  Research on multi-objective emergency logistics vehicle routing problem under constraint conditions , 2013 .

[31]  Carlos F. Daganzo,et al.  The Distance Traveled to Visit N Points with a Maximum of C Stops per Vehicle: An Analytic Model and an Application , 1984, Transp. Sci..

[32]  Ryan G. Conrad,et al.  Algorithms to Quantify Impact of Congestion on Time-Dependent Real-World Urban Freight Distribution Networks , 2010 .

[33]  Nico Vandaele,et al.  Vehicle routing with dynamic travel times: A queueing approach , 2008, Eur. J. Oper. Res..

[34]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

[35]  Thomas L. Magnanti,et al.  Implementing vehicle routing algorithms , 1977, Networks.

[36]  Darko Bozanic,et al.  Green logistic vehicle routing problem: Routing light delivery vehicles in urban areas using a neuro-fuzzy model , 2014, Expert Syst. Appl..

[37]  M. Figliozzi The impacts of congestion on time-definitive urban freight distribution networks CO2 emission levels: Results from a case study in Portland, Oregon , 2011 .