文章基本信息

标题：Speedy Algorithm of Public Traffic Route Selection Based on Adaptive Backbone Network
本地全文：下载
作者：Xiaowen Xu ; Jiayin Wang
期刊名称：Computer and Information Science
印刷版ISSN：1913-8989
电子版ISSN：1913-8997
出版年度：2008
卷号：1
期号：1
页码：12
DOI：10.5539/cis.v1n1P12
出版社：Canadian Center of Science and Education
摘要：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.