摘要
本文主要研究了具弧容量约束交通均衡流的算法。 通过可行流x的落差定义,得到了可行流x 是具 弧容量约束交通均衡流的充要条件,并以此构造了具弧容量约束交通均衡流的一种新算法,给出 了计算具弧容量约束交通均衡流的具体步骤,同时用例子对新算法加以说明。
In this paper,we mainly research the algorithm of traffic equilibrium flow with capacity constraints of arcs,and obtain the necessary and sufficient condition that feasible flow x is a traffic equilibrium flow with capacity constraints of arcs by the definition of the drop of feasible flow x,a new algorithm of traffic equilibrium flow with capacity constraints of arcs is constructed,and the concrete steps of calculating the traffic equilibrium flow with capacity constraints of arcs are given,at the same time,an example is given to illustrate the New Algorithm.
出处
《应用数学进展》
2019年第7期1212-1223,共12页
Advances in Applied Mathematics
基金
国家自然科学基金资助项目(11301571):重庆市自然科学基金资助(cstc2018jcyj AX0337):重庆市创新团队资助(CXTDX201601022):重庆交通大学校级创新团队项目:重庆交通大学校内培育基金(2018PY21)
重庆交通大学创新创业训练项目(201810618104)。
