基于Frank-Wolfe算法的路径交通量求解方法

来源 :吉林大学学报(工学版) | 被引量 : 0次 | 上传用户:z284769
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对用户均衡交通分配问题,提出一种可以避免穷举网络中的所有路径的基于Frank-Wolfe算法的路径交通量求解方法.它在已知一组满足用户均衡规则的基于终点的路段交通量和交通网络中各个OD(origin destination)对间的最短路集合的前提下,运用一个算法确定出一组满足用户均衡规则的路径交通量.文中通过算例说明该方法是有效的,并通过比较指出该方法在存储内存、计算结果以及计算速度方面优于其他基于路径算法.
其他文献
通过随机选取64例老年肺炎患者的临床资料分析,总结出老年肺炎的特点是:感染前疾病多,发病原因大多是患者受凉上感,临床表现一般不典型,多以革兰阳性球菌及混合感染为主,常为三个类
采用铂环法测定聚醚F-68、全氟碳烷基丙烯基糖醚衍生物表面活性剂及其组成的复配体系的表面张力,评价该单一和复配表面活性剂体系的表面活性,探讨全氟碳烷基丙烯基醚衍生物表面活性
摘 要:群组播通信中钥密的安全管理是一个重要研究课题,本文在相关文献提供方法优点和不足的基础上,提出了一种群组播通信中密钥的安全传递(共享)方案。  关键词:群组播通信 密钥管理 安全传递  中图分类号:TP2 文献标识码:A 文章编号:1672-3791(2013)02(a)-0012-01  近年来,计算机网络中有关群组通信的研究十分活跃,以有效得实现一对多、多对多的信息交换,如视频会议,军事
非上市银行业金融机构执行《企业会计准则——基本准则》、38项具体准则、会计准则应用指南及解释(以下简称新会计准则)的有关衔接问题规定如下:一、执行新会计准则有关会计政策
2007年1月1日起,新会计准则体系在上市公司首先施行,并鼓励其他企业执行。新会计准则体系的变化主要体现在会计目标的变化、基本原则的变化等几个方面,引起了会计信息质量的
研究甲醇催化脱氢ZnO/SiO2催化剂及其添加剂的助催效应,并用EDAX和TPD-MS法表征催化剂表面性质。结果表明:添加剂对甲醛产率的影响次序为Ni〉〉Mg〉Li;不同制备方法改变表面Zn:Si比,根据热力学平衡和主付反应产
简要总结了原子间相互作用的对势和三体势的各种解析模型,进而提出能够统一描述惰性气体分子晶体的结合和卤盐离子晶体的结合的一种新模型。在此模型中,正负离子被想像为“带净
贵州仁怀某工程场区地处碳酸盐岩地区岩溶地貌特别发育,通过现场地面调查及勘探揭露,查明研究区岩溶发育的条件、规模与分布特征,指出研究区岩溶发育规律。可为机场、铁路等工程