{"id":"https://openalex.org/W2507854608","doi":"https://doi.org/10.1007/978-3-319-45378-1_34","title":"Performance Evaluation of Probabilistic Time-Dependent Travel Time Computation","display_name":"Performance Evaluation of Probabilistic Time-Dependent Travel Time Computation","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2507854608","doi":"https://doi.org/10.1007/978-3-319-45378-1_34","mag":"2507854608"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-45378-1_34","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-45378-1_34","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-319-45378-1_34.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-319-45378-1_34.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022102258","display_name":"Martin Golasowski","orcid":"https://orcid.org/0000-0002-8971-0804"},"institutions":[{"id":"https://openalex.org/I142208455","display_name":"VSB - Technical University of Ostrava","ror":"https://ror.org/05x8mcb75","country_code":"CZ","type":"education","lineage":["https://openalex.org/I142208455"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Martin Golasowski","raw_affiliation_strings":["IT4Innovations National Supercomputing Centre, V\u0160B - Technical University of Ostrava, 17. listopadu 15/2172, 708 33, Ostrava, Czech Republic"],"affiliations":[{"raw_affiliation_string":"IT4Innovations National Supercomputing Centre, V\u0160B - Technical University of Ostrava, 17. listopadu 15/2172, 708 33, Ostrava, Czech Republic","institution_ids":["https://openalex.org/I142208455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057797280","display_name":"Radek Tomis","orcid":null},"institutions":[{"id":"https://openalex.org/I142208455","display_name":"VSB - Technical University of Ostrava","ror":"https://ror.org/05x8mcb75","country_code":"CZ","type":"education","lineage":["https://openalex.org/I142208455"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Radek Tomis","raw_affiliation_strings":["IT4Innovations National Supercomputing Centre, V\u0160B - Technical University of Ostrava, 17. listopadu 15/2172, 708 33, Ostrava, Czech Republic"],"affiliations":[{"raw_affiliation_string":"IT4Innovations National Supercomputing Centre, V\u0160B - Technical University of Ostrava, 17. listopadu 15/2172, 708 33, Ostrava, Czech Republic","institution_ids":["https://openalex.org/I142208455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087746268","display_name":"Jan Martinovi\u010d","orcid":"https://orcid.org/0000-0001-7944-8956"},"institutions":[{"id":"https://openalex.org/I142208455","display_name":"VSB - Technical University of Ostrava","ror":"https://ror.org/05x8mcb75","country_code":"CZ","type":"education","lineage":["https://openalex.org/I142208455"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Jan Martinovi\u010d","raw_affiliation_strings":["IT4Innovations National Supercomputing Centre, V\u0160B - Technical University of Ostrava, 17. listopadu 15/2172, 708 33, Ostrava, Czech Republic"],"affiliations":[{"raw_affiliation_string":"IT4Innovations National Supercomputing Centre, V\u0160B - Technical University of Ostrava, 17. listopadu 15/2172, 708 33, Ostrava, Czech Republic","institution_ids":["https://openalex.org/I142208455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086314453","display_name":"Kate\u0159ina Slaninov\u00e1","orcid":"https://orcid.org/0000-0002-2520-7054"},"institutions":[{"id":"https://openalex.org/I142208455","display_name":"VSB - Technical University of Ostrava","ror":"https://ror.org/05x8mcb75","country_code":"CZ","type":"education","lineage":["https://openalex.org/I142208455"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Kate\u0159ina Slaninov\u00e1","raw_affiliation_strings":["IT4Innovations National Supercomputing Centre, V\u0160B - Technical University of Ostrava, 17. listopadu 15/2172, 708 33, Ostrava, Czech Republic"],"affiliations":[{"raw_affiliation_string":"IT4Innovations National Supercomputing Centre, V\u0160B - Technical University of Ostrava, 17. listopadu 15/2172, 708 33, Ostrava, Czech Republic","institution_ids":["https://openalex.org/I142208455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080198177","display_name":"Luk\u00e1\u0161 Rapant","orcid":null},"institutions":[{"id":"https://openalex.org/I142208455","display_name":"VSB - Technical University of Ostrava","ror":"https://ror.org/05x8mcb75","country_code":"CZ","type":"education","lineage":["https://openalex.org/I142208455"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Luk\u00e1\u0161 Rapant","raw_affiliation_strings":["IT4Innovations National Supercomputing Centre, V\u0160B - Technical University of Ostrava, 17. listopadu 15/2172, 708 33, Ostrava, Czech Republic"],"affiliations":[{"raw_affiliation_string":"IT4Innovations National Supercomputing Centre, V\u0160B - Technical University of Ostrava, 17. listopadu 15/2172, 708 33, Ostrava, Czech Republic","institution_ids":["https://openalex.org/I142208455"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5022102258"],"corresponding_institution_ids":["https://openalex.org/I142208455"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":4.2976,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.96100279,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"377","last_page":"388"},"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9958999752998352,"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/T11622","display_name":"Maritime Navigation and Safety","score":0.9897000193595886,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/computer-science","display_name":"Computer science","score":0.8410298228263855},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.8087384700775146},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6862172484397888},{"id":"https://openalex.org/keywords/probabilistic-analysis-of-algorithms","display_name":"Probabilistic analysis of algorithms","score":0.5632198452949524},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.5389564633369446},{"id":"https://openalex.org/keywords/travel-time","display_name":"Travel time","score":0.533697247505188},{"id":"https://openalex.org/keywords/route-planning","display_name":"Route planning","score":0.4673224985599518},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37835705280303955},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.35054296255111694},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.32399430871009827},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2371113896369934},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2239934206008911},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.07155260443687439}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8410298228263855},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.8087384700775146},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6862172484397888},{"id":"https://openalex.org/C24404364","wikidata":"https://www.wikidata.org/wiki/Q7246846","display_name":"Probabilistic analysis of algorithms","level":3,"score":0.5632198452949524},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.5389564633369446},{"id":"https://openalex.org/C2985733770","wikidata":"https://www.wikidata.org/wiki/Q1233007","display_name":"Travel time","level":2,"score":0.533697247505188},{"id":"https://openalex.org/C2989549987","wikidata":"https://www.wikidata.org/wiki/Q350882","display_name":"Route planning","level":2,"score":0.4673224985599518},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37835705280303955},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.35054296255111694},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.32399430871009827},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2371113896369934},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2239934206008911},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.07155260443687439},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-319-45378-1_34","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-45378-1_34","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-319-45378-1_34.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:HAL:hal-01637471v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01637471","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"15th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Sep 2016, Vilnius, Lithuania. pp.377-388, ⟨10.1007/978-3-319-45378-1_34⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"doi:10.1007/978-3-319-45378-1_34","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-319-45378-1_34","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-319-45378-1_34.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4025459944","display_name":null,"funder_award_id":"LQ160","funder_id":"https://openalex.org/F4320321005","funder_display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy"},{"id":"https://openalex.org/G4682239483","display_name":null,"funder_award_id":"LQ1602","funder_id":"https://openalex.org/F4320324050","funder_display_name":"Ostravsk\u00e1 Univerzita v Ostrav\u011b"},{"id":"https://openalex.org/G6597222662","display_name":null,"funder_award_id":"LM2015070","funder_id":"https://openalex.org/F4320321005","funder_display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy"},{"id":"https://openalex.org/G8282505062","display_name":null,"funder_award_id":"LQ1602","funder_id":"https://openalex.org/F4320321005","funder_display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy"},{"id":"https://openalex.org/G8592267596","display_name":null,"funder_award_id":"LM201507","funder_id":"https://openalex.org/F4320321005","funder_display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy"}],"funders":[{"id":"https://openalex.org/F4320321005","display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy","ror":"https://ror.org/037n8p820"},{"id":"https://openalex.org/F4320324050","display_name":"Ostravsk\u00e1 Univerzita v Ostrav\u011b","ror":"https://ror.org/00pyqav47"},{"id":"https://openalex.org/F4320337144","display_name":"National Supercomputing Center, Korea Institute of Science and Technology Information","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2507854608.pdf","grobid_xml":"https://content.openalex.org/works/W2507854608.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W624975885","https://openalex.org/W1604276976","https://openalex.org/W2005854848","https://openalex.org/W2058135791","https://openalex.org/W2073209910","https://openalex.org/W2092499098","https://openalex.org/W2168332608","https://openalex.org/W2417987166","https://openalex.org/W2520938767"],"related_works":["https://openalex.org/W830096938","https://openalex.org/W2109606716","https://openalex.org/W2030292806","https://openalex.org/W2189202191","https://openalex.org/W2177346860","https://openalex.org/W1603360336","https://openalex.org/W1903582155","https://openalex.org/W2943623134","https://openalex.org/W2494523064","https://openalex.org/W2145856894"],"abstract_inverted_index":{"Computational":[0],"performance":[1,39,74],"of":[2,41,45,54,62,75,82],"route":[3,18,48],"planning":[4,49],"algorithms":[5],"has":[6],"become":[7],"increasingly":[8],"important":[9],"in":[10,84],"recent":[11],"real":[12,80],"navigation":[13,86],"applications":[14,21],"with":[15,31,67],"many":[16],"simultaneous":[17],"requests.":[19],"Navigation":[20],"should":[22],"recommend":[23],"routes":[24,66],"as":[25,27],"quickly":[26],"possible":[28],"and":[29,78],"preferably":[30],"some":[32],"added":[33],"value.":[34],"This":[35],"paper":[36],"presents":[37],"a":[38],"evaluation":[40],"the":[42,55,58,73,76],"main":[43,52],"part":[44,53],"probabilistic":[46],"time-dependent":[47],"algorithm.":[50],"The":[51],"algorithm":[56,77],"computes":[57],"full":[59],"probability":[60],"distribution":[61],"travel":[63],"time":[64],"on":[65],"Monte":[68],"Carlo":[69],"simulation.":[70],"Experiments":[71],"show":[72],"suggest":[79],"possibilities":[81],"use":[83],"modern":[85],"applications.":[87]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":2}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}