An intelligent route management system for electric vehicle charging

Electric Vehicles EV represent a completely open new field full of promising opportunities that are nowadays arising; one of the most challenging is the driver support for charging stations CS. The usage of EVs in the city requires specific infrastructures and computational support to ensure an efficient and correct deployment. Consequently, new services are required to fulfil with the EV needs that will arise: e.g. booking a service in a CS, selecting the most appropriate CS in relation to current EV location, booking a CS, or finding the best route to the CS. All the support services should consider not only the user preferences but also the best route restrictions, which are related with minimum energy requirements and avoiding the EV running out of energy before reaching the CS. In this study, a Case Based Reasoning decision support system considering the EV's restrictions in routing to CS is proposed and developed to validate the need of service enhancement. Furthermore, a multi-agent approach to deal with these services is described: agents should interact based on the traffic and energy information --e.g., their states, the current and destination locations, traffic data and events. All these studies are embedded in a more ambitious project to provide EV infrastructures in Spain. Computational experiments performed for real-data study cases using the proposed CBR system compared to traditional routing methods confirm the need to develop dedicated models and consider EV's features and restrictions in designing supporting algorithms.

[1]  S. Travis Waller,et al.  A Dynamic Route Choice Model Considering Uncertain Capacities , 2012, Comput. Aided Civ. Infrastructure Eng..

[2]  Asim Karim,et al.  CBR Model for Freeway Work Zone Traffic Management , 2003 .

[3]  SedanoJavier,et al.  An intelligent route management system for electric vehicle charging , 2013 .

[4]  Danny Weyns,et al.  A Decentralized Approach for Anticipatory Vehicle Routing Using Delegate Multiagent Systems , 2011, IEEE Transactions on Intelligent Transportation Systems.

[5]  Angélica González,et al.  Multi-agent system to monitor oceanic environments , 2010, Integr. Comput. Aided Eng..

[6]  Aasia Khanum,et al.  Fuzzy case-based reasoning for facial expression recognition , 2009, Fuzzy Sets Syst..

[7]  A. Felfernig,et al.  A Short Survey of Recommendation Technologies in Travel and Tourism , 2006 .

[8]  Dimas López París,et al.  A new autonomous agent approach for the simulation of pedestrians in urban environments , 2009, Integr. Comput. Aided Eng..

[9]  Tom Holvoet,et al.  A decentralized approach for public fast charging of electric vehicles using delegate multi-agent systems , 2012 .

[10]  Elise Miller-Hooks,et al.  A Green Vehicle Routing Problem , 2012 .

[11]  Emilio Corchado,et al.  A hybrid evolutionary approach to the management of Bicycle Renting Systems , 2011, 2011 Third World Congress on Nature and Biologically Inspired Computing.

[12]  Eva Armengol,et al.  Classification of melanomas in situ using knowledge discovery with explained case-based reasoning , 2011, Artif. Intell. Medicine.

[13]  Lawrence Bodin,et al.  Classification in vehicle routing and scheduling , 1981, Networks.

[14]  Juho Rousu,et al.  An integrated approach to bioprocess recipe design , 2001, Integr. Comput. Aided Eng..

[15]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1988, IJCAI 1989.

[16]  Juan Carlos López,et al.  A qualitative agent-based approach to power quality monitoring and diagnosis , 2010, Integr. Comput. Aided Eng..

[17]  Naoto Mukai,et al.  Simulation evaluation for on-demand bus system with electrical vehicles , 2010, Intell. Decis. Technol..

[18]  David McSherry,et al.  Conversational case-based reasoning in medical decision making , 2011, Artif. Intell. Medicine.

[19]  Maite López-Sánchez,et al.  Adaptive case-based reasoning using retention and forgetting strategies , 2011, Knowl. Based Syst..

[20]  Paolo Di Giamberardino,et al.  Autonomous robot motion in an unknown environment by local 3D elevation map construction , 2006, Integr. Comput. Aided Eng..

[21]  Angel Lopez Campo,et al.  LAS TICS Y LOS NUEVOS HABITOS EN EL TRANSPORTE PRIVADO COMPARTIDO , 2010 .

[22]  Hinrich Helms,et al.  How to green Electric Vehicles , 2014, IEEE International Electric Vehicle Conference.

[23]  Rosaldo J. F. Rossetti,et al.  TraSMAPI: An API oriented towards Multi-Agent Systems real-time interaction with multiple Traffic Simulators , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[24]  Dusan M. Stipanovic,et al.  Teleoperation of multi-agent systems with nonuniform control input delays , 2012, Integr. Comput. Aided Eng..

[25]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[26]  Alain-Jérôme Fougères,et al.  Fuzzy agent-based approach for consensual design synthesis in product configuration , 2013, Integr. Comput. Aided Eng..

