目的地址确定方法、装置、电子设备和存储介质与流程

本发明涉及信息处理技术领域，尤其涉及一种目的地址确定方法、装置、电子设备和存储介质。

背景技术：

随着互联网的发展，各种电子信息数据库被越来越广泛应用，在餐饮领域的外卖行业，用户通过电子地图搜索商家完成下单操作。

电子地图采用的地址库中的每一条poi(兴趣点，pointofinterest)数据包括地址和对应的经纬度。例如骑手在取餐或送餐的过程中，会根据用户(包括商户和顾客)提供的位置信息进行送餐服务，现有技术中，用户主要是通过输入几个关键字，然后根据系统反馈的几个poi地址信息选择一个进行关联。这会带来的问题是用户选择的地址信息可能并不是与自己位置经纬度信息最匹配的，因此当骑手基于该地址信息取餐或送餐时，就会因找错位置耽误送餐时间。

技术实现要素：

本发明实施方式的目的在于提供一种目的地址确定方法、装置、电子设备和存储介质，以提高对用户位置定位的准确性。

为解决上述技术问题，本发明的实施方式提供了一种目的地址确定方法，包括：根据目的地址，在地址库中搜索得到处于目标搜索范围内的满足预设条件的若干个备选地址；将各备选地址分别与目的地址进行比较，得到各备选地址与目的地址的地址相似度；将地址相似度最高的备选地址的位置信息，确定为目的地址的位置信息。

本发明的实施方式还提供了一种目的地址确定装置，包括：地址搜索模块，用于根据目的地址，在地址库中搜索得到处于目标搜索范围内的满足预设条件的若干个备选地址；相似度比较模块，用于将各备选地址分别与目的地址进行比较，得到各备选地址与目的地址的地址相似度；目的地址确定模块，用于将地址相似度最高的备选地址的位置信息，确定为目的地址的位置信息。

本发明的实施方式还提供了一种电子设备，包括：至少一个处理器；以及与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行以实现：根据目的地址，在地址库中搜索得到处于目标搜索范围内的满足预设条件的若干个备选地址；将各备选地址分别与目的地址进行比较，得到各备选地址与目的地址的地址相似度；将地址相似度最高的备选地址的位置信息，确定为目的地址的位置信息。

本发明的实施方式还提供了一种非易失性存储介质，用于存储计算机可读程序，计算机可读程序用于供计算机执行如上的目的地址确定方法。

本发明实施方式相对于现有技术而言，主要区别及其效果在于：通过在地址库中搜索与目的地址相关的备选地址，选择相似度最高的备选地址的位置信息，作为目的地址的位置信息，从而得到用户地址的准确位置信息，一方面有效提高了对用户位置定位的准确性，另一方面也有利于根据准确的位置信息进行配送运力的合理调度。

另外，目标搜索范围根据用户选择的参考地址确定。根据参考地址确定搜索范围，减少了搜索数据量，提高了搜索效率。

另外，目标搜索范围通过以下方式确定：获取参考地址对应的经纬度；根据参考地址对应的经纬度确定目标搜索范围；其中，参考地址位于目标搜索范围内，且目标搜索范围的边界位置的经纬度与参考地址对应的经纬度之间的距离，小于预设距离门限。以参考地址的经纬度为中心确定圆形搜索范围，减少了搜索数据量，提高了搜索效率。

另外，根据用户提供的目的地址，在地址库中搜索得到处于目标搜索范围内的满足预设条件的若干个备选地址，包括：根据目的地址确定搜索词；利用搜索词在地址库中搜索得到处于目标搜索范围内的若干个备选地址；其中，备选地址均包括搜索词。根据目的地址确定搜索词，搜索结果更准确。

另外，根据目的地址确定搜索词，包括：对目的地址进行分词处理得到目的地址的分词集合；从目的地址的分词集合中确定搜索词。对目的地址进行分词处理并确定搜索词，提高搜索词的有效性。

另外，将各备选地址分别与目的地址进行比较，得到各备选地址与目的地址的地址相似度，包括：对各备选地址分别进行分词处理得到各备选地址的分词集合；将各备选地址的分词集合分别与目的地址的分词集合进行比较，得到各备选地址与目的地址的地址相似度。根据分词比较确定相似度，有助于找到真正相似度高的地址。

另外，分词处理为按照区域成分对地址进行分割处理。与地址库中的地址格式统一，提高搜索的准确性。

