基于时间满意度的铁路枢纽空车调配随机机会约束模型及算法研究

来源 :铁道学报 | 被引量 : 0次 | 上传用户:handan0918
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空车调配是铁路运输组织的重要环节。本文分析空车供给和需求量的不确定性、车种代用状况,给出空车到达时刻满意度定义。以空车走行公里最短、到达时刻满意度最大和车种代用成本最低为优化目标,构建铁路枢纽空车调配的随机机会约束规划模型。通过将机会约束转化为确定性的等价类,将模型转换为对应的确定性模型,利用和声搜索算法进行求解。设计适合求解的编码方法,基于该编码的初始化方法和微调方法能够保证解的可行性。算例证明,设计的模型与算法有效且可行,与确定性情况比较,空车走行公里下降19.34%,总体到达时刻满意度增加0.66%,车种代用成本降低32%。 Empty car deployment is an important part of the railway transport organization. This article analyzes the uncertainty of empty supply and demand, the status of substitute of vehicles, and gives the definition of satisfaction of empty arrival time. Taking the shortest distance of empty train, the satisfaction of arrival time and the lowest cost of vehicle type as the optimization objectives, a random chance constrained planning model of empty train deployment in railway hub is constructed. By transforming the chance constraint into a deterministic equivalence class, the model is transformed into a corresponding deterministic model and solved using a harmonic search algorithm. Design coding method suitable for solving, based on the coding of the initialization method and fine-tuning method to ensure the feasibility of the solution. The examples show that the designed models and algorithms are effective and feasible. Compared with the deterministic case, the empty kilometers traveled kilometers decreased by 19.34%, the satisfaction of the overall arrival time increased by 0.66% and the vehicle substitution cost decreased by 32%.
其他文献
【正】无锡金帆(双帆)钻凿设备股份有限公司是一家生产锚固工程钻机、地源热泵钻机、海洋工程地质勘探钻机、地质勘探岩心钻机及配套钻具的专业厂家。公司是江苏省、无锡市的
目的:探索合理的中药饮片含水量及科学的中药饮片养护措施。方法:使用MA150C-000230V1红外水分测定仪,测定不同品种饮片在不同条件下的水分含量。结果:总结出适合不同品种的
<正> 一、楚墓的界定和识别楚墓分布之广和数量之多,久已为考古学界所瞩目。楚墓如何界定?如何识别?这些似乎早就不成其为问题了。但从若干发掘报告来看,考古学界对“楚墓”