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

doi:10.1007/978-3-319-72329-7_3

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

Department of Engineering Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

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 language	English
Title of host publication	Internet of Vehicles
Subtitle of host publication	Technologies and Services for Smart Cities - 4th International Conference, IOV 2017, Proceedings
Editors	Sheng-Lung Peng, Guan-Ling Lee, Ching-Hsien Hsu, Reinhard Klette
Publisher	Springer Verlag
Pages	19-30
Number of pages	12
ISBN (Print)	9783319723280
DOIs	https://doi.org/10.1007/978-3-319-72329-7_3
Publication status	Published - 2017
Event	4th International Conference on Internet of Vehicles, IOV 2017 - Kanazawa, Japan Duration: 2017 Nov 22 → 2017 Nov 25

Publication series

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

Other

Other	4th International Conference on Internet of Vehicles, IOV 2017
Country/Territory	Japan
City	Kanazawa
Period	17-11-22 → 17-11-25

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-319-72329-7_3

Cite this

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. In S.-L. Peng, G.-L. Lee, C.-H. Hsu, & R. Klette (Eds.), Internet of Vehicles: Technologies and Services for Smart Cities - 4th International Conference, IOV 2017, Proceedings (pp. 19-30). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10689 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-72329-7_3

Chien, Wei Che ; Cho, Hsin Hung ; Chang, Yao Chung et al. / Metaheuristic algorithm of multi-passengers routing path for ride-sharing vehicle. Internet of Vehicles: Technologies and Services for Smart Cities - 4th International Conference, IOV 2017, Proceedings. editor / Sheng-Lung Peng ; Guan-Ling Lee ; Ching-Hsien Hsu ; Reinhard Klette. Springer Verlag, 2017. pp. 19-30 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{9dc6984bf89e46f294a43738003b8d74,

title = "Metaheuristic algorithm of multi-passengers routing path for ride-sharing vehicle",

abstract = "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.",

author = "Chien, {Wei Che} and Cho, {Hsin Hung} and Chang, {Yao Chung} and Lai, {Chin Feng} and Chao, {Han Chieh}",

note = "Funding Information: Acknowledgment. This work was supported in part by the Ministry of Science and Technology, Taiwan, R.O.C., under Contracts MOST 105-2221-E-197-010-MY2, MOST 106-2511-S-259-001 -MY3, MOST 106-2221-E-006-039 and MOST 105-2221-E-143-001-MY2. Publisher Copyright: {\textcopyright} Springer International Publishing AG 2017.; 4th International Conference on Internet of Vehicles, IOV 2017 ; Conference date: 22-11-2017 Through 25-11-2017",

year = "2017",

doi = "10.1007/978-3-319-72329-7_3",

language = "English",

isbn = "9783319723280",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "19--30",

editor = "Sheng-Lung Peng and Guan-Ling Lee and Ching-Hsien Hsu and Reinhard Klette",

booktitle = "Internet of Vehicles",

address = "Germany",

}

Chien, WC, Cho, HH, Chang, YC, Lai, CF & Chao, HC 2017, Metaheuristic algorithm of multi-passengers routing path for ride-sharing vehicle. in S-L Peng, G-L Lee, C-H Hsu & R Klette (eds), Internet of Vehicles: Technologies and Services for Smart Cities - 4th International Conference, IOV 2017, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10689 LNCS, Springer Verlag, pp. 19-30, 4th International Conference on Internet of Vehicles, IOV 2017, Kanazawa, Japan, 17-11-22. https://doi.org/10.1007/978-3-319-72329-7_3

Metaheuristic algorithm of multi-passengers routing path for ride-sharing vehicle. / Chien, Wei Che; Cho, Hsin Hung; Chang, Yao Chung et al.
Internet of Vehicles: Technologies and Services for Smart Cities - 4th International Conference, IOV 2017, Proceedings. ed. / Sheng-Lung Peng; Guan-Ling Lee; Ching-Hsien Hsu; Reinhard Klette. Springer Verlag, 2017. p. 19-30 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10689 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

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

AU - Chien, Wei Che

AU - Cho, Hsin Hung

AU - Chang, Yao Chung

AU - Lai, Chin Feng

AU - Chao, Han Chieh

N1 - Funding Information: Acknowledgment. This work was supported in part by the Ministry of Science and Technology, Taiwan, R.O.C., under Contracts MOST 105-2221-E-197-010-MY2, MOST 106-2511-S-259-001 -MY3, MOST 106-2221-E-006-039 and MOST 105-2221-E-143-001-MY2. Publisher Copyright: © Springer International Publishing AG 2017.

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85036456099&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85036456099&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-72329-7_3

DO - 10.1007/978-3-319-72329-7_3

M3 - Conference contribution

AN - SCOPUS:85036456099

SN - 9783319723280

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 19

EP - 30

BT - Internet of Vehicles

A2 - Peng, Sheng-Lung

A2 - Lee, Guan-Ling

A2 - Hsu, Ching-Hsien

A2 - Klette, Reinhard

PB - Springer Verlag

T2 - 4th International Conference on Internet of Vehicles, IOV 2017

Y2 - 22 November 2017 through 25 November 2017

ER -

Chien WC, Cho HH, Chang YC, Lai CF, Chao HC. Metaheuristic algorithm of multi-passengers routing path for ride-sharing vehicle. In Peng SL, Lee GL, Hsu CH, Klette R, editors, Internet of Vehicles: Technologies and Services for Smart Cities - 4th International Conference, IOV 2017, Proceedings. Springer Verlag. 2017. p. 19-30. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-72329-7_3

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

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this