|
|||||
|
|
| 路风上车流径路优化的0—1规划模型及其合理径路集生成算法 | |
| 引用本文： | 林柏梁,朱松年.路风上车流径路优化的0—1规划模型及其合理径路集生成算法[J].铁道学报,1997,19(1):7-12. |
| 作者姓名： | 林柏梁 朱松年 |
| 作者单位： | [1]北方交通大学 [2]西南交通大学 |
| 摘 要： | 从组合优化的观点研究了铁路网上Ｏ－Ｄ对的合理径路集确定以及最优车流径路问题（ＣＲＰ）。在线路和车站的通过能力、费用参数（权值）给定的条件下，建立了该问题的０－１规划模型。并给出了路网上任意两节点可能路径集的确定准则及算法，此外，还讨论了变参数下的ＣＲＰ模型形式。由于所建模型属于ＮＰ－完全问题，因此，获得全局最优解是困难的。文中提出了求解该问题的模拟退火算法，该算法使得真实路网规模的ＣＲＰ模型获得接 |
| 关 键 词： | 铁路网 车流径路 优化 0－1规划 模型 |
| 本文献已被 维普 等数据库收录！ | |
