改进的蚁群算法在城市道路网搜索最短路径中的研究

来源 :第一届智能交通与人工智能学术研讨会 | 被引量 : 0次 | 上传用户:zhoulina1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是新兴的一种仿生优化算法,它利用蚁群之间的相互协同机制来实现问题的最优化,其中最短路径搜索是其典型应用的一个方向.本文将蚁群优化的基本原理应用到城市道路网最短路径搜索中,在充分考虑了城市道路网基本特性(如交叉口延误、禁限等)后,采用了一种基于加强方向性搜索、减少搜索范围的蚁群算法对其进行具体实现.此种改进的蚁群算法改善了基本蚁群算法中的随机搜索特性,使算法能以较快的速度收敛到最优解上.
其他文献
目的比较曲马多在中国回族和汉族健康受试者体内的药动学。方法回族和汉族健康受试者各10名(5名男性,5名女性),口服曲马多100mg。高效液相色谱荧光检测法测定受试者血浆中曲
目的 评价单次和连续口服9-硝基喜树碱胶囊在肿瘤病人体内的药动学特征.方法 恶性肿瘤病人随机分为:单次给药(n=22)分3组,给药剂量分别为1.25、1.5和1.75 mg·m-2;连续给药(n
研究了结晶紫与透明质酸钠反应体系的共振瑞利散射光谱特征及其适宜的反应条件,在pH为4.2的HAc-NaAc缓冲溶液中,透明质酸钠和结晶紫结合生成新的离子缔合物并产生强烈的共振
本工作将功能化碳纳米管和纳米金颗粒混合组装于聚硫堇表面,利用复合纳米材料与电子交换聚合物的协同作用,建立了一种直接电化学传感界面的构建方法,用于发展第三代安培型酶
会议
據初步材料,從去年十月以來,在全國各級學校及社教機關内,約有六千萬人受到了抗美援朝的時事教育。這一教育開展的規律:一般是由報告、講演啓發初步認識然後到聯繫思想實際,
目的评价法罗培南治疗的呼吸、泌尿系统细菌感染性疾病的疗效和安全性。方法采用多中心随机单盲阳性药平行对照试验方法。共入选有效病例226例,试验组114例,对照组112例。试
我今年七十岁。回顾我几十年的文学创作活动,虽然不是全无成绩,但是距离人民的要求很远,距离我自己的希望也很远。没有做出更多更好的成绩,常使我暗自惭愧,也使我有时心中痛
阐述了城市快速路在实际运行中存在的主要交通问题,并分析了交通问题产生的主要原因.最后结合城市快速路的交通特征与交通管理原则,提出了利用可变情报板(VMS)解决城市快速路
少年时代公元一九○八年八月九日(夏历戊申年七月十三日),周立波出生于湖南省益阳县邓石桥清溪村一户周姓农民的家里。他原名绍仪,又叫菶梧、凤翔。“立波”是他三十年代在
目的 探讨齐拉西酮治疗女性精神分裂症病人的疗效及不良反应.方法 将符合CCMD-3精神分裂症诊断标准的女性住院病人61例随机分为2组,齐拉西酮组给予齐拉西酮(30例,1例脱落)、