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

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

1 Citation (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.

Original languageEnglish
Title of host publicationInternet of Vehicles
Subtitle of host publicationTechnologies and Services for Smart Cities - 4th International Conference, IOV 2017, Proceedings
EditorsSheng-Lung Peng, Guan-Ling Lee, Ching-Hsien Hsu, Reinhard Klette
PublisherSpringer Verlag
Number of pages12
ISBN (Print)9783319723280
Publication statusPublished - 2017
Event4th International Conference on Internet of Vehicles, IOV 2017 - Kanazawa, Japan
Duration: 2017 Nov 222017 Nov 25

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10689 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other4th International Conference on Internet of Vehicles, IOV 2017

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Metaheuristic algorithm of multi-passengers routing path for ride-sharing vehicle'. Together they form a unique fingerprint.

Cite this