著录项信息
专利名称 | 交通出行方案的生成方法及装置 |
申请号 | CN201210438381.2 | 申请日期 | 2012-11-06 |
法律状态 | 暂无 | 申报国家 | 中国 |
公开/公告日 | 2014-05-21 | 公开/公告号 | CN103808325A |
优先权 | 暂无 | 优先权号 | 暂无 |
主分类号 | G01C21/34 | IPC分类号 | G;0;1;C;2;1;/;3;4查看分类表>
|
申请人 | 腾讯科技(深圳)有限公司 | 申请人地址 | 北京市海淀区知春路49号3层西部309
变更
专利地址、主体等相关变化,请及时变更,防止失效 |
权利人 | 腾讯云计算(北京)有限责任公司 | 当前权利人 | 腾讯云计算(北京)有限责任公司 |
发明人 | 林夏祥;王景刚 |
代理机构 | 广州三环专利代理有限公司 | 代理人 | 郝传鑫 |
摘要
本发明公开了一种交通出行方案的生成方法及装置,涉及互联网技术领域,提高交通出行方案的准确性和便利性。本发明包括:获取用户输入的起点信息和终点信息;根据获取到的所述用户输入的起点信息和终点信息,确定起点信息对应的起点POI集合和终点信息对应的终点POI集合;获取所述起点POI集合周边的起点交通站点和所述终点POI集合周边的终点交通站点;根据所述起点POI集合、终点POI集合、所述起点交通站点以及所述终点交通站点,生成交通出行方案,所述交通出行方案包括至少一条交通出行路线。本发明实施例主要应用于交通出行方案的生成过程中。
1.一种交通出行方案的生成方法,其特征在于,包括:
获取POI数据库中的POI数据,所述POI数据包括每个POI各自对应的名称及位置信息;
根据所述POI数据的名称,从所述POI数据中选取用于标识出入口的POI,并将选取到的用于标识出入口的POI确定为出入口类型POI;
删除每个出入口类型POI中用于标识出入口功能的信息,生成每个出入口类型POI各自对应的区域标识信息;
根据每个出入口类型POI的位置信息以及各自对应的区域标识信息,从所述POI数据库中,查找出入口类型POI对应的区域性POI,其中,所述出入口类型POI对应的区域性POI具有与所述出入口类型POI对应的区域标识信息相同的区域标识功能;
当查找到出入口类型POI对应的区域性POI,则存储所述出入口类型POI与对应的区域性POI之间的对应关系;
获取用户输入的起点信息和终点信息;
根据获取到的所述用户输入的起点信息和终点信息,确定起点信息对应的起点POI集合和终点信息对应的终点POI集合;
获取所述起点POI集合周边的起点交通站点和所述终点POI集合周边的终点交通站点;
根据所述起点POI集合、终点POI集合、所述起点交通站点以及所述终点交通站点,生成交通出行方案,所述交通出行方案包括至少一条交通出行路线。
2.根据权利要求1所述的方法,其特征在于,所述根据获取到的所述用户输入的起点信息,确定起点信息对应的起点POI集合包括:
根据获取到的所述用户输入的起点信息,确定所述起点信息的POI类型;
当所述用户输入的起点信息为区域型POI时,获取与所述起点信息对应的出入口类型POI,并确定所有获取到的与所述起点信息对应的出入口类型POI为所述起点信息对应的起点POI集合;
当所述用户输入的起点信息不为区域型POI时,则确定所述起点信息为起点信息对应的起点POI集合;
所述根据获取到的所述用户输入的终点信息,确定终点信息对应的终点POI集合包括:
根据获取到的所述用户输入的终点信息,确定所述终点信息的POI类型;
当所述用户输入的终点信息为区域型POI时,获取与所述终点信息对应的出入口类型POI,并确定所有获取到的与所述终点信息对应的出入口类型POI为所述终点信息对应的终点POI集合;
当所述用户输入的终点信息不为区域型POI时,则确定所述终点信息为终点信息对应的终点POI集合。
3.根据权利要求1或2所述的方法,其特征在于,所述获取所述起点POI集合周边的起点交通站点和所述终点POI集合周边的终点交通站点包括:
从所有交通站点中,选取与起点POI集合中的一个起点POI之间的距离小于预设阈值的交通站点作为所述一个起点POI周边的起点交通站点,并将所述起点POI集合中的每个起点POI周边的起点交通站点确定为所述起点POI集合周边的起点交通站点;
从所有交通站点中,选取与终点POI集合中的一个终点POI之间的距离小于预设阈值的交通站点作为所述一个终点POI周边的终点交通站点,并将所述终点POI集合中的每个终点POI周边的终点交通站点确定为所述终点POI集合周边的终点交通站点。
4.根据权利要求3所述的方法,其特征在于,所述获取用户输入的起点信息和终点信息之前,还包括:
获取POI数据库中的POI数据,所述POI数据包括每个POI各自对应的名称及位置信息;
根据所述POI数据的名称,从所述POI数据中选取用于标识区域的POI,并将选取到的用于标识区域的POI确定为区域类型POI;
根据所述区域类型POI的位置信息和名称,从所述数据库中查找所述区域类型POI周边的包含所述区域类型POI的名称的POI;
当查找到所述区域类型POI周边的包含所述区域类型POI的名称的POI,则根据查找到的所述区域类型POI周边的包含所述区域类型POI的名称的POI,确定所述区域类型POI所述标识的区域的边界;
获取交通路网信息,并根据所述区域类型POI所述标识的区域的边界以及所述交通路网信息,确定所述区域类型POI所述标识的区域上的出入口,并将所述出入口对应的POI确定为与所述区域类型POI对应的出入口类型POI;
存储所述出入口类型POI与对应的区域性POI之间的对应关系。
5.一种交通出行方案的生成装置,其特征在于,该装置包括:
第一获取单元,用于获取用户输入的起点信息和终点信息;
第一确定单元,用于根据所述第一获取单元获取到的所述用户输入的起点信息和终点信息,确定起点信息对应的起点POI集合和终点信息对应的终点POI集合;
第二获取单元,用于获取所述第一确定单元确定的起点POI集合周边的起点交通站点和所述第一确定单元确定的终点POI集合周边的终点交通站点;
生成单元,用于根据所述第一确定单元确定的起点POI集合、终点POI集合以及所述第二获取单元获取的起点交通站点以及终点交通站点,生成交通出行方案,所述交通出行方案包括至少一条交通出行路线;
第三获取单元,用于获取POI数据库中的POI数据,所述POI数据包括每个POI各自对应的名称及位置信息;
第一选取单元,用于根据所述POI数据的名称,从所述POI数据中选取用于标识出入口的POI;
第二确定单元,用于将所述第一选取单元选取到的用于标识出入口的POI确定为出入口类型POI;
删除单元,用于删除每个出入口类型POI中用于标识出入口功能的信息,生成每个出入口类型POI各自对应的区域标识信息;
第一查找单元,用于根据每个出入口类型POI的位置信息以及所述删除单元生成的各自对应的区域标识信息,从所述POI数据库中,查找出入口类型POI对应的区域性POI,其中,所述出入口类型POI对应的区域性POI具有与所述出入口类型POI对应的区域标识信息相同的区域标识功能;
第一存储单元,用于在所述第一查找单元查找到出入口类型POI对应的区域性POI,存储所述出入口类型POI与对应的区域性POI之间的对应关系。
6.根据权利要求5所述的装置,其特征在于,所述第一确定单元包括:
第一确定模块,用于根据获取到的所述用户输入的起点信息,确定所述起点信息的POI类型;还用于根据获取到的所述用户输入的终点信息,确定所述终点信息的POI类型;
获取模块,用于在所述第一确定模块确定所述用户输入的起点信息为区域型POI时,获取与所述起点信息对应的出入口类型POI;还用于在所述第一确定模块确定所述用户输入的终点信息为区域型POI时,获取与所述终点信息对应的出入口类型POI;
第二确定模块,用于确定所有所述获取模块获取到的与所述起点信息对应的出入口类型POI为所述起点信息对应的起点POI集合;还用于确定所有所述第二获取模块获取到的与所述终点信息对应的出入口类型POI为所述终点信息对应的终点POI集合;
第三确定模块,用于在所述用户输入的起点信息不为区域型POI时,确定所述起点信息为起点信息对应的起点POI集合;还用于在所述用户输入的终点信息不为区域型POI时,确定所述终点信息为终点信息对应的终点POI集合。
7.根据权利要求5或6所述的装置,其特征在于,所述第二获取单元包括:
选取模块,用于从所有交通站点中,选取与起点POI集合中的一个起点POI之间的距离小于预设阈值的交通站点作为所述一个起点POI周边的起点交通站点;还用于从所有交通站点中,选取与终点POI集合中的一个终点POI之间的距离小于预设阈值的交通站点作为所述一个终点POI周边的终点交通站点;
确定模块,用于将所述选取模块选取的起点POI集合中的每个起点POI周边的起点交通站点确定为所述起点POI集合周边的起点交通站点;还用于将所述终点POI集合中的每个终点POI周边的终点交通站点确定为所述终点POI集合周边的终点交通站点。
8.根据权利要求7所述的装置,其特征在于,该装置还包括:
第四获取单元,用于获取POI数据库中的POI数据,所述POI数据包括每个POI各自对应的名称及位置信息;
第二选取单元,用于根据所述POI数据的名称,从所述POI数据中选取用于标识区域的POI;
第三确定单元,用于将所述第二选取单元选取到的用于标识区域的POI确定为区域类型POI;
第二查找单元,用于根据所述区域类型POI的位置信息和名称,从所述数据库中查找所述区域类型POI周边的包含所述区域类型POI的名称的POI;
第四确定单元,用于在所述第二查找单元查找到所述区域类型POI周边的包含所述区域类型POI的名称的POI,则根据查找到的所述区域类型POI周边的包含所述区域类型POI的名称的POI,确定所述区域类型POI所述标识的区域的边界;
第五获取单元,用于获取交通路网信息;
第五确定单元,用于根据所述区域类型POI所述标识的区域的边界以及所述交通路网信息,确定所述区域类型POI所述标识的区域上的出入口,并将所述出入口对应的POI确定为与所述区域类型POI对应的出入口类型POI;
第二存储单元,用于存储所述出入口类型POI与对应的区域性POI之间的对应关系。
交通出行方案的生成方法及装置\n技术领域\n[0001] 本发明涉及互联网技术领域,尤其涉及一种交通出行方案的生成方法及装置。\n背景技术\n[0002] 目前,查询交通出行方案,提前规划好出行路线,已经成为人们日常出行必不可少的功能。目前各类交通服务,基本的操作步骤可以归结为:获取用户输入的起点和终点位置;根据起点和终点的位置,通过各种路径规划算法,在线或者离线地计算出若干条交通出行方案,返回给用户。在现有的技术提供的技术方案中,用户上输入的起点和终点位置的信息精确度会极大地影响到生成的交通出行方案的准确性和便利性。\n发明内容\n[0003] 本发明的实施例提供一种交通出行方案的生成方法及装置,能够提高交通出行方案的准确性和便利性。\n[0004] 为达到上述目的,本发明的实施例采用如下技术方案:\n[0005] 一种交通出行方案的生成方法,包括:\n[0006] 获取用户输入的起点信息和终点信息;\n[0007] 根据获取到的所述用户输入的起点信息和终点信息,确定起点信息对应的起点POI集合和终点信息对应的终点POI集合;\n[0008] 获取所述起点POI集合周边的起点交通站点和所述终点POI集合周边的终点交通站点;\n[0009] 根据所述起点POI集合、终点POI集合、所述起点交通站点以及所述终点交通站点,生成交通出行方案,所述交通出行方案包括至少一条交通出行路线。\n[0010] 一种交通出行方案的生成装置,该装置包括:\n[0011] 第一获取单元,用于获取用户输入的起点信息和终点信息;\n[0012] 第一确定单元,用于根据所述第一获取单元获取到的所述用户输入的起点信息和终点信息,确定起点信息对应的起点POI集合和终点信息对应的终点POI集合;\n[0013] 第二获取单元,用于获取所述起点POI集合周边的起点交通站点和所述终点POI集合周边的终点交通站点;\n[0014] 生成单元,用于根据所述第一确定单元确定的起点POI集合、终点POI集合以及所述第二获取单元获取的起点交通站点以及终点交通站点,生成交通出行方案,所述交通出行方案包括至少一条交通出行路线。\n[0015] 本发明实施例提供的一种交通出行方案的生成方法及装置,通过根据用户输入的起点信息和终点信息来确定起点信息对应的起点POI集合和终点信息对应的终点POI集合,使得在生成交通出行路线时,能够使用更多的起点POI和终点POI来确定交通出行路线,从而提高交通出行方案的准确性和便利性。\n附图说明\n[0016] 为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。\n[0017] 图1为本发明实施例1中的一种交通出行方案的生成方法示意图;\n[0018] 图2为本发明实施例1中的一种POI数据的分类方法示意图;\n[0019] 图3为本发明实施例1中的另一种POI数据的分类方法示意图;\n[0020] 图4为本发明实施例2中的一种交通出行方案的生成装置的组成框图;\n[0021] 图5为本发明实施例2中的另一种交通出行方案的生成装置的组成框图;\n[0022] 图6为本发明实施例2中的另一种交通出行方案的生成装置的组成框图;\n[0023] 图7为本发明实施例2中的另一种交通出行方案的生成装置的组成框图;\n[0024] 图8为本发明实施例2中的另一种交通出行方案的生成装置的组成框图。\n具体实施方式\n[0025] 下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。\n[0026] 实施例1\n[0027] 本发明实施例提供了一种交通出行方案的生成方法,如图1所示,该方法包括:\n[0028] 101、获取用户输入的起点信息和终点信息。\n[0029] 其中,所述起点信息和终点信息为用户想要查询的交通出行路线的起点名称和终点名称。例如,用户想要查询从地点A到地区B的交通出行路线,则起点信息为地点A的名称,终点信息为地区B的名称。\n[0030] 102、根据获取到的所述用户输入的起点信息和终点信息,确定起点信息对应的起点POI(point of interest,兴趣点)集合和终点信息对应的终点POI集合。\n[0031] 其中,所述根据获取到的所述用户输入的起点信息,确定起点信息对应的起点PO I集合的实现方法如下,包括:\n[0032] 根据获取到的所述用户输入的起点信息,确定所述起点信息的POI类型。当所述用户输入的起点信息为区域型POI时,获取与所述起点信息对应的出入口类型POI,并确定所有获取到的与所述起点信息对应的出入口类型POI为所述起点信息对应的起点POI集合。当所述用户输入的起点信息不为区域型POI时,则确定所述起点信息为起点信息对应的起点POI集合。\n[0033] 其中,所述POI类型包括区域性POI和非区域性POI,所述区域性POI用于标识地图中的特定区域,例如,名称为“北京大学”的POI是用于标识北京市海淀区北京大学这一块区域的,而非区域性POI则是用于标识地图中的点或路等,在非区域性POI中具有标识出入口功能的POI为出入口类型的POI,例如,名称为“北京大学东门”的POI是用于标识北京市海淀区北京大学的东门这一出入口的。一般情况下,一个区域类型POI都可以关联到多个出入口类型POI。\n[0034] 值得说明的是,在本实施例中,所述根据获取到的所述用户输入的起点信息,确定所述起点信息的POI类型的实现方法可以为:预先为每个POI设置对应的ID号,这些ID号分别标识了各自对应的POI名称以及各自对应的POI类型,然后根据用户输入的起点信息对应的ID号来确定用户输入的起点信息的类型。\n[0035] 进一步的,所述根据获取到的所述用户输入的终点信息,确定终点信息对应的终点POI集合的实现方法与所述根据获取到的所述用户输入的终点信息,确定终点信息对应的起点POI集合的实现方法类似,包括:根据获取到的所述用户输入的终点信息,确定所述终点信息的POI类型;当所述用户输入的终点信息为区域型POI时,获取与所述终点信息对应的出入口类型POI,并确定所有获取到的与所述终点信息对应的出入口类型POI为所述终点信息对应的终点POI集合;当所述用户输入的终点信息不为区域型POI时,则确定所述终点信息为终点信息对应的终点POI集合。\n[0036] 103、获取所述起点POI集合周边的起点交通站点和所述终点POI集合周边的终点交通站点。\n[0037] 其中,所述获取所述起点POI集合周边的起点交通站点和所述终点POI集合周边的终点交通站点的实现方法,包括:\n[0038] 从所有交通站点中,选取与起点POI集合中的一个起点POI之间的距离小于预设阈值的交通站点作为所述一个起点POI周边的起点交通站点,并将所述起点POI集合中的每个起点POI周边的起点交通站点确定为所述起点POI集合周边的起点交通站点;从所有交通站点中,选取与终点POI集合中的一个终点POI之间的距离小于预设阈值的交通站点作为所述一个终点POI周边的终点交通站点,并将所述终点POI集合中的每个终点POI周边的终点交通站点确定为所述终点POI集合周边的终点交通站点。\n[0039] 其中,交通站点包括公交站点、地铁站点等。\n[0040] 其中,所述预设阈值的设置可以设置为2公里,也就是说,在距离一个POI的步行距离为2公里的范围内查找所有交通站点。并且,若在距离一个POI的步行距离为2公里的范围内查找到的交通站点数量比较少,则可以根据一定策略适应性扩大预设阈值。当然,此处对于预设阈值的描述仅仅是本发明实施例提供的一种实现方式,本发明实施例对此不进行限制。\n[0041] 104、根据所述起点POI集合、终点POI集合、所述起点交通站点以及所述终点交通站点,生成交通出行方案,所述交通出行方案包括至少一条交通出行路线。\n[0042] 其中,所述根据所述起点POI集合、终点POI集合、所述起点交通站点以及所述终点交通站点,生成交通出行方案的实现方法包括:\n[0043] 从所述起点POI集合中,为所述起点POI集合周边的起点交通站点中的每一个起点交通站点确定一个距离最近的POI,并将起点POI与距离最近的起点交通站点之间的距离确定为起点POI与距离最近的起点交通站点之间的步行代价,或者,将经过起点POI与距离最近的起点交通站点之间的距离所需要的步行时间确定为起点POI与距离最近的起点交通站点之间的步行代价。\n[0044] 从所述终点POI集合中,为所述终点POI集合周边的终点交通站点中的每一个终点交通站点确定一个距离最近的POI,并将终点POI与距离最近的终点交通站点之间距离确定为终点POI与距离最近的终点交通站点之间的步行代价,或者,将经过终点POI与距离最近的终点交通站点之间的距离所需要的步行时间确定为终点POI与距离最近的终点交通站点之间的步行代价。\n[0045] 计算起点交通站点到终点交通站点的行驶代价和换乘代价,并根据起点POI集合到起点交通站点的步行代价、起点交通站点到终点交通站点的行驶代价和换乘代价、终点交通站点到终点POI集合的步行代价,确定从一个起点POI到一个终点POI的出行代价较小的若干条交通出行路线,并将这些出行代价较小的若干条交通出行路线组成一个交通出行方案。\n[0046] 其中,行驶代价可以用行驶距离或行驶时间来表示,换乘代价可以用换乘次数来表示,当然,这些表示方法只是本实施例中提供的一种表示方法,本发明实施例对此不进行限制。\n[0047] 另外,值得说明的是,在存储资源允许的情况下,上述计算步骤可以在离线情况下完成,并将生成的相应的交通出行路线和出行代价存储起来,使得在为用户提供交通出行方案的时候,可以通过查询已生成的交通出行路线来生成交通出行方案。\n[0048] 在本实施例中,通过根据用户输入的起点信息和终点信息来确定起点信息对应的起点POI集合和终点信息对应的终点POI集合,使得在生成交通出行路线时,能够使用更多的起点POI和终点POI来确定交通出行路线,从而提高交通出行方案的准确性和便利性。\n[0049] 进一步的,本发明实施例还提供了一种POI数据的分类方法,该方法应用于上述步骤101之前,用于对POI数据库中的POI数据按照区域类型POI和非区域类型POI等方式进行分类,如图2所示,该方法包括:\n[0050] 201、获取POI数据库中的POI数据。\n[0051] 其中,所述POI数据包括每个POI各自对应的名称及位置信息,其中,位置信息一般由经度和纬度来表示。\n[0052] 202、根据所述POI数据的名称,从所述POI数据中选取用于标识出入口的POI,并将选取到的用于标识出入口的POI确定为出入口类型POI。\n[0053] 例如,名称为“北京大学东南门”“清华大学西门”的两个POI都是具有标识出入口的POI。\n[0054] 值得说明的是,所述将选取到的用于标识出入口的POI确定为出入口类型POI的实现方法可以但不局限于为每个出入口类型的POI分别设置唯一的一个ID来进行标识。当然其他类型的POI也可以使用上述同样的方法进行设置。\n[0055] 203、删除每个出入口类型POI中用于标识出入口功能的信息,生成每个出入口类型POI各自对应的区域标识信息。\n[0056] 其中,所述用于标识出入口功能的信息可以包括东门、西门、南门或北门这一类词。\n[0057] 例如,存在一个POI名称为“北京大学东南门”,删除“东南门”这一用于标识出入口功能的信息,则生成了“北京大学”这一具有区域标识功能的区域标识信息。每个出入口类型POI都可以依次方法生成各自对应的区域标识信息。\n[0058] 204、根据每个出入口类型POI的位置信息以及各自对应的区域标识信息,从所述POI数据库中,查找出入口类型POI对应的区域性POI。\n[0059] 其中,所述出入口类型POI对应的区域性POI具有与所述出入口类型POI对应的区域标识信息相同的区域标识功能。\n[0060] 例如,存在一个POI名称为“北京大学东南门”,删除“东南门”这一用于标识出入口功能的信息,则生成了“北京大学”这一具有区域标识功能的区域标识信息,并依照北京大学东南门的位置信息,在其附件查找名称为“北京大学”的POI。\n[0061] 205、当查找到出入口类型POI对应的区域性POI,则存储所述出入口类型POI与对应的区域性POI之间的对应关系。\n[0062] 例如,存在一个POI名称为“北京大学东南门”,删除“东南门”这一用于标识出入口功能的信息,则生成了“北京大学”这一具有区域标识功能的区域标识信息,并依照北京大学东南门的位置信息,在其附件查找名称为“北京大学”的POI。当查找到“北京大学”这一POI后,则认为北京大学东南门是区域类型POI北京大学对应的出入口类型POI,并将这一对应关系存储起来。\n[0063] 在本实施例中,通过对POI数据库中的POI数据事先进行分类处理,使得在交通出行方案生成过程中,能够直接使用分类结果进行处理,简化了交通出行方案生成流程。\n[0064] 另外,值得说明的是,本发明实施例还提供了一种POI数据的分类方法,如图3所示,该方法包括:\n[0065] 301、获取POI数据库中的POI数据。\n[0066] 其中,所述POI数据包括每个POI各自对应的名称及位置信息。\n[0067] 302、根据所述POI数据的名称,从所述POI数据中选取用于标识区域的POI,并将选取到的用于标识区域的POI确定为区域类型POI。\n[0068] 例如,名称为“北京大学”的POI就是用于标识“北京大学”这一区域的POI。\n[0069] 303、根据所述区域类型POI的位置信息和名称,从所述数据库中查找所述区域类型POI周边的名称中包含所述区域类型POI的名称的POI。\n[0070] 例如,根据“北京大学”这一POI的位置信息和名称,从数据库中查找在“北京大学”这一POI所在位置周边的名称中包含“北京大学”的POI,例如,“北京大学化学楼”“北京大学第一教学楼”等,当然也可以是名称中包含“北京大学”的同义词或别称,例如,“北大音乐厅”等。\n[0071] 304、当查找到所述区域类型POI周边的名称中包含所述区域类型POI的名称的POI,则根据查找到的所述区域类型POI周边的名称中包含所述区域类型POI的名称的POI,确定所述区域类型POI所述标识的区域的边界。\n[0072] 305、获取交通路网信息,并根据所述区域类型POI所述标识的区域的边界以及所述交通路网信息,确定所述区域类型POI所述标识的区域上的出入口,并将所述出入口对应的POI确定为与所述区域类型POI对应的出入口类型POI。\n[0073] 其中,交通路网信息中包含有道路信息。\n[0074] 其中,所述根据所述区域类型POI所述标识的区域的边界以及所述交通路网信息,确定所述区域类型POI所述标识的区域上的出入口的实现可以通过获取所述区域类型POI所述标识的区域的边界与道路之间的交点,来确定所述区域类型POI所述标识的区域上的出入口。\n[0075] 306、存储所述出入口类型POI与对应的区域性POI之间的对应关系。\n[0076] 在本实施例中,通过对POI数据库中的POI数据事先进行分类处理,使得在交通出行方案生成过程中,能够直接使用分类结果进行处理,简化了交通出行方案生成流程。\n[0077] 本发明实施例提供的一种交通出行方案的生成方法,通过根据用户输入的起点信息和终点信息来确定起点信息对应的起点POI集合和终点信息对应的终点POI集合,使得在生成交通出行路线时,能够使用更多的起点POI和终点POI来确定交通出行路线,从而提高交通出行方案的准确性和便利性。\n[0078] 并且,本发明还通过对POI数据库中的POI数据事先进行分类处理,使得在交通出行方案生成过程中,能够直接使用分类结果进行处理,简化了交通出行方案生成流程。\n[0079] 实施例2\n[0080] 本发明实施例提供了一种交通出行方案的生成装置,如图4所示,该装置包括:第一获取单元41、第一确定单元42、第二获取单元43、生成单元44。\n[0081] 第一获取单元41,用于获取用户输入的起点信息和终点信息。\n[0082] 第一确定单元42,用于根据所述第一获取单元41获取到的所述用户输入的起点信息和终点信息,确定起点信息对应的起点POI集合和终点信息对应的终点POI集合。\n[0083] 第二获取单元43,用于获取所述第一确定单元42确定的起点POI集合周边的起点交通站点和所述第一确定单元42确定的终点POI集合周边的终点交通站点。\n[0084] 生成单元44,用于根据所述第一确定单元43确定的起点POI集合、终点POI集合以及所述第二获取单元获取的起点交通站点以及终点交通站点,生成交通出行方案,所述交通出行方案包括至少一条交通出行路线。\n[0085] 可选的是,如图5所示,所述第一确定单元42包括:第一确定模块421、获取模块\n422、第二确定模块423、第三确定模块424。\n[0086] 第一确定模块421,用于根据获取到的所述用户输入的起点信息,确定所述起点信息的POI类型;还用于根据获取到的所述用户输入的终点信息,确定所述终点信息的POI类型。\n[0087] 获取模块422,用于在所述第一确定模块421确定所述用户输入的起点信息为区域型POI时,获取与所述起点信息对应的出入口类型POI;还用于在所述第四确定模块确定所述用户输入的终点信息为区域型POI时,获取与所述终点信息对应的出入口类型POI。\n[0088] 第二确定模块423,用于确定所有所述获取模块422获取到的与所述起点信息对应的出入口类型POI为所述起点信息对应的起点POI集合;还用于确定所有所述第二获取模块获取到的与所述终点信息对应的出入口类型POI为所述终点信息对应的终点POI集合。\n[0089] 第三确定模块424,用于在所述用户输入的起点信息不为区域型POI时,确定所述起点信息为起点信息对应的起点POI集合;还用于在所述用户输入的终点信息不为区域型POI时,确定所述终点信息为终点信息对应的终点POI集合。\n[0090] 可选的是,如图6所示,所述第二获取单元43包括:选取模块431、确定模块432。\n[0091] 选取模块431,用于从所有交通站点中,选取与起点POI集合中的一个起点POI之间的距离小于预设阈值的交通站点作为所述一个起点POI周边的起点交通站点;还用于从所有交通站点中,选取与终点POI集合中的一个终点POI之间的距离小于预设阈值的交通站点作为所述一个终点POI周边的终点交通站点。\n[0092] 确定模块432,用于将所述选取模块431选取的起点POI集合中的每个起点POI周边的起点交通站点确定为所述起点POI集合周边的起点交通站点;还用于将所述终点POI集合中的每个终点POI周边的终点交通站点确定为所述终点POI集合周边的终点交通站点。\n[0093] 可选的是,如图7所示,该装置还包括:第三获取单元45、第一选取单元46、第二确定单元47、删除单元48、第一查找单元49、第一存储单元410。\n[0094] 第三获取单元45,用于获取POI数据库中的POI数据,所述POI数据包括每个PO I各自对应的名称及位置信息。\n[0095] 第一选取单元46,用于根据所述POI数据的名称,从所述POI数据中选取用于标识出入口的POI。\n[0096] 第二确定单元47,用于将所述第一选取单元46选取到的用于标识出入口的POI确定为出入口类型POI。\n[0097] 删除单元48,用于删除每个出入口类型POI中用于标识出入口功能的信息,生成每个出入口类型POI各自对应的区域标识信息。\n[0098] 第一查找单元49,用于根据每个出入口类型POI的位置信息以及所述删除单元生成的各自对应的区域标识信息,从所述POI数据库中,查找出入口类型POI对应的区域性POI,其中,所述出入口类型POI对应的区域性POI具有与所述出入口类型POI对应的区域标识信息相同的区域标识功能。\n[0099] 第一存储单元410,用于在所述第一查找单元49查找到出入口类型POI对应的区域性POI,存储所述出入口类型POI与对应的区域性POI之间的对应关系。\n[0100] 可选的是,如图8所示,该装置还包括:第四获取单元51、第二选取单元52、第三确定单元53、第二查找单元54、第四确定单元55、第五获取单元56、第五确定单元57、第二存储单元58。\n[0101] 第四获取单元51,用于获取POI数据库中的POI数据,所述POI数据包括每个POI各自对应的名称及位置信息。\n[0102] 第二选取单元52,用于根据所述POI数据的名称,从所述POI数据中选取用于标识区域的POI。\n[0103] 第三确定单元53,用于将所述第二选取单元52选取到的用于标识区域的POI确定为区域类型POI。\n[0104] 第二查找单元54,用于根据所述区域类型POI的位置信息和名称,从所述数据库中查找所述区域类型POI周边的包含所述区域类型POI的名称的POI。\n[0105] 第四确定单元55,用于在所述第二查找单元54查找到所述区域类型POI周边的包含所述区域类型POI的名称的POI,则根据查找到的所述区域类型POI周边的包含所述区域类型POI的名称的POI,确定所述区域类型POI所述标识的区域的边界。\n[0106] 第五获取单元56,用于获取交通路网信息。\n[0107] 第五确定单元57,用于根据所述区域类型POI所述标识的区域的边界以及所述交通路网信息,确定所述区域类型POI所述标识的区域上的出入口,并将所述出入口对应的POI确定为与所述区域类型POI对应的出入口类型POI。\n[0108] 第二存储单元58,用于存储所述出入口类型POI与对应的区域性POI之间的对应关系。\n[0109] 本发明实施例提供的一种交通出行方案的生成方法,通过根据用户输入的起点信息和终点信息来确定起点信息对应的起点POI集合和终点信息对应的终点POI集合,使得在生成交通出行路线时,能够使用更多的起点POI和终点POI来确定交通出行路线,从而提高交通出行方案的准确性和便利性。\n[0110] 并且,本发明还通过对POI数据库中的POI数据事先进行分类处理,使得在交通出行方案生成过程中,能够直接使用分类结果进行处理,简化了交通出行方案生成流程。\n[0111] 通过以上的实施方式的描述,所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在可读取的存储介质中,如计算机的软盘,硬盘或光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。\n[0112] 以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。
法律信息
- 2018-09-25
专利权的转移
登记生效日: 2018.09.06
专利权人由腾讯科技(深圳)有限公司变更为腾讯云计算(北京)有限责任公司
地址由518000 广东省深圳市福田区振兴路赛格科技园2栋东403室变更为100190 北京市海淀区知春路49号3层西部309
- 2017-06-20
- 2015-04-22
实质审查的生效
IPC(主分类): G01C 21/34
专利申请号: 201210438381.2
申请日: 2012.11.06
- 2014-05-21
引用专利(该专利引用了哪些专利)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 |
1
| |
2007-05-23
|
2005-04-27
| | |
2
| |
2012-04-11
|
2011-07-29
| | |
3
| | 暂无 |
2009-04-01
| | |
4
| |
2007-01-24
|
2006-07-20
| | |
5
| |
2012-09-12
|
2009-12-31
| | |
被引用专利(该专利被哪些专利引用)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 | 该专利没有被任何外部专利所引用! |