{"id":"https://openalex.org/W2215748439","doi":"https://doi.org/10.1145/2820783.2820846","title":"Optimal time-dependent sequenced route queries in road networks","display_name":"Optimal time-dependent sequenced route queries in road networks","publication_year":2015,"publication_date":"2015-11-03","ids":{"openalex":"https://openalex.org/W2215748439","doi":"https://doi.org/10.1145/2820783.2820846","mag":"2215748439"},"language":"en","primary_location":{"id":"doi:10.1145/2820783.2820846","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2820783.2820846","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems","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/A5025371630","display_name":"Camila F. Costa","orcid":"https://orcid.org/0000-0003-2163-8612"},"institutions":[{"id":"https://openalex.org/I243754102","display_name":"Universidade Federal do Cear\u00e1","ror":"https://ror.org/03srtnf24","country_code":"BR","type":"education","lineage":["https://openalex.org/I243754102"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Camila F. Costa","raw_affiliation_strings":["Federal Univ. of Cear\u00e1, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal Univ. of Cear\u00e1, Brazil","institution_ids":["https://openalex.org/I243754102"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014272131","display_name":"M\u00e1rio A. Nascimento","orcid":"https://orcid.org/0000-0002-7609-1805"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mario A. Nascimento","raw_affiliation_strings":["University of Alberta, Canada"],"affiliations":[{"raw_affiliation_string":"University of Alberta, Canada","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065118727","display_name":"Jos\u00e9 Ant\u00f4nio Fernandes de Mac\u00eado","orcid":"https://orcid.org/0000-0002-0661-2978"},"institutions":[{"id":"https://openalex.org/I243754102","display_name":"Universidade Federal do Cear\u00e1","ror":"https://ror.org/03srtnf24","country_code":"BR","type":"education","lineage":["https://openalex.org/I243754102"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 A. F. Mac\u00eado","raw_affiliation_strings":["Federal Univ. of Cear\u00e1, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal Univ. of Cear\u00e1, Brazil","institution_ids":["https://openalex.org/I243754102"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018268830","display_name":"Yannis Theodoridis","orcid":"https://orcid.org/0000-0003-2589-7881"},"institutions":[{"id":"https://openalex.org/I154757721","display_name":"University of Piraeus","ror":"https://ror.org/02qs84g94","country_code":"GR","type":"education","lineage":["https://openalex.org/I154757721"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Yannis Theodoridis","raw_affiliation_strings":["University of Piraeus, Greece"],"affiliations":[{"raw_affiliation_string":"University of Piraeus, Greece","institution_ids":["https://openalex.org/I154757721"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063577090","display_name":"Nikos Pelekis","orcid":"https://orcid.org/0000-0001-7205-5703"},"institutions":[{"id":"https://openalex.org/I154757721","display_name":"University of Piraeus","ror":"https://ror.org/02qs84g94","country_code":"GR","type":"education","lineage":["https://openalex.org/I154757721"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Nikos Pelekis","raw_affiliation_strings":["University of Piraeus, Greece"],"affiliations":[{"raw_affiliation_string":"University of Piraeus, Greece","institution_ids":["https://openalex.org/I154757721"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064422885","display_name":"Javam C. Machado","orcid":"https://orcid.org/0000-0002-8430-9421"},"institutions":[{"id":"https://openalex.org/I243754102","display_name":"Universidade Federal do Cear\u00e1","ror":"https://ror.org/03srtnf24","country_code":"BR","type":"education","lineage":["https://openalex.org/I243754102"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Javam Machado","raw_affiliation_strings":["Federal Univ. of Cear\u00e1, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal Univ. of Cear\u00e1, Brazil","institution_ids":["https://openalex.org/I243754102"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5025371630"],"corresponding_institution_ids":["https://openalex.org/I243754102"],"apc_list":null,"apc_paid":null,"fwci":1.436,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.82870802,"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":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"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":1.0,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9968000054359436,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9894999861717224,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"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/pruning","display_name":"Pruning","score":0.742577075958252},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7012421488761902},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.663914144039154},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6388542056083679},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6284093856811523},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.6095607280731201},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.5503265261650085},{"id":"https://openalex.org/keywords/travel-time","display_name":"Travel time","score":0.5016887187957764},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4949159026145935},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4767392873764038},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4377906322479248},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39542391896247864},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37056970596313477},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3536699414253235},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2340710461139679},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12780669331550598},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.08540910482406616}],"concepts":[{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.742577075958252},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7012421488761902},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.663914144039154},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6388542056083679},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6284093856811523},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.6095607280731201},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.5503265261650085},{"id":"https://openalex.org/C2985733770","wikidata":"https://www.wikidata.org/wiki/Q1233007","display_name":"Travel time","level":2,"score":0.5016887187957764},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4949159026145935},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4767392873764038},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4377906322479248},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39542391896247864},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37056970596313477},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3536699414253235},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2340710461139679},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12780669331550598},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.08540910482406616},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2820783.2820846","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2820783.2820846","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G846893572","display_name":null,"funder_award_id":"306806/2012-6","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"}],"funders":[{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320338080","display_name":"European Social Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W71720446","https://openalex.org/W128996983","https://openalex.org/W1829285201","https://openalex.org/W1841647363","https://openalex.org/W1877059518","https://openalex.org/W1969483458","https://openalex.org/W2025741632","https://openalex.org/W2042313180","https://openalex.org/W2059269285","https://openalex.org/W2066543506","https://openalex.org/W2076500189","https://openalex.org/W2111160151","https://openalex.org/W2126455549","https://openalex.org/W2149742236","https://openalex.org/W2165780252","https://openalex.org/W2215748439"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2027972911","https://openalex.org/W2146343568","https://openalex.org/W2013643406","https://openalex.org/W2157978810","https://openalex.org/W2597809628","https://openalex.org/W3046370962"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,41],"present":[4],"an":[5,28,47,78],"algorithm":[6],"for":[7,94],"optimal":[8,87],"processing":[9],"of":[10,37,39,56,58,63,67,118],"time-dependent":[11,31],"sequenced":[12],"route":[13,45],"queries":[14],"in":[15],"road":[16,21],"networks,":[17],"i.e.,":[18],"given":[19,34],"a":[20,33,54,91,103,122],"network":[22],"where":[23],"the":[24,43,64,72,86,97],"travel":[25],"time":[26],"over":[27],"edge":[29],"is":[30],"and":[32,49],"ordered":[35],"list":[36],"categories":[38,66],"interest,":[40],"find":[42],"fastest":[44],"between":[46],"origin":[48],"destination":[50],"that":[51],"passes":[52],"through":[53],"sequence":[55],"points":[57],"interest":[59],"belonging":[60],"to":[61,84,112,115,126],"each":[62],"specified":[65],"interest.":[68],"Our":[69,100],"approach":[70],"uses":[71],"A*":[73],"search":[74,98],"paradigm":[75],"equipped":[76],"with":[77,90],"admissible":[79],"heuristic":[80],"function,":[81],"thus":[82],"guaranteed":[83],"yield":[85],"solution,":[88],"along":[89],"pruning":[92],"scheme":[93],"further":[95],"reducing":[96],"space.":[99],"experiments":[101],"using":[102],"real":[104],"data":[105],"set":[106],"have":[107],"shown":[108],"our":[109],"proposed":[110],"solution":[111,124],"be":[113],"up":[114],"two":[116],"orders":[117],"magnitude":[119],"faster":[120],"than":[121],"previous":[123],"extended":[125],"handle":[127],"time-dependency.":[128]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}