City Vehicle Routing Problem (City VRP): A Review

Lately, the Vehicle Routing Problem (VRP) in the city, known as City VRP, has gained popularity with its importance in city logistics. Similar to city logistics, City VRP mainly differs from conventional VRP in terms of the stakeholders involved, namely the shipper, carrier, resident, and administrator. Accordingly, this paper surveys the City VRP literature categorized by stakeholders and summarizes the constraints, models, and solution methods for VRP in urban cities. City VRPs are also analyzed based on the problem of interest considered by the stakeholders and the corresponding models that have been proposed in response. Through this review, we identify the state of the art of City VRP, highlight the core challenging issues, and suggest some potential research area in this field that have remained underexplored.

[1]  Peter Matis,et al.  Finding a Solution for a Complex Street Routing Problem Using the Mixed Transportation Mode , 2010 .

[2]  Peter Matis,et al.  Decision Support System for Solving the Street Routing Problem , 2008 .

[3]  F. Arcelus,et al.  Green logistics at Eroski: A case study , 2011 .

[4]  Sascha Ossowski,et al.  A Market-Inspired Approach for Intersection Management in Urban Road Traffic Networks , 2014, J. Artif. Intell. Res..

[5]  Tsung-Sheng Chang,et al.  City-courier routing and scheduling problems , 2012, Eur. J. Oper. Res..

[6]  Yuchun Xu,et al.  Development of a fuel consumption optimization model for the capacitated vehicle routing problem , 2012, Comput. Oper. Res..

[7]  Carlos Henggeler Antunes,et al.  A web spatial decision support system for vehicle routing using Google Maps , 2011, Decis. Support Syst..

[8]  Gilbert Laporte,et al.  A review of recent research on green road freight transportation , 2014, Eur. J. Oper. Res..

[9]  Daniele Vigo,et al.  The Two-Echelon Capacitated Vehicle Routing Problem: Models and Math-Based Heuristics , 2011, Transp. Sci..

[10]  Tsai-Yun Liao,et al.  An object-oriented evaluation framework for dynamic vehicle routing problems under real-time information , 2011, Expert Syst. Appl..

[11]  Xiaofeng Wang,et al.  Research on a Vehicle Routing Schedule to Reduce Fuel Consumption , 2009, 2009 International Conference on Measuring Technology and Mechatronics Automation.

[12]  Luís Gomes,et al.  Optimizing urban traffic flow using Genetic Algorithm with Petri net analysis as fitness function , 2014, Neurocomputing.

[13]  André Langevin,et al.  Vehicle Routing for Urban Snow Plowing Operations , 2006, Transp. Sci..

[14]  Angel Ibeas,et al.  Public Transport Line Assignment Model to Dual-Berth Bus Stops , 2011 .

[15]  Bart De Schutter,et al.  IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS Editor-In-Chief , 2005 .

[16]  Symeon E. Christodoulou.  Traffic Modeling and College-Bus Routing Using Entropy Maximization , 2010 .

[17]  Daya Ram Gaur,et al.  Routing vehicles to minimize fuel consumption , 2013, Oper. Res. Lett..

[18]  L. Fortuna,et al.  Traffic optimization in transport networks based on local routing , 2009, 0901.1078.

[19]  Mansour Rahimi,et al.  JOINTLY OPTIMIZING COST, SERVICE, AND ENVIRONMENTAL PERFORMANCE IN DEMAND-RESPONSIVE TRANSIT SCHEDULING , 2003 .

[20]  Vasileios Zeimpekis,et al.  Real-time management of vehicle breakdowns in urban freight distribution , 2012, J. Heuristics.

[21]  Shangyao Yan,et al.  A routing and scheduling framework incorporating real‐time adjustments for inter‐city bus carriers under stochastic travel times and demands , 2007 .

[22]  Mike P. Stewart,et al.  Urban Fleet Monitoring with GPS and GLONASS , 1998, Journal of Navigation.

[23]  Antonio LaTorre,et al.  A variable neighborhood search algorithm for the optimization of a dial-a-ride problem in a large city , 2013, Expert Syst. Appl..

[24]  Bernhard Fleischmann,et al.  Dynamic Vehicle Routing Based on Online Traffic Information , 2004, Transp. Sci..

[25]  Alexander Gegov.  Hierarchical dispatching control of urban traffic systems , 1993 .

[26]  Bernhard Fleischmann,et al.  Time-Varying Travel Times in Vehicle Routing , 2004, Transp. Sci..

[27]  Mike McDonald,et al.  Driving style extremes and potential vehicle emission effects , 2009 .

[28]  Young-Jae Choi,et al.  Heterogeneous fixed fleet vehicle routing considering carbon emission , 2013 .

