论文部分内容阅读
本文通过改进Dijkstra算法、数据库应用算法、加权最佳换乘法，建立了满足乘客不同需求的路线杏询最小换乘次数模型。本文将多层次优先路线选择方法运用到公交线路选择问题上，根据乘客的不同选择分配权重，建立了广义费用评定模型，并通过实例验证，本算法使公交线路选择更为高效，贴近用户需求，为实现以人为本的城市公交查询系统提供了理论依据和实例基础。