摘要
本文针对城市公交快速发展的现状,提出了一种基于GPS的自助式高效的公交线路查询系统。分析了公交系统的基本形态、特点,对查询系统的工作流程做出说明。针对传统公交线路查询算法以站点为主的分析方式,提出一种新的公交查询算法,着重说明了站点与线路,线路与线路之间的关系,将公交查询算法的切入点从站点转向各条线路之间的联系,大大减少了系统查询时所分析的目标数量,节省了硬件资源,加快了响应速度。该算法特别适用于手机、PDA等硬件资源并不充裕的便携设备,并具有升级灵活、通用性强等优点。
The rapid development of urban public transport for the current situation presents a GPS-based self-service and efficient bus route search system.Analysis of the basic form of public transportation systems,characteristics of the query system to make the workflow description.Query algorithm for the traditional bus lines to the site-based analysis approach,a new public transport query algorithm,highlighting the site and line,line and line the relationship between the query algorithm will be an entry point for public transportation from the site of each shift the link between line,greatly reducing the system queries the number of the objectives of this analysis,saving hardware resources,speed up the response speed.The algorithm is especially suitable for mobile phone,PDA and other hardware which resources are not abundant portable devices,and has upgrade flexibility,versatility and so on.
出处
《计算机工程与科学》
CSCD
北大核心
2011年第12期179-183,共5页
Computer Engineering & Science