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

Tingying Song, Tomohiro Murata

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトルProceedings of the International MultiConference of Engineers and Computer Scientists 2018, IMECS 2018
編集者Oscar Castillo, David Dagan Feng, A.M. Korsunsky, Craig Douglas, S. I. Ao
出版社Newswood Limited
ISBN(電子版)9789881404886
出版ステータスPublished - 2018
イベント2018 International MultiConference of Engineers and Computer Scientists, IMECS 2018 - Hong Kong, Hong Kong
継続期間: 2018 3 142018 3 16

出版物シリーズ

名前Lecture Notes in Engineering and Computer Science
2
ISSN(印刷版)2078-0958

Other

Other2018 International MultiConference of Engineers and Computer Scientists, IMECS 2018
国/地域Hong Kong
CityHong Kong
Period18/3/1418/3/16

ASJC Scopus subject areas

  • コンピュータ サイエンス(その他)

フィンガープリント

「Vehicle relocation scheduling method for car sharing service system based on Markov chain and genetic algorithm」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル