Metaheuristic algorithm of multi-passengers routing path for ride-sharing vehicle

Wei Che Chien, Hsin Hung Cho, Yao Chung Chang, Chin Feng Lai, Han Chieh Chao

研究成果: Conference contribution

1 引文 斯高帕斯(Scopus)

摘要

With the standard of medical treatment raised up, the number of population is increased. People need to the extent new space for living. The convenient traffic is part of people life. Internet of things (IoT) promotes the development of riding-sharing which solving traffic blocked problem and made transportation flexible. This paper focuses on multi-people path planning by sharing vehicle problem to have more convenient traffic. In the current, public transports have fixed route so that passengers need to wait for the bus at the bus stop. The route path always cannot satisfy the request of customers. This paper adopts novelty concept of the ride-sharing to solve multi-path and passenger schedule planning problem to have highly flexible traffic method. We considering the waiting time of passenger and short path problem, and then propose two algorithms based on metaheuristic algorithm. Simulation represents that proposed method can design the best-shared vehicle path for different environments.

原文English
主出版物標題Internet of Vehicles
主出版物子標題Technologies and Services for Smart Cities - 4th International Conference, IOV 2017, Proceedings
編輯Sheng-Lung Peng, Guan-Ling Lee, Ching-Hsien Hsu, Reinhard Klette
發行者Springer Verlag
頁面19-30
頁數12
ISBN(列印)9783319723280
DOIs
出版狀態Published - 2017 一月 1
事件4th International Conference on Internet of Vehicles, IOV 2017 - Kanazawa, Japan
持續時間: 2017 十一月 222017 十一月 25

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
10689 LNCS
ISSN(列印)0302-9743
ISSN(電子)1611-3349

Other

Other4th International Conference on Internet of Vehicles, IOV 2017
國家Japan
城市Kanazawa
期間17-11-2217-11-25

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

指紋 深入研究「Metaheuristic algorithm of multi-passengers routing path for ride-sharing vehicle」主題。共同形成了獨特的指紋。

  • 引用此

    Chien, W. C., Cho, H. H., Chang, Y. C., Lai, C. F., & Chao, H. C. (2017). Metaheuristic algorithm of multi-passengers routing path for ride-sharing vehicle. 於 S-L. Peng, G-L. Lee, C-H. Hsu, & R. Klette (編輯), Internet of Vehicles: Technologies and Services for Smart Cities - 4th International Conference, IOV 2017, Proceedings (頁 19-30). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 卷 10689 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-72329-7_3