TY  - JOUR
PY  - 2013//
TI  - Optimizing itineraries in public transportation with walks between rides
JO  - Transportation research part B: methodological
A1  - de Jonge, Bram
A1  - Teunter, Ruud H.
SP  - 212
EP  - 226
VL  - 55
IS  - 
N2  - We study the problem of finding an optimal itinerary to travel from a starting location to a destination location using public transport, where we allow travelers to alternate rides with (short) walks. The main difference with previous research is that we take all possible walks that a traveler can make into consideration. This large number of possible walks poses a potential computational difficulty. However, in this paper we derive theorems for identifying a small subset of walks that only need to be considered. These results are embedded in a solution algorithm, which is tested in a real-life setting for bus transportation in a medium sized city. An extensive numerical study leads to encouraging results. First, only 1% of all possible walks needs to be considered, so that the optimal itinerary can be determined very efficiently. Second, allowing walks has considerable benefits; reducing the travel time in about 6% of all randomly generated examples by more than 10% on average.<p />
LA  - en
SN  - 0191-2615
UR  - http://dx.doi.org/10.1016/j.trb.2013.06.014
ID  - ref1
ER  -