【摘 要】
：
针对路网离散动态特性,提出一种求解应急车辆最短路径的混合蛙跳算法.首先设计一种随机编码方案,并引入节点时间度概念对编码方案进行了改进.然后,提出一种逆向标记迭代策略,
【机 构】
：
北京交通大学机械与电子控制工程学院,北京交通大学经济管理学院
论文部分内容阅读
针对路网离散动态特性,提出一种求解应急车辆最短路径的混合蛙跳算法.首先设计一种随机编码方案,并引入节点时间度概念对编码方案进行了改进.然后,提出一种逆向标记迭代策略,通过对比优势族群与劣势个体的进入节点时刻和路段行程时间,促使车辆在最佳时刻进入最短路段.最后,以北京市东城区和朝阳区路网为例,将服从正态分布的动态路段行程时间作为权值,对算法进行了验证.验证结果表明,所提混合蛙跳算法能在1 s内求得最短路径,基于节点时间度编码方案的混合蛙跳算法较随机编码方案计算速度提高一倍,平均计算准确率提高4.3%.
其他文献
为了制备肉鸡生物活性饲料,利用枯草芽孢杆菌和乳酸菌对肉鸡饲料进行发酵。利用响应面法以还原糖含量作为发酵条件的优化指标进行分析。最终得出最佳发酵条件为:接种量为6.8%
土家族是我国人口数量排名第七的少数民族,主要分布于湘鄂渝黔山区,共有2个土家族自治州,24个土家族自治县。土家族历史文化传统悠久,但由于诸多原因,其民族文化传承目前面临
为提高企业关联交易信息披露的透明度,中马两国都制定了关联方披露准则。本文认为我国可借鉴马来西亚的经验,在会计准则中明确关联方披露的目的,扩大关联方的认定范围,并细化
2009年8月,国家税务总局针对国内白酒企业通过关联方交易规避消费税的情况,对计税价格偏低的白酒核定了消费税最低计税价格,这对企业以及消费者的利益都产生了深远影响。本文
大学英语教学的当务之急和教学改革的核心是实现大学英语的有效教学，而实施教学的大学英语教师的素质则是决定教学有效与否的关键。文章通过分析影响大学英语教师有效教学的因
公共政策的输入机制分为内输入和外输入,二者都离不开大众媒介的参与。大众媒介参与公共政策内输入过程表现为公布政府政策动议以获得民意支持和"民智"支持;大众媒介参与公共
法律法规作为维护社会稳定、行业有序发展的最高行为准则,对社会各界、各行各业的发展都起到了不可替代的作用。随着饲料行业的不断发展和完善,与之相关的法律法规也越来越健
新闻传媒要全面论证和科学把握我国社会主要矛盾的转化。为此,要充分和有分寸地报道人民日益增长的美好生活的需要;要实事求是地提出我国经济社会不平衡不充分发展的现状;要
随着建筑行业的不断发展,建筑业对资源的耗费越来越大,大多数的建筑废物对环境的负面影响也逐步显现,低碳年代的到来更进一步表明建筑节能正在变的日益重要。本文主要针对建