Solving a Dynamic User Equilibrium model based on splitting rates with Gradient Projection algorithms
详细信息    查看全文
文摘

It is shown how gradient projection algorithms can effectively be applied also to sequential local choices at nodes for users directed toward a given destination.

It is proved that, in the case of deterministic route choices, the Dynamic User Equilibrium based on arc conditional probabilities formulated as a Variational Inequality problem is equivalent to that based on path probabilities.

The flow propagation of demand flows travelling towards a given destination based on given travel times and arc conditional probabilities is formulated and solved as a sequence of square linear systems, one for each temporal layer, without introducing bushes of efficient arcs.

In the proposed framework, it is also possible to consider large time interval of several minutes, which is an extremely relevant feature if computing times are an issue, like in operation.

Convergence measured by the relative gap is reached in an acceptable number of iterations (e.g. 100) to a good level (e.g. 10−4) for moderate congestion (without spillback) and to a fair level (e.g. 10−2) for high congestion (with spillback).

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700