【摘 要】
：
Frank-Wolfe(FW)算法是一类广泛应用于求解交通分配问题的算法.它具有容易编程实现,所需内存少的特点.但是该算法收敛速度较慢,不能得到路径信息.为了提高算法的效率,本文研
【机 构】
：
北京交通大学交通运输学院系统科学所,北京交通大学轨道交通控制与安全国家重点实验室
论文部分内容阅读
Frank-Wolfe(FW)算法是一类广泛应用于求解交通分配问题的算法.它具有容易编程实现,所需内存少的特点.但是该算法收敛速度较慢,不能得到路径信息.为了提高算法的效率,本文研究三种流量更新策略(all-at-once,one-origin-at-a-time,one-OD-at-a-time)以及不同的步长搜索策略下的FW算法,其中步长搜索策略包括精确线性搜索方法(包括二分法、黄金分割法、成功失败法)和不精确的线性搜索方法(包括基于Wolfe-Powell收敛准则的搜索方法和Gao等提出的非单调线性搜索方法).最后,本文将上述策略应用于四种不同规模的交通网络中,并给出较适合求解的组合.
其他文献
英语测试,是测量学生语言行为的工具,同时也是促进学生学习的一种有效方式。英语测试,服务于教学,并对教学具有较强的反拨作用。这种反拨作用既可能是积极的,促进教与学；也可
培养高素质技能型人才是未来职业教育发展的目标。作为行业办学的高职院校必须立足自身优势，依托航天文化，努力实现人才素质培养思想性和实践性的双结合，才能真正达到职业教育人
从门楼作为祠堂“脸面”的地位和宗法文化的重要载体入手，通过描述湖公祠牌门楼装饰符号的能指特征，揭示出牌门楼装饰符号的所指内涵，最后阐明宗法家族观念、儒家礼制思想和宗教
分析了新时期出现人民内部矛盾的变化,强调了思想政治工作在新时期的必要性和重要作用,指出要发挥思想政治工作新优势,就必须澄清和克服在加强思想政治工作上的各种模糊认识,
随着经济的快速发展,人们生活水平显著提高,对生活品质的要求越来越高,也更加追求个性化,因而商品的个性化定制就应运而生。各类酒品在我们的日常生活中必不可少,需求量也很
介绍了广西贵糖公司筛选流程的设置及设备的选择情况。
维修技术的精进可以是使汽车延长其使用寿命,增加其使用价值,所以汽车产业的发展,离不开汽车维修技术的不断进步,文章通过探讨汽车维修技术在新时期下所具备的特征以及如何顺
社会的进步,使人们对自我生存状态的关注越来越高,在很大程度上,人们在闲暇时的生活质量决定着生命的质量。我们对中学生进行的减负,从其本质上来讲,就是要为学生提供更多自
据悉，爱普生将全新推出彩色商用墨仓式WF-6系列产品。新品支持有线、无线、移动、远程打印，甚至还能实现NFC无线打印功能，能够不分时间、地点．让打印随处可行，帮助商务用户实现更
中学探究实验是为了培养学生的动手动脑能力、解决问题能力、探究能力和创新能力,使学生由被动地接受知识转变为主动式学习。为了充分发挥探究实验教学的作用,教师首先要解放