Please use this identifier to cite or link to this item: https://doi.org/10.1109/CIVTS.2013.6612284
Title: An approximate bus route planning algorithm
Authors: Xian, O.Y.
Chitre, M. 
Rus, D.
Issue Date: 2013
Source: Xian, O.Y.,Chitre, M.,Rus, D. (2013). An approximate bus route planning algorithm. Proceedings of the 2013 IEEE Symposium on Computational Intelligence in Vehicles and Transportation Systems, CIVTS 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013 : 16-24. ScholarBank@NUS Repository. https://doi.org/10.1109/CIVTS.2013.6612284
Abstract: Much effort has been put into producing algorithms that solves the transport design problem. As this is a NP-hard problem, algorithms found in literature are typically stochastic and requires a high amount of time to compute. The main purpose of this paper is to propose a fast and deterministic approximate algorithm for bus route planning. In this paper, we will describe the algorithm proposed and show that it produces satisfactory results relative to existing algorithms when applied to Mandl's benchmark. The main advantage of the proposed algorithm is that it is able to provide users with a performance lower bound that is fast to compute. The results may also be used as an initial design where stochastic methods may be applied upon to produce better results. Another possible advantage is that the algorithm may be applied if a fast, ad hoc bus route planning is required; perhaps during festival and different occasions. It can be very useful if commuters are able to check available bus routes whenever they travel. © 2013 IEEE.
Source Title: Proceedings of the 2013 IEEE Symposium on Computational Intelligence in Vehicles and Transportation Systems, CIVTS 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013
URI: http://scholarbank.nus.edu.sg/handle/10635/69281
ISBN: 9781467359139
DOI: 10.1109/CIVTS.2013.6612284
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

29
checked on Dec 16, 2017

Google ScholarTM

Check

Altmetric


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