{"id":"https://openalex.org/W4386118200","doi":"https://doi.org/10.1145/3609956.3609977","title":"RouteDOC: Routing with Distance, Origin and Category Constraints (Demonstration Paper)","display_name":"RouteDOC: Routing with Distance, Origin and Category Constraints (Demonstration Paper)","publication_year":2023,"publication_date":"2023-08-23","ids":{"openalex":"https://openalex.org/W4386118200","doi":"https://doi.org/10.1145/3609956.3609977"},"language":"en","primary_location":{"id":"doi:10.1145/3609956.3609977","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3609956.3609977","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3609956.3609977","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th International Symposium on Spatial and Temporal Data","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3609956.3609977","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001079729","display_name":"Thomas Frohwein","orcid":"https://orcid.org/0009-0001-5231-383X"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas Frohwein","raw_affiliation_strings":["Iowa State University, US"],"raw_orcid":"https://orcid.org/0009-0001-5231-383X","affiliations":[{"raw_affiliation_string":"Iowa State University, US","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092686125","display_name":"Zachary Garwood","orcid":"https://orcid.org/0009-0002-8342-5006"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zachary Garwood","raw_affiliation_strings":["Iowa State University, US"],"raw_orcid":"https://orcid.org/0009-0002-8342-5006","affiliations":[{"raw_affiliation_string":"Iowa State University, US","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023889099","display_name":"Dylan Hampton","orcid":"https://orcid.org/0009-0006-7436-9478"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dylan Hampton","raw_affiliation_strings":["Iowa State University, US"],"raw_orcid":"https://orcid.org/0009-0006-7436-9478","affiliations":[{"raw_affiliation_string":"Iowa State University, US","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092686126","display_name":"Kevin Knack","orcid":"https://orcid.org/0009-0001-4149-2932"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kevin Knack","raw_affiliation_strings":["Iowa State University, US"],"raw_orcid":"https://orcid.org/0009-0001-4149-2932","affiliations":[{"raw_affiliation_string":"Iowa State University, US","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092686127","display_name":"Nate Schenck","orcid":"https://orcid.org/0009-0003-8040-1954"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nate Schenck","raw_affiliation_strings":["Iowa State University, US"],"raw_orcid":"https://orcid.org/0009-0003-8040-1954","affiliations":[{"raw_affiliation_string":"Iowa State University, US","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100772511","display_name":"Britney Yu","orcid":"https://orcid.org/0009-0005-4809-9948"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Britney Yu","raw_affiliation_strings":["Iowa State University, US"],"raw_orcid":"https://orcid.org/0009-0005-4809-9948","affiliations":[{"raw_affiliation_string":"Iowa State University, US","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103185193","display_name":"J.B. Zuber","orcid":"https://orcid.org/0009-0006-4123-4980"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joe Zuber","raw_affiliation_strings":["Iowa State University, US"],"raw_orcid":"https://orcid.org/0009-0006-4123-4980","affiliations":[{"raw_affiliation_string":"Iowa State University, US","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086447943","display_name":"Goce Trajcevski","orcid":"https://orcid.org/0000-0002-8839-6278"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Goce Trajcevski","raw_affiliation_strings":["Iowa State University, US"],"raw_orcid":"https://orcid.org/0000-0002-8839-6278","affiliations":[{"raw_affiliation_string":"Iowa State University, US","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044010038","display_name":"Teng Xu","orcid":"https://orcid.org/0000-0002-5169-1425"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xu Teng","raw_affiliation_strings":["Iowa State University, US"],"raw_orcid":"https://orcid.org/0000-0002-5169-1425","affiliations":[{"raw_affiliation_string":"Iowa State University, US","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017299501","display_name":"Andreas Z\u00fcfle","orcid":"https://orcid.org/0000-0001-7001-4123"},"institutions":[{"id":"https://openalex.org/I150468666","display_name":"Emory University","ror":"https://ror.org/03czfpz43","country_code":"US","type":"education","lineage":["https://openalex.org/I150468666"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andreas Z\u00fcfle","raw_affiliation_strings":["Emory University, US"],"raw_orcid":"https://orcid.org/0000-0001-7001-4123","affiliations":[{"raw_affiliation_string":"Emory University, US","institution_ids":["https://openalex.org/I150468666"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"185","last_page":"188"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9980999827384949,"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/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9958999752998352,"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.7096734642982483},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5411708354949951},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.29707449674606323}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7096734642982483},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5411708354949951},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.29707449674606323}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3609956.3609977","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3609956.3609977","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3609956.3609977","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th International Symposium on Spatial and Temporal Data","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3609956.3609977","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3609956.3609977","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3609956.3609977","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th International Symposium on Spatial and Temporal Data","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.6299999952316284,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G1792460471","display_name":null,"funder_award_id":"SWIFT 2030249","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6601449789","display_name":"Collaborative Research: NSF-CSIRO: HCC: Small: Understanding Bias in AI Models for the Prediction of Infectious Disease Spread","funder_award_id":"2302968","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7297042243","display_name":"Collaborative Research: SWIFT: LARGE: Dynamics and Security Aware Predictive Spectrum Sharing with Active and Passive Users","funder_award_id":"2030249","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"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386118200.pdf","grobid_xml":"https://content.openalex.org/works/W4386118200.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1524191071","https://openalex.org/W1545904436","https://openalex.org/W1880262756","https://openalex.org/W1986071441","https://openalex.org/W2572756133","https://openalex.org/W2889079547","https://openalex.org/W2900686218","https://openalex.org/W2966993688","https://openalex.org/W3212588087","https://openalex.org/W4375865651"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"Route":[0],"planning":[1,25],"based":[2,158],"on":[3,159,193,203],"user\u2019s":[4,161],"preferences":[5],"and":[6,48,206],"Points":[7],"of":[8,13,18,23,33,41,45,54,65,120,156,168,174],"Interests":[9],"(POIs)":[10],"is":[11,81,94],"one":[12],"the":[14,30,34,46,58,63,78,136,160,175,178,222,233,236],"most":[15],"popular":[16],"applications":[17],"Location-Based":[19],"Services":[20],"(LBS).":[21],"Variants":[22],"route":[24,59,69,151],"consider":[26],"distance":[27,79,146],"constraints":[28,37,50],"(e.g.,":[29,38,51],"maximum":[31],"length":[32],"route),":[35,47],"origin":[36],"a":[39,52,68,114,125,129,140,145,150,154,166,187,194,204,218,226],"set":[40,167],"possible":[42,171],"starting":[43,172],"locations":[44,173],"category":[49],"multiset":[53],"POI":[55,75],"categories":[56,76],"that":[57,71,92,198],"must":[60],"visit).":[61],"However,":[62],"problem":[64],"deciding":[66],"whether":[67],"exists":[70],"visits":[72],"all":[73,201],"required":[74],"under":[77],"constraint":[80],"known":[82],"to":[83,100,123,138,152,184,220,238,246],"be":[84,191],"NP-hard.":[85],"Assuming":[86],"P":[87],"\u2260":[88],"NP,":[89],"this":[90],"means":[91],"there":[93],"no":[95],"efficient":[96],"(polynomial":[97],"time)":[98],"solution":[99],"find":[101,139,185],"such":[102,113,186],"paths.":[103],"Recently,":[104],"approximate":[105,179,241],"algorithms":[106,122,181],"have":[107],"been":[108],"proposed":[109],"for":[110,112],"searching":[111],"path.":[115],"This":[116],"demonstration":[117],"leverages":[118],"several":[119],"these":[121],"provide":[124],"web-based":[126],"system":[127,215,234],"with":[128],"graphical":[130],"user":[131,219],"interface":[132,197],"(UI)":[133],"which":[134,240],"allows":[135,217,235],"users":[137,237],"path":[141,205],"that:":[142],"(a)":[143],"satisfies":[144],"limit;":[147],"(b)":[148],"generates":[149],"visit":[153],"list":[155],"POIs,":[157],"preferred":[162],"categories;":[163],"(c)":[164],"provides":[165],"hotels":[169],"(as":[170],"path).":[176],"If":[177],"search":[180],"are":[182],"able":[183],"path,":[188,227],"it":[189],"will":[190],"displayed":[192],"Mapbox-based":[195],"map":[196],"shows:":[199],"(1)":[200],"POIs":[202],"(2)":[207],"alternative":[208],"paths":[209],"if":[210],"any":[211],"were":[212],"found.":[213],"The":[214],"then":[216],"explore":[221],"returned":[223],"paths,":[224],"select":[225,239],"or":[228],"refine":[229],"their":[230],"constraints.":[231],"Moreover,":[232],"algorithm":[242],"they":[243],"would":[244],"prefer":[245],"execute.":[247]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}