{"id":"https://openalex.org/W3012208457","doi":"https://doi.org/10.1145/3377049.3377097","title":"Automated Parking System using Graph Algorithm","display_name":"Automated Parking System using Graph Algorithm","publication_year":2020,"publication_date":"2020-01-10","ids":{"openalex":"https://openalex.org/W3012208457","doi":"https://doi.org/10.1145/3377049.3377097","mag":"3012208457"},"language":"en","primary_location":{"id":"doi:10.1145/3377049.3377097","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3377049.3377097","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Computing Advancements","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041773873","display_name":"Md. Sifat Hassan","orcid":null},"institutions":[{"id":"https://openalex.org/I103434671","display_name":"American International University-Bangladesh","ror":"https://ror.org/02j8ga255","country_code":"BD","type":"education","lineage":["https://openalex.org/I103434671"]}],"countries":["BD"],"is_corresponding":true,"raw_author_name":"Md. Sifat Hassan","raw_affiliation_strings":["Computer Science and Engineering, American International University-Bangladesh, Dhaka, Bangladesh"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, American International University-Bangladesh, Dhaka, Bangladesh","institution_ids":["https://openalex.org/I103434671"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057041585","display_name":"Nushrat Naima Islam","orcid":null},"institutions":[{"id":"https://openalex.org/I103434671","display_name":"American International University-Bangladesh","ror":"https://ror.org/02j8ga255","country_code":"BD","type":"education","lineage":["https://openalex.org/I103434671"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Nushrat Naima Islam","raw_affiliation_strings":["Computer Science and Engineering, American International University-Bangladesh, Dhaka, Bangladesh"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, American International University-Bangladesh, Dhaka, Bangladesh","institution_ids":["https://openalex.org/I103434671"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077259889","display_name":"Asim Md. Ahsan Fahim","orcid":null},"institutions":[{"id":"https://openalex.org/I103434671","display_name":"American International University-Bangladesh","ror":"https://ror.org/02j8ga255","country_code":"BD","type":"education","lineage":["https://openalex.org/I103434671"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Asim Md. Ahsan Fahim","raw_affiliation_strings":["Computer Science and Engineering, American International University-Bangladesh, Dhaka, Bangladesh"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, American International University-Bangladesh, Dhaka, Bangladesh","institution_ids":["https://openalex.org/I103434671"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011685792","display_name":"Tanvir Hasan Turja","orcid":null},"institutions":[{"id":"https://openalex.org/I103434671","display_name":"American International University-Bangladesh","ror":"https://ror.org/02j8ga255","country_code":"BD","type":"education","lineage":["https://openalex.org/I103434671"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Tanvir Hasan Turja","raw_affiliation_strings":["Computer Science and Engineering, American International University-Bangladesh, Dhaka, Bangladesh"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, American International University-Bangladesh, Dhaka, Bangladesh","institution_ids":["https://openalex.org/I103434671"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008294691","display_name":"Shahrin Chowdhury","orcid":null},"institutions":[{"id":"https://openalex.org/I103434671","display_name":"American International University-Bangladesh","ror":"https://ror.org/02j8ga255","country_code":"BD","type":"education","lineage":["https://openalex.org/I103434671"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Shahrin Chowdhury","raw_affiliation_strings":["Computer Science and Engineering, American International University-Bangladesh, Dhaka, Bangladesh"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, American International University-Bangladesh, Dhaka, Bangladesh","institution_ids":["https://openalex.org/I103434671"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5041773873"],"corresponding_institution_ids":["https://openalex.org/I103434671"],"apc_list":null,"apc_paid":null,"fwci":0.2545,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.55067934,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12546","display_name":"Smart Parking Systems Research","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T12546","display_name":"Smart Parking Systems Research","score":0.9997000098228455,"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/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10524","display_name":"Traffic control and management","score":0.998199999332428,"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/computer-science","display_name":"Computer science","score":0.69968181848526},{"id":"https://openalex.org/keywords/premise","display_name":"Premise","score":0.6170036792755127},{"id":"https://openalex.org/keywords/parking-guidance-and-information","display_name":"Parking guidance and information","score":0.6156900525093079},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5219345092773438},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4615620970726013},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.43407142162323},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4171587824821472},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.23698151111602783},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.22404581308364868},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.18952810764312744},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0991608202457428}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.69968181848526},{"id":"https://openalex.org/C2778023277","wikidata":"https://www.wikidata.org/wiki/Q321703","display_name":"Premise","level":2,"score":0.6170036792755127},{"id":"https://openalex.org/C14353550","wikidata":"https://www.wikidata.org/wiki/Q386125","display_name":"Parking guidance and information","level":2,"score":0.6156900525093079},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5219345092773438},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4615620970726013},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.43407142162323},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4171587824821472},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.23698151111602783},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.22404581308364868},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.18952810764312744},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0991608202457428},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3377049.3377097","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3377049.3377097","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Computing Advancements","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5099999904632568,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W2171278763","https://openalex.org/W2188556114"],"related_works":["https://openalex.org/W590788508","https://openalex.org/W4235873430","https://openalex.org/W2611974471","https://openalex.org/W4313233093","https://openalex.org/W2358082531","https://openalex.org/W2589976903","https://openalex.org/W2335596023","https://openalex.org/W2026719400","https://openalex.org/W2374273535","https://openalex.org/W4225892616"],"abstract_inverted_index":{"The":[0,32,72],"system":[1,34,160,171,201],"proposed":[2,33,58],"in":[3,14,53,79,89,98,119,152],"this":[4,118,197],"paper":[5,198],"aims":[6],"to":[7,49,111,142,177,206,221],"reduce":[8],"time":[9,214],"complexity":[10,215],"while":[11,139],"parking":[12,16,70,113,128,159,170,209],"vehicles":[13,93,137],"automated":[15,69,158,169],"systems":[17,114,129],"through":[18],"the":[19,36,39,75,80,86,90,96,144,179,192,195,212],"generation":[20],"of":[21,38,67,74,92,100,108,146,182,185,194],"an":[22],"algorithm":[23,41,59],"and":[24,65],"subsequent":[25],"code":[26],"using":[27],"Breadth":[28],"First":[29],"Search":[30],"(BFS).":[31],"utilizes":[35],"mechanism":[37],"BFS":[40],"which":[42,130,202],"is":[43,60,77,122],"such":[44,168],"that":[45,124,132,162],"it":[46,121],"enables":[47],"nodes":[48],"be":[50],"traversed":[51],"breadthwise":[52],"graph":[54],"data":[55],"structures.":[56],"This":[57],"supported":[61],"by":[62,105],"mathematical":[63],"analyses":[64],"study":[66,76],"existing":[68,187],"systems.":[71],"premise":[73],"rooted":[78],"growing":[81],"global":[82],"population":[83],"and,":[84],"consequently,":[85],"tumultuous":[87],"increase":[88],"number":[91,99],"worldwide.":[94],"Despite":[95],"surge":[97],"vehicles,":[101],"owners":[102],"are":[103,156,173],"troubled":[104],"a":[106,200],"myriad":[107],"problems":[109],"owing":[110],"most":[112],"being":[115],"manual.":[116],"With":[117],"view,":[120],"imperative":[123],"people":[125,205],"have":[126,163],"proper":[127,148],"ensure":[131],"they":[133],"can":[134],"park":[135],"their":[136],"efficiently":[138],"not":[140,166],"having":[141],"concede":[143],"opportunity":[145],"receiving":[147],"security":[149],"facilities.":[150],"Although":[151],"recent":[153],"years":[154],"there":[155],"many":[157],"concepts":[161,172],"been":[164],"proposed,":[165],"all":[167],"efficient.":[174],"In":[175],"order":[176],"establish":[178],"algorithm,":[180],"calculations":[181],"several":[183],"aspects":[184],"prior":[186],"models":[188],"were":[189],"compared.":[190],"On":[191],"basis":[193],"analyses,":[196],"proposes":[199],"will":[203],"help":[204],"find":[207],"empty":[208],"spaces":[210],"with":[211,217],"least":[213],"along":[216],"also":[218],"proposing":[219],"actions":[220],"take":[222],"during":[223],"emergency":[224],"cases.":[225]},"counts_by_year":[{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}