检索结果-内蒙古大学图书馆

经济地理 2005年第5期25卷 673-676页

作者：王建林浙江交通职业技术学院中国浙江杭州311112

依据对公交乘客出行心理调查的统计结果,指出换乘次数最少是乘客出行时考虑的首要因素。描述了传统的Dijkstra算法,并分析了Dijkstra算法不适合公交网络最优路径选择的原因。最后根据公交乘客可以步行小段距离再转车的实际情况,提出一... 详细信息

依据对公交乘客出行心理调查的统计结果,指出换乘次数最少是乘客出行时考虑的首要因素。描述了传统的Dijkstra算法,并分析了Dijkstra算法不适合公交网络最优路径选择的原因。最后根据公交乘客可以步行小段距离再转车的实际情况,提出一种基于换乘次数最少的公交最短路径改进算法。

关键词：公交网络换乘次数最优路径算法

来源：评论

学校读者我要写书评

暂无评论

基于换乘次数的城市轨道交通有效径路集生成算法研究

引用

交通运输工程与信息学报 2017年第2期15卷 83-90,99页

作者：许胜博朱志国西南交通大学交通运输与物流学院成都610031

城市轨道交通乘客出行路径选择,其实就是换乘站的选择,换乘站及其次序唯一确定了乘客在路网中行进的路径。基于轨道交通旅客出行所能承受的换乘次数是有上限的这一事实,设计出基于换乘次数的有效径路集生成算法。算法在充分考虑轨道交... 详细信息

城市轨道交通乘客出行路径选择,其实就是换乘站的选择,换乘站及其次序唯一确定了乘客在路网中行进的路径。基于轨道交通旅客出行所能承受的换乘次数是有上限的这一事实,设计出基于换乘次数的有效径路集生成算法。算法在充分考虑轨道交通路网结构及旅客实际出行特点的基础上,对路网进行分层、次序化处理,旨在降低算法的空间复杂度和时间复杂度。实例分析表明,该算法可以快速高效的生成有效径路集,并且生成的有效径路集包含虚拟换乘路径,为后续研究提供较好的路径结构基础。

关键词：有效路径集换乘次数路网层次化、次序化虚拟换乘路径

来源：评论

学校读者我要写书评

暂无评论

基于换乘次数的桂林市景区公共交通通达度研究

引用

广西民族师范学院学报 2019年第3期36卷 36-41页

作者：高元衡王艳邓飞虎吴琳桂林旅游学院广西桂林541006 桂林理工大学广西桂林541004

以传统旅游城市桂林市为例,以公共交通线路、公交站点和景区数据为基础,采用换乘次数和通达度指标研究景区公共交通的便捷性。研究发现:换乘次数和通达度指标能够非常直观、简便的来衡量一个地区旅游公共交通的便捷程度;桂林市城市旅游... 详细信息

以传统旅游城市桂林市为例,以公共交通线路、公交站点和景区数据为基础,采用换乘次数和通达度指标研究景区公共交通的便捷性。研究发现:换乘次数和通达度指标能够非常直观、简便的来衡量一个地区旅游公共交通的便捷程度;桂林市城市旅游公共交通还存在很大的不均衡性,景区的通达度呈现出多数相对集中,个别差异很大的特点,形成了3个明显的聚集组团;对少数公交线路和公交站点略作调整,可以显著改善景区间的公共交通状况。

关键词：公共交通换乘次数通达度旅游

来源：评论

学校读者我要写书评

暂无评论

基于换乘次数最少的公交网络最优路径模型研究

引用

计算机技术与发展 2008年第1期18卷 44-47页

作者：侯刚周宽久大连理工大学软件学院辽宁大连116620

结合乘客出行心理分析,提出以换乘次数最少为目标的公交乘车模型。在公交网络建模方面,综合考虑公交站点空间关系,提出空间数据到拓扑模型再到搜索模型的公交网络双层建模方案。通过搜索模型的建立,将最小换乘次数问题转化为两点间的最... 详细信息

结合乘客出行心理分析,提出以换乘次数最少为目标的公交乘车模型。在公交网络建模方面,综合考虑公交站点空间关系,提出空间数据到拓扑模型再到搜索模型的公交网络双层建模方案。通过搜索模型的建立,将最小换乘次数问题转化为两点间的最短路径问题进行求解。在搜索算法的设计上,首先提出改造的边权为1的Dijktra算法,以此为基础设计前驱节点算法。并以前驱节点算法为前提,设计所有最短路径算法,能够高效地求解两点间的所有换乘次数最小的乘车方案。最后,以大连市公交数据为例,验证了建模方案和算法的可行性。

关键词：换乘次数公交网络所有最短路径算法

来源：评论

学校读者我要写书评

暂无评论

基于换乘次数最少的公交线路查询算法

引用

宜宾学院学报 2008年第6期8卷 18-19页

作者：谢润何昌莲张森宜宾学院数学系四川宜宾644000 宜宾学院计算机科学系四川宜宾644000

在知道每条公交线上的站点的基础上,首先以换乘次数最少作为最优标准,当换乘次数相同时再以站点数最少为最优标准,用集合的方法给出了任意两站点之间的最优公交线路的查询算法;并给出了,选择换乘次数多,但站点数少的公交线路的条件.

关键词：公交系统最优线路查询算法换乘次数

来源：评论

学校读者我要写书评

暂无评论

城市轨道交通网络中减少换乘的多线地铁设计方案

引用

交通科技与管理 2025年第5期 34-36页

作者：杜生翔中铁第四勘察设计院集团有限公司

