樊昊煜，黄志鹏

(1. 兰州交通大学 交通运输学院，甘肃 兰州730070；2. 包头铁道职业技术学院，内蒙古 包头014060)

高速铁路上，同一出行起讫点(OD)之间通常开行多列平行列车[1]供旅客出行选择。面对高密度的列车服务，旅客的出行需求不仅仅是对传统铁路客运的核心产品——“位移”的需求，同时对出行的方便性和舒适性提出了更高要求。在同一线路区段上，高铁列车速度差异性较小，影响旅客出行方便的主要因素是出发时间是否符合旅客的期望；另一方面，不同高铁列车提供的高品质客运服务差异性也较小，影响旅客舒适性的主要因素表现在列车是否拥挤。制定一个符合旅客出行期望的列车开行方案既能满足旅客对出行时间的偏好，又能引导旅客合理选择出行时间，避免出行拥堵。因此，考虑旅客满意度，建立数学模型并运用计算机仿真技术编制的列车开行方案具有重要的工程实践价值。列车开行方案问题是轨道交通运营优化的一个核心问题，也是国际交通和运筹学界广泛关注的热点问题，国内外学者在列车开行方案和客流分配领域做了大量的研究工作。在早期列车开行方案的研究中，国内外学者认为旅客只是为了完成“位移”需求。因此，通常根据日平均旅客出行数据和一定的规则设计列车开行线路，这类方法称为预分配方法[2]。这类研究是站在运输企业的角度，在满足基本运输需求的约束下优化运输方案，使运输成本最小化[3−5]。……