CN109489674A - 基于位置确定路段的方法、装置及存储介质 - Google Patents
基于位置确定路段的方法、装置及存储介质 Download PDFInfo
- Publication number
- CN109489674A CN109489674A CN201710818449.2A CN201710818449A CN109489674A CN 109489674 A CN109489674 A CN 109489674A CN 201710818449 A CN201710818449 A CN 201710818449A CN 109489674 A CN109489674 A CN 109489674A
- Authority
- CN
- China
- Prior art keywords
- section
- target
- target position
- distance
- determined
- 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
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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
Abstract
本发明公开了一种基于位置确定路段的方法、装置及存储介质，属于导航技术领域。该方法包括：基于目标位置信息和预设导航地图，在该预设导航地图包括的多个路段中，确定距离目标位置最近的路段与该目标位置之间的最近距离，该目标位置为该目标位置信息所指示的位置；基于该最近距离确定与该目标位置信息相匹配的目标范围；在该目标范围内的路段中，确定该目标位置信息对应的目标路段。本发明采用多吸附方式，避免了仅基于最近的路段规划导航路线时存在的偏差，提高了规划导航路线的准确性。
Description
技术领域
本发明涉及导航技术领域，特别涉及一种基于位置确定路段的方法、装置及存储介质。
背景技术
在导航技术领域，通常需要基于给定的目标位置信息来规划导航路线，其中，目标位置可以为起点位置或终点位置。实际应用中，由于导航路线往往是由多条路段组成，因此在规划路线时，通常需要先确定与目标位置信息匹配的目标路段，然后再基于目标路段来规划路线。比如，需要先确定与起点位置信息匹配的起点路段以及与终点位置信息匹配的终点路段，然后再基于起点路段和终点路段来规划导航路线。
目前，导航系统一般会存储导航地图，且导航地图中的各条道路通常会被预先按照特定规则划分为多个路段，即导航地图中的每条道路均包括至少一个路段。对于给定的目标位置信息，目前的导航系统一般是基于该目标位置信息和存储的导航地图确定距离目标位置最近的路段，然后将该最近的路段作为与该目标位置信息匹配的目标路段。比如，将距离起点位置最近的路段作为起点路段，将距离终点位置最近的路段作为终点路段。
但是实际导航过程中可能存在定位误差，即给定的目标位置信息所指示的目标位置与用户的实际位置可能存在位置误差，因此距离目标位置最近的路段不一定是合理的导航路段，进而基于该最近的路段规划的导航路线可能存在偏差，比如可能会存在绕路等情况。
发明内容
为了解决相关技术中存在的基于最近的路段规划的导航路线可能存在偏差的问题，本发明实施例提供了一种基于位置确定路段的方法、装置及存储介质。所述技术方案如下：
第一方面，提供了一种基于位置确定路段的方法，所述方法包括：
基于目标位置信息和预设导航地图，在所述预设导航地图包括的多个路段中，确定距离目标位置最近的路段与所述目标位置之间的最近距离，所述目标位置为所述目标位置信息所指示的位置；
基于所述最近距离确定与所述目标位置信息相匹配的目标范围；
在所述目标范围内的路段中，确定所述目标位置信息对应的目标路段。
第二方面，提供了一种基于位置确定路段的装置，所述装置包括：
第一确定模块，用于基于目标位置信息和预设导航地图，在所述预设导航地图包括的多个路段中，确定距离目标位置最近的路段与所述目标位置之间的最近距离，所述目标位置为所述目标位置信息所指示的位置；
第二确定模块，用于基于所述最近距离确定与所述目标位置信息相匹配的目标范围；
第三确定模块，用于在所述目标范围内的路段中，确定所述目标位置信息对应的目标路段。
第三方面，提供了一种终端，所述终端包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述指令、所述程序、所述代码集或所述指令集由所述处理器加载并执行以实现如上述第一方面所述的基于位置确定路段的方法。
第四方面，提供了一种计算机可读存储介质，其特征在于，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述指令、所述程序、所述代码集或所述指令集由处理器加载并执行以实现如上述第一方面所述的基于位置确定路段的方法。
本发明实施例提供的技术方案带来的有益效果是：
本发明实施例中采用了多吸附方式，可以先确定与目标位置信息匹配的目标范围，然后基于该目标范围确定目标路段，如此不仅可以吸附输出距离目标位置最近的路段，还可以将目标范围内的其他路段吸附输出，而且由于该目标范围是基于距离目标位置最近的路段与目标位置之间的距离，即最近距离确定得到，且该最近距离能够指示目标位置与用户的实际位置之间的位置误差，因此根据该最近距离确定的目标范围也即是考虑了位置误差情况的范围，则基于该目标范围必然能够吸附输出合理的导航路段，从而避免了仅基于最近的路段规划导航路线存在的偏差，提高了规划导航路线的准确性。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1A是本发明实施例提供的一种基于位置确定路段的方法流程图；
图1B是本发明实施例提供的一种地图示意图；
图1C是本发明实施例提供的另一种地图示意图；
图1D是本发明实施例提供的又一种地图示意图；
图1E是本发明实施例提供的又一种地图示意图；
图1F是本发明实施例提供的又一种地图示意图；
图2A是本发明实施例提供的一种基于位置确定路段的装置结构示意图；
图2B是本发明实施例提供的一种第二确定模块202的结构示意图；
图2C是本发明实施例提供的一种第一确定模块201的结构示意图；
图2D是本发明实施例提供的一种第三确定模块203的结构示意图；
图3是本发明实施例提供的一种服务器的结构示意图；
图4是本发明实施例提供的一种终端的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。
在对本发明实施例进行详细地解释说明之前，先对本发明实施例涉及的名称进行解释。
吸附：在规划导航路线时，通常需要先将给定的位置坐标转换到导航地图中的具体路段，即确定与给定的位置坐标匹配的路段，这种确定与给定的位置坐标匹配的路段的过程即称为吸附。
单吸附：如果吸附过程对给定的位置坐标只能输出一条路段，这种吸附策略称为单吸附。比如，相关技术中，只能输出与给定的位置坐标距离最近的一条路段的吸附策略就是单吸附。
多吸附：如果吸附过程对给定的位置坐标能输出多条候选路段，这种吸附策略称为多吸附。本发明实施例所使用的吸附策略就是多吸附。
接下来对本发明实施例的应用场景进行介绍。
本发明实施例应用于导航场景中，具体可以应用于用户在导航软件中查询路线或者网约车司机根据导航路线接送乘客等场景中。
比如，用户可以在导航软件中输入终点位置信息，以查询从当前位置到终点位置的导航路线。在此过程中，导航软件首先会基于该终点位置信息和存储的导航地图，确定与终点位置匹配的终点路段，以便基于终点路段规划导航路线。具体地，可以基于终点位置信息确定终点坐标，然后基于存储的导航地图确定与终点坐标匹配的终点路段，这个过程即为吸附。
再比如，网约车司机通过打车软件接单后，打车软件可以自动根据乘客所在位置为司机规划接客路线，在划接客路线的过程中，打车软件首先会基于乘客所在位置信息和存储的导航地图，确定与乘客所在位置匹配的接客终点路段，然后基于接客终点路段规划接客路线。司机接到乘客后，打车软件又会自动根据乘客设置的终点位置规划送客路线，在规划送客路线的过程中，打车软件首先会基于终点位置信息和存储的导航地图，确定与终点位置匹配的送客终点路段，然后基于送客终点路段规划送客路线。
接下来对本发明实施例的实施环境进行简单介绍。
本发明实施例可以应用于终端或者服务器中。比如，该终端可以为安装有导航软件的终端，终端可以通过安装的导航软件实现本发明实施例提供的方法。再比如，该服务器可以为导航软件的后台服务器，可以通过后台服务器实现本发明实施例提供的方法。其中，该导航软件是指存储有导航地图且可以根据导航地图规划导航路线的软件，具体可以为电子地图软件、打车软件等等。
接下来将以执行主体为服务器为例对本发明实施例提供的方法进行详细介绍。图1A是本发明实施例提供的一种基于位置确定路段的方法流程图，该方法用于服务器中。参见图1A，该方法包括：
步骤101：服务器基于目标位置信息和预设导航地图，在该预设导航地图包括的多个路段中，确定距离目标位置最近的路段与该目标位置之间的最近距离，该目标位置为该目标位置信息所指示的位置。
其中，该服务器可以为导航软件的后台服务器，比如电子地图软件的后台服务器、打车软件的后台服务器等。实际应用中，终端可以通过安装的导航软件获取用户提交的目标位置信息，并将目标位置信息通过导航软件发送给服务器，以便服务器基于该目标位置信息和预设导航地图确定目标路段。
以网约车司机的送客场景为例，在网约车司机通过司机终端安装的打车软件确认接单之后，司机终端即可获取乘客的约车订单，该约车订单包括乘客预约的终点位置信息。在网约车司机接到乘客并确认按照该终点位置信息送客之后，司机终端即可通过打车软件将该终点位置信息发送给该打车软件的后台服务器，以便该打车软件的后台服务器获取该终点位置信息，并根据该终点位置信息确认目标路段，进而根据目标路段规划导航路线。
其中，目标位置信息用于指示目标位置，该目标位置可以为起点位置或终点位置，目标位置信息可以为目标位置名称、目标位置坐标等，本发明实施例对此不做限定。其中，目标位置名称可以为目标位置的具体地址描述，比如××大楼、××广场、××小区、××路等。目标位置坐标可以为目标位置的莫卡托坐标、经纬度坐标等。
实际应用中，人们生活所在地域通常包括多条道路，道路是指两地之间能够通行的路径，比如高速公路、城市道路、乡村道路等，具体可以为具有对应名称的道路，比如四环、××路、××大道、××高速等，当然也可以为还未起名、不具有对应名称的道路。路段是对道路进行划分得到，也即是，路段是道路的一部分，每条道路可以包括至少一个路段。
其中，预设导航地图是该服务器预先存储的地图数据。地图数据由制作地图数据的公司或机构提供。现实生活中的道路往往距离很长，比如四环、高速公路等。为了方便区分道路的不同位置和计算路线，制作地图数据的公司或机构会按照特定规则把道路划分为多个距离较短的路段，并在地图数据里存储这些路段信息。具体路段的划分规则由制作地图数据的公司或机构设定，一般而言每个路段距离不能太长，并且在道路有岔口的位置必须做路段切分。
需要说明的是，预设导航地图中为每条道路划分路段的规则可以相同，也可以不同，每个路段的长度可以相同，也可以不同，本发明实施例对路段的划分方式不做限定。
其中，所述最近距离是指距离目标位置最近的路段与该目标位置之间的距离，可以为距离目标位置最近的路段与该目标位置之间的实际距离，或者为距离目标位置最近的路段与该目标位置之间的权值距离，权值距离的概念将在下文进行详细解释。
本发明实施例中，为了在该预设导航地图包括的多个路段中确定距离目标位置最近的路段与该目标位置之间的最近距离，可以预先设置搜索范围，然后基于目标位置信息和预设导航地图，在该目标位置的搜索范围内进行搜索，得到距离该目标位置最近的路段，然后确定该最近的路段与该目标位置之间的距离，作为该最近距离。
其中，该搜索范围可以预先设置得到，具体可以由服务器默认设置，也可以由用户设置。例如，该搜索范围可以为以目标位置为中心、以第三预设距离为半径的范围。实际应用中，为了满足搜索要求，该搜索范围可以设置为一个较大的范围，也即是，该第三预设距离可以设置为一个较大的距离，比如该第三预设距离的取值可以在100-1000米之间。
需要说明的是，由于吸附过程通常都是基于位置坐标来确定目标路段，因此当该目标位置信息为目标位置坐标时，可以直接基于预设导航地图，在该预设导航地图包括的多个路段中确定距离该目标位置坐标最近的路段，进而确定该最近的路段与该目标位置坐标之间的最近距离；而当该目标位置信息不是位置坐标时，还可以先基于该目标位置信息确定对应的目标位置坐标，然后再基于预设导航地图，在该预设导航地图包括的多个路段中确定距离该目标位置坐标最近的路段，进而确定该最近的路段与该目标位置坐标之间的最近距离。
其中，该最近的路段与该目标位置坐标之间的最近距离可以为该最近的路段与该目标位置坐标之间的实际距离或者权值距离，本发明实施例对此不做限定。
具体地，在该预设导航地图包括的多个路段中，确定距离目标位置最近的路段与该目标位置之间的最近距离还可以包括如下两种实现方式：
第一种实现方式，在该预设导航地图包括的多个路段中，确定距离目标位置最近的路段与该目标位置之间的实际距离，将该实际距离确定为该最近距离。
第二种实现方式，包括如下步骤1011-1013：
步骤1011：确定该目标位置的预设搜索范围内存在的至少一个路段。
步骤1012：基于该至少一个路段与该目标位置之间的实际距离以及该至少一个路段是否属于第一指定路段，确定该至少一个路段与该目标位置之间的权值距离，该第一指定路段是指不适合上下车的路段。
实际应用中，有很多路段都不适合用户上下车，如果用户在这些路段上下车将可能会危机人身安全。比如相关技术中，如果选取距离终点位置最近的路段作为终点路段，则这个终点路段不一定适合上下车。例如，如图1B所示，导航路线终点O所在的终点路段为四环主路上的路段，但是主路上一般不允许停车和乘客上下车。再例如，如图1C所示，导航路线终点O所在的终点路段为两条道路交叉形成的十字中央路口所在的路段，但是交通法规规定十字中央路口也不允许停车和乘客上下车。
其中，该第一指定路段包括位于高速路或高架桥等的封闭路段、主干道的出入口路段、主路路段、JCT(Interchange，交换)路段、IC(Junction，连接)路段、环岛路段、十字路口中央路段等，当然也包括其他不适合上下车的路段，本发明实施例不再一一例举。其中，JCT路段是指高速道路之间的交换路段，IC路段是指高速道路与其他不同等级道路之间的连接路段，比如上高速或下高速的路段。
其中，步骤1012可以包括如下步骤1)-3)：
1)对于该至少一个路段中的每个路段，确定该路段与该目标位置之间的实际距离。
其中，服务器可以基于预设导航地图，确定该路段与该目标位置之间的实际距离。具体地，可以基于预设导航地图，确定该路段与目标位置坐标之间的实际距离。
2)当该路段不属于该第一指定路段时，将该路段与该目标位置之间的实际距离确定为该路段与该目标位置之间的权值距离。
其中，该预设导航地图还可以存储每个路段的属性信息，该属性信息用于指示该路段是否适合上行车，则服务器可以基于该路段的属性信息判断该路段是否属于第一指定路段。
当该路段不属于该第一指定路段时，说明该路段适合上下车，此时可以直接将该路段与该目标位置之间的实际距离作为该路段与该目标位置之间的权值距离。
3)当该路段属于该第一指定路段时，将该路段与该目标位置之间的实际距离与第二预设距离进行相加，得到该路段与该目标位置之间的权值距离。
其中，该第二预设距离用于对不适合上行车的路段进行权值处罚，且该第二预设距离可以由服务器默认设置，也可以由用户设置，本发明实施例对此不做限定。例如，该第二预设距离的取值可以在50-200米之间，示例的，该第二预设距离可以为50米、100米或者200米等。
当该路段属于该第一路段时，说明该路段不适合上行车，本发明实施例中对不适合上行车的路段可以进行权值处罚，即将该路段与该目标位置之间的实际距离与第二预设距离进行相加得到的距离，作为该路段与该目标位置之间的权值距离。
步骤1013：将该至少一个路段中权值距离最小的路段与该目标位置之间的权值距离，确定为该最近距离。
也即是，可以将权值距离最小的路段确定为距离目标位置最近的路段，并将最小的权值距离确定为距离目标位置最近的路段与该目标位置之间的最近距离。
具体地，可以基于该至少一个路段与该目标位置之间的权值距离，按照权值距离从小到大的顺序对该至少一个路段进行排序，然后从排序后的路段中选择排序第一位的路段作为该权值距离最小的路段。
需要说明的是，本发明实施例中，确定距离该目标位置最近的路段与该目标位置之间的实际距离，是为了根据该实际距离确定目标位置与用户的实际位置之间的位置误差，以便根据位置误差确定一个合适的能够规避位置误差的目标范围，进而基于该目标范围内的路段确定目标路段，以实现基于目标位置信息的多吸附，提高确定目标路段的准确性。
步骤102：基于该最近距离确定与该目标位置信息相匹配的目标范围。
其中，该目标范围是指以该目标位置为中心、能够规避目标位置与用户的实际位置之间的位置误差的范围。而且，该目标范围的大小与该最近距离的大小相对应，也即是，当该最近距离较大时，确定的目标范围也较大。
本发明实施例中，可以将该最近距离与预先设置的第一预设距离进行比较，根据比较结果确定目标位置与用户的实际位置之间的位置误差大小，然后根据位置误差大小，采用不同的方式确定与位置误差对应的目标范围。
其中，当该最近距离小于或等于第一预设距离，即最近的路段足够近时，说明目标位置与用户的实际位置误差较小；当该最近距离大于该第一预设距离，即最近的路段也较远时，说明目标位置与用户的实际位置误差较大。
其中，该第一预设距离可以由该服务器默认设置，也可以由用户设置，本发明实施例对此不做限定。例如，该第一预设距离的取值可以在5-8米之间，比如5米、6米或者7米等。
具体地，基于该最近距离确定与该目标位置信息相匹配的目标范围包括如下两种实现方式：
第一种实现方式：当该最近距离小于或等于所第一述预设距离时，根据该第一预设距离确定与该目标位置信息相匹配的目标范围。
具体地，可以将以该目标位置为中心、该第一预设距离为半径的范围确定为该目标范围。
在第一种实现方式中，当距离目标位置最近的路段与目标位置之间的最近距离较小时，由于目标位置与用户的实际位置误差较小，因此较小的根据第一预设距离确定的目标范围即可规避位置误差，即该目标范围内必然存在合理的导航路段，可以满足导航需求。
本发明实施例中，可以将根据该第一预设距离确定目标范围，以根据该目标范围确定目标路段的吸附方式，称为近距离吸附。
第二种实现方式：当该最近距离大于第一预设距离时，根据该最近距离与误差距离确定与该目标位置信息相匹配的目标范围，该误差距离根据该最近距离确定。
具体地，可以将该最近距离与该误差距离进行相加得到指定距离，然后将以该目标位置为中心、该指定距离为半径的范围确定为目标范围。例如，假设该最近距离为D1，指定距离为D2，误差距离为delta dist，则D2＝D1+delta dist。
其中，该误差距离根据该最近距离确定得到，比如，该误差距离可以由该最近距离与指定比例相乘得到。示例的，误差距离delta dist可以为最近距离的D1的1/2，则当该最近距离为6米时，该指定距离即为9米。
实际应用中，设置合适的误差距离非常重要，如果误差距离取值太小就不能选到导航路线最佳的目标路段，如果取值太大又会选取一些不合理的路段作为目标路段，得到一些荒谬的导航路线，因此，误差距离要在一定的取值范围内，即设定有最大阈值和最小阈值，该误差距离要大于最小阈值且小于最大阈值。比如，最大阈值可以为9米，最小阈值可以为2米。
在第二种实现方式中，当距离目标位置最近的路段与目标位置之间的最近距离较大时，说明目标位置与用户的实际位置误差较大，因此可以扩大范围来确定目标路段，即沿着最近距离向外扩大误差距离，从而得到能够规避更大位置误差的目标范围。
本发明实施例中，可以将根据该最近距离和误差距离确定目标范围，以根据该目标范围确定目标路段的吸附方式，称为远距离吸附。
步骤103：在该目标范围内的路段中，确定该目标位置信息对应的目标路段。
也即是，相较于相关技术中，仅将最近的路段确定为目标路段的单吸附方式，本发明实施例中采用了多吸附方式，可以基于目标范围内的路段确定目标路段。如此，不仅可以吸附输出距离目标位置最近的路段，还可以将目标范围内的其他合理的导航路段吸附输出，从而避免了仅基于最近的路段规划导航路时存在的导航偏差。
而且，本发明实施例中，无论是近距离吸附还是远距离吸附，均可以采用步骤103的方式确定目标路段。通过近距离吸附可以在位置误差较小时吸附输出合理的导航路段，通过远距离吸附可以在位置误差较大时也能吸附输出合理的导航路段，从而能够根据位置误差的大小采用不同的吸附方式满足导航需求。
具体地，在该目标范围内的路段中，确定该目标位置信息对应的目标路段，可以包括以下三种实现方式：
第一种实现方式，将该目标范围内存在的路段确定为目标路段。
也即是，可以将目标范围内实际存在的所有路段均吸附输出。
相关技术中，由于只能输出距离目标位置最近的一条路段作为目标路段，因此仅能得到一条导航路线。而本发明实施例中，由于采用了多吸附方式，可以输出至少一个路段作为目标路段，因此在基于目标路段规划导航路线时，即可基于该至少一个路段分别规划导航路线，得到至少一条导航路线，
进一步地，得到至少一条导航路线之后，该服务器还可以从该至少一条导航路线中确定行驶代价最小的导航路线，并将该行驶代价最小的导航路线发送给终端，以便终端仅在导航地图中显示行驶代价最小的导航路线。或者，得到至少一条导航路线之后，该服务器还可以基于行驶代价对该至少一个导航路线进行排序，并将排序后的至少一个导航路线和对应的行驶代价发送给终端，以便终端显示排序后的至少一个导航路线和对应的行驶代价，供用户进行选择。
其中，行驶代价用于指示导航路线的行驶距离和/或行驶时长，行驶代价越小，表示导航路线越合理。
第二种实现方式，具体包括以下步骤1031-1032：
步骤1031：基于该至少一个路段与该目标位置之间的权值距离，从该至少一个路段中选择处于该目标范围内的路段。
也即是，如果在步骤101中已确定了预设搜索范围内的至少一个路段与目标位置之间的权值距离，则在步骤103中，可以先基于该至少一个路段的权值距离和目标范围对该至少一个路段进行淘汰筛选，从而确定处于该目标范围内的路段。
需要说明的是，为了能够从该至少一个路段中确定处于目标范围内的路段，该预设搜索范围要设置的足够大，使得该预设搜索范围能够大于该目标范围。例如，该预设搜索范围的半径第三预设距离要远远大于上述第一预设距离。
其中，基于该至少一个路段与该目标位置之间的权值距离，从该至少一个路段中选择处于该目标范围的路段是指，从该至少一个路段中选择与该目标位置之间的权值距离未超出该目标范围的路段。
也即是，对于该至少一个路段中与该目标位置之间的权值距离已超出该目标范围的路段，本发明实施例将对其进行淘汰，从而仅保留与该目标位置之间的权值距离未超出该目标范围的路段。
例如，如图1B所示，假设目标位置O点的目标范围内存在三个路段，分别为四环主路段、辅路1路段和辅路2路段，由于四环主路段在主路四环上，属于不适合上行车的第一指定路段，因此可以对四环主路段进行权值处罚，使得四环主路段与O点之间的权值距离增大，增大之后四环主路段与O点之间的权值距离可能就会超出该目标范围，如此即可淘汰不适合上行车的主路段，而仅将辅路段确定为目标范围内的路段。
通过计算该至少一个路段与该目标位置之间的权值距离，并基于该至少一个路段与该目标位置之间的权值距离，从该至少一个路段中选择处于该目标范围的路段，实现了综合考虑路段的距离和是否适合上行车这两种重要因素，对路段进行进一步筛选，使得选择的路段能够在距离和是否适合上行车这两种因素之间取得适当平衡，进而保证选择的路段更为精确，更能满足导航需求。
步骤1032：基于选择的路段确定该目标路段。
具体地，基于选择的路段确定该目标路段包括以下两种实现方式：
第一种实现方式，将选择的路段确定为该目标路段。
也即是，可以直接将处于目标范围内的所有路段作为目标路段吸附输出。
第二种实现方式，包括以下步骤1)-3)：
1)当该权值距离最小的路段属于该第一指定路段包括的环岛路段或十字路口中央路段时，确定与该权值距离最小的路段匹配的至少一个第二指定路段，将该至少一个第二指定路段确定为该目标路段，该第二指定路段是指适合上下车的路段。
需要说明的是，当目标范围内的路段是基于预设搜索范围内的至少一个路段的权值距离确定得到时，该选择的路段中一定包括该至少一个路段中权值距离最小的路段。
本发明实施例中，当权值距离最小的路段属于不适合上行车的环岛路段或十字路口中央路段时，可以先确定其周围适合上行车的路段，然后将其周围适合上行车的路段输出为目标路段。通过寻找周围适合上行车的路段作为目标路段，避免了用户在不适合上行车的路段上下车，提高了用户上下车的便利性，保障了用户的人身安全，提高了导航的合理性和人性化。
当该权值距离最小的路段属于该第一指定路段包括的环岛路段时，可以根据该环岛路段所在的环岛确定至少一个环岛出入口路段，将该至少一个环岛出入口路段确定为该至少一个第二指定路段。
其中，该至少一个环岛出入口路段是指该环岛的出入口路段，可以为该环岛的一个或多个出入口路段。
具体地，可以确定在该权值距离最小的路段的前后两个方向的环岛出入口路段，将前后两个方向的环岛出入口路段确定为该至少一个第二指定路段，即目标路段。其中，可以采用Dijkstra(一种搜索算法)等搜索算法确定在该权值距离最小的路段的前后两个方向的环岛出入口路段。
例如，参见图1D，若权值距离最小的路段为环岛路段1，则可以确定环岛路段1前后两个方向的环岛出入口路段2和环岛出入口路段3，并将环岛出入口路段2和环岛出入口路段3确定为该至少一个第二指定路段，即目标路段，如此，即可将导航路线的起点或终点调整到环岛出入口路段，以便方便用户上下车。
进一步地，为了提高准确性和规划导航路线的效率，还可以从该环岛路段所在的环岛中确定与该目标位置距离最近的环岛出入口路段，将与该目标位置距离最近的环岛出入口路段确定为该至少一个第二指定路段，即目标路段。
当该权值距离最小的路段属于该第一指定路段包括的十字路口中央路段时，可以根据该十字路段中央路段所在的十字路口确定至少一个拐角路段，将该至少一个拐角路段确定为该至少一个第二指定路段。
其中，该至少一个拐角路段为该十字路口的拐角路段，可以为该十字路口的一个或多个拐角路段。
具体地，可以采用Dijkstra(一种搜索算法)等搜索算法遍历与该十字路口中央路段相连的所有路段，从相连的所有路段中选择拐角路段，得到该至少一个拐角路段。
例如，参见图1E，若权值距离最小的路段为十字路口中央路段4，则可以确定十字路口中央路段4附附近的四个拐角路段，分别为拐角路段5、拐角路段6、拐角路段7和拐角路段8，然后将拐角路段5、拐角路段6、拐角路段7和拐角路段8为该至少一个第二指定路段，即目标路段，如此，即可将导航路线的起点或终点调整到十字路口的拐角路段，以便方便用户上下车。
进一步地，为了提高准确性，还可以从该至少一个拐角路段中选择属于辅路的拐角路段，将属于辅路的拐角路段确定为该至少一个路段，即目标路段。或者，还可以从该至少一个拐角路段中选择与该目标位置距离最近的拐角路段，将与该目标位置距离最近的拐角路段确定为该至少一个路段，即目标路段。
2)当该权值距离最小的路段不属于该第一指定路段包括的环岛路段或十字路口中央路段时，将该选择的路段确定为该目标路段。
也即是，当该权值距离最小的路段即不属于环岛路段，也不属于十字路口中央路段时，可以直接将目标范围内的所有路段均确定为该目标路段，以便后续基于选择的所有路段分别规划导航路线。
第三种实现方式，对于该选择的路段中的每个路段，当该路段属于该第一指定路段包括的环岛路段或十字路口中央路段时，确定与该路段匹配的至少一个第二指定路段，并将该路段替换为该至少一个第二指定路段，该第二指定路段是指适合上下车的路段；将选择的路段进行替换后得到的路段，确定为该目标路段。
进一步地，本发明实施例中，确定得到目标路段之后，当该目标路段中包括多条路段时，还可以基于该多个路段分别规划导航路线，得到多条导航路线。得到该多条导航路线之后，该服务器还可以从该多条导航路线中确定行驶代价最小的导航路线，并将该行驶代价最小的导航路线发送给终端，以便终端仅在导航地图中显示行驶代价最小的导航路线。或者，也可以确定该多条导航路线的行驶代价，基于该多条导航路线的行驶代价对该多条导航路线进行排序，并将排序后的多条导航路线和对应的行驶代价发送给终端，以便终端显示排序后的多条导航路线和对应的行驶代价，供用户进行选择。
实际应用中，当距离目标位置最近的路段与目标位置之间的实际距离较大时，说明目标位置与用户的实际位置误差较大，如果按照相关技术中的方案，将距离目标位置最近的路段作为目标路段来规划导航路线，则规划的导航路线将有很大可能存在偏差。
例如，如图1F所示，假设目标位置为目标终点位置O点，南北方向的A路段为距离O点最近的路段，东西方向的B路段为距离O点稍远的路段。若按照相关技术提供的方案，则需要将A路段确定为目标终点路段来规划导航路线，得到导航路线m，其中，导航路线m的终点一般为A路段中距离O点最近的位置。由图1F可知，若按照规划的导航路线m行驶，则需要由B路段右转至A路段，然后行驶至A路段的尽头后再掉头，以行驶至A路段中距离O点最近的位置。显而易见地，导航路线m需要绕路，因此行驶时长和行驶距离都较大，导航路线极不合理。
而本发明实施例中，假设A路段与O点之间的距离为D，则当D大于第一预设距离时，即O点与用户的实际位置之间的位置误差较大时，即可在D的基础上增加误差距离deltadist，得到指定距离r2＝D+delta dist，然后基于以O点为中心、以r2为半径的虚线圆形范围内存在的所有路段确定目标路段，即基于A路段和B路段确定目标路段。之后，可以分别基于A路段确定导航路线m，基于B路段确定导航路线n，然后从中选取行驶代价较小的导航路线n作为最终的导航路线。
本发明实施例中采用了多吸附方式，可以先确定与目标位置信息匹配的目标范围，然后基于该目标范围确定目标路段，如此不仅可以吸附输出距离目标位置最近的路段，还可以将目标范围内的其他路段吸附输出，而且由于该目标范围是基于距离目标位置最近的路段与目标位置之间的距离，即最近距离确定得到，且该最近距离能够指示目标位置与用户的实际位置之间的位置误差，因此根据该最近距离确定的目标范围也即是考虑了位置误差情况的范围，则基于该目标范围必然能够吸附输出合理的导航路段，从而避免了仅基于最近的路段规划导航路线存在的偏差，提高了规划导航路线的准确性。
图2A是本发明实施例提供的一种基于位置确定路段的装置结构示意图，如图2A所示，该装置包括：
第一确定模块201，用于基于目标位置信息和预设导航地图，在该预设导航地图包括的多个路段中，确定距离目标位置最近的路段与该目标位置之间的最近距离，该目标位置为该目标位置信息所指示的位置；
第二确定模块202，用于基于该最近距离确定与该目标位置信息相匹配的目标范围；
第三确定模块203，用于在该目标范围内的路段中，确定该目标位置信息对应的目标路段。
可选地，参见图2B，该第二确定模块202包括：
第一确定单元2021，用于当该最近距离大于第一预设距离时，根据该最近距离与误差距离确定与该目标位置信息相匹配的目标范围，该误差距离根据该实际距离确定；
第二确定单元2022，用于当该最近距离小于或等于所第一述预设距离时，根据该第一预设距离确定与该目标位置信息相匹配的目标范围。
可选地，参见图2C，该第一确定模块201包括：
第三确定单元2011，用于确定该目标位置的预设搜索范围内存在的至少一个路段；
第四确定单元2012，用于基于该至少一个路段与该目标位置之间的实际距离以及该至少一个路段是否属于第一指定路段，确定该至少一个路段与该目标位置之间的权值距离，该第一指定路段是指不适合上下车的路段；
第五确定单元2013，用于将该至少一个路段中权值距离最小的路段与该目标位置之间的权值距离，确定为该最近距离。
可选地，该第四确定单元2012用于：
对于该至少一个路段中的每个路段，确定该路段与该目标位置之间的实际距离；
当该路段不属于该第一指定路段时，将该路段与该目标位置之间的实际距离确定为该路段与该目标位置之间的权值距离；
当该路段属于该第一指定路段时，将该路段与该目标位置之间的实际距离与第二预设距离进行相加，得到该路段与该目标位置之间的权值距离。
可选地，参见图2D，该第三确定模块203包括：
第六确定单元2031，用于基于该至少一个路段与该目标位置之间的权值距离，从该至少一个路段中选择处于该目标范围内的路段；
第七确定单元2032，用于基于选择的路段确定该目标路段。
可选地，该第七确定单元2032用于：
当该权值距离最小的路段属于该第一指定路段包括的环岛路段或十字路口中央路段时，确定与该权值距离最小的路段匹配的至少一个第二指定路段，该第二指定路段是指适合上下车的路段；
将该至少一个第二指定路段确定为该目标路段。
可选地，该第七确定单元2032用于：
当该权值距离最小的路段属于该第一指定路段包括的环岛路段时，根据该环岛路段所在的环岛确定至少一个环岛出入口路段，将该至少一个环岛出入口路段确定为该至少一个第二指定路段；
当该权值距离最小的路段属于该第一指定路段包括的十字路口中央路段时，根据该十字路段中央路段所在的十字路口确定至少一个拐角路段，将该至少一个拐角路段确定为该至少一个第二指定路段。
可选地，该第七确定单元2032用于：
当该权值距离最小的路段不属于该第一指定路段包括的环岛路段或十字路口中央路段时，将该选择的路段确定为该目标路段。
本发明实施例中采用了多吸附方式，可以先确定与目标位置信息匹配的目标范围，然后基于该目标范围确定目标路段，如此不仅可以吸附输出距离目标位置最近的路段，还可以将目标范围内的其他路段吸附输出，而且由于该目标范围是基于距离目标位置最近的路段与目标位置之间的距离，即最近距离确定得到，且该最近距离能够指示目标位置与用户的实际位置之间的位置误差，因此根据该最近距离确定的目标范围也即是考虑了位置误差情况的范围，则基于该目标范围必然能够吸附输出合理的导航路段，从而避免了仅基于最近的路段规划导航路线存在的偏差，提高了规划导航路线的准确性。
需要说明的是：上述实施例提供的基于位置确定路段的装置在基于位置确定路段时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的基于位置确定路段的装置与基于位置确定路段的方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。
图3是本发明实施例提供的一种服务器的结构示意图。该服务器可以导航软件的后台服务器，还可以是后台服务器集群中的服务器。具体来讲：
服务器300包括中央处理单元(CPU)301、包括随机存取存储器(RAM)302和只读存储器(ROM)304的系统存储器303，以及连接系统存储器303和中央处理单元301的系统总线305。服务器300还包括帮助计算机内的各个器件之间传输信息的基本输入/输出系统(I/O系统)306，和用于存储操作系统314、应用程序313和其他程序模块315的大容量存储设备307。
基本输入/输出系统306包括有用于显示信息的显示器308和用于用户输入信息的诸如鼠标、键盘之类的输入设备309。其中显示器308和输入设备309都通过连接到系统总线305的输入输出控制器310连接到中央处理单元301。基本输入/输出系统306还可以包括输入输出控制器310以用于接收和处理来自键盘、鼠标、或电子触控笔等多个其他设备的输入。类似地，输入输出控制器310还提供输出到显示屏、打印机或其他类型的输出设备。
大容量存储设备307通过连接到系统总线305的大容量存储控制器(未示出)连接到中央处理单元301。大容量存储设备307及其相关联的计算机可读介质为服务器300提供非易失性存储。也就是说，大容量存储设备307可以包括诸如硬盘或者CD-ROM驱动器之类的计算机可读介质(未示出)。
不失一般性，计算机可读介质可以包括计算机存储介质和通信介质。计算机存储介质包括以用于存储诸如计算机可读指令、数据结构、程序模块或其他数据等信息的任何方法或技术实现的易失性和非易失性、可移动和不可移动介质。计算机存储介质包括RAM、ROM、EPROM、EEPROM、闪存或其他固态存储其技术，CD-ROM、DVD或其他光学存储、磁带盒、磁带、磁盘存储或其他磁性存储设备。当然，本领域技术人员可知计算机存储介质不局限于上述几种。上述的系统存储器303和大容量存储设备307可以统称为存储器。
根据本发明的各种实施例，服务器300还可以通过诸如因特网等网络连接到网络上的远程计算机运行。也即服务器300可以通过连接在系统总线305上的网络接口单元311连接到网络312，或者说，也可以使用网络接口单元311来连接到其他类型的网络或远程计算机系统(未示出)。
上述存储器还存储有至少一条指令、至少一段程序、代码集或指令集，所述指令、所述程序、所述代码集或所述指令集由处理器加载并执行以实现图1A所述的基于位置确定路段的方法。
在另一实施例中，还提供了一种计算机可读存储介质，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述指令、所述程序、所述代码集或所述指令集由处理器加载并执行以实现图1A所述的基于位置确定路段的方法。
图4是本发明实施例提供的一种终端的结构示意图。参见图4，终端400可以包括通信单元410、包括有一个或一个以上计算机可读存储介质的存储器420、输入单元430、显示单元450、传感器440、音频电路460、WIFI(Wireless Fidelity，无线保真)模块470、包括有一个或者一个以上处理核心的处理器480、以及电源490等部件。本领域技术人员可以理解，图4中示出的终端结构并不构成对终端的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。其中：
通信单元410可用于收发信息或通话过程中，信号的接收和发送，该通信单元410可以为RF(Radio Frequency，射频)电路、路由器、调制解调器、等网络通信设备。特别地，当通信单元410为RF电路时，将基站的下行信息接收后，交由一个或者一个以上处理器480处理；另外，将涉及上行的数据发送给基站。通常，作为通信单元的RF电路包括但不限于天线、至少一个放大器、调谐器、一个或多个振荡器、用户身份模块(SIM)卡、收发信机、耦合器、LNA(Low Noise Amplifier，低噪声放大器)、双工器等。此外，通信单元410还可以通过无线通信与网络和其他设备通信。所述无线通信可以使用任一通信标准或协议，包括但不限于GSM(Global System of Mobile communication，全球移动通讯系统)、GPRS(GeneralPacket Radio Service，通用分组无线服务)、CDMA(Code Division Multiple Access，码分多址)、WCDMA(Wideband Code Division Multiple Access，宽带码分多址)、LTE(LongTerm Evolution，长期演进)、电子邮件、SMS(Short Messaging Service，短消息服务)等。存储器420可用于存储软件程序以及模块，处理器480通过运行存储在存储器420的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器420可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据终端400的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器420可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器420还可以包括存储器控制器，以提供处理器480和输入单元430对存储器420的访问。
输入单元430可用于接收输入的数字或字符信息，以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。优选地，输入单元430可包括触敏表面431以及其他输入设备432。触敏表面431，也称为触摸显示屏或者触控板，可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触敏表面431上或在触敏表面431附近的操作)，并根据预先设定的程式驱动相应的连接装置。可选的，触敏表面431可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器480，并能接收处理器480发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触敏表面431。除了触敏表面431，输入单元430还可以包括其他输入设备432。优选地，其他输入设备432可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。
显示单元450可用于显示由用户输入的信息或提供给用户的信息以及终端400的各种图形用户接口，这些图形用户接口可以由图形、文本、图标、视频和其任意组合来构成。显示单元450可包括显示面板441，可选的，可以采用LCD(Liquid Crystal Display，液晶显示器)、OLED(Organic Light-Emitting Diode，有机发光二极管)等形式来配置显示面板441。进一步的，触敏表面431可覆盖显示面板441，当触敏表面431检测到在其上或附近的触摸操作后，传送给处理器480以确定触摸事件的类型，随后处理器480根据触摸事件的类型在显示面板441上提供相应的视觉输出。虽然在图4中，触敏表面431与显示面板441是作为两个独立的部件来实现输入和输入功能，但是在某些实施例中，可以将触敏表面431与显示面板441集成而实现输入和输出功能。
终端400还可包括至少一种传感器440，比如光传感器、运动传感器以及其他传感器。光传感器可包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板441的亮度，接近传感器可在终端400移动到耳边时，关闭显示面板441和/或背光。作为运动传感器的一种，重力加速度传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别手机姿态的应用(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等；至于终端400还可配置的陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器，在此不再赘述。
音频电路460、扬声器461，传声器462可提供用户与终端400之间的音频接口。音频电路460可将接收到的音频数据转换后的电信号，传输到扬声器461，由扬声器461转换为声音信号输出；另一方面，传声器462将收集的声音信号转换为电信号，由音频电路460接收后转换为音频数据，再将音频数据输出处理器480处理后，经通信单元410以发送给比如另一终端，或者将音频数据输出至存储器420以便进一步处理。音频电路460还可能包括耳塞插孔，以提供外设耳机与终端400的通信。
为了实现无线通信，该终端上可以配置有无线通信单元470，该无线通信单元470可以为WIFI模块。WIFI属于短距离无线传输技术，终端400通过无线通信单元470可以帮助用户收发电子邮件、浏览网页和访问流式媒体等，它为用户提供了无线的宽带互联网访问。虽然图中示出了无线通信单元470，但是可以理解的是，其并不属于终端400的必须构成，完全可以根据需要在不改变发明的本质的范围内而省略。
处理器480是终端400的控制中心，利用各种接口和线路连接整个手机的各个部分，通过运行或执行存储在存储器420内的软件程序和/或模块，以及调用存储在存储器420内的数据，执行终端400的各种功能和处理数据，从而对手机进行整体监控。可选的，处理器480可包括一个或多个处理核心；优选的，处理器480可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器480中。
终端400还包括给各个部件供电的电源490(比如电池)，优选的，电源可以通过电源管理系统与处理器480逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。电源460还可以包括一个或一个以上的直流或交流电源、再充电系统、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。
尽管未示出，终端400还可以包括摄像头、蓝牙模块等，在此不再赘述。
在本实施例中，上述存储器还存储有至少一条指令、至少一段程序、代码集或指令集，所述指令、所述程序、所述代码集或所述指令集由处理器加载并执行以实现图1A所述的基于位置确定路段的方法。
在另一实施例中，还提供了一种计算机可读存储介质，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述指令、所述程序、所述代码集或所述指令集由处理器加载并执行以实现图1A所述的基于位置确定路段的方法。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (15)
1.一种基于位置确定路段的方法，其特征在于，所述方法包括：
基于目标位置信息和预设导航地图，在所述预设导航地图包括的多个路段中，确定距离目标位置最近的路段与所述目标位置之间的最近距离，所述目标位置为所述目标位置信息所指示的位置；
基于所述最近距离确定与所述目标位置信息相匹配的目标范围；
在所述目标范围内的路段中，确定所述目标位置信息对应的目标路段。
2.根据权利要求1所述的方法，其特征在于，所述基于所述最近距离确定与所述目标位置信息相匹配的目标范围，包括：
当所述最近距离大于第一预设距离时，根据所述最近距离与误差距离确定与所述目标位置信息相匹配的目标范围，所述误差距离根据所述最近距离确定；
当所述最近距离小于或等于所第一述预设距离时，根据所述第一预设距离确定与所述目标位置信息相匹配的目标范围。
3.如权利要求1所述的方法，其特征在于，所述在所述预设导航地图包括的多个路段中，确定距离目标位置最近的路段与所述目标位置之间的最近距离，包括：
确定所述目标位置的预设搜索范围内存在的至少一个路段；
基于所述至少一个路段与所述目标位置之间的实际距离以及所述至少一个路段是否属于第一指定路段，确定所述至少一个路段与所述目标位置之间的权值距离，所述第一指定路段是指不适合上下车的路段；
将所述至少一个路段中权值距离最小的路段与所述目标位置之间的权值距离，确定为所述最近距离。
4.如权利要求3所述的方法，其特征在于，所述基于所述至少一个路段与所述目标位置之间的实际距离以及所述至少一个路段是否属于第一指定路段，确定所述至少一个路段与所述目标位置之间的权值距离，包括：
对于所述至少一个路段中的每个路段，确定所述路段与所述目标位置之间的实际距离；
当所述路段不属于所述第一指定路段时，将所述路段与所述目标位置之间的实际距离确定为所述路段与所述目标位置之间的权值距离；
当所述路段属于所述第一指定路段时，将所述路段与所述目标位置之间的实际距离与第二预设距离进行相加，得到所述路段与所述目标位置之间的权值距离。
5.如权利要求3所述的方法，其特征在于，所述在所述目标范围内的路段中，确定所述目标位置信息对应的目标路段，包括：
基于所述至少一个路段与所述目标位置之间的权值距离，从所述至少一个路段中选择处于所述目标范围内的路段；
基于选择的路段确定所述目标路段。
6.如权利要求5所述的方法，其特征在于，所述基于选择的路段确定所述目标路段，包括：
当所述权值距离最小的路段属于所述第一指定路段包括的环岛路段或十字路口中央路段时，确定与所述权值距离最小的路段匹配的至少一个第二指定路段，所述第二指定路段是指适合上下车的路段；
将所述至少一个第二指定路段确定为所述目标路段。
7.如权利要求5所述的方法，其特征在于，所述当所述权值距离最小的路段属于所述第一指定路段包括的环岛路段或十字路口中央路段时，确定与所述权值距离最小的路段匹配的至少一个第二指定路段，包括：
当所述权值距离最小的路段属于所述第一指定路段包括的环岛路段时，根据所述环岛路段所在的环岛确定至少一个环岛出入口路段，将所述至少一个环岛出入口路段确定为所述至少一个第二指定路段；
当所述权值距离最小的路段属于所述第一指定路段包括的十字路口中央路段时，根据所述十字路段中央路段所在的十字路口确定至少一个拐角路段，将所述至少一个拐角路段确定为所述至少一个第二指定路段。
8.如权利要求5所述的方法，其特征在于，所述方法还包括：
当所述权值距离最小的路段不属于所述第一指定路段包括的环岛路段或十字路口中央路段时，将所述选择的路段确定为所述目标路段。
9.一种基于位置确定路段的装置，其特征在于，所述装置包括：
第一确定模块，用于基于目标位置信息和预设导航地图，在所述预设导航地图包括的多个路段中，确定距离目标位置最近的路段与所述目标位置之间的最近距离，所述目标位置为所述目标位置信息所指示的位置；
第二确定模块，用于基于所述最近距离确定与所述目标位置信息相匹配的目标范围；
第三确定模块，用于在所述目标范围内的路段中，确定所述目标位置信息对应的目标路段。
10.如权利要求9所述的装置，其特征在于，所述第二确定模块包括：
第一确定单元，用于当所述最近距离大于第一预设距离时，根据所述最近距离与误差距离确定与所述目标位置信息相匹配的目标范围，所述误差距离根据所述实际距离确定；
第二确定单元，用于当所述最近距离小于或等于所第一述预设距离时，根据所述第一预设距离确定与所述目标位置信息相匹配的目标范围。
11.如权利要求9所述的装置，其特征在于，所述第一确定模块包括：
第三确定单元，用于确定所述目标位置的预设搜索范围内存在的至少一个路段；
第四确定单元，用于基于所述至少一个路段与所述目标位置之间的实际距离以及所述至少一个路段是否属于第一指定路段，确定所述至少一个路段与所述目标位置之间的权值距离，所述第一指定路段是指不适合上下车的路段；
第五确定单元，用于将所述至少一个路段中权值距离最小的路段与所述目标位置之间的权值距离，确定为所述最近距离。
12.如权利要求11所述的装置，其特征在于，所述第三确定模块包括：
第六确定单元，用于基于所述至少一个路段与所述目标位置之间的权值距离，从所述至少一个路段中选择处于所述目标范围内的路段；
第七确定单元，用于基于选择的路段确定所述目标路段。
13.如权利要求12所述的装置，其特征在于，所述第七确定单元用于：
当所述权值距离最小的路段属于所述第一指定路段包括的环岛路段或十字路口中央路段时，确定与所述权值距离最小的路段匹配的至少一个第二指定路段，所述第二指定路段是指适合上下车的路段；
将所述至少一个第二指定路段确定为所述目标路段。
14.一种基于位置确定路段的装置，其特征在于，所述装置包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述指令、所述程序、所述代码集或所述指令集由所述处理器加载并执行以实现如权利要求1-8任一项所述的基于位置确定路段的方法。
15.一种计算机可读存储介质，其特征在于，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述指令、所述程序、所述代码集或所述指令集由处理器加载并执行以实现如权利要求1-8任一项所述的基于位置确定路段的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710818449.2A CN109489674B (zh) | 2017-09-12 | 2017-09-12 | 基于位置确定路段的方法、装置及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710818449.2A CN109489674B (zh) | 2017-09-12 | 2017-09-12 | 基于位置确定路段的方法、装置及存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109489674A true CN109489674A (zh) | 2019-03-19 |
| CN109489674B CN109489674B (zh) | 2022-02-22 |
Family
ID=65688884
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710818449.2A Active CN109489674B (zh) | 2017-09-12 | 2017-09-12 | 基于位置确定路段的方法、装置及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109489674B (zh) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112712701A (zh) * | 2021-01-06 | 2021-04-27 | 腾讯科技（深圳）有限公司 | 基于识别装置的路线确定方法、装置、设备及存储介质 |
| CN113159357A (zh) * | 2020-01-07 | 2021-07-23 | 北京嘀嘀无限科技发展有限公司 | 数据处理方法、装置、电子设备及计算机可读存储介质 |
| CN113405556A (zh) * | 2020-03-17 | 2021-09-17 | 百度在线网络技术（北京）有限公司 | 导航方法、装置、设备和存储介质 |
| CN113701763A (zh) * | 2020-05-20 | 2021-11-26 | 百度在线网络技术（北京）有限公司 | 用于生成信息的方法和装置 |
| CN114664087A (zh) * | 2022-03-23 | 2022-06-24 | 北京中交兴路信息科技有限公司 | 基于轨迹识别车辆上下高速的方法、装置、设备及介质 |
| CN115235494A (zh) * | 2022-07-19 | 2022-10-25 | 南京四维智联科技有限公司 | 环岛路段引导方法、装置、设备及存储介质 |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050033511A1 (en) * | 2002-04-30 | 2005-02-10 | Telmap Ltd. | Dynamic navigation system |
| CN1948913A (zh) * | 2006-08-25 | 2007-04-18 | 北京航空航天大学 | 用于处理大规模浮动车数据的启发式路径推测方法 |
| US20100217513A1 (en) * | 2009-02-26 | 2010-08-26 | Alpine Electronics, Inc. | Navigation Apparatus and Route Search Method |
| US20140289267A1 (en) * | 2013-03-22 | 2014-09-25 | Navteq B.V. | Method and apparatus for two dimensional edge-based map matching |
| US20150253141A1 (en) * | 2012-09-20 | 2015-09-10 | Tomtom Development Germany Gmbh | Method and system for determining a deviation in the course of a navigable stretch |
| CN105575104A (zh) * | 2015-12-17 | 2016-05-11 | 小米科技有限责任公司 | 打车软件处理方法及装置 |
| US9587951B1 (en) * | 2014-06-15 | 2017-03-07 | Qatar University Qstp-B | Map matching methods and system for tracking and determining improved position of reference assets |
| CN106595678A (zh) * | 2016-11-10 | 2017-04-26 | 广州市沃希信息科技有限公司 | 一种乘客定位方法及系统 |
| CN106895845A (zh) * | 2016-08-26 | 2017-06-27 | 阿里巴巴集团控股有限公司 | 一种会合地点的确定方法及装置 |
| CN106969764A (zh) * | 2016-01-13 | 2017-07-21 | 北京四维图新科技股份有限公司 | 一种道路匹配方法、装置及车载地图采集系统 |
-
2017
- 2017-09-12 CN CN201710818449.2A patent/CN109489674B/zh active Active
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050033511A1 (en) * | 2002-04-30 | 2005-02-10 | Telmap Ltd. | Dynamic navigation system |
| CN1948913A (zh) * | 2006-08-25 | 2007-04-18 | 北京航空航天大学 | 用于处理大规模浮动车数据的启发式路径推测方法 |
| US20100217513A1 (en) * | 2009-02-26 | 2010-08-26 | Alpine Electronics, Inc. | Navigation Apparatus and Route Search Method |
| US20150253141A1 (en) * | 2012-09-20 | 2015-09-10 | Tomtom Development Germany Gmbh | Method and system for determining a deviation in the course of a navigable stretch |
| US20140289267A1 (en) * | 2013-03-22 | 2014-09-25 | Navteq B.V. | Method and apparatus for two dimensional edge-based map matching |
| US9587951B1 (en) * | 2014-06-15 | 2017-03-07 | Qatar University Qstp-B | Map matching methods and system for tracking and determining improved position of reference assets |
| CN105575104A (zh) * | 2015-12-17 | 2016-05-11 | 小米科技有限责任公司 | 打车软件处理方法及装置 |
| CN106969764A (zh) * | 2016-01-13 | 2017-07-21 | 北京四维图新科技股份有限公司 | 一种道路匹配方法、装置及车载地图采集系统 |
| CN106895845A (zh) * | 2016-08-26 | 2017-06-27 | 阿里巴巴集团控股有限公司 | 一种会合地点的确定方法及装置 |
| CN106595678A (zh) * | 2016-11-10 | 2017-04-26 | 广州市沃希信息科技有限公司 | 一种乘客定位方法及系统 |
Non-Patent Citations (3)
| Title |
|---|
| TONG XH 等: "A novel vehicle navigation map matching algorithm based on fuzzy logic and its application", 《JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY》 * |
| 杨兆升: "《城市智能公共交通系统理论与方法》", 31 December 2004, 中国铁道出版社 * |
| 赵鹏祥: "基于轨迹聚类的城市热点区域提取与分析方法研究", 《中国优秀博硕士学位论文全文数据库(博士)基础科学辑》 * |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113159357A (zh) * | 2020-01-07 | 2021-07-23 | 北京嘀嘀无限科技发展有限公司 | 数据处理方法、装置、电子设备及计算机可读存储介质 |
| CN113159357B (zh) * | 2020-01-07 | 2023-11-24 | 北京嘀嘀无限科技发展有限公司 | 数据处理方法、装置、电子设备及计算机可读存储介质 |
| CN113405556A (zh) * | 2020-03-17 | 2021-09-17 | 百度在线网络技术（北京）有限公司 | 导航方法、装置、设备和存储介质 |
| CN113405556B (zh) * | 2020-03-17 | 2023-01-17 | 百度在线网络技术（北京）有限公司 | 导航方法、装置、设备和存储介质 |
| CN113701763A (zh) * | 2020-05-20 | 2021-11-26 | 百度在线网络技术（北京）有限公司 | 用于生成信息的方法和装置 |
| CN112712701A (zh) * | 2021-01-06 | 2021-04-27 | 腾讯科技（深圳）有限公司 | 基于识别装置的路线确定方法、装置、设备及存储介质 |
| CN114664087A (zh) * | 2022-03-23 | 2022-06-24 | 北京中交兴路信息科技有限公司 | 基于轨迹识别车辆上下高速的方法、装置、设备及介质 |
| CN115235494A (zh) * | 2022-07-19 | 2022-10-25 | 南京四维智联科技有限公司 | 环岛路段引导方法、装置、设备及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109489674B (zh) | 2022-02-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109489674A (zh) | 基于位置确定路段的方法、装置及存储介质 | |
| CN103400508B (zh) | 一种输出车位引导信息的方法和装置 | |
| KR101170882B1 (ko) | 관심지점 표시장치 및 방법 | |
| CN108562301A (zh) | 一种行驶路径的规划方法及装置 | |
| CN104112213B (zh) | 推荐信息的方法及装置 | |
| CN106370190A (zh) | 车辆导航、位置标记方法、装置及系统 | |
| CN108932331A (zh) | 一种地图数据更新方法、装置及系统 | |
| US11085789B2 (en) | Navigation method, apparatus, and terminal, and storage medium | |
| CN109011575B (zh) | 一种自动寻路方法、装置和设备 | |
| US9344854B2 (en) | Method, storage medium, server, and electronic device for implementing location based service within building | |
| CN109059955A (zh) | 电子地图导航中绘制指示标识的方法及装置 | |
| CN105740291A (zh) | 地图界面显示方法及装置 | |
| CN105674977A (zh) | 导航装置和导航方法 | |
| CN108088453A (zh) | 一种导航路线的生成方法、终端及计算机可读存储介质 | |
| CN109556612A (zh) | 一种导航信息处理方法、装置、服务器、终端及存储介质 | |
| CN108711355A (zh) | 一种轨迹地图攻略制作与使用方法、装置及可读存储介质 | |
| CN108924885A (zh) | 信息获取方法及装置 | |
| CN105526944B (zh) | 信息提示方法及装置 | |
| CN103604437A (zh) | 一种显示路况信息的方法及装置 | |
| CN108519080A (zh) | 一种导航路线规划方法及终端 | |
| CN109752021A (zh) | 一种行驶路线规划方法及装置 | |
| CN109726871A (zh) | 网约车位置推荐方法、装置、移动终端及存储介质 | |
| CN108151716A (zh) | 飞行装置测绘作业区域规划方法、装置和终端 | |
| CN109493592A (zh) | 路径推荐方法及装置 | |
| CN108932515A (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 |