基于Floyd算法的北京公交线路查询系统的模型设计方法 |
| |
作者姓名: | 赵文英 孙青波 刘振男 张扬 |
| |
作者单位: | 牡丹江师范学院数学系,黑龙江,牡丹江,157012 |
| |
摘 要: | 根据奥运期间人们乘坐公共交通工具的需要,针对公共汽车线路,基于时间最短和出行费用最少两个优化目标,应用Floyd算法,得到了两套不同的城市公交线路出行选择模型,并给出了6对起始站→终到站之间的最佳路线.
|
关 键 词: | 最佳路径 Floyd算法 邻接矩阵 |
文章编号: | 1003-6180(2008)02-0023-02 |
修稿时间: | 2006-11-15 |
本文献已被 维普 万方数据 等数据库收录! |
|