arrow
返回

Stochastic programming approach for static origin-destination matrix reconstruction problem

delete2021-07-01
delete5
PRE
AI
I
In‐Jae Jeong
D
Dongjoo Park *
DOI:10.1016/j.cie.2021.107373delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We propose a stochastic programming approach for a static origin-destination (OD) reconstruction problem. We focus on the reconstruction of route flows such that the likelihood function of route flows is maximized. The route volumes are assumed to follow exponential families that are known or estimated in advance. The consideration of the joint distribution function of route flows eliminates the route selection from the model, as the route choice patterns are embedded in the distribution of the route flows. We assume that additional information regarding the traffic counts (i.e., node counts, link counts, and turn counts) is available. Finally, solution methodologies for different stochastic programmings are proposed: barrier method and Primal-dual interior point method for Quadratic Programming and Convex Programming respectively. We compared the proposed stochastic models with the entropy approach. Experimental results indicate that the inclusion of traffic-count information in the stochastic model significantly improves the accuracy of OD reconstruction if we can predict the correct distribution of route flows. Meanwhile the entropy approach requires the inclusion of the additional information on the true volumes of route flows to achieve a similar level of performance. We apply the proposed algorithm to the bus transit system of Seoul, Korea using bus-card data. Compared with the real OD volumes, the reconstruction is fairly accurate.
Keyword:
Barrier method
Convex programming
Exponential family
OD estimation
AI总结

AI总结

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

期刊

Computers and Industrial Engineering 封面图
Computers and Industrial Engineering
IF:
6.5
论文数:
1.0W
被引数:
3.8W

机构

H
hanyang university
学者数:
2.9W
论文数: 2.7W
被引数: 36
U
University of Seoul
学者数:
3.5K
论文数: 4.5K
被引数: 4.4K
引用论文

引用论文

Why are People Getting Tested? Self-Reported Reasons for Seeking Voluntary Counseling and Testing at a Clinic in Chennai, India
err2006-02-22
err0
PREAI
errSuniti Solomon; Anitha J. Cecelia; Romola James; Lakshmi James; N. Kumarasamy; Fiona G. Kouyoumdjian
err分享
err收藏
Voltammetry of Organic Microparticles
err1999-11-17
err0
PREAI
errŠebojka Komorsky-Lovrič; Valentin Mirčeski; Fritz Scholz
err分享
err收藏
学者 查看更多内容