Urban night bus routes planning with taxi traces

Bus transportation system is out of service at late night, which brings a lot inconvenience to the people traveling at night. To plan Urban night bus routes system, we should know the flow of people travel at night. We can use the taxi GPS data to plan the night bus routes system, because taxi is the main transportation at night. The night bus routes planning method that we described in this paper considers many aspects, such as the number of night bus routes, operating cost, and the capacity of the night bus transportation system. Though we want the capacity of the bus system to be more, it will bring more cost. If we just consider the capacity of the bus system, it may cause some waste. To trade off all aspects, we propose a multiply aspects night bus routes planning method to solve the problem. It is verified that our proposed method outperforms the Top-K approach in the planning of best multiply aspects trade-off bus routes.