{"id":"https://openalex.org/W2763916687","doi":"https://doi.org/10.1109/tits.2017.2750075","title":"Predicting Long-Term Trajectories of Connected Vehicles via the Prefix-Projection Technique","display_name":"Predicting Long-Term Trajectories of Connected Vehicles via the Prefix-Projection Technique","publication_year":2017,"publication_date":"2017-10-09","ids":{"openalex":"https://openalex.org/W2763916687","doi":"https://doi.org/10.1109/tits.2017.2750075","mag":"2763916687"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2017.2750075","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2017.2750075","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Intelligent Transportation Systems","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/A5074090518","display_name":"Shaojie Qiao","orcid":"https://orcid.org/0000-0002-4703-780X"},"institutions":[{"id":"https://openalex.org/I24201400","display_name":"Chengdu University of Information Technology","ror":"https://ror.org/01yxwrh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I24201400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaojie Qiao","raw_affiliation_strings":["School of Cybersecurity, Chengdu University of Information Technology, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0002-4703-780X","affiliations":[{"raw_affiliation_string":"School of Cybersecurity, Chengdu University of Information Technology, Chengdu, China","institution_ids":["https://openalex.org/I24201400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109515128","display_name":"Nan Han","orcid":null},"institutions":[{"id":"https://openalex.org/I24201400","display_name":"Chengdu University of Information Technology","ror":"https://ror.org/01yxwrh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I24201400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nan Han","raw_affiliation_strings":["School of Management, Chengdu University of Information Technology, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management, Chengdu University of Information Technology, Chengdu, China","institution_ids":["https://openalex.org/I24201400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100377341","display_name":"Junfeng Wang","orcid":"https://orcid.org/0000-0003-1699-2270"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junfeng Wang","raw_affiliation_strings":["School of Aeronautics and Astronautics, Sichuan University, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Aeronautics and Astronautics, Sichuan University, Chengdu, China","institution_ids":["https://openalex.org/I24185976"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100742464","display_name":"Rong-Hua Li","orcid":"https://orcid.org/0000-0001-8658-6599"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rong-Hua Li","raw_affiliation_strings":["School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089162573","display_name":"Louis Alberto Gutierrez","orcid":"https://orcid.org/0009-0006-4513-2455"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Louis Alberto Gutierrez","raw_affiliation_strings":["Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY, USA","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080738591","display_name":"Xindong Wu","orcid":"https://orcid.org/0000-0003-2396-1704"},"institutions":[{"id":"https://openalex.org/I79516672","display_name":"University of Louisiana at Lafayette","ror":"https://ror.org/01x8rc503","country_code":"US","type":"education","lineage":["https://openalex.org/I2799628689","https://openalex.org/I79516672"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xindong Wu","raw_affiliation_strings":["School of Computing and Informatics, University of Louisiana at Lafayette, Lafayette, LA, USA"],"raw_orcid":"https://orcid.org/0000-0003-2396-1704","affiliations":[{"raw_affiliation_string":"School of Computing and Informatics, University of Louisiana at Lafayette, Lafayette, LA, USA","institution_ids":["https://openalex.org/I79516672"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.5669,"has_fulltext":false,"cited_by_count":62,"citation_normalized_percentile":{"value":0.95846578,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"19","issue":"7","first_page":"2305","last_page":"2315"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994999766349792,"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.9994999766349792,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9988999962806702,"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"}},{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/computer-science","display_name":"Computer science","score":0.7629764080047607},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.7510726451873779},{"id":"https://openalex.org/keywords/map-matching","display_name":"Map matching","score":0.5838027000427246},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.5514019727706909},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5425084829330444},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.532526969909668},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5108644366264343},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4992790222167969},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.47877776622772217},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.4176982343196869},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.29244810342788696},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10979476571083069}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7629764080047607},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.7510726451873779},{"id":"https://openalex.org/C2778559875","wikidata":"https://www.wikidata.org/wiki/Q1892023","display_name":"Map matching","level":3,"score":0.5838027000427246},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.5514019727706909},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5425084829330444},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.532526969909668},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5108644366264343},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4992790222167969},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.47877776622772217},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.4176982343196869},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29244810342788696},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10979476571083069},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tits.2017.2750075","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2017.2750075","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Intelligent Transportation Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1218524806","display_name":"\u60c5\u666f\u611f\u77e5\u9a71\u52a8\u7684\u79fb\u52a8\u5bf9\u8c61\u591a\u6a21\u5f0f\u8f68\u8ff9\u9884\u6d4b\u6a21\u578b\u7814\u7a76","funder_award_id":"61772091","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8497662656","display_name":"\u52a8\u6001\u73af\u5883\u611f\u77e5\u7684\u79fb\u52a8\u5bf9\u8c61\u4e0d\u786e\u5b9a\u6027\u8f68\u8ff9\u9884\u6d4b\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61100045","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1563419623","https://openalex.org/W1655208179","https://openalex.org/W1967561194","https://openalex.org/W1977555135","https://openalex.org/W1987228002","https://openalex.org/W2008925288","https://openalex.org/W2010567219","https://openalex.org/W2022279235","https://openalex.org/W2031674781","https://openalex.org/W2062231365","https://openalex.org/W2067261106","https://openalex.org/W2069040327","https://openalex.org/W2072699031","https://openalex.org/W2077451659","https://openalex.org/W2124975984","https://openalex.org/W2126194848","https://openalex.org/W2131897314","https://openalex.org/W2137693329","https://openalex.org/W2140251882","https://openalex.org/W2163075788","https://openalex.org/W2168196587","https://openalex.org/W2348509609","https://openalex.org/W2400171109","https://openalex.org/W2424778531","https://openalex.org/W2483088531","https://openalex.org/W2502403040","https://openalex.org/W2509583637","https://openalex.org/W2520225835","https://openalex.org/W2520714063","https://openalex.org/W2558776914","https://openalex.org/W2566482757","https://openalex.org/W2571446454","https://openalex.org/W2596865731","https://openalex.org/W6726586010","https://openalex.org/W6731881030"],"related_works":["https://openalex.org/W3196321793","https://openalex.org/W3080705045","https://openalex.org/W2385527937","https://openalex.org/W2005880840","https://openalex.org/W4385305499","https://openalex.org/W2370431274","https://openalex.org/W4381195571","https://openalex.org/W3010912586","https://openalex.org/W2187159411","https://openalex.org/W2045922748"],"abstract_inverted_index":{"The":[0,47],"vehicle":[1,129],"location":[2],"prediction":[3,110,242],"based":[4],"on":[5],"their":[6,157],"spatial":[7],"and":[8,14,35,66,131,142,154,178,213,239],"temporal":[9],"information":[10],"is":[11],"an":[12,64,74],"important":[13],"difficult":[15],"task":[16,48],"in":[17,63,138],"many":[18],"applications.":[19],"In":[20,99],"the":[21,41,151,172,180,186,214],"last":[22],"few":[23],"years,":[24],"devices,":[25],"such":[26],"as":[27,185],"connected":[28,122],"vehicles,":[29],"smart":[30,36],"phones,":[31],"GPS":[32,210],"navigation":[33],"systems,":[34],"home":[37],"appliances,":[38],"have":[39],"amassed":[40],"large":[42],"stores":[43],"of":[44,49,135,174,201,229],"geographic":[45],"data.":[46],"leveraging":[50],"this":[51],"data":[52,120,211],"by":[53],"employing":[54],"moving":[55],"objects":[56],"database":[57],"techniques":[58],"to":[59,86,89,101,140],"predict":[60],"spatio-temporal":[61,136],"locations":[62],"accurate":[65],"efficient":[67],"fashion,":[68],"comprising":[69],"a":[70,107,128,227],"complete":[71,220],"trajectory":[72,109,165,194,241],"remains":[73],"actively":[75],"researched":[76],"area.":[77],"Existing":[78],"methods":[79],"for":[80],"frequent":[81,182],"sequential":[82,183],"pattern":[83,184],"mining":[84],"tend":[85],"be":[87],"limited":[88],"predicting":[90],"short-term":[91,224],"partial":[92,223],"trajectories,":[93],"at":[94],"extremely":[95],"high":[96],"computational":[97],"costs.":[98],"order":[100,139],"address":[102],"these":[103],"limitations,":[104],"we":[105],"designed":[106],"prefix-projection-based":[108],"algorithm":[111],"called":[112],"PrefixTP,":[113],"which":[114,197],"contains":[115],"three":[116,193],"essential":[117],"phases.":[118],"First,":[119],"collection,":[121],"vehicles":[123],"equipped":[124],"with":[125,226],"sensors":[126],"comprise":[127],"grid":[130],"generate":[132],"copious":[133],"amounts":[134],"data,":[137],"communicate":[141],"share":[143],"traffic":[144],"information.":[145],"Second,":[146],"model":[147],"training,":[148],"examining":[149],"only":[150,156],"prefix":[152],"subsequences,":[153],"projecting":[155],"corresponding":[158],"postfix":[159,169],"subsequences":[160],"into":[161],"projected":[162],"sets.":[163],"Finally,":[164],"matching,":[166],"recursively":[167],"finding":[168],"sequences":[170],"meeting":[171],"requirement":[173],"minimum":[175],"support":[176],"count,":[177],"outputting":[179],"most":[181,187],"probable":[188],"trajectory.":[189],"Fundamentally,":[190],"PrefixTP":[191,233],"supports":[192],"matching":[195],"strategies":[196],"encompass":[198],"all":[199],"possibilities":[200],"prediction.":[202],"Extensive":[203],"experiments":[204],"were":[205],"conducted":[206],"using":[207],"real":[208],"world":[209],"sets,":[212],"results":[215],"show,":[216],"when":[217],"comparing":[218],"predicted":[219],"trajectories":[221,225],"against":[222],"guarantee":[228],"real-time":[230],"forecasting,":[231],"that":[232],"outperforms":[234],"first-order,":[235],"second-order":[236],"Markov":[237],"models,":[238],"Apriori-based":[240],"algorithm.":[243]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":14},{"year":2018,"cited_by_count":5}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}