在城市轨道交通布局中，环形放射状网络可以改善放射性交通网之间的连通性和可达性，大幅度提高城市交通网络的运行效率。文章以某市轨道交通现状为研究对象，以减少乘客出行换乘次数为目标，基于现有交通站点和商业中心，利用交通规划... 详细信息

在城市轨道交通布局中，环形放射状网络可以改善放射性交通网之间的连通性和可达性，大幅度提高城市交通网络的运行效率。文章以某市轨道交通现状为研究对象，以减少乘客出行换乘次数为目标，基于现有交通站点和商业中心，利用交通规划软件Trans CAD生成7条供选择的环形地铁线路，并通过最小化乘客换乘次数（PTN）的目标函数，对7条可供选择的线路进行组合分析，根据PTN方差和直达出行百分比确定最优解。结果表明，两线环路方案中L5和L6双线方案在增加直达需求覆盖率上提高了70.24%。

关键词：轨道交通环形网络换乘次数直达出行

来源：评论

学校读者我要写书评

暂无评论

时变公交网络的数学规划模型与算法

引用

复杂系统与复杂性科学 2015年第3期12卷 1-6页

作者：徐勇李杰安利平王平 CHU Chao-Hsien 河北工业大学理学院天津300401 北京大学软件与微电子学院无锡基地江苏无锡214125 南开大学商学院天津300072 北京大学软件与微电子学院北京100260 新加坡管理大学信息系统学院新加坡178902

大规模时变公交网络中最短路径精确查询的算法是公交网络寻径问题的研究难点之一,近似搜索算法的求解满意度不高,而精确搜索算法的效率又较低。针对公交网络的时变特性与不确定性,建立了时变公交网络模型。将公交最优路径选择问题分解... 详细信息

大规模时变公交网络中最短路径精确查询的算法是公交网络寻径问题的研究难点之一,近似搜索算法的求解满意度不高,而精确搜索算法的效率又较低。针对公交网络的时变特性与不确定性,建立了时变公交网络模型。将公交最优路径选择问题分解为换乘次数与换乘线路的查询问题,给出了基于线路影射网络的换乘次数的查询算法和基于站点影射网络的换乘站点和乘车距离、乘车时间的计算方法,两种算法都是多项式算法,最后给出算例验证了该方法的有效性。

关键词：公交网络换乘次数换乘线路影射网络

来源：评论

学校读者我要写书评

暂无评论

主存高效的公交网络路径规划索引

引用

电子学报 2021年第11期49卷 2273-2278页

作者：马慧汤庸何怀文电子科技大学中山学院计算机学院广东中山528402 华南师范大学计算机学院广东广州510631

在公交时间表下给定起始和目标站点,路径规划查询返回一组到达时间早和换乘次数少的帕雷托最优路径.现有的索引方法需要大量运行时内存.本文提出主存空间高效的索引方法(a-)PAINT.(a-)PAINT对每个站点v预计算一组标签,使得对于从站点s... 详细信息

在公交时间表下给定起始和目标站点,路径规划查询返回一组到达时间早和换乘次数少的帕雷托最优路径.现有的索引方法需要大量运行时内存.本文提出主存空间高效的索引方法(a-)PAINT.(a-)PAINT对每个站点v预计算一组标签,使得对于从站点s到站点d的查询可以通过匹配s和d相关的标签高效地生成查询结果的一条路径.PAINT对任意查询返回最优路径.a-PAINT只需要很小的预处理开销,但可能返回多一趟换乘的次优路径.用真实的公交时间表与模拟查询测试,PAINT具有合理的预处理开销.a-PAINT需要更少量的预处理开销,在大规模公交网络下准确率达90%.

关键词：路径规划索引公交网络时间表换乘次数

来源：评论

学校读者我要写书评

暂无评论

基于改进蜂群算法的城市公交网络设计

引用

北京交通大学学报 2015年第4期39卷 118-124页

作者：张辉赵鹏北京交通大学交通运输学院北京100044

针对公交网络设计问题,基于OD矩阵提出了一种贪婪算法生成初始公交线路集,利用改进蜂群算法通过循环迭代对初始解集进行改进,从而生成最优公交线路集.模型以乘客总乘车时间与加权换乘次数之和为优化目标,以乘客平均乘车时间、乘客换乘... 详细信息

针对公交网络设计问题,基于OD矩阵提出了一种贪婪算法生成初始公交线路集,利用改进蜂群算法通过循环迭代对初始解集进行改进,从而生成最优公交线路集.模型以乘客总乘车时间与加权换乘次数之和为优化目标,以乘客平均乘车时间、乘客换乘次数占比为评价指标.最后,利用瑞士Mandl网络对算法进行验证,结果表明:与既有研究相比,利用改进蜂群算法所得的线路集合乘客平均乘车时间更少,直达乘客比例更高.与遗传算法、爬山算法和禁忌算法比较,改进蜂群算法耗时更少,能够有效的应用于大规模的公交网络设计.

关键词：城市交通公交网络设计换乘次数贪婪算法蜂群算法

来源：评论

学校读者我要写书评

暂无评论

城市公交换乘的数学模型及其算法实现

引用

计算机工程与应用 2008年第7期44卷 246-248页

作者：王庆平张兴芳宋颖于会增聊城大学数学科学学院山东聊城252059 聊城第二中学山东聊城252000

公交换乘问题是公共交通信息查询的重要内容。针对北京公交网络换乘问题构造了公共交通网络的数学模型,建立了以最小换乘次数为第一目标,最小途经站数为第二目标或最低费用为第二目标的公交出行最优路径模型。

关键词： k次到达集数学模型换乘次数途经站数目标函数

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：