文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 交通运输 > 单线铁路列车运行调整优化模型及算法
侵权投诉

单线铁路列车运行调整优化模型及算法

这些都是列车调度问题中的优秀论文

第

期 ,

单线铁路列车运行调整伏化樟型及算法 。

在所考虑的问题中各列车的始发点均有一个已知下界车点开始在每一车站把车站间隔时间咖一 ,,

因此可从各列车可能的最早发

,

不

飞 ,

、

确平均摊到上下行两个列车上

、

旅客列主按规定的停站时间

,

作粗略的运行线勾画 。

以确定两两列车之间的可能会车地点如图

,

列车①

与②可能的会车地点为 会车地点为 。

站和 。

站与列车④的可能 ,,,

站和

站

当然为防止遗漏可以把相

邻的另外一个列车和相邻的另外两站也作为可能对象

音

,

考虑在内例如对列车①可以把它与⑥在 , 。

站或 ,

站

会车的可能性考虑进去显然最完备的是认为所有不 ,

同方向的列车在所有中间站均有可能会车但实际上

乒价子卜一 小 ,

一

一

有很多情形是不可能发生的不必考虑我们引进一个 ,

。

三维数组

,

,

来刻划可能的会车关系约定 ,

小

一 ,

表示列车

矛和

在

站有可能会车若是 ,,

一。则表示无上述可能性 ,

。

类似地可以找出可能的越行地点和连发地点分别用 设共有 ,

和

,

,

刻划之 。

。

至于上述可能性与实际情形的联系将在下节的模型中反映

。

个车站包括两端技术站 ,,,,

,

并设在计划期内所涉及的列车为 , 、、、

列

为方便计将 ,,,, 。

所有车站由上至下标以自然序号 …及 , ,

…

把所涉及的列车按上下行分别排序记为 几 、、

,

…用

。

屹表示列车 ,

是为区分客货列车在某相邻两站 对一 ,

内的纯运行时间 劝 、

这样对 不 、

将表示下行运行时间而 、

则表示上行运行时间用符号 ,

。

、

分别表示

会

、

雄

起

和年记上行列车的集合为 ,

下行列车的集合为 、

。

模型的构造 定义变量约束条件 , 、

多

分别表示列车

在

站的到发时刻不包括起停附加时分

。

由变

量的含义显然有 ,

’盛

‘

,

,一几

任 一

,

,

,

……

,

一

少泛

一

,

,一

一雌 。

,

任

,

一

,

,

,

记由

式定义的可行解集为会车

对于某个 ,

,

,

一

,

只说明列车 ,

、

可能在 。

站会车但实际中仍有会与不 ,

会两种情形

。

对于会车又可分为如下四种情形如图

一一一一 图

。

淤

情形

与

的区别在于先到的列车不同至于发车点的变化则没有其它限制只要满足 ,, 。

各自的停站时间要求如客车和摘挂列车及会车间隔即可 ,,

对于两端的技术站情形要简单得多只有简单的到发会车情形

“

一

”

。

单线铁路列车运行调整优化模型及算法

单线铁路列车运行调整优化模型及算法

上一页第2页

你可能喜欢

  • 列车运行图编制
  • 优化调度
  • 遗传算法
  • 算法研究
  • 铁路行车组织
  • 智能优化算法
  • 计算模型
  • 网络最大流问题

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email