{"id":"https://openalex.org/W4411160254","doi":"https://doi.org/10.32604/cmc.2025.065334","title":"PAV-A-<i>k</i>NN: A Novel Approachable <i>k</i>NN Query Method in Road Network Environments","display_name":"PAV-A-<i>k</i>NN: A Novel Approachable <i>k</i>NN Query Method in Road Network Environments","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4411160254","doi":"https://doi.org/10.32604/cmc.2025.065334"},"language":"en","primary_location":{"id":"doi:10.32604/cmc.2025.065334","is_oa":true,"landing_page_url":"https://doi.org/10.32604/cmc.2025.065334","pdf_url":null,"source":{"id":"https://openalex.org/S4210191605","display_name":"Computers, materials & continua/Computers, materials & continua (Print)","issn_l":"1546-2218","issn":["1546-2218","1546-2226"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers, Materials & Continua","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.32604/cmc.2025.065334","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5117938689","display_name":"Kailai Zhou","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Kailai Zhou","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5117938690","display_name":"Weikang Xia","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Weikang Xia","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5117938691","display_name":"Jiatai Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jiatai Wang","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5117938689"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.561,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.82730636,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"84","issue":"2","first_page":"3217","last_page":"3240"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9846000075340271,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9846000075340271,"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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9781000018119812,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9473000168800354,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.39219430088996887}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39219430088996887}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.32604/cmc.2025.065334","is_oa":true,"landing_page_url":"https://doi.org/10.32604/cmc.2025.065334","pdf_url":null,"source":{"id":"https://openalex.org/S4210191605","display_name":"Computers, materials & continua/Computers, materials & continua (Print)","issn_l":"1546-2218","issn":["1546-2218","1546-2226"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers, Materials & Continua","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.32604/cmc.2025.065334","is_oa":true,"landing_page_url":"https://doi.org/10.32604/cmc.2025.065334","pdf_url":null,"source":{"id":"https://openalex.org/S4210191605","display_name":"Computers, materials & continua/Computers, materials & continua (Print)","issn_l":"1546-2218","issn":["1546-2218","1546-2226"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers, Materials & Continua","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.46000000834465027}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W2148831787","https://openalex.org/W2151369660","https://openalex.org/W2160080073","https://openalex.org/W2169528473","https://openalex.org/W2564443285","https://openalex.org/W2973571584","https://openalex.org/W3002604329","https://openalex.org/W3082927533","https://openalex.org/W4235851065","https://openalex.org/W4283396562","https://openalex.org/W4296212341","https://openalex.org/W4384832189","https://openalex.org/W4391653842","https://openalex.org/W4394750454","https://openalex.org/W4402041936","https://openalex.org/W4402042943","https://openalex.org/W4407680127","https://openalex.org/W4409220023"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Ride-hailing":[0],"(e.g.,":[1],"DiDi":[2],"and":[3,155],"Uber)":[4],"has":[5,31],"become":[6],"an":[7],"important":[8],"tool":[9],"for":[10,70],"modern":[11],"urban":[12],"mobility.":[13],"To":[14,146],"improve":[15,166],"the":[16,36,46,52,77,120,125,127,131,152,161],"utilization":[17],"efficiency":[18],"of":[19,55,91,133,141],"ride-hailing":[20,109],"vehicles,":[21],"a":[22,98,103,157,177],"novel":[23,158,178],"query":[24,82,106,167,179,196],"method,":[25,83],"called":[26],"Approachable":[27],"k-nearest":[28,94],"neighbor":[29],"(A-kNN),":[30],"recently":[32],"been":[33],"proposed":[34],"in":[35,108,119,124],"industry.":[37],"Unlike":[38],"traditional":[39],"kNN":[40],"queries,":[41],"A-kNN":[42,142,187],"considers":[43],"not":[44],"only":[45],"road":[47,99],"network":[48],"distance":[49],"but":[50,122],"also":[51],"availability":[53],"status":[54],"vehicles.":[56],"In":[57],"this":[58,148,173],"context,":[59],"even":[60],"vehicles":[61],"with":[62,206],"passengers":[63],"can":[64],"still":[65],"be":[66,115],"considered":[67],"potential":[68],"candidates":[69],"dispatch":[71],"if":[72],"their":[73],"destinations":[74],"are":[75,117],"near":[76],"requester\u2019s":[78],"location.":[79],"The":[80],"V-Tree-based":[81,128,153],"due":[84],"to":[85,114,165,185,199],"its":[86,139],"structural":[87],"characteristics,":[88],"is":[89,102],"capable":[90],"efficiently":[92],"finding":[93],"moving":[95],"objects":[96],"within":[97],"network.":[100],"It":[101],"currently":[104],"popular":[105],"solution":[107],"services.":[110],"However,":[111],"when":[112],"vertices":[113],"queried":[116],"close":[118],"graph":[121],"distant":[123],"index,":[126,174],"method":[129,154],"necessitates":[130],"traversal":[132],"numerous":[134],"irrelevant":[135],"subgraphs,":[136],"which":[137],"makes":[138],"processing":[140],"queries":[143,188],"less":[144],"efficient.":[145],"address":[147],"issue,":[149],"we":[150,175],"optimize":[151],"propose":[156],"index":[159],"structure,":[160],"Path-Accelerated":[162],"V-Tree":[163],"(PAV-Tree),":[164],"performance":[168],"by":[169],"introducing":[170],"shortcuts.":[171],"Leveraging":[172],"introduce":[176],"optimization":[180],"algorithm,":[181],"PAV-A-kNN,":[182],"specifically":[183],"designed":[184],"process":[186],"efficiently.":[189],"Experimental":[190],"results":[191],"show":[192],"that":[193],"PAV-A-kNN":[194],"achieves":[195],"times":[197,201],"up":[198],"2.2\u201315":[200],"faster":[202],"than":[203],"baseline":[204],"methods,":[205],"microsecond-level":[207],"latency.":[208]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}