【摘 要】
：
迪杰斯特拉算法解决了图论中的最短路问题,但对于城市中包含禁左行、禁右行、立交桥等的复杂道路网的路线规划,该算法存在不足。文中给出复杂道路网的数据模型,在分析迪杰斯
【机 构】
：
北京航空航天大学电子信息工程学院,北京航空航天大学电子信息工程学院北京100083,北京100083
论文部分内容阅读
迪杰斯特拉算法解决了图论中的最短路问题,但对于城市中包含禁左行、禁右行、立交桥等的复杂道路网的路线规划,该算法存在不足。文中给出复杂道路网的数据模型,在分析迪杰斯特拉最短路线搜索算法的基础上,针对城市道路的特征,提出一个改进的路线规划算法,该算法根据当前搜索顶点的入度数,对其进行多次标记,同时对进入该顶点的边进行标记。仿真试验的结果证明了该算法的正确性:在存在交通限制的情况下,也能规划出最优路线。
其他文献
我国《反垄断法》及相关配套法规均没有为行政机关针对垄断违法行为实施行政罚款制定明确的实施细则,在实践中主要依靠行政执法机关自由裁量。而在欧盟和美国,对于垄断违法行
弗罗斯特是美国现代诗坛巨星,他摆脱形而上学的哲学思想,继承传统诗歌的优秀形式,汲取田园诗歌的独特风格,并加以创新。他推崇"自然与人类相分离"的自然观。他的诗歌词语来自
探讨了质量管理体系及其认证的几种定义,在对质量管理体系及其认证的有效性问题研究进展进行综述的基础上,界定了质量管理体系认证有效性的内涵,总结出诸多影响因子,并以"认
<正> 腋臭(osmidrosis axillae)俗名狐臭,主要是由腋窝部的大汗腺分泌中所含的有机物质经局部皮肤的色原性杆菌作用后,产生不饱和脂肪酸而发出的特异臭味。这种病在少年时期
<正>S公司面临的内忧外患S公司是我国铅酸蓄电池行业经营规模最大的企业之一,目前是一家国有控股的股份制企业。S公司注册资本1.3亿元,总资产约13亿元,年营业额近20亿元,其基
数字IC的低功耗设计是一个系统问题,必须在设计的各个层次上综合应用不同的设计策略,才能在降低功耗的同时维持较高的系统性能。系统地总结当前系统级芯片设计中的低功耗技术
<正>上市阵容在于造势《英才》:阿里巴巴IPO引进六大基础投资者,牛根生和龙永图成为独立董事。你觉得这一豪华团队,对其国际化和业务有什么影响?王冉:其实上市引进基础投资者
根据国外实证结果和理论解释,大企业与中小企业相比其信用状况好于中小企业,因而可以较多的利用商业信用。本文实证结果发现,在我国市场环境下大企业和中小企业在利用商业信
本文叙述了平衡的概念和意义,认为用平衡法能正确评价电弧炉炼钢的用能情况,并从它找出炼钢电弧炉的节能方向。 本文介绍了炼钢电弧炉平衡的基础方法,介绍了平衡的基