{"id":"https://openalex.org/W2941717673","doi":"https://doi.org/10.1109/tits.2019.2910591","title":"<i>TrajCompressor</i>: An Online Map-matching-based Trajectory Compression Framework Leveraging Vehicle Heading Direction and Change","display_name":"<i>TrajCompressor</i>: An Online Map-matching-based Trajectory Compression Framework Leveraging Vehicle Heading Direction and Change","publication_year":2019,"publication_date":"2019-04-27","ids":{"openalex":"https://openalex.org/W2941717673","doi":"https://doi.org/10.1109/tits.2019.2910591","mag":"2941717673"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2019.2910591","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2019.2910591","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/A5100408399","display_name":"Chao Chen","orcid":"https://orcid.org/0000-0003-2094-9734"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chao Chen","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, China","Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, Chongqing University, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0003-2094-9734","affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030190829","display_name":"Yan Ding","orcid":"https://orcid.org/0000-0002-7949-4351"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Ding","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, China","Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, Chongqing University, Chongqing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048388050","display_name":"Xuefeng Xie","orcid":null},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuefeng Xie","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, China","Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, Chongqing University, Chongqing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100452852","display_name":"Shu Zhang","orcid":"https://orcid.org/0000-0002-7063-4522"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shu Zhang","raw_affiliation_strings":["School of Economics and Business Administration, Chongqing University, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0002-7063-4522","affiliations":[{"raw_affiliation_string":"School of Economics and Business Administration, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100439571","display_name":"Zhu Wang","orcid":"https://orcid.org/0000-0003-2368-8947"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhu Wang","raw_affiliation_strings":["Department of Computer Science, Northwestern Polytechnical University, Xi\u2019an, China","Department of Computer Science, Northwestern Polytechnical University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0003-2368-8947","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"Department of Computer Science, Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051395807","display_name":"Liang Feng","orcid":"https://orcid.org/0000-0002-8356-7242"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Feng","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, China","Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, Chongqing University, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0002-8356-7242","affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100408399"],"corresponding_institution_ids":["https://openalex.org/I158842170"],"apc_list":null,"apc_paid":null,"fwci":12.6869,"has_fulltext":false,"cited_by_count":102,"citation_normalized_percentile":{"value":0.99226129,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"21","issue":"5","first_page":"2012","last_page":"2028"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"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.9995999932289124,"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.9945999979972839,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9915000200271606,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/map-matching","display_name":"Map matching","score":0.8610261678695679},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.8411577939987183},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.7238744497299194},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7181144952774048},{"id":"https://openalex.org/keywords/heading","display_name":"Heading (navigation)","score":0.6913007497787476},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.601090133190155},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.5028466582298279},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.45473912358283997},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37231332063674927},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3634670376777649},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2707064747810364},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.1890575885772705},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13944095373153687},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07846185564994812},{"id":"https://openalex.org/keywords/geodesy","display_name":"Geodesy","score":0.07179370522499084}],"concepts":[{"id":"https://openalex.org/C2778559875","wikidata":"https://www.wikidata.org/wiki/Q1892023","display_name":"Map matching","level":3,"score":0.8610261678695679},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.8411577939987183},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.7238744497299194},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7181144952774048},{"id":"https://openalex.org/C2776937971","wikidata":"https://www.wikidata.org/wiki/Q4384217","display_name":"Heading (navigation)","level":2,"score":0.6913007497787476},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.601090133190155},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.5028466582298279},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.45473912358283997},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37231332063674927},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3634670376777649},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2707064747810364},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.1890575885772705},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13944095373153687},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07846185564994812},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.07179370522499084},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tits.2019.2910591","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2019.2910591","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/G1645097312","display_name":null,"funder_award_id":"2019cdxyjsj0022","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G5262318579","display_name":null,"funder_award_id":"61872050","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7122489061","display_name":null,"funder_award_id":"61602067","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G810730293","display_name":null,"funder_award_id":"71601024","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8596348486","display_name":null,"funder_award_id":"106112017cdjqj188828","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":68,"referenced_works":["https://openalex.org/W54893867","https://openalex.org/W1514900972","https://openalex.org/W1544411027","https://openalex.org/W1600482701","https://openalex.org/W1647934908","https://openalex.org/W1701831467","https://openalex.org/W1814491495","https://openalex.org/W1915771221","https://openalex.org/W1937847179","https://openalex.org/W1953838480","https://openalex.org/W1964507951","https://openalex.org/W1968701380","https://openalex.org/W1969454839","https://openalex.org/W1981934656","https://openalex.org/W1988475821","https://openalex.org/W2020602155","https://openalex.org/W2049626361","https://openalex.org/W2053180906","https://openalex.org/W2054804828","https://openalex.org/W2060733691","https://openalex.org/W2088061407","https://openalex.org/W2094283130","https://openalex.org/W2100240200","https://openalex.org/W2104988920","https://openalex.org/W2106251367","https://openalex.org/W2107538048","https://openalex.org/W2107633943","https://openalex.org/W2126194848","https://openalex.org/W2128641067","https://openalex.org/W2130723359","https://openalex.org/W2135822894","https://openalex.org/W2136975357","https://openalex.org/W2137224828","https://openalex.org/W2145022515","https://openalex.org/W2153249319","https://openalex.org/W2166771065","https://openalex.org/W2167109052","https://openalex.org/W2246246184","https://openalex.org/W2255582863","https://openalex.org/W2292151842","https://openalex.org/W2299239789","https://openalex.org/W2339065330","https://openalex.org/W2347195884","https://openalex.org/W2516984398","https://openalex.org/W2522004770","https://openalex.org/W2534652523","https://openalex.org/W2565451271","https://openalex.org/W2579666631","https://openalex.org/W2585815998","https://openalex.org/W2587192532","https://openalex.org/W2591110703","https://openalex.org/W2603695054","https://openalex.org/W2610558073","https://openalex.org/W2612068780","https://openalex.org/W2698958418","https://openalex.org/W2735454311","https://openalex.org/W2782078221","https://openalex.org/W2788419807","https://openalex.org/W2799155862","https://openalex.org/W3044200736","https://openalex.org/W4297699189","https://openalex.org/W6602180455","https://openalex.org/W6630675754","https://openalex.org/W6632530909","https://openalex.org/W6691174537","https://openalex.org/W6727056986","https://openalex.org/W6736942931","https://openalex.org/W6780991703"],"related_works":["https://openalex.org/W4244052565","https://openalex.org/W2358719579","https://openalex.org/W2385042721","https://openalex.org/W2367929022","https://openalex.org/W2351754530","https://openalex.org/W2370431274","https://openalex.org/W4381195571","https://openalex.org/W3010912586","https://openalex.org/W2187159411","https://openalex.org/W2045922748"],"abstract_inverted_index":{"Massive":[0],"and":[1,27,65,91,144,156,212,224],"redundant":[2],"vehicle":[3,106],"trajectory":[4,30,47,63,66,73,113,120,146],"data":[5,11],"are":[6],"continuously":[7],"sent":[8],"to":[9,36,87,152],"the":[10,52,69,89,96,103,111,116,129,154,159,166,174,177,181,192,205,214],"center":[12],"via":[13],"vehicle-mounted":[14],"GPS":[15,93,112],"devices,":[16],"causing":[17],"a":[18,33,77,124,142,196],"number":[19],"of":[20,58,71,105,118,158,168,183],"sustainable":[21],"issues,":[22],"such":[23],"as":[24],"storage,":[25],"communication,":[26],"computation.":[28],"Online":[29],"compression":[31,48,222],"becomes":[32],"promising":[34],"way":[35],"alleviate":[37],"these":[38],"issues.":[39],"In":[40,68,115],"this":[41],"paper,":[42],"we":[43,75,122,149],"present":[44],"an":[45],"online":[46,62,72,119],"framework":[49,56,161],"running":[50],"under":[51],"mobile":[53],"environment.":[54],"The":[55,186],"consists":[57],"two":[59],"phases,":[60],"i.e.,":[61],"mapping":[64],"compression.":[67],"phase":[70,117],"mapping,":[74],"develop":[76],"light-weighted":[78],"yet":[79],"efficient":[80],"map":[81],"matcher,":[82],"namely,":[83,134,208],"Spatial-Directional":[84],"Matching":[85,210],"(SD-Matching),":[86],"align":[88],"noisy":[90],"sparse":[92],"points":[94],"upon":[95],"underlying":[97],"road":[98],"network,":[99],"which":[100],"fully":[101],"explores":[102],"usage":[104],"heading":[107,130],"direction":[108],"collected":[109],"from":[110],"data.":[114],"compression,":[121],"propose":[123],"novel":[125],"compressor":[126],"based":[127],"on":[128],"change":[131],"at":[132,140],"intersections,":[133],"Heading":[135],"Change":[136],"Compression":[137],"(HCC),":[138],"aiming":[139],"finding":[141],"concise":[143],"compact":[145],"representation.":[147],"Finally,":[148],"conduct":[150],"experiments":[151],"evaluate":[153],"effectiveness":[155],"efficiency":[157],"proposed":[160],"using":[162],"real-world":[163],"datasets":[164],"in":[165,176,180,220],"city":[167,182],"Beijing,":[169],"China.":[170,185],"We":[171],"further":[172],"deploy":[173],"system":[175],"real":[178],"world":[179],"Chongqing,":[184],"experimental":[187],"results":[188],"demonstrate":[189],"that:":[190],"1)":[191],"SD-Matching":[193],"algorithm":[194,216],"achieves":[195],"higher":[197],"mean":[198],"accuracy":[199],"but":[200],"consumes":[201],"less":[202],"time":[203],"than":[204],"state-of-the-art":[206],"algorithm,":[207],"Spatial-Temporal":[209],"(ST-Matching)":[211],"2)":[213],"HCC":[215],"also":[217],"outperforms":[218],"baselines":[219],"trading-off":[221],"ratio":[223],"computation":[225],"time.":[226]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":17},{"year":2021,"cited_by_count":18},{"year":2020,"cited_by_count":29},{"year":2019,"cited_by_count":12}],"updated_date":"2026-05-19T08:33:51.333923","created_date":"2025-10-10T00:00:00"}