期刊导航
期刊开放获取
vip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
基于换乘次数最少的公交线路查询算法
被引量:
3
在线阅读
下载PDF
职称材料
导出
摘要
在知道每条公交线上的站点的基础上,首先以换乘次数最少作为最优标准,当换乘次数相同时再以站点数最少为最优标准,用集合的方法给出了任意两站点之间的最优公交线路的查询算法;并给出了,选择换乘次数多,但站点数少的公交线路的条件.
作者
谢润
何昌莲
张森
机构地区
宜宾学院数学系
宜宾学院计算机科学系
出处
《宜宾学院学报》
2008年第6期18-19,共2页
Journal of Yibin University
关键词
公交系统
最优线路
查询算法
换乘次数
分类号
O246 [理学—计算数学]
引文网络
相关文献
节点文献
二级参考文献
10
参考文献
5
共引文献
91
同被引文献
16
引证文献
3
二级引证文献
0
参考文献
5
1
李玉芝,方源敏.
城市公交查询系统的设计与实现[J]
.地矿测绘,2006,22(1):3-5.
被引量:20
2
郭建东.
公交网络线路查询算法的设计与实现[J]
.福建电脑,2006,22(3):114-115.
被引量:2
3
傅冬绵.
交通系统中最少换乘算法及其实现[J]
.华侨大学学报(自然科学版),2001,22(4):348-350.
被引量:30
4
周培德.
交通道路网中任意两点之间最短路径的快速算法[J]
.计算机工程与科学,2002,24(4):35-37.
被引量:45
5
[6]Dijkstra E W.A Note on Two Problems in Connection with Graphs[J].Numerical Mathematics,1959(1):269-271.
二级参考文献
10
1
芮建勋,祁亨年,廖红娟,艾彬.
组件式GIS开发中的空间数据管理方式探讨[J]
.杭州师范学院学报(自然科学版),2004,3(4):329-332.
被引量:5
2
E. W. Dijkstra. A note on two problems in connexion with graphs[J] 1959,Numerische Mathematik(1):269~271
3
曾国荪.
南昌市区公交线路优化方法[J]
.江西师范大学学报(自然科学版),1999,23(1):53-56.
被引量:1
4
严寒冰,刘迎春.
基于GIS的城市道路网最短路径算法探讨[J]
.计算机学报,2000,23(2):210-215.
被引量:189
5
傅冬绵.
交通问路系统中最短路径的新算法[J]
.华侨大学学报(自然科学版),2001,22(2):139-142.
被引量:7
6
王杰,童新华.
用MapObjects开发建设用地管理信息系统[J]
.南方国土资源,2004(1):24-25.
被引量:3
7
张林峰,范炳全,吕智林.
公交网络换乘矩阵的分析与算法[J]
.系统工程,2003,21(6):92-96.
被引量:26
8
李文勇,戴命和.
桂林市公交问路系统设计[J]
.交通与计算机,2004,22(1):102-105.
被引量:6
9
罗津,陈植华.
基于MapObjects的组件式GIS软件应用开发[J]
.计算机与现代化,2004(3):37-40.
被引量:24
10
王莉,李文权.
公共交通系统最佳路径算法[J]
.东南大学学报(自然科学版),2004,34(2):264-267.
被引量:42
共引文献
91
1
夏红霞,周宏,杨红云,钟珞.
基于GIS/GPS车辆监控系统实现及关键技术[J]
.微机发展,2004,14(8):100-102.
被引量:27
2
张丽萍,程耀东,段焕娥,詹振堪,付天新.
基于GeoServer的公交线路查询系统的研究与应用[J]
.测绘科学,2009,34(S2):190-192.
被引量:2
3
李擎,宋顶立,张双江,李哲,刘建光,王志良.
两种改进的最优路径规划算法[J]
.北京科技大学学报,2005,27(3):367-370.
被引量:27
4
朱文兴,贾磊,赵建玉,刘红波.
城市交通网络路径优化建模与仿真[J]
.系统仿真学报,2005,17(7):1556-1559.
被引量:13
5
迟文学.
基于MapObjects2、NetEngine利用VB实现最短路径分析[J]
.东华理工学院学报,2005,28(3):282-285.
被引量:3
6
张渭军,王华.
城市道路最短路径的Dijkstra算法优化[J]
.长安大学学报(自然科学版),2005,25(6):62-65.
被引量:50
7
迟文学,孙刚,武峥.
基于GIS民航应急救援与辅助决策支持系统研究[J]
.交通与计算机,2005,23(6):46-48.
被引量:18
8
杨中宝,李朝艳,吕伟.
基于MapX的局部最短路径搜索算法[J]
.计算机系统应用,2006,15(3):83-86.
被引量:9
9
刘立峻.
MapX控件的GPS/GIS技术在车辆监控系统中的应用[J]
.武汉工业学院学报,2006,25(1):26-29.
被引量:3
10
向万里,刘洪升.
城市公交网络出行路径选择的计算机算法研究[J]
.兰州交通大学学报,2006,25(1):121-124.
被引量:8
同被引文献
16
1
张俊峰,何政伟,汪宙峰,杨阳,袁明,张峰.
基于ArcEngine开发天山公路选线决策支持系统[J]
.公路,2007,52(4):23-27.
被引量:3
2
吝维军.符号计算系统与数学实验.吉林科学技术出版社,2006,5.
3
左孝凌,等,编著.离散数学.上海科学技术文献出版社,2006,08.
4
姜启源,谢金星,叶俊.数学模型(第三版)[M].北京:高等教育出版社,2004.224~244.
5
刘光,刘小东.地理信息系统二次开发实例教程:VB.NET和Map Objects实现[M].北京:清华大学出版社,2004,5.
6
陶佩佩.城市公查询系统的设计与实现[D].中南大学,2008.
7
ESRI中国社区.见网址:: http://bbs.esrichina-bj.cn/ESRI/.
8
陈守学,刘电霆.
中小城市公交线路查询系统设计方法研究[J]
.桂林航天工业高等专科学校学报,2007,12(4):25-27.
被引量:1
9
李响,张睿智.
公交查询系统的数学模型[J]
.黑龙江大学自然科学学报,2008,25(4):554-557.
被引量:5
10
樊晓春,张雪英,刘学军,申琪君,樊晓明.
一种公交换乘优化算法设计[J]
.地球信息科学,2009,11(2):157-162.
被引量:12
引证文献
3
1
周旭升,曾栩鸿,吝维军.
基于广义邻接表的实时公交查询[J]
.科技信息,2010(17).
2
张国利,刘晓姣.
洛阳公交最优乘车线路模型[J]
.洛阳师范学院学报,2011,30(11):5-8.
3
陶代忠.
基于ArcEngine的滁州市公交线路查询系统的开发与研究[J]
.科技信息,2012(17):10-14.
1
张国利,刘晓姣.
洛阳公交最优乘车线路模型[J]
.洛阳师范学院学报,2011,30(11):5-8.
2
续婷,朱烽.
基于换乘次数最少的公交查询模型[J]
.西南民族大学学报(自然科学版),2010,36(1):58-62.
被引量:2
3
徐勇,李杰,安利平,王平,CHU Chao-Hsien.
时变公交网络的数学规划模型与算法[J]
.复杂系统与复杂性科学,2015,12(3):1-6.
4
邓化宇,李康弟,黄建雄.
改进的Dijkstra矩阵算法在城市公交线路选择中的应用[J]
.上海电力学院学报,2009,25(1):91-93.
被引量:2
5
王忠义.
矩阵的一种特殊运算及其应用[J]
.数学的实践与认识,2012,24(3):126-130.
被引量:2
6
尹景本,石东洋,赵颜创,孙新利,苏少红,焦红伟.
选择最佳公交线路的数学模型[J]
.数学的实践与认识,2010,40(24):110-117.
被引量:1
7
付诗禄,王春林,文超群,黄莉,孙正旭.
最佳路径求解算法[J]
.后勤工程学院学报,2008,24(3):101-104.
被引量:2
8
冯元.
公交系统车辆最优配置问题研究[J]
.内蒙古大学学报(自然科学版),2011,42(4):389-392.
被引量:3
9
郑德舜.
一种高效的散列查询算法[J]
.南京邮电大学学报(自然科学版),2006,26(2):92-96.
被引量:2
10
蔺焕泉.
公交乘车最优线路的数学模型与算法[J]
.长春大学学报,2008,18(6):19-23.
被引量:2
宜宾学院学报
2008年 第6期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部