Adaptive Routing and Recharging Policies for Electric Vehicles

References

• Arslan O, Yildiz B, Karaşan OE (2015) Minimum cost path problem for plug-in hybrid electric vehicles. Transportation Res. Part E: Logist. Transportation Rev. 80:123–141.Crossref, Google Scholar
• Artmeier A, Haselmayr J, Leucker M, Sachenbacher M (2010) The shortest path problem revisited: Optimal routing for electric vehicles. Dillmann R, Beyerer J, Hanebeck UD, Schultz T, eds. KI 2010: Adv. Artificial Intelligence, Lecture Notes Comput. Sci., Vol. 6359 (Springer, Berlin Heidelberg), 309–316.Crossref, Google Scholar
• Asamera J, Reinthaler M, Ruthmair M, Straub M, Puchingera J (2016) Optimizing charging station locations for urban taxi providers. Transportation Res. Part A: Policy Practice 85:233–246.Crossref, Google Scholar
• Bakker JJ (2011) Contesting range anxiety: The role of electric vehicle charging infrastructure in the transportation transition. Unpublished Master’s thesis, Eindhoven University of Technology, Eindhoven, Netherlands.Google Scholar
• Bertsimas DJ (1992) A vehicle routing problem with stochastic demand. Oper. Res. 40(3):574–585.Link, Google Scholar
• Campbell AM, Gendreau M, Thomas BW (2011) The orienteering problem with stochastic travel and service times. Ann. Oper. Res. 186(1):61–81.Crossref, Google Scholar
• Conrad RG, Figliozzi MA (2011) The recharging vehicle routing problem. Doolen T, Van Aken E, eds. Proc. 2011 Indust. Engrg. Res. Conf., Reno, NV.Google Scholar
• Cordeau J-F, Laporte G, Savelsbergh MWP, Vigo D (2007) Vehicle routing. Barnhart C, Laporte G, eds. Handbooks in Operations Research and Management Science, Transportation, Vol. 14 (North-Holland, Amsterdam), 367–428.Google Scholar
• Desaulniers G, Errico F, Irnich S, Schneider M (2016) Exact algorithms for electric vehicle-routing problems with time windows. Oper. Res. 64(6):1388–1405.Link, Google Scholar
• Dijkstra EW (1959) A note on two problems in connexion with graphs. Numerische Mathematik 1(1):269–271.Crossref, Google Scholar
• Eisner J, Funke S, Storandt S (2011) Optimal route planning for electric vehicles in large networks. Proc. 25th AAAI Conf. Artificial Intelligence (AAAI Press, San Francisco), 1108–1133.Google Scholar
• Erdogan S, Miller-Hooks E (2012) A green vehicle routing problem. Transportation Res. Part E: Logist. Transportation Rev. 48(1):100–114.Crossref, Google Scholar
• Felipe A, Ortuo MT, Righini G, Tirado G (2014) A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges. Transportation Res. Part E: Logist. Transportation Rev. 71:111–128.Crossref, Google Scholar
• Ferrucci F (2013) Pro-active Dynamic Vehicle Routing: Real-Time Control and Request-Forecasting Approaches to Improve Customer Service (Physica-Verlag, Heidelberg, Germany).Crossref, Google Scholar
• Florian M, Lenstra JK, Rinnooy Kan AHG (1980) Deterministic production planning: Algorithms and complexity. Management Sci. 26(7):669–679.Link, Google Scholar
• Frank H (1969) Shortest paths in probabilistic graphs. Oper. Res. 17(4):583–599.Link, Google Scholar
• Gendreau M, Laporte G, Seguin R (1996) Stochastic vehicle routing. Eur. J. Oper. Res. 88(1):3–12.Crossref, Google Scholar
• Gupta A, Krishnaswamy R, Nagarajan V, Ravi R (2012) Approximation algorithms for stochastic orienteering. Proc. ACM-SIAM Sympos. Discrete Algorithms (SODA) (SIAM, Philadelphia),1522–1538.Crossref, Google Scholar
• Hess A, Malandrino F, Reinhardt MB, Casetti C, Hummel KA, Barcel-Reinhardt MB (2012) Optimal deployment of charging stations for electric vehicular networks. Proc. First Workshop Urban Networking (UrbaNe ’12) (ACM, New York), 1–6.Crossref, Google Scholar
• Hiermann G, Puchinger J, Ropke S, Hartl RF (2016) The electric fleet size and mix vehicle routing problem with time windows and recharging stations. Eur. J. Oper. Res. 252(3):995–1018.Crossref, Google Scholar
• Ichimori T, Ishii H, Nishida T (1981) Routing a vehicle with the limitation of fuel. Oper. Res. Soc. Japan 24(3):277–280.Google Scholar
• Ilhan T, Iravani S, Daskin M (2008) The orienteering problem with stochastic profits. IIE Trans. 40(4):406–421.Crossref, Google Scholar
• Jaillet P (1985) Probabilistic traveling salesman problems. Unpublished doctoral thesis, Massachusetts Institute of Technology, Cambridge.Google Scholar
• Jaillet P, Qi J, Sim M (2016) Routing optimization with deadlines under uncertainty. Oper. Res. 64(1):186–200.Link, Google Scholar
• Jung J, Jayakrishnan R, Choi K (2012) Shared-taxi operations with electric vehicles. Technical report, UCI-ITS-WP-13-1, University of California, Irvine.Google Scholar
• Keskin M, Catay B (2016) Partial recharge strategies for the electric vehicle routing problem with time windows. Transportation Res. Part C: Emerging Tech. 65:111–127.Crossref, Google Scholar
• Khuller S, Malekian A, Mestre J (2007) To fill or not to fill: The gas station problem. Arge L, Hoffmann M, Welzl E, eds. Algorithms–ESA 2007, Lecture Notes Comput. Sci., Vol. 4698 (Springer-Verlag, Berlin Heidelberg), 534–545.Crossref, Google Scholar
• Klabjan D, Sweda T (2011) The nascent industry of electric vehicles. Wiley Encyclopedia of Operations Research and Management Science (John Wiley & Sons, Hoboken, NJ).Crossref, Google Scholar
• Klampfl E, Gusikhin O, Theisen K, Liu Y, Giuli TJ (2008) Intelligent refueling advisory system. White paper, Detroit.Google Scholar
• Larsen A, Madsen OBG, Solomon MM (2008) Recent developments in dynamic vehicle routing systems. Golden BL, Raghavan S, Wasil EA, eds. The Vehicle Routing Problem: Latest Advances and New Challenges, Oper. Res./Comput. Sci. Interfaces (Springer, New York), 199–218.Crossref, Google Scholar
• Laur D (2013) Fast charging to 100%. My Nissan Leaf Forum. http://www.mynissanleaf.com/viewtopic.php?f=27&t=12263&start=10#p282113.Google Scholar
• Lin SH (2008a) Finding optimal refueling policies: A dynamic programming approach. J. Comput. Sci. Colleges 23(6):272–279.Google Scholar
• Lin SH (2008b) Finding optimal refueling policies in transportation networks. Fleischer R, Xu J, eds. Proc. 4th Internat. Conf. Algorithmic Aspects Inform. Management, Lecture Notes Comput. Sci., Vol. 5034 (Springer-Verlag, Berlin Heidelberg), 280–291.Crossref, Google Scholar
• Lin SH, Gertsch N, Russell JR (2007) A linear-time algorithm for finding optimal vehicle refueling policies. Oper. Res. Lett. 35(3):290–296.Crossref, Google Scholar
• Millner A (2010) Modeling lithium ion battery degradation in electric vehicles. Proc. Conf. Innovative Technologies Efficient Reliable Electricity Supply (IEEE, Waltham, MA), 349–356.Crossref, Google Scholar
• Mirchandani P, Adler J, Madsen OBG (2014) New logistical issues in using electric vehicle fleets with battery exchange infrastructure. Procedia Soc. Behav. Sci. 108:3–14.Crossref, Google Scholar
• Nissan USA (2014) Leaf digital brochure. http://www.nissanusa.com/content/dam/nissan/request-brochure/en/2014/pdf/2014-nissan-leaf-en.pdf.Google Scholar
• Niu L, Zhang D (2015) Charging guidance of electric taxis based on adaptive particle swarm optimization. Sci. World J. Article ID 354952.Crossref, Google Scholar
• Pelletier S, Jabali O, Laporte G (2015) 50th Anniversary Invited Article–Goods distribution with electric vehicles: Review and research perspectives. Transportation Sci. 50(1):3–22.Link, Google Scholar
• Pillac V, Gendreau M, Guret C, Medaglia AL (2013) A review of dynamic vehicle routing problems. Eur. J. Oper. Res. 225(1):1–11.Crossref, Google Scholar
• Powell WB (2007) Approximate Dynamic Programming: Solving the Curses of Dimensionality, Wiley Series Probab. Statist. (Wiley-Interscience, Hoboken, NJ).Crossref, Google Scholar
• Psaraftis HN, Wen M, Kontovas CA (2015) Dynamic vehicle routing problems: Three decades and counting. Networks 67(1):3–31.Crossref, Google Scholar
• Sachenbacher M, Leucker M, Artmeier A, Haselmayr J (2011) Efficient energy-optimal routing for electric vehicles. Proc. 25th AAAI Conf. Artificial Intelligence (AAAI Press, San Francisco), 1402–1407.Google Scholar
• Schneider M, Stenger A, Goeke D (2014) The electric vehicle-routing problem with time windows and recharging stations. Transportation Sci. 48(4):500–520.Link, Google Scholar
• Sellmair R, Hamacher T (2014) Optimization of charging infrastructure for electric taxis. Transportation Res. Record: J. Transportation Res. Board 2416:82–91.Crossref, Google Scholar
• Serrao L, Onori S, Sciarretta A, Guezennec Y, Rizzoni G (2011) Optimal energy management of hybrid electric vehicles including battery aging. Proc. Amer. Control Conf., San Francisco, 2125–2130.Crossref, Google Scholar
• Sioshansi R, Denholm P (2009) Emissions impacts and benefits of plug-in hybrid electric vehicles and vehicle-to-grid services. Environ. Sci. Tech. 43(4):1199–1204.Crossref, Google Scholar
• Sovacool BK, Hirsh RF (2009) Beyond batteries: An examination of the benefits and barriers to plug-in hybrid electric vehicles (PHEVs) and a vehicle-to-grid (V2G) transition. Energy Policy 37(3):1095–1103.Crossref, Google Scholar
• Suzuki Y (2008) A generic model of motor-carrier fuel optimization. Naval Res. Logist. 55(8):737–746.Crossref, Google Scholar
• Suzuki Y (2009) A decision support system of dynamic vehicle refueling. Decision Support Systems 46(2):522–531.Crossref, Google Scholar
• Suzuki Y, Dai J (2013) Decision support system of truck routing and refueling: A dual-objective approach. Decision Sci. 44(5):817–842.Crossref, Google Scholar
• Sweda TM, Klabjan D (2012) Finding minimum-cost paths for electric vehicles. Proc. 1st IEEE Internat. Electric Vehicle Conf., Greenville, SC, 1–4.Crossref, Google Scholar
• Sweda TM, Dolinskaya IS, Klabjan D (2017) Optimal recharging policies for electric vehicles. Transportation Sci. 51(2):457–479.Link, Google Scholar
• Thomas BW, White CC III (2004) Anticipatory route selection. Transportation Sci. 38(4):473–487.Link, Google Scholar
• Thomas BW, White CC III (2007) The dynamic shortest path problem with anticipation. Eur. J. Oper. Res. 176(2):836–854.Crossref, Google Scholar
• Toriello A, Haskell WB, Poremba M (2014) A dynamic traveling salesman problem with stochastic arc costs. Oper. Res. 62(5):1107–1125.Link, Google Scholar
• U.S. Department of Energy (2014a) Electric vehicle charging station locations. Office of Efficiency and Renewable Energy, Alternative Fuels Data Center, Washington, DC, http://www.afdc.energy.gov/fuels/electricity_locations.html.Google Scholar
• U.S. Department of Energy (2014b) Fuel economy guide. Office of Efficiency and Renewable Energy, U.S. Environmental Protection Agency, Washington, DC, http://www.fueleconomy.gov/feg/pdfs/guides/FEG2014.pdf.Google Scholar
• Yen JY (1971) Finding the K shortest loopless paths in a network. Management Sci. 17(11):712–716.Link, Google Scholar
• Zhu M, Liu X-Y, Kong L, Shen R, Shu W, Wu M-Y (2014) The charging-scheduling problem for electric vehicle networks. IEEE Wireless Comm. Networking Conf. (WCNC), Istanbul, 3178–3183.Crossref, Google Scholar