【摘 要】
：
传统Dijkstra算法在路径规划时无法适用于具有交通规则约束的交通网络。为解决该问题,在以往的路网模型和算法的基础上,提出一种具有交通规则约束的改进Dijkstra算法。算法对
【机 构】
：
吉林大学计算机科学与技术学院,吉林大学通信工程学院
论文部分内容阅读
传统Dijkstra算法在路径规划时无法适用于具有交通规则约束的交通网络。为解决该问题,在以往的路网模型和算法的基础上,提出一种具有交通规则约束的改进Dijkstra算法。算法对节点新增"待选择状态"和"可再更新状态",用以解决节点具有交通规则约束的问题;同时引入祖父节点,从而生成交通网络中各节点的三元组信息,以此作为回溯依据,可以得到从初始节点到目的节点的最短路径。该算法不仅适用于具有交通规则约束的交通网络,且具有较低的复杂度。通过理论分析证明了算法的正确性,并以长春市朝阳区的实际交通网络和随机添加的交通规则约束为数据进行了实验测试,验证了算法的有效性。
其他文献
中国的传统文化博大精深,渊源深厚。本文分析和研究了中国传统文化与现代设计成功结合的例子——200年奥运会的奥林匹克标志。从实践的观点以独特的角度分析了如何使传统文化
为提高数控设备的使用寿命及使用效率,引用当前国外装备维修保障最新技术——故障预测与健康管理(prognostics and health management,PHM),构建了基于PHM的数控设备维修保障
电磁环境仿真是设计、准确评估雷达电子战设备战技指标的基础。该文阐述了雷达电子战系统电磁环境仿真的基本概念以及建立典型电磁环境应遵从的准则。讨论了三种典型的电磁环
中国是诗歌的国度,但古典诗词的教学现状令人担忧。本文从中学古诗词教学中存在的问题出发,根据笔者的教学实际,总结了六种行之有效的教学方法,旨在更有效地让学生理解古诗词
目的:通过对2型糖尿病合并高尿酸血症人群的中医体质辨识,分析其体质分布规律及发病特点,并探讨影响2型糖尿病合并高尿酸血症的相关危险因素,为本病的预防及治疗提供参考。资料与方法:收集2017年5月-2018年3月,辽宁中医药大学附属医院内分泌科住院治疗的2型糖尿病患者221例根据血尿酸水平分为单纯2型糖尿病组(简称单纯T2DM组)145例和2型糖尿病合并高尿酸血症组(简称T2DM+HUA组)76例。
牛乳乳清蛋白质中的β-乳球蛋白是婴儿牛乳过敏的主要过敏原。采用酶解法对牛乳乳清蛋白进行改性,以水解度为指标研究酶解牛乳乳清蛋白的最佳工艺条件。研究结果表明:最佳工
中药材（黄芪、红芪、甘草、黄苓、党参、防风）育苗作为中药材栽培的一个关键环节,土壤温湿度成为育苗成败的关键因素,特别在旱作区无灌溉条件时,露地育苗出苗率差,产量底、种苗
文同是文人画的先驱者之一,他启发了苏轼的文人画理论,对后世文人山水画发展有着深远影响。在文同的存世作品中,最广为人知的是藏于台北故宫博物院的《墨竹图》,学界认为是其真迹。此外,广州艺术博物院也藏有一张与之相类似的墨竹图。两本墨竹图存在诸多疑问,仍待进一步研究。本文第一章试图通过早期文献重新构建起文同的绘画风格并追本探源。第二章通过研究元代湖州派代表画家李衎和柯九思的著作与作品,归纳元人所继承的文同
为了提高机器人避障算法开发效率,设计了一种基于Matlab的机器人避障算法设计与试验仿真软件。该软件分为用户图形界面、避障算法系统模型两大部分。其中用户图形界面是基于M
DF7G-12V240型柴油机机体为新开发的产品,其结构尺寸与原来生产的280型柴油机机体有很大区别,特别是气缸孔的加工难度更大。加工时相关的工装都需要重新设计,以满足其在龙门