Please use this identifier to cite or link to this item:
|Title:||An approximate bus route planning algorithm|
|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|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Dec 16, 2017
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.