【24h】

A multi scalable model based on a connexity graph representation

机译:基于连接图表示的多可伸缩模型

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

摘要

Train operations will be greatly enhanced with the development of new decision support systems. However, when considering problems such as online rescheduling of trains, experience shows a pitfall in the communication between the different elements that compose them, namely simulation software (in charge of projection, conflict detection, validation) and optimization tools (in charge of scheduling and decision making). The main problem is the inadequacy of the infrastructure's monolithic description and the inability to manage together different description levels. Simulation uses a very precise description, while the optimization of a mathematical problem usually does not. Indeed, an exhaustive description of the whole network is usually counter-productive in optimization problems; the description must be accurate, but should rely on a less precise representation. Unfortunately, the usual model representing the railway system does not guarantee compatibility between two different description levels; a representation usually corresponds to a given (unique) description level, designed in most cases with a specific application in mind, such as platforming. Moreover, further modifications that could improve performances or precision are usually impossible. We propose, therefore, a model with a new description of the infrastructure that permits one to scroll between different description levels. These operations can be automated via dynamic aggregation and disaggregation methods. They allow one to manage heterogeneous descriptions and cooperation between various tools using different description levels. This model is based on the connexity graph representation of the infrastructure resources. We will present how to generate corresponding mathematical models based on resource occupancy and will show how the aggregation of resources leads to the aggregation of properties (e.g. capacity) that can be translated into mathematical constraints in the optimization problem.
机译:随着新决策支持系统的开发,火车运营将大大增强。但是,在考虑诸如在线重新安排火车之类的问题时,经验表明,组成火车的不同元素之间的交流存在陷阱,即模拟软件(负责预测,冲突检测,验证)和优化工具(负责安排时间以及做决定)。主要问题是基础架构的整体描述不足,并且无法一起管理不同的描述级别。模拟使用非常精确的描述,而数学问题的优化通常不这样做。实际上,对整个网络的详尽描述通常在优化问题上适得其反。说明必须准确,但应依靠不太精确的表示。不幸的是,代表铁路系统的常规模型不能保证两个不同描述级别之间的兼容性。表示形式通常对应于给定的(唯一)描述级别,在大多数情况下设计时都考虑了特定的应用程序(例如平台)。而且,通常不可能进行能够提高性能或精度的进一步修改。因此,我们提出了一种具有基础结构新描述的模型,该模型允许在不同描述级别之间滚动。这些操作可以通过动态聚合和分解方法实现自动化。它们允许人们使用不同的描述级别管理异构描述和各种工具之间的协作。该模型基于基础结构资源的连接图表示。我们将介绍如何根据资源占用情况生成相应的数学模型,并说明资源聚合如何导致属性(例如容量)的聚合,这些特性可以转化为优化问题中的数学约束。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号