【摘 要】
：
针对常见的交通道路最短路径问题,提出标准矩形网络的概念,分析其节点间最短路径的性质,并在此基础上给出一种新颖的最短路径求解算法.该算法利用标准矩形网络的几何性质,简
【机 构】
：
东北大学信息科学与工程学院; 辽宁工程技术大学电气与控制工程学院;
【基金项目】
：
国家自然科学基金项目(61403174)
论文部分内容阅读
针对常见的交通道路最短路径问题,提出标准矩形网络的概念,分析其节点间最短路径的性质,并在此基础上给出一种新颖的最短路径求解算法.该算法利用标准矩形网络的几何性质,简化了搜索方向和步长的判断,同时指出常见的交通道路网络一般均可以整体或部分化为标准矩形网络.与常见的求取最短路径的Dijkstra、Floyd、ACO、A*等算法进行仿真实验比较,实验结果表明,对于大规模标准矩形道路网络,所提出算法具有更好的寻优精度、稳定性和寻优速度.
其他文献
膝关节疼痛在各个年龄段的人群中都比较常见。膝关节是人体中最容易出毛病的关节，而且只有15年左右的“好时光”，同样是膝关节疼痛，发生在不同的年龄表示的意义却大不一样。
一九九○年是中國旅遊業發生轉折的一年。在此以前海外人士曾預測,中國旅遊業須用三年時間才能擺脫一九八九年開始的不景氣局面聦嵣?它僅用了十八個月便恢復到一九八八年的
<正>华晨中华V7能否治愈自主品牌高端SUV的"神经病"与"心脏病"?这一刻,华晨中华V7创造了属于自己的时代与艺术。6月29日,华晨中华V7在北京宏昌竣体育公园正式上市,共推出5款
“最近幾年,隨着兩岸關係的緩和、鬆動,兩岸科學家的交往及科技交流與合作逐漸發展起來。目前,已從間接到直接、由交友到交流,並進入到高層次、多學科的科技交流與合作新時期
目的：对内镜止血在急性非静脉曲张性上消化道出血治疗中的应用效果进行分析。方法将我院2013年5月至2015年5月间收治的急性非静脉曲张性上消化道出血患者106例，随机分为观察组5
最近,健康报网讯以＂7条蛔虫‘蜗居’胆道,导致农妇47年腹痛难忍＂为题报道了湘雅医院普外医师为一名上腹部疼痛反复发作47年的患者实施了胆囊切除和T管引流术,并从该患者胆道内
为弘扬祖国传统医学、推动我国中医中药事业的发展,中国农工民主党和中国中医药研究促进会于9月下旬在北京荣宝斋召开纪念李时珍逝世四百周年座谈会,并举办了以长寿健康为主
不作为甚至乱作为等政务失信现象，不仅严重损害了营商环境，影响了民间资本的投资信心，也损害了政府形象。政府带头讲诚信，市场主体才有稳定预期，社会诚信才能蔚然成风。加强政务诚
刚性罐道系统作为提升容器的导向装置,是立井提升装备的重要组成部分,其作用是限制容器在提升过程中产生的横向位移,保证容器沿井筒方向的安全稳定运行。由于处于矿山运输的
利用扫描电子显微镜（SEM）研究了两种铝矾土和用两种铝矾土配料煅烧的硫铝酸盐水泥熟料的微观结构形态，探索了铝矾土的微观结构对硫铝酸盐水泥熟料质量的影响，指出了铝矾土结构密