article

Modelling and optimisation on bus transport system with graph theory and complex network

Authors:

Shaowei XueAuthors Info & Claims

International Journal of Computer Applications in Technology, Volume 48, Issue 1

Pages 83 - 92

https://doi.org/10.1504/IJCAT.2013.055569

Published: 01 July 2013 Publication History

Abstract

In order to provide effective managements of urban bus transport network and serve better for citizen travels, we modelled and simulated the Tai'an city bus lines by space P way, space L way and bus line way with complex network and graph theory. By computing adjacency matrix and complex network topology characters in bus line model, we concluded that the Tai'an city network had small-world character with short average path length and high clustering coefficient. The same results were achieved by complex network characters statistics in space P way and space L way after getting rid of noise. Theoretical analysis and experimental simulation imply that it is feasible and effective for bus line management and citizen travel by modelling and optimisation on bus transport network with complex network characters statistics and analysis.

References

[1]

An, J., Kang, Q., Wang, L. and Wu, Q. (2012) 'Population-based dynamic scheduling optimization for complex production process', International Journal of Computer Applications in Technology, Vol. 43, No. 4, pp.304-310.

Digital Library

[2]

Barabási, A.L. and Albert, R. (1999) 'Emergence of scaling in random networks', Science, Vol. 286, pp.509-512.

[3]

Bullmore, E. and Sporns, O. (2009) 'Complex brain networks: graph theoretical analysis of structural and functional systems', Nat. Rev. Neurosci., Vol. 10, pp.186-198.

[4]

Chang, M. and Ma, S.F. (2007) 'Empirical analysis for public transit networks in Chinese cities', J. Systems Engineering, Vol. 22, pp.412-418.

[5]

Ferber, C. (2008) 'Public transport networks: empirical analysis and modelling', Arxiv, Vol. 0803.3514v1.

[6]

Hu, Y.H. (2008) 'Analysis of complex transportation networks', Fudan university, Shanghai.

[7]

Kang, L., Xu, J., Yang, C., Yang, B. and Wu, L. (2010) 'An efficient simplification and real-time rendering algorithm for large-scale terrain', International Journal of Computer Applications in Technology, Vol. 38, No. 1/2/3, pp.106-112.

[8]

Li, Y., Zhou, W. and Guo, S.J. (2007) 'An analysis of complexity of public transportation netwrok in Shanghai', Systems Engineering, Vol. 25, pp.38-41.

[9]

Liu, F. (2010) 'Research on the non-linear characteristics of traffic flow system under different scalings', International Journal of Modelling, Identification and Control, Vol. 9, No. 1/2, pp.24-29.

[10]

Najla, K.M., Chokri, R., Mohamed, D. and Nabil, D. (2011) 'Hierarchical control for discrete large-scale complex systems by intelligent controllers', International Journal of Computer Applications in Technology, Vol. 42, No. 1, pp.1-12.

Digital Library

[11]

Panagiotis, A. and Fisk, D. (2006) 'Large subway systems as complex networks', Physica A, Vol. 367, pp.553-558.

[12]

Sienkiewicz, J. and Janusz, A. (2005) 'Statistical analysis of 22 public transport networks in Poland', Phys. Rev. E, Vol. 72, pp.46-50.

[13]

Watts, D.J. and Strogatz, S.H. (1998) 'Collective dynamics of "small-world" networks', Nature, Vol. 393, pp.440-442.

[14]

Wu, J.J., Gao, Z.Y., Sun, H.J. and Huang, H.J. (2006) 'Congestion in different topologies of traffic networks', Europhysics Letters, Vol. 74, pp.560-566.

[15]

Zhang, Z. (2007) 'Evolving models of complex networks', Dalian University of Technology, Liaoning.

[16]

Zhang, L., Du, H., Zhao, X., Xue, S., Cao, C., et al. 'Study on public transport networks characters based on complex networks', Machinery Design and Manufacture, to be published.

[17]

Zhang, L., Li, Y., Wang, M., Wang, X., Xue, S., et al. (2012) 'A novel deterministic hybrid complex network model created by innerouter iteration', Nonlinear Dynam., Vol. 69, No. 4, pp.1517-1523.

[18]

Zhang, L., Peng, L., Zhang, Y. and Xue, S. (2012), 'Urban bus transport network optimisation from complex network', Proceedings of 4th International Conference on Modelling, Identification and Control, Wuhan, pp.1216-1221.

Cited By

(2018)A novel performance measure for characterising efficient immunisation strategies in computer networks and populationsInternational Journal of Computer Applications in Technology10.1504/IJCAT.2017.08656856:1(27-44)Online publication date: 28-Dec-2018
https://dl.acm.org/doi/10.1504/IJCAT.2017.086568
Zhang LMa HSun JSong WZheng PXue S(2018)Dynamic generating algorithm on path selection and optimisation in travel planningInternational Journal of Computer Applications in Technology10.1504/IJCAT.2013.05691648:3(203-211)Online publication date: 28-Dec-2018
https://dl.acm.org/doi/10.1504/IJCAT.2013.056916
Ding YWeng FGe JNguyen J(2016)Displacement-constrained vibration-attenuation controller design for linear structure systems with parameter uncertaintiesInternational Journal of Computer Applications in Technology10.1504/IJCAT.2016.07361153:1(82-90)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1504/IJCAT.2016.073611

Recommendations

Multistage bus network (MBN): an interconnection network for cache coherent multiprocessors
SPDP '91: Proceedings of the 1991 Third IEEE Symposium on Parallel and Distributed Processing

Single bus multiprocessor systems do not scale well due to the limited bandwidth of the bus. Hierarchical bus interconnections are scalable, but unfortunately the top level bus becomes a bottleneck for larger systems. The authors present a novel ...
SAMBA-bus: A high performance bus architecture for system-on-chips

A high performance communication architecture, SAMBA-bus, is proposed in this paper. In SAMBA-bus architecture, multiple compatible bus transactions can be performed simultaneously with only a single bus access grant from the bus arbiter. Experimental ...
Modeling and analysis of the system bus latency on the SoC platform
SLIP '06: Proceedings of the 2006 international workshop on System-level interconnect prediction

In the SoC, the system bus makes a bottleneck for data communication in high speed on a chip. In addition, the system allows multiple bus layers for efficient management of the bus resources on a SoC. In this paper, we present a latency model of the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image International Journal of Computer Applications in Technology

International Journal of Computer Applications in Technology Volume 48, Issue 1

July 2013

92 pages

ISSN:0952-8091

EISSN:1741-5047

Issue’s Table of Contents

Publisher

Inderscience Publishers

Geneva 15, Switzerland

Publication History

Published: 01 July 2013

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

(2018)A novel performance measure for characterising efficient immunisation strategies in computer networks and populationsInternational Journal of Computer Applications in Technology10.1504/IJCAT.2017.08656856:1(27-44)Online publication date: 28-Dec-2018
https://dl.acm.org/doi/10.1504/IJCAT.2017.086568
Zhang LMa HSun JSong WZheng PXue S(2018)Dynamic generating algorithm on path selection and optimisation in travel planningInternational Journal of Computer Applications in Technology10.1504/IJCAT.2013.05691648:3(203-211)Online publication date: 28-Dec-2018
https://dl.acm.org/doi/10.1504/IJCAT.2013.056916
Ding YWeng FGe JNguyen J(2016)Displacement-constrained vibration-attenuation controller design for linear structure systems with parameter uncertaintiesInternational Journal of Computer Applications in Technology10.1504/IJCAT.2016.07361153:1(82-90)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1504/IJCAT.2016.073611

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents