A Skew Gradient-Based Newton Method for Traffic Assignment with Side Constraints

来源 :清华大学学报(英文版) | 被引量 : 0次 | 上传用户:uuuuuuuu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper we describe how the capacitated user equilibrium can be approximated by sequential uncapacitated models by the use of a penalty function. The efficiency of the method is governed by the algorithmic performance of the uncapacitated model. A skew gradient-based Newton method is used to solve the capacitated user equilibrium within the feasible region of path flows. In the path-flow region, the straight gradient is defined as the derivative of the objective function with respect to the flow of the corresponding path,while the skew gradient is defined for each particular origin destination pair and is characterized by the average cost of all the paths for that pair. Instead of movement of flow toward the shortest path, in the equilibration procedure path flows below the average decrease and path flows above the average increase. The characteristics of the Newton method with the column generation procedure are combined to achieve the efficient determination of the equilibrium point. Numerical experiments demonstrate the excellent performance of the proposed method and highlight its potential applications.
其他文献
本文简单介绍了现有进口探伤车上探轮的工作原理及其局限性 ;详细介绍了新型集靴式和轮式探头双重优点的一种高速探轮 ;并简单记录了该探轮在实验室转台上完成 135km·h- 1
高中新课程改革进行得如火如荼,教师们围绕新课程改革的基本理念进行不断的实践。在教学实践过程中教师的角色、学生的学习方式、师生间的交流合作,都是一个教师不容忽视的内容
目的:探讨脑梗治疗中的护理方法与效果。方法:选择2011年1月到2013年2月我院救治的80例脑梗塞病例,在常规治疗基础上,给予积极的饮食护理、功能锻炼与心理护理,干预周期为2个月。
教师对学生的影响力大小与教师在课堂内外的表现细细相关,而课堂更是师生交流的重要平台。本文根据当前高等教育普及化形势下大学生的特征,探讨了高校教师要想提高课堂影响力,应
教学策略彰显教师的教学水平,教学水平代表高校的教学成果。本文从教学模式、教学方法和教学手段三个层面分析高职院校泰语教师与泰国对外泰语教师的教学策略的差异,研究不同
结合本科师范院校食品分析实验课程教学过程中存在的一些问题,对教学方法、实验内容、教学形式等方面进行了初步探讨,提出了一些优化食品分析实验课的方法与思路,对提高教学质量
用于高温 Split Hopkinson Bar(SHB)试验的新型快速加热电炉 ,可在 1min左右将试件加热至 5 0 0℃ ,最高可加热至 10 0 0℃ ,且金属材料和非金属材料均可加热 .在 2 0℃~80 0
对负压差下立管 -翼阀系统的气固流动特性进行了理论分析 ,并系统地考察了翼阀结构、操作条件、颗粒物性等对立管 -翼阀系统中气固两相流动的影响 ,得到了稳定操作状态下料腿
Underground urban expressways are a possibility for solving many existing transportation-related problems, such as traffic congestion in high density areas and
An efficient scheme of integer frequency offset estimate for orthogonal frequency division multiplexing (OFDM) systems is proposed based on a training symbol wi