Optimal routing and charging of energy-limited vehicles in traffic networks

International Journal of Robust and Nonlinear Control

Volumn 26, Issue 6, 2016, Pages 1325-1350

  Pourazarm, Sepideh ^a   Cassandras, Christos G ^a   Wang, Tao ^b  

^a Boston University   (United States)

^b Research Group   (United States)

Author keywords

energy limited vehicles; hybrid systems; network control; optimal routing; optimization

Indexed keywords

AMPHIBIOUS VEHICLES; CHARGING (BATTERIES); ECONOMIC AND SOCIAL EFFECTS; HYBRID SYSTEMS; INTEGER PROGRAMMING; NETWORK ROUTING; NONLINEAR PROGRAMMING; OPTIMIZATION; TRAFFIC CONGESTION; VEHICLES;

COMPUTATIONAL EFFORT; ELECTRIC VEHICLES (EVS); MIXED INTEGER NON-LINEAR PROGRAMMING PROBLEMS; MULTI-VEHICLE PROBLEMS; NETWORK CONTROL; OPTIMAL ROUTING; OPTIMIZATION PROBLEMS; TOTAL ELAPSED TIME;

PROBLEM SOLVING;

EID: 84959873342     PISSN: 10498923     EISSN: 10991239     Source Type: Journal    
DOI: 10.1002/rnc.3409     Document Type: Article

References (23)

1. Laporte G,. The vehicle routing problem: an overview of exact and approximate algorithms. European Journal of Operational Research. 1992; 59: 345-358.
2. Artmeier A, Haselmayr J, Leucker M, Sachenbacher M,. The optimal routing problem in the context of battery-powered electric vehicles. In 2nd International Workshop on Constraint Reasoning and Optimization for Computational Sustainability, Workshop: CROCS at CPAIOR-10: Bologna, Italy, May 2010.
3. Eisner J, Funke S, Storandt S,. Optimal route planning for electric vehicles in large networks. In Proceedings of the 25th AAAI Conference on Artificial Intelligence: San Francisco, US, Aug. 2011; 1108-1113.
4. Siddiqi UF, Shiraishi Y, Sait SM,. Multi-constrained route optimization for electric vehicles (EVs) using particle swarm optimization. In 2011 11th International Conference on Intelligent Systems Design and Application (ISDA): Cordoba, Spain, Nov. 2011; 391-396.
5. Khuller S, Malekian A, Mestre J,. To fill or not to fill: the gas station problem. ACM Transactions on Algorithms. 2011; 7: 36:1-36:16.
6. Sweda TM, Klabjan D,. Finding minimum-cost paths for electric vehicles. In Proceedings of 2012 IEEE International Electric Vehicle Conference (IEVC): Greenville, SC, March 2012; 1-4.
7. Schneider M, Stenger A, Goeke D,. The electric vehicle-routing problem with time windows and recharging stations. Transportation Science 48.4; 2014: 500-520.
8. Worley O, Klabjan D, Sweda T,. Simultaneous vehicle routing and charging station siting for commercial electric vehicles. In Proceedings of IEEE International Electric Vehicle Conference (IEVC): Greenville, SC, March 2012; 1-3.
9. Sachenbacher M, Leucker M, Artmeier A, Haselmayr J,. Efficient energy-optimal routing for electric vehicles. In Proceedings of P the 25th AAAI Conference on Artificial Intelligence: San Fransisco, CA, 2011; 1402-1407.
10. Touati-Moungla N, Jost V,. Combinatorial optimization for electric vehicles management. In International Conference on Renewable Energies and Power Quality: Las Palmas de Gran Canaria (Spain), April 2010; 1-6.
11. Sunder K, Rathinam S,. Route planning algorithms for unmanned aerial vehicles with refueling constraints. In 2012 American Control Conference (ACC): Montreal, Canada, Nov. 2012; 3266-3271.
12. Wang T, Cassandras CG, Pourazarm S,. Energy-aware vehicle routing in networks with charging stations. In Proceedings of 19th IFAC World Congress: Cape Town, South Africa, August 2014; 9611-9616.
13. Bertsimas D, Tsitsiklis JN,. Introduction to Linear Programming. Athena Scientific: Nashua, NH, 1997.
14. Pourazarm S, Cassandras CG,. Optimal routing of energy-aware vehicle in networks with inhomogeneous charging nodes. In Proceedings of 22nd IEEE Mediterranean Conference on Control and Automation: Palermo, Italy, June 2014; 674-679.
15. Hillier FS, Lieberman GJ,. Introduction to Operations Research Eighth Edition. McGraw-Hill: New York City, 2005.
16. Boyd S, Vandenberghe L,. Convex Optimization. Cambridge University Press: Cambridge, UK, 2004.
17. Bryson AE, Ho YC,. Applied Optimal Control. Hemisphere Publ. Corp.: Washington D.C., 1975.
18. Gallager RG,. A minimum delay routing algorithm using distributed computation. IEEE Transactions on Communications. 1977; 25 (1): 73-85.
19. Ho F, Ioannou P,. Traffic flow modeling and control using artificial neural networks. IEEE Control Systems. 1996; 16: 16-26.
20. Kuhne R, Rodiger M,. Macroscopic simulation model for freeway traffic with jams and stop-start waves. In Proceedings of the Winter Simulation Conference: Phoenix, AZ, 1991; 762-770.
21. Haefner LE, Li M-S,. Traffic flow simulation for an urban freeway corridor. In Proceedings of Transportation Conference: CrossRoads 2000 Iowa State University, 1998; 1-6.
22. Youn H, Jeong H,. The price of anarchy in transportation networks: efficiency and optimality control. Physical Review Letters. 2008; 101: 128701:1-128701:4.
23. Roughgarden T,. Selfish Routing and The Price of Anarchy. The MIT Press: Cambridge MA, 2005.