Home > Papers

 
 
Deriving OD matrix from Railway ticket records based on merge sort method
LIN Ruixi 1 #,Wu Jianping 2,Wang Jiaxi 2,LIN Boliang 2 *
1.Department of Electronics and Computer Engineering, The Hong Kong University of Science and Technology, Hong Kong, 999077
2.School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
*Correspondence author
#Submitted by
Subject:
Funding: National Natural Science Foundation of China(No.51178031), project of China Railways Corporatio(No.2013X005-A)
Opened online:11 October 2014
Accepted by: none
Citation: LIN Ruixi,Wu Jianping,Wang Jiaxi.Deriving OD matrix from Railway ticket records based on merge sort method[OL]. [11 October 2014] http://en.paper.edu.cn/en_releasepaper/content/4612327
 
 
In a transportation system, OD pairs are usually accumulated by large quantities of primary records. The records may come from train tickets, freight invoices, and flight trip tickets etc. In 2013, 2.075 billion passengers are transported by China railway. Each train ticket contains information of origin and destination stations, train number, and train class etc. Only several fields of information, such as origin and destination, are required according to specific research purposes. The rest of the fields are unnecessary and need to be merged. A direct merging method in which each record compares with all existing OD pairs will consume a lot of time when there are large quantities of records. This work will propose a sorting-based merging method, which applies to general OD matrices. The time complexity is scale of O(NlogN) . For tests, 30 samples are used for numerical analyses. The results show that the efficiency is far better than that of the direct merging method.
Keywords:OD matrix, Railway ticket, merging, sorting
 
 
 

For this paper

  • PDF (0B)
  • ● Revision 0   
  • ● Print this paper
  • ● Recommend this paper to a friend
  • ● Add to my favorite list

    Saved Papers

    Please enter a name for this paper to be shown in your personalized Saved Papers list

Tags

Add yours

Related Papers

Statistics

PDF Downloaded 65
Bookmarked 0
Recommend 5
Comments Array
Submit your papers