{"id":"https://openalex.org/W4415489886","doi":"https://doi.org/10.3390/a18110676","title":"A Review of Urban Path Planning Algorithms in Intelligent Transportation Systems","display_name":"A Review of Urban Path Planning Algorithms in Intelligent Transportation Systems","publication_year":2025,"publication_date":"2025-10-23","ids":{"openalex":"https://openalex.org/W4415489886","doi":"https://doi.org/10.3390/a18110676"},"language":"en","primary_location":{"id":"doi:10.3390/a18110676","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a18110676","pdf_url":"https://www.mdpi.com/1999-4893/18/11/676/pdf?version=1761217842","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/18/11/676/pdf?version=1761217842","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103855119","display_name":"Zhenyu Tian","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Zhenyu Tian","raw_affiliation_strings":["College of Design and Engineering, National University of Singapore, Singapore 119077, Singapore"],"affiliations":[{"raw_affiliation_string":"College of Design and Engineering, National University of Singapore, Singapore 119077, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030844698","display_name":"Huaqi Yao","orcid":null},"institutions":[{"id":"https://openalex.org/I4210147759","display_name":"Zhejiang Institute of Mechanical and Electrical Engineering","ror":"https://ror.org/055gyn525","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210147759"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huaqi Yao","raw_affiliation_strings":["Zhejiang Institute of Mechanical & Electrical Engineering Co., Ltd., Hangzhou 310051, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang Institute of Mechanical & Electrical Engineering Co., Ltd., Hangzhou 310051, China","institution_ids":["https://openalex.org/I4210147759"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112112235","display_name":"Yu Shao","orcid":"https://orcid.org/0000-0003-2435-5618"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yu Shao","raw_affiliation_strings":["College of Civil Engineering and Architecture, Zhejiang University, Hangzhou 310058, China"],"affiliations":[{"raw_affiliation_string":"College of Civil Engineering and Architecture, Zhejiang University, Hangzhou 310058, China","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5112112235"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":2.8059,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.92231386,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"18","issue":"11","first_page":"676","last_page":"676"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11615","display_name":"Control and Dynamics of Mobile Robots","score":0.9753999710083008,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5996000170707703},{"id":"https://openalex.org/keywords/pace","display_name":"Pace","score":0.5461999773979187},{"id":"https://openalex.org/keywords/dijkstras-algorithm","display_name":"Dijkstra's algorithm","score":0.5400999784469604},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.5357999801635742},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5170000195503235},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.5065000057220459},{"id":"https://openalex.org/keywords/intelligent-transportation-system","display_name":"Intelligent transportation system","score":0.4675000011920929},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4661000072956085},{"id":"https://openalex.org/keywords/urban-planning","display_name":"Urban planning","score":0.4659000039100647}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6985999941825867},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5996000170707703},{"id":"https://openalex.org/C2777526511","wikidata":"https://www.wikidata.org/wiki/Q691543","display_name":"Pace","level":2,"score":0.5461999773979187},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.5400999784469604},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.5357999801635742},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5170000195503235},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.5065000057220459},{"id":"https://openalex.org/C47796450","wikidata":"https://www.wikidata.org/wiki/Q508378","display_name":"Intelligent transportation system","level":2,"score":0.4675000011920929},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4661000072956085},{"id":"https://openalex.org/C49545453","wikidata":"https://www.wikidata.org/wiki/Q69883","display_name":"Urban planning","level":2,"score":0.4659000039100647},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.4334999918937683},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.40299999713897705},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.40049999952316284},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.37720000743865967},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36890000104904175},{"id":"https://openalex.org/C2777103469","wikidata":"https://www.wikidata.org/wiki/Q1231558","display_name":"Smart city","level":3,"score":0.34279999136924744},{"id":"https://openalex.org/C39118121","wikidata":"https://www.wikidata.org/wiki/Q1034047","display_name":"Transportation planning","level":2,"score":0.33629998564720154},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.3244999945163727},{"id":"https://openalex.org/C82142266","wikidata":"https://www.wikidata.org/wiki/Q3456604","display_name":"Dynamic Bayesian network","level":3,"score":0.3237999975681305},{"id":"https://openalex.org/C56397880","wikidata":"https://www.wikidata.org/wiki/Q6044094","display_name":"Intelligent decision support system","level":2,"score":0.31290000677108765},{"id":"https://openalex.org/C114073186","wikidata":"https://www.wikidata.org/wiki/Q2631895","display_name":"Automated planning and scheduling","level":2,"score":0.3095000088214874},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.2939999997615814},{"id":"https://openalex.org/C39853841","wikidata":"https://www.wikidata.org/wiki/Q161078","display_name":"Urbanization","level":2,"score":0.2867000102996826},{"id":"https://openalex.org/C119487961","wikidata":"https://www.wikidata.org/wiki/Q863960","display_name":"Swarm intelligence","level":3,"score":0.2849999964237213},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.2847999930381775},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.27630001306533813},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2632000148296356},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.25200000405311584}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/a18110676","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a18110676","pdf_url":"https://www.mdpi.com/1999-4893/18/11/676/pdf?version=1761217842","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:725c52b0c9094b429b49466939a62142","is_oa":true,"landing_page_url":"https://doaj.org/article/725c52b0c9094b429b49466939a62142","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 18, Iss 11, p 676 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/a18110676","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a18110676","pdf_url":"https://www.mdpi.com/1999-4893/18/11/676/pdf?version=1761217842","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4415489886.pdf","grobid_xml":"https://content.openalex.org/works/W4415489886.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W373813039","https://openalex.org/W1969472392","https://openalex.org/W1969483458","https://openalex.org/W1971660230","https://openalex.org/W1989517828","https://openalex.org/W2007572995","https://openalex.org/W2013205100","https://openalex.org/W2088036356","https://openalex.org/W2104734478","https://openalex.org/W2128990851","https://openalex.org/W2169528473","https://openalex.org/W2182059131","https://openalex.org/W2767202586","https://openalex.org/W2771728020","https://openalex.org/W2783028794","https://openalex.org/W2802014318","https://openalex.org/W2933211032","https://openalex.org/W2939018330","https://openalex.org/W2953994797","https://openalex.org/W2981328445","https://openalex.org/W3039948179","https://openalex.org/W3155850544","https://openalex.org/W4225097833","https://openalex.org/W4236470048","https://openalex.org/W4313061698","https://openalex.org/W4327956071","https://openalex.org/W4376606535","https://openalex.org/W4387148719","https://openalex.org/W4387704251","https://openalex.org/W4387880053","https://openalex.org/W4390098284","https://openalex.org/W4390810698","https://openalex.org/W4399426392","https://openalex.org/W4399938304","https://openalex.org/W4401873149","https://openalex.org/W4405574717","https://openalex.org/W4407715995","https://openalex.org/W4409389951","https://openalex.org/W4410863395"],"related_works":[],"abstract_inverted_index":{"With":[0],"the":[1,7,54,106],"accelerating":[2],"pace":[3],"of":[4,10,56,99],"urbanization":[5],"and":[6,22,40,47,77,91,102,115,128,134],"increasing":[8],"complexity":[9],"traffic":[11],"systems,":[12],"urban":[13,57,136],"transportation":[14,31],"faces":[15],"growing":[16],"challenges":[17,110],"such":[18,70],"as":[19,71],"congestion,":[20],"inefficiency,":[21],"environmental":[23],"strain.":[24],"Path":[25],"planning":[26,59],"algorithms\u2014key":[27],"components":[28],"in":[29,97,111],"intelligent":[30],"systems\u2014have":[32],"evolved":[33],"from":[34,64],"classical":[35],"graph-based":[36],"methods":[37,66],"like":[38],"Dijkstra":[39],"A*":[41,89],"to":[42,67,131],"modern":[43],"approaches":[44],"leveraging":[45],"metaheuristics":[46],"deep":[48],"learning.":[49],"This":[50],"paper":[51],"systematically":[52],"reviews":[53],"development":[55],"path":[58],"algorithms,":[60,87],"tracing":[61],"their":[62],"progression":[63],"foundational":[65],"state-of-the-art":[68],"techniques":[69],"Ant":[72],"Colony":[73],"Optimization,":[74],"Probabilistic":[75],"Roadmaps,":[76],"Rapidly":[78],"Exploring":[79],"Random":[80],"Trees.":[81],"Recent":[82],"innovations,":[83],"including":[84],"improved":[85],"genetic":[86],"hybrid":[88],"variants,":[90],"reinforcement":[92],"learning":[93],"models,":[94],"are":[95],"analyzed":[96],"terms":[98],"adaptability,":[100],"efficiency,":[101],"real-time":[103],"performance.":[104],"Furthermore,":[105],"review":[107],"highlights":[108],"ongoing":[109],"scalability,":[112],"dynamic":[113],"adaptation,":[114],"algorithmic":[116],"fairness,":[117],"while":[118],"discussing":[119],"future":[120],"directions":[121],"that":[122],"integrate":[123],"technical":[124],"innovation":[125],"with":[126],"policy":[127],"ethical":[129],"considerations":[130],"support":[132],"sustainable":[133],"equitable":[135],"mobility.":[137]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-03-11T14:59:36.786465","created_date":"2025-10-24T00:00:00"}