基于矩阵运算的高速公路收费清分算法

我国高速公路网络中环形结构日益增多,发展形成了复杂的网状结构,各省普遍面临着如何实现准确的收费清分问题。利用支撑树理论确定路网中需添加标识站的位置和数量,在实现准确路径识别的基础上建立参数化路网模型,给出了网状路网下基于矩阵运算的通行费精确清分算法。最后以山东路网为例进行算法分析,结果验证了本模型算法能实现公平、公正的清分,符合高速公路管理的实际需求。

路由收费清分算法

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