专利名称：一种判断兴趣点可到达性的方法及装置的制作方法
技术领域：
本发明涉及车辆导航领域，特别涉及一种判断兴趣点可到达性的方法及装置。
背景技术：
目前使用的油量报警方法是通过油量传感器取得当前剩余油量，再与比较电路设置的比较电压进行比较，判别是否低油量，当剩余油量低于某一数值时发出报警。现有油量报警方法仅把剩余油量低于某一数值做为判断是否要报警的标准，而不考虑剩余油量是否可以到达加油站。因此会出现油量报警滞后的问题。即当出现油量报警时，汽车已开不到最近的加油站。由此可见现有技术中存在:兴趣点是否可到达判断不准确的问题。
发明内容
本发明的目的是针对现有技术中存在的，兴趣点是否可到达判断不准确的问题，提供一种判断兴趣点可到达性的方法及装置，该方法包括:导航仪通·交通工具的油量传感器获取交通工具在当前位置的剩余油量，通过之前预定时间内交通工具行驶的距离和耗油量得到单位距离耗油量，并计算出交通工具能够行驶的最长距离；导航仪探索道路上的兴趣点，获取交通工具从当前位置行驶到兴趣点的距离；导航仪根据能够行驶的最长距离和行驶到兴趣点的距离的比较结果，判断兴趣点的可到达性。进一步,还包括:若兴趣点不可到达,导航仪启动油量报警。进一步，当当前剩余油量小于阈值时，导航仪启动兴趣点的可到达性判断。进一步，导航仪通过卫星定位技术及道路匹配技术将交通工具匹配到当前行驶道路上，取得道路类型，若当前行驶道路的道路类型为高速公路，则启动兴趣点的可到达性判断，兴趣点为加油站。进一步，导航仪探索道路上的兴趣点，获取交通工具从当前位置行驶到兴趣点的距离交具体为:导航仪建立前方道路列表，前方道路列表用于存储当前行驶道路，以及探索过的道路中可达的没有行驶过的道路；若前方道路列表中的道路上存在兴趣点，则导航仪将道路上存在的兴趣点加入前方兴趣点列表；导航仪监控前方兴趣点列表中的兴趣点的数量，若数量小于2，则对道路上的兴趣点进行探索，并计算从当前位置行驶到探索到的兴趣点的距离，直到前方兴趣点列表中的兴趣点的数量到达2。进一步，对道路上的兴趣点进行探索具体为:
若前方兴趣点列表中兴趣点的数量为0，则导航仪以当前行驶道路作为第一个兴趣点探索的起始道路，沿起始道路向行驶方向探索起始道路及与起始道路连接的下一道路，若查找到第一个兴趣点，则停止探索，否则，重新以下一道路作为第一个兴趣点探索的起始道路，查找第一个兴趣点；导航仪将第一个兴趣点加入到前方兴趣点列表；若前方兴趣点列表中兴趣点的数量为1，导航仪以第一个兴趣点的邻接道路作为第二个兴趣点探索的起始道路，查找第二个兴趣点，将第二个兴趣点加入到前方兴趣点列表。进一步，导航仪根据能够行驶的最长距离和行驶到兴趣点的距离的比较结果，判断兴趣点的可到达性具体为:导航仪判断第一个兴趣点和第二个兴趣点的可到达性；
还包括:若第一个兴趣点可到达，第二个兴趣点不可到达，则导航仪引导交通工具向第一个兴趣点行驶；若第一个兴趣点不可到达，则导航仪引导交通工具从最近的道路出口驶出当前行驶道路，并引导交通工具向距出口最近的加油站行驶。本发明实施例还提供一种判断兴趣点可到达性的装置，包括:计算模块，用于通过交通工具的油量传感器获取交通工具在当前位置的剩余油量，通过之前预定时间内交通工具行驶的距离和耗油量得到单位距离耗油量，并计算出交通工具能够行驶的最长距离；探索模块，用于探索道路上的兴趣点，获取交通工具从当前位置行驶到兴趣点的距离；判断模块，用于根据能够行驶的最长距离和行驶到兴趣点的距离的比较结果，判断兴趣点的可到达性。进一步,还包括:报警模块，用于若兴趣点不可到达，导航仪启动油量报警。进一步，判断模块，还用于当当前剩余油量小于阈值时，导航仪启动兴趣点的可到达性判断。进一步，判断模块，还用于导航仪通过卫星定位技术及道路匹配技术将交通工具匹配到当前行驶道路上，取得道路类型，若当前行驶道路的道路类型为高速公路，则启动兴趣点的可到达性判断，兴趣点为加油站。进一步，探索模块，还用于建立前方道路列表，前方道路列表用于存储当前行驶道路，以及探索过的道路中可达的没有行驶过的道路，若前方道路列表中的道路上存在兴趣点，则将道路上存在的兴趣点加入如方兴趣点列表，监控如方兴趣点列表中的兴趣点的数量，若数量小于2，则对道路上的兴趣点进行探索，并计算从当前位置行驶到探索到的兴趣点的距离，直到前方兴趣点列表中的兴趣点的数量到达2。进一步，探索模块，还用于若前方兴趣点列表中兴趣点的数量为0，则以当前行驶道路作为第一个兴趣点探索的起始道路，沿起始道路向行驶方向探索起始道路及与起始道路连接的下一道路，若查找到第一个兴趣点，则停止探索，否则，重新以下一道路作为第一个兴趣点探索的起始道路，查找第一个兴趣点，将第一个兴趣点加入到前方兴趣点列表，若前方兴趣点列表中兴趣点的数量为1，以第一个兴趣点的邻接道路作为第二个兴趣点探索的起始道路，查找第二个兴趣点，将第二个兴趣点加入到前方兴趣点列表。进一步，判断模块，还用于判断第一个兴趣点和第二个兴趣点的可到达性；还包括:导航模块，用于若第一个兴趣点可到达，第二个兴趣点不可到达，则引导交通工具向第一个兴趣点行驶，若第一个兴趣点不可到达，则引导交通工具从最近的道路出口驶出当前行驶道路，并引导交通工具向距出口最近的加油站行驶。由于导航仪根据能够行驶的最长距离和行驶到兴趣点的距离的比较结果，判断兴趣点的可到达性，使得兴趣点是否可到达判断更准确。
图1表示本发明实施例方法流程图；图2表示本发明实施例可到达性计算子流程图；图3表示本发明实施例搜索加油站子流程图；图4表示本发明实施例将加油站加入前方加油站列表子流程图；图5表示本发明实施例判断是否发出油量报警子流程图；图6表示本发明实施例引导车辆到加油站子流程图；图7表示本发明实 施例引导车辆驶出高速去出口附近的加油站子流程图；图8表不本发明实施例道路网络I旲型的不意图；图9表示本发明实施例装置结构图。
具体实施例方式下面结合说明书附图对本发明优选实施例进行说明，以解决现有技术中存在的兴趣点是否可到达判断不准确的问题。导航仪通过汽车的油量传感器获取汽车在当前位置的剩余油量为10升，通过之前预定时间如10分钟之内汽车行驶的距离20公里和耗油量2升得到单位距离耗油量为10升/百公里，并计算出汽车能够行驶的最长距离为100公里，探索道路上的加油站，获取汽车从当前位置行驶到加油站的距离为80公里，根据能够行驶的最长距离100公里和行驶到加油站的距离80公里的比较结果，判断兴趣点的可到达性。本实施例中是以汽车为例进行说明，当然也可以是如摩托车等其它交通工具，本实施例中是以加油站为例进行说明，当然也可以是餐饮点等其它的兴趣点。在对本发明实施例进行详细介绍之前，先对本发明实施例中涉及的基础和公知技术内容进行介绍。本发明实施例的实施基于地理信息系统数据GIS的道路网络模型，GIS模型表达主要有:点、线、面三种。在城市道路网路模型中，需要通过点模型来描述高速道路入口点、高速道路出口点、高速道路分歧点、普通道路交叉点、兴趣点信息，用线模型来描述道路信
肩、O该模型由结点、道路、兴趣点等构成。
结点具有唯一的编号，是两条或多条道路的交点。并可将结点类型(高速道路入口、高速道路出口、高速道路分歧、普通道路交叉点等)，交通规制、接续道路编号列表等信息记录在属性数据中。道路具有唯一的编号，是由结点分割的真实道路的一段。并可将道路类型(高速道路、匝道、普通道路等)、道路等级(根据道路类型和道路宽度设定的道路重要性等级。等级越高，重要性越高)、道路长度、道路名称、道路行驶方向、两个连接结点的编号(第一个结点为起点、第二个结点为终点，起点到终点的方向就是道路行驶方向)、连接兴趣点编号列表等信息记录在属性数据中。兴趣点具有唯一的编号，是道路两边具有某些特定功能的设施。并可将兴趣点类型(加油站、停车场、收费站等)、经纬度坐标、相邻道路编号、相邻结点编号、到相邻结点的距离等信息记录在属性数据中。城市道路模型上的最短路径计算。道路模型的变换是指，上述由格网、结点、道路、兴趣点组成的道路模型可以很容易的变换为一张有向图。将结点、兴趣点抽象为点，将道路抽象为有向弧段，这样就形成一张有向图，到兴趣点的路径可由到兴趣点相邻结点的路径代替。在有向图上，由一个点到另一个点的最优路径可由最短路径算法实现。目前应用较多的最短路径算法为Djkstra算法。周边兴趣点搜索是指，以给定地点(给定经纬度)为中心，搜索一定距离范围内的兴趣点，并按照距离由近及远排序。卫星定位及道路匹配是指，通过车载GPS (全球定位系统)接收器，接收到卫星信号，并计算出当前汽车的经纬度。
·
根据汽车的经纬度和道路网络数据，将汽车匹配到一条道路上。剩余油量传感器的作用是取得剩余油量数据。根据最近行驶的距离和耗油量得到当前的百公里耗油量。下面结合图1对本发明提供的判断兴趣点可到达性的方法进行详细说明，该方法包括:步骤201、导航仪根据剩余油量判断是否启动加油站可到达性计算。该步骤201包括:根据汽车当前行驶的道路类型和剩余油量判断是否启动加油站可到达性计算。如果不需要启动，导航仪中的程序挂起10秒钟然后执行步骤201。如果需要启动，执行步骤202。步骤202、沿高速道路行驶方向搜索前方两个加油站。该步骤202包括:沿汽车当前所在高速道路的行驶方向向前搜索两个加油站。删除已经过的道路和已经过的加油站。步骤203、计算加油站的可到达性，并以此判断是否发出油量报警。该步骤203包括:根据当前油量判断步骤202算出的两个加油站的可到达性。根据两个加油站的可到达性判断是否要发起油量报警，当判断加油站不可到达时，导航仪启动油量报警。如果要发起油量报警执行步骤204。如果不要发起油量报警执行步骤201。
步骤204、主动引导车辆到最合适的加油站加油。该步骤204包括:根据步骤203计算的结果。如果第一个加油站不可到达，引导汽车从最近的高速道路出口驶出高速道路，并到出口最近的加油站加油。如果第二个加油站不可到达，引导汽车到第一个加油站加油。参见图3，图3是图2中步骤201的具体实现流程图，该流程图包含以下步骤:步骤301、判断汽车所在道路类型该步骤301包括:通过卫星定位及道路匹配技术将汽车匹配到一条道路上。取得该道路的道路类型。如果道路类型为普通路。程序挂起10秒钟后再次执行步骤301。普通道路附近加油站较密集，也容易到达，单纯用剩余油量小于某值来报警即可。因此在普通道路上不启动本方法。如果道路类型为高速公路，启动兴趣点的可到达性判断，或执行步骤302。步骤302、取得当前剩余油量及近期百公里耗油量。该步骤302包括:通过油量传感器取得当前剩余油量( 单位:升)及近期百公里耗油量(单位:升/IOOkm) ο执行步骤303。步骤303、计算还可行驶的距离。该步骤303包括:根据步骤303取得的当前剩余油量和近期百公里耗油量计算还可行驶的距离。还可行驶的距离=100X当前剩余油量/近期百公里耗油量。步骤304、根据还可行驶的距离判断是否启动加油站可到达性判断。该步骤304包括:如果还可行驶的距离大于设定的阀值D1，程序挂起10秒钟然后执行步骤301。如果还可行驶的距离小于设定的阀值D1，启动加油站可到达性计算(即继续执行步骤202)。阀值Dl的设定。本方法使用的阀值Dl较已存在的油量报警方法中油量报警时还可行驶的距离要大。建议设定为200公里。这样可以当当前剩余油量小于阈值时，导航仪启动兴趣点的可到达性判断。参见图4，图4是图2中步骤202的具体实现流程图，该流程图包含以下步骤:步骤401、取得当前汽车所在道路。该步骤401包括:通过卫星定位及道路匹配技术将汽车匹配到一条道路Rl上。取得该道路Rl的数据。步骤402、从前方道路列表P中删除经过道路和不可到达道路。该步骤402包括:取得前方道路列表P (其中道路按照由近到远排序)。在列表P中查找道路R1。如果找到，删除列表P中在道路Rl之前的所有道路。如果没找到，删除列表P中的所有道路，并把道路Rl加入列表P。执行本步骤，导航仪要建立前方道路列表Q，前方道路列表Q用于存储当前行驶道路R1，以及探索过的道路中可达的没有行驶过的道路。步骤403、从前方加油站列表Q中删除经过加油站和不可到达加油站。该步骤403包括:取得前方加油站列表Q (其中加油站按照由近到远排序)。取得列表Q中的每一个加油站X，取得加油站X的兴趣地点数据。如果X的邻接道路不在列表P中，则从列表Q中删除加油站X。否则列表Q中保留加油站X。本步骤是为了，使得前方道路列表P的更新和前方加油站列表Q的更新同步。若前方道路列表P中的道路上存在加油站，则导航仪将道路上存在的加油站加入前方加油站列表Q。步骤404、判断前方加油站列表Q中加油站个数是否足够。该步骤404包括:取得前方加油站列表Q中加油站的个数。如果加油站个数大于等于2。执行步骤203。如果加油站个数小于2，执行步骤405。步骤405、探索得到下一个加油站并加入前方加油站列表Q。该步骤405包括:如果列表Q中有加油站，取出此加油站。以此加油站的邻接道路做为起始道路R2，如果列表Q中没有加油站，将步骤401中取`得的当前道路Rl做为起始道路R2。沿R2向前方探索直到找到一个加油站为止。将此加油站加入列表Q。将探索经过的道路加入列表P。执行步骤404。本步骤中导航仪要监控前方加油站列表P中的加油站的数量，若数量小于2，则对道路上的加油站进行探索，并计算从当前位置行驶到探索到的加油站的距离。参见图5，图5是图4中步骤405的具体实现流程图，该流程图包含以下步骤:步骤501、确定探索的起始道路R2。该步骤501包括:判断前方加油站列表Q中是否有加油站。如果有取出此加油站，取得此加油站的邻接道路。以此道路做为探索的起始道路R2。如果没有，把汽车当前所在道路Rl做为探索的起始道路R2。步骤502、取得起始道路R2沿行驶方向上连接的结点NI。该步骤502包括:取得起始道路R2的第二个连接结点编号。根据编号取得结点NI。步骤503、取得结点NI连接的道路列表Y。该步骤503包括:取得结点NI的接续道路编号列表。遍历接续道路编号列表，根据每一个接续道路编号取得道路，并组成道路列表Y。步骤504、在道路列表Y中选择一条道路为下一道路R3。该步骤504包括:在道路列表Y中查找一条和起始道路R2名称相同的道路(起始道路R2本身除外)。如果有，将此道路做为下一道路R3。如果没有，取道路列表Y中道路等级最高的道路做为下一道路R3。
步骤505、将下一道路R3加入前方道路列表P。步骤506、取得下一道路R3连接的兴趣点编号列表Z。步骤507、判断列表Z中是否有加油站。该步骤507包括:遍历兴趣点编号列表Z，取得每个兴趣点编号所代表的兴趣点数据。如果其中一个兴趣点的类别为加油站，中断遍历，执行步骤508。如果遍历结束没有发现加油站。执行步骤 509。步骤508、将类别为加油站的兴趣点加入前方加油站列表Q。该步骤508包括:将类别为加油站的兴趣点B加入前方加油站列表Q。并累计前方道路列表P中除最后一条道路即R3之外的所有道路的长度D3。如果加油站B的相邻结点是道路R3的第一个连接结点:汽车到加油站B的距离D4 = D3+B到连接结点的距离。
如果加油站B的相邻结点是道路R3的第二个连接结点:汽车到加油站B的距离D4 = D3+R3的长度-B到连接结点的距离。记录汽车到加油站B的距离D4到前方加油站点列表Q内，距离D4就是计算得到的从当前位置行驶到探索到的加油站的距离。执行步骤404。步骤509、将下一道路R3做为起始道路R2。该步骤509包括:将下一道路R3做为起始道路R2。执行步骤502。本流程的原则就是，若前方加油站列表Q中加油站的数量为0，则导航仪以当前行驶道路Rl作为第一个加油站探索的起始道路R2，沿起始道路R2向行驶方向探索起始道路R2及与起始道路R2连接的下一道路R3，若查找到第一个加油站，则停止探索，否则，重新以下一道路R3作为第一个加油站探索的起始道路R2，查找第一个加油站。导航仪将第一个加油站加入到前方加油站列表Q。若前方加油站列表Q中加油站的数量为1，导航仪以第一个加油站的邻接道路作为第二个加油站探索的起始道路R2，查找第二个加油站，将第二个加油站加入到前方加油站列表Q。参见图6，图6是图2中步骤203的具体实现流程图，该流程图包含以下步骤:步骤601、计算加油站可到达性。该步骤601包括:通过油量传感器取得当前剩余油量(单位:升)及近期百公里耗油量(单位:升/IOOkm)。计算还可行驶的距离D2。还可行驶的距离D2 = 100X当前剩余油量/近期百公里耗油量。取得前方加油站列表Q中的第一个加油站。如果汽车到第一个加油站的距离小于距离D2。设置第一个加油站为可到达，否则设置为不可到达。取得加油站列表中的第二个加油站。如果汽车到第二个加油站的距离小于距离D2。设置第二个加油站为可到达，否则设置为不可到达。步骤602、判断是否发出油量报警。该步骤602包括:如果第一个加油站不可到达，发出油量报警。执行步骤204。如果第一个加油站可到达，第二个加油站不可到达，发出油量报警。执行步骤204。如果第一个加油站可到达，第二个加油站也可到达，油量安全，执行步骤201。参见图7，图7是图2中步骤204的具体实现流程图，该流程图包含以下步骤:步骤701、判断引导用户去哪个加油站。该步骤701包括:如果第一个加油站不可到达。执行步骤702。如果第一个加油站可到达，第二个加油站不可到达，执行步骤703。步骤702、引导车辆从最近的出口驶出高速公路，并去出口附近最近的加油站加油。该步骤702包括:取得汽车当 前所在道路。沿当前所在道路的行驶方向向前探索直到发现高速出口。查找高速出口附近最近的类型为加油站的兴趣点Al。以汽车当前所在地为起点，以兴趣点Al为终点进行最短路径计算。按照计算出的路径引导汽车去加油站加油。步骤703、引导用户去第一个加油站加油。步骤703包括:以汽车当前所在地为起点，以第一个加油站所在位置为终点进行最短路径计算。按照计算出的路径引导汽车去加油站加油。参见图8，图8是图7中步骤702的具体实现流程图，该流程图包含以下步骤:步骤801、把汽车当前所在道路做为起始道路R4。该步骤801包括:根据卫星定位及道路匹配技术得到汽车当前所在道路。把此道路做为起始道路R4。步骤802、取得起始道路R4沿行驶方向上连接的结点N2。该步骤802包括:取得起始道路R4的第二个连接结点编号。根据编号取得结点N2。步骤803、判断结点N2是否为高速出口。该步骤803包括:取得结点N2的类型。如果是高速出口执行步骤06。如果不是高速出口执行步骤804。步骤804、取得结点N2连接的道路列表Y2。该步骤804包括:取得结点NI的接续道路编号列表。遍历接续道路编号列表，根据每一个接续道路编号取得道路，并组成道路列表Y2。步骤805、从道路列表Y2中选出一条道路做为新的起始道路R4该步骤805包括:
在道路列表Y2中查找一条和起始道路R4名称相同的道路(起始道路R4本身除外)。如果有，将此道路做为新的起始道路R4。如果没有，取道路列表Y中道路等级最高的道路做为新的起始道路R4。步骤806、以高速出口结点N2为中心，搜索周边一定距离K内最近的类型为加油站的兴趣点Al。距离K推荐为20公里。假设普通道路附近20公里内一定存在加油站。步骤807、以汽车当前所在地为起点，以兴趣点Al为终点进行最短路径计算。按照计算出的路径弓I导汽车去加油站加油。下面通过一实例对引导车辆到最合适的加油站加油进行说明如图8，高速公路50和高速公路60是道路行驶方向相反相邻的两条道路，普通公路70是和高速公路60相交的道路，高速公路50具有2个结点，分别是结点51和结点52，高速公路50还具有I个兴趣点53该兴趣点为服务区，高速公路60具有结点61、兴趣点62和兴趣点63，兴趣点62和兴趣点63为加油站，普通公路70上具有结点61、兴趣点71该兴趣点为加油站，汽车40行驶在高速公路60上，若第一个加油站(兴趣点62)不可到达，引导汽车从最近的高速道路出口(结点61)驶出高速道路60驶入普通公路70，并到出口最近的加油站(兴趣点71)加油。如果第二个加油站(兴趣点63)不可到达，引导汽车到第一个加油站加油。本发明实施例还提供一种判断兴趣点可到达性的装置，如图9所示，包括:计算模块101，用于通过交通工具的油量传感器获取交通工具在当前位置的剩余油量，通过之前预定时间内交通工具行驶的距离和耗油量得到单位距离耗油量，并计算出交通工具能够行驶的最长距离；探索模块102，用于探索道路上的兴趣点，获取交通工具从当前位置行驶到兴趣点的距离；判断模块103，用于根据能够行驶的最长距离和行驶到兴趣点的距离的比较结果，判断兴趣点的可到达性。进一步，还包括:报警模块104，用于若兴趣点不可到达，导航仪启动油量报警。进一步，判断模块103，还用于当当前剩余油量小于阈值时，导航仪启动兴趣点的可到达性判断。进一步，判断模块103，还用于导航仪通过卫星定位技术及道路匹配技术将交通工具匹配到当前行驶道路上，取得道路类型，若当前行驶道路的道路类型为高速公路，则启动兴趣点的可到达性判断，兴趣点为加油站。进一步，探索模块102，还用于建立前方道路列表，前方道路列表用于存储当前行驶道路，以及探索过的道路中可达的没有行驶过的道路，若前方道路列表中的道路上存在兴趣点，则将道路上存在的兴趣点加入如方兴趣点列表，监控如方兴趣点列表中的兴趣点的数量，若数量小于2，则对道路上的兴趣点进行探索，并计算从当前位置行驶到探索到的兴趣点的距离，直到前方兴趣点列表中的兴趣点的数量到达2。进一步，探索模块102，还用于若前方兴趣点列表中兴趣点的数量为0，则以当前行驶道路作为第一个兴趣点探索的起始道路，沿起始道路向行驶方向探索起始道路及与起始道路连接的下一道路，若查找到第一个兴趣点，则停止探索，否则，重新以下一道路作为第一个兴趣点探索的起始道路 ，查找第一个兴趣点，将第一个兴趣点加入到前方兴趣点列表，若前方兴趣点列表中兴趣点的数量为1，以第一个兴趣点的邻接道路作为第二个兴趣点探索的起始道路，查找第二个兴趣点，将第二个兴趣点加入到前方兴趣点列表。进一步，判断模块103，还用于判断第一个兴趣点和第二个兴趣点的可到达性；还包括:导航模块105，用于若第一个兴趣点可到达，第二个兴趣点不可到达，则引导交通工具向第一个兴趣点行驶，若第一个兴趣点不可到达，则引导交通工具从最近的道路出口驶出当前行驶道路，并引导交通工具向距出口最近的加油站行驶。最后应说明的是:以上实施例仅用以说明本发明的技术方案而非对其进行限制，尽管参照较佳实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解:其依然可以对本发明的技术方案进行修改或者等同替换，而这些修改或者等同替换亦不能使修改后的技术方案脱离本发明 技术方案的精神和范围。
权利要求
1.一种判断兴趣点可到达性的方法，其特征在于，包括: 导航仪通过交通工具的油量传感器获取交通工具在当前位置的剩余油量，通过之前预定时间内交通工具行驶的距离和耗油量得到单位距离耗油量，并计算出交通工具能够行驶的最长距尚; 导航仪探索道路上的兴趣点，获取交通工具从当前位置行驶到兴趣点的距离； 导航仪根据能够行驶的最长距离和行驶到兴趣点的距离的比较结果，判断兴趣点的可到达性。
2.根据权利要求1所述的方法，其特征在于，还包括: 若兴趣点不可到达，导航仪启动油量报警。
3.根据权利要求1所述的方法，其特征在于，当当前剩余油量小于阈值时，导航仪启动兴趣点的可到达性判断。
4.根据权利要求1所述的方法，其特征在于，导航仪通过卫星定位技术及道路匹配技术将交通工具匹配到当前行驶道路上，取得道路类型，若当前行驶道路的道路类型为高速公路，则启动兴趣点的可到达性判断，兴趣点为加油站。
5.根据权利要 求4所述的方法，其特征在于，导航仪探索道路上的兴趣点，获取交通工具从当前位置行驶到兴趣点的距离具体为: 导航仪建立前方道路列表，前方道路列表用于存储当前行驶道路，以及探索过的道路中可达的没有行驶过的道路； 若iu方道路列表中的道路上存在兴趣点，则导航仅将道路上存在的兴趣点加入如方兴趣点列表； 导航仪监控前方兴趣点列表中的兴趣点的数量，若数量小于2，则对道路上的兴趣点进行探索，并计算从当前位置行驶到探索到的兴趣点的距离，直到前方兴趣点列表中的兴趣点的数量到达2。
6.根据权利要求5所述的方法，其特征在于，对道路上的兴趣点进行探索具体为: 若前方兴趣点列表中兴趣点的数量为O，则导航仪以当前行驶道路作为第一个兴趣点探索的起始道路，沿起始道路向行驶方向探索起始道路及与起始道路连接的下一道路，若查找到第一个兴趣点，则停止探索，否则，重新以下一道路作为第一个兴趣点探索的起始道路，查找第一个兴趣点； 导航仪将第一个兴趣点加入到前方兴趣点列表； 若前方兴趣点列表中兴趣点的数量为1，导航仪以第一个兴趣点的邻接道路作为第二个兴趣点探索的起始道路，查找第二个兴趣点，将第二个兴趣点加入到前方兴趣点列表。
7.根据权利要求5所述的方法，其特征在于，导航仪根据能够行驶的最长距离和行驶至IJ兴趣点的距离的比较结果，判断兴趣点的可到达性具体为: 导航仪判断第一个兴趣点和第二个兴趣点的可到达性； 还包括: 若第一个兴趣点可到达，第二个兴趣点不可到达，则导航仪引导交通工具向第一个兴趣点行驶； 若第一个兴趣点不可到达，则导航仪引导交通工具从最近的道路出口驶出当前行驶道路，并引导交通工具向距出口最近的加油站行驶。
8.一种判断兴趣点可到达性的装置，其特征在于，包括: 计算模块，用于通过交通工具的油量传感器获取交通工具在当前位置的剩余油量，通过之前预定时间内交通工具行驶的距离和耗油量得到单位距离耗油量，并计算出交通工具能够行驶的最长距离； 探索模块，用于探索道路上的兴趣点，获取交通工具从当前位置行驶到兴趣点的距离； 判断模块，用于根据能够行驶的最长距离和行驶到兴趣点的距离的比较结果，判断兴趣点的可到达性。
9.根据权利要求8所述的装置，其特征在于，还包括: 报警模块，用于若兴趣点不可到达，导航仪启动油量报警。
10.根据权利要求8所述的装置，其特征在于，判断模块，还用于当当前剩余油量小于阈值时，导航仪启动兴趣点的可到达性判断。
11.根据权利要求8所述的装置，其特征在于，判断模块，还用于导航仪通过卫星定位技术及道路匹配技术将交通工具匹配到当前行驶道路上，取得道路类型，若当前行驶道路的道路类型为高速公路，则启动兴趣点的可到达性判断，兴趣点为加油站。
12.根据权利要求11所述的装置，其特征在于，探索模块，还用于建立前方道路列表，前方道路列表用于存储当前行驶道路，以及探索过的道路中可达的没有行驶过的道路，若iu方道路列表中的道路上存在兴趣点，则将道路上存在的兴趣点加入如方兴趣点列表，监控前方兴趣点列表中的兴趣点的数量，若数量小于2，则对道路上的兴趣点进行探索，并计算从当前位置行驶到探 索到的兴趣点的距离，直到前方兴趣点列表中的兴趣点的数量到达2。
13.根据权利要求12所述的装置，其特征在于，探索模块，还用于若前方兴趣点列表中兴趣点的数量为O,则以当前行驶道路作为第一个兴趣点探索的起始道路，沿起始道路向行驶方向探索起始道路及与起始道路连接的下一道路，若查找到第一个兴趣点，则停止探索，否则，重新以下一道路作为第一个兴趣点探索的起始道路，查找第一个兴趣点，将第一个兴趣点加入到如方兴趣点列表，若如方兴趣点列表中兴趣点的数量为I，以弟Iv兴趣点的邻接道路作为第二个兴趣点探索的起始道路，查找第二个兴趣点，将第二个兴趣点加入到前方兴趣点列表。
14.根据权利要求12所述的装置，其特征在于，判断模块，还用于判断第一个兴趣点和第二个兴趣点的可到达性； 还包括: 导航模块，用于若第一个兴趣点可到达，第二个兴趣点不可到达，则引导交通工具向第一个兴趣点行驶，若第一个兴趣点不可到达，则引导交通工具从最近的道路出口驶出当前行驶道路，并引导交通工具向距出口最近的加油站行驶。
全文摘要
本发明提供一种判断兴趣点可到达性的方法及装置，以解决现有技术中存在的，兴趣点是否可到达判断不准确的问题，该方法包括，导航仪通过交通工具的油量传感器获取交通工具在当前位置的剩余油量，通过之前预定时间内交通工具行驶的距离和耗油量得到单位距离耗油量，并计算出交通工具能够行驶的最长距离，探索道路上的兴趣点，获取交通工具从当前位置行驶到兴趣点的距离，根据能够行驶的最长距离和行驶到兴趣点的距离的比较结果，判断兴趣点的可到达性，由于导航仪根据能够行驶的最长距离和行驶到兴趣点的距离的比较结果，判断兴趣点的可到达性，使得兴趣点是否可到达判断更准确。
文档编号G01C21/26GK103245350SQ20121002442
公开日2013年8月14日 申请日期2012年2月3日 优先权日2012年2月3日
发明者沙海, 胡守兴 申请人:北京四维图新科技股份有限公司