• DocumentCode
    3757341
  • Title

    Research on the Application of an Improved Shortest Path Algorithmin Public Transport System

  • Author

    Lan Gao

  • Author_Institution
    Inf. Eng. Inst., Jilin Eng. Normal Univ., Changchun, China
  • fYear
    2015
  • Firstpage
    580
  • Lastpage
    582
  • Abstract
    This paper proposed the least transfer time (LTT) inquiry algorithm, and used it in the designing of transportation. It can solve transport problems in multi-point at the minimum number of change for the first goal, and the least time at the second. The application of LTT in Changchun public transport system demonstrated the effectiveness and efficiency of the proposed algorithm.
  • Keywords
    "Algorithm design and analysis","Search problems","Public transportation","Geometry","Broadband communication","Wireless LAN"
  • Publisher
    ieee
  • Conference_Titel
    Broadband and Wireless Computing, Communication and Applications (BWCCA), 2015 10th International Conference on
  • Type

    conf

  • DOI
    10.1109/BWCCA.2015.38
  • Filename
    7424893
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3757341