The Research on Cultural Algorithm of Shortest Path in the Digital Map

  • Yan Liu
  • Zhaosheng Yang
  • Xiufeng Han
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 113)


For the current problem of urban traffic congestion, the topology structure is proposed in this paper, based on GIS using cultural algorithm to solve the shortest path problem. The simulation results show that the actual optimal path of the improved algorithm is superior to the traditional optimal path algorithm in speed and accuracy.


Topology structure Cultural algorithm The shortest path 


  1. 1.
    Wang L, Duan J, Wang B (2005) Algorithms research and simulation of shortest path in GIS. Comput Simul 22(1):117–120Google Scholar
  2. 2.
    Xiong S, Zhao P, Li J (2005) The urban road network topology automatically generated in mapinfo. Control Technol 24(3):67–68Google Scholar
  3. 3.
    Reynolds RG, Shinin Z (2001) Knowledge-based function optimization using fuzzy cultural algorithms with evolutionary programming. IEEE Trans Syst Man Cybern Part B: Cybern 31(1):1–18CrossRefGoogle Scholar
  4. 4.
    Guo Y, Wang H (2009) Summary of cultural algorithms. Comput Eng Appl 45(9):41–46Google Scholar
  5. 5.
    Qi Z, Liu M (2008) The research of cultural algorithm. Comput Technol Dev 18(5):126–130MathSciNetGoogle Scholar
  6. 6.
    Liu S, Zhu F, You X (2010) Research progress of ant colony algorithm for solving TSP problem. Comput Eng Des 31(14):3274–3276Google Scholar
  7. 7.
    Xue X, Nan Z, Zhao W (2011) Cultural algorithms based on improved ant colony algorithm for optimal routing problem. J Jiamusi Univ (Nat Sci Ed) 29(1):54–57Google Scholar
  8. 8.
    Microsoft Corporation (1998) Visual C++ 6.0 programmer’s guideGoogle Scholar

Copyright information

© Springer Science+Business Media B.V. 2012

Authors and Affiliations

  1. 1.Institute of Computer Science and TechnologyChangchun Normal University, and College of Traffic and Transportation, Jilin UniversityChangchunChina
  2. 2.State Key Lab of Automobile Dynamic SimulationJilin UniversityChangchunChina
  3. 3.Changchun City PlanningChangchunChina

Personalised recommendations