Research on the Application of An Improved Shortest Path Algorithm in Public Transport System

被引：0

作者：

Gao, Lan ^{[1
]}

机构：

[1] Jilin Engn Normal Univ, Inst Informat Engn, Changchun, Peoples R China

来源：

2015 10TH INTERNATIONAL CONFERENCE ON BROADBAND AND WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS (BWCCA 2015) | 2015年

关键词：

the shortest path algorithm; the least transfer times; inquiry system of public transportation; LTT;

D O I：

10.1109/BWCCA.2015.38

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页码：580 / 582

页数：3

共 6 条

[1] Dual graph representation of transport networks [J].

Anez, J ;

DelaBarra, T ;

Perez, B .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1996, 30 (03) :209-216

[2]

Gaolan, 2008, THESIS

[3]

[韩传峰 Han Chuanfeng], 2003, [系统工程, Systems Engineering], V21, P58

[4]

Hou gang, 2008, RES OPTIMAL TRANSPOR, V1, P44

[5] Strategy for solving static multiple-optimal path transit network problems [J].

Koncz, N ;

Greenfeld, J ;

Mouskos, K .

JOURNAL OF TRANSPORTATION ENGINEERING-ASCE, 1996, 122 (03) :218-225

[6]

WU Qiujin, 2004, 8 INT C APPL ADV TEC, P181

← 1 →