基于改进蚁群算法的城市交通最短路径算法

来源 :西部交通科技 | 被引量 : 0次 | 上传用户:chenjzh68
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法作为一种寻优性能良好的智能算法,是解决最短路径问题的一种有效的方式。但是,基本蚁群算法真接运用于交通网络中路径的寻优存在一些不足。文章针对基本蚁群算法的不足对其进行了改进,根据交通网络的特点限定了解的搜索范围和改进了蚁群算法的转移规则,并对信息素的更新规则作了改进。仿真实验结果表明,改进了的蚁群算法在求解最短路径时比基本蚁群算法性能有较大的提高。
其他文献
<正>中国大百科全书出版社2016年09月本书是根据我国现代文学与比较文学教授乐黛云先生的讲座稿整理而成,是"跨文化方法论研究"丛书之一。全书共七节,涵盖了作者对多元文化发
<正>意大利五渔村,由五座依山傍海的小村镇组成,早在1997年就被联合国教科文组织列入世界文化遗产名录,1999年被评为国家公园。五渔村散布在亚平宁半岛西部漫长而迷人的海岸
本文首先阐述了企业流程再造的概念,在此基础上以福特汽车公司的流程再造为案例,对流程再造进行研究,提出了对流程再造的再认识,即流程再造并不一定追求流程的彻底性变革,企业流程
建立了测定化妆品中4种防腐剂(脱氢乙酸、氯苯甘醚、4-羟基苯甲酸苯酯和4-羟基苯甲酸苄酯)的高效液相色谱分析方法。采用Diamonsil C18柱(250 mm×4.6 mm,5μm),以甲醇-0.1%
创意图形是平面设计师灵感和智慧的反映.图形以更加准确、更加生动、更有感染力的形象影响人的认知,并以其独特的感染力、创造力带给人们无尽的想象.在信息社会,图形的作用尤
2014年11月14日,财政部正式出台《关于全面推进管理会计体系建设的指导意见》,管理会计对企业前景的预测、经济过程的控制等内部管理的重要性被逐渐关注。文章以财务共享中心
目前上海地区使用的10kV线路接地线存在不足之处,介绍了一种新型10kV线路接地线的研制过程和实际试用结果。指出该接地线通过伸缩方式改变绝缘杆的长度,可满足较大距离下挂接
<正>6月26日,美国众议院通过了《美国清洁能源安全法案》。其中一条规定,从2020年起将对不接受污染物减排标准的国家实行贸易制裁,征收关税。即所谓"碳关税","碳关税"一出,随
山东省东平县水资源时空分布不均,同时,东平县位于泰安市最西端,也是泰安市最低处,是全市地表水的汇集排泄区,客水资源非常丰富,有利于水资源的科学调配,优化调度。文章针对
目的:探讨牛磺酸对人胃癌细胞系HGC27细胞增殖、凋亡的影响及其机制。方法:体外培养的HGC27细胞,用不同浓度牛磺酸处理24、48、72 h,MTT法测定其对HGC27细胞增殖的影响;倒置