Travel route query model based on the shortest time for the public transport
Chunlong Yao · Dalian Gongye Daxue xuebao · 2011
Many of the classic bus path query algorithm has focused on driving the shortest path and never cared the changing and waiting.In this paper,a minimum time based on travel route query model for the public transport considering the transfer time,wait time and run time,is proposed by using directed graph with weights,and the query objective can be optimized through flexible strategies assigning weights.The results show that the model is effective,practical and has good flexibility.