未找到相关数据
路网上车流径路优化的0-1规划模型及其合理径路集生成算法
被引：23
作者：
林柏梁
朱松年
陈竹生
彭辉
机构：
[1] 北方交通大学
[2] 西南交通大学
[3] 铁道部电算中心
[4] 西安铁路运输职工大学
来源：
关键词：
铁路网,车流径路,0－1规划;
D O I：
暂无
中图分类号：
U292 [行车组织];
学科分类号：
082303 ;
摘要：
从组合优化的观点研究了铁路网上Ｏ－Ｄ对的合理径路集确定以及最优车流径路问题（ＣＲＰ）。在线路和车站的通过能力、费用参数（权值）给定的条件下，建立了该问题的０－１规划模型。并给出了路网上任意两节点间可能路径集的确定准则及算法．此外，还讨论了变参数下的ＣＲＰ模型形式。由于所建模型属于ＮＰ－完全问题，因此，获得全局最优解是困难的。文中提出了求解该问题的模拟退火算法，该算法使得真实路网规模的ＣＲＰ模型获得接近最优解的方案成为可能
引用
收藏
页码：9 / 14
页数：6
相关论文