[27]  Abdulsalam Yassine,et al.  A novel multi-agent system utilizing quantum-inspired evolution for demand side management in the future smart grid , 2013, Integr. Comput. Aided Eng..

[28]  Hojjat Adeli,et al.  Case-Based Reasoning for Converting Working Stress Design-Based Bridge Ratings to Load Factor Design-Based Ratings , 2005 .

[29]  Anurag K. Srivastava,et al.  Multi-agent based reconfiguration of AC-DC shipboard distribution power system , 2010, Integr. Comput. Aided Eng..

[30]  Flavien Balbo,et al.  Towards Urban Traffic Regulation Using a Multi-Agent System , 2011, PAAMS.

[31]  Regina Lamedica,et al.  Energy management in metro-transit systems: An innovative proposal toward an integrated and sustaina , 2011 .

[32]  María N. Moreno García,et al.  Applying Recommender Methodologies in Tourism Sector , 2011, PAAMS.

[33]  Michael Wooldridge,et al.  An Introduction to MultiAgent Systems, Second Edition , 2009 .

[34]  Vicente R. Tomás López,et al.  A multi-agent system for managing adverse weather situations on the road network , 2010, Integr. Comput. Aided Eng..

[35]  David F. Pyke,et al.  Electric vehicles: The role and importance of standards in an emerging market , 2010 .

[36]  David Leake,et al.  Case-Based Reasoning: Experiences, Lessons and Future Directions , 1996 .

[37]  Sadiq M. Sait,et al.  Multi constrained Route Optimization for Electric Vehicles using SimE , 2011, 2011 International Conference of Soft Computing and Pattern Recognition (SoCPaR).

[38]  Ning Xiong,et al.  Learning fuzzy rules for similarity assessment in case-based reasoning , 2011, Expert Syst. Appl..

[39]  Ahmed Bouridane,et al.  2D and 3D palmprint information, PCA and HMM for an improved person recognition performance , 2013, Integr. Comput. Aided Eng..

[40]  Lora Weiss,et al.  Intelligent autonomy and performance metrics for multiple, coordinated UAVs , 2005, Integr. Comput. Aided Eng..

[41]  S. Travis Waller,et al.  Optimal Routing with Multiple Objectives: Efficient Algorithm and Application to the Hazardous Materials Transportation Problem , 2012, Comput. Aided Civ. Infrastructure Eng..

[42]  Michael Wooldridge,et al.  An Introduction to MultiAgent Systems John Wiley & Sons , 2002 .

[43]  Emilio Corchado,et al.  Evolutionary model support for Urban Bicycles Renting Systems , 2011, 2011 11th International Conference on Intelligent Systems Design and Applications.

[44]  Kyoung-jae Kim,et al.  Global optimization of case-based reasoning for breast cytology diagnosis , 2009, Expert Syst. Appl..

[45]  Hojjat Adeli,et al.  Case-based reasoning in steel bridge engineering , 2005, Knowl. Based Syst..

[46]  Ivan Damnjanovic,et al.  Agent‐Based Modeling of Behavioral Housing Recovery Following Disasters , 2012, Comput. Aided Civ. Infrastructure Eng..

[47]  Stéphane Negny,et al.  Effective retrieval and new indexing method for case based reasoning: Application in chemical process design , 2010, Eng. Appl. Artif. Intell..

[48]  Shirley Dex,et al.  JR 旅客販売総合システム(マルス)における運用及び管理について , 1991 .

[49]  Negny Stéphane,et al.  Effective retrieval and new indexing method for case based reasoning: Application in chemical process design , 2010 .

[50]  Chuanwen Jiang,et al.  A review on the economic dispatch and risk management of the large-scale plug-in electric vehicles (PHEVs)-penetrated power systems , 2012 .

[51]  Paolo Toth,et al.  Recent advances in vehicle routing exact algorithms , 2007, 4OR.

[52]  Ioannis Mallidis,et al.  Operations Research for green logistics - An overview of aspects, issues, contributions and challenges , 2011, Eur. J. Oper. Res..

[53]  Kyoung-jae Kim,et al.  Bankruptcy prediction modeling with hybrid case-based reasoning and genetic algorithms approach , 2009, Appl. Soft Comput..

[54]  C. E. Thomas How green are electric vehicles , 2012 .

[55]  G. Shen,et al.  A case-based reasoning system for using functional performance specification in the briefing of building projects , 2010 .

[56]  Sanggil Kang,et al.  Vehicle-to-grid communication system for electric vehicle charging , 2012, Integr. Comput. Aided Eng..

[57]  Kwang Mong Sim,et al.  Agent-based cloud workflow execution , 2012, Integr. Comput. Aided Eng..

[58]  Andrea Papola,et al.  A Network Generalized Extreme Value Model for Route Choice Allowing Implicit Route Enumeration , 2013, Comput. Aided Civ. Infrastructure Eng..