首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
依据铁路运输生产实际,充分考虑集装箱货物与集装箱班列在时间和数量方面的匹配关系,以集装箱货物在集装箱办理站的总停留时间最小为优化目标,以集装箱货物装车唯一性、班列编成箱数、作业时间和发车间隔为约束条件,构建铁路集装箱班列始发时刻优化的非线性混合整数规划模型。根据模型的特点,设计基于遗传算法的求解方法。由随机产生和"先到先服务"方案结合的方法生成初始种群,并运用启发式策略修复进化过程中出现的不可行解。以胶州-黄岛之间的铁路集装箱班列为例进行仿真计算。结果表明:模型和算法具有较高的计算效率;利用模型及算法得到的集装箱班列始发时刻与集装箱货物的数量、到达时间分布之间具有较好的匹配性,使集装箱在办理站停留时间最短,制定的班列开行计划响应了用户需求。  相似文献   

2.
根据铁路现场车流组织的实际特点,构建基于最远站法则的列车编组计划优化双层规划模型.上层规划模型以车流组织总成本最小为目标函数,以车流组织方案的唯一性、技术站的改编能力、调车线的数量等为约束条件,确定列车编组去向的开行方案.下层规划模型以车流改编距离最远为目标函数,以站点出入流量平衡为约束条件,按照最远站法则确定车流改编接续方案.采用模拟退火算法对双层规划模型进行求解,得到了符合最远站法则的列车编组计划优化方案.通过案例的计算结果验证了模型和算法的有效性.  相似文献   

3.
路网节点间铁路冷藏车空车调整的蚁群算法   总被引:2,自引:0,他引:2  
数量调配和网络配流是铁路冷藏车空车调整的2个核心问题。在对问题进行抽象描述的基础上,建立了铁路冷藏车空车调整协同优化模型,将空车调整径路与数量两者统一到同一个模型中,实现两者整体上的优化。通过约束条件分析,在不改变铁路冷藏车空车调整问题协同优化性质的前提下对模型进行简化,将非线性模型转化为线性模型,设计相应的蚁群算法(ACO),并对算法复杂度进行分析。通过理论分析和实际算例分析表明,ACO算法易于利用计算机实现,对求解铁路冷藏车空车调整问题具有优势。  相似文献   

4.
铁路集装箱结点站间空箱调配的优化   总被引:3,自引:0,他引:3  
以混合箱流的输送时间、距离和费用3者的综合最优为目标,将空箱调配和重箱车流径路选择纳入1个优化模型中,实现两者的整体协调优化.通过设置虚拟径路对模型进行修正,保证模型有解.该模型为1个多目标非线性混合整数静态优化模型,采用大系统优化理论,将该模型模拟为径路选择和空箱调配的2级串联反馈系统.通过引入路网能力的假设,第1级子系统优化等价于无流量约束的广义最短路问题,第2级子系统优化等价于带特殊线性约束的运输问题.2个子系统的优化都有最优解,且都有比较成熟的算法,从而给出模型求解的算法步骤.采用给出的模型和算法,以2010年和2015年的预测集装箱运量、规划路网为基础,对53个集装箱节点站间的空箱调配优化模型求解,得到相应年度的空箱调配方案,并以此得出相应的集装箱班列开行方案.  相似文献   

5.
面向布局问题求解的混合全局优化算法研究   总被引:6,自引:0,他引:6  
布局问题属于NP完全问题。由于布局函数的病态性状,传统的优化算法很难解决此问题。遗传算法、模拟退火算法等对全局优化展示了一定的前景,但是它们的求解精度和效率不能令人满足。本文将启发式随机搜索策略和局部优化算法相结合,构造了混合全局优化算法(MGOA)来解决这一困难。通过典型测试函数与经典遗传算法,模拟退火算法,复合形法进行比较验算,表明该算法具有优良的求解质量和较好的求解效率;并以旋转卫星舱布局的简化模型为背景,建立多目标优化数学模型,通过一个已知最优解的布局算例与遗传算法和乘子法的计算结果比较,该算法求解的质量和效率更优。表明此算法在布局优化中具有应用潜力。  相似文献   

