{"id":"https://openalex.org/W2313076811","doi":"https://doi.org/10.1109/tkde.2015.2509998","title":"Collective Travel Planning in Spatial Networks","display_name":"Collective Travel Planning in Spatial Networks","publication_year":2015,"publication_date":"2015-12-17","ids":{"openalex":"https://openalex.org/W2313076811","doi":"https://doi.org/10.1109/tkde.2015.2509998","mag":"2313076811"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2015.2509998","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2015.2509998","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","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/A5102754146","display_name":"Shuo Shang","orcid":"https://orcid.org/0000-0002-1117-2890"},"institutions":[{"id":"https://openalex.org/I204553293","display_name":"China University of Petroleum, Beijing","ror":"https://ror.org/041qf4r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I204553293"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shuo Shang","raw_affiliation_strings":["Department of Computer Science, China University of Petroleum, Beijing, P.R. China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, China University of Petroleum, Beijing, P.R. China","institution_ids":["https://openalex.org/I204553293"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002042909","display_name":"Lisi Chen","orcid":"https://orcid.org/0000-0003-4233-3543"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Lisi Chen","raw_affiliation_strings":["School of Computer Engineering, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074858555","display_name":"Zhewei Wei","orcid":"https://orcid.org/0000-0003-3620-5086"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhewei Wei","raw_affiliation_strings":["MOE Key Laboratory of Data Engineering and Knowledge Engineering, Renmin University of China, P.R. China"],"affiliations":[{"raw_affiliation_string":"MOE Key Laboratory of Data Engineering and Knowledge Engineering, Renmin University of China, P.R. China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029380368","display_name":"Christian S. Jensen","orcid":"https://orcid.org/0000-0002-9697-7670"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Christian S. Jensen","raw_affiliation_strings":["Department of Computer Science, Aalborg University,, Aalborg East, Denmark"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aalborg University,, Aalborg East, Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025631695","display_name":"Ji-Rong Wen","orcid":"https://orcid.org/0000-0002-9777-9676"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ji-Rong Wen","raw_affiliation_strings":["MOE Key Laboratory of Data Engineering and Knowledge Engineering, Renmin University of China, P.R. China"],"affiliations":[{"raw_affiliation_string":"MOE Key Laboratory of Data Engineering and Knowledge Engineering, Renmin University of China, P.R. China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014399734","display_name":"Panos Kalnis","orcid":"https://orcid.org/0000-0002-5060-1360"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Panos Kalnis","raw_affiliation_strings":["King Abdullah University of Science and Technology, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5102754146"],"corresponding_institution_ids":["https://openalex.org/I204553293"],"apc_list":null,"apc_paid":null,"fwci":9.2648,"has_fulltext":false,"cited_by_count":107,"citation_normalized_percentile":{"value":0.98455798,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":100},"biblio":{"volume":"28","issue":"5","first_page":"1132","last_page":"1146"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T11478","display_name":"Caching and Content Delivery","score":0.9937000274658203,"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/T10698","display_name":"Transportation Planning and Optimization","score":0.992900013923645,"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/notation","display_name":"Notation","score":0.7896290421485901},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5220915079116821},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.438149094581604},{"id":"https://openalex.org/keywords/mathematical-notation","display_name":"Mathematical notation","score":0.4330378770828247},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4016862213611603},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33330655097961426},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3251517415046692},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3141428232192993},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.11289432644844055}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.7896290421485901},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5220915079116821},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.438149094581604},{"id":"https://openalex.org/C24457124","wikidata":"https://www.wikidata.org/wiki/Q1140046","display_name":"Mathematical notation","level":3,"score":0.4330378770828247},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4016862213611603},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33330655097961426},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3251517415046692},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3141428232192993},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.11289432644844055}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tkde.2015.2509998","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2015.2509998","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/9ccf911f-5432-4675-8b85-3f82f40299d0","is_oa":false,"landing_page_url":"https://vbn.aau.dk/da/publications/9ccf911f-5432-4675-8b85-3f82f40299d0","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Shang , S , Chen , L , Wei , Z , Jensen , C S , Wen , J-R &amp; Kalnis , P 2016 , ' Collective Travel Planning in Spatial Networks ' , I E E E Transactions on Knowledge &amp; Data Engineering , vol. 28 , no. 5 , pp. 1132-1146 . https://doi.org/10.1109/TKDE.2015.2509998","raw_type":"article"},{"id":"pmh:oai:pure.atira.dk:publications/ae33669d-14b4-4f6c-8a2e-5620b8359590","is_oa":false,"landing_page_url":"https://vbn.aau.dk/da/publications/ae33669d-14b4-4f6c-8a2e-5620b8359590","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Shang , S , Chen , L , Wei , Z , Jensen , C S , Wen , J R &amp; Kalnis , P 2017 , Collective travel planning in spatial networks . in Proceedings - 2017 IEEE 33rd International Conference on Data Engineering, ICDE 2017 . , 7929932 , IEEE , pp. 59-60 , 33rd IEEE International Conference on Data Engineering, ICDE 2017 , San Diego , United States , 19/04/2017 . https://doi.org/10.1109/ICDE.2017.36","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/592626","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/592626","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah 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/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8899999856948853}],"awards":[{"id":"https://openalex.org/G1274564713","display_name":null,"funder_award_id":"61402532","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7217886729","display_name":null,"funder_award_id":"2462013YJRC031","funder_id":"https://openalex.org/F4320326291","funder_display_name":"Science Foundation of China University of Petroleum, Beijing"}],"funders":[{"id":"https://openalex.org/F4320313796","display_name":"Innovationsfonden","ror":"https://ror.org/00daj4111"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320326291","display_name":"Science Foundation of China University of Petroleum, Beijing","ror":null},{"id":"https://openalex.org/F4320334978","display_name":"Beijing Nova Program","ror":"https://ror.org/034k14f91"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1971750544","https://openalex.org/W1976993400","https://openalex.org/W1990588199","https://openalex.org/W1994655805","https://openalex.org/W2005854848","https://openalex.org/W2011397885","https://openalex.org/W2040579873","https://openalex.org/W2052494364","https://openalex.org/W2074497748","https://openalex.org/W2085751730","https://openalex.org/W2101622070","https://openalex.org/W2118269922","https://openalex.org/W2131796944","https://openalex.org/W2136046112","https://openalex.org/W2139841919","https://openalex.org/W2142133329","https://openalex.org/W2145569785","https://openalex.org/W2149210101","https://openalex.org/W2151295706","https://openalex.org/W2169528473","https://openalex.org/W3142808915","https://openalex.org/W4213107656","https://openalex.org/W4213375714","https://openalex.org/W4243637616","https://openalex.org/W6644702372","https://openalex.org/W6679618541"],"related_works":["https://openalex.org/W1968256718","https://openalex.org/W2393607213","https://openalex.org/W2495832077","https://openalex.org/W2278797713","https://openalex.org/W98357545","https://openalex.org/W977407476","https://openalex.org/W4249487612","https://openalex.org/W2624682093","https://openalex.org/W4280602899","https://openalex.org/W4239038871"],"abstract_inverted_index":{"Travel":[0,16],"planning":[1],"and":[2,11,28,59,94,102,107,110,133,192],"recommendation":[3],"are":[4],"important":[5],"aspects":[6],"of":[7,83,149,183],"transportation.":[8],"We":[9],"propose":[10],"investigate":[12],"a":[13,29,46,49,169],"novel":[14],"Collective":[15],"Planning":[17],"(CTP)":[18],"query":[19,116,123,186],"that":[20],"finds":[21],"the":[22,42,64,86,95,122,143,164,184],"lowest-cost":[23],"route":[24],"connecting":[25],"multiple":[26,39],"sources":[27],"destination,":[30],"via":[31],"at":[32,56],"most":[33],"<inline-formula><tex-math":[34,150,153,170],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[35,151],"meeting":[36,57],"points.":[37],"When":[38],"travelers":[40],"target":[41],"same":[43],"destination":[44,65],"(e.g.,":[45,75,152],"stadium":[47],"or":[48,78],"theater),":[50],"they":[51],"may":[52],"want":[53],"to":[54,63,69,88,92],"assemble":[55],"points":[58],"then":[60],"go":[61],"together":[62],"by":[66],"public":[67],"transport":[68],"reduce":[70],"their":[71],"global":[72],"travel":[73],"cost":[74],"energy,":[76],"money,":[77],"greenhouse-gas":[79,103],"emissions).":[80],"This":[81],"type":[82],"functionality":[84],"holds":[85],"potential":[87],"bring":[89],"significant":[90],"benefits":[91],"society":[93],"environment,":[96],"such":[97],"as":[98],"reducing":[99,111],"energy":[100],"consumption":[101],"emissions,":[104],"enabling":[105],"smarter":[106],"greener":[108],"transportation,":[109],"traffic":[112],"congestions.":[113],"The":[114,137,181],"CTP":[115,185],"is":[117,140,176,187],"Max":[118],"SNP-hard.":[119],"To":[120],"compute":[121],"efficiently,":[124],"we":[125],"develop":[126],"two":[127],"algorithms,":[128],"including":[129],"an":[130,134],"exact":[131,138],"algorithm":[132,139],"approximation":[135,165],"algorithm.":[136],"capable":[141],"finding":[142],"optimal":[144],"result":[145],"for":[146,178],"small":[147],"values":[148],"notation=\"LaTeX\">":[154,171],"$k":[155],"=":[156],"2$</tex-math>":[157],"</inline-formula>":[158,173],")":[159],"in":[160],"interactive":[161],"time,":[162],"while":[163],"algorithm,":[166],"which":[167],"has":[168],"$5$</tex-math>":[172],"-approximation":[174],"ratio,":[175],"suitable":[177],"other":[179],"situations.":[180],"performance":[182],"studied":[188],"experimentally":[189],"with":[190],"real":[191],"synthetic":[193],"spatial":[194],"data.":[195]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":17},{"year":2019,"cited_by_count":20},{"year":2018,"cited_by_count":16},{"year":2017,"cited_by_count":12},{"year":2016,"cited_by_count":4}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}