另外，在将地址相似度最高的备选地址的位置信息，确定为目的地址的位置信息，还包括：判定在若干个备选地址的地址相似度中，最高的地址相似度大于预设相似度门限值。设定相似度门限值，避免相似度不够的地址被误选。

附图说明

图1是根据本发明第一实施方式提供的目的地址确定方法流程图；

图2是根据本发明第一实施方式中的在地址库中搜索目标搜索范围内的备选地址的流程图；

图3是根据本发明第二实施方式提供的目的地址确定方法流程图；

图4是根据本发明第三实施方式提供的目的地址确定装置示意图；

图5是根据本发明第四实施方式提供的电子设备示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合附图对本发明的各实施方式进行详细的阐述。然而，本领域的普通技术人员可以理解，在本发明各实施方式中，为了使读者更好地理解本申请而提出了许多技术细节。但是，即使没有这些技术细节和基于以下各实施方式的种种变化和修改，也可以实现本申请所要求保护的技术方案。以下各个实施例的划分是为了描述方便，不应对本发明的具体实现方式构成任何限定，各个实施例在不矛盾的前提下可以相互结合相互引用。

本发明的第一实施方式涉及一种目的地址确定方法，本实施方式可以应用在网络侧的服务器中。

在外卖领域，当下单成功后，配送人员按照用户提供的地址取餐和送餐，此处，用户包括订单对应的买方和卖方，即商户和客户。对应地，本实施方式中的目的地址，可以是商户在入驻平台时注册的地址，即取餐地址；也可以是客户在下单时输入的配送地址，即送餐地址。在一个例子中，用户为客户，客户下单时，在地址填写窗口填写自己的详细地址后，配送人员可根据该地址定位到客户的位置，该地址即配送人员送餐的目的地址。

图1是根据本发明第一实施方式提供的目的地址确定方法流程图，该方法包括：

步骤s101、根据目的地址，在地址库中搜索得到处于目标搜索范围内的满足预设条件的若干个备选地址。

具体地说，地址库中预先存储有地址信息，每一条地址信息包括地址和经纬度。地址由多个区域成分构成，区域成分例如包括省、市、区、街道、楼号、门牌号中的任意多个的组合。每一个地址对应一组确定的区域成分，并对应确定的经纬度信息。根据每一个地址对应的经纬度，可以定位到该地址。

本实施方式中，目的地址包括前段地址和后段地址，其中，前段地址是用户在地址添加窗口的选择框通过地址列表选择的地址库中已存储的地址，后段地址是用户在地址添加窗口的输入框通过手动输入填写的。由前段地址和后段地址组成用户的完整地址，即目的地址。

在一个例子中，客户a在首都师范大学综合科办公室，对应的地址为：北京市海淀区西三环北路105号首都师范大学主楼719办公室。该地址未存储在地址库中，因此，当客户a的地址为配送人员的目的地址时，客户a在添加目的地址时将该目的地址划分为已存储在地址库中的前段地址和后段地址分别进行添加。例如客户a添加的前段地址为北京市海淀区西三环北路105号首都师范大学，该前段地址已存储在地址库中，客户在添加地址时可通过地址列表进行选择。后段地址为主楼719办公室，该后段地址由客户在输入框中手动输入。客户添加完成后，由前段地址和后段地址组成该客户的完整目的地址。

进一步地，定位客户a的位置时，根据客户a添加的目的地址在地址库中搜索与目的地址的地理位置相近的若干个备选地址。具体地，在地址库中搜索备选地址时，为提高搜索效率，在目标搜索范围内进行搜索。具体地，将目的地址的前段地址作为参考地址，根据该参考地址确定目标搜索范围，具体包括：

(a)获取参考地址对应的经纬度；

在同一个例子中，获取到客户a对应的参考地址为北京市海淀区西三环北路105号首都师范大学，对应经纬度信息为c(w，n)。

(b)根据参考地址对应的经纬度确定目标搜索范围；

具体地说，根据参考地址对应的经纬度确定目标搜索范围时，使参考地址位于目标搜索范围内，且目标搜索范围的边界位置的经纬度与参考地址对应的经纬度之间的距离，应小于预设距离门限。预设距离门限例如为1000米。例如，对应客户a的目的地址，目标搜索范围为以北京市海淀区西三环北路105号首都师范大学对应经纬度坐标为中心，方圆1000米的圆周内。

