铁路客运站候车区运用方案优化方法和模型.pdfVIP

铁路客运站候车区运用方案优化方法和模型——吴必龙刘作义 53 铁路客运站候车区运用方案优化方法和模型 吴必龙 刘作义 (北京交通大学交通运输学院北京100044) 摘 要候车区是铁路客运站内旅客聚集密度最大、停留时间最长的区域，其合理运用对提高客运站 的运输组织效率有着重要的作用。文章对铁路客运站候车区车次分配问题建立了基于三目标的数学 优化模型(优化的3个目标分别是：一个候车区在同一时间只能被一个车次占用、便于旅客进站上车、 保持候车室运用和负荷均衡性)，并对该模型进行算法设计和求解。通过实例验证和参数微调对比， 对候车室运用方案的优劣进行了评价，验证了数学模型和算法的正确性。 关键词铁路；客运站；候车区；运用方案 1674—4861．2013．04．012 中图分类号：U293．1文献标志码：A doi：10．3963／j．issn 赛[61研究了旅客流线网络，确定了最优流线和在 O 引 言 候车区上的分配模型。 铁路客运站候车区的候车能力是影响客运站 综合以上文献，对该问题的研究大多是将其 的运输组织效率的重要因素[1]。影响候车区的候 归纳为特殊的固定工件排序模型或0—1规划中 车能力的主要因素包括候车区规模、旅客候车时 的指派问题模型，再结合旅客流线的最短路网络 间和候车区的合理运用等方面瞳]。其中，候车区 模型，建立候车区运用优化模型。此类方法，建 的规模和旅客候车时间分布规律一般是固定的， 模、求解都比较繁琐，需要进一步精简与完善，以 对其进行改善投入比较大，难度比较高；而候车区 便于铁路现场的实际应用。 的合理运用是在前两者的基础上，讨论候车区 1 候车区合理运用数学模型 的车次分配问题。应该将哪列车次的旅客安排 在哪个候车区的什么时间候车，才能尽量方便 铁路客运站候车区运用的优化，就是建立起 旅客进站上车、节省旅客候车时间，便于客运站 每列旅客列车的旅客在其候车时间区间内有惟一 工作人员进行客流组织，是本文主要研究和解 候车区可以使用的候车区时序排列模型，并给出 决的问题。 相应的算法。该问题类似于车站股道运用方案问 目前，很多文献都对铁路客运站候车区候车 题[7]，使得所有列车使用候车区时均应遵守：避免 能力及服务水平进行了大量研究，而对候车区车 同一时间同一候车区被2列列车占用、尽量减少 次安排研究相对较少。与之相关的文献主要有： 旅客在站内的走行距离、均衡候车室时间与空间 杨汝君、姬娜[3]以网络优化模型为基础，确定出从 利用率3个要求。 进站口到候车区的最佳旅客流线。同时，以候车 1．1避免同一时间同一候车区被2列列车占用 区均衡运用为目标，建立了候车区运用优化模型 在考虑这一问题时应尽量遵守以下条件： 并用模拟退火方法求解。徐燕H1将问题归纳为同 1)一个候车区同一时间内只能有一列列车 一时间同一候车区同时作业和方便旅客流动2个 的旅客进行检票作业。 目标，建立了固定工件排序模型和O一1规划模型 2)一列列车一旦占用了一个候车区便一直 并求解。李季涛、付佳[5]研究了旅客到达规律，确 占用到离去时为止，中途不能再转到其他候车区。 立了铁路客运站候车区微观仿真逻辑模型，并