Improving the connectivity of a bus system: a case study of Ho Chi Minh city.

Public transportation modes like buses plays an important role in our real life. Designing a good bus system can bring advantages to both passengers and the society. One of key design criteria is the connectivity which can be measured by the minimum number of bus lines a passenger must take to travel from one station to another. This paper considers the bus system design problem with the objective of improving the connectivity of the system from the existing infrastructure. We defined the problem in the form of an optimization problem and propose an algorithm for the solution. Results obtained from the real instances derived from the bus system of Ho Chi Minh city are analysed and reported.