基于树形路径的大规模铁路货流分配
最优化与控制
2018-12-10 v1
摘要
铁路货流分配（RFFA）是网络设计与运营管理的核心问题。与公路网络不同，铁路系统中的货流分配模式具有独特特征，其中最显著的是树形路径。更具体地说，当两个或多个货物到达铁路编组站时，那些前往同一目的地的货物将被视为单一货流，并在剩余行程中经由同一路径运输，而不论其始发地如何。本文从铁路编组站作业的角度揭示了树形路径的形成机制，并建立了 RFFA 问题的非线性规划模型。考虑到由树形约束产生的数量庞大的二次项，该模型即使对于小规模算例也难以求解。因此我们引入二元决策变量，将模型修正为非线性二元规划问题。为解决大规模 RFFA 问题，我们提出了一种模拟退火算法。
引用
@article{arxiv.1812.03013,
title = {Large-scale rail freight flow assignment with the tree-shaped path},
author = {Bo-Liang Lin},
journal= {arXiv preprint arXiv:1812.03013},
year = {2018}
}