城市公共交通乘车咨询服务系统确定最短乘车路径的算法

俞经善

首页> 中文期刊> 《应用科技》 >城市公共交通乘车咨询服务系统确定最短乘车路径的算法

城市公共交通乘车咨询服务系统确定最短乘车路径的算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

cqvip:本文提出了确定最短乘车路径的一个算法。算法建立在用广度优先搜索法对加权图进行遍历的基础上。用该算法确定最短乘车路径是一个逐层推算的过程。文中导出了算法所依赖的递推式,给出了有关的定义,并对结论进行了较为详细的证明。文中还对算法的执行步骤进行了大致描述,并举例说明了算法实现的求解过程。最后,本文对提出的算法进行了粗略的分析,并与其它有关算法进行了比较。

著录项

来源
《应用科技》 |1989年第1期|40-46|共7页
作者
俞经善;
展开▼
作者单位

无;

展开▼
原文格式 PDF
正文语种 CHI
中图分类 U491.17;
关键词
公共交通; 最短路径; 咨询服务; 算法;

相似文献

中文文献
外文文献
专利

1. 路径将路径部分复盖的概念和应用——有关乘车、换乘车、步行的算法 [J] . 周式裁 . 河北机电学院学报 . 1991,第3期
2. 基于最短时间的公交乘车路径查询模型 [J] . 夏伯男 ,吴雪莹 ,姚春龙 . 大连工业大学学报 . 2011,第002期
3. 一种基于遗传算法的轨道交通乘车路径求解方法 [J] . 白宏图 ,刘华 . 电气自动化 . 2017,第002期
4. 公交车最佳乘车路径优化算法 [J] . 王祥 . 唐山师范学院学报 . 2009,第002期
5. 利用最短路径算法确定地理网络中心服务范围 [J] . 胡于杰 ,李响 . 地理与地理信息科学 . 2010,第3期
6. 轨道交通乘车路径信息诱导系统 [C] . 廖燃焜 ,蔡燕飞 . 第六届中国城市智能交通论坛 . 2010
7. 地铁换乘车站设施规模确定问题研究 [A] . 王蓉蓉 . 2006

城市公共交通乘车咨询服务系统确定最短乘车路径的算法

摘要

著录项

相似文献

相关主题

期刊订阅