本实施方式中，对应一个目的地址，确定目标搜索范围之后，根据预设条件确定搜索词，并在地址库中进行搜索，可得到若干个地址，该若干个地址与目的地址的地理位置比较相近，将其作为备选地址，用以确定目的地址的准确位置。

在同一个例子中，对应客户a的目的地址，例如预设条件为：地址信息中包含“主楼”和“办公室”。则当目标搜索范围为“以北京市海淀区西三环北路105号首都师范大学对应经纬度坐标为中心，方圆1000米的圆周内”时，如图2所示，步骤s101包括：

步骤s1011、根据目的地址确定搜索词；

具体地说，根据目的地址确定搜索词的方式如下：

(a)对目的地址进行分词处理得到目的地址的分词集合；

在同一个例子中，对客户a对应的目的地址进行分词处理得到分词集合为：{北京市，海淀区，西三环北路，105号，首都师范大学，主楼，719办公室}

(b)从目的地址的分词集合中确定搜索词。

在同一个例子中，当预设条件为：地址信息中包含“主楼”和“办公室”时，确定搜索词为“主楼”+“办公室”。

步骤s1012、利用搜索词在地址库中搜索得到处于目标搜索范围内的若干个备选地址；其中，备选地址均包括搜索词。

在同一个例子中，搜索得到以下4个备选地址为：

1、北京市海淀区西三环北路105号首都师范大学主楼709办公室；

2、北京市海淀区西三环北路105号首都师范大学主楼718办公室；

3、北京市海淀区西三环北路105号首都师范大学主楼723办公室；

4、北京市海淀区西三环北路105号首都师范大学主楼801办公室。

步骤s102、将各备选地址分别与目的地址进行比较，得到各备选地址与目的地址的地址相似度。

本步骤具体包括：

(c)对各备选地址分别进行分词处理得到各备选地址的分词集合。

具体地说，分词处理为按照区域成分对地址进行分割处理。在同一个例子中，对4个备选地址分别进行分词处理，具体为：

对地址1进行分词处理得到分词集合为：{北京市，海淀区，西三环北路，105号，首都师范大学，主楼，709办公室}

对地址2进行分词处理得到分词集合为：{北京市，海淀区，西三环北路，105号，首都师范大学，主楼，718办公室}

对地址3进行分词处理得到分词集合为：{北京市，海淀区，西三环北路，105号，首都师范大学，主楼，723办公室}

对地址4进行分词处理得到分词集合为：{北京市，海淀区，西三环北路，105号，首都师范大学，主楼，801办公室}

(d)将各备选地址的分词集合分别与目的地址的分词集合进行比较，得到各备选地址与目的地址的地址相似度。

具体地说，各备选地址与目的地址的地址相似度通过比较二者的分词集合的相似度来确定。在同一个例子中，目的地址与上述4个备选地址的分词集合中，只有一个不同的分词为办公室编号，则可以通过比较办公室编号的相似度来确定地址相似度。编号越接近，说明地址相似度越高。例如，对应上述4个备选地址，比较结果如下：

地址1的办公室编号709与目的地址的办公室编号719编号相差10；

地址2的办公室编号718与目的地址的办公室编号719编号相差1；

地址3的办公室编号723与目的地址的办公室编号719编号相差4；

地址4的办公室编号801与目的地址的办公室编号719编号相差118。

步骤s103、将地址相似度最高的备选地址的位置信息，确定为目的地址的位置信息。

具体地说，根据地址相似度最高的备选地址，在地址库中获取到该备选地址的位置信息，例如为经纬度信息，将该位置信息作为目的地址的位置信息，配送人员根据该位置信息便可定位目的地址的位置。

在一个例子中，例如，地址1的地址相似度为90％，地址2的地址相似度为99％，地址3的地址相似度为96％，地址4的地址相似度为82％。地址2与目的地址的地址相似度最高，则确定地址2的位置信息作为目的地址的位置信息，例如确定地址2的经纬度信息作为目的地址的经纬度信息。

如上，根据目的地址，在地址库中为目的地址找到最接近的位置信息，提高了对目的地址定位的准确性。

在另一个例子中，用户为商户，商户b通过在线平台与客户实现交易，也需要提供自己的地址，以用于为配送人员取餐过程中定位到商户的位置。容易理解，确定商户地址的准确位置的方法同上述确定客户地址的方法，在此不再赘述。

