【摘 要】
：
本文提出了一种基于椭圆限制区域的优化二叉堆优先级队列的改进型Dijkstra最短路径算法。此算法是在对城市交通网络空间分布特征进行统计分析的基础上,针对具体的起点、中间
论文部分内容阅读
本文提出了一种基于椭圆限制区域的优化二叉堆优先级队列的改进型Dijkstra最短路径算法。此算法是在对城市交通网络空间分布特征进行统计分析的基础上,针对具体的起点、中间点以及终点,来设定合理的椭圆限制搜索区域,再以当前节点的邻接点与当前点和终点连线夹角最大作为贪婪搜索策略。最后用实例验证了算法的正确性和可行性。
其他文献
<正>一、基本情况经对全区各家银行进行调查,截至2012年末,内蒙古自治区资金链断裂企业①共313家,较上年增加202家,全部为民营企业,股东全部为自然人,资金链断裂企业占从银行
分析了动车组检修的意义,介绍了动车组维修的特点,探讨了适合我国国情的动车组修程与修制。重点介绍了新建成的北京动车组维修基地,内容包括基地的特点、主要功能和主要设施
元代藏传佛教在河湟地区传播的范围和程度如何史籍记载语焉不详。本文通过对史料的梳理以及在前人研究的基础上,论述了元代藏传佛教在河湟地区传播的概况,并总结了元代藏传佛
<正>当前我国突发事件多发,政府是处置突发事件的主体,舆论引导是突发事件处置的重要内容。网络媒体传播信息的速度、规模和影响范围大大超过传统媒体,在网络中各种意见可以
影视艺术音乐语言是影视艺术语言的有机组成部分,对于鉴赏影视艺术有着重要的作用。影视艺术音乐语言在叙事过程中,一般根据剧情和画面语言长度,采取分节、分段的叙事法则。
通用交换接口（CSIX）协议是一种适用于通用交换机设计的接口协议．提出一种可扩展的交换机系统芯片（SOC）设计方案，它是以Cross-bar无阻塞交换结构为核心，结合CSIX接口的特点来实现高速
公路建设中公路工程分包是普遍存在,本文从公路工程分包的常见方式以及出现的问题入手,提出了加强公路工程分包的一些管理措施。
目的:探讨2型糖尿病(T2DM)患者泌尿系结石形成的相关影响因素。方法:根据是否合并泌尿系结石,将106例糖尿病患者分为观察组和对照组,每组53例,比较两组患者临床资料及生化指
本文介绍了利用ASP技术制作C语言授课进度在线投票系统,通过网络将学生的学习情况及时反馈给教师,增进师生之间的互动,以便教师及时修改教学计划,提高教学质量。