【技术实现步骤摘要】
本专利技术涉及交通领域，具体而言，涉及一种用于提供公交线路的方法和系统。
技术介绍
现有的公交查询一般是基于数据库进行线路_站点关系的查询，具体来说，将起 点站的所有线路中能去到终点站的公交线路列出来，或者将经过起点站的所有公交线路列 出，再从中找出能去到终点站的公交线路。在实现本专利技术过程中，专利技术人发现现有技术中公交查询系统对数据获取的效率较 低，导致用户对公交线路查询的速度较慢。
技术实现思路
本专利技术旨在提供一种用于提供公交线路的方法和系统，以解决现有技术中公交查 询系统对数据获取的效率较低，导致用户对公交线路查询的速度较慢问题。在本专利技术的实施例中，提供了一种用于提供公交线路的方法，包括以下步骤通过K维树找出出发地和目的地附近的公交站点，其中，K维树是公交站点的索 引，K等于2或3;根据公交站点给出出发地到目的地之间的公交线路。优选地，在上述方法中，2维树是公交站点的索引具体包括根据地理位置的经度值和纬度值建立X轴-Y轴的2维空间；在2维树的偶数层按X坐标将公交站点排序，将公交站点的X坐标上相邻的公交 站点作为公交站点的左、右子树；在2维树的奇数...
【技术保护点】
一种用于提供公交线路的方法，其特征在于，包括以下步骤：通过Ｋ维树找出出发地和目的地附近的公交站点，其中，所述Ｋ维树是所述公交站点的索引，Ｋ等于２或３；根据所述公交站点给出所述出发地到所述目的地之间的公交线路。
【技术特征摘要】
【专利技术属性】
技术研发人员：柳宗伟，
申请(专利权)人：广东融讯信息科技有限公司，
类型：发明
国别省市：81[中国|广州]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。