基于Floyd算法的北京公交线路查询系统的模型设计方法

被引：8

作者：

赵文英

孙青波

刘振男

张扬

机构：

[1] 牡丹江师范学院数学系

来源：

牡丹江师范学院学报(自然科学版) | 2008年 / 02期

关键词：

最佳路径; Floyd算法; 邻接矩阵;

D O I：

暂无

中图分类号：

TP311.52 [];

学科分类号：

081202 ; 0835 ;

摘要：

根据奥运期间人们乘坐公共交通工具的需要,针对公共汽车线路,基于时间最短和出行费用最少两个优化目标,应用Floyd算法,得到了两套不同的城市公交线路出行选择模型,并给出了6对起始站→终到站之间的最佳路线.

引用

收藏

页码：23 / 24

页数：2

相关论文

共 2 条

[1] 大中城市公交线路查询的数据结构及其算法的实现 [J].

王世祥 ;

饶维亚 .

计算机系统应用, 2007, (09) :63-67

[2]

数学建模与数学实验.[M].赵静;但琦主编;.高等教育出版社.2003,