Abstract
Vehicular networks enable vehicles to realtimely upload states to the cloud-based Traffic Control Center (TCC) that then performs global optimized path planning and returns the planned result to the requester for improving traffic congestion. Since a large number of vehicles simultaneously send the path-planning requests to TCC, the TCC has to consume a non-negligible time delay to solve the multi-objective optimization problem in a highly dynamic graph with restrict to the temporal and spatial preferences. This paper aims to provide an overall assessment of the relation between timeliness and accuracy rate of central path planning. To this end, we view the path-planning delay as a variable and perform extensive simulations to analyze the difference of the accuracy rate, traveling time, and velocity between the planed optimal route and the ideal case without any time delay against various combinations of parameters, e.g., vehicle density, in-degree of destination, total number of intersections, and the distance length from the origin to destination.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Brauner, J., Foerster, T., Schaeffer, B., Baranski, B.: Towards a research agenda for geoprocessing services. In: 12th AGILE International Conference on Geographic Information Science, vol. 1, pp. 1–12. IKG, Leibniz University of Hanover, Hanover, Germany (2009)
Wang, Y., Wang, S., Zhou, D.: Retrieving and indexing spatial data in the cloud computing environment. In: Jaatun, M.G., Zhao, G., Rong, C. (eds.) CloudCom 2009. LNCS, vol. 5931, pp. 322–331. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-10665-1_29
Asavasuthirakul, D., Karimi, H.A.: Integrated GNSS QoS prediction for navigation services. In: Proceedings of the Sixth ACM SIGSPATIAL International Workshop on Computational Transportation Science, p. 73. ACM (2013)
Karimi, H.A., Roongpiboonsopit, D., Wang, H.: Exploring real-time geoprocessing in cloud computing: navigation services case study. Trans. GIS 15(5), 613–633 (2011)
Hiraishi, H., Ohwada, H., Mizoguchi, F.: Intercommunicating car navigation system with dynamic route finding. In: 1999 Proceedings of the IEEE/IEEJ/JSAI International Conference on Intelligent Transportation Systems, pp. 284–289. IEEE (1999)
Chakraborty, B., Maeda, T., Chakraborty, G.: Multiobjective route selection for car navigation system using genetic algorithm. In: Proceedings of the 2005 IEEE Mid-Summer Workshop on Soft Computing in Industrial Applications, SMCia 2005, pp. 190–195. IEEE (2005)
Yousefi, P., Zamani, R.: The optimal routing of cars in the car navigation system by taking the combination of divide and conquer method and ant colony algorithm into consideration. Int. J. Mach. Learn. Comput. 3(1), 44 (2013)
Acknowledgments
This work was supported by National Nature Science Foundation [61373123, 61572229]; International Scholar Exchange Fellowship (ISEF) program of Korea Foundation for Advanced Studies (KFAS); and Jilin Provincial International Cooperation Foundation [20140414008GH, 20150414004GH].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Song, D., Liu, Y., Wang, J., Xu, S., Li, L. (2018). Simulating and Analyzing the Effect of Timeliness on the Accuracy Rate of Central Path Planning. In: Huang, M., Zhang, Y., Jing, W., Mehmood, A. (eds) Wireless Internet. WICON 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 214. Springer, Cham. https://doi.org/10.1007/978-3-319-72998-5_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-72998-5_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-72997-8
Online ISBN: 978-3-319-72998-5
eBook Packages: Computer ScienceComputer Science (R0)