李文卿，倪少权,2,3，杨渝华，文 迪

(1.西南交通大学 交通运输与物流学院，四川 成都 610031；2.西南交通大学 全国铁路列车运行图编制研发培训中心，四川 成都 610031；3.西南交通大学 综合交通运输智能化国家地方联合工程实验室，四川 成都 610031)

基于开行方案的客流分配方法用以在给定开行方案下估计客流在各条列车服务路径上的分配情况，进而评估票价收入和所有旅客的广义出行费用，是开行方案评估反馈循环的重要组成部分。

国内外学者对客流分配方法进行了大量研究。最早的客流分配方法是在制定开行方案之前，将旅客按照一定的规则预分配至物理路径上[1-2]，此类方法忽略了旅客的自由选择和列车服务对旅客的影响。随着研究者逐渐重视旅客的效用，以及旅客出行选择行为研究的深入，基于列车开行方案的客流分配方法研究受到了更多关注。此类研究多采用基于图论的寻路算法和配流算法结合的求解框架，为描述旅客基于列车服务的旅行过程，需建立一个由节点和加权弧组成的服务网络，节点表示旅客在旅行过程中的不同状态，弧段表示旅客的不同旅行过程，弧的权重表示相应旅行过程的广义费用，通过寻路算法求解各点对之间旅客广义出行费用最小的路径，最后通过配流算法按一定规则将客流量加载到路径上。研究考虑了哪些旅行过程决定了服务网络的结构，进而决定了节点和弧段的数量，最终影响寻路算法的求解效率。……