【摘 要】
：
Frank-Wolfe算法是用于求解交通流量分配问题的经典算法,但该算法是基于路段(Link-Based)的交通流量分配算法,无法用于求解路径交通流量。针对此问题,提出一种用于求解路径交
【机 构】
：
兰州交通大学机电技术研究所,兰州交通大学交通运输学院,甘肃省物流及运输装备信息化工程技术研究中心
【基金项目】
：
国家自然科学基金(No.61364026,No.51408288);甘肃省科技计划(No.1610RJZA037,No.1610RJZA048);兰州交通大学校青年基金(No.2015026)
论文部分内容阅读
Frank-Wolfe算法是用于求解交通流量分配问题的经典算法,但该算法是基于路段(Link-Based)的交通流量分配算法,无法用于求解路径交通流量。针对此问题,提出一种用于求解路径交通量的改进Frank-Wolfe算法。通过在Frank-Wolfe原算法中增加求解路径交通流量的计算步骤,根据原算法中"全有全无"加载方法获得的步长,更新源-目的(OD)间所有已配流的路径的交通流量,在原算法迭代计算路段流量的同时,同步计算路径流量。通过算例表明,改进算法是一个有效的算法,在Frank-Wolfe原算法的基础上增加少量的时间和空间成本即可求解路径交通流量,避免穷举交通网络中的所有路径,可以很好地用于用户均衡交通流量分配中。
其他文献
在20世纪80年代末，作为一种新型的新兴课题,隐蔽课程引起了我国教育理论界重视并对其展开讨论。重视并充分利用隐蔽课程，以促进全面发展学生的个性,在我国已成为课程改革的重大
目的:探讨利用术中血液回收处理后回输给病人的临床效果和安全性.方法:回顾性分析对1995～2004年间本院112例腹腔内出血病人术中自体血回输患者的临床资料.结果:79例经自体血回
人类发展漫长史也是人类文化和知识的传承史。在漫长的人类发展过程中文化和知识的延续经历了无数次的继承、汲取、摒弃和创新，现代社会所拥有的一切离不开历史的不朽积淀。文
目的：探讨小儿四肢静脉输液法改进的应用效果。方法：将常规方法操作流程稍为改变，操作流程为备物→配药→排气→血管评估→肢体固定→静脉穿刺→调速。应用于1688例患儿。结果：一
目的探讨动脉瘤性SAH后脑积水的临床特点及诊治方法。方法根据发病时间将SAH后的脑积水分为急性、亚急性和慢性3期,并对36例动脉瘤性SAH后脑积水患者行头颅CT检查,分析其临床
中央美院建筑学院副教授,北京STAnD设计事务所设计主持建筑师政治经济集体、新集体、后集体:作为一种政治经济学1、马克思的集体思想马克思在《德意志意识形态》中将集体区分
目的：总结小儿烧伤休克期护理体会。方法：回顾性分析2000年10月至2006年10月200例小儿烧伤护理的临床资料。结果：198例患儿顺利渡过休克期，2例来院较晚，并发多脏器功能衰竭而死亡
在大力推进素质教育的今天，培养创新型人才是每位教师肩负的重任。中学数学教师站在数学教学的前沿，是数学教学的实践者，他们对于课堂创造性的认识直接关系到对学生能力的培养，而