Ta上传的资源 (0)

:公交乘客出行路径选择是公交乘客信息系统的关键技术,提出以换乘次数最少为首要目标、出行距离 最短为第二目标的算法,本算法是基于广度优先搜索并结合蚂蚁算法提出公交路线最短路径选择的新算法 关键词:最短路径;公共交通;蚂蚁算法

通过类似于城市道路交通网络平衡模型来解决停站时间的计算,用一个无界的递增函数来表示由 于通过能力而产生的拥挤;再根据路段上公交车辆总的行驶时间及路段上公交车辆的组合频率确定路段权 重;最后用节点带权的方法来模拟换车代价模型,从而定出弧的阻抗函数,实现最优路线的查询. 关键