系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2009年
8期
177~184
,共null页
动态交通配流 动态用户最优状态 不等式约束 求解算法
動態交通配流 動態用戶最優狀態 不等式約束 求解算法
동태교통배류 동태용호최우상태 불등식약속 구해산법
dynamic traffic assignment; dynamic user optimal; inequality constraints; solution algorithm
分别给出了动态交通配流(DTA)理论中与瞬时动态用户最优及理想动态用户最优条件等价的两食不等式问题,其中不等式中采用针对迄节点的路段变量,在符合现实中人们择路行为的同时为用户提供较为全面地诱导信息.在此基础上进一步分析了该不等式作为动态用户最优条件的等价性约束在具体相关交通问题中的应用.将该不等式问题作为等价性约束条件放到实际交通问题的模型当中,为动态交通分配理论的应用研究提供了新方法;该不等式为DUO模型提供了一种计算最小路径阻抗的方法,以及在求解模型时可以将其作为验证模型解是否满足DUO条件的算法收敛准则.
分彆給齣瞭動態交通配流(DTA)理論中與瞬時動態用戶最優及理想動態用戶最優條件等價的兩食不等式問題,其中不等式中採用針對迄節點的路段變量,在符閤現實中人們擇路行為的同時為用戶提供較為全麵地誘導信息.在此基礎上進一步分析瞭該不等式作為動態用戶最優條件的等價性約束在具體相關交通問題中的應用.將該不等式問題作為等價性約束條件放到實際交通問題的模型噹中,為動態交通分配理論的應用研究提供瞭新方法;該不等式為DUO模型提供瞭一種計算最小路徑阻抗的方法,以及在求解模型時可以將其作為驗證模型解是否滿足DUO條件的算法收斂準則.
분별급출료동태교통배류(DTA)이론중여순시동태용호최우급이상동태용호최우조건등개적량식불등식문제,기중불등식중채용침대흘절점적로단변량,재부합현실중인문택로행위적동시위용호제공교위전면지유도신식.재차기출상진일보분석료해불등식작위동태용호최우조건적등개성약속재구체상관교통문제중적응용.장해불등식문제작위등개성약속조건방도실제교통문제적모형당중,위동태교통분배이론적응용연구제공료신방법;해불등식위DUO모형제공료일충계산최소로경조항적방법,이급재구해모형시가이장기작위험증모형해시부만족DUO조건적산법수렴준칙.
This paper develops two inequality problems of dynamic traffic assignment. (DTA) problem, which follow the instantaneous and ideal dynamic user optimal(DUO) principle respectively. Different with some traditional studies, in our inequality problems, the variables and the shortest routes are all towards the destinations, which describe travelers' route choice psychology more exactly. Based on the above, we analyze the applications of these inequality problems as the equivalent constraints of the DUO principle in formulating the relative practical problems. By drawing on these inequality problems to practical problems, we are able to formulate the DTA model as inequality constraints, which can make a practical problem be stated as a single level mathematical programming, therefore provide a new method for the DTA application. Furthermore, in some DUO models such as the Ⅵ models, the inequalities can provide a method to calculate the minimal route time precisely. Furthermore, in solution algorithm~ we may adopt the inequalities as the stop criterion to validate whether the solution satisfies the DUO conditions.