{"id":"https://openalex.org/W3215496870","doi":"https://doi.org/10.1109/access.2021.3131229","title":"SCP-Tree: Finding Multiple Nearest Parking Spots With Minimal Group Travel Cost","display_name":"SCP-Tree: Finding Multiple Nearest Parking Spots With Minimal Group Travel Cost","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3215496870","doi":"https://doi.org/10.1109/access.2021.3131229","mag":"3215496870"},"language":"en","primary_location":{"id":"doi:10.1109/access.2021.3131229","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3131229","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09627897.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09627897.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050931109","display_name":"Jine Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I184843921","display_name":"Hebei University of Technology","ror":"https://ror.org/018hded08","country_code":"CN","type":"education","lineage":["https://openalex.org/I184843921"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jine Tang","raw_affiliation_strings":["School of Artificial Intelligence, Hebei University of Technology, Tianjin, China. (e-mail: tangjine2008@163.com)","School of Artificial Intelligence, Hebei University of Technology, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Hebei University of Technology, Tianjin, China. (e-mail: tangjine2008@163.com)","institution_ids":["https://openalex.org/I184843921"]},{"raw_affiliation_string":"School of Artificial Intelligence, Hebei University of Technology, Tianjin, China","institution_ids":["https://openalex.org/I184843921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100379852","display_name":"Yupeng Wang","orcid":"https://orcid.org/0009-0008-6516-7270"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yupeng Wang","raw_affiliation_strings":["School of Electronics and Information Engineering, BeiHang University, Beijing, China and Comprehensive Transportation Big-Data Research Center, Hangzhou Innovation Research Institute of Beihang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Electronics and Information Engineering, BeiHang University, Beijing, China and Comprehensive Transportation Big-Data Research Center, Hangzhou Innovation Research Institute of Beihang University, Hangzhou, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100762406","display_name":"Weijing Liu","orcid":"https://orcid.org/0000-0003-3205-3601"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weijing Liu","raw_affiliation_strings":["Research Institute for Frontier Science, Beihang University, Beijing, China and Comprehensive Transportation Big-Data Research Center, Hangzhou Innovation Research Institute of Beihang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Research Institute for Frontier Science, Beihang University, Beijing, China and Comprehensive Transportation Big-Data Research Center, Hangzhou Innovation Research Institute of Beihang University, Hangzhou, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030989565","display_name":"Xiling Luo","orcid":"https://orcid.org/0000-0002-3443-6940"},"institutions":[{"id":"https://openalex.org/I136765683","display_name":"Tianjin University of Technology","ror":"https://ror.org/00zbe0w13","country_code":"CN","type":"education","lineage":["https://openalex.org/I136765683"]},{"id":"https://openalex.org/I4210121541","display_name":"Tianjin Special Equipment Supervision and Inspection Technology Research Institute","ror":"https://ror.org/025mpfp07","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210121541"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiling Luo","raw_affiliation_strings":["Tianjin Institute of Aerospace Mechanical and Electrical Equipment, Tianjin, China and Tianjin Key Laboratory of Aerospace Intelligent Equipment Technology"],"affiliations":[{"raw_affiliation_string":"Tianjin Institute of Aerospace Mechanical and Electrical Equipment, Tianjin, China and Tianjin Key Laboratory of Aerospace Intelligent Equipment Technology","institution_ids":["https://openalex.org/I4210121541","https://openalex.org/I136765683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052234427","display_name":"Zhangbing Zhou","orcid":"https://orcid.org/0000-0002-3195-2253"},"institutions":[{"id":"https://openalex.org/I3125743391","display_name":"China University of Geosciences (Beijing)","ror":"https://ror.org/04q6c7p66","country_code":"CN","type":"education","lineage":["https://openalex.org/I3125743391"]},{"id":"https://openalex.org/I4210145102","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210145102"]}],"countries":["CN","FR"],"is_corresponding":false,"raw_author_name":"Zhangbing Zhou","raw_affiliation_strings":["School of Information Engineering, China University of Geosciences, Beijing, China and Computer Science Department, TELECOM SudParis, Evry, France"],"affiliations":[{"raw_affiliation_string":"School of Information Engineering, China University of Geosciences, Beijing, China and Computer Science Department, TELECOM SudParis, Evry, France","institution_ids":["https://openalex.org/I4210145102","https://openalex.org/I3125743391"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5050931109"],"corresponding_institution_ids":["https://openalex.org/I184843921"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.19116765,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"9","issue":null,"first_page":"158946","last_page":"158960"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12546","display_name":"Smart Parking Systems Research","score":0.9998999834060669,"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.9998999834060669,"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.9984999895095825,"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"}},{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9889000058174133,"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/computer-science","display_name":"Computer science","score":0.604156494140625},{"id":"https://openalex.org/keywords/spots","display_name":"Spots","score":0.576126754283905},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4306710660457611},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24658262729644775},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.21716737747192383},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.12020331621170044}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.604156494140625},{"id":"https://openalex.org/C2781255879","wikidata":"https://www.wikidata.org/wiki/Q7580087","display_name":"Spots","level":2,"score":0.576126754283905},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4306710660457611},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24658262729644775},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.21716737747192383},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.12020331621170044},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2021.3131229","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3131229","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09627897.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:02d730c4690445f5b2c8ef7baf928897","is_oa":true,"landing_page_url":"https://doaj.org/article/02d730c4690445f5b2c8ef7baf928897","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-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 9, Pp 158946-158960 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2021.3131229","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3131229","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09627897.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","score":0.5199999809265137,"display_name":"Life in Land"},{"id":"https://metadata.un.org/sdg/12","score":0.4099999964237213,"display_name":"Responsible consumption and production"}],"awards":[{"id":"https://openalex.org/G1047230383","display_name":null,"funder_award_id":"2018YFB1601200","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1280322049","display_name":null,"funder_award_id":"61702232","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2702356746","display_name":null,"funder_award_id":"61702","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3430004146","display_name":null,"funder_award_id":"2018YFB1601200","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3215496870.pdf","grobid_xml":"https://content.openalex.org/works/W3215496870.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W1823954536","https://openalex.org/W1862966467","https://openalex.org/W1985655411","https://openalex.org/W1986050033","https://openalex.org/W2018146090","https://openalex.org/W2031323533","https://openalex.org/W2037410162","https://openalex.org/W2045622468","https://openalex.org/W2056413609","https://openalex.org/W2087125342","https://openalex.org/W2087692915","https://openalex.org/W2093836557","https://openalex.org/W2101903378","https://openalex.org/W2110105506","https://openalex.org/W2111314586","https://openalex.org/W2112129327","https://openalex.org/W2118160468","https://openalex.org/W2118269922","https://openalex.org/W2151489238","https://openalex.org/W2157917271","https://openalex.org/W2160080073","https://openalex.org/W2515434371","https://openalex.org/W2613597768","https://openalex.org/W2762329652","https://openalex.org/W2800973392","https://openalex.org/W2889201824","https://openalex.org/W2921241262","https://openalex.org/W2934900441","https://openalex.org/W2945570999","https://openalex.org/W3005085383","https://openalex.org/W3005097357","https://openalex.org/W3018622427","https://openalex.org/W3167473719","https://openalex.org/W4206499008","https://openalex.org/W6639183916","https://openalex.org/W6760546629","https://openalex.org/W6986156783","https://openalex.org/W7064621799"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W1997967488","https://openalex.org/W2593833119","https://openalex.org/W2224840501","https://openalex.org/W2088052375","https://openalex.org/W3039575483","https://openalex.org/W4235742858","https://openalex.org/W2038255702"],"abstract_inverted_index":{"Finding":[0],"the":[1,11,27,37,48,57,87,93,98,110,127,134,141,151,159,163,208,235],"nearest":[2,38,88],"parking":[3,30,39,89,117,160,177,195,222],"location":[4,40,90,143],"in":[5,16,101,194,221],"road":[6],"networks":[7],"is":[8,33],"one":[9],"of":[10,19,44,50,189,216],"most":[12],"commonly":[13],"faced":[14,25],"challenges":[15],"everyday":[17],"life":[18],"green":[20],"transportation.":[21],"A":[22],"main":[23],"challenge":[24],"by":[26,140],"state-of-the-art":[28],"existing":[29],"allocation":[31,91,164,169,196,223],"methods":[32],"to":[34,55,85,109,119,123,157,207,234],"optimally":[35],"offer":[36],"for":[41],"a":[42,69,79,105,186,213],"group":[43],"m":[45],"users":[46],"at":[47],"cost":[49,202,229],"minimal":[51],"overall":[52],"traveling":[53,199,226],"time":[54,95,115],"ensure":[56],"traffic":[58],"and":[59,77,116,144,180,203,211,230],"environmental":[60],"sustainability.":[61],"In":[62],"this":[63],"article,":[64],"we":[65,103,149],"model":[66],"it":[67],"as":[68],"Multiple":[70],"Nearest":[71],"Parking":[72],"Location":[73],"Allocation":[74],"(MNPLA)":[75],"problem,":[76],"devise":[78],"spatial":[80],"index":[81],"tree,":[82],"called":[83],"SCP-tree,":[84,102],"accelerate":[86],"within":[92],"users\u2019":[94,135],"constraints.":[96],"During":[97],"search":[99,128],"process":[100],"build":[104],"pruning":[106],"strategy":[107],"relevant":[108],"Geographical":[111],"Preference":[112],"Estimation,":[113],"travel":[114],"capacity":[118],"determine":[120,162],"which":[121],"branch":[122],"visit":[124],"so":[125],"that":[126],"accuracy":[129],"can":[130],"be":[131],"improved.":[132],"Considering":[133],"behaviors":[136],"are":[137],"often":[138],"impacted":[139],"geographical":[142],"some":[145],"personalized":[146],"attribute":[147],"information,":[148],"set":[150],"user":[152],"priority":[153],"based":[154],"on":[155],"them":[156],"help":[158],"officer":[161],"sequence.":[165],"We":[166],"evaluate":[167],"our":[168],"scheme":[170],"using":[171],"large":[172],"real-world":[173],"dataset":[174],"with":[175],"on-street":[176],"sensor":[178],"data,":[179],"extensive":[181],"experimental":[182],"results":[183],"reveal":[184],"(i)":[185],"minimum":[187,214],"improvement":[188,215],"15.9%,":[190],"1.4%,":[191],"96.9%,":[192],"160%":[193],"time,":[197,200,224,227],"average":[198,225],"I/O":[201,228],"service":[204,231],"utility":[205,232],"compared":[206,233],"progressive":[209],"methods,":[210],"(ii)":[212],"8.9%,":[217],"11.1%,":[218],"78.2%,":[219],"714%":[220],"baseline":[236],"methods.":[237]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}