{"id":"https://openalex.org/W2790552500","doi":"https://doi.org/10.1109/itsc.2017.8317888","title":"A hidden Markov model for route and destination prediction","display_name":"A hidden Markov model for route and destination prediction","publication_year":2017,"publication_date":"2017-10-01","ids":{"openalex":"https://openalex.org/W2790552500","doi":"https://doi.org/10.1109/itsc.2017.8317888","mag":"2790552500"},"language":"en","primary_location":{"id":"doi:10.1109/itsc.2017.8317888","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itsc.2017.8317888","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1804.03504","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078914084","display_name":"Yassine Lassoued","orcid":null},"institutions":[{"id":"https://openalex.org/I4210145784","display_name":"IBM Research - Ireland","ror":"https://ror.org/04jnxr720","country_code":"IE","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145784"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Yassine Lassoued","raw_affiliation_strings":["IBM Research, Ireland","IBM Research -- Ireland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research, Ireland","institution_ids":["https://openalex.org/I4210145784"]},{"raw_affiliation_string":"IBM Research -- Ireland","institution_ids":["https://openalex.org/I4210145784"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013366265","display_name":"Julien Monteil","orcid":"https://orcid.org/0000-0002-8723-2677"},"institutions":[{"id":"https://openalex.org/I4210145784","display_name":"IBM Research - Ireland","ror":"https://ror.org/04jnxr720","country_code":"IE","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145784"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Julien Monteil","raw_affiliation_strings":["IBM Research, Ireland","IBM Research -- Ireland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research, Ireland","institution_ids":["https://openalex.org/I4210145784"]},{"raw_affiliation_string":"IBM Research -- Ireland","institution_ids":["https://openalex.org/I4210145784"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103146325","display_name":"Yingqi Gu","orcid":"https://orcid.org/0000-0001-5807-6102"},"institutions":[{"id":"https://openalex.org/I100930933","display_name":"University College Dublin","ror":"https://ror.org/05m7pjf47","country_code":"IE","type":"education","lineage":["https://openalex.org/I100930933"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Yingqi Gu","raw_affiliation_strings":["University College Dublin, Ireland","University College; Dublin Ireland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University College Dublin, Ireland","institution_ids":["https://openalex.org/I100930933"]},{"raw_affiliation_string":"University College; Dublin Ireland","institution_ids":["https://openalex.org/I100930933"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000619566","display_name":"Giovanni Russo","orcid":"https://orcid.org/0000-0001-5001-3027"},"institutions":[{"id":"https://openalex.org/I4210145784","display_name":"IBM Research - Ireland","ror":"https://ror.org/04jnxr720","country_code":"IE","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145784"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Giovanni Russo","raw_affiliation_strings":["IBM Research, Ireland","IBM Research -- Ireland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research, Ireland","institution_ids":["https://openalex.org/I4210145784"]},{"raw_affiliation_string":"IBM Research -- Ireland","institution_ids":["https://openalex.org/I4210145784"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036373073","display_name":"Robert Shorten","orcid":"https://orcid.org/0000-0002-9239-2499"},"institutions":[{"id":"https://openalex.org/I100930933","display_name":"University College Dublin","ror":"https://ror.org/05m7pjf47","country_code":"IE","type":"education","lineage":["https://openalex.org/I100930933"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Robert Shorten","raw_affiliation_strings":["University College Dublin, Ireland","University College; Dublin Ireland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University College Dublin, Ireland","institution_ids":["https://openalex.org/I100930933"]},{"raw_affiliation_string":"University College; Dublin Ireland","institution_ids":["https://openalex.org/I100930933"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013726383","display_name":"Martin Mevissen","orcid":null},"institutions":[{"id":"https://openalex.org/I100930933","display_name":"University College Dublin","ror":"https://ror.org/05m7pjf47","country_code":"IE","type":"education","lineage":["https://openalex.org/I100930933"]},{"id":"https://openalex.org/I4210145784","display_name":"IBM Research - Ireland","ror":"https://ror.org/04jnxr720","country_code":"IE","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145784"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Martin Mevissen","raw_affiliation_strings":["University College Dublin, Ireland","IBM Research -- Ireland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University College Dublin, Ireland","institution_ids":["https://openalex.org/I100930933"]},{"raw_affiliation_string":"IBM Research -- Ireland","institution_ids":["https://openalex.org/I4210145784"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9998000264167786,"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9991999864578247,"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/T11106","display_name":"Data Management and Algorithms","score":0.9983999729156494,"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/markov-chain","display_name":"Markov chain","score":0.7108951210975647},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7044245004653931},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5356613397598267},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.5073956847190857},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4751933813095093},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.46835532784461975},{"id":"https://openalex.org/keywords/hidden-markov-model","display_name":"Hidden Markov model","score":0.4544454514980316},{"id":"https://openalex.org/keywords/trips-architecture","display_name":"TRIPS architecture","score":0.413273423910141},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4100739061832428},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3637857437133789},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.24992752075195312},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22616517543792725},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15781846642494202},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09573420882225037}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.7108951210975647},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7044245004653931},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5356613397598267},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.5073956847190857},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4751933813095093},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.46835532784461975},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.4544454514980316},{"id":"https://openalex.org/C157085824","wikidata":"https://www.wikidata.org/wiki/Q2384809","display_name":"TRIPS architecture","level":2,"score":0.413273423910141},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4100739061832428},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3637857437133789},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.24992752075195312},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22616517543792725},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15781846642494202},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09573420882225037},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/itsc.2017.8317888","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itsc.2017.8317888","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1804.03504","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1804.03504","pdf_url":"https://arxiv.org/pdf/1804.03504","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2790552500","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1804.03504","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1804.03504","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1804.03504","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1804.03504","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1804.03504","pdf_url":"https://arxiv.org/pdf/1804.03504","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3321690037","display_name":null,"funder_award_id":"692455","funder_id":"https://openalex.org/F4320327207","funder_display_name":"Electronic Components and Systems for European Leadership"},{"id":"https://openalex.org/G4587648383","display_name":"European Initiative to Enable Validation for Highly Automated Safe and Secure Systems","funder_award_id":"692455","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320327207","display_name":"Electronic Components and Systems for European Leadership","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2790552500.pdf","grobid_xml":"https://content.openalex.org/works/W2790552500.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1644304004","https://openalex.org/W1854214752","https://openalex.org/W1869778509","https://openalex.org/W1982838671","https://openalex.org/W2080206036","https://openalex.org/W2086699924","https://openalex.org/W2090736361","https://openalex.org/W2144758644","https://openalex.org/W2155856926","https://openalex.org/W2560904948","https://openalex.org/W2564419264","https://openalex.org/W2565564398","https://openalex.org/W2566170760","https://openalex.org/W2621286206","https://openalex.org/W4248606406","https://openalex.org/W6639055396","https://openalex.org/W6639086533"],"related_works":["https://openalex.org/W2963605669","https://openalex.org/W245647909","https://openalex.org/W2176465194","https://openalex.org/W2913774561","https://openalex.org/W599409385","https://openalex.org/W2024429981","https://openalex.org/W638329882","https://openalex.org/W2803638397","https://openalex.org/W1884953451","https://openalex.org/W2949903271","https://openalex.org/W2109528928","https://openalex.org/W2899058498","https://openalex.org/W614094616","https://openalex.org/W1990429216","https://openalex.org/W293846720","https://openalex.org/W2362138360","https://openalex.org/W3109084640","https://openalex.org/W2040284650","https://openalex.org/W2048608180","https://openalex.org/W2088732356"],"abstract_inverted_index":{"We":[0,114,123],"present":[1],"a":[2,41,60,138],"simple":[3],"model":[4],"and":[5,11,90,111,127,132],"algorithm":[6,30,64,77,118,131,136],"for":[7],"predicting":[8],"driver":[9],"destinations":[10],"routes,":[12],"based":[13],"on":[14,103],"the":[15,18,48,63,68,72,88,94,104,116,125,130],"input":[16],"of":[17,25,93,106,108,129],"latest":[19],"road":[20,109],"links":[21,110],"visited":[22],"as":[23],"part":[24],"an":[26,120],"ongoing":[27],"trip.":[28],"The":[29,75],"may":[31],"be":[32,98],"used":[33],"to":[34,66,97],"predict":[35,67],"any":[36],"clusters":[37,55],"previously":[38],"observed":[39],"in":[40,70],"driver's":[42,49],"trip":[43,73,112],"history.":[44],"It":[45],"assumes":[46],"that":[47,134],"historical":[50],"trips":[51],"are":[52],"grouped":[53],"into":[54],"sharing":[56],"similar":[57],"patterns.":[58],"Given":[59],"new":[61],"trip,":[62],"attempts":[65],"cluster":[69],"which":[71],"belongs.":[74],"proposed":[76,117],"has":[78,137],"low":[79],"temporal":[80],"complexity.":[81],"In":[82],"addition,":[83],"it":[84,101],"does":[85],"not":[86],"require":[87],"transition":[89],"emission":[91],"matrices":[92],"Markov":[95],"chain":[96],"computed.":[99],"Rather":[100],"relies":[102],"frequencies":[105],"co-occurrences":[107],"clusters.":[113],"validate":[115],"against":[119],"experimental":[121],"dataset.":[122],"discuss":[124],"success":[126,141],"convergence":[128],"show":[133],"our":[135],"high":[139],"prediction":[140],"rate.":[142]},"counts_by_year":[{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-20T07:56:41.581041","created_date":"2025-10-10T00:00:00"}