中国科技论文
中國科技論文
중국과기논문
Sciencepaper Online
2014年
11期
1282-1285,1291
,共5页
卢顺达%童蔚苹%王欣%程琳
盧順達%童蔚蘋%王訢%程琳
로순체%동위평%왕흔%정림
交通拥堵%用户均衡%路票约束%增强拉格朗日乘子法%新梯度牛顿法
交通擁堵%用戶均衡%路票約束%增彊拉格朗日乘子法%新梯度牛頓法
교통옹도%용호균형%로표약속%증강랍격랑일승자법%신제도우돈법
traffic congestion%user equilibrium%tradable credits%augmented Lagrange multiplier algorithm%new gradient New-ton method
为了缓解交通拥堵问题,在传统用户均衡模型的基础上,建立了带路票约束条件的用户均衡网络模型。本模型采用牛顿算法作为子算法,结合增强拉格朗日乘子法求解带路票约束的用户均衡网络流。外惩罚函数通过调整惩罚参数,把容量约束下的网络均衡问题转化成传统网络均衡问题。牛顿法通过移动方向、修正矩阵和移动步长的组合来保证路径或路段交通流量解的可行性,同时获得转化后子问题的最优解。算例分析表明,相对于传统的交通分配方法,添加路票约束能显著改变交通分配结果,使高流量路段的交通量减少了25%,能够有效地缓解交通拥堵。
為瞭緩解交通擁堵問題,在傳統用戶均衡模型的基礎上,建立瞭帶路票約束條件的用戶均衡網絡模型。本模型採用牛頓算法作為子算法,結閤增彊拉格朗日乘子法求解帶路票約束的用戶均衡網絡流。外懲罰函數通過調整懲罰參數,把容量約束下的網絡均衡問題轉化成傳統網絡均衡問題。牛頓法通過移動方嚮、脩正矩陣和移動步長的組閤來保證路徑或路段交通流量解的可行性,同時穫得轉化後子問題的最優解。算例分析錶明,相對于傳統的交通分配方法,添加路票約束能顯著改變交通分配結果,使高流量路段的交通量減少瞭25%,能夠有效地緩解交通擁堵。
위료완해교통옹도문제,재전통용호균형모형적기출상,건립료대로표약속조건적용호균형망락모형。본모형채용우돈산법작위자산법,결합증강랍격랑일승자법구해대로표약속적용호균형망락류。외징벌함수통과조정징벌삼수,파용량약속하적망락균형문제전화성전통망락균형문제。우돈법통과이동방향、수정구진화이동보장적조합래보증로경혹로단교통류량해적가행성,동시획득전화후자문제적최우해。산례분석표명,상대우전통적교통분배방법,첨가로표약속능현저개변교통분배결과,사고류량로단적교통량감소료25%,능구유효지완해교통옹도。
In order to ease traffic congestion problem,the new user equilibrium (UE)traffic network model has been established with tradable credits constraints.This model adopts Newton algorithm and augmented Lagrange multiplier to solve the above UE network.By adj usting the penalty parameter,the issue of network equilibrium under the restriction of capacity has been conver-ted to traditional network equilibrium issue.Through matrix correction,step movement and changing direction,Newton algorithm ensures the feasibility of the path or road traffic flow solution.Meanwhile,the optimal solution of subproblems has been a-chieved.The example shows that the new model can significantly transform traffic assignment results and reduce the traffic vol-ume by 25%,which can effectively alleviate traffic congestion.