最短路径搜索算法在交通系统上的应用

来源 :电脑知识与技术(学术交流) | 被引量 : 0次 | 上传用户:drake0266
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有的交通出行服务系统在公众出行路线推荐方面,由于种种技术原因尚未真正满足广大群众的实际出行需要。通过对基于Dijkstra最短路径搜索算法的优化途径的分析,从算法本身和数据存储结构两个方面同时对此问题的解决方案进行了优化,提出了优化Dijkstra算法,并进行了必要的证明和适用条件论述。此方案应用到深圳市城市交通仿真系统中,取得了较为满意的效果,同时也给出了相关的测试数据。
其他文献
作为贸易质量的一个重要方面,出口技术结构已成为对外贸易研究的热点问题。通过对出口技术结构的理论基础、测度方法和出口技术结构升级的影响因素三方面研究进行梳理,发现现
从《红楼梦》中作者的书写笔法来看,作者大量运用了佛教思想来描写人物的疾病。小说中人物的心病就是用佛教思想来治疗的,这些心病主要体现在林黛玉的痴病,贾瑞的邪思妄动症
低聚果糖又称寡果糖或蔗果三糖族低聚糖 ,是一种存在于水果、蔬菜、谷物等物质中的天然活性成分。它不被小肠消化吸收而直接进入后段肠道内优先为双歧杆菌所利用 ,是双歧杆菌
针灸治疗非胰岛素依赖型糖尿病(NIDDM)积累了不少的经验,许多研究证实针灸可便糖尿病患者血糖水平下降[1~2]。但对针灸对血糖等的影响缺乏系统的分析,针久对患者胰岛素的影响
传统教学的弊端越来越多的呈现在我们的面前,需要有一种新的教学模式来弥补传统教学的不足,使我们的教育能够真正体现素质教育,全面提高学生的综合素质和能力。体验式教学的
目前,控制性详细规划存在开发强度指标制定随意、成果变更频繁等众多难解的现实问题,使控制性详细规划的科学性和合理性饱受质疑。控制性详细规划问题的解决思路是:看方向,讲
<正>随着城市的高速发展,城市用地日益紧张,绿化用地不断被压缩,人口产业集聚带来了巨大的负面生态效应,在这样的背景下,屋顶绿化悄然兴起。屋顶绿化有节约能源、延长建
十九世纪美国重要的作家埃德加·爱伦·坡以其独特的写作风格冷静地描述了各种哥特情景以及人物处于这种环境中的真实的心灵反映,并由此展开理性思考。其作品表现了自然和人
许多改进二氧化碳熄灭蜡烛火焰的实验一般都采用将"倾倒的空间"与"燃烧蜡烛的空间"之间用某物质隔开,再顺利完成二氧化碳"倾倒"的思路设计。为使该演示实验更易掌控、进一步提高成
<正>1.复习课的课型特点有些老师误把习题课、讲评课当作复习课,混淆了这些课型的教学目的,导致任务不清,目标不明.从课型功能分类看,复习课是在章、节或单元教学之后,为了巩