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

Analysis of an Automated Vehicle Routing Problem in Logistics considering Path Interruption

School of Transportation, Southeast University, Nanjing, China

Correspondence should be addressed to Lei Shi

Received 27 April 2017; Accepted 2 July 2017; Published 7 August 2017

Academic Editor: Vinayak Dixit

Copyright © 2017 Yong Zhang et al. 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. S. Wang, “Efficiency and equity of speed limits in transportation networks,” Transportation Research C, vol. 32, pp. 61–75, 2013. View at Publisher · View at Google Scholar · View at Scopus
  2. Z. Liu, Q. Meng, and S. Wang, “Speed-based toll design for cordon-based congestion pricing scheme,” Transportation Research Part C: Emerging Technologies, vol. 31, pp. 83–98, 2013. View at Publisher · View at Google Scholar · View at Scopus
  3. Z. Liu, S. Wang, B. Zhou, and Q. Cheng, “Robust optimization of distance-based tolls in a network considering stochastic day to day dynamics,” Transportation Research Part C: Emerging Technologies, vol. 79, pp. 58–72, 2017. View at Publisher · View at Google Scholar
  4. Y. Bie, D. Wang, and X. Qu, “Modelling correlation degree between two adjacent signalised intersections for dynamic subarea partition,” IET Intelligent Transport Systems, vol. 7, no. 1, pp. 28–35, 2013. View at Publisher · View at Google Scholar · View at Scopus
  5. Y. Bie, Z. Liu, and L. Lu, “A signal coordination algorithm for adjacent hook-turn intersections,” Journal of Advanced Transportation, vol. 50, no. 2, pp. 197–213, 2016. View at Google Scholar
  6. X. Qu, Q. Meng, and Z. Liu, “Estimation of number of fatalities caused by toxic gases due to fire in road tunnels,” Accident Analysis and Prevention, vol. 50, pp. 616–621, 2013. View at Publisher · View at Google Scholar · View at Scopus
  7. X. Qu, Y. Yang, Z. Liu, S. Jin, and J. Weng, “Potential crash risks of expressway on-ramps and off-ramps: a case study in Beijing, China,” Safety Science, vol. 70, pp. 58–62, 2014. View at Publisher · View at Google Scholar
  8. Y. Bie, X. Gong, and Z. Liu, “Time of day intervals partition for bus schedule using GPS data,” Transportation Research Part C, vol. 60, pp. 443–456, 2015. View at Publisher · View at Google Scholar · View at Scopus
  9. S. Jin, X. Qu, D. Zhou, C. Xu, D. Ma, and D. Wang, “Estimating cycleway capacity and bicycle equivalent unit for electric bicycles,” Transportation Research A: Policy and Practice, vol. 77, pp. 225–248, 2015. View at Publisher · View at Google Scholar
  10. Z. Liu, S. Wang, W. Chen, and Y. Zheng, “Willingness to board: a novel concept for modeling queuing up passengers,” Transportation Research Part B, vol. 90, pp. 70–82, 2016. View at Publisher · View at Google Scholar
  11. S. Wang and X. Qu, “Station choice for Australian commuter rail lines: equilibrium and optimal fare design,” European Journal of Operational Research, vol. 258, no. 1, pp. 144–154, 2017. View at Publisher · View at Google Scholar · View at MathSciNet
  12. K. Yang, S. I. Guler, and M. Menendez, “Isolated intersection control for various levels of vehicle technology: conventional, connected, and automated vehicles,” Transportation Research Part C: Emerging Technologies, vol. 72, pp. 109–129, 2016. View at Publisher · View at Google Scholar · View at Scopus
  13. Y. Zheng, L. Jin, L. Gao, K. Li, Y. Wang, and F. Wang, “Development of a distributed cooperative vehicles control algorithm based on V2V communication,” Procedia Engineering, vol. 137, pp. 649–658, 2016. View at Publisher · View at Google Scholar · View at Scopus
  14. N. Jozefowiez, S. Frédéric, and E.-G. Talbi, “Multi-objective vehicle routing problems,” European Journal of Operational Research, vol. 189, no. 2, pp. 293–309, 2008. View at Publisher · View at Google Scholar · View at MathSciNet
  15. R. Baldacci, A. Mingozzi, and R. Roberti, “Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints,” European Journal of Operational Research, vol. 218, no. 1, pp. 1–6, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  16. G. Nagy and S. Salhi, “Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries,” European Journal of Operational Research, vol. 162, no. 1, pp. 126–141, 2005. View at Publisher · View at Google Scholar · View at Scopus
  17. J. C. Molina, I. Eguia, J. Racero, and F. Guerrero, “Multi-objective vehicle routing problem with cost and emission functions,” Procedia - Social and Behavioral Sciences, vol. 160, pp. 254–263, 2014. View at Publisher · View at Google Scholar
  18. J. Michallet, C. Prins, L. Amodeo, F. Yalaoui, and G. Vitry, “Multi-start iterated local search for the periodic vehicle routing problem with time windows and time spread constraints on services,” Computers and Operations Research, vol. 41, no. 1, pp. 196–207, 2014. View at Publisher · View at Google Scholar · View at Scopus
  19. C. Archetti, M. Savelsbergh, and M. . Speranza, “The vehicle routing problem with occasional drivers,” European Journal of Operational Research, vol. 254, no. 2, pp. 472–480, 2016. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  20. V. N. Coelho, A. Grasas, H. Ramalhinho, I. M. Coelho, M. J. F. Souza, and R. C. Cruz, “An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints,” European Journal of Operational Research, vol. 250, no. 2, pp. 367–376, 2016. View at Publisher · View at Google Scholar · View at MathSciNet
  21. S. Zhang, Y. Zhou, Z. Li, and W. Pan, “Grey Wolf optimizer for unmanned combat aerial vehicle path planning,” Advances in Engineering Software, vol. 99, pp. 121–136, 2016. View at Publisher · View at Google Scholar · View at Scopus
  22. H. Niu, Y. Lu, A. Savvaris, and A. Tsourdos, “Efficient path planning algorithms for unmanned surface vehicle,” IFAC-PapersOnLine, vol. 49, no. 23, pp. 121–126, 2016. View at Publisher · View at Google Scholar · View at Scopus
  23. M. Klumpp, “Electric mobility in last mile distribution,” Efficiency and Innovation in Logistics, pp. 3–13, 2014. View at Google Scholar
  24. V. Cacchiani, V. C. Hemmelmayr, and F. Tricoire, “A set-covering based heuristic algorithm for the periodic vehicle routing problem,” Discrete Applied Mathematics, vol. 163, part 1, pp. 53–64, 2014. View at Publisher · View at Google Scholar · View at MathSciNet
  25. Y. Marinakis and M. Marinaki, “A hybrid genetic - particle swarm optimization algorithm for the vehicle routing problem,” Expert Systems with Applications, vol. 37, no. 2, pp. 1446–1455, 2010. View at Publisher · View at Google Scholar · View at Scopus
  26. M.-C. Chen, Y.-H. Hsiao, R. H. Reddy, and M. K. Tiwari, “The self-learning particle swarm optimization approach for routing pickup and delivery of multiple products with material handling in multiple cross-docks,” Transportation Research Part E: Logistics and Transportation Review, vol. 91, pp. 208–226, 2016. View at Publisher · View at Google Scholar · View at Scopus
  27. F. P. Goksal, I. Karaoglan, and F. Altiparmak, “A hybrid discrete particle swarm optimization for vehicle routing problem with simultaneous pickup and delivery,” Computers & Industrial Engineering, vol. 65, no. 1, pp. 39–53, 2013. View at Publisher · View at Google Scholar · View at Scopus
  28. A. Goel and V. Gruhn, “A general vehicle routing problem,” European Journal of Operational Research, vol. 191, no. 3, pp. 650–660, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  29. S.-X. Liu, “Variable neighborhood search for solving vehicle routing problems with backhauls and time windows,” Journal of Northeastern University, vol. 29, no. 3, pp. 316–319, 2008. View at Google Scholar · View at Scopus
  30. D. Cinar, K. Gakis, and P. M. Pardalos, “A 2-phase constructive algorithm for cumulative vehicle routing problems with limited duration,” Expert Systems with Applications, vol. 56, pp. 48–58, 2016. View at Publisher · View at Google Scholar · View at Scopus
  31. B. Yu, Z. Yang, and B. Yao, “An improved ant colony optimization for vehicle routing problem,” European Journal of Operational Research, vol. 196, no. 1, pp. 171–176, 2009. View at Publisher · View at Google Scholar · View at Scopus
  32. D. Pisinger and S. Ropke, “A general heuristic for vehicle routing problems,” Computers & Operations Research, vol. 34, no. 8, pp. 2403–2435, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  33. P. Christian, “A simple and effective evolutionary algorithm for the vehicle routing problem,” Computers & Operations Research, vol. 31, no. 12, pp. 1985–2002, 2004. View at Publisher · View at Google Scholar
  34. M. Schyns, “An ant colony system for responsive dynamic vehicle routing,” European Journal of Operational Research, vol. 245, no. 3, pp. 704–718, 2015. View at Publisher · View at Google Scholar · View at Scopus
  35. J. E. Bell and P. R. McMullen, “Ant colony optimization techniques for the vehicle routing problem,” Advanced Engineering Informatics, vol. 18, no. 1, pp. 41–48, 2004. View at Publisher · View at Google Scholar · View at Scopus
  36. I. Gribkovskaia, Ø. Halskau Sr., G. Laporte, and M. Vlček, “General solutions to the single vehicle routing problem with pickups and deliveries,” European Journal of Operational Research, vol. 180, no. 2, pp. 568–584, 2007. View at Publisher · View at Google Scholar · View at MathSciNet
  37. R. S. Kumar, K. Kondapaneni, V. Dixit, A. Goswami, L. S. Thakur, and M. K. Tiwari, “Multi-objective modeling of production and pollution routing problem with time window: a self-learning particle swarm optimization approach,” Computers and Industrial Engineering, vol. 99, pp. 29–40, 2016. View at Publisher · View at Google Scholar · View at Scopus