【摘 要】
：
路径规划问题是应急资源配送中的核心问题,最短路径算法在路径规划过程中起着决定性的作用,在众多路径规划算法中最经典且最具代表性的就是Dijkstra算法。以传统的Dijkstra算
【机 构】
：
北京联合大学智慧城市学院,北京联合大学城市轨道交通与物流学院,北京工业大学信息学部
【基金项目】
：
国家重点研发计划（2016YFC0802107）
论文部分内容阅读
路径规划问题是应急资源配送中的核心问题,最短路径算法在路径规划过程中起着决定性的作用,在众多路径规划算法中最经典且最具代表性的就是Dijkstra算法。以传统的Dijkstra算法分析为基础,从存储结构和算法过程两个方面进行一定程度的改进,目的是在节点数和边数较多的情况下,提高网络模型的处理效率。以真实道路交通数据为基础进行相关实验,结果证明,改进后的Dijkstra算法可以有效减少节点的计算量,提高算法的运行效率。
其他文献
通过运用超临界二氧化碳萃取技术萃取藿香梗浸膏，考察萃取时间、CO2流量、萃取温度以及萃取压力这4个因素对藿香梗浸膏萃取率的影响。对这4个因素分别进行多次单因素实验，用单
大学是一个生命有机体,我们对大学的总体认识应该是一个有机的系统,即活的系统。大学理念是由大学的功能与效用,大学之表、大学精神与经典办学理念;大学之里、大学学人与大学
Snort是一个开放源代码的、功能强大的、跨平台的、轻量级的网络入侵检测系统,它具有很好的扩展性和可移植性,能检测各种不同的攻击方式,并能对各种攻击进行实时的报警,其强
目的探讨颈动脉超声检查联合血清超敏C反应蛋白（hs-CRP）检测在诊断冠状动脉粥样硬化性心脏病（CAHD）及判断冠状动脉狭窄程度中的应用价值。方法选取2010年10月至2014年1月在襄阳市
目的研究胃肠间质瘤危险性分级与磷脂酰肌醇3激酶（PI3K）/蛋白激酶（Akt）/哺乳动物雷帕霉素靶蛋白（mTOR）信号传导通路中mTOR和磷酸化哺乳动物雷帕霉素靶蛋白（p-mTOR）表达的关系。方法用
目的探讨白细胞介素-4（IL-4）和肿瘤坏死因子-α（TNF-α）在家兔油酸性急性肺损伤（ALI）发病机制中的作用。方法 30只健康新西兰家兔随机分为油酸性ALI模型组（模型组）、IL-4干预组和对照
城市公园绿地是脆弱的城市生态系统中最接近自然的元素,其景观结构及可达性程度可以体现出为居民提供绿色服务的能力大小。运用景观生态学的原理结合两步移动搜寻法及可达性
以中国陆上丝绸之路经济带所涉及的西北五省、西南四省为主要研究范围,以该区域的4A、5A级景区为研究对象,探讨该区域旅游景区的空间分异特征,以期为旅游资源开发提供指导。在大量收集资料的基础上,运用GIS空间分析技术和数理统计方法对该区域景区空间分布现状及特征规律进行分析。研究结论显示,中国陆上丝绸之路经济带上旅游景区资源类型多样,地文景观类旅游资源比重较大;旅游景区空间分布均衡程度不高,西南四省的旅
重金属特别是重金属镉的污染对水稻的生产安全构成了威胁。总结了水稻对镉的吸收、分配和积累规律及近年来对大米的安全控制技术的研究进展，以期为大米的安全生产奠定基础。
笔者结合宁夏省道304线盐池至红井段公路,设计浅碟型断面形式边沟,对浅碟型边沟进行水力计算,得出适合本地采用的1.5、2 m宽边沟在不同的沟底纵坡条件下对应的出水口间距,介