期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到8篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于便携设备的城市公交线路查询算法的研究 被引量：4
1
作者 龚翱 朱宁波 +1 位作者 史长琼 袁辉勇 《计算机工程与设计》 CSCD 北大核心 2008年第23期6124-6126,6129,共4页
随着便携式移动设备广泛和深入的应用,相比传统查询方式,基于便携设备的公交查询将显示出其灵活性。分析了用最短路径算法Dijkstra实现基于便携式移动设备的公交查询的缺陷,结合网络路由扩散算法,提出了一种更合适的公交线路查询算法,... 随着便携式移动设备广泛和深入的应用,相比传统查询方式,基于便携设备的公交查询将显示出其灵活性。分析了用最短路径算法Dijkstra实现基于便携式移动设备的公交查询的缺陷,结合网络路由扩散算法,提出了一种更合适的公交线路查询算法,并通过处理多样化线路、选择换乘代价来优化查询结果。将该算法应用于实际公交网络进行实验,与传统方案进行比较分析,该算法具有较快的响应速度,取得了较好的效果。 展开更多
关键词 城市公共交通 线路查询 换乘 扩散路由算法 便携设备
在线阅读 下载PDF
基于邻接矩阵的公交换乘查询算法设计与实现 被引量：2
2
作者 孙金华 孟昭睿 谢彦麒 《杭州电子科技大学学报（自然科学版）》 2015年第3期60-63,共4页
针对公交网络换乘问题,基于有向赋权图构造了公共交通换乘矩阵,设计并实现以换乘次数最少为目标的公交换乘查询算法。在此基础上,构建公交查询系统,用以完成公交线路查询、公交站点查询、公交换乘方案查询等功能。通过实际测试表明,系... 针对公交网络换乘问题,基于有向赋权图构造了公共交通换乘矩阵,设计并实现以换乘次数最少为目标的公交换乘查询算法。在此基础上,构建公交查询系统,用以完成公交线路查询、公交站点查询、公交换乘方案查询等功能。通过实际测试表明,系统能运行于基于Android系统的移动设备,为用户出行带来方便。 展开更多
关键词 公交换乘算法 最小换乘 换乘矩阵 公共交通网络
在线阅读 下载PDF
区域公交协调调度优化算法研究 被引量：6
3
作者 田启华 陈艳艳 《交通运输系统工程与信息》 EI CSCD 2011年第4期160-165,共6页
综合考虑枢纽内线路复杂、换乘量大、换乘效率低等问题,分析了枢纽换乘的相关特点.建立了基于枢纽站点的区域协调调度换乘优化模型.模型综合考虑了车辆驻站时间变化对车辆到站时间的影响,将车辆在枢纽站点的驻站时间设为一个松弛变量,... 综合考虑枢纽内线路复杂、换乘量大、换乘效率低等问题,分析了枢纽换乘的相关特点.建立了基于枢纽站点的区域协调调度换乘优化模型.模型综合考虑了车辆驻站时间变化对车辆到站时间的影响,将车辆在枢纽站点的驻站时间设为一个松弛变量,以车辆在区域内枢纽站点的相遇次数作为目标函数.通过求目标函数最大值,确定线路车辆在各枢纽站点的最佳发车时间及驻站时间,从而使区域内在枢纽站点的总体换乘时间最短,换乘成本最小.模型利用遗传算法求解.经算例验证,算法可有效提高区域内枢纽站点的换乘效率及公交运营服务水平. 展开更多
关键词 城市交通 公共交通 协调调度 遗传算法 枢纽 换乘
在线阅读 下载PDF
基于换乘次数最少的公交网络最优路径模型研究 被引量：15
4
作者 侯刚 周宽久 《计算机技术与发展》 2008年第1期44-47,共4页
结合乘客出行心理分析,提出以换乘次数最少为目标的公交乘车模型。在公交网络建模方面,综合考虑公交站点空间关系,提出空间数据到拓扑模型再到搜索模型的公交网络双层建模方案。通过搜索模型的建立,将最小换乘次数问题转化为两点间的最... 结合乘客出行心理分析,提出以换乘次数最少为目标的公交乘车模型。在公交网络建模方面,综合考虑公交站点空间关系,提出空间数据到拓扑模型再到搜索模型的公交网络双层建模方案。通过搜索模型的建立,将最小换乘次数问题转化为两点间的最短路径问题进行求解。在搜索算法的设计上,首先提出改造的边权为1的Dijktra算法,以此为基础设计前驱节点算法。并以前驱节点算法为前提,设计所有最短路径算法,能够高效地求解两点间的所有换乘次数最小的乘车方案。最后,以大连市公交数据为例,验证了建模方案和算法的可行性。 展开更多
关键词 换乘次数 公交网络 所有最短路径算法
在线阅读 下载PDF
城市公交查询系统的设计与实现 被引量：2
5
作者 胡青峰 余加丽 李雪松 《山西电子技术》 2007年第5期32-34,共3页
研究了基于MO的城市公交查询系统的设计,探讨了换乘算法的基本思想及其实现。以焦作市为例,系统选用GIS组件MapObjects作为地理信息系统二次开发组件,通用语言Visual Basic6.0作为开发工具,Microsoft Access2000作为后台数据库,开发城... 研究了基于MO的城市公交查询系统的设计,探讨了换乘算法的基本思想及其实现。以焦作市为例,系统选用GIS组件MapObjects作为地理信息系统二次开发组件,通用语言Visual Basic6.0作为开发工具,Microsoft Access2000作为后台数据库,开发城市公交查询系统,实现了地图的放大、缩小、漫游等GIS软件的基本功能,以及公交换乘方案和地名的查询等空间查询功能。 展开更多
关键词 公交查询 MAPOBJECTS 数据库 换乘算法
在线阅读 下载PDF
改进最小换乘模型的公交查询系统
6
作者 田义 尹国和 +1 位作者 李文虎 段云龙 《承德石油高等专科学校学报》 CAS 2008年第3期42-47,共6页
建立一个基于最小换乘原则的改进型公交查询系统模型。采用0-1矩阵处理数据并将此模型分为三类子模型:直达无需换乘模型、一次换乘模型、二次换乘模型。直达模型可以直接搜索即可实现,对一次换乘模型分析了公交系统的数据特征,采取数据... 建立一个基于最小换乘原则的改进型公交查询系统模型。采用0-1矩阵处理数据并将此模型分为三类子模型:直达无需换乘模型、一次换乘模型、二次换乘模型。直达模型可以直接搜索即可实现,对一次换乘模型分析了公交系统的数据特征,采取数据库中出现高频的站点优先查询,利用后向搜索算法减小了二次换乘模型搜索空间,并将二次换乘问题转化为直达和一次换乘问题。结果表明此算法可迅速得到理想的结果并很容易拓展到解决多次换乘问题。 展开更多
关键词 公交线路查询系统 最小换乘 反向传播搜索算法
在线阅读 下载PDF
一种公交换乘路线智能选择的新方法 被引量：1
7
作者 陈丽佳 邹峥嵘 李光强 《测绘科学》 CSCD 北大核心 2009年第6期273-275,共3页
公交换乘问题是公共交通信息查询的重要内容,本文首先叙述了经典Dijkstra算法,并分析了其不适合公交网络最优路径选择的原因。然后提出了一种改进的Dijkstra算法,该算法将求解最短路径获得的站点作为搜索站点,并将这些站点及经过这些站... 公交换乘问题是公共交通信息查询的重要内容,本文首先叙述了经典Dijkstra算法,并分析了其不适合公交网络最优路径选择的原因。然后提出了一种改进的Dijkstra算法,该算法将求解最短路径获得的站点作为搜索站点,并将这些站点及经过这些站点的线路构成换乘矩阵,结合换乘次数的要求,给出了基于Dijkstra的智能选择换乘线路的实现算法。最后通过一个实际算例说明改进的Dijkstra算法在公交换乘路线选择中应用的可行性。 展开更多
关键词 最优路径 公交网络 公交换乘
原文传递
基于ArcIMS和JSP的公交查询系统设计与实现 被引量：2
8
作者 陈志明 梁虹 +1 位作者 肖琦 廖泽容 《云南大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第S2期219-222,225,共5页
基于ArcIMS和JSP的WebGIS二次开发技术,提出一种高效、实用的公交查询系统解决方案,基于昆明市公交线网,设计并实现昆明公交查询系统.阐述公交数据模型、换乘算法设计与实现,提出基于广度优先换乘算法的步行换乘及换乘策略优化方法,并采... 基于ArcIMS和JSP的WebGIS二次开发技术,提出一种高效、实用的公交查询系统解决方案,基于昆明市公交线网,设计并实现昆明公交查询系统.阐述公交数据模型、换乘算法设计与实现,提出基于广度优先换乘算法的步行换乘及换乘策略优化方法,并采用AO实现换乘组生成. 展开更多
关键词 ARCIMS JSP WEBGIS 公交查询系统 换乘算法
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部