[發明專利]一種基于俄羅斯方塊下落的列車分段式座位售票方法

有效

• 申請號: 202011180269.4
• 申請日: 2020-10-29
• 公開（公告）號: CN112308259B
• 公開（公告）日: 2022-09-13
• 發明（設計）人: 丁建勛;朱銳驊;汪森林;黃智圣;張艾霖;所原平;郭寧;龍建成;石琴
• 申請（專利權）人: 合肥工業大學
• 主分類號: G06Q10/02
• 分類號: G06Q10/02;G06Q50/30;G06N20/00
• 代理公司: 安徽省合肥新安專利代理有限責任公司 34101
• 代理人: 陸麗莉;何梅生

本發明公開了一種基于俄羅斯方塊下落的列車分段式座位售票方法，其步驟包括：1建立列車總座位數據庫及參與購票的乘客的舒適度目標函數；2初始化列車座位信息和參與購票的乘客；3基于俄羅斯方塊下落的進行座位的初次分配；4利用模擬退火進行座位的二次優化；5輸出各個乘客的票務信息。本發明能進一步優化分段式售票，從而能提高列車座位利用率，避免列車預留式售票所帶來的不同站點區間就座率差異大的問題，增大乘客購票成功率的同時提高鐵路資源利用率。

技術領域

本發明屬于鐵路售票系統技術領域，具體的說是一種基于俄羅斯方塊下落的列車分段式 座位售票方法。

背景技術

隨著我國鐵路網的大面積覆蓋和高速鐵路技術的發展及應用，鐵路旅客運輸能力大大增 強，乘坐火車或高鐵成為了人們的主要出行方式之一。全國鐵路客票系統目前已實現了全國 聯網售票和互聯網售票方式，諸多舉措讓旅客的出行更高效、更舒適、更便捷，極大地促進 了鐵路運輸系統的發展。但在快速高效的同時，售票系統現行的預留式售票方式還存在一定 的問題，在目前的售票篩選系統中，乘客無法主動選擇乘坐的位置，大多只能被動接受售票 系統的隨機篩選，導致部分區段空座率較高。

發明內容

本發明是為了解決上述現有技術存在的不足之處，提出一種基于俄羅斯方塊下落的列車 分段式座位售票方法，以期能進一步優化分段式售票，提高列車座位利用率，從而避免列車 預留式售票所帶來的不同站點區間就座率差異大的問題，增大乘客購票成功率的同時提高鐵 路資源利用率。

本發明為達到上述發明目的，采用如下技術方案：

本發明一種基于俄羅斯方塊下落的列車分段式座位售票方法的特點是按如下步驟進行：

步驟1、假設一輛列車上的總座位集合記為S＝{S₁,S₂,…,S_m,…,S_M}，S_m表示第m個座位， 且m＝1,2,…,M，令S₀表示無座；令所述列車的車廂數為C，列車每節車廂的座位數為PC， 列車每排的座位數為PR；令Z＝{Z₁,Z₂,…,Z_n,…,Z_N}表示所述列車所經過的站點集合，其中， Z₁為列車的起始站，Z_N為列車的終點站，Z_n為列車所經過的第n個站點，且n＝1,2,…,N； 以第n-1個站點Z_n-1與第n個站點Z_n作為第n-1個站間區間F_n-1，則令 F＝{F₁,F₂,…,F_n-1,…,F_N-1}表示所有站點的站間區間集合；

利用式(1)建立所述列車中所有乘客的舒適度目標函數f(x)：

式(1)中，和分別為第k個乘客在第x個站間區間F_x和第y個站間區間F_y上的座位 信息，％表示取余數；

步驟2、令所述列車的最大乘客數為K_max，令當前乘客記為第k個乘客；

步驟3、初始化k＝1，令表示第m個座位S_m在所有站的站 間區間集合上均有空位；其中，表示第n-1個座位S_n-1在第n-1個站間區間F_n-1上有空位；

步驟4、獲取第k個乘客從第u個站點Z_u到第v個站點Z_v的購票信息其中，表示第k個乘客在第u個站間區間F_u上的購票信息；