一种基于俄罗斯方块下落的列车分段式座位售票方法

作者:丁建勋; 朱锐骅; 汪森林; 黄智圣; 张艾霖; 所原平; 郭宁; 龙建成; 石琴
来源:2020-10-29, 中国, ZL202011180269.4.

摘要

本发明公开了一种基于俄罗斯方块下落的列车分段式座位售票方法,其步骤包括:1建立列车总座位数据库及参与购票的乘客的舒适度目标函数;2初始化列车座位信息和参与购票的乘客;3基于俄罗斯方块下落的进行座位的初次分配;4利用模拟退火进行座位的二次优化;5输出各个乘客的票务信息。本发明能进一步优化分段式售票,从而能提高列车座位利用率,避免列车预留式售票所带来的不同站点区间就座率差异大的问题,增大乘客购票成功率的同时提高铁路资源利用率。