本实施方式的目的地址确定方法，结合用户选择的和输入的两段地址，通过对地址进行分词处理确定合适的搜索词，并采用分词比较的方式在地址库中搜索与目的地址相关的备选地址，选择相似度最高的备选地址的位置信息，作为目的地址的位置信息，从而得到用户地址的准确位置信息，一方面有效提高了对用户位置定位的准确性，另一方面也有利于根据准确的位置信息进行配送运力的合理调度。此外，以用户选择的地址作为参考地址，根据其经纬度信息确定目标搜索范围，减少了搜索数据量，提高了搜索效率。

本发明的第二实施方式涉及一种目的地址确定方法，本实施方式可以应用在网络侧的服务器中。图3是根据本发明第二实施方式提供的目的地址确定方法流程图，该方法包括：

步骤s201、根据目的地址，在地址库中搜索得到处于目标搜索范围内的满足预设条件的若干个备选地址。

本实施方式中，在设定目标搜索范围的大小时，可根据用户提供的目的地址的具体特征来设定。例如，根据用户选择的前段地址的范围来设定，例如至少覆盖前段地址的最小区域成分覆盖的范围。因此，如果前段地址的最小区域成分覆盖的范围较大，则可认为用户选择的前段地址的定位准确度较低，因此需要在较大范围进行搜索，设定的相应目标搜索范围就较大。如果前段地址的最小区域成分覆盖的范围较小，则可认为用户选择的前段地址的定位准确度较高，因此只需要在较小范围进行搜索，设定的相应目标搜索范围就较小。

步骤s202、将各备选地址分别与目的地址进行比较，得到各备选地址与目的地址的地址相似度。

步骤s203、判断各地址相似度中，最大地址相似度是否大于预设相似度门限值。

具体地说，设定一个预设相似度门限值，例如为95％。根据步骤s202得到若干个备选地址后，找到地址相似度最高的备选地址，判定该最高地址相似度是否大于预设相似度门限值。

若判断结果为是，则执行步骤s204。

若判断结果为否，则执行步骤s205。

在一个例子中，例如预设相似度门限值为95％，地址1的地址相似度为90％，地址2的地址相似度为99％，地址3的地址相似度为96％，地址4的地址相似度为82％。则可以得出，地址2与目的地址的地址相似度最高，且大于预设相似度门限值95％。

步骤s204、将地址相似度最高的备选地址的位置信息，确定为目的地址的位置信息。

针对上述案例，确定地址2的位置信息作为目的地址的位置信息，例如确定地址2的经纬度信息作为目的地址的经纬度信息。

步骤s205、将目的地址中的前段地址对应的位置信息确定为目的地址的位置信息。

在一个例子中，例如预设相似度门限值为95％，对于客户c对应的目的地址，根据步骤s201和202在地址库中搜索得到3个备选地址分别为地址5、地址6、地址7，比较得到地址相似度分别为85％、89％、93％，则地址7与目的地址的地址相似度最高，但小于预设相似度门限值，则将客户c选择的前段地址对应的位置信息确定为目的地址的位置信息。

进一步地，在设定预设门限值的大小时，可根据目标搜索范围的大小来设定。根据步骤s201，如果设定的目标搜索范围较大，可认为搜索结果的精确度较低，会搜索到较多数量的备选地址，引入过多不相关地址，此时需要设定一个较大的预设相似度门限值，以有效过滤掉不相关的备选地址，找到最准确的地址。如果目标搜索范围较小，可认为搜索结果的精确度较高，只会得到较少数量的备选地址，此时只需要设定一个较小的预设相似度门限值就可以找到最准确的地址。

如上，根据目的地址，在地址库中为目的地址找到最接近的位置信息，提高了对目的地址定位的准确性。

本实施方式中，根据以上步骤s201-s205，确定了目的地址的位置信息即经纬度后，可以将该目的地址及对应的经纬度存储至地址库中，便于配送人员在后续为该地址提供配送服务时，可以直接通过获取地址库中的位置信息，快速定位到该地址的位置，而不用再重复执行步骤s201-s205确定目的地址的位置。

本实施方式的目的地址确定方法，在地址库中搜索与目的地址相关的备选地址，选择相似度最高的备选地址的位置信息，作为目的地址的位置信息，从而得到用户地址的准确位置信息，一方面有效提高了对用户位置定位的准确性，另一方面也有利于根据准确的位置信息进行配送运力的合理调度。此外，在根据备选地址选择确定目的地址的位置信息时，采用了相似度门限值，避免了误选相似度不够的备选地址，而降低定位的准确性。

本发明的第三实施方式涉及一种目的地址确定装置，图4是根据本发明第三实施方式提供的地址库的信息处理装置示意图，该装置400包括：

