Speedy Algorithm of Public Traffic Route Selection Based on Adaptive Backbone Network

Xiaowen Xu, Jiayin Wang


The inquiry service of public traffic routes is the important part of urban information service, which core is the public traffic route selection algorithm. However the traditional public traffic route selection algorithms have high time complexities and cannot support the inquiry of multiple changes. In this article, we put forward the speedy algorithm of public traffic route selection based on adaptive backbone network. In this algorithm, if the public traffic routes which pass certain public traffic station exceed or equal a certain value, so the station is defined as the backbone station, and the backbone stations and the public routes which pass them compose backbones network. If changes are limited at the backbone stations, so we can realize multiple changes inquiry and reduce computation in 10% of traditional algorithms through changing the certain value to adjust the backbone network.

Full Text:


DOI: http://dx.doi.org/10.5539/cis.v1n1p12

Computer and Information Science   ISSN 1913-8989 (Print)   ISSN 1913-8997 (Online)
Copyright © Canadian Center of Science and Education

To make sure that you can receive messages from us, please add the 'ccsenet.org' domain to your e-mail 'safe list'. If you do not receive e-mail in your 'inbox', check your 'bulk mail' or 'junk mail' folders.