An enhanced network-consistent travel speed generation scheme on time-dependent shortest path and routing problems

Yıldırım, Umman Mahir and Çatay, Bülent (2022) An enhanced network-consistent travel speed generation scheme on time-dependent shortest path and routing problems. IEEE Transactions on Intelligent Transportation Systems, 23 (2). pp. 873-884. ISSN 1524-9050 (Print) 1558-0016 (Online)

Full text not available from this repository. (Request a copy)

Abstract

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.
Item Type: Article
Uncontrolled Keywords: Routing; time-dependent travel times; network-consistent; real road network; minimum cost path
Subjects: T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering > T57.6-57.97 Operations research. Systems analysis
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Depositing User: Bülent Çatay
Date Deposited: 18 Feb 2022 12:09
Last Modified: 25 Aug 2022 11:46
URI: https://research.sabanciuniv.edu/id/eprint/42752

Actions (login required)

View Item
View Item