{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:02:25Z","timestamp":1760241745360,"version":"build-2065373602"},"reference-count":24,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2018,8,15]],"date-time":"2018-08-15T00:00:00Z","timestamp":1534291200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"the National Key R&amp;D Program of China","award":["2016YFC0904902"],"award-info":[{"award-number":["2016YFC0904902"]}]},{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61502032"],"award-info":[{"award-number":["61502032"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the Core Electronic Devices, High-End General Purpose Processor, and Fundamental System Software of China","award":["2012ZX01034-001-002"],"award-info":[{"award-number":["2012ZX01034-001-002"]}]},{"DOI":"10.13039\/501100004407","name":"Tsinghua National Laboratory for Information Science and Technology","doi-asserted-by":"publisher","award":["none"],"award-info":[{"award-number":["none"]}],"id":[{"id":"10.13039\/501100004407","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Samsung Tsinghua Joint Laboratory","award":["none"],"award-info":[{"award-number":["none"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>In recent years, Intelligent Transportation Systems (ITS) have developed a lot. More and more sensors and communication technologies (e.g., cloud computing) are being integrated into cars, which opens up a new design space for vehicular-based applications. In this paper, we present the Spatial Optimized Dynamic Path Planning algorithm. Our contributions are, firstly, to enhance the effective of loading mechanism for road maps by dividing the connected sub-net, and building a spatial index; and secondly, to enhance the effect of the dynamic path planning by optimizing the search direction. We use the real road network and real-time traffic flow data of Karamay city to simulate the effect of our algorithm. Experiments show that our Spatial Optimized Dynamic Path Planning algorithm can significantly reduce the time complexity, and is better suited for use as a real-time navigation system. The algorithm can achieve superior real-time performance and obtain the optimal solution in dynamic path planning.<\/jats:p>","DOI":"10.3390\/a11080127","type":"journal-article","created":{"date-parts":[[2018,8,15]],"date-time":"2018-08-15T10:40:07Z","timestamp":1534329607000},"page":"127","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Application of Angle Related Cost Function Optimization for Dynamic Path Planning Algorithm"],"prefix":"10.3390","volume":"11","author":[{"given":"Mingbin","family":"Zeng","sequence":"first","affiliation":[{"name":"School of Public Policy and Management, University of Chinese Academy of Sciences, Beijing 100049, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7983-6473","authenticated-orcid":false,"given":"Xu","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mengxing","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bangjiang","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,8,15]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"2140","DOI":"10.1109\/TII.2017.2679740","article-title":"Incorporating intelligence in fog computing for big data analysis in smart cities","volume":"13","author":"Tang","year":"2017","journal-title":"IEEE Trans. Ind. Inf."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"042609","DOI":"10.1117\/1.JRS.11.042609","article-title":"A comprehensive survey of deep learning in remote sensing: theories, tools and challenges for the community","volume":"11","author":"Ball","year":"2017","journal-title":"J. Appl. Remote Sens."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1016\/j.ymssp.2017.07.019","article-title":"Dynamic path planning for autonomous driving on various roads with avoidance of static and moving obstacles","volume":"100","author":"Hu","year":"2017","journal-title":"Mech. Syst. Signal Process."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Cascetta, E. (2009). Transportation Systems Analysis: Models and Applications, Springer. [2nd ed.].","DOI":"10.1007\/978-0-387-75857-2"},{"key":"ref_5","unstructured":"De Dios Ort\u00c3ozar, J., and Willumsen, L.G. (2011). Modelling Transport, John Wiley Sons. [4th ed.]."},{"key":"ref_6","unstructured":"Ben-Akiva, M., Bergman, M.J., Daly, A.J., and Ramaswamy, R. (1984, January 11\u201313). Modeling inter-urban route choice behaviour. Proceedings of the 9th International Symposium on Transportation and Traffic Theory, Delft, The Netherlands."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"2015","DOI":"10.3233\/IFS-141375","article-title":"Route choice on road transport system: A fuzzy approach","volume":"28","author":"Vitetta","year":"2015","journal-title":"J. Intell. Fuzzy Syst."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/j.tbs.2015.07.003","article-title":"A quantum utility model for route choice in transport systems","volume":"3","author":"Vitetta","year":"2016","journal-title":"Travel Behav. Soc."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Mcginty, L., and Smyth, B. (2000, January 6\u20139). Personalised route planning: A case-based approach. Proceedings of the 5th European Workshop on Advances in Case-Based Reasoning, Trento, Italy.","DOI":"10.1007\/3-540-44527-7_37"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1016\/j.trb.2009.01.008","article-title":"Shortest path problem considering on-time arrival probability","volume":"43","author":"Nie","year":"2009","journal-title":"Transport. Res. Part B Method"},{"key":"ref_11","unstructured":"Choi, W.K., Kim, S.J., Kang, T.G., and Jeon, H.T. (2007, January 12\u201314). Study on method of route choice problem based on user preference. Proceedings of the International Conference of Knowledge-Based Intelligent Information and Engineering Systems, Vietri sul Mare, Italy."},{"key":"ref_12","unstructured":"Gass, S.I., and Fu, M.C. (2002). Dijkstra\u2019s Algorithm. Encyclopedia of Operations Research & Management Science, Springer."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1007\/s11771-006-0111-8","article-title":"Global optimal path planning for mobile robot based on improved Dijkstra algorithm and ant system algorithm","volume":"13","author":"Tan","year":"2006","journal-title":"J. Cent. South Univ."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1145\/321765.321768","article-title":"A note on dijkstra\u2019s shortest path algorithm","volume":"20","author":"Johnson","year":"1973","journal-title":"J. ACM"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., and St\u00fctzle, T. (2006). Ant Colony Optimization and Swarm Intelligence, Springer.","DOI":"10.1007\/11839088"},{"key":"ref_16","first-page":"981402","article-title":"An ant colony algorithm on continuous searching space","volume":"9814","author":"Xie","year":"2015","journal-title":"Int. Symp. Multispectral Image Process. Pattern Recognit."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"012038","DOI":"10.1088\/1742-6596\/801\/1\/012038","article-title":"Food delivery system with the utilization of vehicle using Geographical Information System (GIS) and A Star algorithm","volume":"801","author":"Siregar","year":"2017","journal-title":"J. Phys. Conf. Ser."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"75","DOI":"10.14257\/ijsh.2014.8.3.07","article-title":"A multiple mobile robots path planning algorithm Based on A-star and Dijkstra algorithm","volume":"8","author":"Zhang","year":"2014","journal-title":"Int. J. Smart Home"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Cheng, L.P., Liu, C.X., and Yan, B. (2014, January 28\u201330). Improved hierarchical A-star algorithm for optimal parking path planning of the large parking lot. Proceedings of the IEEE International Conference on Information and Automation, Hailar, China.","DOI":"10.1109\/ICInfA.2014.6932742"},{"key":"ref_20","unstructured":"Bast, H., Delling, D., Goldberg, A., M\u00fcller-Hannemann, M., Pajor, T., Peter, S., Wagner, D., and Werneck, R.F. (2016). Algorithm Engineering, Springer."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Samet, H., Sankaranarayanan, J., and Alborzi, H. (2008, January 9\u201312). Scalable network distance browsing in spatial databases. Proceedings of the ACM SIGMOD International Conference on Management of Data, Vancouver, Canada.","DOI":"10.1145\/1376616.1376623"},{"key":"ref_22","first-page":"055","article-title":"An algorithm based on improved A* restrictions on the path to search regional planning approach","volume":"21","author":"Xu","year":"2008","journal-title":"Comput. Knowl. Tech."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1002\/tee.20601","article-title":"Dynamic optimal route search algorithm for car navigation systems with preferences by dynamic programming","volume":"6","author":"Mainali","year":"2011","journal-title":"Trans. Electr. Electron. Eng."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1155\/2016\/1874945","article-title":"Key technology of real-time road navigation method based on intelligent data research","volume":"2016","author":"Tang","year":"2016","journal-title":"Comput. Intell. Neurosci."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/11\/8\/127\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:18:57Z","timestamp":1760195937000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/11\/8\/127"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,15]]},"references-count":24,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2018,8]]}},"alternative-id":["a11080127"],"URL":"https:\/\/doi.org\/10.3390\/a11080127","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2018,8,15]]}}}