路由收费清分算法

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