路由收费清分算法

CLEARING ALGORITHM OF ROUTING CHARGE

随着上海市轨道交通的不断发展 ,同一个轨道交通网络中将会有不同的运营商来运营其中的某些线路 ,由于两站点之间可能有多条路径通过 ,路径上可能涉及到不同运营商运营的线路 ,所以运营商之间的利益分配问题将会成为一个关键因素。本文给出了一种根据路由收费的清分算法 ,通过计算出两站点之间的所有路径以及根据这些路径上涉及到的不同运营商运营的线路 ,将这笔车费分配给运营商 ,算法中包括对站点的属性描述 ,起始点和终点站之间所有路径的遍历算法 ,各路径之间的收入分配 ,以及各路径上不同运营商之间的收入分配 。

With the development of railway traffic in Shanghai,many operation companies will cooperate to run respective lines in railway traffic network.Two stations could be connected by many routes,which may belong to different lines and also be managed by different company.Therefore it is an essential issue to distribute the income of fare among numerous companies.The paper presents a distributing algorithm on the base of routing charge,which calculates all routes among different lines.The algorithm includes station description,traveling algorithm of all possible routes between two stations and a simple distribution plan between lines and operation companies.At last an example is given to illustrate them.