铁路客运网络列车开行方案优化模型的列生成算法

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:y286491357
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
列车开行方案的设计是铁路旅客运输组织规划中的一个重要环节。本文首先给出了一个综合考虑铁路旅客运输的经济效益和公共服务性的优化模型,以铁路旅客运输的公共效益最大化为目标,对整个铁路客运网络上不同始发-终到和不同停站方式的列车开行方案进行优化。然后提出了一个求解此模型的启发式列生成算法,该算法与标准列生成算法相比,可以减少迭代次数并缩短收敛时间。最后给出一组利用随机生成的网络和需求进行求解的算例,验证本算法可以在较短时间内求解较大规模的铁路网络列车开行方案优化问题,并能有效缩小问题规模。
其他文献
5D01兴建翻胎厂项目:项目总投资300万美元,注册资本210万美元。其中中方投资115.5万美元,占注册资本的55%,外方投资94.5万美元,占注册资本的45%,中外双方均以现汇出资,用于购买
一、产品特性与用途:云母钛珠光颜料又称云母钛珠光粉。它是以我国蕴藏量极为丰富的天然白云母矿(又称“千层石”)为原料,经洗选除杂、破碎、筛分后以TiO2、Fe2O3等金属氧化
尊敬的金长烈先生,尊敬的各位专家、老师,大家好!首先,向金长烈先生表示敬意,祝贺金先生从事舞台灯光教育、科研和艺术创作六十年。在此,我代表中国舞台美术学会向此次《当代
德州仪器(TI)近日推出一款具有集成高压栅极驱动器的新型电感-电感-电容(LLC)谐振控制器,实现了业内最低的待机功耗以及更长的系统寿命。UCC256301提供了一种高性价比的系统解决
笔者针对当前的助产士岗位需求,结合当前高职院校助产专业高级助产学课程教学存在的问题,从课程设计与课程教学方面提出了优化该课程教学的一些改进措施,同时促进学校与医院
通过对中职生的学习现状、接受性学习与探究性学习两种学习方式的分析,认为应该辩证地看待这两种学习方式,在具体应用中,应接受性学习与探究性学习两者并重,使两者相辅相成,相得益
本文对新时期党务档案管理系统的设计与实现问题,进行具体的分析与讨论。
辅导员是高等学校教师队伍和管理队伍的重要组成部分,是开展大学生思想政治教育的骨干力量,是高校学生日常思想政治教育和管理工作的组织者、实施者和指导者。民办高校作为高
以物流中心设施布局问题为对象,提出了考虑出入口及主通道位置不固定情况下的设施布局问题的多目标优化模型并设计了其改进的遗传算法。首先,以物料搬运成本最小、活动关系密切
“80后”高职教师特殊的成长背景使得他们在心理发展、道德品质、工作态度等方面特点显著。针对“80后”高职教师重教书轻育人,爱岗敬业精神欠缺,师德修养基础差,缺乏良好师德成