Vehicle routing in urban areas: An optimal approach with cost function calibration

Transportmetrica B

Volumn 2, Issue 1, 2014, Pages 1-19

  Polimeni, Antonio ^a   Vitetta, Antonino ^a  

^a UNIVERSITY MEDITERRANEA OF REGGIO CALABRIA   (Italy)

Author keywords

City logistics; Freight; Genetic algorithm; Optimisation; Vehicle routing problem

Indexed keywords

EID: 84900464372     PISSN: 21680566     EISSN: 21680582     Source Type: Journal    
DOI: 10.1080/23249935.2013.826747     Document Type: Article

References (62)

1. Alvarenga, G. B., G. R. Mateus, and G. de Tomi. 2007. "A Genetic and Set Partitioning Two-Phase Approach for the Vehicle Routing Problem with Time Windows." Computers & Operations Research 34 (6): 1561-1584.
2. Ando, N., and E. Taniguchi. 2006. "Travel Time Reliability in Vehicle Routing and Scheduling with Time Windows." Networks and Spatial Economics 6 (3): 293-311.
3. Baker, B. M., and M.A.Ayechew. 2003. "A Genetic Algorithm for theVehicle Routing Problem." Computers & Operations Research 30 (5): 787-800.
4. Beckman, M., C. B. McGuire, and C. B. Winsten. 1956. Studies in the Economics of Transportation. New Haven:Yale University Press.
5. Bekhor, S., T. Toledo, and J. N. Prashker. 2008. "Effects of Choice Set Size and Route Choice Models on Path-Based Traffic Assignment." Transportmetrica 4 (2): 117-133.
6. Ben-Akiva, M., M. Bierlaire, H. Koutsopoulos, and R. Mishalani. 1998. "DynaMIT: A Simulation-Based System for Traffic Prediction and Guidance Generation." TRISTAN III, San Juan.
7. Berger, J., and M. Barkaoui. 2004. "A Parallel Hybrid Genetic Algorithm for the Vehicle Routing Problem with TimeWindows." Computer & Operations Research 31 (12): 2037-2053.
8. Bin, Y., Y. Zhong-Zhen, andY. Baozhen. 2009. "An Improved Ant Colony Optimization forVehicle Routing Problem." European Journal of Operational Research 196 (1): 171-176.
9. Bovy, P. H. L., and S. Fiorenzo-Catalano. 2007. "Stochastic Route Choice Set Generation: Behavioral and Probabilistic Foundations." Transportmetrica 3 (3): 173-189.
10. Bowyer, D., R. G. Thompson, and F. Spiridonos. 2008. "Melbourne Freight Movement Model." In Innovation in City Logistics, edited by Taniguchi, E., R. G. Thompson, 115-138. New York: Nova Science.
11. Cantarella, G. E., G. Pavone, and A.Vitetta. 2006. "Heuristics for Urban Road Network Design: Lane Layout and Signal Settings." European Journal of Operational Research 175 (3): 1682-1695.
12. Cascetta, E. 2001, Transportation System Engineering: Theory and Methods. The Netherlands: Kluwer Academic.
13. Chen, A., S. Pravinvongvuth, and P. Chootinan. 2010. "Scenario-Based Multi-ObjectiveAVI Reader Location Models Under Different Travel Demand Patterns." Transportmetrica 6 (1): 53-78.
14. Chen, C.-H., S.Yan, and C.-H. Tseng. 2010. "Inter-City Bus Scheduling for Allied Carriers." Transportmetrica 6 (3): 161-185.
15. Côté, J. F., and J. Y. Potvin. 2009. "A Tabu Search Heuristic for the Vehicle Routing Problem with Private Fleet and Common Carrier." European Journal of Operational Research 198 (2): 464-469.
16. Daganzo, C. F. 1991. Logistics Systems Analysis. NewYork: Springer-Verlag.
17. Dantzig, G. B., and J. H. Ramser. 1959. "The Truck Dispatching Problem." Management Science 6 (1): 80-91.
18. Donati, A.V., R. Montemanni, N. Casagrande, A. E. Rizzoli, and L. M. Gambardella. 2008. "Time Dependent Vehicle Routing Problem with a Multi Ant Colony System." European Journal of Operational Research 185 (3): 1174-1191.
19. Dorigo, M., M. Birattari, and T. Stützle. 2006. "Ant Colony Optimization: Artificial Ants as a Computational Intelligence Technique." IEEE Computational Intelligence Magazine 1 (4): 28-39.
20. Erto, P. 2008. Probabilità e statistica per le science e l'ingegneria. Italy: McGraw-Hill.
21. Figliozzi, M.A., L. Kingdon, and A.Wilkitzki. 2007. "Freight Distribution Tours in Congested Urban Areas: Characteristics and Implications for Carriers' Operations and Data Collection Efforts." Transportation Research Board, 86th Annual Meeting.Washington, DC.
22. Fisher, M. L. 1994. "Optimal Solution of Vehicle Routing Problems Using Minimum k-Trees." Operation Research 42 (4): 626-642.
23. Fisher, M. L., K. O. Jörnsten, and O. B. G. Madsen. 1997. "Vehicle Routing with Time Windows: Two Optimization Algorithms." Operations Research 45 (3): 488-492.
24. Gendreau, M., J.Y. Potvin, O. Bräysy, G. Hasle, and A. Løkketamgen. 2008. "Metaheuristics for theVehicle Routing Problem and its Extensions: A Categorized Bibliography." In The Vehicle Routing Problem: Latest Advances and New Challenges, edited by Golden, B., S. Raghavan, and E. Wasil, 143-169. Springer, NewYork.
25. Goldberg, D. E. 1989. Genetic Algorithms in Search, Optimization and Machine Learning. Addison:Wesley. Boston.
26. Haghani A., and S. Jung. 2005. "A DynamicVehicle Routing Problem with Time-Dependent Travel Times." Computers & Operations Research 32 (11): 2959-2986.
27. Hanshar, F. T., and B. M. Ombuki-Berman. 2007. "Dynamic Vehicle Routing Using Genetic Algorithms." Applied Intelligence 27 (1): 89-99.
28. Holguín-Veras, J. 2002. "Revealed Preference Analysis of the CommercialVehicle Choice Process." Journal of Transportation Engineering 128 (4): 336-346.
29. Holguín-Veras, J., and E. Thorson. 2003. "Practical Implications of Modeling Commercial Vehicle Empty Trips in Transport Logistics." Transportation Research Record 1833: 87-94.
30. Holguín-Veras, J., and G. R. Patil. 2005. "Observed Route Behavior of CommercialVehicles."Transportation Research Record 1906: 74-80.
31. Holguìn-Veras, J., and G. R. Patil. 2007. "An Integrated Commodity Based/Empty Freight Origin-Destination Synthesis Model." Transportation Research Record, 2008 (1) 60-67.
32. Hoose, N. 1991. Computer Image Processing in Traffic Engineering. NewYork: JohnWiley & Sons.
33. Hunt, J. D., and K. J. Stefan. 2007. "Tour-Based Microsimulation of Urban Commercial Movements." Transportation Research Part B 41 (9): 981-1013.
34. Kennedy, J., and R. C. Eberhart. 2001. Swarm Intelligence. San Francisco: Morgan Kaufmann.
35. Laporte, G. 2007. "What you should know about the vehicle routing problem" [online]. Accessed May 23, 2013. www.gerad.ca/en/publications.
36. Laporte, G. 2009. "FiftyYears of Vehicle Routing." Transportation Science 43 (4): 408-416.
37. Malandraki, C., and M. S. Daskin. 1992. "Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristics Algorithms." Transportation Science 26 (3): 185-200.
38. Marinakis, Y., and M. Marinaki. 2010. "A Hybrid - Particle Swarm Optimization Algorithm for the Vehicle Routing Problem." Expert System with Applications 37 (2): 1446-1455.
39. Nagata, Y., and O. Bräysy. 2009. "A Powerful Route Minimization Heuristic for theVehicle Routing Problem with TimeWindows." Operation Research Letters 37 (5): 333-338.
40. van Nes, R., S. Hoogendoorn-Lanser, and F. S. Koppelman. 2008. "Using Choice Sets for Estimation and Prediction in Route Choice." Transportmetrica 4 (2): 83-96.
41. Ogden, K. W. 1992. Urban Goods Movement: A Guide to Policy and Planning. Brookfield: Ashgate Publishing Company.
42. Oppenheim, N. 1995. Urban Travel Demand Modeling. NewYork: JohnWiley & Sons.
43. Osman, I. H. 1993. "Metastrategy Simulated Annealing and Tabu Search Algorithms for theVehicle Routing Problem." Annals of Operations Research 41 (4): 421-451.
44. Polimeni, A., and A. Vitetta. 2012a. "An Approach for Solving Vehicle Routing Problem with Link Cost Variability in the Time." Procedia Social and Behavioral Sciences 39 (January 2012): 607-621.
45. Polimeni, A., and A. Vitetta. 2012b. "A Procedure for an Integrated Network and Vehicle Routing Optimisation Problem." Procedia Social and Behavioral Sciences 54 (October 2012): 65-74.
46. Potvin, J. Y. 2009. "A Review of Bio-Inspired Algorithms for Vehicle Routing." In Studies in Computational Intelligence: Bio-inspired Algorithms for Vehicle Routing Problem, edited by Pereira, F. B., and J. Tavares, 1-34. Springer, Berlin.
47. Prins, C. 2004. "A Simple and Effective Evolutionary Algorithm for the Vehicle Routing Problem." Computers & Operations Research 31 (12): 1985-2002.
48. Ruesch, M., P. Hegi, U. Haefeli, D. Matti, B. Schultz, and P. Rütsche. 2008. "Sustainable Goods Supply and Transport in Conurbations: Freight Patterns and Developments in Switzerland." In Innovation in City Logistics, edited by Taniguchi, E., and R. G. Thompson, 115-138. NewYork: Nova Science.
49. Ruisanchez, F., L. dell'Olio, and A. Ibeas. 2012. "Design of a Tabu Search Algorithm for Assigning Optimal Bus Sizes and Frequencies in Urban Transport Services." Journal of Advanced Transportation 46 (4): 366-377.
50. Russo, F., and A. Comi. 2010. "A Modelling System to Simulate Goods Movements at an Urban Scale." Transportation 37 (6): 987-1009.
51. Russo, F., and A. Vitetta. 2003. "An Assignment Model with Modified Logit, Which Obviates Enumeration and Overlapping Problems." Transportation 33 (4): 347-370.
52. Russo, F., and A. Vitetta. 2006a. La ricerca Di Percorsi in Una Rete: Algoritmi Di Minimo Costo Ed Estensioni. Milano: FrancoAngeli.
53. Russo, F., and A. Vitetta. 2006b. "A Topological Method to Choose Optimal Solutions After Solving the Multi-Criteria Urban Road Network Design Problem." Transportation 33 (4): 347-370.
54. Russo, F., and A.Vitetta. 2011. "Reverse Assignment: Calibrating Link Cost Functions and updating demand from traffic counts and time measurements." Inverse Problems in Science & Engineering 19 (7): 921-950.
55. Sheffi, Y. 1985. Urban Transportation Network. Englewood Cliffs: Prentice-Hall.
56. Tam, M.L., andW. H. K. Lam. 2008. "UsingAutomaticVehicle Identification Data forTravelTime Estimation in Hong Kong." Transportmetrica 4 (3): 179-194.
57. Tavakkoli-Moghaddam, R., N. Safaei, andY. Gholipour. 2006. "A Hybrid Simulated Annealing for Capacitated Vehicle Routing Problems with the Independent Route Length. Applied Mathematics and Computation 176 (2): 445-454.
58. Torday, A., and A. G. Dumont. 2004. "Probe Vehicle Based Travel time Estimation in Urban Networks." TRISTAN V 2007, Guadaloupe.
59. Vitetta, A., A. Quattrone, andA. Polimeni. 2007. "Safety of Users in Road Evacuation: Design of Path Choice Models for Emergency Vehicles." WIT Transactions on the Built Environment 96: 803-812.
60. Wardrop, J. P. 1952. "Some Theoretical Aspects of Road Traffic Research." Road Engineering Division Meeting 24 January 1952, Institution of Civil Engineers Part II (1), 325-378.
61. Zachariadis, E. E., C. D.Tarantilis, and C.T. Kiranoudis. 2009. "AGuidedTabu Search for theVehicle Routing Problem with Two-dimensional Loading Constraints." European Journal of Operation Research 195 (3): 729-743.
62. Zak, J., A. Redmer, and P. Sawicki. 2011. "Multiple Objective Optimization of the Fleet Sizing Problem for Road Freight Transportation." Journal of Advanced Transportation 45 (4): 321-347.