[發明專利]一種軌道交通票價測算、對比方法

在審

• 申請號: 201810089732.0
• 申請日: 2018-01-30
• 公開（公告）號: CN108198002A
• 公開（公告）日: 2018-06-22
• 發明（設計）人: 賀文嚴;包永巍;陳暉;姚楠;萬引;李衛星;楊婷;干澤慧;郭琦;石鳳蓉;楊慧芳;劉娟;李珊;孫榮琦;張澤煒;蔡明磊
• 申請（專利權）人: 武漢地鐵運營有限公司
• 主分類號: G06Q30/02
• 分類號: G06Q30/02;G06Q50/30
• 代理公司: 武漢楚天專利事務所 42113
• 代理人: 雷速

1.一種軌道交通票價測算、對比方法，其特征在于包括如下步驟：

步驟一、選擇票價方案，獲得該票價方案下的模板信息，模板為特定時期下的票價表，包括所有車站之間最短路徑、途經車站、里程長度及票價數據；

步驟二、選擇前置模板，設為optpath_module；

步驟三、計算現有票價模板數量，在結果上加1，形成新票價模板編號，設為optpath_module_new；

步驟四、在票價模板列表中存入新模板的信息；

步驟五、將新線路信息和前置模板optpath_module中的線路信息一起保存在數組line中；

步驟六、將新車站信息和前置模板optpath_module中的車站信息一起保存在數組station中；

步驟七、將新站間距信息和前置模板optpath_module中的站間距信息一起保存在數組optpath中；

步驟八、使用數組optpath生成帶權無向圖，保存在二維數組arc中，下標1為起點站站點編號，下標2為終點站站點編號，元素值為站間距長度；

步驟九、使用二維數組arc建立路徑數組path和距離數組distance，path的下標1為起點站站點編號，下標2為終點站站點編號，元素值為終點站站點編號，distance的下標1為起點站站點編號，下標2為終點站站點編號，元素值為站間距長度；

步驟十、對數組station進行三重循環遍歷(分別用i，j，k表示)，如果distance[station[i]station[k]]>distance[station[i]station[j]+distance[station[j]station[k]],則將path[station[i]station[k]]的值更新為path[station[i]station[j]]的值，同時將distance[station[i]station[k]]的值更新為distance[station[i]station[j]和distance[station[j]station[k]]之和；

步驟十一、循環結束后，path數組和distance數組中保存的即為任意兩個車站間的最短路徑和路徑長度，按票價對最短路徑信息進行分類，同時加上不同的分類顏色。

步驟十二、根據票價方案中的規范和distance中的信息，生成新票價模板中對應od路徑的票價值，存入ticket_price數組中；

步驟十三、將path數組、distance數組和ticket_price數組中的信息整合，存入新票價模板中，至此，新線票價測算完畢；

步驟十四、進行票價查詢、票價對比、不同模板收入對比計算。