铁路编组站动态配流分层模型
- 格式:pdf
- 大小:575.83 KB
- 文档页数:9
基于最远站法则的列车编组计划优化双层规划模型
林柏梁;田亚明;王志美
【期刊名称】《中国铁道科学》
【年(卷),期】2011(032)005
【摘要】根据铁路现场车流组织的实际特点,构建基于最远站法则的列车编组计划优化双层规划模型.上层规划模型以车流组织总成本最小为目标函数,以车流组织方案的唯一性、技术站的改编能力、调车线的数量等为约束条件,确定列车编组去向的开行方案.下层规划模型以车流改编距离最远为目标函数,以站点出入流量平衡为约束条件,按照最远站法则确定车流改编接续方案.采用模拟退火算法对双层规划模型进行求解,得到了符合最远站法则的列车编组计划优化方案.通过案例的计算结果验证了模型和算法的有效性.
【总页数】6页(P108-113)
【作者】林柏梁;田亚明;王志美
【作者单位】北京交通大学交通运输学院,北京100044;北京交通大学交通运输学院,北京100044;北京交通大学交通运输学院,北京100044
【正文语种】中文
【中图分类】U292.31
【相关文献】
1.基于不确定参数的列车编组计划优化模型研究 [J], 李宵寅;魏玉晓
2.基于多Agent的列车编组计划优化模型研究 [J], 菅美英
3.基于多Agent的列车编组计划优化系统研究 [J], 菅美英
4.基于点-弧结构的路网单组列车编组计划优化线性0-1规划模型 [J], 陈崇双;赵军;薛锋;郭孜政;左大杰
5.基于列车备选集的技术站单组列车编组计划优化模型 [J], 方波;魏玉光;杨浩因版权原因,仅展示原文概要,查看原文内容请购买。
考虑车辆周转的铁路动态货运服务网络设计优化模型及其分支
-定价-切割算法
王保华;何世伟
【期刊名称】《铁道学报》
【年(卷),期】2018(040)002
【摘要】研究考虑车辆周转的铁路动态货运服务网络设计问题,目标是在合理设计铁路运输服务网络的基础上提高车辆利用率.将传统的离散时空网络拓展为考虑车辆周转的超级网络,构建混合整数规划模型,同时考虑列车开行时段、编组内容、空车调配、车辆归属、运输服务水平等约束.基于模型的NP-Hard特性,给出一种分支-定价-切割算法,通过在模型中添加Benders割的方法调整可行域,通过列生成方法避免网络规模较大导致可选径路数量过多的问题,该算法可保证模型收敛至最优解.算例证明了模型和算法的有效性,通过灵敏度分析验证可用车辆数量对于空车调配方案的影响.
【总页数】7页(P8-14)
【作者】王保华;何世伟
【作者单位】Amazon Research,北京 100024;北京交通大学交通运输学院,北京100044
【正文语种】中文
【中图分类】U292.3
【相关文献】
1.铁路网络列车运行调整的优化模型及其分支定价算法 [J], 兰泽康;何世伟;黎浩东
2.铁路集装箱运输服务网络设计优化模型及算法 [J], 江雨星;李和壁
3.基于货运服务网络的铁路局车辆排空优化模型研究 [J], 焦含笑;魏夏琦;梁东岳;杨卫华
4.考虑车底和集装箱周转的中欧班列动态服务网络设计研究 [J], 兰泽康;何世伟;许琰
5.考虑库存控制的物流网络设计优化模型与算法 [J], 秦进;史峰;裴军
因版权原因,仅展示原文概要,查看原文内容请购买。
浅析多时段动态交通分配模型以及动态交通分配的算法班级:运输(城市轨道交通)1203班学号:********姓名:***指导老师:陈旭梅王颖浅析多时段动态交通分配模型以及动态交通分配的算法12251104 刘君君城轨1203班【摘要】动态交通分配问题是在已知城市交通网络拓扑结构和网络中时变的交通需求的前提下,寻求交通网络上各有向路段上时变的交通量的问题。
自该问题提出以来.研究者们给出了各种分配模型来描述它。
这些模型大致可分为四类:一、仿真模型;二、数学规划模型;三、最优控制模型;四、变分不等式模型。
与以上四种模型相比,从不同的角度来看,还可以分为其他模型,如基于多时段动态交通分配模型、多用户动态交通分配模型、基于模糊旅行时间的动态交通分配模型等。
本文讨论的就是基于多时段动态交通分配模型以及动态交通分配的算法。
【关键词】基于多时段动态交通分配模型;混沌蚁群算法;Analysis of multi-period dynamic traffic assignment model and algorithm ofdynamic traffic assignment122251104 Liu Jun junThe class1203Abstract: Dynamic traffic assignment problem is known in urban traffic network topology and network traffic in the time-varying demand under the premise of seeking transport networks to time-varying traffic problems on the road. Since the issue. Researchers presented various distribution models to describe it. These models can be roughly divided into four categories: first, the simulation model, second, the mathematical programming model; third, the optimal control model of four, and variation inequality model. Compared with the above four models, from a different perspective, can also be divided into other models, such as those based on multi-period dynamic traffic assignment model and multi-user dynamic traffic assignment models, dynamic traffic assignment model based on fuzzy travel time. Article these unconventional perspectives of dynamic traffic assignment model and algorithm of dynamic traffic assignment.Key words: dynamic traffic assignment model based on multi-period, chaos Ant Colony optimization algorithm1 引言城市化水平的高低是反映人类生活水平高低的一个重要指标,当前城市化水平不断提高随之产生的交通拥挤与堵塞问题也变得越来越严重,解决交通拥挤的直接办法是提高路网的通行能力, 但无论哪个城市都存在可供修建道路的空间有限, 建设资金筹措困难等问题。
铁路货运物流优化与模型建立一、引言在当今的经济发展中,物流作为一项基础服务,为商品流通、信息传递、价值创造等方面提供了重要保障。
铁路货运物流既是国家经济发展的重要组成部分,也是现代物流运作的一种常见方式。
但是,在大量物流需求的背景下,如何优化铁路货运物流以提高效率和降低成本,一直是铁路物流业面临的挑战。
本文将介绍如何建立铁路货运物流优化模型,以提高物流效率。
二、铁路货运物流优化1、物流信息化铁路货运物流是一个系统化的过程,其中物流信息的采集、传递、处理是提高物流效率和降低成本的关键。
在现代信息技术的支持下,可以通过物流信息化来实现铁路货运物流的优化,提高物流效率。
实现物流信息化,需要以下三个方面:(1)信息采集技术。
采用现代物联网技术,对物流运输领域的各环节进行实时监控、数据采集和处理,将所需信息准确无误地传递到铁路物流管理系统。
(2)信息共享与交换机制。
建立物流信息共享平台,通过信息交换机制,使不同地区和不同企业的信息得以匹配、映射和协同。
(3)智能决策与控制。
根据信息共享平台提供的物流信息,铁路物流管理系统可以通过物流智能决策技术,自动运算、分析和预测物流信息,实现物流智能化、自动化控制和管理,提高物流效率。
2、物流网络布局物流网络是物流系统中的基础性要素,是物资流、信息流、资金流的结合体,是决定物流效率和成本的关键。
铁路货运物流在设计网络布局时,应综合考虑以下两个因素:(1)地理布局因素。
铁路货运物流的主要运输对象是货物,考虑到货物运输的距离和时间成本,应该根据客户需求和大宗货物的量力而行,合理布局物流中心,以降低物流成本和提高物流效率。
(2)运输网络因素。
针对不同类型的货物和运输需求,需要建设不同类型的物流节点,包括铁路物流中心、铁路货运站、中转站等,根据货物流量和货运需求,经常性地调整铁路货运物流网络,以适应市场需求。
3、物流装载与装卸技术铁路货运物流的质量和效率,和物流运载和装卸技术密切相关。
铁路货运物流优化模型研究与实践随着经济的发展和市场竞争的加剧,物流服务已成为企业之间的重要竞争手段。
对于铁路运输而言,货运物流优化模型便是优化运输方案、提高运输效率的有力工具。
一、铁路货运物流现状铁路货运物流是指利用铁路运输货物的一种物流方式,近年来,铁路货运的市场份额已经逐步增加,这得益于其具有的优越性,如:1. 相比公路运输,铁路运输成本更低,承载能力更大。
2. 铁路运输具有固定的线路和时刻表,避免了拥堵和交通事故等问题。
3. 铁路货运通常比航运更加安全,能够可靠地送达货物。
不过,铁路货运物流也存在着一些问题,如:1. 运输的线路单一,设备和技术不够先进。
2. 运力资源配置不够合理,导致滞留、误运等现象。
3. 操作流程繁琐,效率不高。
这些问题的存在,进一步突显出铁路货运物流优化模型的重要性。
二、铁路货运物流优化模型铁路货运物流优化模型,是通过对各个环节进行科学的分析,优化运输方案,提高运输效率的一种方法。
主要包括以下几个方面:1. 运力资源优化配置在铁路货运物流中,运力资源的配置非常关键。
通过科学的运力资源配比,合理分配货物,可以有效提高运输效率。
现在的铁路运输主要依靠计算机技术来实现运力资源优化配置,可以通过集成中国铁路货运系统进行。
2. 成本优化降低运输成本是铁路货运物流优化的一个重要方面。
铁路货运成本主要包括车辆维护、燃料成本、人力成本等多个方面。
通过综合考虑这些成本因素,利用数学模型进行成本计算,可以优化运输方案,降低成本,提高效益。
3. 时效性优化铁路货运物流时效性的优化,可以通过提高速度、减少转运次数等方式实现。
尤其是通过优化运输路径和运力资源配置,可以大大缩短货物的运输时间,提高运输效率。
4. 费用结算模型铁路货运物流需要进行费用结算。
费用结算模型可以通过对货物的重量、数量等信息进行统计,形成一份详细的运单据,以便收发货双方进行核对。
5. 监测与管理模型铁路货运物流需要进行动态监测和管理。