系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2009年
1期
118~123
,共null页
OD需求变异 网络交通流 演化模型 不动点
OD需求變異 網絡交通流 縯化模型 不動點
OD수구변이 망락교통류 연화모형 불동점
OD demand mutation; network traffic flow; evolution model; fixed point
考虑到新进入网络的交通需求不了解路径的完备信息,可能随机地选择出行路径,提出一个改进的网络交通流演化模型,并分析了该模型及其不动点的一些特性,该模型不动点不是传统意义下的用户均衡态或部分用户均衡态,它能更好地反映现实中交通流分配结果,格子网络上完成的数值模拟结果表明,模型可用来近似刻画实现用户均衡态的过程,模型中初始可行路径流量可以为零,交通流能够收敛到不动点,但可能存在多个不动点。
攷慮到新進入網絡的交通需求不瞭解路徑的完備信息,可能隨機地選擇齣行路徑,提齣一箇改進的網絡交通流縯化模型,併分析瞭該模型及其不動點的一些特性,該模型不動點不是傳統意義下的用戶均衡態或部分用戶均衡態,它能更好地反映現實中交通流分配結果,格子網絡上完成的數值模擬結果錶明,模型可用來近似刻畫實現用戶均衡態的過程,模型中初始可行路徑流量可以為零,交通流能夠收斂到不動點,但可能存在多箇不動點。
고필도신진입망락적교통수구불료해로경적완비신식,가능수궤지선택출행로경,제출일개개진적망락교통류연화모형,병분석료해모형급기불동점적일사특성,해모형불동점불시전통의의하적용호균형태혹부분용호균형태,타능경호지반영현실중교통류분배결과,격자망락상완성적수치모의결과표명,모형가용래근사각화실현용호균형태적과정,모형중초시가행로경류량가이위령,교통류능구수렴도불동점,단가능존재다개불동점。
Considering such a fact that the traffic demand freshly entering a network doesn't have perfect information about traffic condition and may then choose routes randomly, we present an improved network tragic flow evolution model in this paper. The model's properties and fixed points are investigated. The fixed points of the model, which are different from traditional user equilibrium state or part user equilibrium state, can better formulate the result of traffic flow assignment in realization. Simulation results obtained from a grid network show that the model can be used to approximately model the process of realizing user equilibrium state, the network flow can in deed evolve to one or more fixed points and the initial values of all available path flows can be zero.