{"id":"https://openalex.org/W2989932351","doi":"https://doi.org/10.1109/itsc.2019.8917318","title":"Global Planning Method for Visiting Roads with Parking Spaces in Priority using Rural Postman Problem","display_name":"Global Planning Method for Visiting Roads with Parking Spaces in Priority using Rural Postman Problem","publication_year":2019,"publication_date":"2019-10-01","ids":{"openalex":"https://openalex.org/W2989932351","doi":"https://doi.org/10.1109/itsc.2019.8917318","mag":"2989932351"},"language":"en","primary_location":{"id":"doi:10.1109/itsc.2019.8917318","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itsc.2019.8917318","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Intelligent Transportation Systems Conference (ITSC)","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/A5100362682","display_name":"Minsoo Kim","orcid":"https://orcid.org/0000-0003-2300-1279"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]},{"id":"https://openalex.org/I4210120602","display_name":"Advanced Institute of Convergence Technology","ror":"https://ror.org/01w62yz22","country_code":"KR","type":"facility","lineage":["https://openalex.org/I139264467","https://openalex.org/I4210120602"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Minsoo Kim","raw_affiliation_strings":["Graduate School of Convergence Science and Technology, Seoul National University, Suwon, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Graduate School of Convergence Science and Technology, Seoul National University, Suwon, Republic of Korea","institution_ids":["https://openalex.org/I4210120602","https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026382364","display_name":"Joonwoo Ahn","orcid":"https://orcid.org/0000-0001-6217-1356"},"institutions":[{"id":"https://openalex.org/I4210120602","display_name":"Advanced Institute of Convergence Technology","ror":"https://ror.org/01w62yz22","country_code":"KR","type":"facility","lineage":["https://openalex.org/I139264467","https://openalex.org/I4210120602"]},{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Joonwoo Ahn","raw_affiliation_strings":["Graduate School of Convergence Science and Technology, Seoul National University, Suwon, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Graduate School of Convergence Science and Technology, Seoul National University, Suwon, Republic of Korea","institution_ids":["https://openalex.org/I4210120602","https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031070386","display_name":"Jaeheung Park","orcid":"https://orcid.org/0000-0002-5062-8264"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]},{"id":"https://openalex.org/I4210120602","display_name":"Advanced Institute of Convergence Technology","ror":"https://ror.org/01w62yz22","country_code":"KR","type":"facility","lineage":["https://openalex.org/I139264467","https://openalex.org/I4210120602"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jaeheung Park","raw_affiliation_strings":["Graduate School of Convergence Science and Technology, Seoul National University, Suwon, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Graduate School of Convergence Science and Technology, Seoul National University, Suwon, Republic of Korea","institution_ids":["https://openalex.org/I4210120602","https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100362682"],"corresponding_institution_ids":["https://openalex.org/I139264467","https://openalex.org/I4210120602"],"apc_list":null,"apc_paid":null,"fwci":0.1012,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.45715929,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"57","issue":null,"first_page":"4184","last_page":"4189"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9979000091552734,"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.9979000091552734,"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.9976999759674072,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9901000261306763,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/plan","display_name":"Plan (archaeology)","score":0.7893932461738586},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.6606925129890442},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.6063065528869629},{"id":"https://openalex.org/keywords/parking-space","display_name":"Parking space","score":0.5882235765457153},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5758286714553833},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.5080642700195312},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.48429766297340393},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43212541937828064},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.4267624616622925},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.34698718786239624},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17059001326560974},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1436375379562378},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.09597927331924438}],"concepts":[{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.7893932461738586},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.6606925129890442},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.6063065528869629},{"id":"https://openalex.org/C2994392017","wikidata":"https://www.wikidata.org/wiki/Q1433633","display_name":"Parking space","level":2,"score":0.5882235765457153},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5758286714553833},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5080642700195312},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.48429766297340393},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43212541937828064},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.4267624616622925},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.34698718786239624},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17059001326560974},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1436375379562378},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.09597927331924438},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itsc.2019.8917318","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itsc.2019.8917318","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Intelligent Transportation Systems Conference (ITSC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.7799999713897705,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W624987159","https://openalex.org/W1593916827","https://openalex.org/W1923584835","https://openalex.org/W1973343935","https://openalex.org/W2005122249","https://openalex.org/W2041183433","https://openalex.org/W2123789618","https://openalex.org/W2140683500","https://openalex.org/W2148948822","https://openalex.org/W2150039689","https://openalex.org/W2427045451","https://openalex.org/W6619746850","https://openalex.org/W6717482232","https://openalex.org/W6929323133","https://openalex.org/W7062030810"],"related_works":["https://openalex.org/W2140798747","https://openalex.org/W2948169060","https://openalex.org/W2730112582","https://openalex.org/W2072180474","https://openalex.org/W2110696645","https://openalex.org/W1960052459","https://openalex.org/W2358580169","https://openalex.org/W3044419125","https://openalex.org/W635102298","https://openalex.org/W586697547"],"abstract_inverted_index":{"Global":[0],"planning":[1,20,54],"is":[2,21,32,43,55,68],"one":[3],"of":[4,17,102,105,112],"the":[5,15,18,29,40,50,52,58,72,98,125,135,138,152,155],"key":[6],"components":[7],"in":[8,89],"autonomous":[9,30],"driving.":[10],"At":[11],"a":[12,64,77,94,113,120,143],"parking":[13,26,37,99,128],"lot,":[14],"purpose":[16],"global":[19,53],"to":[22,33,48,70,79],"find":[23],"an":[24],"empty":[25,41],"space.":[27],"Therefore,":[28,88],"vehicle":[31],"visit":[34,81],"roads":[35,126],"with":[36,127,137],"spaces":[38],"until":[39],"space":[42],"found.":[44],"In":[45],"this":[46,90],"paper,":[47,91],"achieve":[49],"purpose,":[51],"formulated":[56],"as":[57],"Rural":[59],"Postman":[60],"Problem":[61],"(RPP)":[62],"and":[63,109],"genetic":[65],"algorithm":[66],"(GA)":[67],"used":[69],"solve":[71],"RPP.":[73],"However,":[74],"GA":[75],"produces":[76],"plan":[78,121,146],"randomly":[80],"roads,":[82],"which":[83],"may":[84],"not":[85],"be":[86],"efficient.":[87],"we":[92],"propose":[93],"cost":[95,116,140,156],"function":[96,117,141],"considering":[97],"availability,":[100],"order":[101],"visiting,":[103],"length":[104],"each":[106],"road":[107],"segment,":[108],"forward-backward":[110],"switching":[111],"vehicle.":[114],"The":[115],"enables":[118],"generating":[119],"by":[122,150],"prioritizing":[123],"visiting":[124],"spaces.":[129],"Experimental":[130],"results":[131],"show":[132],"that":[133,148],"solving":[134,151],"RPP":[136,153],"proposed":[139],"generates":[142],"more":[144],"efficient":[145],"than":[147],"produced":[149],"without":[154],"function.":[157]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
