基于Dijkstra算法的多约束军事运输最优路径研究

来源 :军事交通学院学报 | 被引量 : 0次 | 上传用户:kevin_fisker
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统Dijkstra算法按照路径长度递增次序产生最优路径,是一种基于单一权值的路径算法。结合军事运输路径规划需要,综合考虑路径长度、道路等级、安全性等多种约束条件,对传统Dijkstra算法进行拓展,实现多约束条件下的路径选优,并通过限制矩形搜索区域、降低路网规模、减少遍历节点数量提高算法执行效率。
其他文献
杨伯峻先生《春秋左传注》是一部力作,是文史学界一部很有分量很有价值的书,作者沉浸酞郁,含英咀华,其注释可说是宏富精深,同时又力求简明浅近。这对研究家和一般读者均富有
纳兰性德是中国词史上不可或缺的至宝,他词作中时而有旷达浩瀚的宇宙星空,时而有让人潸然泪下的经年往事,根据王国维对词的境界论说,分析其词中相国公子的愁与爱,悼亡发妻的
目的了解社区居民对糖尿病的营养知识、防治知识的知晓情况,并对健康教育效果进行评价,以探讨糖尿病健康教育模式。方法分别于健康教育前后对社区居民进行自填问卷调查,采用讲座
巨人投资公司开辟了在保健品、银行投资、网游之后的第四战场——保健酒市场,与酒业巨头五粮液进行战略合作,“巨人投资”将担任黄金酒的全球总经销。
<正> 2002年的太原家居行业,最显著的特点有三个:第一,装饰材料市场形成了遍地开花的局面,不但分散了消费,相互之间的竞争也渐趋激烈,从而造成了行业危机;第二,国家《室内装
目的探究舒适护理在产后护理中的应用效果。方法选取收治区间为2013年12月至2017年1月的156例产妇作为本次临床研究资料,以随机的方式将上述产妇分成观察组与对照组,每组有78
玉米、燕麦、荞麦等杂粮既可作为纯天然、无污染的绿色食品,又可作为开发保健食品的基料。以大米、燕麦、荞麦、玉米为主要原料,经过预处理、蒸煮、冷却、搅拌、烘烤、油炸等
内分泌疾病的诊断主要依据临床表现、实验室生化检查、功能判断、定位诊断以及病因和病理诊断,其中影像学检查手段主要在定位诊断和病因诊断中发挥着重要的作用。随着影像学
本文依照生物多样性是生态系统的核心的原理,阐述了植被建设是水土保持生态环境建设的主体,植物群落的多样性是衡量植被建设的成效的重要生态学指标,提出把植物物种多样性作
本文对采用 Michael加成反应合成出的 LL - I醛酸助鞣剂改性皮胶原 ,以提高铬与胶原的结合量的性能特点及其应用工艺进行了讨论。