Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2006, Vol. 32 ›› Issue (15): 239-241,. doi: 10.3969/j.issn.1000-3428.2006.15.084

• Engineer Application Technology and Realization • Previous Articles     Next Articles

Algorithm and Approach for Account Clearing and Distribution in Multiple Urban Railway Systems

GU Lei   

  1. Department of Mathematics, Shanghai Jiaotong University, Shanghai 200240
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-08-05 Published:2006-08-05

城市轨道交通统一票务收入结算分配算法与方案

顾 磊   

  1. 上海交通大学数学系,上海 200240

Abstract: With the development of urban metro transportation, the coupling of different metro traffic routes is higher and higher, and the transferring among different routes is more frequent to passengers. For the metro traffic routes belonging to different companies, an income distribution system to ensure fair division is demanded urgently. This paper proposes an approach named as optimal path method for the income distribution. Appling analytic hierarchy process (AHP) to solve this problem, a corresponding distribution model and algorithms are proposed. The approach has some important features, such as fairness, simple, and easy to implement.

Key words: Income accounts and distribution, Analytic hierarchy process (AHP), Optimal path method

摘要: 轨道交通不断发展,其便捷方便,换乘灵活,成了市民出行的首选。为了便民利民,使乘客能够一次付款一次计算,迫切需要建立统一的计算机清分与结算系统。该文对于不同地铁及轨道交通运营公司在票务收入分配上提出按照搭乘路程分配的原则,提出了一个最佳路径方法,用层次分析法解决这个问题,并且建立了与之相符合的模型和算法。提出的方法具有简单、计算量小、符合实际情况和公平的特点。

关键词: 票务结算分配, 层次分析法, 最佳路径方法

CLC Number: