Context-aware and energy-driven route optimization for fully electric vehicles via crowdsourcing

IEEE Transactions on Intelligent Transportation Systems

Volumn 14, Issue 3, 2013, Pages 1331-1345

  Wang, Yan ^a   Jiang, Jianmin ^b,c   Mu, Tingting ^d  

^a UNIVERSITY OF BRADFORD   (United Kingdom)

^b TIANJIN UNIVERSITY   (China)

^c UNIVERSITY OF SURREY   (United Kingdom)

^d UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

Advanced driver assistance system (ADAS); fully electric vehicle (FEV); route optimization

Indexed keywords

CONTEXT- AWARENESS; DRIVER-ASSISTANCE SYSTEMS; ENERGY CONSTRAINT; FULLY ELECTRIC VEHICLE (FEV); PLANNING ALGORITHMS; REAL-TIME TRAFFIC DATUM; ROUTE OPTIMIZATION; VEHICLE-TO-VEHICLE COMMUNICATION;

ALGORITHMS; ELECTRIC VEHICLES; ENERGY EFFICIENCY; REGENERATIVE BRAKING;

OPTIMIZATION;

EID: 84883821826     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2013.2261064     Document Type: Article

References (44)

1. E. H.Wakefield, History of the electric automobile: Battery-only powered cars. Warrendale, PA, USA: Soc. of Automotive Eng., 1993.
2. C. C. Chan, The state of the art of electric and hybrid vehicles, Proc. IEEE, vol. 90, no. 2, pp. 247-275, Feb. 2002.
3. C. C. Chan and K. T. Chau, Modern Electric Vehicle Technology. London, U.K.: Oxford Univ. Press, 2001.
4. K. A. Brookhuis, D. Waard, and W. H. Janssen, Behavioural impacts of advanced driver assistance systems-An overview, EJTIR, vol. 1, no. 3, pp. 245-253, Mar. 2001.
5. C. A. Brooks and A. Rakotonirainy, In-vehicle technologies, advanced driver assistance systems and driver distraction: Research challenges, in Proc. Int. Conf. Driver Distract., Sydney, Australia, 2005, pp. 1-7.
6. H. Yu and F. Lu, A multi-modal route planning approach with an improved genetic algorithm, Int. Archives Photogrametry, Remote Sensing Spatial Inf. Sci., vol. 34, pt. 1, pp. 343-348, May 2010.
7. J. Climaco and E. Martins, A bicriterion shortest path algorithm, Eur. J. Oper. Res., vol. 11, no. 4, pp. 399-404, Dec. 1982.
8. R. Bellman, The theory of dynamic programming, Bull. Amer. Math. Soc., vol. 60, no. 6, pp. 503-516, Aug. 1954.
9. P. E. Hart, N. J. Nilsson, and B. Raphael, A formal basis for the heuristic determination of minimum cost paths, IEEE Trans. Syst. Sci. Cybern., vol. SSC-4, no. 2, pp. 100-107, Jul. 1968.
10. A. Stentz, Optimal and efficient path planning for partially-known environments, in Proc. IEEE Int. Conf. Robot. Autom., 1994, pp. 3310-3317.
11. I. Chabini and S. Lan, Adaptations of the A? algorithm for the computation of fastest paths in deterministic discrete-time dynamic networks, IEEE Trans. Intell. Transp. Syst., vol. 3, no. 1, pp. 60-74, Mar. 2002.
12. H. Kanoh, Dynamic route planning for car navigation systems using virus genetic algorithms, Int. J. Knowl.-Based Intell. Eng. Syst., vol. 11, no. 1, pp. 65-78, Jan. 2007.
13. S. Kim, M. E. Lewis, and C. C.White, Optimal vehicle routing with realtime traffic information, IEEE Trans. Intell. Transp. Syst., vol. 6, no. 2, pp. 178-188, Jun. 2005.
14. L. Fu, An adaptive routing algorithm for in-vehicle route guidance systems with real-time information, Transp. Res. B, Methodol., vol. 35, no. 8, pp. 749-765, Sep. 2001.
15. I. Leontiadis, G. Marfia, D. Mack, G. Pau, C. Mascolo, and M. Gerla, On the effectiveness of an opportunistic traffic management system for vehicular networks, IEEE Trans. Intell. Transp. Syst., vol. 12, no. 4, pp. 1537-1548, Dec. 2011.
16. J. Eisner, S. Funke, and S. Storandt, Optimal route planning for electric vehicles in large networks, in Proc. 25th AAAI Conf. Artif. Intell., 2011, pp. 1108-1113.
17. M. Sachenbacher, M. Leucker, A. Artmeier, and J. Haselmayr, Efficient energy-optimal routing for electric vehicles, in Proc. 25th AAAI Conf. Artif. Intell., 2011, pp. 1402-1407.
18. T. M. Sweda and D. Klabjan, Finding minimum-cost paths for electric vehicles, in Proc. IEEE Int. Elect. Veh. Conf., 2012, pp. 1-4.
19. A. Artmeier, J. Haselmayr, M. Leucker, and M. Sachenbacher, The optimal routing problem in the context of battery-powered electric vehicles, in Proc. 2nd Int. Workshop Constr. Reas. Optim. Comput. Sustain., Bologna, Italy, 2010, pp. 1-13.
20. D. B. Johnson, Efficient algorithms for shortest paths in sparse networks, J. ACM, vol. 24, no. 1, pp. 1-13, Jan. 1977.
21. H. Bast, S. Funke, D. Matijevic, P. Sanders, and D. Schultes, In transit to constant time shortest-path queries in road networks, in Proc. Workshop Algorithm Eng. Exp., 2007, pp. 1-14.
22. R. Geisberger, P. Sanders, D. Schultes, and D. Delling, Contraction hierarchies: Faster and simpler hierarchical routing in road networks, in Proc. 7th Int. Conf. Exp. Algorithms, 2008, pp. 319-333.
23. R. Bauer and D. Delling, SHARC: Fast and robust unidirectional routing, in Proc. 10th Workshop Algorithm Eng. Exp., 2008, pp. 13-26.
24. A. Goldberg and C. Harrelson, Computing the shortest path: A? search meets graph theory, Microsoft Res., Redmond, WA, USA, Tech. Rep. MSR-TR-2004-24, 2004.
25. G. Batz, D. Delling, P. Sanders, and C. Vetter, Time-dependent contraction hierarchies, in Proc. 11th Workshop Algorithm Eng. Exp., 2008, pp. 97-105.
26. P. Sanders and D. Schultes, Dynamic highway-node routing, in Proc. Exp. Algorithms, LNCS, 2007, vol. 4525, pp. 66-79. (Pubitemid 350259661)
27. D. Delling, Time-dependent SHARC-routing, Algorithmica, vol. 60, no. 1, pp. 60-94, May 2011.
28. S. Krauss, Microscopic modeling of traffic flow: Investigation of collision free vehicle dynamics, Ph.D. dissertation, Dept. Comput. Sci., Univ. Cologne, Cologne, Germany, 1997.
29. R. E. Steuer, Multiple criteria optimization: Theory, computation and application. New York, NY, USA: Wiley, 1986.
30. V. K. Paruchuri, A. Durresi, D. S. Dash, and R. Jain, Optimal Flooding Protocol for Routing in Ad-hoc Networks, Ohio State Univ., Columbus, OH, USA, Tech. Rep., 2002.
31. Y. Yi and M. Gerla, Efficient flooding in ad hoc networks: A comparative performance study, in Proc. IEEE Int. Conf. Commun., 2003, pp. 1059-1063.
32. Z. J. Haas, J. Y. Halpern, and L. Li, Gossip-based ad hoc routing, IEEE/ACM Trans. Netw., vol. 14, no. 3, pp. 479-491, Jun. 2006.
33. M. Behrisch, L. Bieker, J. Erdmann, and D. Krajzewicz, SUMO-Simulation of Urban Mobility: An Overview, in Proc. 3rd Int. Conf. Adv. Syst. Simul., 2011, pp. 23-28.
34. L. G. Papaleontiou, High-level traffic modelling and generation, M.S. thesis, Dept. Elect. Commun. Eng., Univ. Cyprus, Nicosia, Cyprus, 2008.
35. A. Orda and R. Rom, Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length, J. ACM, vol. 37, no. 3, pp. 607-625, Jul. 1990.
36. G. Nannicini, D. Delling, L. Liberti, and D. Schultes, Bidirectional A? search for time-dependent fast paths, in Proc. 7th Int. Conf. Exp. Algorithms, 2008, pp. 334-346.
37. D. Delling and G. Nannicini, Core routing on dynamic time-dependent road networks, INFORMS J. Comput., vol. 24, no. 2, pp. 187-201, Apr. 2011.
38. J. Larminie and J. Lowry, Electric Vehicle Technology Explained, 2nd ed. Hoboken, NJ, USA: Wiley, 2012.
39. R. Maia, M. Silva, R. Araujo, and U. Nunes, Electric vehicle simulator for energy consumption studies in electric mobility systems, in Proc. IEEE FISTS, 2011, pp. 227-232.
40. T. Mu, J. Jiang, and Y. Wang, Heterogeneous delay embedding for travel time and energy cost prediction via regression analysis, IEEE Trans. Intell. Transp. Syst., vol. 14, no. 1, pp. 214-224, Mar. 2013.
41. F. Ye, S. Roy, and H. Wang, Efficient data dissemination in vehicular ad hoc networks, IEEE J. Sel. Areas Commun., vol. 30, no. 4, pp. 769-779, May 2012.
42. M. Aguilera Leal, M. Rockl, B. Kloiber, F. De Ponte-Muller, and T. Strang, Information-centric opportunistic data dissemination in vehicular ad hoc networks, in Proc. 13th IEEE Conf. Intell. Transp. Syst., Sep. 19-22, 2010, pp. 1072-1078.
43. T. Nadeem, P. Shankar, and L. Iftode, A comparative study of data dissemination models for VANETs, in Proc. 3rd Annu. Int. Conf. Mobile Ubiquitous Syst., Netw. Services, Jul. 10, 2006, pp. 1-10.
44. N. Cenerario, T. Delot, and S. Ilarri, A content-based dissemination protocol for VANETs: Exploiting the encounter probability, IEEE Trans. Intell. Transp. Syst., vol. 12, no. 3, pp. 771-782, Sep. 2011.