By Topic

A Study on a Simplified Modeling Algorithm and Its Application in Rail Transit Network

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Houqin Su ; Coll. of Comput. Sci. & Technol., Donghua Univ., Shanghai, China ; Jinchuan He ; Xiaolei Xu ; Juan Feng

It is still a technique "bottleneck" for continuous development of the city rail transit that how to determine the transfer paths made by passengers and how to implement clearing transfer transactions and ticket revenues in the city rail transit network in which the "transfer with one ticket in station" would be implemented. In this paper, a simplified modeling algorithm of rail transit network has been studied, which is implemented in terms of the network topology graphs of 8 lines operating in Shanghai rail transit now. The situation of repairing overlap edges and identifying edges with common stations is considered in the algorithm. Some idea for quick searching of 2nd or 3rd shortest path deviated from 1st or 1st and 2nd shortest paths, and a method for replacing back of keyless nodes in the modeling algorithm are presented, as well. We also study the searching algorithm for three shortest paths with the application methods in terms of its output results of city rail transit network implemented "transfer with one ticket in station" in the article. It is possible to extend some of our ideas to the system with Kth(>3) paths.

Published in:

Computational Intelligence and Software Engineering, 2009. CiSE 2009. International Conference on

Date of Conference:

11-13 Dec. 2009