6.
针对城市轨道交通列车运行的特点,以发车时间、停站时间、区间运行时间、追踪间隔为约束条件,以列车总晚点时间和总晚点数目为综合优化目标,构建城市轨道交通列车运行自动调整模型。采用改进的遗传算法对该模型进行求解。并对实例进行仿真测试验证,仿真结果表明,此模型和算法可以满足自动运行调整的需要。  相似文献   

7.
针对地铁列车定时节能复杂多目标优化问题,建立以节能和准时为优化目标的列车定时节能模型,采用多目标遗传算法求出一组最优驾驶策略解。该方法通过具体分析列车行驶过程中的不同受力状态,充分考虑限速、最大加速度、定点停车等约束条件,采用分解协调的思想将复杂的多目标优化问题分解成多个阶段子问题,通过线性加权和多次迭代,求出最优解。最后通过算例和仿真结果表明该算法的有效性。  相似文献   

8.
铁路罐式集装箱空箱调配优化模型及遗传模拟退火算法   总被引:1,自引:0,他引:1  
针对罐式集装箱运输的特殊性,考虑重箱流和空箱流调配的综合优化,以罐箱运输费用最小为目标,建立铁路罐式集装箱空箱调配优化多商品网络流模型,并构造了1种嵌入模拟退火操作的遗传算法对之进行求解。为了使模型与算法可得到更符合实际、操作性更强的结果,给出了3种空罐箱调配的策略,作为隐含条件加入到算法求解过程中。利用自适应遗传模拟退火算法对随机生成的实际规模问题算例进行求解,并与用通用代数建模系统软件GAMS的计算结果进行对比。结果表明,前者得出的结果与最优解差距不大,而且运算速度更快,更能满足解决实际问题的需要,为铁路罐箱调配优化提供了良好的决策支持模型和算法。  相似文献   

9.
针对单点列车编组计划优化模型应用在含有双向编组站的铁路网上时无法细化到各直达去向在编组站的到发场,将双向编组站的到发场也视为路网中的节点站,并考虑双向编组站内不同改编路径车小时消耗的差异性,以车流的集结车小时和改编车小时消耗之和最小为目标,以编组站上下行调车系统的股道数和改编能力为约束,构建多点列车编组计划优化模型.算例计算结果表明,多点列车编组计划优化模型的优化结果不但能够确定车流在双向编组站内的改编路径及其车流构成,也能够确定直达去向的到达场和出发场.当双向编组站内不同改编路径的单位车小时消耗均相等时,多点模型与单点模型等价;当路网中双向编组站某个调车系统改编能力发生变化时,得到的优化方案也会随之变化,因此对编组站上下行系统的改编能力分别考虑,建立多点模型的约束条件,可使得到的优化方案更符合运输生产实际.  相似文献   

10.
针对高速铁路跨线旅客列车开行方案展开优化研究。从旅客和铁路部门2个角度出发,以旅客出行总支出最小和铁路部门运营成本最小作为目标函数,以客流守恒定律、区间通过能力、上座率和客流需求作为约束条件,建立高速铁路跨线列车开行方案的多目标规划模型,设计该模型的遗传算法,利用MATLAB实现算法编程求解。考虑分担率变化对开行方案的影响,结合算例分别得到传统广义成本效用函数与高铁发展趋势下跨线列车开行方案的较优解,同时验证了模型和算法的有效性。  相似文献   

11.
铁路集装箱空箱调度模型及求解算法   总被引:16,自引:2,他引:14  
从铁路集装箱运输市场的实际情况出发,设置相关的变量,建立基于顾客偏好的模糊运输规划模型和带时间窗的运输规划模型。针对这些特殊的运输问题,应用遗传算法去求其最优解,并设计了相应的矩阵编码方法、适应度计算、交叉算子和变异算子。给出一仿真实例,仿真结果表明上述两个模型的最优调度方案一致,证明运输正点率是提高运输服务质量的一个关键因素。  相似文献   

