Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Study on Catenary Current Harmonic and Traction Characteristics of New Type Electric Multiple Unit Read chapter Read first chapter

2018 | OriginalPaper | Chapter

The Research on Route Search Based on Heuristic Strategy

Authors : Cheng Wang, Shaobin Li, Yan Li, Ziwei Liu, Huiyong Liu

Published in: Proceedings of the 3rd International Conference on Electrical and Information Technologies for Rail Transportation (EITRT) 2017

Publisher: Springer Singapore

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Route search, actually in rail transit, is finding an accessible and safe route for train dispatching. Route search is the basic function of computer based interlocking system. The efficiency of route search and the correctness of the target route searched are of great significance to ensure the traffic safety. In view of the similarity between the railway yard and the directed graph, the railway yard will be modeled as a directed graph. In this paper, a new route search method, combining the depth-first traversal and heuristic strategy, has been proposed. Test results based on real yard show this method can quickly and accurately search target route. And it has high practical application value.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
previous chapter The Analysis of the Communication Distance in Wireless Optical Communications for Trains
next chapter Active Compensation Method for Long Time Delay and Packet Loss in Networked Control System
Literature
1.
Xie L, Yang Y (2015) Two-dimensional coordinate information based route searching algorithm. Railway Comput Appl 08:16–19 (in Chinese)
2.
She X, Sha Y, Chen Q, Yang J (2007) The application of graphic theory on railway yard interlocking control system. In: IEEE intelligent vehicles symposium, 883–887. Istanbul, Turkey
3.
Song Y (2014) The Research on route searching based on a-star algorithm. Southwest Jiaotong University: 5 (in Chinese)
4.
Xiao M, Ning H, Zhao Z (2012) Directed graph based route searching research and design. Autom Instrum 06:69–73 (in Chinese)
5.
Wen W, Wang X (2008) Analysis of data structure and route search in computer interlocking system. J Chongqing Univ (Nature Science Edition), (06):51–53. (in Chinese)
6.
Geng J, Cai B, Wang J, Shang G (2012) Traversing algorithm of railway yard based on DFS. J China Railway Soc 04:51–56 (in Chinese)
7.
Xu X, Chen G (2011) Research and application of designing computerized interlocking software and route searching algorithm. Railway Comput Appl 01:49–52 (in Chinese)
8.
Peng J, Yin R (2006) Algorithm of route searching based on adjacency list. Comput Eng Des 18:3400–3402 (in Chinese)
Metadata
Title
The Research on Route Search Based on Heuristic Strategy
Authors
Cheng Wang
Shaobin Li
Yan Li
Ziwei Liu
Huiyong Liu
Copyright Year
2018
Publisher
Springer Singapore
Book
Proceedings of the 3rd International Conference on Electrical and Information Technologies for Rail Transportation (EITRT) 2017

Print ISBN: 978-981-10-7985-6

Electronic ISBN: 978-981-10-7986-3

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-981-10-7986-3_88

Premium Partner

    Image Credits