[29]  Zheng Wang,et al.  A computer-enabled solution procedure for food wholesalers' distribution decision in cities with a circular transportation infrastructure , 2009, Comput. Oper. Res..

[30]  Cipriano Galindo,et al.  Interactive in‐vehicle guidance through a multihierarchical representation of urban maps , 2010, Int. J. Intell. Syst..

[31]  Jesús Muñuzuri,et al.  Estimating the extra costs imposed on delivery vehicles using access time windows in a city , 2013, Comput. Environ. Urban Syst..

[32]  Pablo Cortés,et al.  Estimation of Daily Vehicle Flows for Urban Freight Deliveries , 2012 .

[33]  Tom Van Woensel,et al.  A study on carbon reduction in the vehicle routing problem with simultaneous pickups and deliveries , 2012, Proceedings of 2012 IEEE International Conference on Service Operations and Logistics, and Informatics.

[34]  Angel A. Juan,et al.  Solving the Capacitated Vehicle Routing Problem with Environmental Criteria Based on Real Estimations in Road Transportation: A Case Study , 2011 .

[35]  George Ioannou,et al.  Map-Route: a GIS-based decision support system for intra-city vehicle routing with time windows , 2002, J. Oper. Res. Soc..

[36]  Eiichi Taniguchi,et al.  Modelling City Logistics , 1999 .

[37]  Reza Tavakkoli-Moghaddam,et al.  Multiobjective Dynamic Vehicle Routing Problem With Fuzzy Travel Times and Customers’ Satisfaction in Supply Chain Management , 2013, IEEE Transactions on Engineering Management.

[38]  Pablo Cortés,et al.  Modeling Freight Delivery Flows: Missing Link of Urban Transport Analysis , 2009 .

[39]  Shangyao Yan,et al.  Inter-city bus routing and timetable setting under stochastic demands , 2006 .

[40]  Linghe Kong,et al.  Evaluation of Urban Vehicle Routing Algorithms , 2012 .

[41]  Stephen C. H. Leung,et al.  Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem , 2011, Comput. Oper. Res..

[42]  Yadollah Saboohi,et al.  Model for developing an eco-driving strategy of a passenger vehicle based on the least fuel consumption , 2009 .

[43]  Angel A. Juan,et al.  Routing fleets with multiple driving ranges: Is it possible to use greener fleet configurations? , 2014, Appl. Soft Comput..

[44]  Daniele Vigo,et al.  A heuristic algorithm for the asymmetric capacitated vehicle routing problem , 1996 .

[45]  Rico Zenklusen,et al.  An adaptive routing approach for personal rapid transit , 2013, Math. Methods Oper. Res..

[46]  Anne Goodchild,et al.  Evaluating CO 2 emissions, cost, and service quality trade-offs in an urban delivery system case stu , 2011 .

[47]  Guido Perboli,et al.  The multi-path Traveling Salesman Problem with stochastic travel costs , 2017, EURO J. Transp. Logist..

[48]  Joaquín Bautista,et al.  Solving an urban waste collection problem using ants heuristics , 2008, Comput. Oper. Res..

[49]  Gilbert Laporte,et al.  The bi-objective Pollution-Routing Problem , 2014, Eur. J. Oper. Res..

[50]  Jean-Marc Rousseau,et al.  Clustering for routing in densely populated areas , 1985 .

[51]  Anne Goodchild,et al.  Evaluating CO2 emissions, cost, and service quality trade-offs in an urban delivery system case study , 2011 .

[52]  Michel Gendreau,et al.  A review of dynamic vehicle routing problems , 2013, Eur. J. Oper. Res..

[53]  Li Jing,et al.  Vehicle Routing Problem with Multi-depot and Multi-task , 2011, ICEIS.

[54]  Siamak Ardekani,et al.  Logistics decisions following urban disasters , 2008 .

[55]  George Dikas,et al.  Managing vehicle breakdown incidents during urban distribution of a common product , 2013, J. Oper. Res. Soc..

[56]  Gilbert Laporte,et al.  An adaptive large neighborhood search heuristic for the Pollution-Routing Problem , 2012, Eur. J. Oper. Res..

[57]  Yang Yu,et al.  Minimizing Carbon Emissions through Vehicle Routing and Scheduling in the Shuttle Service of Picking up and Delivering Customers to the Airport , 2013 .

[58]  José María Cuenca López,et al.  Methodology for kinematic cycle characterization of vehicles with fixed routes in urban areas , 2013 .

[59]  Samir Elhedhli,et al.  Green supply chain network design to reduce carbon emissions , 2012 .

