{"id":"https://openalex.org/W4416034985","doi":"https://doi.org/10.18653/v1/2025.findings-emnlp.416","title":"LLMAP: LLM-Assisted Multi-Objective Route Planning with User Preferences","display_name":"LLMAP: LLM-Assisted Multi-Objective Route Planning with User Preferences","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4416034985","doi":"https://doi.org/10.18653/v1/2025.findings-emnlp.416"},"language":null,"primary_location":{"id":"doi:10.18653/v1/2025.findings-emnlp.416","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2025.findings-emnlp.416","pdf_url":"https://aclanthology.org/2025.findings-emnlp.416.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Findings of the Association for Computational Linguistics: EMNLP 2025","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://aclanthology.org/2025.findings-emnlp.416.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022883297","display_name":"Liangqi Yuan","orcid":"https://orcid.org/0000-0002-9994-6773"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liangqi Yuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101403023","display_name":"Dong-Jun Han","orcid":"https://orcid.org/0000-0003-2970-7336"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dong-Jun Han","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020399355","display_name":"Christopher G. Brinton","orcid":"https://orcid.org/0000-0003-2771-3521"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Christopher Brinton","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5089865252","display_name":"Sabine Brunswicker","orcid":"https://orcid.org/0000-0001-8631-0955"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sabine Brunswicker","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"7866","last_page":"7894"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.7713000178337097,"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.7713000178337097,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.08540000021457672,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.02889999933540821,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/route-planning","display_name":"Route planning","score":0.31360000371932983},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.3073999881744385},{"id":"https://openalex.org/keywords/data-collection","display_name":"Data collection","score":0.2711000144481659},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.2660999894142151},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.2630000114440918}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5498999953269958},{"id":"https://openalex.org/C2989549987","wikidata":"https://www.wikidata.org/wiki/Q350882","display_name":"Route planning","level":2,"score":0.31360000371932983},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.3073999881744385},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.2824999988079071},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.2718000113964081},{"id":"https://openalex.org/C133462117","wikidata":"https://www.wikidata.org/wiki/Q4929239","display_name":"Data collection","level":2,"score":0.2711000144481659},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.2660999894142151},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.2630000114440918},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.257099986076355},{"id":"https://openalex.org/C180198813","wikidata":"https://www.wikidata.org/wiki/Q121182","display_name":"Information system","level":2,"score":0.25369998812675476}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.18653/v1/2025.findings-emnlp.416","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2025.findings-emnlp.416","pdf_url":"https://aclanthology.org/2025.findings-emnlp.416.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Findings of the Association for Computational Linguistics: EMNLP 2025","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.18653/v1/2025.findings-emnlp.416","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2025.findings-emnlp.416","pdf_url":"https://aclanthology.org/2025.findings-emnlp.416.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Findings of the Association for Computational Linguistics: EMNLP 2025","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G474493333","display_name":"CAREER: From Federated to Fog Learning: Expanding the Frontier of Model Training in Heterogeneous Networks","funder_award_id":"2146171","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5490050121","display_name":"Collaborative Research: CPS Medium: Learning through the Air: Cross-Layer UAV Orchestration for Online Federated Optimization","funder_award_id":"2313109","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848880661","display_name":null,"funder_award_id":"CPS-2313109","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309036","display_name":"Purdue University","ror":"https://ror.org/02dqehb95"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4416034985.pdf","grobid_xml":"https://content.openalex.org/works/W4416034985.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0],"rise":[1],"of":[2,71,134],"large":[3],"language":[4,56],"models":[5],"(LLMs)":[6],"has":[7],"made":[8],"natural":[9,55,93],"language-driven":[10],"route":[11,28,83,122,144],"planning":[12,29],"an":[13,89],"emerging":[14],"research":[15,22],"area":[16],"that":[17,87,180],"encompasses":[18],"rich":[19],"user":[20,99,151],"objectives.Current":[21],"exhibits":[23],"two":[24],"distinct":[25],"approaches:":[26],"direct":[27],"using":[30,163],"LLM-as-Agent":[31],"and":[32,67,97,101,138,157,174],"graph-based":[33],"searching":[34],"strategies.However,":[35],"LLMs":[36],"in":[37,53],"the":[38,48,64,74,117],"former":[39],"approach":[40,126,182],"struggle":[41],"to":[42,91,131,147],"handle":[43],"extensive":[44,161],"map":[45],"data,":[46],"while":[47,142],"latter":[49],"shows":[50],"limited":[51],"capability":[52],"understanding":[54],"preferences.Additionally,":[57],"a":[58,80,107],"more":[59],"critical":[60],"challenge":[61],"arises":[62],"from":[63],"highly":[65],"heterogeneous":[66],"unpredictable":[68],"spatio-temporal":[69],"distribution":[70],"users":[72],"across":[73,171,188],"globe.In":[75],"this":[76],"paper,":[77],"we":[78],"introduce":[79],"novel":[81],"LLM-Assisted":[82],"Planning":[84],"(LLMAP)":[85],"system":[86],"employs":[88],"LLM-as-Parser":[90],"comprehend":[92],"language,":[94],"identify":[95],"tasks,":[96],"extract":[98],"preferences":[100],"recognize":[102],"task":[103,139,158],"dependencies,":[104],"coupled":[105],"with":[106,111,168,186],"Multi-Step":[108],"Graph":[109],"construction":[110],"iterative":[112],"Search":[113],"(MSGS)":[114],"algorithm":[115],"as":[116],"underlying":[118],"solver":[119],"for":[120],"optimal":[121],"finding.Our":[123],"multi-objective":[124],"optimization":[125],"adaptively":[127],"tunes":[128],"objective":[129],"weights":[130],"maximize":[132],"points":[133],"interest":[135],"(POI)":[136],"quality":[137],"completion":[140],"rate":[141],"minimizing":[143],"distance,":[145],"subject":[146],"three":[148],"key":[149],"constraints:":[150],"time":[152],"limits,":[153],"POI":[154],"opening":[155],"hours,":[156],"dependencies.We":[159],"conduct":[160],"experiments":[162],"1,000":[164],"routing":[165],"prompts":[166],"sampled":[167],"varying":[169],"complexity":[170],"14":[172],"countries":[173],"27":[175],"cities":[176],"worldwide.The":[177],"results":[178],"demonstrate":[179],"our":[181],"achieves":[183],"superior":[184],"performance":[185],"guarantees":[187],"multiple":[189],"constraints.":[190]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-11-08T00:00:00"}