Weighted directed graph model for searching optimal travel routes by public transport
Lan Shen · Jisuanji yingyong yanjiu · 2013
For present public transport inquiry systems and models,there exists issues of difficulty in expressing and lack of flexibility in dealing with multi-criteria and multi-modal queries.Therefore,this paper proposed a new model for searching optimal travel routes by public transport based on the weighted directed graph.It could set the acceptable maximum walking distance by users,and could satisfy the personalized needs of users by using flexible strategies of assigning weights.Especially,the model had a good ability to express multi-criteria queries.Experiments using real public transport data show that the model proposed is effective and practical.