Skip to main content
SpringerLink
Log in

Evaluation of a Tour-and-Charging Scheduler for Electric Vehicle Network Services

  • Conference paper
Computational Science and Its Applications – ICCSA 2013 (ICCSA 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7971))

Included in the following conference series:

Abstract

This paper evaluates the waiting time for a visiting schedule created by a tour-and-charging scheduler for electric vehicles in Jeju city area. As a promising vehicle network application, this service alleviates the range anxiety of electric vehicles by finding an energy-efficient tour schedule, alternately considering tour and charging. For the field test on the real-life tour spot distribution and charger availability, 3 model tour courses are selected first, each of which has the tour length of 155, 166, and 148 km, respectively, and different number of chargers on the path. The evaluation process measures and compares the tour time and thus the waiting time on 3 courses for tour schedules generated by our scheduler and legacy traveling salesman problem solver. The experiment discovers that our scheme reduces the waiting time by up to 21.1 % and eliminates the waiting time if the stay time intervals are 90, 80, and 40 minutes for each course on the current distribution of spots and chargers.

This research was financially supported by the Ministry of Knowledge Economy (MKE), Korea Institute for Advancement of Technology (KIAT) through the Inter-ER Cooperation Projects.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Fallah, P., Huang, C., SenGupta, R., Krishnan, H.: Analysis of Information Dissemination in Vehicular Ad-Hoc Networks With Application to Cooperative Vehicle Safety Systems. IEEE Transactions on Vehicular Technology 60, 233–247 (2011)

    Article  Google Scholar 

  2. Freire, R., Delgado, J., Santos, J., Almeida, A.: Integration of Renewable Energy Generation with EV Charging Strategies to Optimize Grid Load Balancing. In: IEEE Annual Conference on Intelligent Transportation Systems, pp. 392–396 (2010)

    Google Scholar 

  3. Botsford, C., Szczepanek, A.: Fast Charging vs. Slow Charging: Pros and Cons for the New Age of Electric Vehicles. In: International Battery Hybrid Fuel Cell Electric Vehicle Symposium (2009)

    Google Scholar 

  4. Frost & Sullivan: Strategic Market and Technology Assessment of Telematics Applications for Electric Vehicles. In: 10th Annual Conference of Detroit Telematics (2010)

    Google Scholar 

  5. Kobayashi, Y., Kiyama, N., Aoshima, H., Kashiyama, M.: A Route Search Method for Electric Vehicles in Consideration of Range and Locations of Charging Stations. In: IEEE Intelligent Vehicles Symposium, pp. 920–925 (2011)

    Google Scholar 

  6. Lee, J., Kim, H., Park, G.: Integration of Battery Charging to Tour Schedule Generation for an EV-Based Rent-a-Car Business. In: Tan, Y., Shi, Y., Ji, Z. (eds.) ICSI 2012, Part II. LNCS, vol. 7332, pp. 399–406. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  7. Wang, H., Shen, J.: Heuristic Approaches for Solving Transit Vehicle Scheduling Problem with Route and Fueling Time Constraints. Applied Mathematics and Computation 190, 1237–1249 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  8. http://www.tsp.gatech.edu/concorde.html

  9. Ferreira, J., Moneiro, V., Afonso, J.: Cooperative Transportation System for Electric Vehicles. In: Annual Seminar on Automation, Industrial Electronics and Instrumentation, pp. 452–457 (2012)

    Google Scholar 

  10. Davis, B., Figliozzi, M.: A Methodology to Evaluate the Competitiveness of Electric Delivery Trucks. Transportation Research Part E 49, 8–23 (2013)

    Article  Google Scholar 

  11. Ferreira, J., Pereira, P., Filipe, P., Afonso, J.: Recommender System for Drivers of Electric Vehicles. In: Proc. International Conference on Electronic Computer Technology, pp. 244–248 (2011)

    Google Scholar 

  12. Morrow, K., Karner, D., Francfort, J.: Plug-in Hybrid Electric Vehicle Charging Infrastructure Review. Battelle Energy Alliance (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science and Statistics, Jeju National University, Republic of Korea

    Junghoon Lee & Gyung-Leen Park

Authors
  1. Junghoon Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gyung-Leen Park
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. L-I.S.U.T. - D.A.P.I.t. Facoltà Ingegneria, Università degli Studi della Basilicata, Viale dell’Ateneo Lucano, 10, 85100, Potenza, Italy

    Beniamino Murgante

  2. Covenant University, Canaanland, Ota, Nigeria

    Sanjay Misra

  3. Partimento di Scienze e Tecnologie per LAgricoltura, le Foreste, la Natura e lEnergia, Università degli Studi della Tuscia, Via S. Camillo de Lellis, snc, 01100, Viterbo, Italy

    Maurizio Carlini

  4. Dipartimento di Scienze dell’Ingegneria Civile e dell’Architecttura, Politecnico di Bari, Via Orabona, 4, 70125, Bari, Italy

    Carmelo M. Torre

  5. International University VNU-HCM, Quarter 6, Linh Trung, Thu Duc, Ho Chi Minh City, Vietnam

    Hong-Quang Nguyen

  6. School of Business Systems, Monash University, 3800, Clayton, VIC, Australia

    David Taniar

  7. Department of Intelligent Informatics, Kyushu Sangyo University, 2-3-1 Matsukadai, 813-8503, Higashi-ku, Fukuoka, Japan

    Bernady O. Apduhan

  8. Department of Mathematics and Computer Science, University of Perugia, Via Vanvitelli, 1, 06123, Perugia, Italy

    Osvaldo Gervasi

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, J., Park, GL. (2013). Evaluation of a Tour-and-Charging Scheduler for Electric Vehicle Network Services. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2013. ICCSA 2013. Lecture Notes in Computer Science, vol 7971. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39637-3_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39637-3_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39636-6

  • Online ISBN: 978-3-642-39637-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation