Vehicle relocation scheduling method for car sharing service system based on Markov chain and genetic algorithm

Tingying Song, Tomohiro Murata

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

As the aggravation of environment pollution, increase of the number of private cars and the development of shared economic, one-way car sharing system is a substitute for traditional two-way car system. And free-floating car sharing system is most dynamic, in which users can rent and return vehicles in different stations just by smart phone. Therefore, no reservation information and imbalance between available cars and user demand of each station is a serious problem that lead to low user satisfaction and car working rate. In this paper, we produce a scheduling method generates short-term forecasting and relocation. In forecasting, we use Markov chain model (MCM) to forecast the number of available cars in future three time-period to catch the gap between it and demand. Then make relocate scheduling based on Genetic algorithm(GA) to minimize the gap. We apply this method to the data generated by simulator, randomly generating running condition, and we can find improvement in user satisfaction rate and car working rate.

Original languageEnglish
Title of host publicationProceedings of the International MultiConference of Engineers and Computer Scientists 2018, IMECS 2018
EditorsOscar Castillo, David Dagan Feng, A.M. Korsunsky, Craig Douglas, S. I. Ao
PublisherNewswood Limited
ISBN (Electronic)9789881404886
Publication statusPublished - 2018 Jan 1
Event2018 International MultiConference of Engineers and Computer Scientists, IMECS 2018 - Hong Kong, Hong Kong
Duration: 2018 Mar 142018 Mar 16

Publication series

NameLecture Notes in Engineering and Computer Science
Volume2
ISSN (Print)2078-0958

Other

Other2018 International MultiConference of Engineers and Computer Scientists, IMECS 2018
CountryHong Kong
CityHong Kong
Period18/3/1418/3/16

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Fingerprint Dive into the research topics of 'Vehicle relocation scheduling method for car sharing service system based on Markov chain and genetic algorithm'. Together they form a unique fingerprint.

  • Cite this

    Song, T., & Murata, T. (2018). Vehicle relocation scheduling method for car sharing service system based on Markov chain and genetic algorithm. In O. Castillo, D. D. Feng, A. M. Korsunsky, C. Douglas, & S. I. Ao (Eds.), Proceedings of the International MultiConference of Engineers and Computer Scientists 2018, IMECS 2018 (Lecture Notes in Engineering and Computer Science; Vol. 2). Newswood Limited.