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

被引：11

作者：

王世祥

饶维亚

机构：

[1] 长春大学理学院

来源：

计算机系统应用 | 2007年 / 09期

关键词：

公交线路查询; 数据结构; SQL Server; 换乘次数上确界;

D O I：

暂无

中图分类号：

TP311.12 [];

学科分类号：

081202 ; 0835 ;

摘要：

给出了公交线路查询的数据结构。可以进行N次换乘的线路查询。利用动态SQL查询技术,在数据库SQL server中,给出了一个优化实现的公交线路查询的实例,并求出了整个线路网络的换乘次数上确界。

引用

页码：63 / 67

页数：5

共 7 条

[1] 以最小换乘次数和站数为目标的公交出行算法 [J].

赵巧霞 ;

马志强 ;

张发 .

计算机应用, 2004, (12) :136-137+146

[2] 基于公交网络模型的最优出行路径选择的研究 [J].

翁敏 ;

毋河海 ;

杜清运 ;

蔡忠亮 .

武汉大学学报(信息科学版), 2004, (06) :500-503

[3] 城市公交线路网络图的最短路与乘车路线问题 [J].

马良河 ;

刘信斌 ;

廖大庆 .

数学的实践与认识, 2004, (06) :38-44

[4] 最短路径算法分析及其在公交查询的应用 [J].

陈箫枫 ;

蔡秀云 ;

唐德强 .

工程图学学报, 2001, (03) :20-24

[5] 基于GIS的公交乘客出行路径选择模型 [J].

杨新苗 ;

王炜 ;

马文腾 .

东南大学学报(自然科学版), 2000, (06) :87-91

[6]

中文版SQL Server 2000开发与管理应用实例.[M].邹建编著;.人民邮电出版社.2005,

[7]

Microsoft SQL Server 2000宝典.[M].[美]PaulNielsen著;刘瑞等译;.中国铁道出版社.2004,

← 1 →