{"id":"https://openalex.org/W2013735261","doi":"https://doi.org/10.1016/j.trpro.2014.07.002","title":"Vehicle Tracking Using the k-shortest Paths Algorithm and Dual Graphs","display_name":"Vehicle Tracking Using the k-shortest Paths Algorithm and Dual Graphs","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2013735261","doi":"https://doi.org/10.1016/j.trpro.2014.07.002","mag":"2013735261"},"language":"en","primary_location":{"id":"doi:10.1016/j.trpro.2014.07.002","doi":"https://doi.org/10.1016/j.trpro.2014.07.002","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.trpro.2014.07.002","pdf_url":"https://www.sciencedirect.com/science/article/pii/S2352146514000039/pdf","source":{"id":"https://openalex.org/S2764743394","display_name":"Transportation research procedia","issn_l":"2352-1457","issn":["2352-1457","2352-1465"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Transportation Research Procedia","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.sciencedirect.com/science/article/pii/S2352146514000039/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090562367","display_name":"Carlos Lima Azevedo","orcid":"https://orcid.org/0000-0003-3902-6569","observed_orcids":["https://orcid.org/0000-0003-3902-6569"]},"institutions":[{"id":"https://openalex.org/I4210167254","display_name":"Singapore-MIT Alliance for Research and Technology","ror":"https://ror.org/05yb3w112","country_code":"SG","type":"education","lineage":["https://openalex.org/I4210167254"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Carlos Lima Azevedo","raw_affiliation_strings":["Singapore MIT Alliance for Research and Technology, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Singapore MIT Alliance for Research and Technology, Singapore","institution_ids":["https://openalex.org/I4210167254"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031818000","display_name":"Jo\u00e3o Louren\u00e7o Cardoso","orcid":"https://orcid.org/0000-0002-2791-8888","observed_orcids":["https://orcid.org/0000-0002-2791-8888"]},"institutions":[{"id":"https://openalex.org/I66947310","display_name":"National Laboratory for Civil Engineering","ror":"https://ror.org/03bvw9g02","country_code":"PT","type":"facility","lineage":["https://openalex.org/I66947310"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Jo\u00e3o Louren\u00e7o Cardoso","raw_affiliation_strings":["National Laboratory for Civil Engineering, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Laboratory for Civil Engineering, Portugal","institution_ids":["https://openalex.org/I66947310"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029085275","display_name":"Moshe E Ben-Akiva","orcid":"https://orcid.org/0000-0002-9635-9987","observed_orcids":["https://orcid.org/0000-0002-9635-9987"]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Moshe Ben-Akiva","raw_affiliation_strings":["Massachussetts Institue of Technology, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachussetts Institue of Technology, United States","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5090562367"],"corresponding_institution_ids":["https://openalex.org/I4210167254"],"apc_list":null,"apc_paid":null,"fwci":1.0923,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.79438142,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":"1","issue":"1","first_page":"3","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.37229999899864197,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.37229999899864197,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.210099995136261,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.14319999516010284,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"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/vehicle-tracking","display_name":"vehicle tracking","score":0.9240000247955322},{"id":"https://openalex.org/keywords/k-shortest-paths","display_name":"k-shortest paths","score":0.8180000185966492},{"id":"https://openalex.org/keywords/dual-graph","display_name":"dual graph","score":0.8799999952316284},{"id":"https://openalex.org/keywords/multiple-object-tracking","display_name":"multiple object tracking","score":0.8270000219345093},{"id":"https://openalex.org/keywords/vehicle-trajectory-estimation","display_name":"vehicle trajectory estimation","score":0.6190000176429749},{"id":"https://openalex.org/keywords/airborne-remote-sensing","display_name":"airborne remote sensing","score":0.8330000042915344},{"id":"https://openalex.org/keywords/traffic-simulation-calibration","display_name":"traffic simulation calibration","score":0.7279999852180481},{"id":"https://openalex.org/keywords/trajectory-data","display_name":"trajectory data","score":0.550000011920929}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6519577503204346},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5048654675483704},{"id":"https://openalex.org/C84119951","wikidata":"https://www.wikidata.org/wiki/Q3498530","display_name":"Vehicle tracking system","level":3,"score":0.47139695286750793},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.43865299224853516},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4211842119693756},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41859015822410583},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.39833375811576843},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3661589026451111},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2067348062992096},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1016/j.trpro.2014.07.002","doi":"https://doi.org/10.1016/j.trpro.2014.07.002","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.trpro.2014.07.002","pdf_url":"https://www.sciencedirect.com/science/article/pii/S2352146514000039/pdf","source":{"id":"https://openalex.org/S2764743394","display_name":"Transportation research procedia","issn_l":"2352-1457","issn":["2352-1457","2352-1465"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Transportation Research Procedia","raw_type":"journal-article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/117173","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/117173","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Elsevier","raw_type":"Article"},{"id":"pmh:oai:lnec.pt:123456789/1006425","doi":null,"is_oa":true,"landing_page_url":"http://repositorio.lnec.pt:8080/jspui/handle/123456789/1006425","pdf_url":null,"source":{"id":"https://openalex.org/S7407051320","display_name":"Reposit\u00f3rio Cientifico do LNEC","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:localhost:123456789/1006425","doi":null,"is_oa":true,"landing_page_url":"http://repositorio.lnec.pt:8080/jspui/handle/123456789/1006425","pdf_url":null,"source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"journal article"}],"best_oa_location":{"id":"doi:10.1016/j.trpro.2014.07.002","doi":"https://doi.org/10.1016/j.trpro.2014.07.002","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.trpro.2014.07.002","pdf_url":"https://www.sciencedirect.com/science/article/pii/S2352146514000039/pdf","source":{"id":"https://openalex.org/S2764743394","display_name":"Transportation research procedia","issn_l":"2352-1457","issn":["2352-1457","2352-1465"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Transportation Research Procedia","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.7250000238418579},{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.7207000255584717}],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323424","display_name":"Universidade de Lisboa","ror":"https://ror.org/01c27hj86"},{"id":"https://openalex.org/F4320335226","display_name":"Instituto Superior T\u00e9cnico","ror":"https://ror.org/01c27hj86"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2013735261.pdf","grobid_xml":"https://content.openalex.org/works/W2013735261.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W29771808","https://openalex.org/W1482690689","https://openalex.org/W1590496484","https://openalex.org/W1719491346","https://openalex.org/W1995903777","https://openalex.org/W1996058270","https://openalex.org/W2037850804","https://openalex.org/W2065361793","https://openalex.org/W2085261163","https://openalex.org/W2090023516","https://openalex.org/W2102395981","https://openalex.org/W2121796238","https://openalex.org/W2129299893","https://openalex.org/W2134576786","https://openalex.org/W2142251840","https://openalex.org/W2149454580","https://openalex.org/W2150623003","https://openalex.org/W2151103935","https://openalex.org/W2154434560","https://openalex.org/W2171243491","https://openalex.org/W2336488459"],"related_works":["https://openalex.org/W29771808","https://openalex.org/W2171243491","https://openalex.org/W2158110926","https://openalex.org/W4284671169","https://openalex.org/W7097584153","https://openalex.org/W2524239050","https://openalex.org/W1570781775","https://openalex.org/W3135682292","https://openalex.org/W2265947407","https://openalex.org/W2400753439"],"abstract_inverted_index":{"Vehicle":[0],"trajectory":[1,211],"descriptions":[2],"are":[3,158],"required":[4],"for":[5,35,72,111,143,216,235],"the":[6,14,24,79,104,107,115,161,174,181,206,217,224,229],"development":[7],"of":[8,16,38,106,120,177,208,219,226],"driving":[9],"behavior":[10],"models":[11,222],"and":[12,30,43,145,154,223,238],"in":[13,26,60,78,160],"calibration":[15],"several":[17],"traffic":[18,41,63],"simulation":[19],"applications.":[20],"In":[21,99],"recent":[22],"years,":[23],"progress":[25],"aerial":[27,197],"sensing":[28,199],"technologies":[29],"image":[31,69,86],"processing":[32,240],"algorithms":[33],"allowed":[34,234],"easier":[36],"collection":[37],"such":[39],"detailed":[40],"datasets":[42],"multiple-object":[44,112],"tracking":[45,113,232],"based":[46,134],"on":[47,135,180,200],"constrained":[48],"flow":[49],"optimization":[50,80,94,162,244],"has":[51],"been":[52],"shown":[53],"to":[54,114,141,172,190],"produce":[55,96],"very":[56],"satisfactory":[57],"results,":[58],"even":[59],"high":[61],"density":[62],"situations.":[64],"This":[65],"method":[66],"uses":[67],"individual":[68],"features":[70],"collected":[71,195],"each":[73],"candidate":[74,125],"vehicle":[75,192],"as":[76],"criteria":[77,133,157],"process.":[81,163],"When":[82],"dealing":[83],"with":[84],"poor":[85],"quality":[87],"or":[88],"low":[89],"ground":[90],"sampling":[91],"distances,":[92],"feature-based":[93],"may":[95],"unreal":[97],"trajectories.":[98],"this":[100,150],"paper":[101],"we":[102],"extend":[103],"application":[105],"k-shortest":[108,165],"paths":[109,167],"algorithm":[110,168,186,233],"motion-based":[116,156,230],"optimization.":[117],"A":[118],"graph":[119],"possible":[121],"connections":[122],"between":[123],"successive":[124],"positions":[126,193],"was":[127,169,187],"built":[128,140],"using":[129,241],"a":[130,191,201,209,236,242],"first":[131],"level":[132],"speeds.":[136],"Dual":[137],"graphs":[138],"were":[139],"account":[142],"acceleration-based":[144],"acceleration":[146],"variation-based":[147],"criteria.":[148],"With":[149],"framework":[151],"both":[152],"longitudinal":[153],"lateral":[155],"contemplated":[159],"The":[164,184],"disjoints":[166],"then":[170],"used":[171],"determine":[173],"optimal":[175],"set":[176],"trajectories":[178],"(paths)":[179],"constructed":[182],"graph.":[183],"proposed":[185],"successfully":[188],"applied":[189],"dataset,":[194],"through":[196],"remote":[198],"Portuguese":[202],"suburban":[203],"motorway.":[204],"Besides":[205],"importance":[207],"new":[210,220],"dataset":[212],"that":[213],"will":[214],"allow":[215],"estimation":[218],"behavioral":[221],"validation":[225],"existing":[227],"ones,":[228],"multiple-vehicle":[231],"fast":[237],"effective":[239],"simple":[243],"formulation.":[245]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-10-30T12:39:25.321706","created_date":"2016-06-24T00:00:00"}