{"id":"https://openalex.org/W4406753754","doi":"https://doi.org/10.1109/tits.2024.3520580","title":"Dynamic Route Optimization With Multi-Category Constraints for POIs Visit","display_name":"Dynamic Route Optimization With Multi-Category Constraints for POIs Visit","publication_year":2025,"publication_date":"2025-01-23","ids":{"openalex":"https://openalex.org/W4406753754","doi":"https://doi.org/10.1109/tits.2024.3520580"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2024.3520580","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2024.3520580","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Transportation Systems","raw_type":"journal-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/A5100454306","display_name":"Jiajia Li","orcid":"https://orcid.org/0000-0003-1565-1036"},"institutions":[{"id":"https://openalex.org/I125904092","display_name":"Shenyang Aerospace University","ror":"https://ror.org/02423gm04","country_code":"CN","type":"education","lineage":["https://openalex.org/I125904092"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiajia Li","raw_affiliation_strings":["School of Computer Science, Shenyang Aerospace University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Shenyang Aerospace University, Shenyang, China","institution_ids":["https://openalex.org/I125904092"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114204951","display_name":"Chunhui Liu","orcid":"https://orcid.org/0000-0002-5474-2929"},"institutions":[{"id":"https://openalex.org/I4210114043","display_name":"Henan Institute of Technology","ror":"https://ror.org/024f5m737","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210114043"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunhui Liu","raw_affiliation_strings":["School of Computer Science and Technology, Henan Institute of Technology, Henan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Henan Institute of Technology, Henan, China","institution_ids":["https://openalex.org/I4210114043"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023085024","display_name":"Dan He","orcid":"https://orcid.org/0000-0001-9064-566X"},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"The University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Dan He","raw_affiliation_strings":["Faculty of Engineering, Architecture and Information Technology, The University of Queensland, Saint Lucia, QLD, Australia"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Architecture and Information Technology, The University of Queensland, Saint Lucia, QLD, Australia","institution_ids":["https://openalex.org/I165143802"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011172578","display_name":"Lei Li","orcid":"https://orcid.org/0000-0002-1386-767X"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Lei Li","raw_affiliation_strings":["Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Sai Kung, Hong Kong","Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Sai Kung, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011384237","display_name":"Xiaofang Zhou","orcid":"https://orcid.org/0000-0001-6343-1455"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiaofang Zhou","raw_affiliation_strings":["Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Sai Kung, Hong Kong","Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Sai Kung, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102000384","display_name":"Rui Zhu","orcid":"https://orcid.org/0000-0002-7033-8643"},"institutions":[{"id":"https://openalex.org/I125904092","display_name":"Shenyang Aerospace University","ror":"https://ror.org/02423gm04","country_code":"CN","type":"education","lineage":["https://openalex.org/I125904092"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Zhu","raw_affiliation_strings":["School of Computer Science, Shenyang Aerospace University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Shenyang Aerospace University, Shenyang, China","institution_ids":["https://openalex.org/I125904092"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100454306"],"corresponding_institution_ids":["https://openalex.org/I125904092"],"apc_list":null,"apc_paid":null,"fwci":2.9775,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.89509644,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"26","issue":"3","first_page":"3499","last_page":"3512"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9532999992370605,"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"}},"topics":[{"id":"https://openalex.org/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9532999992370605,"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"}},{"id":"https://openalex.org/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9045000076293945,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.6359506845474243},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3405635952949524}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6359506845474243},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3405635952949524}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tits.2024.3520580","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2024.3520580","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Transportation Systems","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-146375","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-146375","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2539294460","display_name":null,"funder_award_id":"2023JH26","funder_id":"https://openalex.org/F4320336742","funder_display_name":"Key Research and Development Program of Liaoning Province"},{"id":"https://openalex.org/G4779223538","display_name":null,"funder_award_id":"62202116","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7651071023","display_name":null,"funder_award_id":"10300022","funder_id":"https://openalex.org/F4320336742","funder_display_name":"Key Research and Development Program of Liaoning Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320336742","display_name":"Key Research and Development Program of Liaoning Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"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":{"In":[0],"the":[1,6,22,27,54,67,87,106,117,140,178],"domain":[2],"of":[3,30,63,144],"route":[4],"planning,":[5],"critical":[7],"concern":[8],"for":[9,46,122,153],"travel":[10,16],"efficiency":[11],"has":[12],"shifted":[13],"towards":[14],"optimizing":[15],"time":[17,99,188],"over":[18],"distance":[19],"due":[20],"to":[21,52,98,120,161,191],"rise":[23],"in":[24,181,186],"congestion":[25],"and":[26,69,101,142,156,165],"dynamic":[28],"nature":[29],"modern":[31],"road":[32],"networks.":[33],"Addressing":[34],"this":[35],"shift,":[36],"we":[37,109,115,148],"introduce":[38,128],"Dynamic":[39],"Route":[40],"Optimization":[41],"with":[42,134],"Multi-Category":[43],"Constraints":[44],"(DROMC)":[45],"Point-of-Interest":[47],"(POI)":[48],"visits,":[49],"which":[50,84,137],"seeks":[51],"find":[53],"most":[55],"time-efficient":[56],"path":[57,81,124,145],"that":[58,78],"satisfies":[59],"a":[60,75,80,129,150],"user-defined":[61],"list":[62],"requirements,":[64],"considering":[65],"both":[66],"spatial":[68],"temporal":[70],"dimensions.":[71],"This":[72],"paper":[73],"proposes":[74],"novel":[76],"approach":[77],"leverages":[79],"enumeration":[82],"algorithm,":[83],"iteratively":[85],"validates":[86],"k-fastest":[88],"paths":[89,185],"until":[90],"all":[91],"user":[92],"queries":[93],"are":[94],"satisfied,":[95],"ensuring":[96],"adherence":[97],"constraints":[100],"POI":[102,167],"availability.":[103],"To":[104],"enhance":[105],"algorithm\u2019s":[107,179],"efficiency,":[108],"employ":[110],"several":[111],"key":[112],"methodologies.":[113],"First,":[114],"adapt":[116],"kSP":[118],"algorithm":[119],"account":[121],"POI-focused":[123],"enumeration.":[125],"We":[126],"also":[127],"Shared":[130],"Prefix":[131],"Tree":[132],"(SPFT)":[133],"binary":[135],"encoding,":[136],"significantly":[138],"improves":[139],"storage":[141],"retrieval":[143],"information.":[146],"Moreover,":[147],"integrate":[149],"grid-based":[151],"heuristic":[152],"quicker":[154],"computation":[155],"implement":[157],"strategic":[158],"pruning":[159],"methods":[160],"circumvent":[162],"redundant":[163],"calculations":[164],"manage":[166],"business":[168],"hours":[169],"effectively.":[170],"Our":[171],"extensive":[172],"experiments":[173],"on":[174],"real-world":[175],"networks":[176],"demonstrate":[177],"superiority":[180],"finding":[182],"more":[183],"efficient":[184],"shorter":[187],"frames":[189],"compared":[190],"existing":[192],"methods.":[193]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}