The Bus Data Model, the Principle and Algorithm Implementation of Query System

Qiang Zhang; Jing Shi; Jing Jing Dong

doi:10.4028/www.scientific.net/AMM.713-715.1959

Paper Titles

Study on the Differences in Grain Production Capacity of the Region in Jilin Province Based on Cluster Analysis
p.1943

The Agriculture Vision Image Segmentation Algorithm Based on Improved Quantum-Behaved Particle Swarm Optimization
p.1947

The Analysis and Evaluation of Differentiated Transit Fare Structures
p.1951

The Application of Time Series Analysis Model in the Prediction of Rice Blast
p.1955

The Bus Data Model, the Principle and Algorithm Implementation of Query System
p.1959

The Feasible Coalitional Structures in the Weighted Cooperative Games
p.1963

The Limit is Calculated by Using the Main Part of the Function
p.1967

The Method Research on Data Mining of Concept Lattice
p.1970

The Rank Test of Various Treatment Effects
p.1974

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 713-715The Bus Data Model, the Principle and Algorithm...

The Bus Data Model, the Principle and Algorithm Implementation of Query System

Abstract:

This paper refers to a question about the optimum selection of the city bus routes, according to the different needs of passengers, there are three evaluation criteria: the minimum transfer times, the shortest riding time and the lowest riding expenditure. On the base of the three evaluation criteria we construct three models for the bus system and the bus subway system respectively, using the shortest directed route in the weighted graph, definite database technology; we also adopts the improved Dijkstra algorithm and chromatography to present the resolvent of solving the optimal solution.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 713-715)

Pages:

1959-1962

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.713-715.1959

Citation:

Cite this paper

Online since:

January 2015

Authors:

Qiang Zhang*, Jing Shi, Jing Jing Dong

Keywords:

Adjacency Matrix, Bus Route Query, Improved Dijkstra Algorithm, Improved Optimal Transfer Algorithm, Large Sparse Matrix, Less Expenditure, Minimum Transfer, Shortest Time

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Yang Yahong, Gao Jingchang. Application of Design Patterns for GIS Platform Software[J]. Journal of Jilin University (Information Science Edition), 2003, 21(2): 153155.

Google Scholar

[2] Fu Jianping, Yu Yinhui. Employ and Study of Intelligence Traffic System[J]. Journal of Jilin University (Information Science Edition), 2002, 20(4): 6467.

Google Scholar

[3] Chen Xiaofeng, Cai Xiuyun and Tang Deqiang. Shortest Path Algorithm Analysis and its Application to Bus Route Query [J]. Journal of Engineering Graphics, 2001, (3): 20-24.

Google Scholar

[4] Liang Dai, Fast Shortest Path Algrithm for Road Network and Implementation [A]. (2005).

Google Scholar

[5] Wu Yanpeng, Peng Xiaoqi, Yang Hengfu, Improved Algorith Based on Relational Database Technology for Querying Transit Network [J]. Journal of Central South University. 2009, 40(3).

Google Scholar