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

  • Hisashi Kameda
  • Naoto Mukai
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6883)


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.


Road Network Electrical Vehicle Acceptance Rate Service Area Vehicle Route Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Tsubouchi, K., Hiekata, K., Yamato, H.: Scheduling algorithm for on-demand bus sysytem. In: ITNG 2009, pp. 189–194 (2009)Google Scholar
  2. 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. 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. 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. 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. 6.
    Toth, P., Vigo, D.: An overview of vehicle routing problems, pp. 1–26. Society for Industrial and Applied Mathematics, Philadelphia (2001)zbMATHGoogle Scholar
  7. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Hisashi Kameda
    • 1
  • Naoto Mukai
    • 2
  1. 1.Dept. of Electrical Engineering, Graduate School of EngineeringTokyo University of ScienceChiyoda-kuJapan
  2. 2.Dept. of Culture-Information Studies, School of Culture-Information StudiesSugiyama Jogakuen UniversityNaogyaJapan

Personalised recommendations