城市轨道交通网络单程票卡调配模型

来源：交通运输系统工程与信息杂志2017年第6期北京时间：

作者：姚向明，赵鹏，王琦

单位：北京交通大学交通运输学院，北京100044

摘要：城市轨道交通单程票卡调配是票务组织中的重要组成部分.针对路网票务中心与线路票务中心间票卡调配问题，将其转化为载重能力约束条件下的车辆路径优化问题(Vehicle Routing Problem, VRP)，构建以配送成本最小化为目标，以配送车辆路径为决策变量的优化模型，并采用遗传算法求解.以北京市轨道交通网络为对象进行实证分析，结果显示：所构建方法相比单次配送过程，成本平均降低约49.6%；相比既有装卸混合条件下的配送过程，成本降低约18.7%，验证了模型的准确性与有效性.所构建方法能够有效解决轨道交通路网层票卡调配问题，为票务组织提供理论和方法支持.

关键词：城市交通,票卡调配,车辆路径优化,遗传算法,装卸混合

基金资助：国家自然科学基金/National Natural Science Foundation of China(51478036，71701011)；中央高校基本科研业务费专项资金/ The Fundamental Research Funds for the Central Universities(2017RC032).