arrow
返回

A Note on Bar-Gera's Algorithm for the Origin-Based Traffic Assignment Problem

delete2012-02-01
delete37
PRE
AI
Y
Yu Nie *
DOI:10.1287/trsc.1110.0371delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Recently, Bar-Gera (Bar-Gera, H. 2002. Origin-based algorithm for the traffic assignment problem. Transportation Sci. 36(4) 398-417) proposed a quasi-Newton method for the origin-based formulation of the user equilibrium traffic assignment problem. This note shows that Bar-Gera's algorithm may generate negative second-order derivative, leading to a wrong search direction, which compromises the overall convergence performance. We prove that this shortcoming can be overcome by approximating the second-order derivative with an upper bound. The revised algorithm not only fixes a theoretical flaw but indeed demonstrates more satisfying computational performance in numerical experiments. This note also offers a rigorous derivation of optimality conditions that synthesizes the results of the literature.
Keyword:
quasi-Newton method
user equilibrium
traffic assignment
origin-based formulation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Transportation Science 封面图
Transportation Science
IF:
4.8
论文数:
1.9K
被引数:
8.4K

机构

暂无机构信息
引用论文

引用论文

Paramagnetic surface defects in LiMgPO4
err2019-01-25
err0
PREAI
errM O Kalinkin; R M Abashev; E V Zabolotskaya; I V Baklanova; A I Surdo; D G Kellerman
err分享
err收藏
A Distinguishing Attack of SNOW 2.0 with Linear Masking Method
err2004-01-01
err0
errOAAI
errDai Watanabe; Alex Biryukov; Christophe De Cannière
err分享
err收藏
Origination of nano- and microstructures on large areas by interference lithography
err2012-10-01
err0
PREAI
errAndreas J. Wolf; Hubert Hauser; Volker Kübler; Christian Walk; Oliver Höhn; Benedikt Bläsi
err分享
err收藏
Global optimization of complex optical structures using Bayesian optimization based on Gaussian processes
err2017-06-26
err0
errOAAI
errPhilipp-Immanuel Schneider; Xavier Garcia Santiago; Carsten Rockstuhl; Sven Burger
err分享
err收藏
err分享
err收藏
Kernel Risk-Sensitive Loss: Definition, Properties and Application to Robust Adaptive Filtering
err2017-06-01
err0
errOAAI
errBadong Chen; Lei Xing; Bin Xu; Haiquan Zhao; Nanning Zheng; Jose C. Principe
err分享
err收藏
学者 查看更多内容