Practical End-to-End Repositioning Algorithm for Managing Bike-Sharing System

Akihiro Yoshida, Yosuke Yatsushiro, Nozomi Hata, Tatsuru Higurashi, Nariaki Tateiwa, Takashi Wakamatsu, Akira Tanaka, Kenichi Nagamatsu, Katsuki Fujisawa

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

2 被引用数 (Scopus)

抄録

One of the most critical problems in bike-sharing services is a bicycle repositioning problem, which is how service providers must relocate their bicycles to maintain the quality of service. In this paper, we propose an end-to-end approach for the bike repositioning problem, which realizes the operator-feasible repositioning plan with cooperation among multiple trucks. Our proposed algorithm consists of three procedures. First, we predict the number of rented and returned bicycles at each station with a deep learning based on the bicycle usage information. Second, we determine the optimal number of bicycles to satisfy the availability of each station by solving an integer optimization problem. Finally, we solve the vehicle routing problem formulated as another integer optimization problem. Based on our algorithm, service operators can actually perform a relocation task based with a reference to the truck capacity, routes, and the number of bicycles to be loaded and unloaded. We demonstrate the applicability of our algorithm in the real world through numerical experiments on the real bicycle data of a Japanese company.

本文言語英語
ホスト出版物のタイトルProceedings - 2019 IEEE International Conference on Big Data, Big Data 2019
編集者Chaitanya Baru, Jun Huan, Latifur Khan, Xiaohua Tony Hu, Ronay Ak, Yuanyuan Tian, Roger Barga, Carlo Zaniolo, Kisung Lee, Yanfang Fanny Ye
出版社Institute of Electrical and Electronics Engineers Inc.
ページ1251-1258
ページ数8
ISBN(電子版)9781728108582
DOI
出版ステータス出版済み - 12 2019
イベント2019 IEEE International Conference on Big Data, Big Data 2019 - Los Angeles, 米国
継続期間: 12 9 201912 12 2019

出版物シリーズ

名前Proceedings - 2019 IEEE International Conference on Big Data, Big Data 2019

会議

会議2019 IEEE International Conference on Big Data, Big Data 2019
国/地域米国
CityLos Angeles
Period12/9/1912/12/19

All Science Journal Classification (ASJC) codes

  • 人工知能
  • コンピュータ ネットワークおよび通信
  • 情報システム
  • 情報システムおよび情報管理

フィンガープリント

「Practical End-to-End Repositioning Algorithm for Managing Bike-Sharing System」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル