{"id":"https://openalex.org/W7125909422","doi":"https://doi.org/10.1145/3778265.3778268","title":"Application of BFS and Dijkstra Algorithms in Intelligent Parking Lot Path Planning","display_name":"Application of BFS and Dijkstra Algorithms in Intelligent Parking Lot Path Planning","publication_year":2025,"publication_date":"2025-10-29","ids":{"openalex":"https://openalex.org/W7125909422","doi":"https://doi.org/10.1145/3778265.3778268"},"language":null,"primary_location":{"id":"doi:10.1145/3778265.3778268","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3778265.3778268","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 7th International Conference on Big-data Service and Intelligent Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3778265.3778268","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5124130727","display_name":"Yu Xinran","orcid":null},"institutions":[{"id":"https://openalex.org/I4210111616","display_name":"Wuhan Business University","ror":"https://ror.org/0282ggx30","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210111616"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yu Xinran","raw_affiliation_strings":["Wuhan Business University, Wuhan, China"],"raw_orcid":"https://orcid.org/0009-0005-3670-3634","affiliations":[{"raw_affiliation_string":"Wuhan Business University, Wuhan, China","institution_ids":["https://openalex.org/I4210111616"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Huang Xiao","orcid":"https://orcid.org/0009-0008-8735-4093"},"institutions":[{"id":"https://openalex.org/I4210111616","display_name":"Wuhan Business University","ror":"https://ror.org/0282ggx30","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210111616"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huang Xiao","raw_affiliation_strings":["Wuhan Business University, Wuhan, China"],"raw_orcid":"https://orcid.org/0009-0008-8735-4093","affiliations":[{"raw_affiliation_string":"Wuhan Business University, Wuhan, China","institution_ids":["https://openalex.org/I4210111616"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5124070748","display_name":"Xu Yitian","orcid":null},"institutions":[{"id":"https://openalex.org/I4210111616","display_name":"Wuhan Business University","ror":"https://ror.org/0282ggx30","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210111616"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu Yitian","raw_affiliation_strings":["Wuhan Business University, Wuhan, China"],"raw_orcid":"https://orcid.org/0009-0008-5573-6564","affiliations":[{"raw_affiliation_string":"Wuhan Business University, Wuhan, China","institution_ids":["https://openalex.org/I4210111616"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5124130727"],"corresponding_institution_ids":["https://openalex.org/I4210111616"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.67039191,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"16","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.46470001339912415,"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":0.46470001339912415,"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/T12546","display_name":"Smart Parking Systems Research","score":0.44609999656677246,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/T11106","display_name":"Data Management and Algorithms","score":0.0066999997943639755,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dijkstras-algorithm","display_name":"Dijkstra's algorithm","score":0.8974999785423279},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.6675000190734863},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"Obstacle avoidance","score":0.6427000164985657},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6151999831199646},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6129000186920166},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5888000130653381},{"id":"https://openalex.org/keywords/parking-lot","display_name":"Parking lot","score":0.5885999798774719},{"id":"https://openalex.org/keywords/parking-guidance-and-information","display_name":"Parking guidance and information","score":0.49939998984336853},{"id":"https://openalex.org/keywords/a*-search-algorithm","display_name":"A* search algorithm","score":0.4390999972820282}],"concepts":[{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.8974999785423279},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.6675000190734863},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.6427000164985657},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6151999831199646},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6129000186920166},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6018999814987183},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5888000130653381},{"id":"https://openalex.org/C2777427512","wikidata":"https://www.wikidata.org/wiki/Q6501349","display_name":"Parking lot","level":2,"score":0.5885999798774719},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.5245000123977661},{"id":"https://openalex.org/C14353550","wikidata":"https://www.wikidata.org/wiki/Q386125","display_name":"Parking guidance and information","level":2,"score":0.49939998984336853},{"id":"https://openalex.org/C103578098","wikidata":"https://www.wikidata.org/wiki/Q277680","display_name":"A* search algorithm","level":2,"score":0.4390999972820282},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43639999628067017},{"id":"https://openalex.org/C2777891301","wikidata":"https://www.wikidata.org/wiki/Q3475123","display_name":"Navigation system","level":2,"score":0.4223000109195709},{"id":"https://openalex.org/C47796450","wikidata":"https://www.wikidata.org/wiki/Q508378","display_name":"Intelligent transportation system","level":2,"score":0.41830000281333923},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.37959998846054077},{"id":"https://openalex.org/C2989549987","wikidata":"https://www.wikidata.org/wiki/Q350882","display_name":"Route planning","level":2,"score":0.375900000333786},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3402999937534332},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.32350000739097595},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3075000047683716},{"id":"https://openalex.org/C25321074","wikidata":"https://www.wikidata.org/wiki/Q1969601","display_name":"Pathfinding","level":4,"score":0.29899999499320984},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.29750001430511475},{"id":"https://openalex.org/C82327864","wikidata":"https://www.wikidata.org/wiki/Q835100","display_name":"Intelligent control","level":2,"score":0.2939999997615814},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.2930000126361847},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.28459998965263367},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.2831000089645386},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.28299999237060547},{"id":"https://openalex.org/C201004817","wikidata":"https://www.wikidata.org/wiki/Q1707071","display_name":"Guidance system","level":2,"score":0.27549999952316284},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.27459999918937683},{"id":"https://openalex.org/C2983137510","wikidata":"https://www.wikidata.org/wiki/Q1413942","display_name":"Material handling","level":2,"score":0.2745000123977661},{"id":"https://openalex.org/C56397880","wikidata":"https://www.wikidata.org/wiki/Q6044094","display_name":"Intelligent decision support system","level":2,"score":0.2581000030040741},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.2574999928474426},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.25589999556541443}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3778265.3778268","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3778265.3778268","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 7th International Conference on Big-data Service and Intelligent Computation","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3778265.3778268","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3778265.3778268","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 7th International Conference on Big-data Service and Intelligent Computation","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.5952700972557068}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"With":[0],"the":[1,19,101],"rapid":[2],"development":[3],"of":[4,36],"intelligent":[5,7,116],"transportation,":[6],"parking":[8,14,96,117],"lots":[9],"are":[10],"vital":[11],"for":[12,115],"automated":[13],"and":[15,26,38,49,56,67,98],"vehicle":[16],"dispatching.":[17],"However,":[18],"complex":[20],"environment\u2014with":[21],"static":[22,73],"obstacles":[23,28],"(columns,":[24],"walls)":[25],"dynamic":[27,57,90],"(moving":[29],"vehicles,":[30],"pedestrians)\u2014challenges":[31],"path":[32,44],"planning":[33,45],"in":[34,72,89,106],"terms":[35],"safety":[37],"real-time":[39],"performance.":[40],"This":[41],"study":[42],"optimized":[43],"by":[46],"using":[47],"BFS":[48,63],"Dijkstra":[50,71,77],"algorithms,":[51],"coupled":[52],"with":[53,84],"obstacle":[54,86],"expansion":[55],"weight":[58],"adjustment.":[59],"Experiments":[60],"indicated":[61],"that":[62],"yields":[64],"shorter":[65],"paths":[66],"faster":[68],"computation":[69],"than":[70],"maps":[74],";":[75],"but":[76],"better":[78],"adapts":[79],"to":[80,94,109],"non-uniform":[81],"cost":[82],"scenarios":[83],"high":[85],"avoidance":[87],"success":[88],"environments.":[91],"In":[92],"order":[93],"improved":[95],"efficiency":[97],"user":[99],"experience,":[100],"two":[102],"methods":[103],"were":[104],"synthesized":[105],"this":[107],"paper":[108],"provide":[110],"an":[111],"efficient":[112],"navigation":[113],"solution":[114],"lots.":[118]},"counts_by_year":[],"updated_date":"2026-01-30T23:17:42.513302","created_date":"2026-01-29T00:00:00"}