武中凯

(上海交通大学 软件工程学院，上海 200240)

哈尔滨站承担着哈尔滨铁路局 25% 的旅客运输任务和一定数量的货物运输任务。年发送旅客约2 500万人；日均图定旅客列车 91.5 对，日均发送旅客6.2万人，最高峰日发送旅客达到 11万人；日均乘降旅客 13万余人，高峰时乘降旅客达 22万人。通过分析哈尔滨站节假日(五一、十一、暑运及春运期间)的客流数据发现，哈尔滨站的客流量大、波动性强。因此，在考虑满足旅客购票需要的同时，也应考虑合理使用客运站的既有资源。

基于排队论及仿真相关理论，开发售票窗口分配仿真系统。结合哈尔滨站的实际客流情况，优化配置哈尔滨站售票资源，合理分配售票窗口，提高服务质量。

1 铁路售票排队系统特征及流程

1.1 系统特征

结合铁路客流的特点，考虑铁路旅客的到达情况，设计 M/M/c/N/∞/FCFS 型随机服务系统，系统中的数据具有如下特征。

（1）购票旅客的到达服从参数为 λ 的泊松分布，并且到达车站的时间相互独立。

（2）各窗口的服务时间服从负指数分布。规定各个窗口的服务效率相互独立，并且平均服务率 μ相同。

（3）服务台有多个，表示售票窗口数大于 1。

（4）售票厅容量为 N，当系统中购票人数 n 达到 N 时，再来的顾客被拒绝。

（5）假设旅客数量没有限制。

（6）针对排队旅客，做到先到先购票。

在实际的铁路售票排队系统中，一般 n≥c (c为售票窗口数)，系统的平均服务率为 ρ＝λ/cμ，系统状态 P0、Pn及运行指标的确定如以下公式所示。

式中：Lq为售票系统中排队等待服务的旅客数；Ls为售票系统中的旅客数；……