An Enhanced Network-Consistent Travel Speed Generation Scheme on Time-Dependent Shortest Path and Routing Problems
Küçük Resim Yok
Tarih
2022
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
IEEE-Inst Electrical Electronics Engineers Inc
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
The 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.
Açıklama
Anahtar Kelimeler
Roads, Sensors, Routing, Urban Areas, Benchmark Testing, Global Positioning System, Routing, Time-Dependent Travel Times, Network-Consistent, Real Road Network, Minimum Cost Path, Programming Approach, Congestion, Emissions, Optimization, Algorithm, Impact
Kaynak
Ieee Transactions on Intelligent Transportation Systems
WoS Q Değeri
Q1
Scopus Q Değeri
Q1
Cilt
23
Sayı
2
