Skip to main content

Optimization of Charging Station Placement by Using Taxi Probe Data for On-Demand Electrical Bus System

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6883))

Abstract

The development of on-demand bus system and the spread of electrical vehicles have been focused in Japan. In the on-demand bus system, customers are transported by share-ride buses door-to-door, and buses pick up and drop off customers as soon as whenever required. Therefore, the efficiency of this system is superior to traditional normal bus systems (i.e., a schedule according to bus timetables and bus stops). We expect that the introduction of electrical vehicles to the on-demand bus system in order to reduce carbon dioxide. However, our target system, we call on-demand electrical bus system, has a problem caused by the battery charge capability of electrical vehicles (e.g., a charge timing problem). In order to solve this problem, in this paper we try to optimize the placement of charging stations in a service area by using taxi probe data at Tokyo. The taxi probe data is a history of taxi such as the position and speed. We separated the service area to some small districts according to the occurrence frequency of customers by three ways. Moreover, we place charging stations on top districts. The simulation results indicated that the customer acceptance rate increases about 4%, and the average transport time decreases 0.2 minutes by optimizing the charging station placement.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Tsubouchi, K., Hiekata, K., Yamato, H.: Scheduling algorithm for on-demand bus sysytem. In: ITNG 2009, pp. 189–194 (2009)

    Google Scholar 

  2. Yamato, H., Tubouchi, K.H.K., Oishi, W., Yamamura, Y., Kakinuma, T.: A new on-demand bus system. Prpc.of Jpn.Soc.Mech.Eng. 15, 149–152 (2006)

    Google Scholar 

  3. Noda, I., Shinoda, K., Ohta, M., Nakashima, H.: Evaluation of usability of dial-a-ride system using simulation. Journal of Information Processing Society of Japan 49(1), 242–252 (2008)

    Google Scholar 

  4. Noda, I., Ohta, M., Shinoda, K., Kumada, Y., Nakashima, H.: Is demand bus reasonable in large scale towns? IPSJ SIG Technical Reports[ICS] 8, 31–36 (2008)

    Google Scholar 

  5. Ohta, M., Shinoda, K., Noda, I., Kurumatani, K., Nakashima, H.: Usability of demand-bus in town area. IPSJ SIG Technical Reports(ITS) 115, 239–245 (2002)

    Google Scholar 

  6. Toth, P., Vigo, D.: An overview of vehicle routing problems, pp. 1–26. Society for Industrial and Applied Mathematics, Philadelphia (2001)

    MATH  Google Scholar 

  7. Uchimura, K., Maeda, R.: A real-time dial-a-ride system using dynamic traffic information. IEICE Trans j88-A(2), 277–285 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kameda, H., Mukai, N. (2011). Optimization of Charging Station Placement by Using Taxi Probe Data for On-Demand Electrical Bus System. In: König, A., Dengel, A., Hinkelmann, K., Kise, K., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based and Intelligent Information and Engineering Systems. KES 2011. Lecture Notes in Computer Science(), vol 6883. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23854-3_64

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23854-3_64

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics