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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Varaiya, P.: Smart cars on smart roads: problems of control. IEEE Trans. Autom. Control 38(2), 195–207 (1993)
Ng, K.K.H., Lee, C.K.M., Zhang, S.Z., Wu, K., Ho, W.: A multiple colonies artificial bee colony algorithm for a capacitated vehicle routing problem and re-routing strategies under time-dependent traffic congestion. Comput. Industr. Eng. 109, 151–168 (2017)
Lam, A.Y., Leung, Y.W., Chu, X.: Autonomous-vehicle public transportation system: scheduling and admission control. IEEE Trans. Intell. Transp. Syst. 17(5), 1210–1226 (2016)
Agatz, N., Erera, A., Savelsbergh, M., Wang, X.: Optimization for dynamic ride-sharing: A review. Eur. J. Oper. Res. 223(2), 295–303 (2012)
Arora, A., Yun, M., Kim, T., Zhou, Y., Choi, H.A.: Automated ride share selection using vehicular area networks. In: IEEE International Conference on Communications Workshops 2009, ICC Workshops 2009. IEEE (2009)
Tao, C., Wu, C.: Behavioral responses to dynamic ridesharing services-The case of taxi-sharing project in Taipei. In: IEEE International Conference on Service Operations and Logistics, and Informatics 2008, IEEE/SOLI 2008, vol. 2. IEEE (2008)
Alsabaan, M., Alasmary, W., Albasir, A., Naik, K.: Vehicular networks for a greener environment: a survey. IEEE Commun. Surv. Tutor. 15(3), 1372–1388 (2013)
Alonso-Mora, J., Samaranayake, S., Wallar, A., Frazzoli, E., Rus, D.: On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment. In: Proceedings of the National Academy of Sciences (2017). 201611675
Ho, S.C., Szeto, W.Y.: GRASP with path relinking for the selective pickup and delivery problem. Expert Syst. Appl. 51, 14–25 (2016)
Teubner, T., Flath, C.M.: The economics of multi-hop ride sharing. Bus. Inf. Syst. Eng. 57(5), 311–324 (2015)
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Chien, WC., Cho, HH., Chang, YC., Lai, CF., Chao, HC. (2017). Metaheuristic Algorithm of Multi-passengers Routing Path for Ride-Sharing Vehicle. In: Peng, SL., Lee, GL., Klette, R., Hsu, CH. (eds) Internet of Vehicles. Technologies and Services for Smart Cities. IOV 2017. Lecture Notes in Computer Science(), vol 10689. Springer, Cham. https://doi.org/10.1007/978-3-319-72329-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-72329-7_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-72328-0
Online ISBN: 978-3-319-72329-7
eBook Packages: Computer ScienceComputer Science (R0)