CN111457925A - 社区路径导航方法、装置、计算机设备及存储介质 - Google Patents
社区路径导航方法、装置、计算机设备及存储介质 Download PDFInfo
- Publication number
- CN111457925A CN111457925A CN202010293856.8A CN202010293856A CN111457925A CN 111457925 A CN111457925 A CN 111457925A CN 202010293856 A CN202010293856 A CN 202010293856A CN 111457925 A CN111457925 A CN 111457925A
- Authority
- CN
- China
- Prior art keywords
- path
- navigation
- community
- user
- destination
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
Abstract
本发明涉及社区路径导航方法、装置、计算机设备及存储介质,该方法包括获取用户的当前位置;获取路径导航请求;根据路径导航请求确定目的地的相关信息;根据目的地的相关信息、用户的当前位置以及存储社区相关信息的数据库确定导航策略;根据所述导航策略计算从用户的当前位置到目的地的导航路径,以得到目标导航路径;将目标导航路径发送至终端,以进行社区导航。本发明通过在数据库内集成社区的相关信息,利用社区内的WIFI和蓝牙确定用户的当前位置,并从终端获取的路径导航请求确定目的地,并根据数据库内存储的信息、用户的当前位置以及目的地确定适合的导航路径,由此进行社区导航,实现适用于社区,且简单、方便和易于使用的路径导航。
Description
技术领域
本发明涉及路径导航方法,更具体地说是指社区路径导航方法、装置、计算机设备及存储介质。
背景技术
伴随着城市社会经济的发展,社区作为组成城市最基本的元素,也发生着前所未有的巨变。人员流动的加大,以及生活节奏的加快,尤其是新迁入社区的居民,往往因不熟悉居住的社区周边环境而烦恼。
目前,导航方法主要针对城市大环境的确定目的地的终点建筑物进行路径规划和引导,很少会针对社区内具体办事地点建筑物的楼层信息进行路径规划和引导,当目的地具体位置信息缺失,或者用户进入办事地点建筑物缺乏内部场景引导,则无法快速找到目的地。
因此,有必要设计一种新的方法,实现适用于社区,且简单、方便和易于使用的路径导航。
发明内容
本发明的目的在于克服现有技术的缺陷,提供社区路径导航方法、装置、计算机设备及存储介质。
为实现上述目的,本发明采用以下技术方案:社区路径导航方法,包括:
获取用户的当前位置;
获取路径导航请求;
根据路径导航请求确定目的地的相关信息;
根据目的地的相关信息、用户的当前位置以及存储社区相关信息的数据库确定导航策略;
根据所述导航策略计算从用户的当前位置到目的地的导航路径,以得到目标导航路径;
将目标导航路径发送至终端,以进行社区导航。
其进一步技术方案为:所述用户的当前位置包括用户所在的经纬度坐标和楼栋、楼层信息;所述目的地的相关信息包括社区目的地的经纬度坐标和楼层信息。
其进一步技术方案为:所述社区相关信息包括社区各道路、建筑物、政务和公共服务机构、社区O2O商户、公共信息数据以及各楼栋、楼层对应的MAC地址。
其进一步技术方案为:所述获取用户的当前位置,包括:
获取社区各楼栋、楼层位置所设置的WIFI信号或蓝牙信号,以得到定位信号;
根据所述定位信号识别对应的MAC地址,以得到定位MAC地址;
从数据库内筛选出MAC地址与定位MAC地址匹配度最高的楼栋和楼层信息,以得到用户的当前位置。
其进一步技术方案为:所述根据目的地的相关信息、用户的当前位置以及存储社区相关信息的数据库确定导航策略,包括:
将目的地与用户的当前位置之间拉出一条直线,并将直线所指的方向作为行进方向,将直线所经过的各个路口设置为中间节点,连接各个中间节点、目的地以及用户的当前位置,并计算相邻两个点之间的最短距离和方向,以得到路径段;
将所述路径短划分为多个分段路径段;
判断分段路径段是否存在相似路径段;
若分段路径段存在相似路径段,则根据分段路径段以及对应的相似路径段组合形成新的路径段,并将新的路径段作为导航策略;
若分段路径段不存在相似路径段,则将所述路径段作为导航策略。
其进一步技术方案为:所述判断分段路径段是否存在相似路径段,包括:
计算每个分段路径段的各个长度对应的权重值;
根据每个分段路径段的各个长度以及对应的权重值通过加权求和方式计算每个分段路径的长度参考值;
计算分段路径段的长度之和与分段路径的长度参考值之间的比值,以得到待判定比值;
判断所述待判定比值是否大于阈值;
若所述待判定比值大于阈值,则所述分段路径段存在相似路径段;
若所述待判定比值不大于阈值,则所述分段路径段不存在相似路径段。
本发明还提供了社区路径导航装置,包括:
位置获取单元,用于获取用户的当前位置;
请求获取单元,用于获取路径导航请求;
目的地确定单元,用于根据路径导航请求确定目的地的相关信息;
策略确定单元,用于根据目的地的相关信息、用户的当前位置以及存储社区相关信息的数据库确定导航策略;
目标导航路径确定单元,用于根据所述导航策略计算从用户的当前位置到目的地的导航路径,以得到目标导航路径;
目标导航路径发送单元,用于将目标导航路径发送至终端,以进行社区导航。
其进一步技术方案为:所述位置获取单元包括:
定位信号获取子单元,用于获取社区各楼栋、楼层位置所设置的WIFI信号或蓝牙信号,以得到定位信号;
MAC地址确定子单元,用于根据所述定位信号识别对应的MAC地址,以得到定位MAC地址;
位置确定子单元,用于从数据库内筛选出MAC地址与定位MAC地址匹配度最高的楼栋和楼层信息,以得到用户的当前位置。
本发明还提供了一种计算机设备,所述计算机设备包括存储器及处理器,所述存储器上存储有计算机程序,所述处理器执行所述计算机程序时实现上述的方法。
本发明还提供了一种存储介质,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时可实现上述的方法。
本发明与现有技术相比的有益效果是:本发明通过在数据库内集成社区的相关信息,并利用社区内的WIFI和蓝牙确定用户的当前位置,并从终端获取的路径导航请求确定目的地,并根据数据库内存储的信息、用户的当前位置以及目的地确定适合的导航路径,由此进行社区导航,实现适用于社区,且简单、方便和易于使用的路径导航。
下面结合附图和具体实施例对本发明作进一步描述。
附图说明
为了更清楚地说明本发明实施例技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的社区路径导航方法的应用场景示意图;
图2为本发明实施例提供的社区路径导航方法的流程示意图;
图3为本发明实施例提供的社区路径导航方法的子流程示意图;
图4为本发明实施例提供的社区路径导航方法的子流程示意图;
图5为本发明实施例提供的社区路径导航方法的子流程示意图;
图6为本发明实施例提供的社区路径导航装置的示意性框图;
图7为本发明实施例提供的社区路径导航装置的位置获取单元的示意性框图;
图8本发明实施例提供的社区路径导航装置的策略确定单元的示意性框图;
图9本发明实施例提供的社区路径导航装置的相似判断子单元的示意性框图;
图10为本发明实施例提供的计算机设备的示意性框图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
应当理解,当在本说明书和所附权利要求书中使用时,术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在,但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
还应当理解,在此本发明说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本发明。如在本发明说明书和所附权利要求书中所使用的那样,除非上下文清楚地指明其它情况,否则单数形式的“一”、“一个”及“该”意在包括复数形式。
还应当进一步理解,在本发明说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合,并且包括这些组合。
请参阅图1和图2,图1为本发明实施例提供的社区路径导航方法的应用场景示意图。图2为本发明实施例提供的社区路径导航方法的示意性流程图。该社区路径导航方法应用于服务器,该服务器与终端进行数据交互,从终端获取用户的路径导航请求,并由终端与社区各楼栋、楼层位置所设置的WIFI和蓝牙之间的交互信号,以此确定用户的当前位置,并由服务器进行路径的规划,并输出目标导航路径至终端,供用户进行社区导航。
图2是本发明实施例提供的社区路径导航方法的流程示意图。如图2所示,该方法包括以下步骤S110至S160。
S110、获取用户的当前位置。
在本实施例中,所述用户的当前位置包括用户所在的经纬度坐标和楼栋、楼层信息。实时获取用户的当前位置,同时生成多个实时位置数据。在对社区居民的终端进行定位时,根据终端扫描到的定位信息或者用户终端自带的一些传感器的定位信息来综合对终端进行定位,以获取用户的当前位置,提高定位准确性。根据社区各楼栋、楼层位置获取的WIFI信号或蓝牙信号的MAC地址不同来识别终端的位置信息。
在一实施例中,请参阅图3,上述的步骤S110可包括步骤S111~S113。
S111、获取社区各楼栋、楼层位置所设置的WIFI信号或蓝牙信号,以得到定位信号;
S112、根据所述定位信号识别对应的MAC地址,以得到定位MAC地址;
S113、从数据库内筛选出MAC地址与定位MAC地址匹配度最高的楼栋和楼层信息,以得到用户的当前位置。
根据终端的至少两种定位信息对终端进行定位,得到用户当前位置,定位信息包括GPS信息、WIFI信息、蓝牙信息、通信基站信息、方向信息和速度信息。
在本实施例中,定位信息可划分为第一定位信息和第二定位信息,其中,所述第一定位信息可通过用户终端扫描周围信息得到,包括:GPS信息、WIFI信息、蓝牙信息和通信基站信息中的至少一种,所述第二定位信息可通过用户终端内部的传感器得到,如通过陀螺仪得到方向信息和速度信息,包括:方向信息和速度信息中的至少一种。
S120、获取路径导航请求。
在本实施例中,路径导航请求是指由用户通过终端发起的带有目的地的请求。用户通过终端设置社区目的地,由此形成路径导航请求。
S130、根据路径导航请求确定目的地的相关信息。
在本实施例中,社区目的地的经纬度坐标和楼层信息。
S140、根据目的地的相关信息、用户的当前位置以及存储社区相关信息的数据库确定导航策略。
在本实施例中,导航策略是指由用户的当前位置到目的地的导航路线。
在一实施例中,请参阅图4,上述的步骤S140可包括步骤S141~S145。
S141、将目的地与用户的当前位置之间拉出一条直线,并将直线所指的方向作为行进方向,将直线所经过的各个路口设置为中间节点,连接各个中间节点、目的地以及用户的当前位置,并计算相邻两个点之间的最短距离和方向,以得到路径段;
S142、将所述路径短划分为多个分段路径段;
S143、判断分段路径段是否存在相似路径段。
在一实施例中,请参阅图5,上述的步骤S143可包括步骤S1431~S1436。
S1431、计算每个分段路径段的各个长度对应的权重值;
S1432、根据每个分段路径段的各个长度以及对应的权重值通过加权求和方式计算每个分段路径的长度参考值;
S1433、计算分段路径段的长度之和与分段路径的长度参考值之间的比值,以得到待判定比值;
S1434、判断所述待判定比值是否大于阈值;
S1435、若所述待判定比值大于阈值,则所述分段路径段存在相似路径段;
S1436、若所述待判定比值不大于阈值,则所述分段路径段不存在相似路径段。
将相似路径段也考虑在内,能确保最后形成的路径段是最为准确的导航路径,也是最节约时间和方便的路径。
S144、若分段路径段存在相似路径段,则根据分段路径段以及对应的相似路径段组合形成新的路径段,并将新的路径段作为导航策略;
S145、若分段路径段不存在相似路径段,则将所述路径段作为导航策略。
根据用户的当前位置以及目的地,先将用户的当前位置和目的地之间拉出一条直线,并将直线所指的方向作为行进方向,各个路口设置为中间节点,经由所述中间节点连接用户的当前位置与目的地,计算两点之间的距离和方向,生成整个路径段,根据行进方向找出一条距离最短的路径。整个路径段分为多个分段路径段,每个分段路径段包含所述路径段的距离和方向,整个路径段由每个分段路径段的最短路径合并得到。判断所选每个分段路径段是否为相似路径段,首先,根据数据库预存的路段标识和路段长度,计算整个路径段的长度值和每个分段路径段的平均长度值。根据待确定是否相似所关联的分段路径段一和分段路径段二获取分段路径段一的长度以及分段路径段二的长度,确定分段路径段一与分段路径段二是否为相似路径。还可以从数据库内获取每个分段路径段的长度对应的权重值,通过加权求和的方式得到每个分段路径段的长度参考值,然后计算分段路径段的长度之和与分段路径段的长度参考值之间的比值,若该比值大于阈值,则确定为相似路径。
于其他实施例中,当路径段是一条时,则将所述路径段作为导航策略,若路径段是多条,则根据以下方式选择导航策略:当所述路径段的长度大于等于预置的数量阈值时,按照以下先后顺序选择其中一种作为社区导航策略:开车优先、骑行优先、步行优先。当所述路径段的长度小于预置的数量阈值时,按照以下先后顺序选择其中一种作为社区导航策略:开车优先、骑行优先、步行优先。
在本实施例中,所述社区相关信息包括社区各道路、建筑物、政务和公共服务机构、社区O2O(在线离线/线上到线下,Online To Offline)商户、公共信息数据以及各楼栋、楼层对应的MAC地址。还包括社区内各条道路,以及道路路口和顶点信息。
社区各道路的数据包括道路位置、长度、宽度,路口位置、形态,停车设施、交通标志等;建筑物的数据包括建筑名称、门牌地址、平面位置、楼道位置、业主单位、结构类型、建筑层数、建筑高度、总建筑面积等;政务和公共服务机构的数据包括社区内各便民服务办事地点楼层信息、窗口信息、作息时间信息,社区便民服务机构包括社区服务中心、社区卫生服务中心、街道办事处、社区行政服务中心、公安局派出所等;社区O2O商户的信息包括社区内商户位置、经营内容、营业时间等;公共信息数据包括社区各视频安防点位、公共WIFI信息、电子导视牌等。
S150、根据所述导航策略计算从用户的当前位置到目的地的导航路径,以得到目标导航路径。
在本实施例中,目标导航路径是指从用户的当前位置到目的地的最短路径。
于其他实施例中,所述用户的当前位置与目的地为同一建筑物内时,则执行室内场景导航选项,社区地图将转换为建筑物楼层导览图。
根据用户的当前位置与目的地之间的楼层数从导航策略中选择其中一种作为室内场景导航策略;或者,将导航策略展示给用户以供用户选择,将用户选择的导航策略作为室内场景导航策略。
针对导航策略包含的多个路段,获取每个路段预置的地标点,根据该路段行进方向、所述地标点和下一路段的行进方向,生成播报点以及在该播报点的导航内容,由此形成目标导航路径。当终端到达前方最近的播报点时,播报或展示该播报点对应的导航内容;当用户偏航时,以用户终端当前位置为起点,以所接收目的地为终点,重新计算导航路径。
S160、将目标导航路径发送至终端,以进行社区导航。
在一实施例中,还可以预先存储社区政务和公共服务机构室内封闭区域对应的位置范围,当确定了目的地时,判断所述目的地是否在预置的封闭区域的位置范围内,若在则提示用户重新设置目的地;若不在则以该目的地作为导航的目的地。
另外,数据库还提供了查询功能,社区居民用户可通过数据库提供的查询功能,快速查找到想要到达的地点和导航路径,并建立内部场景引导,方便社区居民直达日常办事目的地,以建立完善的智慧社区服务体系。
上述的社区路径导航方法,通过在数据库内集成社区的相关信息,并利用社区内的WIFI和蓝牙确定用户的当前位置,并从终端获取的路径导航请求确定目的地,并根据数据库内存储的信息、用户的当前位置以及目的地确定适合的导航路径,由此进行社区导航,实现适用于社区,且简单、方便和易于使用的路径导航。
图6是本发明实施例提供的一种社区路径导航装置300的示意性框图。如图6所示,对应于以上社区路径导航方法,本发明还提供一种社区路径导航装置300。该社区路径导航装置300包括用于执行上述社区路径导航方法的单元,该装置可以被配置于服务器中。具体地,请参阅图6,该社区路径导航装置300包括位置获取单元301、请求获取单元302、目的地确定单元303、策略确定单元304、目标导航路径确定单元305以及目标导航路径发送单元306。
位置获取单元301,用于获取用户的当前位置;请求获取单元302,用于获取路径导航请求;目的地确定单元303,用于根据路径导航请求确定目的地的相关信息;策略确定单元304,用于根据目的地的相关信息、用户的当前位置以及存储社区相关信息的数据库确定导航策略;目标导航路径确定单元305,用于根据所述导航策略计算从用户的当前位置到目的地的导航路径,以得到目标导航路径;目标导航路径发送单元306,用于将目标导航路径发送至终端,以进行社区导航。
在一实施例中,如图7所示,所述位置获取单元301包括定位信号获取子单元3011、MAC地址确定子单元3012以及位置确定子单元3013。
定位信号获取子单元3011,用于获取社区各楼栋、楼层位置所设置的WIFI信号或蓝牙信号,以得到定位信号;MAC地址确定子单元3012,用于根据所述定位信号识别对应的MAC地址,以得到定位MAC地址;位置确定子单元3013,用于从数据库内筛选出MAC地址与定位MAC地址匹配度最高的楼栋和楼层信息,以得到用户的当前位置。
在一实施例中,如图8所示,所述策略确定单元304包括路径段获取子单元3041、划分子单元3042以及相似判断子单元3043。
路径段获取子单元3041,用于将目的地与用户的当前位置之间拉出一条直线,并将直线所指的方向作为行进方向,将直线所经过的各个路口设置为中间节点,连接各个中间节点、目的地以及用户的当前位置,并计算相邻两个点之间的最短距离和方向,以得到路径段;划分子单元3042,用于将所述路径短划分为多个分段路径段;相似判断子单元3043,用于判断分段路径段是否存在相似路径段;若分段路径段存在相似路径段,则根据分段路径段以及对应的相似路径段组合形成新的路径段,并将新的路径段作为导航策略;若分段路径段不存在相似路径段,则将所述路径段作为导航策略。
在一实施例中,如图9所示,所述相似判断子单元3043包括权重值计算模块30431、参考值计算模块30432、比值计算模块30433以及比值判断模块30434。
权重值计算模块30431,用于计算每个分段路径段的各个长度对应的权重值;参考值计算模块30432,用于根据每个分段路径段的各个长度以及对应的权重值通过加权求和方式计算每个分段路径的长度参考值;比值计算模块30433,用于计算分段路径段的长度之和与分段路径的长度参考值之间的比值,以得到待判定比值;比值判断模块30434,用于判断所述待判定比值是否大于阈值;若所述待判定比值大于阈值,则所述分段路径段存在相似路径段;若所述待判定比值不大于阈值,则所述分段路径段不存在相似路径段。
需要说明的是,所属领域的技术人员可以清楚地了解到,上述社区路径导航装置300和各单元的具体实现过程,可以参考前述方法实施例中的相应描述,为了描述的方便和简洁,在此不再赘述。
上述社区路径导航装置300可以实现为一种计算机程序的形式,该计算机程序可以在如图10所示的计算机设备上运行。
请参阅图10,图10是本申请实施例提供的一种计算机设备的示意性框图。该计算机设备500可以是服务器,其中,服务器可以是独立的服务器,也可以是多个服务器组成的服务器集群。
参阅图10,该计算机设备500包括通过系统总线501连接的处理器502、存储器和网络接口505,其中,存储器可以包括非易失性存储介质503和内存储器504。
该非易失性存储介质503可存储操作系统5031和计算机程序5032。该计算机程序5032包括程序指令,该程序指令被执行时,可使得处理器502执行一种社区路径导航方法。
该处理器502用于提供计算和控制能力,以支撑整个计算机设备500的运行。
该内存储器504为非易失性存储介质503中的计算机程序5032的运行提供环境,该计算机程序5032被处理器502执行时,可使得处理器502执行一种社区路径导航方法。
该网络接口505用于与其它设备进行网络通信。本领域技术人员可以理解,图10中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的计算机设备500的限定,具体的计算机设备500可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
其中,所述处理器502用于运行存储在存储器中的计算机程序5032,以实现如下步骤:
获取用户的当前位置;获取路径导航请求;根据路径导航请求确定目的地的相关信息;根据目的地的相关信息、用户的当前位置以及存储社区相关信息的数据库确定导航策略;根据所述导航策略计算从用户的当前位置到目的地的导航路径,以得到目标导航路径;将目标导航路径发送至终端,以进行社区导航。
其中,所述用户的当前位置包括用户所在的经纬度坐标和楼栋、楼层信息;所述目的地的相关信息包括社区目的地的经纬度坐标和楼层信息。
所述社区相关信息包括社区各道路、建筑物、政务和公共服务机构、社区O2O商户、公共信息数据以及各楼栋、楼层对应的MAC地址。
在一实施例中,处理器502在实现所述获取用户的当前位置步骤时,具体实现如下步骤:
获取社区各楼栋、楼层位置所设置的WIFI信号或蓝牙信号,以得到定位信号;根据所述定位信号识别对应的MAC地址,以得到定位MAC地址;从数据库内筛选出MAC地址与定位MAC地址匹配度最高的楼栋和楼层信息,以得到用户的当前位置。
在一实施例中,处理器502在实现所述根据目的地的相关信息、用户的当前位置以及存储社区相关信息的数据库确定导航策略步骤时,具体实现如下步骤:
将目的地与用户的当前位置之间拉出一条直线,并将直线所指的方向作为行进方向,将直线所经过的各个路口设置为中间节点,连接各个中间节点、目的地以及用户的当前位置,并计算相邻两个点之间的最短距离和方向,以得到路径段;将所述路径短划分为多个分段路径段;判断分段路径段是否存在相似路径段;若分段路径段存在相似路径段,则根据分段路径段以及对应的相似路径段组合形成新的路径段,并将新的路径段作为导航策略;若分段路径段不存在相似路径段,则将所述路径段作为导航策略。
在一实施例中,处理器502在实现所述判断分段路径段是否存在相似路径段步骤时,具体实现如下步骤:
计算每个分段路径段的各个长度对应的权重值;根据每个分段路径段的各个长度以及对应的权重值通过加权求和方式计算每个分段路径的长度参考值;计算分段路径段的长度之和与分段路径的长度参考值之间的比值,以得到待判定比值;判断所述待判定比值是否大于阈值;若所述待判定比值大于阈值,则所述分段路径段存在相似路径段;若所述待判定比值不大于阈值,则所述分段路径段不存在相似路径段。
应当理解,在本申请实施例中,处理器502可以是中央处理单元(CentralProcessing Unit,CPU),该处理器502还可以是其他通用处理器、数字信号处理器(DigitalSignal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。其中,通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
本领域普通技术人员可以理解的是实现上述实施例的方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成。该计算机程序包括程序指令,计算机程序可存储于一存储介质中,该存储介质为计算机可读存储介质。该程序指令被该计算机系统中的至少一个处理器执行,以实现上述方法的实施例的流程步骤。
因此,本发明还提供一种存储介质。该存储介质可以为计算机可读存储介质。该存储介质存储有计算机程序,其中该计算机程序被处理器执行时使处理器执行如下步骤:
获取用户的当前位置;获取路径导航请求;根据路径导航请求确定目的地的相关信息;根据目的地的相关信息、用户的当前位置以及存储社区相关信息的数据库确定导航策略;根据所述导航策略计算从用户的当前位置到目的地的导航路径,以得到目标导航路径;将目标导航路径发送至终端,以进行社区导航。
其中,所述用户的当前位置包括用户所在的经纬度坐标和楼栋、楼层信息;所述目的地的相关信息包括社区目的地的经纬度坐标和楼层信息。
所述社区相关信息包括社区各道路、建筑物、政务和公共服务机构、社区O2O商户、公共信息数据以及各楼栋、楼层对应的MAC地址。
在一实施例中,所述处理器在执行所述计算机程序而实现所述获取用户的当前位置步骤时,具体实现如下步骤:
获取社区各楼栋、楼层位置所设置的WIFI信号或蓝牙信号,以得到定位信号;根据所述定位信号识别对应的MAC地址,以得到定位MAC地址;从数据库内筛选出MAC地址与定位MAC地址匹配度最高的楼栋和楼层信息,以得到用户的当前位置。
在一实施例中,所述处理器在执行所述计算机程序而实现所述根据目的地的相关信息、用户的当前位置以及存储社区相关信息的数据库确定导航策略步骤时,具体实现如下步骤:
将目的地与用户的当前位置之间拉出一条直线,并将直线所指的方向作为行进方向,将直线所经过的各个路口设置为中间节点,连接各个中间节点、目的地以及用户的当前位置,并计算相邻两个点之间的最短距离和方向,以得到路径段;将所述路径短划分为多个分段路径段;判断分段路径段是否存在相似路径段;若分段路径段存在相似路径段,则根据分段路径段以及对应的相似路径段组合形成新的路径段,并将新的路径段作为导航策略;若分段路径段不存在相似路径段,则将所述路径段作为导航策略。
在一实施例中,所述处理器在执行所述计算机程序而实现所述判断分段路径段是否存在相似路径段步骤时,具体实现如下步骤:
计算每个分段路径段的各个长度对应的权重值;根据每个分段路径段的各个长度以及对应的权重值通过加权求和方式计算每个分段路径的长度参考值;计算分段路径段的长度之和与分段路径的长度参考值之间的比值,以得到待判定比值;判断所述待判定比值是否大于阈值;若所述待判定比值大于阈值,则所述分段路径段存在相似路径段;若所述待判定比值不大于阈值,则所述分段路径段不存在相似路径段。
所述存储介质可以是U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、磁碟或者光盘等各种可以存储程序代码的计算机可读存储介质。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
在本发明所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的。例如,各个单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。
本发明实施例方法中的步骤可以根据实际需要进行顺序调整、合并和删减。本发明实施例装置中的单元可以根据实际需要进行合并、划分和删减。另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以是两个或两个以上单元集成在一个单元中。
该集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分,或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,终端,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到各种等效的修改或替换,这些修改或替换都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
Claims (10)
1.社区路径导航方法,其特征在于,包括:
获取用户的当前位置;
获取路径导航请求;
根据路径导航请求确定目的地的相关信息;
根据目的地的相关信息、用户的当前位置以及存储社区相关信息的数据库确定导航策略;
根据所述导航策略计算从用户的当前位置到目的地的导航路径,以得到目标导航路径;
将目标导航路径发送至终端,以进行社区导航。
2.根据权利要求1所述的社区路径导航方法,其特征在于,所述用户的当前位置包括用户所在的经纬度坐标和楼栋、楼层信息;所述目的地的相关信息包括社区目的地的经纬度坐标和楼层信息。
3.根据权利要求2所述的社区路径导航方法,其特征在于,所述社区相关信息包括社区各道路、建筑物、政务和公共服务机构、社区O2O商户、公共信息数据以及各楼栋、楼层对应的MAC地址。
4.根据权利要求2所述的社区路径导航方法,其特征在于,所述获取用户的当前位置,包括:
获取社区各楼栋、楼层位置所设置的WIFI信号或蓝牙信号,以得到定位信号;
根据所述定位信号识别对应的MAC地址,以得到定位MAC地址;
从数据库内筛选出MAC地址与定位MAC地址匹配度最高的楼栋和楼层信息,以得到用户的当前位置。
5.根据权利要求3所述的社区路径导航方法,其特征在于,所述根据目的地的相关信息、用户的当前位置以及存储社区相关信息的数据库确定导航策略,包括:
将目的地与用户的当前位置之间拉出一条直线,并将直线所指的方向作为行进方向,将直线所经过的各个路口设置为中间节点,连接各个中间节点、目的地以及用户的当前位置,并计算相邻两个点之间的最短距离和方向,以得到路径段;
将所述路径短划分为多个分段路径段;
判断分段路径段是否存在相似路径段;
若分段路径段存在相似路径段,则根据分段路径段以及对应的相似路径段组合形成新的路径段,并将新的路径段作为导航策略;
若分段路径段不存在相似路径段,则将所述路径段作为导航策略。
6.根据权利要求5所述的社区路径导航方法,其特征在于,所述判断分段路径段是否存在相似路径段,包括:
计算每个分段路径段的各个长度对应的权重值;
根据每个分段路径段的各个长度以及对应的权重值通过加权求和方式计算每个分段路径的长度参考值;
计算分段路径段的长度之和与分段路径的长度参考值之间的比值,以得到待判定比值;
判断所述待判定比值是否大于阈值;
若所述待判定比值大于阈值,则所述分段路径段存在相似路径段;
若所述待判定比值不大于阈值,则所述分段路径段不存在相似路径段。
7.社区路径导航装置,其特征在于,包括:
位置获取单元,用于获取用户的当前位置;
请求获取单元,用于获取路径导航请求;
目的地确定单元,用于根据路径导航请求确定目的地的相关信息;
策略确定单元,用于根据目的地的相关信息、用户的当前位置以及存储社区相关信息的数据库确定导航策略;
目标导航路径确定单元,用于根据所述导航策略计算从用户的当前位置到目的地的导航路径,以得到目标导航路径;
目标导航路径发送单元,用于将目标导航路径发送至终端,以进行社区导航。
8.根据权利要求7所述的社区路径导航装置,其特征在于,所述位置获取单元包括:
定位信号获取子单元,用于获取社区各楼栋、楼层位置所设置的WIFI信号或蓝牙信号,以得到定位信号;
MAC地址确定子单元,用于根据所述定位信号识别对应的MAC地址,以得到定位MAC地址;
位置确定子单元,用于从数据库内筛选出MAC地址与定位MAC地址匹配度最高的楼栋和楼层信息,以得到用户的当前位置。
9.一种计算机设备,其特征在于,所述计算机设备包括存储器及处理器,所述存储器上存储有计算机程序,所述处理器执行所述计算机程序时实现如权利要求1至6中任一项所述的方法。
10.一种存储介质,其特征在于,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时可实现如权利要求1至6中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010293856.8A CN111457925B (zh) | 2020-04-15 | 2020-04-15 | 社区路径导航方法、装置、计算机设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010293856.8A CN111457925B (zh) | 2020-04-15 | 2020-04-15 | 社区路径导航方法、装置、计算机设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111457925A true CN111457925A (zh) | 2020-07-28 |
CN111457925B CN111457925B (zh) | 2022-03-22 |
Family
ID=71678640
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010293856.8A Active CN111457925B (zh) | 2020-04-15 | 2020-04-15 | 社区路径导航方法、装置、计算机设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111457925B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112033427A (zh) * | 2020-08-27 | 2020-12-04 | 日立楼宇技术(广州)有限公司 | 导航方法、装置、电子设备及存储介质 |
CN112033390A (zh) * | 2020-08-18 | 2020-12-04 | 深圳优地科技有限公司 | 机器人导航纠偏方法、装置、设备和计算机可读存储介质 |
CN112254730A (zh) * | 2020-10-09 | 2021-01-22 | Oppo广东移动通信有限公司 | 室内导航方法及相关装置 |
CN112762948A (zh) * | 2021-01-09 | 2021-05-07 | 化学工业第一勘察设计院有限公司 | 一种勘察路径生成方法、装置、服务器及存储介质 |
CN113592919A (zh) * | 2021-08-02 | 2021-11-02 | 金茂智慧科技(广州)有限公司 | 安防控制方法及相关装置 |
CN113591017A (zh) * | 2021-07-29 | 2021-11-02 | 杭州脸脸会网络技术有限公司 | 室内导航的方法、系统、装置及可读存储介质 |
CN114091771A (zh) * | 2021-11-26 | 2022-02-25 | 中科麦迪人工智能研究院(苏州)有限公司 | 一种确定目标路径的方法、装置、电子设备及存储介质 |
Citations (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102622370A (zh) * | 2011-01-30 | 2012-08-01 | 北京高德泰信科技有限公司 | 一种获取路线描述的方法及装置、电子地图服务器 |
CN104266642A (zh) * | 2014-10-16 | 2015-01-07 | 刘伟 | 一种基于校园移动户内地图的可视化寝室床位显示导航方法 |
CN105044668A (zh) * | 2015-08-25 | 2015-11-11 | 武汉易得路位置科技有限公司 | 一种基于多传感器装置的wifi指纹数据库构建方法 |
CN106793086A (zh) * | 2017-03-15 | 2017-05-31 | 河北工业大学 | 一种室内定位方法 |
CN106918334A (zh) * | 2015-12-25 | 2017-07-04 | 高德信息技术有限公司 | 室内导航方法及装置 |
CN206362357U (zh) * | 2016-12-23 | 2017-07-28 | 北京盛通创新科技有限公司 | 一种能自动导航的车载终端 |
CN107203533A (zh) * | 2016-03-16 | 2017-09-26 | 高德信息技术有限公司 | 一种相似路径的判定方法及装置 |
CN108256081A (zh) * | 2018-01-22 | 2018-07-06 | 中国科学院遥感与数字地球研究所 | 一种提供居住点便利性信息的方法、装置及存储介质 |
CN108519096A (zh) * | 2018-03-20 | 2018-09-11 | 武汉光庭信息技术股份有限公司 | 一种基于瓦片化的多路线道路筛选规划方法及系统 |
CN108806241A (zh) * | 2017-04-27 | 2018-11-13 | 高德软件有限公司 | 一种常用驾车路线的确定方法及装置 |
US20190057336A1 (en) * | 2017-08-21 | 2019-02-21 | Jeanna Elizabeth Clark | non-emergent medical transportation for rural areas lacking road and map infrastructure |
CN109525935A (zh) * | 2018-11-23 | 2019-03-26 | 武汉大学 | 一种针对普适室内环境的智能楼层感知方法及控制系统 |
US20190094030A1 (en) * | 2017-09-22 | 2019-03-28 | Conduent Business Services, Llc | Goal-based travel reconstruction |
CN109544932A (zh) * | 2018-12-19 | 2019-03-29 | 东南大学 | 一种基于出租车gps数据与卡口数据融合的城市路网流量估计方法 |
CN109996181A (zh) * | 2017-12-31 | 2019-07-09 | 中国移动通信集团四川有限公司 | 基于大数据的立体室内定位方法、装置、设备及介质 |
CN110060001A (zh) * | 2019-03-15 | 2019-07-26 | 青岛日日顺物流有限公司 | 社区物流交互系统 |
CN110059857A (zh) * | 2019-03-15 | 2019-07-26 | 青岛日日顺物流有限公司 | 社区配送路径推荐方法和装置 |
CN107063251B (zh) * | 2016-11-15 | 2020-06-19 | 华南理工大学 | 一种基于WiFi室内定位的导航推车系统及定位方法 |
-
2020
- 2020-04-15 CN CN202010293856.8A patent/CN111457925B/zh active Active
Patent Citations (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102622370A (zh) * | 2011-01-30 | 2012-08-01 | 北京高德泰信科技有限公司 | 一种获取路线描述的方法及装置、电子地图服务器 |
CN104266642A (zh) * | 2014-10-16 | 2015-01-07 | 刘伟 | 一种基于校园移动户内地图的可视化寝室床位显示导航方法 |
CN105044668A (zh) * | 2015-08-25 | 2015-11-11 | 武汉易得路位置科技有限公司 | 一种基于多传感器装置的wifi指纹数据库构建方法 |
CN106918334A (zh) * | 2015-12-25 | 2017-07-04 | 高德信息技术有限公司 | 室内导航方法及装置 |
CN107203533A (zh) * | 2016-03-16 | 2017-09-26 | 高德信息技术有限公司 | 一种相似路径的判定方法及装置 |
CN107063251B (zh) * | 2016-11-15 | 2020-06-19 | 华南理工大学 | 一种基于WiFi室内定位的导航推车系统及定位方法 |
CN206362357U (zh) * | 2016-12-23 | 2017-07-28 | 北京盛通创新科技有限公司 | 一种能自动导航的车载终端 |
CN106793086A (zh) * | 2017-03-15 | 2017-05-31 | 河北工业大学 | 一种室内定位方法 |
CN108806241A (zh) * | 2017-04-27 | 2018-11-13 | 高德软件有限公司 | 一种常用驾车路线的确定方法及装置 |
US20190057336A1 (en) * | 2017-08-21 | 2019-02-21 | Jeanna Elizabeth Clark | non-emergent medical transportation for rural areas lacking road and map infrastructure |
US20190094030A1 (en) * | 2017-09-22 | 2019-03-28 | Conduent Business Services, Llc | Goal-based travel reconstruction |
CN109996181A (zh) * | 2017-12-31 | 2019-07-09 | 中国移动通信集团四川有限公司 | 基于大数据的立体室内定位方法、装置、设备及介质 |
CN108256081A (zh) * | 2018-01-22 | 2018-07-06 | 中国科学院遥感与数字地球研究所 | 一种提供居住点便利性信息的方法、装置及存储介质 |
CN108519096A (zh) * | 2018-03-20 | 2018-09-11 | 武汉光庭信息技术股份有限公司 | 一种基于瓦片化的多路线道路筛选规划方法及系统 |
CN109525935A (zh) * | 2018-11-23 | 2019-03-26 | 武汉大学 | 一种针对普适室内环境的智能楼层感知方法及控制系统 |
CN109544932A (zh) * | 2018-12-19 | 2019-03-29 | 东南大学 | 一种基于出租车gps数据与卡口数据融合的城市路网流量估计方法 |
CN110060001A (zh) * | 2019-03-15 | 2019-07-26 | 青岛日日顺物流有限公司 | 社区物流交互系统 |
CN110059857A (zh) * | 2019-03-15 | 2019-07-26 | 青岛日日顺物流有限公司 | 社区配送路径推荐方法和装置 |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112033390A (zh) * | 2020-08-18 | 2020-12-04 | 深圳优地科技有限公司 | 机器人导航纠偏方法、装置、设备和计算机可读存储介质 |
CN112033427A (zh) * | 2020-08-27 | 2020-12-04 | 日立楼宇技术(广州)有限公司 | 导航方法、装置、电子设备及存储介质 |
CN112254730A (zh) * | 2020-10-09 | 2021-01-22 | Oppo广东移动通信有限公司 | 室内导航方法及相关装置 |
CN112254730B (zh) * | 2020-10-09 | 2022-08-05 | Oppo广东移动通信有限公司 | 室内导航方法及相关装置 |
CN112762948A (zh) * | 2021-01-09 | 2021-05-07 | 化学工业第一勘察设计院有限公司 | 一种勘察路径生成方法、装置、服务器及存储介质 |
CN113591017A (zh) * | 2021-07-29 | 2021-11-02 | 杭州脸脸会网络技术有限公司 | 室内导航的方法、系统、装置及可读存储介质 |
CN113591017B (zh) * | 2021-07-29 | 2024-02-27 | 杭州脸脸会网络技术有限公司 | 室内导航的方法、系统、装置及可读存储介质 |
CN113592919A (zh) * | 2021-08-02 | 2021-11-02 | 金茂智慧科技(广州)有限公司 | 安防控制方法及相关装置 |
CN114091771A (zh) * | 2021-11-26 | 2022-02-25 | 中科麦迪人工智能研究院(苏州)有限公司 | 一种确定目标路径的方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN111457925B (zh) | 2022-03-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111457925B (zh) | 社区路径导航方法、装置、计算机设备及存储介质 | |
US11415427B2 (en) | Providing traffic warnings to a user based on return journey | |
EP3222973A2 (en) | Map updates from a connected vehicle fleet | |
CN101936744B (zh) | 路径引导服务器装置、导航装置、路径引导系统及方法 | |
JP5670464B2 (ja) | プローブデータを用いて着目地点を解析する方法 | |
US20170059347A1 (en) | Determining Improved Pick-Up Locations | |
US9301099B2 (en) | Method of analyzing points of interest with probe data | |
WO2018057331A1 (en) | Discovering points of entry to a location | |
CN111854779B (zh) | 一种路线规划方法、装置、电子设备及可读存储介质 | |
US10810431B2 (en) | Method, apparatus and computer program product for disambiguation of points-of-interest in a field of view | |
TW201111744A (en) | Method of verifying or deriving attribute information of a digital transportation network database using interpolation and probe traces | |
WO2013014612A1 (en) | Multi-modal journey planner | |
CN112052269B (zh) | 一种推荐位置的方法及装置 | |
EP3635337B1 (en) | Systems and methods for selecting a poi to associate with a navigation maneuver | |
US11537944B2 (en) | Method and system to generate machine learning model for evaluating quality of data | |
JPWO2007105519A1 (ja) | 位置登録装置、経路探索装置、位置登録方法、位置登録プログラムおよび記録媒体 | |
CN113804204A (zh) | 应用于车辆中的驾驶方法、装置、电子设备和存储介质 | |
CN111860904A (zh) | 上车点排序的方法及装置 | |
CN110542425A (zh) | 导航路径选择方法、导航装置、计算机设备及可读介质 | |
JP2014122859A (ja) | 道路情報収集装置及び道路情報収集プログラム | |
CN106940189B (zh) | 导航系统中的经典线路获取方法、装置 | |
JP5477311B2 (ja) | 地図情報配信装置、地図情報配信方法及びプログラム | |
CN111523702A (zh) | 网约车上车点的优化方法、系统、服务器及存储介质 | |
CN115409284A (zh) | 路线规划方法、装置、设备及介质 | |
CN116992984A (zh) | 一种上车点的生成方法、终端及计算机存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |