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

说明书

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

技术领域

本发明涉及测算、对比方法，具体地说是一种轨道交通票价测算、对比方法。

背景技术

目前，全国大多数城市轨道交通均采用按里程分段计价方式，随着新线的开通，新增站点和换乘站点的增加，部分站点之间换乘路径不唯一，如何列出站点间所有有效出行路径、计算出所有出行路径里程、找出线网任意两站之间最短路径，从而确定线网任意两站之间的站间距及票价是一项关乎乘客及企业双方利益、至关重要的工作。

以武汉轨道交通为例，运营初期，运营线路较少仅有2～3条线路时，因仅有三座换乘站，最短出行路径仅2775条，线网较为单纯，尚可采取手工计算站间距离及票价的方法，此方法适用于线路较少、换乘站也较少的情况。随着轨道交通3号线一期的开通，换乘站增加至6座，线网初步成环，线网出行路径增加至19093条，最短路径也增加至4560条；6号线一期线开通后，线网出行路径达226335条，最短路径达7503条；8号线一期、径河线和阳逻线开通后，线网出行最短路径达10878条，手工计算的工作量及工作难度明显增加。

可以预见的是，首先，随着轨道交通线网的不断发展，有效换乘路径的不断增加，若仍然采取传统的手工算法，不仅效率低，且易出错，一旦出现错误，不仅影响乘客利益、票款收入，还将严重影响企业的公众形象。其次，票价计算软件对于乘客投诉等相关问题也起到了积极的推进作用，随着新线的开通，越来越多的乘客对于换乘路径等问题产生疑惑，并质疑票价计算结果，利用新的票价计算方法可快速查询最短路径，及时、准确的向乘客答疑解惑，极大的提高了投诉满意率。再次，随着轨道交通的快速发展，在复杂线网情况下，如何在票价票制调整时快速、有效计算各种方案下的收入情况，从而正确预判调整时机和对企业经营的影响，比选出最适合现状并兼顾长远的票价结构，也是必须解决的问题。同时，在线网联调及新线开通初期对AFC设备的扣费交易正确性稽查是保证新线顺利开通，确保票价计算准确性的必要任务。

发明内容

本发明是为了解决长期以来轨道交通新线开通时只能依赖效率低下的手工方式来计算站间票价、收入比较的问题。

本发明采用的技术方案是：一种轨道交通票价测算、对比方法，其特征在于包括如下步骤：

步骤一、选择票价方案，获得该票价方案下的模板信息；

步骤二、选择前置模板，设为optpath_module；

步骤三、计算现有票价模板数量，在结果上加1，形成新票价模板编号，设为optpath_module_new；

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

步骤五、将新线路信息(允许为空)和前置模板optpath_module中的线路信息一起保存在数组line中；

步骤六、将新车站信息和前置模板optpath_module中的车站信息一起保存在数组station中；

步骤七、将新站间距信息和前置模板optpath_module中的站间距信息一起保存在数组optpath中；

步骤八、使用数组optpath生成带权无向图，保存在二维数组arc中，下标1为起点站站点编号，下标2为终点站站点编号，元素值为站间距长度；