Abstract
Environmental issues and consumer concerns have paved the way for governments to legislate and help usher into operation alternative-fueled vehicles and pertinent infrastructures. In the last decade, battery-powered electric vehicles have been introduced and the service industry has followed suit and deployed such trucks in their distribution networks. However, electric vehicles do impose limitations when it comes to their traveling range. Replenishing the power to the vehicle batteries may entail lengthy charging visits at respective stations. In this paper, we examine the problem of routing and scheduling a fleet of electric vehicles that seek to satisfy dynamic pickup and delivery requests in an urban environment. We develop a web application to facilitate cooperation between organizations and individuals involved in urban freight transport. The application uses geolocation services and mobile devices to help manage the fleet and make timely decisions. Moreover, we propose three heuristic recharging strategies to ensure that electric vehicles can restore their energy levels in an effective manner. Through detailed experimentation, we show that the costs associated with the use of an electric vehicle fleet concern mainly the size of the fleet. The impact regarding the total route length traveled is less evident for all our strategies.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Our REST API is documented using raml2html.
- 2.
- 3.
This value is derived through extensive exploratory experimentation and works well consistently throughout our experiments.
- 4.
References
European Commission: Study on Urban Freight Transport. Technical report, MDS Transmodal Limited & Centro di ricerca per il Trasporto e la Logistica (CTL), Brussels, Belgium, April 2012. http://ec.europa.eu/transport/themes/urban/studies/urban_en.htm
London Freight Plan. Technical report, Office of Mayor, City of London, Transport for London, London, UK (2012). http://content.tfl.gov.uk/london-freight-plan.pdf
Branke, J., Middendorf, M., Noeth, G., Dessouky, M.: Waiting strategies for dynamic vehicle routing. Transp. Sci. 39(3), 298–312 (2005)
Bruglieri, M., Colorni, A., Luè, A.: The vehicle relocation problem for the one-way electric vehicle sharing: an application to the milan case. Procedia-Soc. Behav. Sci. 111, 18–27 (2014)
Conrad, R.G., Figliozzi, M.A.: The recharging vehicle routing problem. In: Proceedings Industrial Engineering Research Conference (2011)
Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manage. Sci. 6, 80–91 (1959)
Dekker, R., Bloemhof, J., Mallidis, I.: Operations research for green logistics-an overview of aspects, issues, contributions and challenges. Eur. J. Oper. Res. 219(3), 671–679 (2012)
Duleep, G., van Essen, H., Kampman, B., Grünig, M.: Impacts of Electric Vehicles, Deliverable 2, Assessment of Electric Vehicle and Battery Technology, CE Delft (2011)
Dumas, Y., Desrosiers, J., Soumis, F.: The pickup and delivery problem with time windows. Eur. J. Oper. Res. 54(1), 7–22 (1991)
Erdoğan, S., Miller-Hooks, E.: A green vehicle routing problem. Transp. Res. Part E: Logistics Transp. Rev. 48(1), 100–114 (2012)
Feng, W., Figliozzi, M.: An economic and technological analysis of the key factors affecting the competitiveness of electric commercial vehicles: a case study from the USA market. Transp. Res. Part C: Emerg. Technol. 26, 135–145 (2013)
Gendreau, M., Hertz, A., Laporte, G.: A tabu search heuristic for the vehicle routing problem. Manage. Sci. 40(10), 1276–1290 (1994)
Gidófalvi, G., Pedersen, T.B., Risch, T., Zeitler, E.: Highly scalable trip grouping for large-scale collective transportation systems. In: Proceedings of the 11th International Conference on Extending Database Technology, EDBT 2008, Nantes, France, 25–29 March, pp. 678–689 (2008)
Gonçalves, F., Cardoso, S.R., Relvas, S., Barbosa-Póvoa, A.: Optimization of a distribution network using electric vehicles: a VRP problem. In: Proceedings of 15 Congresso da Associao Portuguesa de Investigao Operacional, Lisbon, Portugal (2011)
Hannisdahl, O.H., Malvik, H.V., Wensaas, G.B.: The Future is Electric! The EV Revolution in Norway - explanations and lessons learned. In: Proceedings of the World Electric Vehicle Symposium and Exhibition (EVS27), Barcelona, Spain, pp. 1–13. IEEE, November 2013
International Post Corporation. Green Flash. https://www.ipc.be/~/media/Documents/PUBLIC/market-flash/Green%20Issues/GF18.pdf. Accessed 22 Dec 2015
Kleindorfer, P.R., Singhal, K., Wassenhove, L.N.: Sustainable operations management. Prod. Oper. Manage. 14(4), 482–492 (2005)
Lukic, S.M., Cao, J., Bansal, R.C., Rodriguez, F., Emadi, A.: Energy storage systems for automotive applications. IEEE Trans. Industr. Electron. 55(6), 2258–2267 (2008)
Millner, A.: Modeling lithium ion battery degradation in electric vehicles. In: Proceedings of the 2010 IEEE International Conference on Innovative Technologies for an Efficient and Reliable Electricity Supply (CITRES 2010), Waltham, MA, pp. 349–356. IEEE (2010)
Mitrović-Minić, S., Krishnamurti, R., Laporte, G.: Double-Horizon based heuristics for the dynamic pickup and delivery problem with time windows. Transp. Res. Part B: Methodol. 38(8), 669–685 (2004)
Mitrović-Minić, S., Laporte, G.: Waiting strategies for the dynamic pickup and delivery problem with time windows. Transp. Res. Part B: Methodol. 38(7), 635–655 (2004)
Pelletier, S., Jabali, O., Laporte, G.: Goods Distribution with Electric Vehicles: Review and Research Perspectives. Technical report, CIRRELT: Interuniversity Research Centre for Enterprise Networks, Logistics and Transportation, Montreal, Canada, September 2014
Pollet, B.G., Staffell, I., Shang, J.L.: Current status of hybrid, battery and fuel cell electric vehicles: from electrochemistry to market prospects. Electrochim. Acta 84, 235–249 (2012)
Psaraftis, H.N.: Dynamic vehicle routing problems. In: Vehicle Routing: Methods and Studies, Chap. 16, pp. 223–248. Elsevier Science Publisher B.V., North Holland (1988)
Psaraftis, H.N.: Dynamic vehicle routing: status and prospects. Ann. Oper. Res. 61(1), 143–164 (1995)
Savelsbergh, M., Sol, M.: DRIVE: dynamic routing of independent vehicles. Oper. Res. 46(4), 474–490 (1998)
Savelsbergh, M.W.: Local search in routing problems with time windows. Ann. Oper. Res. 4(1), 285–305 (1985)
Sbihi, A., Eglese, R.W.: Combinatorial optimization and green logistics. Ann. Oper. Res. 175(1), 159–175 (2010)
Schneider, M., Stenger, A., Goeke, D.: The electric vehicle-routing problem with time windows and recharging stations. Transp. Sci. 48(4), 500–520 (2014)
Shuo Ma, O.W., Zheng, Y.: T-share: a large-scale dynamic taxi ridesharing service. In: ICDE 2013, April 2013
Sweda, T.M., Dolinskaya, I.S., Klabjan, D.: Optimal Recharging Policies for Electric Vehicles. Technical report, Northwestern University, Deprt. of Industrial Engeneering and Management Sciences, Evaston, IL, November 2014
UberPool. Announcing UberPool. https://newsroom.uber.com/announcing-uberpool/. Accessed 22 Dec 2015
U.S. Department of Energy. Plug-in Electric Vehicle Handbook for Fleet Managers. http://www.afdc.energy.gov/pdfs/pev_handbook.pdf. Accessed 22 Dec 2015
Acknowledgement
This work has been partially supported by the EU H2020 “GALENA” grant with agreement n. 641515.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Liakos, P., Angelidis, I., Delis, A. (2016). Cooperative Routing and Scheduling of an Electric Vehicle Fleet Managing Dynamic Customer Requests. In: Debruyne, C., et al. On the Move to Meaningful Internet Systems: OTM 2016 Conferences. OTM 2016. Lecture Notes in Computer Science(), vol 10033. Springer, Cham. https://doi.org/10.1007/978-3-319-48472-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-48472-3_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-48471-6
Online ISBN: 978-3-319-48472-3
eBook Packages: Computer ScienceComputer Science (R0)