具体实施方式
由图1可见,本发明的方法包括如下步骤:
1.通过进站检票机1处理步骤,以生成符合换乘票务清分要求的进站交易记录;
2.通过出站检票机2的处理步骤,将票出站交易记录输入到台操作、管理界面3;
3.根据后台操作、管理界面3输入的各运营线路资料,生成一份可用于换乘票务清分的清分比例表4,基于该表,能将参与任意二个可换乘互达站点每笔营收款得益分配的线路和比例都被唯一预先确定。
4.通过所述及的清分比例表4,引用清分比例。
如图2所示:进站检票机对票的处理包括如下步骤:
(1)读取票关键标识资料11;
(2)判别票合法性和有效性12,对无效票转步骤14;
(3)把读票进站设备编号、进站日期时间和进站交易流水号资料写入票13;
(4)读票处理结束14;
如图3所示:出站检票机对票的处理包括如下步骤:
(1)读取票关键标识资料21;
(2)判别票合法性和有效性,对无效票转步骤25;
(3)读取票储存的进站资料23,按出站扣款表检查一票通的票款是否有效或扣除卡上金额,对超时、超站或其它无效票转步骤25;
(4)按换乘票务清分要求生成读票扣款交易记录24,含关键信息;进站设备编号、进站日期时间、进站交易流水号、出站设备编号、出站日期时间、出站交易流水号、出站扣款值和票编号资料,转步骤26;
(5)通过票务处理机补款或复位处理后25,转步骤24;
(6)按间隔时间要求上传读票交易记录26;
如图4,5,6所示:根据后台操作、管理界面3输入的各运营线路资料,生成一份可用于换乘票务清分的清分比例表4,基于该表,能将参与任意二个可换乘互达站点每笔营收款得益分配的线路和比例都被唯一预先确定,处理步骤如下:
(1)后台操作、管理界面用于输入运营线路编号、站点编号和自动售检票终端设备编号31;
(2)根据输入的线路、站点编号资料,以各线路的起、止终点站和付费区内换乘站作为节点建立一个包含所有线路的无向连通图32,所有邻接边的权值,如运营里程数,可以存储在对应邻接节表中邻接点的存储单元中,处理步骤如下:A.依次读取线路站点资料表中的代表站点至一维数组321,所述代表站点为终点站T、换乘站E和兼有终点站和换乘站C三种类型;B.I,j赋初值1,初始化邻接表322;C.判断站[i]是否是一维数组中最后一个元素323,如果是进入步骤33;或进入下一步D;D.判断邻接表中是否包含站[i]至站[i+1]的通路信息324,如果是将i=i+1回到步骤323;或进入下一步E;E.判断站[i]与站[i+1]是否在同一运营线路上325,如果是进入下一步F;或将i=i+1回到步骤323;F.取站[i]与站[i+1]之间的距离,并将其保存在邻接表[j]中326,将j=j+1回到步骤322;
(3)用最短路径及其基于背离路径搜索算法33找出步骤32所建无向连通图中任意二节点间的最短路径或者最短路径、次最短路径或者最短路径、次最短路径、第三短路径,通过所述算法生成所有异线代表站点在无向连通图中的K条渐次最短换乘路径,并将这些换乘路径所涉及到的线路段分别记录在清分比例子表中,而将跨线乘车关于起始站点至目标站点以及它们之间所涉及的全部运营线路段的总里程数记录在清分比例主表中,处理步骤如下:A.手动录入参与清分的线路个数K331;B.调用图论中无向连通图的算法332,如果K=1,调用其最短路径算法并将结果保存至全局变量中,进入下一步C;如果K=2,调用基于最短路径的背离路径的算法,导出无向连通图中的次最短路径,并将结果保存至全局变量中,进入下一步C;如果K=3,调用基于最短路径和次最短路径的背离路径的算法,导出无向连通图中的第三最短路径,并将结果保存至全局变量中,进入下一步C;C.生成路网中所有异线站点序对333;D.判断已处理序对个数是否等于序对总个数334,如果是,进入下一步骤34;或进入下一步E;E.当前序对是否是代表节点序对355,如果是,处理代表节点,并处理序对个数加1,回到步骤334;或处理非代表节点,并处理序对个数加1,回到步骤334;所述的处理代表节点是通过以下步骤实现:a.在全局变量中查找当前代表序对;b将全局变量中的通路信息记录在清分比例子表中;c.将当前代表序对中间换乘路径总长度记录在清分比例主表中;所述的处理非代表节点是通过以下步骤实现:a.在站点资料表中查找当前序对(a,b)两端站点所处的代表节点序对(x1,y1),(x2,y2);b.在全局变量中查找(x1,x2),(x1,y2),(y1,x2),(y1,y2)序对的N条路径;所述的N条路径是代表所述的节点a至所述的节点b的所有路径;C.取所有路径的距离中的最小的三个值,尤其是取12个路径的距离中的最小的三个值,并将这三条路径的通路信息记录在清分比例子表中;d.将当前代表序对中间换乘路径总长度记录在清分比例主表中;其中12个距离的判别式分别为:
d(a,x1)+d(x1,x2最短)+d(x2,b)
d(a,x1)+d(x1,y2最短)+d(y2,b)
d(a,y1)+d(y1,x2最短)+d(x2,b)
d(a,y1)+d(y1,y2最短)+d(y2,b)
d(a,x1)+d(x1,x2次最短)+d(x2,b)
d(a,x1)+d(x1,y2次最短)+d(y2,b)
d(a,y1)+d(y1,x2次最短)+d(x2,b)
d(a,y1)+d(y1,y2次最短)+d(y2,b)
d(a,x1)+d(x1,x2第三最短)+d(x2,b)
d(a,x1)+d(x1,y2第三最短)+d(y2,b)
d(a,y1)+d(y1,x2第三最短)+d(x2,b)
d(a,y1)+d(y1,y2第三最短)+d(y2,b)
所述的(x,y最短)表示节点x至节点y的最路径、所述的次最短和第三最短表示节点x至节点y的第二和第三最短路径,所述的(x,y)表示通条线路的节点x至节点y路径,所述的d(x,y)表示节点x至节点y对应路径的权值,x、y取值范围属于{a,b,x1,y1,x2,y2}。
(4)根据步骤31输入的线路站点编号,利用步骤33算得的任意二节点间可参与分配路径的拓扑态势,经整合处理后进一步算得轨道交通网络中关于任意二个需经换乘互达站点的运营票款有资格参与分配的运营线路段及其分配比例,基此生成清分比例表34;
(5)参照清分比例表,把前台专用读票(卡)机具上传的换乘交易资料逐一进行清分,即时算得各运营线路的运营票款35;
(6)当日清分未处理完毕36,转步骤35;
(7)若有新线路或老线路新站点增加37,转步骤31;
(8)当日清分或可能发生的清分比例表自动维护结束38。
通过以上步骤,最终可以生成清分比例子表与主表。当票务清分系统接到中央计算机系统上传的关于某两个异线站点之间的换乘交易时,首先查找清分比例子表把保存这两个站点之间换乘路径的记录取出,然后取出清分比例主表中这两个站点之间的总运营里程数,最后将各个分段运营线路的运营里程数除以总运营里程数得到该运营线路的清分比例,即得清分比例表4,将此清分比例乘以这两个站点之间的票价即得相应运营线路的运营得益。
以上处理过程中需要使用到的四个数据表的结构如下所述:
表1 城市轨道交通线路、站点和设备编码表
顺序 |
类型 |
长度 | 定义说明 |
LL |
正整数 | 2 |
线路编号,范围为{00,01,02,…,99},其中01、02等分别表示1、2号线,共有100条线路可被编号。 |
SS |
正整数 | 2 | 站点编号,定义同上。 |
T | 正整数 | 1 |
设备类型,取值范围为{0,1,2,…,9}其中0、8已被分别定义为进/出站闸机,还有8个数码可用于定义其它售检票终端设备。 |
R | 正整数 | 1 |
保留位,目前可用于设备归属或用途分类等,如0表示产权属轨道交通的售检票终端设备、1表示产权或用途属城市公交一卡通的专用设备等。 |
NN |
正整数 | 2 |
服从同一线路、同一站点和同种设备类型编码的设备顺序号,取值范围为{00,01,…,99}。 |
表1定义的设备编码能够区分线路、站点、设备类型、设备产权归属(或用途)和设备顺序号,设备编码规则定义为:LLSSTRNN、长度8位的正整数;
表2 线路站点资料表
属性名称 |
类型长度 |
要求 |
说明 |
ZhanDSXH | N3 | 非空 |
站点顺序号,由系统自动稠密唯一生成并呈递增序。 |
YunYXLBH | C2 | 非空 |
运营线路编号 |
XianLZDBH | C2 | 非空 |
线路站点编号,输入线路站点资料时须按颁布的对应线路的站点序号逐一输入;站点编号规则根据线路走向确定,即对南、北向线路、站点自南往北编号,对东、西向线路、站点自西往东编号。 |
GongLS | N4 | 非空 |
公里数(与同线中上一站点),格式为KKMM,即前二位表示整数公里、M表示小数公里。 |
ZhanDMC |
C16 | |
站点名称 |
ZhanDLX | C1 | 非空 |
站点类型,“T”=Terminal(终点站)、“E”=Exchange(换乘站)、“N”=Normal(非终点/换乘站)、“C”=Complex(兼有终点/换乘站的特征) |
GenZDSXH | N3 | |
根站点顺序号,表示对应连通无向图中该节点第一次赋予的站点顺序号,由第一次碰到的ZhanDSXH确定。 |
表3 清分比例子表
属性名称 |
类型长度 |
要求 |
说明 |
QiSZDSXH | N3 | 非空 |
起始站点顺序号,属于线路站点资料表中的ZhanDSXH |
MuBZDSXH | N3 | 非空 |
目标站点顺序号,属于线路站点资料表中的ZhanDSXH,人为规定QiSZDSXH小于MuBZDSXH。 |
YunYXLBH |
C2 |
非空 |
得益运营线路编号。 |
DeYJZZDSXH |
N3 |
非空 |
得益进站站点顺序号。 |
DeYCZZDSXH | N3 | 非空 |
得益出站站点顺序号。 |
DeYXLCD |
N4 |
非空 |
得益线路段公里数,小数精确到两位。 |
表4 清分比例主表
属性名称 |
类型长度 |
要求 |
说明 |
QiSZDSXH | N3 | 非空 |
起始站点顺序号,属于线路站点资料表中的ZhanDSXH |
MuBZDSXH | N3 | 非空 |
目标站点顺序号,属于线路站点资料表中的ZhanDSXH,人为规定QiSZDSXH小于MuBZDSXH。 |
GongLS | N6 | 非空 |
总公里数(起始至目标站点,最后2位为小数位) |