摘要：本发明涉及一种电子地图系统中根据店铺招牌及相互临近的几个招牌的组合进行主动定位方法及装置。采用本发明的技术方案以后，能够通过用户拍照或者人工输入的方式，接收用户附近的店铺名称信息，在数据库中匹配与查找该店铺名称信息所处的位置信息，实现用户的主动定位，为用户带来更好的定位体验。

摘要：本发明涉及一种实现自驾与公交无缝接驳的导航系统。采用本发明的技术方案以后，导航系统中会添加自驾与公交接驳路径规划的选项，用户可以设定驾车的主目的地和乘客需到达的副目的地。系统能够接收并规划出总时间较短的驾驶导航路径和乘客的公交换乘规划，实现自驾与公交的无缝接驳，解决用户驾车送人的路径规划问题。

摘要：本发明提供了一种用于提供公交线路的方法和系统，方法包括以下步骤：通过K维树找出出发地和目的地附近的公交站点，其中，K维树是公交站点的索引，K等于2或3；根据公交站点给出出发地到目的地之间的公交线路。本发明克服了现有技术中公交查询系统对数据获取的效率较低，导致用户对公交线路查询的速度较慢问题。

摘要：本发明提供了一种路径搜索方法和系统，其中，方法包括以下步骤：将道路映射成交通网络拓扑图中的结点，将道路的端点映射成交通网络拓扑图中的弧段；从原结点和目标结点双向搜索得到多个当前结点；依次计算多个当前结点到原结点和目标结点的代价，得到从原结点到目标结点的代价最小的当前结点；根据代价最小的当前结点和原结点以及目标结点，得到从原结点到目标结点的路线方案。本发明克服了现有技术中采用邻接矩阵的Dijkstra方法来存储交通网络拓扑数据，虽然可以在O(1)时间内完成(i；j)是否是一条网络边的查询，但对最短路径搜索最关键的关联结点的查询，其复杂度均为O(n)，导致查询的复杂度较高的问题。