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