Table of Contents Author Guidelines Submit a Manuscript
Journal of Advanced Transportation
Volume 2017, Article ID 8524960, 14 pages
https://doi.org/10.1155/2017/8524960
Research Article

Multiple Depots Vehicle Routing Problem in the Context of Total Urban Traffic Equilibrium

1Transportation Engineering College, Dalian Maritime University, Dalian 116026, China
2Faculty of Maritime and Transportation, Ningbo University, Ningbo 315211, China
3National Traffic Management Engineering & Technology Research Centre Ningbo University Sub-Centre, Ningbo 315211, China

Correspondence should be addressed to Zhongzhen Yang; nc.ude.umld@zzgnay

Received 31 May 2017; Revised 6 September 2017; Accepted 28 November 2017; Published 28 December 2017

Academic Editor: Antonio Comi

Copyright © 2017 Dongxu Chen and Zhongzhen Yang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. N. A. El-Sherbeny and A. Nasser, “Vehicle routing with time windows: an overview of exact, heuristic and metaheuristic methods,” Journal of King Saud University - Science, vol. 22, no. 3, pp. 123–131, 2010. View at Publisher · View at Google Scholar · View at Scopus
  2. B. Fleischmann, S. Gnutzmann, and E. Sandvoss, “Dynamic vehicle routing based on online traffic information,” Transportation Science, vol. 38, no. 4, pp. 420–433, 2004. View at Publisher · View at Google Scholar · View at Scopus
  3. R. Lahyani, M. Khemakhem, and F. Semet, “Rich vehicle routing problems: from a taxonomy to a definition,” European Journal of Operational Research, vol. 241, no. 1, pp. 1–14, 2015. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  4. G. Laporte, “Fifty years of vehicle routing,” Transportation Science, vol. 43, no. 4, pp. 408–416, 2009. View at Publisher · View at Google Scholar · View at Scopus
  5. M. Figliozzi, “Vehicle routing problem for emissions minimization,” Transportation Research Record, no. 2197, pp. 1–7, 2010. View at Publisher · View at Google Scholar · View at Scopus
  6. J. R. Montoya-Torres, J. L. Franco, S. N. Isaza, H. Felizzola Jiménez, and N. Herazo-Padilla, “A literature review on the vehicle routing problem with multiple depots,” Computers & Industrial Engineering, vol. 79, pp. 115–129, 2015. View at Publisher · View at Google Scholar · View at Scopus
  7. G. Clarke and J. Wright, “Scheduling of vehicles from a central depot to a number of delivery point,” OperationResearch, vol. 12, no. 4, pp. 568–581, 1964. View at Google Scholar
  8. J. Cordeau, M. Gendreau, and G. Laporte, “A tabu search heuristic for periodic and multi-depot vehicle routing problems,” Networks, vol. 30, no. 2, pp. 105–119, 1997. View at Publisher · View at Google Scholar · View at Scopus
  9. T. Wu, C. Low, and J. Bai, “Heuristic solutions to multi-depot location-routing problems,” Computers & Operations Research, vol. 29, no. 10, pp. 1393–1415, 2002. View at Publisher · View at Google Scholar · View at Scopus
  10. B. Yu, Z. Z. Yang, and J. X. Xie, “A parallel improved ant colony optimization for multi-depot vehicle routing problem,” Journal of the Operational Research Society, vol. 62, no. 1, pp. 183–188, 2011. View at Google Scholar
  11. T. Vidal, T. G. Crainic, M. Gendreau, N. Lahrichi, and W. Rei, “A hybrid genetic algorithm for multidepot and periodic vehicle routing problems,” Operations Research, vol. 60, no. 3, pp. 611–624, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  12. R. Martonák, G. E. Santoro, and E. Tosatti, “Quantum annealing of the traveling-salesman problem,” Physical Review E, vol. 70, no. 5 part 2, Article ID 057701, 2004. View at Google Scholar
  13. A. Crispin and A. Syrichas, “Quantum annealing algorithm for vehicle scheduling,” in Proceedings of the 2013 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2013, pp. 3523–3528, UK, October 2013. View at Publisher · View at Google Scholar · View at Scopus
  14. M. Polacek, R. F. Hartl, K. Doerner, and M. Reimann, “A Variable Neighborhood Search for the Multi Depot Vehicle Routing Problem with Time Windows,” Journal of Heuristics, vol. 10, no. 6, pp. 613–627, 2004. View at Publisher · View at Google Scholar · View at Scopus
  15. B. Yu, P. H. Jin, and Z. Z. Yang, “A two-phase heuristic approach for solving Multi-center vehicle routing problem with time windows,” Systems Engineering Theory and Practice, vol. 8, no. 32, pp. 1793–1800, 2012. View at Google Scholar
  16. C. C. Lin, J. R. Kang, W. Y. Liu, and C. C. Li, “On two-door three-dimensional container packing problem under home delivery service,” Asia-Pacific Journal of Operational Research, vol. 28, no. 5, pp. 601–621, 2016. View at Google Scholar
  17. K. Wang, C. Ye, and A. Ning, “Achieving better solutions for vehicle routing problem involving split deliveries and pickups using a competitive decision algorithm,” Asia-Pacific Journal of Operational Research, vol. 32, no. 4, 1550022, 22 pages, 2015. View at Google Scholar · View at MathSciNet
  18. J. Zhang, J. Tang, and R. Y. Fung, “A scatter search for multi-depot vehicle routing problem with weight-related cost,” Asia-Pacific Journal of Operational Research, vol. 28, no. 3, pp. 323–348, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  19. C. Malandraki and M. S. Daskin, “Time dependent vehicle routing problems: formulations, properties and heuristic algorithms,” Transportation Science, vol. 26, no. 3, pp. 185–200, 1992. View at Publisher · View at Google Scholar · View at Scopus
  20. S. Ichoua, M. Gendreau, and J. Potvin, “Vehicle dispatching with time-dependent travel times,” European Journal of Operational Research, vol. 144, no. 2, pp. 379–396, 2003. View at Publisher · View at Google Scholar · View at Scopus
  21. A. Polimeni and A. Vitetta, “Optimising Waiting at Nodes in Time-Dependent Networks: Cost Functions and Applications,” Journal of Optimization Theory and Applications, vol. 156, no. 3, pp. 805–818, 2013. View at Publisher · View at Google Scholar · View at Scopus
  22. D. Cattaruzza, N. Absi, D. Feillet, and J. González-Feliu, “Vehicle routing problems for city logistics,” Euro Journal on Transportation Logistics, vol. 6, no. 1, pp. 51–79, 2017. View at Google Scholar
  23. E. Taniguchi and T. Yamada, “Reliable Vehicle Routing and Scheduling with Time Windows Towards City Logistics,” in Proceedings of the 1st International Symposium on Transportation Network Reliability (INSTR), 2003.
  24. N. Ando and E. Taniguchi, “Travel time reliability in vehicle routing and scheduling with time windows,” Networks and Spatial Economics, vol. 6, no. 3-4, pp. 293–311, 2006. View at Publisher · View at Google Scholar · View at Scopus
  25. R. G. Conrad and M. Figliozzi, “Algorithms to quantify impact of congestion on time-dependent real-world Urban Freight distribution networks,” Transportation Research Record, vol. 2168, pp. 104–113, 2010. View at Publisher · View at Google Scholar · View at Scopus
  26. F. Deflorio, J. Gonzalez-Feliu, G. Perboli, and R. Tadei, “The influence of time windows on the costs of urban freight distribution services in city logistics applications,” European Journal of Transport and Infrastructure Research, vol. 12, no. 3, pp. 256–274, 2012. View at Google Scholar · View at Scopus
  27. J. Muñuzuri, P. Cortés, L. Onieva, and J. Guadix, “Estimation of daily vehicle flows for urban freight deliveries,” Journal of Urban Planning and Development, vol. 138, no. 1, pp. 43–52, 2012. View at Publisher · View at Google Scholar · View at Scopus
  28. C. Çetinkaya, I. Karaoglan, and H. Gökçen, “Two-stage vehicle routing problem with arc time windows: a mixed integer programming formulation and a heuristic approach,” European Journal of Operational Research, vol. 230, no. 3, pp. 539–550, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  29. L.-S. Tang, W.-M. Cheng, Z.-Q. Zhang, and J. Liang, “Vehicle routing problem with travel time reliability constrain,” in Proceedings of the International Conference on Transportation Engineering 2007, ICTE 2007, pp. 1831–1836, China, July 2007. View at Publisher · View at Google Scholar · View at Scopus
  30. S. Mancini, “Time dependent travel speed vehicle routing and scheduling on a real road network: The case of torino,” Transportation Research Procedia, vol. 3, pp. 433–441, 2014. View at Publisher · View at Google Scholar · View at Scopus
  31. N. Chiabaut, C. Lopez, and L. Leclercq, “Evaluation of the Performance of an Urban Freight System Using a Multi-use-Lane Arterial,” in Proceedings of the Meeting of the Transportation Research Board, Washington, DC, USA, 2016.
  32. H. N. Psaraftis, “Dynamic programming solution to the single vehicle many-to-many immediate request dial-a-ride problem,” Transportation Science, vol. 14, no. 2, pp. 130–154, 1980. View at Publisher · View at Google Scholar · View at Scopus
  33. E. Taniguchi, M. Noritake, T. Yamada, and T. Izumitani, “Optimal size and location planning of public logistics terminals,” Transportation Research Part E: Logistics and Transportation Review, vol. 35, no. 3, pp. 207–222, 1999. View at Publisher · View at Google Scholar · View at Scopus
  34. T. Yamada, B. F. Russ, J. Castro, and E. Taniguchi, “Designing multimodal freight transport networks: A heuristic approach and applications,” Transportation Science, vol. 43, no. 2, pp. 129–143, 2009. View at Publisher · View at Google Scholar · View at Scopus
  35. T. Yamada, K. Imai, T. Nakamura, and E. Taniguchi, “A supply chain-transport supernetwork equilibrium model with the behaviour of freight carriers,” Transportation Research Part E: Logistics and Transportation Review, vol. 47, no. 6, pp. 887–907, 2011. View at Publisher · View at Google Scholar · View at Scopus
  36. T. Yamada and Z. Febri, “Freight transport network design using particle swarm optimisation in supply chain-transport supernetwork equilibrium,” Transportation Research Part E: Logistics and Transportation Review, vol. 75, pp. 164–187, 2015. View at Publisher · View at Google Scholar · View at Scopus
  37. J. F. Ehmke, A. Steinert, and D. C. Mattfeld, “Advanced routing for city logistics service providers based on time-dependent travel times,” Journal of Computational Science, vol. 3, no. 4, pp. 193–205, 2012. View at Publisher · View at Google Scholar · View at Scopus
  38. Y. Sheffi, Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods, Prentice-Hall, Englewood Cliffs, Calif, USA, 1985.