检索结果-内蒙古大学图书馆

A stochastic program approach for path reconstruction oriented sensor location model

TRANSPORTATION RESEARCH PART B-METHODOlOGICAl 2017年 102卷 210-237页

作者： Fu, Chenyi Zhu, Ning Ma, Shoufeng Tianjin Univ Inst Syst Engn Coll Management & Econ Tianjin 300072 Peoples R China

Path flow identification is of particular interest for a number of traffic applications, such as OD demand estimation, link flow inference, and toll freeway revenue management. Optimal positioning of active sensors can help to identify path flows. Due to the stochastic nature of transportation systems, we propose a scenario based two stage stochastic programming framework which considers the uncertainty of the link-path matrix. The first stage model aims to minimize the total traffic sensor installation cost and the expected penalty for uncovered and undifferentiated paths. The second stage model attempts to minimize uncovered and undifferentiated paths for a given sensor location pattern and a specific scenario. In addition, a mean risk measure is also incorporated into the two stage stochastic programming framework, and consequently a mean risk two stage stochastic programming model is proposed. Both models have the same structure, where the first stage and second stage decision variables are binary. The second stage decision variable can be relaxed to a continuous variable without changing the nature of the model. To solve the two stochastic programming models, a branch and bound based integer l-shaped algorithm is presented. Finite steps convergence is guaranteed for the algorithm. To handle the problem with a large number of scenarios, a sampling technique is introduced, and the confidence bound is analyzed with respect to the scenario size. Extensive numerical experiments are conducted to verify the effectiveness of the proposed models and algorithm. The most important numerical results are as follows: (i) the stochastic programming framework is capable of capturing the reality more efficiently and accurately, (ii) the path differentiation factor is more critical than the path coverage factor in determining the sensor placement pattern, and (iii) in the partial parameter setting case, the mean risk based stochastic programming model results in a significantly

关键词： Path reconstruction Traffic sensor location Two-stage stochastic programming branch and bound based integer l-shaped algorithm Confidence bound

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：