【摘 要】
：
为了在城市路网中搜索最优路径,建立了一种限制搜索区域的时变权重有向图模型。在限制搜索区域上,该模型首次引入了搜索方向因素,综合考虑三个因素:时变的车流密度、定常的空
【机 构】
：
山西大学自动化系; 山西大学数学科学学院;
【基金项目】
：
国家自然科学基金(U1610116;61403240);山西省科技厅重大专项(201703D32111242)
论文部分内容阅读
为了在城市路网中搜索最优路径,建立了一种限制搜索区域的时变权重有向图模型。在限制搜索区域上,该模型首次引入了搜索方向因素,综合考虑三个因素:时变的车流密度、定常的空间距离以及搜索方向,这更加符合城市路网实际交通状况。进一步,给出了相应的最优路径搜索算法。与传统的城市路网最优路径搜索算法相比,所提算法有两个优点:(i)缩小了搜索范围,进而降低了计算量;(ii)根据不断变化的交通流自适应地选取最优路径,保证了最终所选路径在当时所处环境下是最优的。仿真实验证明了该模型算法的有效性、自适应性和实时性。
其他文献
近年来,我国行政事业单位的非经营性国有资产的规模和资产比重呈现不断增加的趋势,其增长速度甚至超过了经营性国有资产的增长速度。然而我国目前对事业单位非经营性国有资产
检测 14名体育系男生 2 0 0W踏车疲劳性运动前、运动后即刻、 5min、 10min、 2 0min时 ,动脉化耳血的PH值、tCO2 、PCO2 、BE、SB、AB、PO2 、O2 ct、Hb以及K+ 、Na+ 、Ca2
面对目前越来越严重的全球性的生态危机,各国都在寻求有效地应对措施和方式。生态文明的提出为人类指明了一个方向。而生态化是生态文明的时代诉求,人类走向生态文明,最根本
金融市场中,投资管理风险机制的建立可优化投资过程,降低风险发生概率。本文以风险机制建立的重要性为切入点,分析了机制建立过程中制度完善、市场规范、预警机制、国际监管
以经过灭菌处理的三角叶滨藜种子为材料,以MS和1/2MS+G30或15两个浓度组合的培养基为基本培养基,附加不同浓度的生长素和细胞分裂素,对三角叶滨藜子叶愈伤组织的诱导和分化进
作为抗生素生长促进剂的替代品,有机酸和香精油均具有一定的价值。但是,某些条件必须满足动物发挥其最佳生产性能时所需的要求。
<正> (二)美国普遍应用的数个牛群内重复记录的计算法如果有数个牛群,数头公牛的女儿的多次记录,其产奶量等情况如表。
词体体制是词学的一个很重要的方面,也是回归词的本真的关键。从词与词体及其创作、词体的构成和词体的分类三个方面分析词体体制。词体的句拍、用韵、字声、分片都是词作音
<正>由教育部教育信息化技术标准委员会暨全国信息技术标准化技术委员会教育技术分技术委员会、中国教育技术协会技术标准委员会、教育部在线教育研究中心和清华大学现代教育
战争是历史的伤疤,是一个民族难以忘却的记忆。在1931年9月18日至1945年8月15日的抗日战争中,中国人民遭受了无尽的苦难与屈辱,也铸就了伟大的辉煌与胜利。对于这段民族记忆