共查询到17条相似文献,搜索用时 62 毫秒
1.
2.
介绍了当前铁路空车调配问题的研究现状,对比一般的空车调配问题模型,提出车种代用情况下空车调配的数学模型。该模型以空车走行费用最小化为目标函数,将车种代用纳入其中,并设计了遗传启发算法求解该问题。 相似文献
3.
针对原有的车种代用空车调配模型存在装车收益不准确和车种代用非均衡化的局限性,考虑车种代用受代用收益、代用费用、空车配送费用和车流接续等因素的影响,通过建立以OD流为基础的均衡运输下的重空车调整的时空网络,以网络节点车流量平衡、同种空车不对流、货运计划和装车指令性任务为约束条件,以综合收益最大化为目标,构建改进后的模型。以6个货运站、3种货车和3种货物构成的平衡运输网为例,利用改进的模型,求出车种代用的空车调配优化方案。结果表明:利用改进的模型,能提高货车使用效率,增加运输收入,同时根据最优解可计算出各装车站的货运计划完成情况、各空车产生站的空车产生量。 相似文献
4.
空车调配是铁路运输组织的重要环节。本文分析空车供给和需求量的不确定性、车种代用状况,给出空车到达时刻满意度定义。以空车走行公里最短、到达时刻满意度最大和车种代用成本最低为优化目标,构建铁路枢纽空车调配的随机机会约束规划模型。通过将机会约束转化为确定性的等价类,将模型转换为对应的确定性模型,利用和声搜索算法进行求解。设计适合求解的编码方法,基于该编码的初始化方法和微调方法能够保证解的可行性。算例证明,设计的模型与算法有效且可行,与确定性情况比较,空车走行公里下降19.34%,总体到达时刻满意度增加0.66%,车种代用成本降低32%。 相似文献
5.
重空车流径路及多车种空车调配协同优化模型 总被引:2,自引:0,他引:2
依据现有铁路网结构、车流组织特点和车流运行特征,构建基于树型结构的重空车流径路及多车种空车调配协同优化模型.模型以重空车流的总运行费用最小为目标函数,以重车流量平衡、技术站车流不可拆分、区段通过能力限制以及支点空车需求量和供给量平衡为约束条件.以我国东北铁路网为例,对所构建模型的合理性、可行性进行模拟优化试验.结果显示:采用本模型,可以获得重空车流径路方案、空车调配方案,优化了径路上各区段负荷分布;得到的重宅车流径路及多车种空车调配结果符合铁路车流组织的特点,有利于区间通过能力的充分利用和车辆周转时间的压缩. 相似文献
6.
7.
8.
用重心优化方法求解铁路网上空车调配问题 总被引:14,自引:2,他引:12
主要提出了优化大规模铁路网上空车调配的网络变换方法,作为一般小规模的空车调配问题,其数学模型属于一类特殊的线性规划问题,表上作业法具有很好的求解效果,由于该算法的计算量随着规模的扩大呈几何速度增加,所以对于中国这样拥有数千个装卸站的说,直接用计算机求解是不现实的,所以目前实际运输工作组织中,采用路局,分局,区段的分层调配方法,以获得一个可行解,由于分层区域的中心点无法确定,故无法进行优化计算,针对这一缺陷。现提出一种基于物体重心的虚拟空车产肖中心的确定方法,从而解决大规模空车调配的优化问题。并给出具体算例。 相似文献
9.
10.
以空车总走行里程最小为目标,在空车流量不超过路段通过能力和车站通过能力双约束条件下,建立相应的空车调配模型。在空车走行总里程不变的前提下,归约双约束空车调配模型为最小费用最大流算法可解决的模型。 相似文献
11.
铁路空车调配的多阶段策略优化模型研究 总被引:2,自引:0,他引:2
铁路空车调配问题是一个比较复杂的问题,目前国内在这方面的研究主要集中在静态宏观均衡调控上,而国外的研究则主要关注于日常调配的动态变化上。本文首先对该问题的国内外研究现状进行了综述,然后从我国铁路生产实际出发深入分析研究空车优化调配的策略和途径。基于空车服务时空网络的构建,采用动态规划方法提出了铁路局(公司)管内空车调配的多阶段策略优化模型。模型考虑了编组计划、列车运行图、技术计划和日班计划的影响,并在目标上谋求空车调配费用最小化。此外,模型实现了铁路局(公司)日常空车调配中排空和配空的综合优化,为空车调整阶段计划的编制提供了理论优化依据。最后,通过数值算例分析,模型的有效性得到证明。 相似文献
12.
13.
14.
15.
车种代用现象在我国铁路行业普遍存在,它对技术计划中的空车调配计划以及装卸车计划都会产生一定影响。本文首先阐述国内外近年来的车种代用研究现状,指出车种代用下的空车调配模型存在计算收益不准确和非均衡运输的缺点,通过模型的修正避免了车辆积压。基于时空网络原理,提出车种代用下的重空车调配综合优化模型,模型强调均衡运输,兼顾重空车流接续,以效益最大化为目标。新模型克服了原模型的缺陷。通过两个模型的算例比较分析,新模型在代用策略和优化方案上更优于原模型,对技术计划的编制具有更好的指导意义。 相似文献
16.
17.
基于线路能力约束下的铁路空车调配迭代算法 总被引:2,自引:0,他引:2
以空车总走行里程最小为目标,以空车供需平衡和车流量不超过线路通过能力为约束条件,建立空车调配数学模型,并设计分步优化迭代算法进行求解。该算法的基本思路是:先放弃模型中能力约束条件,将问题转化为标准运输问题求解;再检验解是否满足能力约束条件,若满足,则得到最优解;否则,记忆有效解,调整OD供需量、路段通过容量和路网路段,形成新的能力约束条件下的空车调配子模型,再求解。如此反复迭代,直到全部空车车流配置殆尽为止;累计各步迭代的结果,得到空车调配方案。在应用实例中,分别采用直接求解算法和分步优化迭代算法求解,分步优化迭代算法得到的空车调配方案比直接求解法可减少空车走行里程6000km,且路网配流相对均衡。结果验证了空车调配数学模型及其分步优化迭代算法的正确性及可行性。 相似文献