[发明专利]一种轨道交通票价测算、对比方法

摘要

一种轨道交通票价测算、对比方法，根据距离矩阵的迭代运算来寻找任意两点之间的最短路径，根据生成的最短路径信息来实现票价测算、收入比较功能，票价模型及软件化根据运筹学中最短路径原理，成功实现了对最短路径和票价的测算；当有新增线路时，导入新线站点、站间距等基本信息，即可生成新版最短路径站间距表和票价表，可广泛应用于新线票价工作中；应用价值强，具备较高的推广价值。

主权项

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数组中的信息整合，存入新票价模板中，至此，新线票价测算完毕；步骤十四、进行票价查询、票价对比、不同模板收入对比计算。