An Enhanced Network-Consistent Travel Speed Generation Scheme on Time-Dependent Shortest Path and Routing Problems

Basit Öğe Kaydı
dc.authoridYildirim, U. Mahir/0000-0003-3469-8112|CATAY, BULENT/0000-0001-5950-3321
dc.authorwosidYildirim, U. Mahir/O-9018-2014
dc.contributor.authorYildirim, U. Mahir
dc.contributor.authorCatay, Bulent
dc.date.accessioned2024-07-18T20:47:28Z
dc.date.available2024-07-18T20:47:28Z
dc.date.issued2022
dc.departmentİstanbul Bilgi Üniversitesien_US
dc.description.abstractThe time-dependent shortest path and vehicle routing literature depends on realistic and reasonable test data for demonstration and performance evaluation. Despite the advancements in GPS and tracking technologies there is still lack and inaccessibility of publicly available real-world road networks with time-dependent arc costs and speeds. Since most of the time-dependent travel time layer generation models proposed for vehicle routing problems (VRPs) are mainly developed for synthetic networks, they cannot capture some realistic features of the real road networks and cannot be used in time-dependent shortest path problems (TDSPPs). In this paper, we first exploit spatial and temporal behavior of travel times using real life road network and speed data, and discuss the cases where the existing methods in the literature are not applicable. Then, we propose an enhanced method that is best fitted for TDSPP and time-dependent VRP (TDVRP). The proposed method can be implemented on both synthetic and real road networks. Finally, we apply our method to generate realistic speed data on Istanbul road network and demonstrate the applicability in TDSPP and TDVRP.en_US
dc.description.sponsorshipScientific and Technical Research Council of Turkey [113M522]en_US
dc.description.sponsorshipThe work of Bulent Catay was supported in part by The Scientific and Technical Research Council of Turkey under Grant 113M522.en_US
dc.identifier.doi10.1109/TITS.2020.3016387
dc.identifier.endpage884en_US
dc.identifier.issn1524-9050
dc.identifier.issn1558-0016
dc.identifier.issue2en_US
dc.identifier.scopus2-s2.0-85124650108en_US
dc.identifier.scopusqualityQ1en_US
dc.identifier.startpage873en_US
dc.identifier.urihttps://doi.org/10.1109/TITS.2020.3016387
dc.identifier.urihttps://hdl.handle.net/11411/7798
dc.identifier.volume23en_US
dc.identifier.wosWOS:000750200400017en_US
dc.identifier.wosqualityQ1en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherIEEE-Inst Electrical Electronics Engineers Incen_US
dc.relation.ispartofIeee Transactions on Intelligent Transportation Systemsen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectRoadsen_US
dc.subjectSensorsen_US
dc.subjectRoutingen_US
dc.subjectUrban Areasen_US
dc.subjectBenchmark Testingen_US
dc.subjectGlobal Positioning Systemen_US
dc.subjectRoutingen_US
dc.subjectTime-Dependent Travel Timesen_US
dc.subjectNetwork-Consistenten_US
dc.subjectReal Road Networken_US
dc.subjectMinimum Cost Pathen_US
dc.subjectProgramming Approachen_US
dc.subjectCongestionen_US
dc.subjectEmissionsen_US
dc.subjectOptimizationen_US
dc.subjectAlgorithmen_US
dc.subjectImpacten_US
dc.titleAn Enhanced Network-Consistent Travel Speed Generation Scheme on Time-Dependent Shortest Path and Routing Problemsen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

Web of Science Indexed Publications
Scopus Indexed Publications