Procedures for planning multi-leg journeys with fixed-route and demand-responsive passenger transport services |
| |
| Institution: | 1. Liverpool Logistics, Offshore and Marine (LOOM) Research Institute, Liverpool John Moores University, UK;2. ORLab, Faculty of Computer Science, Phenikaa University, Hanoi, Vietnam;1. Key Laboratory of Road and Traffic Engineering of the Ministry of Education, Tongji University, Shanghai, China;2. Future Urban Mobility IRG, Singapore-MIT Alliance for Research and Technology Centre, Singapore;3. Massachusetts Institute of Technology, Cambridge, MA, United States;1. Urban Mobility Institute, Tongji University, Shanghai, China;2. Key Laboratory of Road and Traffic Engineering of Ministry of Education, Tongji University, 4800 Cao’an Road, Shanghai 201804, China;1. University of Newcastle, Callaghan, Australia, 0000 0000 8831 109X, grid.266842.c;1. Department of Engineering Management (ENM), University of Antwerp, Prinsstraat 13, 2000 Antwerp, Belgium;2. KU Leuven Mobility Research Center – CIB, KU Leuven, Celestijnenlaan 300, 3001 Leuven, Belgium |
| |
| Abstract: | This paper describes journey-planning procedures designed for use in a traveller information system covering fixed-schedule and demand-responsive public transport modes. The task is to construct a sequence of journey-legs to meet a traveller’s requirements with the least possible generalised cost, subject to time-window and other constraints. A journey may be carried out in a single leg by walking or by taking a taxi all the way from the origin to the destination, or by a sequence of one or more legs carried by public transport services sandwiched between walked segments connecting an initial pickup and final setdown stop. The public transport services may include fixed-route modes such as bus and train, and demand-responsive services running between fixed points. The main planning procedures are a high-level request-broker and a branch and bound procedure to handle multi-legged journeys; the request-broker also invokes a fleet-scheduling module to obtain bookings on demand-responsive services. The paper describes planning conditions, the planning procedures, and reduction techniques that are used to obtain acceptable computational performance. Tests with simulated demand suggest that the procedures are well suited for use in a real-time traveller information system. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