[60]  Eiichi Taniguchi,et al.  An Analysis of Exact VRPTW Solutions on ITS Data-based Logistics Instances , 2012, Int. J. Intell. Transp. Syst. Res..

[61]  Wei Liu,et al.  Taking Beijing as a Case Study with Online Real-time Traffic Maps to Regulate Urban Entry of Trucks , 2013 .

[62]  John R. Current,et al.  Implementing a multi-vehicle multi-route spatial decision support system for efficient trash collection in Portugal , 2008 .

[63]  Dirk Helbing,et al.  The spatial variability of vehicle densities as determinant of urban network capacity , 2009, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[64]  Jin Li.  Vehicle Routing Problem with Time Windows for Reducing Fuel Consumption , 2012, J. Comput..

[65]  Xiangpei Hu,et al.  Knowledge-based modeling for disruption management in urban distribution , 2012, Expert Syst. Appl..

[66]  G Laporte,et al.  An emergency vehicle dispatching system for an electric utility in Chile , 1999, J. Oper. Res. Soc..

[67]  James H. Bookbinder,et al.  Synchronized scheduling and random delays in urban transit , 1990 .

[68]  G. Szűcs,et al.  Simulation and optimization of urban traffic using AI , 1998 .

[69]  Yiyo Kuo,et al.  Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem , 2010, Comput. Ind. Eng..

[70]  David Jarrett,et al.  Conflict-minimising traffic patterns: A graph-theoretic approach to efficient traffic circulation in urban areas , 1989 .

[71]  Roberto Montemanni,et al.  Time dependent vehicle routing problem with a multi ant colony system , 2008, Eur. J. Oper. Res..

[72]  Teodor Gabriel Crainic,et al.  An adaptive large neighborhood search heuristic for Two-Echelon Vehicle Routing Problems arising in city logistics , 2012, Comput. Oper. Res..

[73]  J. F. Pierce,et al.  ON THE TRUCK DISPATCHING PROBLEM , 1971 .

[74]  Dung-Ying Lin,et al.  The impact of collaborative backhaul routing on carbon reduction in the freight industry , 2012 .

[75]  Xiaolin Meng,et al.  Determination of Routing Velocity with GPS Floating Car Data and WebGIS-Based Instantaneous Traffic Information Dissemination , 2008, Journal of Navigation.

[76]  Patrick Hirsch,et al.  Minimizing driving times and greenhouse gas emissions in timber transport with a near-exact solution approach , 2013 .

[77]  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 .

[78]  Gilbert Laporte,et al.  The Pollution-Routing Problem , 2011 .

[79]  Guido Perboli,et al.  The Multi-path traveling salesman problem with stochastic travel costs: building realistic instances for city logistics applications , 2014 .

[80]  Liping Xia,et al.  Modelling of traffic flow and air pollution emission with application to Hong Kong Island , 2005, Environ. Model. Softw..

[81]  Sifa Zheng,et al.  Urban pickup and delivery problem considering time-dependent fuzzy velocity , 2011, Comput. Ind. Eng..

[82]  Xiangpei Hu,et al.  A KNOWLEDGE REPRESENTATION METHOD FOR ALGORITHMS IN DSS FOR REAL-TIME VEHICLE ROUTING IN URBAN DISTRIBUTION , 2012 .

[83]  Paolo Dell'Olmo,et al.  Delivery itineraries and distribution capacity of a freight network with time slots , 2007, Comput. Oper. Res..

[84]  Maria Grazia Speranza,et al.  A survey on two-echelon routing problems , 2015, Comput. Oper. Res..

[85]  Meead Saberi,et al.  A Continuous Approximation Model for the Vehicle Routing Problem for Emissions Minimization at the Strategic Level , 2015 .

[86]  Yu Nie,et al.  An Ecorouting Model Considering Microscopic Vehicle Operating Conditions , 2013 .

[87]  Miguel A. Figliozzi,et al.  Vehicle Routing Problem for Emissions Minimization , 2010 .

[88]  R M Hanbali,et al.  Emergency vehicle preemption signal timing: constraints and solutions , 1996 .

[89]  Jalel Euchi,et al.  The urban bus routing problem in the Tunisian case by the hybrid artificial ant colony algorithm , 2012, Swarm Evol. Comput..

[90]  C. K. Y. Lin,et al.  A cooperative strategy for a vehicle routing problem with pickup and delivery time windows , 2008, Comput. Ind. Eng..

[91]  Reinaldo Morabito,et al.  Vehicle routing with multiple deliverymen: Modeling and heuristic approaches for the VRPTW , 2012, Eur. J. Oper. Res..

[92]  M. A. Forbes,et al.  Vehicle routing and crew scheduling for metropolitan mail distribution at Australia Post , 2006, Eur. J. Oper. Res..

