期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于多路径的城市轨道交通网络客流分布模型及算法研究 被引量:79
1
作者 徐瑞华 罗钦 高鹏 《铁道学报》 EI CAS CSCD 北大核心 2009年第2期110-114,共5页
城市轨道交通网络形成之后,为实施"一票换乘"需建立轨道交通自动售检票清算管理中心,进行客流信息统计和票务收入清分,而清分的核心在于解决客流在网络上的分布问题。本文结合城市轨道交通系统的基本特性,提出一种考虑乘客多... 城市轨道交通网络形成之后,为实施"一票换乘"需建立轨道交通自动售检票清算管理中心,进行客流信息统计和票务收入清分,而清分的核心在于解决客流在网络上的分布问题。本文结合城市轨道交通系统的基本特性,提出一种考虑乘客多路径出行选择的客流概率分布模型,并设计基于深度优先的路径搜索算法。该模型既体现了乘客出行阻抗最小化的选择心理,又反映了路径多样化的实际情况,具有较强的实用性。最后通过北京轨道交通网络实际客流数据验证模型和算法的有效性。 展开更多
关键词 城市轨道交通 客流分布 多路径分配 出行阻抗 k短路搜索
下载PDF
城市公交查询系统的研究与设计 被引量:22
2
作者 张永梅 韩焱 陈立潮 《计算机应用》 CSCD 北大核心 2005年第2期422-425,共4页
给出了城市公交查询系统的空间数据结构。在Dijkstra算法的基础上,借助人工智能中状态空间搜索和动态截枝的思想,提出了状态空间搜索求第K最短路径的智能搜索算法。该算法能对所查询的交通路线与乘车方案等用电子地图的形式给予显示,并... 给出了城市公交查询系统的空间数据结构。在Dijkstra算法的基础上,借助人工智能中状态空间搜索和动态截枝的思想,提出了状态空间搜索求第K最短路径的智能搜索算法。该算法能对所查询的交通路线与乘车方案等用电子地图的形式给予显示,并更换不同城市的地图。测试表明,该系统具有速度快、多媒体显示、维护方便、通用性强等特点。 展开更多
关键词 k条最短路径 智能搜索 DIJkSTRA算法 公交查询
下载PDF
面向矿井突水避险的双向搜索多最优路径算法 被引量:5
3
作者 赵作鹏 宗元元 《中国矿业大学学报》 EI CAS CSCD 北大核心 2015年第3期590-596,共7页
为节省煤矿水灾状况下的逃生时间,提高应急救援效率,在传统的Dijkstra算法基础上提出一种基于双向搜索的K则最短路径算法.首先综合考虑煤矿特殊巷道分布,提出井巷长度当量权值,然后利用灰色理论模型预测特定时间段内每条巷道的人流量,... 为节省煤矿水灾状况下的逃生时间,提高应急救援效率,在传统的Dijkstra算法基础上提出一种基于双向搜索的K则最短路径算法.首先综合考虑煤矿特殊巷道分布,提出井巷长度当量权值,然后利用灰色理论模型预测特定时间段内每条巷道的人流量,进而根据人流量对行走速度的影响关系式得到每条巷道的通行时间值,最终通过双方搜索策略改进算法,实现事故点到逃生井口的多条最佳逃生路线.根据井下巷道拓扑结构提取构建一个无向带权网络图,在MATLAB环境下利用上述优化算法进行仿真验证.结果显示,该改进算法具有更好的准确率和实用性. 展开更多
关键词 矿井水灾 DIJkSTRA算法 k则最短路径 双向搜索 灰色预测理论模型
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部