改进的蚁群算法求解UE配流问题的研究

来源 :第七届世界华人交通运输学术大会 | 被引量 : 0次 | 上传用户:linsl2003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
交通流分配作为传统"四阶段"规划方法的最后阶段,在理论和实践中都占有重要的地位,而UE配流是城市交通网络平衡配流所研究的一个基本问题,历来受到研究者的重视。蚁群算法是一种新型的模拟进化算法,已成功解决了许多经典的组合优化问题。本文尝试用蚁群算法解决UE配流问题,根据UE配流的特点,对蚁群算法求解时的目标函数值和转移概率公式进行了改进。针对问题规模较大时,容易陷入局部最优解而导致算法过早停滞的情况,优化了轨迹信息素增量的计算公式;引入最大-最小蚂蚁系统,将各条路径信息素浓度限制于一定的区间内。最后给出一算例,对算法的可行性和有效性进行了验证,并与传统的算法进行了比较。
其他文献
本文对荷斯坦牛初乳的酸度、比重、蛋白含量、活性IgG含量的变化规律进行了分析,并对初乳粉生产过程的杀菌、冷冻干燥工艺中如何有效控制微生物数量和保持活性IgG含量进行了
会议
低乳糖奶在灭菌过程中易发生Maillard反应,产生的中间产物5-HMF转化成类黑精(Melanoidins),导致终产品褐变.本研究针对不同5-HMF含量,低乳糖奶色泽的变化情况,以L*a*b*为样品
研究了采用柱前衍生法测定乳粉中的牛磺酸.样品经预处理,与邻苯二甲醛(OPA)发生衍生化反应,用高效液相色谱仪测定.流动相为甲醇、乙腈、水,紫外检测波长为330nm.平均回收率为
本文分析了城市园林的几种功能,指出了城市园林设计中存在的误区及其危害,最后对提升城市园林水平提出了具体意见.
随着人们保健意识的日益提高,广大消费者越来越追求营养又健康的食品。酸牛奶及乳酸菌饮料就是这种食品,它们是乳酸菌最丰富的奶制品。乳酸菌是人类和动物体内必不可少的有益菌
本实验应用酶联免疫方法对奶粉中的黄曲霉毒素M1进行测定,实验中选取了3种检测试剂盒(S1,S2,S3),测定结果为:试剂盒S1与S2检验结果在α=0.05下差异不显著,2个样品的检验结果
客流在城市轨道交通车站的运动规律的研究有助于提高车站客运组织的效率及安全性,并可以给车站的设计和改进提供依据。大规模客流的服务路径选择与蚁群觅食的路径选择过程有
本文主要研究行人穿越机动车流的平均临界间隙,通过Harders、Raff和Ashworth三种方法逐一计算出平均临界间隙,其值为4。53s、4。50s和4。45s。而且在使用Ashworth方法中,以应
20 0 3年 4月 1 5日至 7月 1 5日 ,我院发热门诊接诊 1 5 4 1例发热患者 ,就其临床特点报告如下。临床资料1 .临床资料 :本组 1 5 4 1例 ,第 1个月 6 1 3例 ,第 2个月4 81例
论文以上海市轨道交通一号线人民广场站站厅步行通道内行人流为研究对象,研究行人在通道内流动的速度、人均空间面积和人流密度等参数。通过视频技术、人工计数的方法获得以