{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T18:57:44Z","timestamp":1773773864049,"version":"3.50.1"},"reference-count":34,"publisher":"Wiley","license":[{"start":{"date-parts":[[2021,1,4]],"date-time":"2021-01-04T00:00:00Z","timestamp":1609718400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71501141"],"award-info":[{"award-number":["71501141"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2014YQ120351"],"award-info":[{"award-number":["2014YQ120351"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Science and Technology Ministry\u2019s Special Foundation of Developing Important and Large Equipment","award":["71501141"],"award-info":[{"award-number":["71501141"]}]},{"name":"Science and Technology Ministry\u2019s Special Foundation of Developing Important and Large Equipment","award":["2014YQ120351"],"award-info":[{"award-number":["2014YQ120351"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mobile Information Systems"],"published-print":{"date-parts":[[2021,1,4]]},"abstract":"<jats:p>Vehicle path planning plays a key role in the car navigation system. In actual urban traffic, the time spent at intersections accounts for a large proportion of the total time and cannot be ignored. Therefore, studying the shortest path planning problem considering node attributes has important practical significance. In this article, we study the vehicle path planning problem in time-invariant networks, with the minimum travel time from the starting node to the destination node as the optimization goal (including node time cost). Based on the characteristics of the problem, we construct the mathematical model. We propose a Reverse Order Labeling Algorithm (ROLA) based on the traditional Dijkstra algorithm to solve the problem; the correctness of the proposed algorithm is proved theoretically, and we analyse and give the time complexity of the ROLA and design a calculation example to verify the effectiveness of the algorithm. Finally, through extensive simulation experiments, we compare the performance of the proposed ROLA with several other existing algorithms. The experimental results show that the proposed algorithm has good stability and high efficiency.<\/jats:p>","DOI":"10.1155\/2021\/2963092","type":"journal-article","created":{"date-parts":[[2021,1,5]],"date-time":"2021-01-05T01:20:10Z","timestamp":1609809610000},"page":"1-20","source":"Crossref","is-referenced-by-count":8,"title":["The Path Optimization Algorithm of Car Navigation System considering Node Attributes under Time-Invariant Network"],"prefix":"10.1155","volume":"2021","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7692-8719","authenticated-orcid":true,"given":"Dan-dan","family":"Zhu","sequence":"first","affiliation":[{"name":"Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin 300384, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0176-3870","authenticated-orcid":true,"given":"Jun-qing","family":"Sun","sequence":"additional","affiliation":[{"name":"Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin 300384, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"1","first-page":"121","article-title":"Research status and development trend analysis of intelligent transportation system","volume":"2","author":"B. W. Yang","year":"2019","journal-title":"China Plant Engineering"},{"key":"2","volume-title":"Study on the Key Technology of Intelligent Transportation System Based on the Theory of Image Recognition","author":"Q. T. Geng","year":"2016"},{"key":"3","volume-title":"Modeling and Simulation Research on Vehicular Ad Hoc Networks of Intelligent Transportation System Based on Internet of Things","author":"B. Wei","year":"2017"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1109\/access.2019.2939423"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2020.03.041"},{"key":"6","volume-title":"Research on Decision-Making Method of Driving Behavior in Urban Complex Traffic Situation of Intelligent Automobile","author":"Y. S. Chen","year":"2019"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1109\/access.2019.2907725"},{"key":"8","volume-title":"Research on Comprehensive Cognition of Traffic Vehicles and Virtual Test for Intelligent Vehicle","author":"F. Hong","year":"2018"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1109\/jas.2019.1911600"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1109\/jas.2020.1003204"},{"key":"11","volume-title":"Research on Path Optimization of Distributed Dynamic Route Guidance System of Intelligent Transportation Syste","author":"H. Geng","year":"2016"},{"key":"12","volume-title":"Research on Modeling and Optimization Algorithm of Dynamic Route Guidance System in Intelligent Transportation System","author":"P. Liu","year":"2017"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1007\/bf01386390"},{"key":"14","first-page":"63","article-title":"Research on path planning of parking system based on the improved Dijkstra algorithm","volume":"8","author":"Y. L. Chen","year":"2017","journal-title":"Modern Manufacturing Engineering"},{"issue":"4","key":"15","first-page":"175","article-title":"Path planning based on theoretical shortest distance variable weight A\u2217 algorithm","volume":"26","author":"Y. W. Liu","year":"2018","journal-title":"Computer Measurement and Control"},{"issue":"5","key":"16","first-page":"232","article-title":"Improved algorithm about muti-shortest path problem based on Floyd algorithm","volume":"44","author":"X. F. Zuo","year":"2017","journal-title":"Computer Science"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1016\/j.oceaneng.2017.07.040"},{"issue":"5","key":"18","first-page":"223","article-title":"Improved Dijkstra shortest path algorithm and its application","volume":"39","author":"S. X. Wang","year":"2012","journal-title":"Computer Science"},{"issue":"6","key":"19","first-page":"54","article-title":"Route planning of expressway emergency evacuation based on improved Dijkstra algorithm","volume":"2","author":"Y. L. Liu","year":"2016","journal-title":"Transport Research"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1109\/tssc.1968.300136"},{"issue":"2","key":"21","first-page":"138","article-title":"Path planning simulation based on improved A\u2217 algorithm","volume":"40","author":"Y. Song","year":"2019","journal-title":"Journal of Changchun University of Technology"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1109\/tsmc.2016.2591267"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1109\/tits.2020.2972389"},{"issue":"1","key":"24","first-page":"133","article-title":"Application of improved ant colony algorithm in car navigation","volume":"23","author":"Y. F. Ge","year":"2016","journal-title":"Control Engineering of China"},{"key":"25","article-title":"An improved simulated annealing algorithm for the capacitated vehicle routing problem","volume":"13","author":"Z. Y. Shang","year":"2020","journal-title":"Computer Integrated Manufacturing Systems"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1016\/j.jocs.2017.04.003"},{"key":"27","article-title":"Improved GA with particle Swarm\u2019s evolutionary strategy for solving constrained optimization problems","volume":"5","author":"W. Y. Zhi","year":"2012","journal-title":"Control and Decision"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1155\/2012\/726564"},{"issue":"12","key":"29","first-page":"73","article-title":"An improved particle swarm optimization for simultaneous pickup and delivery vehicle routing problems with time windows under a fuzzy random environment","volume":"27","author":"Y. F. Ma","year":"2018","journal-title":"Operations Research and Management Science"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1109\/access.2018.2877767"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1109\/jas.2019.1911405"},{"key":"32","first-page":"7298","article-title":"Key technologies of car navigation service recommendation system based on context awareness","author":"S. H. Li"},{"key":"33","volume-title":"Least Travel Time Paths in Stochastic and Time-Varying Transportation Networks Considering the Time Consumption of Nodes","author":"R. Jiang","year":"2016"},{"key":"34","doi-asserted-by":"publisher","DOI":"10.1007\/s11804-012-1146-x"}],"container-title":["Mobile Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/misy\/2021\/2963092.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/misy\/2021\/2963092.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/misy\/2021\/2963092.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,5]],"date-time":"2021-01-05T01:20:47Z","timestamp":1609809647000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/misy\/2021\/2963092\/"}},"subtitle":[],"editor":[{"given":"Nicola","family":"Bicocchi","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2021,1,4]]},"references-count":34,"alternative-id":["2963092","2963092"],"URL":"https:\/\/doi.org\/10.1155\/2021\/2963092","relation":{},"ISSN":["1875-905X","1574-017X"],"issn-type":[{"value":"1875-905X","type":"electronic"},{"value":"1574-017X","type":"print"}],"subject":[],"published":{"date-parts":[[2021,1,4]]}}}