Please use this identifier to cite or link to this item:
Title: Optimal route computation for circular public transport routes with differential fare structure
Authors: Pun-Cheng, LSC 
Chan, AWF
Keywords: Circular routes
Optimal path
Public transport
Route computation
Issue Date: 2016
Publisher: Elsevier Ltd
Source: Travel behaviour and society, 2016, v. 3, p. 71-77 How to cite?
Journal: Travel behaviour and society 
Abstract: In many public transport information systems, route searching for pre-trip journey planning is an essential and important function. While different types of route query and path finding algorithms have been proposed to solve the problem of optimum route or path searching, there remains no single answer to the best solution for all public transportation networks in the world. As a result, customization of the optimum route computation is needed. In this paper, a structural analysis of public transport routes in terms of fare and operation patterns has been conducted. An enhanced route computation algorithm has been proposed in order to provide more reasonable and logical results for different structures. The development and implementation of the programming logic, together with the validation of the enhanced algorithm are also presented. It is found that the traditional approach of selecting closest stops to origin, destination or interchange stops may not satisfy all patterns, especially for cities with a very dense network of public transport stops and for circular routes. To cater for a lot of these special cases, the new approach of stop selection adopts a comparison of the stop sequence within a route with a threshold of commuting behaviour. Real cases from a governmental public transportation enquiry system in Hong Kong are extracted for implementation and evaluation; results from which have been proved satisfactory to both system planners and users.
ISSN: 2214-367X
DOI: 10.1016/j.tbs.2015.09.001
Appears in Collections:Journal/Magazine Article

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Aug 21, 2018

Page view(s)

Last Week
Last month
Citations as of Aug 19, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.