[93]  Yoshinori Suzuki,et al.  A new truck-routing approach for reducing fuel consumption and pollutants emission , 2011 .

[94]  C. K. Y. Lin,et al.  A vehicle routing problem with pickup and delivery time windows, and coordination of transportable resources , 2011, Comput. Oper. Res..

[95]  Chu-Hsing Lin,et al.  Genetic Algorithm for Shortest Driving Time in Intelligent Transportation Systems , 2008, 2008 International Conference on Multimedia and Ubiquitous Engineering (mue 2008).

[96]  Avishai Ceder,et al.  Public-transport vehicle scheduling with multi vehicle type , 2011 .

[97]  Zhiwu Wang,et al.  A novel two-phase heuristic method for vehicle routing problem with backhauls , 2009, Comput. Math. Appl..

[98]  L. Dablanc.  Goods transport in large European cities: Difficult to organize, difficult to modernize , 2007 .

[99]  Irene Loiseau,et al.  An Ant Colony algorithm hybridized with insertion heuristics for the Time Dependent Vehicle Routing Problem with Time Windows , 2011, Comput. Oper. Res..

[100]  Li Keqiang,et al.  Urban pickup and delivery problem considering time-dependent fuzzy velocity , 2011 .

[101]  Emilio Larrodé,et al.  Modelization of Time-Dependent Urban Freight Problems by Using a Multiple Number of Distribution Centers , 2012 .

[102]  Amy Z. Zeng,et al.  AN INTELLIGENT SOLUTION SYSTEM FOR A VEHICLE ROUTING PROBLEM IN URBAN DISTRIBUTION , 2007 .

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

[104]  Yiyo Kuo,et al.  Optimizing the VRP by minimizing fuel consumption , 2011 .

[105]  Hrvoje Gold,et al.  Vehicle Routing Problem , 2008, Encyclopedia of GIS.

[106]  谷口 栄一,et al.  City logistics : network modelling and intelligent transport systems , 2001 .

[107]  J. Gonzalez,et al.  Interactive in-vehicle guidance through a multihierarchical representation of urban maps , 2010 .

[108]  Thomas J. Cova,et al.  A network flow model for lane-based evacuation routing , 2003 .

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

[110]  Guohua Song,et al.  Development of City-Specific Driving Cycles for Transit Buses Based on VSP Distributions: Case of Beijing , 2013 .

[111]  Marius Jakimavičius,et al.  A GIS‐based modelling of vehicles rational routes , 2006 .

[112]  Marius Jakimavi ius,et al.  A GIS-BASED MODELLING OF VEHICLES RATIONAL ROUTES , 2006 .

[113]  J. R. Jaramillo,et al.  The Green Vehicle Routing Problem , 2011 .

[114]  Gilbert Laporte,et al.  The time-dependent pollution-routing problem , 2013 .

[115]  Teodor Gabriel Crainic,et al.  Models for Evaluating and Planning City Logistics Systems , 2009, Transp. Sci..

[116]  James F. Campbell.  Selecting routes to minimize urban travel time , 1992 .

[117]  H. J. Quak,et al.  Delivering Goods in Urban Areas: How to Deal with Urban Policy Restrictions and the Environment , 2009, Transp. Sci..

[118]  J. K. Lenstra,et al.  Complexity of vehicle routing and scheduling problems , 1981, Networks.

[119]  Sai Ho Chung,et al.  Survey of Green Vehicle Routing Problem: Past and future trends , 2014, Expert Syst. Appl..

[120]  Karin Brundell-Freij,et al.  Optimizing route choice for lowest fuel consumption - Potential effects of a new driver support tool , 2006 .

[121]  Minyi Guo,et al.  Implementation of an Intelligent Urban Traffic Management System Based on a City Grid Infrastructure , 2008, J. Inf. Sci. Eng..

[122]  Adel W. Sadek,et al.  An Evaluation of Environmental Benefits of Time-Dependent Green Routing in the Greater Buffalo–Niagara Region , 2013, J. Intell. Transp. Syst..

[123]  Shian-Shyong Tseng,et al.  A knowledge based real-time travel time prediction system for urban network , 2009, Expert Syst. Appl..

[124]  Chelsea C. White,et al.  Optimal vehicle routing with real-time traffic information , 2005, IEEE Transactions on Intelligent Transportation Systems.

[125]  Víctor Parada,et al.  Mitigation of greenhouse gas emissions in vehicle routing problems with backhauling , 2013, Expert Syst. Appl..

[126]  Jacques A. Ferland,et al.  School bus routes generator in urban surroundings , 1980, Comput. Oper. Res..