共查询到17条相似文献,搜索用时 156 毫秒
1.
以土石方调配系统的总费用最低为目标,建立通用的站场土石方调配问题的数学模型.由于土石方调配问题可以归结为一个线性规划问题,而Lingo软件是一种专门用于求解数学规划问题的优化计算软件,可用于求解线性规划和整数规划问题,将该软件应用于站场土石方调配领域,并通过一算例进行了验证.结果表明,运用Lingo软件解决土石方调配问题具有显著的优越性,是解决大规模土石方调配问题的有效途径. 相似文献
2.
3.
《铁道学报》2015,(5)
铁路现行的"实货制"货运组织原则,要求对客户提出的要车申请敞开受理、随到随办、及时批复。本文针对客户空车申请具有波动性的特点,构建铁路空车动态调配两阶段优化模型,制定相应的"预优化空车调配"和"二次优化调配"两阶段求解策略。预优化空车调配是对固定需求的空车调整进行优化,二次动态调配指执行预优化调配过程中,对于新产生的装车需求而重新进行的策略优化。将空车调配的决策周期进行时段划分,以费用最小化为目标函数,综合考虑车站的到发能力、各时段空车供需能力、线路通过能力建立模型,采用整数编码的微进化算法对模型进行求解。算例表明模型与算法能够较好解决空车需求动态变化的调配问题,为空车调整及批复客户空车申请提供决策依据。 相似文献
4.
基于线路能力约束下的铁路空车调配迭代算法 总被引:2,自引:0,他引:2
以空车总走行里程最小为目标,以空车供需平衡和车流量不超过线路通过能力为约束条件,建立空车调配数学模型,并设计分步优化迭代算法进行求解。该算法的基本思路是:先放弃模型中能力约束条件,将问题转化为标准运输问题求解;再检验解是否满足能力约束条件,若满足,则得到最优解;否则,记忆有效解,调整OD供需量、路段通过容量和路网路段,形成新的能力约束条件下的空车调配子模型,再求解。如此反复迭代,直到全部空车车流配置殆尽为止;累计各步迭代的结果,得到空车调配方案。在应用实例中,分别采用直接求解算法和分步优化迭代算法求解,分步优化迭代算法得到的空车调配方案比直接求解法可减少空车走行里程6000km,且路网配流相对均衡。结果验证了空车调配数学模型及其分步优化迭代算法的正确性及可行性。 相似文献
5.
大规模路网上空车调整方法的比较与研究 总被引:1,自引:0,他引:1
以消耗的车公里数最小为目标,建立大规模路网上空车调整问题的数学模型.由于空车调整可以归结为一个线性规划问题,而LINGO软件是一种专门用于求解数学规划问题的优化计算软件,可用于求解线性规划和整数规划问题,将该软件应用于空车调整领域,并通过一算例与其它空车调整方法,如最小元素法、西北角法、神经网络法及遗传算法等进行了比较分析.结果表明,运用LINGO软件解决空车调整问题不仅节省开发时间,而且从运算时间和精度上都具有显著的优越性,是解决大规模路网上空车调整问题的有效途径. 相似文献
6.
7.
以铁路企业经济效益最大化、货物运输需求方(货主)满意度最大化和空重车调配路径最合理化为目标函数构建铁路空车调配多目标综合优化模型.模型的约束条件主要包括:空车供应站的车种供应量、以重代空最大运量和剩余装车作业能力;空车运输阶段的区段运输能力;空车需求站的剩余卸车作业能力、车种需求量和货物装运总量.根据调研资料确定模型求解参数的取值;通过简化路径参数、量纲转换处理,将多目标规划转换为单目标规划;运用LINGO软件实现综合优化模型的二次建模;运行LINGO程序得到铁路空车综合调配方案. 相似文献
8.
用重心优化方法求解铁路网上空车调配问题 总被引:14,自引:2,他引:12
主要提出了优化大规模铁路网上空车调配的网络变换方法,作为一般小规模的空车调配问题,其数学模型属于一类特殊的线性规划问题,表上作业法具有很好的求解效果,由于该算法的计算量随着规模的扩大呈几何速度增加,所以对于中国这样拥有数千个装卸站的说,直接用计算机求解是不现实的,所以目前实际运输工作组织中,采用路局,分局,区段的分层调配方法,以获得一个可行解,由于分层区域的中心点无法确定,故无法进行优化计算,针对这一缺陷。现提出一种基于物体重心的虚拟空车产肖中心的确定方法,从而解决大规模空车调配的优化问题。并给出具体算例。 相似文献
9.
在规模路网上空车调配的区段中心优化法 总被引:8,自引:3,他引:5
针对大规模铁路网上的空车调配问题,提出了一种网络变换方法。作为一般小规模的空车调配问题,其数学模型属于一类特殊线性规划问题,即运输问题,表上作业法具有很好的求解效果。但由于该算法 的计算量随着所需处理问题的规模的扩大呈几何速度增加,所以对于我国这样拥有数千个装卸站的路网来说,直接用计算机求解具有几千个节点的运输问题是相当困难的。文中提出了一种区段中心优化法,对于主要支点站周边的中间站进行车流归并 ,以压缩节点的数量,从算例上可以看出,区段中心优化法在解决大规模路网同构变换问题时具有比较明显的优点,节约了计算中所城同的时间和空间,是解决大规模路网上空车调配问题的有效途径。文末给出了具体算例。 相似文献
10.
介绍了当前铁路空车调配问题的研究现状,对比一般的空车调配问题模型,提出车种代用情况下空车调配的数学模型。该模型以空车走行费用最小化为目标函数,将车种代用纳入其中,并设计了遗传启发算法求解该问题。 相似文献
11.
针对现有电脑叫班系统无网络管理功能、叫班流程存在安全隐患、不能对行车调度电话进行数字录音、没有反呼叫功能和故障多的缺点开发了新型电脑叫班系统,该系统具有提供网络管理、电话报警、公寓行车调度电话数字录音、乘务员反呼叫班员、系统硬件自动检测和手动叫班功能. 相似文献
12.
车辆脱轨大多数情况是多种因素综合作用的结果。重量的差异是空重车最根本的差异,而它对车辆最直接的影响是造成摇枕下弹簧的静挠度的差异。空重车辆载重的不同导致弹簧挠度的差异,造成了同一车辆在空车和重载时运行性能的不同。从转向架的角度来考虑,评定抗脱轨安全性的指标主要有脱轨系数和轮重减载率两项指标,脱轨系数临界值越高,脱轨的可能性越小;根据GB5599-1985规定,轮重的减载(ΔP)与线路状态如轨距、高低、水平有关,也与车辆的状况有关,减载越大,越容易脱轨。通过分析货车空车车辆在直线线路上的动态性能、线路状态、车辆编组、环境温度等因素对货车空车脱轨的影响,得出合理结论,提出防止货车空车脱轨的措施。 相似文献
13.
14.
15.
在分析当前空车调配过程中存在的问题,以及强调可靠的空车分配计划对于加速货车周转和最大限度地满足客户需求重要性的基础上,研究了铁路空车调配问题。构建了基于货物滞留费用的铁路空车调配多品类整数规划模型,并以空车在分配过程中发生的总走行成本、车种代用成本和客户需求未满足的货物滞留费用之和为目标函数。在空车总体上需求大于供给的情况下,模型充分考虑了车种代用和满足重点货物、重点客户对空车需求的条件,从而能够更好地反映铁路空车运用的实际。通过车种代用和空车源选择,所获得的分配方案能够满足更多客户的装车需求。算例的空车分配结果显示,所构建模型可以用于编制高质量的空车调配计划,这对于缓解当前我国铁路货车总体不足、加速车辆周转、提高货运服务质量等有重要意义。 相似文献
16.
17.
铁路空车调配的多阶段策略优化模型研究 总被引:2,自引:0,他引:2
铁路空车调配问题是一个比较复杂的问题,目前国内在这方面的研究主要集中在静态宏观均衡调控上,而国外的研究则主要关注于日常调配的动态变化上。本文首先对该问题的国内外研究现状进行了综述,然后从我国铁路生产实际出发深入分析研究空车优化调配的策略和途径。基于空车服务时空网络的构建,采用动态规划方法提出了铁路局(公司)管内空车调配的多阶段策略优化模型。模型考虑了编组计划、列车运行图、技术计划和日班计划的影响,并在目标上谋求空车调配费用最小化。此外,模型实现了铁路局(公司)日常空车调配中排空和配空的综合优化,为空车调整阶段计划的编制提供了理论优化依据。最后,通过数值算例分析,模型的有效性得到证明。 相似文献