地址搜索模块401，用于根据目的地址，在地址库中搜索得到处于目标搜索范围内的满足预设条件的若干个备选地址；

相似度比较模块402，用于将各备选地址分别与目的地址进行比较，得到各备选地址与目的地址的地址相似度；

目的地址确定模块403，用于将地址相似度最高的备选地址的位置信息，确定为目的地址的位置信息。

在一个例子中，目标搜索范围根据用户选择的参考地址确定。具体地，通过以下方式确定：获取参考地址对应的经纬度；根据参考地址对应的经纬度确定目标搜索范围；其中，参考地址位于目标搜索范围内，且目标搜索范围的边界位置的经纬度与参考地址对应的经纬度之间的距离，小于预设距离门限。

具体地说，地址搜索模块401根据目的地址确定搜索词；利用搜索词在地址库中搜索得到处于目标搜索范围内的若干个备选地址；其中，备选地址均包括搜索词。

更为具体地，地址搜索模块401根据目的地址确定搜索词，包括：对目的地址进行分词处理得到目的地址的分词集合；从目的地址的分词集合中确定搜索词。

在同一个例子中，相似度比较模块402对各备选地址分别进行分词处理得到各备选地址的分词集合；将各备选地址的分词集合分别与目的地址的分词集合进行比较，得到各备选地址与目的地址的地址相似度。

进一步地，分词处理为按照区域成分对地址进行分割处理。

更为具体地，相似度比较模块402判定在若干个备选地址的地址相似度中，最高的地址相似度大于预设相似度门限值。

本发明第四实施方式涉及一种电子设备，图5是根据本实施方式提供的电子设备示意图，该电子设备500包括：至少一个处理器501；以及，与至少一个处理器501通信连接的存储器502；以及，分别与处理器501和存储器502均为通信连接的通信组件503，通信组件503在处理器501的控制下接收和发送数据；其中，存储器502存储有可被至少一个处理器501执行的指令，指令被至少一个处理器501执行以实现：

根据目的地址，在地址库中搜索得到处于目标搜索范围内的满足预设条件的若干个备选地址；

将各备选地址分别与目的地址进行比较，得到各备选地址与目的地址的地址相似度；

将地址相似度最高的备选地址的位置信息，确定为目的地址的位置信息。

该电子设备包括：一个或多个处理器501以及存储器502，图4中以一个处理器501为例。处理器501、存储器502可以通过总线或者其他方式连接，图4中以通过总线连接为例。存储器502作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。处理器501通过运行存储在存储器502中的非易失性软件程序、指令以及模块，从而执行设备的各种功能应用以及数据处理，即实现上述目的地址确定方法。

存储器502可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储用户选择的地址和输入的地址等。此外，存储器502可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施方式中，存储器502可选包括相对于处理器501远程设置的存储器，这些远程存储器可以通过网络连接至外接设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

一个或者多个模块存储在存储器502中，当被一个或者多个处理器501执行时，执行上述任意方法实施方式中的目的地址确定方法。

上述产品可执行本申请实施方式所提供的方法，具备执行方法相应的功能模块和有益效果，未在本实施方式中详尽描述的技术细节，可参见本申请实施方式所提供的方法。

本发明的第五实施方式涉及一种非易失性存储介质，用于存储计算机可读程序，计算机可读程序用于供计算机执行上述部分或全部的方法实施例。

即，本领域技术人员可以理解，实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本申请各个实施例方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-onlymemory)、随机存取存储器(ram，randomaccessmemory)、磁碟或者光盘等各种可以存储程序代码的介质。

本领域的普通技术人员可以理解，上述各实施方式是实现本发明的具体实施例，而在实际应用中，可以在形式上和细节上对其作各种改变，而不偏离本发明的精神和范围。

本申请实施例公开了a1.一种目的地址确定方法，包括：

根据目的地址，在地址库中搜索得到处于目标搜索范围内的满足预设条件的若干个备选地址；

将各所述备选地址分别与所述目的地址进行比较，得到各所述备选地址与所述目的地址的地址相似度；

将所述地址相似度最高的备选地址的位置信息，确定为所述目的地址的位置信息。

a2.如a1所述的目的地址确定方法，所述目标搜索范围根据所述用户选择的参考地址确定。

a3.如a2所述的目的地址确定方法，所述目标搜索范围通过以下方式确定：

获取所述参考地址对应的经纬度；