12.
本文从铁路集装箱中心站智能大门功能入手,讨论智能大门信息系统构成及系统业务流程,论述中心站智能大门建设的必要性及可行性。  相似文献   

13.
目前运营时速160 km以下(双箱运输)有砟轨道隧道内轮廓难以满足大型养护机械(特别是大型清筛机)作业空间需求,通过对新建时速160 km以下电气化铁路(双箱运输)有砟轨道隧道的建筑限界、接触网悬挂方式及布置、大型养护机械空间需求、轨道结构形式、侧沟及电缆槽设置等内轮廓影响因素进行综合分析,确定单双线铁路有砟轨道隧道内轮廓控制性尺寸、拟定内轮廓方案,通过对各型内轮廓方案的结构安全性、经济性及施工便利性比较,给出推荐方案,为通用图编制和纳入规范奠定基础。  相似文献   

14.
介绍了系统用计算机实现国际集装箱追踪系统的功能和维护等.  相似文献   

15.
集装箱多式联运是先进的运输组织方式之一,是国际物流活动的主导运输组织形式。通过分析影响铁路集装箱多式联运发展的因素,从密切与政府的统筹协商,加强铁路内部的协调,实现技术装备的改进以及转变经营策略等方面提出建议。  相似文献   

16.
针对五年来降解塑料餐具,特别是光/生物降解餐具的研究、实验及试用,初步提出了降解塑料餐具的研究方法、研究内容及使用性能和降解性能等的测试和评价方法,认为降解塑料餐具的研究应以现有的塑料设备为主要加工手段;对降解餐盒的检测应重点包括使用性能、安全卫生性能及降解性能。通过实验测试表明,新研制的光/生物降解餐具在满足现行餐具标准的前题下易于碎裂、脱层和粉化,具有较好的环境降解性能。  相似文献   

17.
拥堵型集装箱堆场中,寻求最佳箱位分配的理论及实现方法,使得倒箱作业尽量减少。针对堆场场地紧张和大部分箱属于零散货主或零散去向情况,设计箱码垛模型。该模型能有效减少异类箱叠压现象,同时充分利用堆场空间。设计堆场箱存储结构及码箱取箱算法,前者解决箱分类问题,后者则提供码垛模型具体应用的方法。随机全序解决了大点箱问题,使得箱及箱位的使用均衡。设计算法解决堆场碎片问题,为堆场作业空闲时段进行堆场整理提供方法。算例表明:码箱取箱算法能够充分实现箱码垛模型的目标,结果符合人们传统管理思维方式,即:追求同类箱尽可能码垛在一起;多种异类箱叠压时,同类箱尽量聚在一起;被压住的异类箱种类尽可能少。  相似文献   

18.
铁路集装箱堆场混堆区箱位分配优化模型与算法   总被引:1,自引:0,他引:1  
针对铁路集装箱堆场混堆区中的零散箱箱位分配问题,在集装箱到达时间和离开时间已知的条件下,建立一个计划期内以倒箱次数最少为目标的多时段动态集装箱堆场箱位分配模型。在计划期内将每时段起重机作业按顺序划分为提箱和卸车两个过程,采用5组0-1变量刻画两种作业、作业前后集装箱的状态以及箱位的状态,由此建立非线性0-1规划模型。考虑到模型所刻画的问题具有NP-hard性质,设计遗传算法求解。算例表明:该模型及算法能够有效地优化堆场内零散箱的箱位分配,提高集装箱堆场的作业效率。  相似文献   

19.
分析了铁路集装箱管理中存在的台账统计准确性差,门到门管理和追踪管理混乱,以及集装箱破损严重等问题,提出建立集装箱车站管理系统、分界口监控程序、收费制度和集装箱交接检修制度,以及完善信息采集和集装箱追踪管理系统的建议。  相似文献   

20.
杨磊  刘小伟 《铁道货运》2007,(12):31-33
随着我国国民经济发展水平的提高及货物在区域间流动的加快,集装箱运输需求量有了快速的增长。在介绍和分析了铁路发展集装箱多式联运的必要性、取得的成效及目前存在的问题基础上,对铁路发展集装箱多式联运提出了相应建议。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号