Abstract
Aiming at the problems of unreasonable distribution routes in the current logistics distribution field, without considering the impact of real-time road conditions, and the inability to reduce the impact on the timeliness of distribution, this paper proposes a dynamic vehicle distribution path optimization method based on the collaboration of cloud, edge and end devices. This method considers the requirements of demand points for the delivery time and considers the changes in road traffic conditions caused by random road traffic incidents. Combining the characteristics of vehicle speed and time penalty cost in the vehicle delivery process establishes a logistics delivery vehicle path optimization model. Solve it and optimize it with the A* algorithm and dynamic schedule. This method collects road condition data in real-time through terminal equipment, evaluates and judges road conditions at the edge, and makes real-time adjustments to the distribution plan made in advance at the cloud data center. Through simulation experiments on application examples, the vehicle path optimization method proposed in this paper that considers real-time road conditions changes and the optimization method that does not consider road conditions are compared and analyzed, verifying the effectiveness of this method. Experimental results show that this method can reduce distribution costs, reduce distribution time, and reduce the impact of changes in road conditions on the distribution results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Nowicka, K.: Smart city logistics on cloud computing model. Procedia Soc. Behav. Sci. 151, 266–281 (2014)
Song, L.: Research on intelligent path planning algorithm for logistics distribution vehicles in low-carbon cities. J. Adv. Oxid. Technol. 21(2), 602–609 (2018)
Ma, C., Hao, W., He, R., et al.: Distribution path robust optimization of electric vehicle with multiple distribution centers. PLoS One 13(3), 189–205 (2018)
Zhang, X., Liu, H., Li, D., et al.: Study on VRP in express distribution based on genetic algorithm. Logist. Technol. 32(05), 263–267 (2013)
Wang, J., Ying, Z., Yong, W., et al.: Multiobjective vehicle routing problems with simultaneous delivery and pickup and time windows: formulation, instances and algorithms. IEEE Trans. Cybern. 46(3), 582–594 (2016)
Sui, Y., Chen, X., Liu, B.: D-star Lite algorithm and its experimental study on dynamic path planning. Microcomput. Appl. 34(7), 16–19 (2015)
Su, Y., Yan, K.: Study of the method to search dynamic optimum route for vehicle navigation system. Syst. Eng. 18(4), 32–37 (2000)
Omoniwa, B., Hussain, R., Javed, M.A., et al.: Fog/edge computing-based IoT (FECIoT): architecture, applications, and research issues. IEEE Internet Things J. 6(3), 4118–4149 (2019)
Zhou, H., Xu, W., Chen, J., et al.: Evolutionary V2X technologies toward the internet of vehicles: challenges and opportunities. Proc. IEEE 108(2), 308–323 (2020)
Liao, C., Shou, G., Liu, Y., et al.: Intelligent traffic accident detection system based on mobile edge computing. In: IEEE International Conference on Computer and Communications (ICCC) (2018)
Xu, X., Xue, Y., Qi, L., et al.: An edge computing-enabled computation offloading method with privacy preservation for internet of connected vehicles. Future Gener. Comput. Syst. 96(JUL.), 89–100 (2019)
Liu, B., Chen, X., Chen, Z.: A dynamic multi-route plan algorithm based on A* algorithm. Microcomput. Appl. 35(04), 17–19+26 (2016)
Acknowledgment
This work was supported by the National Key Research and Development Project of China (No. 2018YFB1702600, 2018YFB1702602), National Natural Science Foundation of China (No. 61402167, 61772193, 61872139), Hunan Provincial Natural Science Foundation of China (No. 2017JJ4036, 2018JJ2139), and Research Foundation of Hunan Provincial Education Department of China (No. 17K033, 19A174).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Li, T., Wen, Y., Tan, Z., Chen, H., Cao, B. (2021). Dynamic Vehicle Distribution Path Optimization Based on Collaboration of Cloud, Edge and End Devices. In: Sun, Y., Liu, D., Liao, H., Fan, H., Gao, L. (eds) Computer Supported Cooperative Work and Social Computing. ChineseCSCW 2020. Communications in Computer and Information Science, vol 1330. Springer, Singapore. https://doi.org/10.1007/978-981-16-2540-4_5
Download citation
DOI: https://doi.org/10.1007/978-981-16-2540-4_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-2539-8
Online ISBN: 978-981-16-2540-4
eBook Packages: Computer ScienceComputer Science (R0)
