{"id":"https://openalex.org/W2962739979","doi":"https://doi.org/10.1145/3132847.3132874","title":"Scenic Routes Now","display_name":"Scenic Routes Now","publication_year":2017,"publication_date":"2017-11-06","ids":{"openalex":"https://openalex.org/W2962739979","doi":"https://doi.org/10.1145/3132847.3132874","mag":"2962739979"},"language":"en","primary_location":{"id":"doi:10.1145/3132847.3132874","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3132847.3132874","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM on Conference on Information and Knowledge Management","raw_type":"proceedings-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/A5100358936","display_name":"Ying L\u00fc","orcid":"https://orcid.org/0000-0002-4206-231X"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ying Lu","raw_affiliation_strings":["University of Southern California, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012977279","display_name":"Gregor Joss\u00e9","orcid":null},"institutions":[{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]},{"id":"https://openalex.org/I3018771216","display_name":"LMU Klinikum","ror":"https://ror.org/02jet3w32","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gregor Josse","raw_affiliation_strings":["LMU Munich, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"LMU Munich, Munich, Germany","institution_ids":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019401090","display_name":"Tobias Emrich","orcid":null},"institutions":[{"id":"https://openalex.org/I3018771216","display_name":"LMU Klinikum","ror":"https://ror.org/02jet3w32","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]},{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Tobias Emrich","raw_affiliation_strings":["LMU Munich, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"LMU Munich, Munich, Germany","institution_ids":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016263322","display_name":"Ugur Demiryurek","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ugur Demiryurek","raw_affiliation_strings":["University of Southern California, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016653456","display_name":"Matthias Renz","orcid":"https://orcid.org/0000-0002-2024-7700"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthias Renz","raw_affiliation_strings":["George Mason University, Fairfax, VA, USA"],"affiliations":[{"raw_affiliation_string":"George Mason University, Fairfax, VA, USA","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012068017","display_name":"Cyrus Shahabi","orcid":"https://orcid.org/0000-0001-9118-0681"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cyrus Shahabi","raw_affiliation_strings":["University of Southern California, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003177894","display_name":"Matthias Schubert","orcid":"https://orcid.org/0000-0002-6566-6343"},"institutions":[{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]},{"id":"https://openalex.org/I3018771216","display_name":"LMU Klinikum","ror":"https://ror.org/02jet3w32","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Matthias Schubert","raw_affiliation_strings":["LMU Munich, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"LMU Munich, Munich, Germany","institution_ids":["https://openalex.org/I3018771216","https://openalex.org/I8204097"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5100358936"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":0.5548,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.68674533,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"487","last_page":"496"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994000196456909,"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.9994000196456909,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7690694332122803},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5847580432891846},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5533134341239929},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5288591980934143},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.42826026678085327},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.42390140891075134},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3615098297595978},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15323644876480103},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13382169604301453},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09122729301452637}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7690694332122803},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5847580432891846},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5533134341239929},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5288591980934143},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.42826026678085327},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.42390140891075134},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3615098297595978},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15323644876480103},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13382169604301453},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09122729301452637},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3132847.3132874","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3132847.3132874","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM on Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.5600000023841858,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W82903560","https://openalex.org/W119629934","https://openalex.org/W143506948","https://openalex.org/W166260623","https://openalex.org/W1829285201","https://openalex.org/W1956693573","https://openalex.org/W1964959815","https://openalex.org/W1969579058","https://openalex.org/W1972853209","https://openalex.org/W1973834849","https://openalex.org/W1979007597","https://openalex.org/W1991149726","https://openalex.org/W1999883971","https://openalex.org/W2001532028","https://openalex.org/W2002834785","https://openalex.org/W2003281104","https://openalex.org/W2008003976","https://openalex.org/W2014979043","https://openalex.org/W2052970971","https://openalex.org/W2059618043","https://openalex.org/W2059762964","https://openalex.org/W2061637847","https://openalex.org/W2061651455","https://openalex.org/W2067131913","https://openalex.org/W2074907092","https://openalex.org/W2078705393","https://openalex.org/W2085543268","https://openalex.org/W2096786991","https://openalex.org/W2117853362","https://openalex.org/W2120430559","https://openalex.org/W2126455549","https://openalex.org/W2142295412","https://openalex.org/W2149742236","https://openalex.org/W2270455647","https://openalex.org/W2293400123","https://openalex.org/W2346699423","https://openalex.org/W2615145192"],"related_works":["https://openalex.org/W2373300491","https://openalex.org/W2378744544","https://openalex.org/W2594301978","https://openalex.org/W2379704676","https://openalex.org/W1998810860","https://openalex.org/W4206442282","https://openalex.org/W2384505857","https://openalex.org/W2355171581","https://openalex.org/W4229439743","https://openalex.org/W2912813468"],"abstract_inverted_index":{"Due":[0],"to":[1,32,65,72,166,197],"the":[2,21,82,145,152,163,167,172,180,198,206],"availability":[3],"of":[4,23,81,121,137,158,174,182,243],"large":[5],"transportation":[6],"(e.g.,":[7,14,37,79,90,107],"road":[8,231],"network":[9,138,232],"sensor":[10],"data)":[11],"and":[12,103,135,147,156,195],"transportation-related":[13],"pollution,":[15],"crime)":[16],"data":[17],"as":[18,20,44,118,130],"well":[19],"ubiquity":[22],"car":[24],"navigation":[25,105],"systems,":[26],"recent":[27],"route":[28],"planning":[29],"techniques":[30],"need":[31],"optimize":[33],"for":[34,221],"multiple":[35],"criteria":[36],"travel":[38,92,154],"time":[39,155,165],"or":[40,46],"distance,":[41],"utility/value":[42],"such":[43],"safety":[45],"attractiveness).":[47],"In":[48],"this":[49,175],"paper,":[50],"we":[51,187,210],"introduce":[52],"a":[53,67,70,73,87,119,227],"novel":[54,176],"problem":[55,177,200],"called":[56],"Twofold":[57],"Time-Dependent":[58],"Arc":[59],"Orienteering":[60],"Problem":[61],"(2TD-AOP),":[62],"which":[63],"seeks":[64],"find":[66],"path":[68],"from":[69],"source":[71],"destination":[74],"maximizing":[75],"an":[76,159,212],"accumulated":[77,252],"value":[78],"attractiveness":[80],"path)":[83],"while":[84],"not":[85],"exceeding":[86],"cost":[88,207],"budget":[89],"total":[91],"time).":[93],"2TD-AOP":[94,114,128],"has":[95],"many":[96],"applications":[97],"in":[98,143],"spatial":[99,217],"crowdsourcing,":[100],"real-time":[101],"delivery,":[102],"online":[104],"systems":[106],"safest":[108],"path,":[109],"most":[110],"scenic":[111],"path).":[112],"Although":[113],"can":[115],"be":[116],"framed":[117],"variant":[120],"AOP,":[122],"existing":[123],"AOP":[124],"approaches":[125],"cannot":[126],"solve":[127],"accurately":[129],"they":[131],"assume":[132],"that":[133,189,234],"travel-times":[134,146],"values":[136,148],"edges":[139],"are":[140,149,192,201],"constant.":[141],"However,":[142],"real-world":[144,230],"time-dependent,":[150],"where":[151],"actual":[153],"utility":[157],"edge":[160],"depend":[161],"on":[162,226],"arrival":[164],"edge.":[168],"We":[169],"first":[170],"discuss":[171],"practicality":[173],"by":[178],"demonstrating":[179],"benefits":[181],"considering":[183],"time-dependency,":[184],"empirically.":[185],"Subsequently,":[186],"show":[188],"optimal":[190,248],"solutions":[191,196],"infeasible":[193],"(NP-hard)":[194],"static":[199],"often":[202],"invalid":[203],"(i.e.,":[204],"exceed":[205],"budget).":[208],"Therefore,":[209],"propose":[211],"efficient":[213],"approximate":[214],"solution":[215,249],"with":[216,250],"pruning":[218],"techniques,":[219],"optimized":[220],"fast":[222],"response":[223],"systems.":[224],"Experiments":[225],"large-scale,":[228],"fine-grained,":[229],"demonstrate":[233],"our":[235],"approach":[236],"always":[237],"produces":[238],"valid":[239],"paths,":[240],"is":[241],"orders":[242],"magnitude":[244],"faster":[245],"than":[246],"any":[247],"acceptable":[251],"value.":[253]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2019-07-30T00:00:00"}