Delay-Robustness of Transfer Patterns in Public Transportation Route Planning
نویسندگان
چکیده
Transfer pattern routing is a state-of-the-art speed-up technique for finding optimal paths which minimize multiple cost criteria in public transportation networks. It precomputes sequences of transfer stations along optimal paths. At query time, the optimal paths are searched among the stored transfer patterns, which allows for very fast response times even on very large networks. On the other hand, even a minor change to the timetables may affect many optimal paths, so that, in principle, a new computation of all optimal transfer patterns becomes necessary. In this paper, we examine the robustness of transfer pattern routing towards delay, which is the most common source of such updates. The intuition is that the deviating paths caused by typical updates are already covered by original transfer patterns. We perform experiments which show that the transfer patterns are remarkably robust even to large and many delays, which underlines the applicability and reliability of transfer pattern routing in realistic routing applications. 1998 ACM Subject Classification F.2.2 Nonnumerical Algorithms and Problems
منابع مشابه
Multi-Modal Route Planning with Transfer Patterns
We examine a way to extend routing using transfer patterns – a state of the art route planning approach for fast routing in public transportation networks – to a multi-modal scenario that allows using public transport, cars, and walking. We specifically examine how to precompute transfer patterns for multi-criteria, multi-modal route planning. When done naively with a Pareto cost model, this le...
متن کاملOn Compact Representation and Robustness of Transfer Patterns in Public Transportation Routing
Transfer pattern routing is a state-of-the-art routing algorithm for public transportation. It allows to answer multi-criteria shortest path queries within a few milliseconds. The algorithm is based on an expensive precomputation of shortest paths between stations. This thesis examines two aspects of transfer pattern routing. The first objective is to find a compact representation of the transf...
متن کاملA Novel Method for Travel System Patterns
Due to population growth in urban areas, especially in the capital cities in developing countries, the use of private vehicles are increasing, leading to many problems such as congestion, pollution, noise, long travel time, high travel cost and more side effects. In such circumstances government policy would encourage people to use public transportation. In the meantime, employing the Intellige...
متن کاملModeling different decision strategies in a time tabled multimodal route planning by integrating the quantifier-guided OWA operators, fuzzy AHP weighting method and TOPSIS
The purpose of Multi-modal Multi-criteria Personalized Route Planning (MMPRP) is to provide an optimal route between an origin-destination pair by considering weights of effective criteria in a way this route can be a combination of public and private modes of transportation. In this paper, the fuzzy analytical hierarchy process (fuzzy AHP) and the quantifier-guided ordered weighted averaging (...
متن کاملThe Importance and Necessity of Lack of Delay in Exchange of Information and Data of Intelligent Transportation Systems
The existence of a series of problems in transportation management of public and personal vehicles causes to consider intelligent transportation systems. Hence, here we investigate to introduce and the performance of intelligent transportation system ITS which is among new technologies in information technology and at last the importance and necessity of lack of delay in data and informat...
متن کامل