| 路由收费清分算法 |
| |
| 引用本文： | 雍斌.路由收费清分算法[J].计算机应用与软件,2005,22(3):89-92. |
| |
| 作者姓名： | 雍斌 |
| |
| 作者单位： | 上海交通大学计算机科学与工程系,上海,200030 |
| |
| 摘 要： | 随着上海市轨道交通的不断发展，同一个轨道交通网络中将会有不同的运营商来运营其中的某些线路，由于两站点之间可能有多条路径通过，路径上可能涉及到不同运营商运营的线路，所以运营商之间的利益分配问题将会成为一个关键因素。本文给出了一种根据路由收费的清分算法，通过计算出两站点之间的所有路径以及根据这些路径上涉及到的不同运营商运营的线路，将这笔车费分配给运营商，算法中包括对站点的属性描述，起始点和终点站之间所有路径的遍历算法，各路径之间的收入分配，以及各路径上不同运营商之间的收入分配，最后给出实例以说明上述算法。
|
| 关 键 词： | 轨道交通 清分算法 遍历算法 |
CLEARING ALGORITHM OF ROUTING CHARGE |
| |
| Yong Bin.CLEARING ALGORITHM OF ROUTING CHARGE[J].Computer Applications and Software,2005,22(3):89-92. |
| |
| Authors: | Yong Bin |
| |
| Abstract: | |
| |
| Keywords: | Railway traffic Clearing algorithm Traveling algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
