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

摘要

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