Estimating the extra costs imposed on delivery vehicles using access time windows in a city

Abstract Analyses performed before introducing access time window policies in the center of European cities often do not evaluate the extra costs imposed on carriers from the additional number of vehicles required and increase in tour length. To facilitate this evaluation, we have developed a vehicle routing algorithm that considers the existence of access time windows and adapts tours to this restriction in the best possible manner. The procedure is based on a genetic algorithm, which we calibrate by analyzing several experiments in a test network. We then apply the algorithm to a real case study in the city of Seville, where local authorities are considering increases in the duration of the time window restriction and the size of the restricted area.

[1]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[2]  Luis Onieva,et al.  Solutions applicable by local administrations for urban logistics , 2005 .

[3]  Thomas Elwood Hart.  Transport Choices and Sustainability: A Review of Changing Trends and Policies , 1994 .

[4]  H. Quak,et al.  Exploring Retailers' Sensitivity to Local Sustainability Policies , 2005 .

[5]  T. Crainic,et al.  ADVANCED FREIGHT TRANSPORTATION SYSTEMS FOR CONGESTED URBAN AREAS , 2004 .

[6]  Nicolas Jozefowiez,et al.  The vehicle routing problem: Latest advances and new challenges , 2007 .

[7]  Mark Seasons,et al.  Monitoring and Evaluation in Municipal Planning: Considering the Realities , 2003 .

[8]  P. Christopher Zegras,et al.  As If Kyoto Mattered: The Clean Development Mechanism and Transportation , 2007 .

[9]  Julian Allen,et al.  University of Westminster Eprints , 2006 .

[10]  Barbara C. Richardson,et al.  SUSTAINABLE TRANSPORT: ANALYSIS FRAMEWORKS , 2005 .

[11]  Yang Dong-yuan,et al.  An improved genetic algorithm for Time Dependent Vehicle Routing Problem , 2010, 2010 2nd International Conference on Future Computer and Communication.

[12]  Alfredo Irisarri Castro,et al.  El transporte de mercancias por carretera , 1987 .

[13]  Thomas H. Zunder,et al.  Urban freight logistics in the European Union , 2004 .

[14]  Gilbert Laporte,et al.  Fifty Years of Vehicle Routing , 2009, Transp. Sci..

[15]  Massimiliano Caramia,et al.  Experimenting crossover operators to solve the vehicle routing problem with time windows by Genetic Algorithms , 2008 .

[16]  Ali Haghani,et al.  Genetic Algorithm for the Time-Dependent Vehicle Routing Problem , 2001 .

[17]  Eiichi Taniguchi,et al.  Travel Time Reliability in Vehicle Routing and Scheduling with Time Windows , 2006 .

[18]  Roger Vickerman,et al.  Evaluation methodologies for transport projects in the United Kingdom , 2000 .

[19]  Mark S. Daskin,et al.  Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms , 1992, Transp. Sci..

[20]  Michel Gendreau,et al.  Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching , 1999, Transp. Sci..

[21]  Miguel A. Figliozzi,et al.  Impacts of Congestion on Commercial Vehicle Tour Characteristics and Costs , 2010 .

[22]  Pablo Cortés,et al.  City logistics in Spain: Why it might never work , 2012 .

[23]  Eiichi Taniguchi,et al.  An exact solution approach for vehicle routing and scheduling problems with soft time windows , 2009 .

[24]  Paolo Toth,et al.  Models, relaxations and exact approaches for the capacitated vehicle routing problem , 2002, Discret. Appl. Math..

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

[26]  Herminia I. Calvete,et al.  A goal programming approach to vehicle routing problems with soft time windows , 2007, Eur. J. Oper. Res..

[27]  Mei-Shiang Chang,et al.  The real-time time-dependent vehicle routing problem , 2006 .

[28]  Michel Gendreau,et al.  Metaheuristics for the Vehicle Routing Problem and Its Extensions: A Categorized Bibliography , 2008 .

[29]  Jesús Muñuzuri,et al.  Fighting the Windmills: Survey Results on Urban Freight Policies between Spain and the Netherlands , 2006 .

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

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

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

[33]  René de Koster,et al.  The impacts of time access restrictions and vehicle weight restrictions on food retailers and the environment , 2006 .