根据所述参考地址对应的经纬度确定所述目标搜索范围；

其中，所述参考地址位于所述目标搜索范围内，且所述目标搜索范围的边界位置的经纬度与所述参考地址对应的经纬度之间的距离，小于预设距离门限。

a4.如a1所述的目的地址确定方法，所述根据用户提供的目的地址，在地址库中搜索得到处于目标搜索范围内的满足预设条件的若干个备选地址，包括：

根据所述目的地址确定搜索词；

利用所述搜索词在所述地址库中搜索得到处于目标搜索范围内的所述若干个备选地址；其中，所述备选地址均包括所述搜索词。

a5.如a4所述的目的地址确定方法，所述根据所述目的地址确定搜索词，包括：

对所述目的地址进行分词处理得到所述目的地址的分词集合；

从所述目的地址的分词集合中确定所述搜索词。

a6.如a4所述的目的地址确定方法，将各所述备选地址分别与所述目的地址进行比较，得到各所述备选地址与所述目的地址的地址相似度，包括：

对各所述备选地址分别进行所述分词处理得到各所述备选地址的分词集合；

将各所述备选地址的分词集合分别与所述目的地址的分词集合进行比较，得到各所述备选地址与所述目的地址的地址相似度。

a7.如a5所述的目的地址确定方法，所述分词处理为按照区域成分对地址进行分割处理。

a8.如a1-a7中任一项所述的目的地址确定方法，在所述将所述地址相似度最高的备选地址的位置信息，确定为所述目的地址的位置信息，还包括：

判定在所述若干个备选地址的地址相似度中，最高的地址相似度大于预设相似度门限值。

本申请实施例公开了b1.一种目的地址确定装置，包括：

地址搜索模块，用于根据目的地址，在地址库中搜索得到处于目标搜索范围内的满足预设条件的若干个备选地址；

相似度比较模块，用于将各所述备选地址分别与所述目的地址进行比较，得到各所述备选地址与所述目的地址的地址相似度；

目的地址确定模块，用于将所述地址相似度最高的备选地址的位置信息，确定为所述目的地址的位置信息。

本申请实施例公开了c1.一种电子设备，包括：至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；

其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行以实现：根据目的地址，在地址库中搜索得到处于目标搜索范围内的满足预设条件的若干个备选地址；将各所述备选地址分别与所述目的地址进行比较，得到各所述备选地址与所述目的地址的地址相似度；将所述地址相似度最高的备选地址的位置信息，确定为所述目的地址的位置信息。

c2.如c1所述的电子设备，所述目标搜索范围根据所述用户选择的参考地址确定。

c3.如c2所述的电子设备，所述目标搜索范围通过以下方式确定：获取所述参考地址对应的经纬度；根据所述参考地址对应的经纬度确定所述目标搜索范围；其中，所述参考地址位于所述目标搜索范围内，且所述目标搜索范围的边界位置的经纬度与所述参考地址对应的经纬度之间的距离，小于预设距离门限。

c4.如c1所述的电子设备，所述根据用户提供的目的地址，在地址库中搜索得到处于目标搜索范围内的满足预设条件的若干个备选地址，包括：根据所述目的地址确定搜索词；利用所述搜索词在所述地址库中搜索得到处于目标搜索范围内的所述若干个备选地址；其中，所述备选地址均包括所述搜索词。

c5.如c4所述的电子设备，所述根据所述目的地址确定搜索词，包括：对所述目的地址进行分词处理得到所述目的地址的分词集合；从所述目的地址的分词集合中确定所述搜索词。

c6.如c4所述的电子设备，将各所述备选地址分别与所述目的地址进行比较，得到各所述备选地址与所述目的地址的地址相似度，包括：对各所述备选地址分别进行所述分词处理得到各所述备选地址的分词集合；将各所述备选地址的分词集合分别与所述目的地址的分词集合进行比较，得到各所述备选地址与所述目的地址的地址相似度。

c7.如c5所述的电子设备，所述分词处理为按照区域成分对地址进行分割处理。

c8.如c1-c7中任一项所述的电子设备，在所述将所述地址相似度最高的备选地址的位置信息，确定为所述目的地址的位置信息，还包括：判定在所述若干个备选地址的地址相似度中，最高的地址相似度大于预设相似度门限值。

本申请实施例公开了d1.一种非易失性存储介质，用于存储计算机可读程序，所述计算机可读程序用于供计算机执行如a1至a8中任一项所述的目的地址确定方法。