...
首页> 外文期刊>Transportation Science >A Simulation-Based Optimization Algorithm for Dynamic Large-Scale Urban Transportation Problems
【24h】

A Simulation-Based Optimization Algorithm for Dynamic Large-Scale Urban Transportation Problems

机译:动态大规模城市交通问题的基于仿真的优化算法

获取原文
获取原文并翻译 | 示例
           

摘要

This paper addresses large-scale urban transportation optimization problems with time-dependent continuous decision variables, a stochastic simulation-based objective function, and general analytical differentiable constraints. We propose a metamodel approach to address, in a computationally efficient way, these large-scale dynamic simulation-based optimization problems. We formulate an analytical dynamic network model that is used as part of the metamodel. The network model formulation combines ideas from transient queueing theory and traffic flow theory. The model is formulated as a system of equations. The model complexity is linear in the number of road links and is independent of the link space capacities. This makes it a scalable model suitable for the analysis of large-scale problems. The proposed dynamic metamodel approach is used to address a time-dependent large-scale traffic signal control problem for the city of Lausanne. Its performance is compared to that of a stationary metamodel approach. The proposed approach outperforms the stationary approach. This comparison illustrates the added value of providing the algorithm with analytical dynamic problem-specific structural information. The performance of a signal plan derived by the proposed approach is also compared to that of an existing signal plan for the city of Lausanne, and to that of a signal plan derived by a mainstream commercial signal control software. The proposed method can systematically identify signal plans with good performance.
机译:本文解决了大规模的城市交通优化问题,这些问题具有依赖于时间的连续决策变量,基于随机模拟的目标函数以及一般的分析可微约束。我们提出一种元模型方法,以有效的计算方式解决这些大规模的基于动态仿真的优化问题。我们制定了一个分析动态网络模型,该模型用作元模型的一部分。网络模型公式结合了瞬态排队理论和交通流理论的思想。该模型被公式化为方程系统。模型的复杂度在道路连接的数量上是线性的,并且与连接空间的容量无关。这使得它成为适用于分析大型问题的可伸缩模型。所提出的动态元模型方法用于解决洛桑市随时间变化的大规模交通信号控制问题。将其性能与固定元模型方法的性能进行比较。所提出的方法优于固定方法。这种比较说明了为算法提供特定于分析动态问题的结构信息的附加价值。通过提议的方法得出的信号方案的性能也与洛桑市现有信号方案的性能以及由主流商业信号控制软件得出的信号方案的性能进行了比较。所提出的方法可以系统地识别具有良好性能的信号计划。

著录项

  • 来源
    《Transportation Science》 |2018年第3期|637-656|共20页
  • 作者

    Linsen Chong; Carolina Osorio;

  • 作者单位

    Civil and Environmental Engineering Department, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139;

    Civil and Environmental Engineering Department, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    simulation-based optimization; transient queueing theory; metamodel;

    机译:基于仿真的优化;暂态排队理论;元模型;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号