具体实施方式

以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

第一实施例

图1是根据本申请第一实施例的一种空间定位方法的流程图，本实施例可适用于基于道路中已知空间位置的门牌号来推算其他门牌号的空间位置的情况，该方法可由一种空间定位装置来执行，该装置采用软件和/或硬件的方式实现，优选是配置于电子设备中，例如地图终端或服务器。如图1所示，该方法具体包括如下：

S110、确定待定位目标门牌号的单侧候选门牌号；其中，单侧候选门牌号与目标门牌号位于相同道路且空间位置已知。

在本申请具体实施例中，目标门牌号是指地址描述已知，但空间位置未知或待确认的门牌号。其中，地址描述可以包括省、市、区、路以及门牌号等个维度信息，空间位置可以是空间经纬度坐标。

本实施例中，基于对现实生活中门牌号排列的发现，大多数门牌号通常基于一定的规则排列并分布于道路两侧，且针对于同一条道路上的不同区段，可能还存在不同的门牌号命名规则。例如，顺着道路走势，门牌号的编号也是由大到小或有小到大的依次排列，且通常偶数号位于道路同一侧，奇数号位于道路另一侧。再例如，为了便于门牌号的管理，可以对道路进行多个区段的划分，第一区段采用以甲字为前缀的门牌号，第二区段采用以乙字为前缀的门牌号，以此类推。

相应的，候选门牌号是指与目标门牌号所属同一道路区段且遵循相同命名规则的门牌号；单侧候选门牌号是指仅位于道路一侧的候选门牌号。相对于目标门牌号与道路的关系，单侧候选门牌号可以是同侧候选门牌号或异侧候选门牌号。相对于目标门牌号大小的比较，单侧候选门牌号具体还可以是同侧大号候选门牌号、同侧小号候选门牌号、异侧大号候选门牌号以及异侧小号候选门牌号中的至少一种。其中，为了便于推算时候选门牌号的选取，还可以进一步将各种类单侧候选门牌号中的门牌号按照与目标门牌号之间的距离由小到大的顺序排序，以便直接选取与目标门牌号距离最近的门牌号进行推算。

本实施例中，为了避免跨路问题导致的位置偏移，若根据候选门牌号的编号信息，检测到候选门牌号中存在与目标门牌号在道路同侧的门牌号，则优先从候选门牌号中选择同侧候选门牌号。在不存在同侧候选门牌号时，可以基于异侧候选门牌号进行空间位置的估算。

具体的，可以首先根据目标门牌号的地址描述，从地图或地理信息库中，提取出与目标门牌号位于相同道路，且空间位置已知的门牌号。其次对提取出的门牌号进行名称解析，确定各门牌号的前缀信息和编号信息，并根据各门牌号的前缀信息，确定与目标门牌号相似的候选门牌号。其中，前缀相同即可视为相似的候选门牌号。鉴于门牌号可能存在差异性叫法，因此可以预先构建具有相似关联关系的前缀配置表，例如基于顺序，可以规定甲与A相似，乙与B相似等，并基于配置表来确定相似的候选门牌号。最终根据候选门牌号的编号信息，从候选门牌号中确定与目标门牌号在道路同侧的同侧候选门牌号。

示例性的，假设想要得到“A省B市C区D路甲10号”的空间位置，则以“甲10号”作为目标门牌号，以“A省B市C区D路甲10号”作为目标门牌号的地址描述。首先从地图或地理信息库中提取出A省B市C区D路上所有空间位置已知的门牌号。其次确定目标门牌号的前缀信息为“甲”，编号信息为“10号”，从提取的门牌号中确定以“甲”为前缀的候选门牌号。假设候选门牌号中包括甲2号、甲3号、甲4号、甲8号、甲9号、甲12号和甲13号，则确定同侧候选门牌号为{甲2号、甲4号、甲8号、甲12号}。具体的，还可以得到同侧大号候选门牌号{甲12号}，同侧小号候选门牌号为{甲8号、甲4号、甲2号}。

S120、根据门牌号的排列顺序，从单侧候选门牌号中确定目标门牌号的至少两个相邻候选门牌号。

在本申请具体实施例中，基于道路走势，门牌号的排列顺序通常是按照编号由小到大或由大到小的顺序排列的。相邻候选门牌号是指在单侧候选门牌号中，与目标门牌号相距最近，且在当前空间位置已知的情况下，最有利于精确推算目标门牌号空间位置的门牌号。基于门牌号的排列顺序，可以快速从候选门牌号中选取相邻候选门牌号。

其中，相邻候选门牌号至少为两个。若单侧候选门牌号中，存在大于目标门牌号的第一候选门牌号，且存在小于目标门牌号的第二候选门牌号，则从第一候选门牌号和第二候选门牌号中选择目标门牌号的至少两个相邻候选门牌号。以同侧为优选方案，也就是说，若同时存在同侧大号候选门牌号和同侧小号候选门牌号，则从同侧大号候选门牌号和同侧小号候选门牌号中各选取一个与目标门牌号相距最近的，作为两个相邻候选门牌号。相应的，可以采用内插法，根据两个相邻候选门牌号即可快速推算目标门牌号的空间位置。也可以采用外推法来推算目标门牌号的空间位置。

此外，若同侧候选门牌号中，所有同侧候选门牌号均大于或均小于目标门牌号，且数量超过两个，则确定目标门牌号的至少两个相邻候选门牌号。也就是说，若同侧大号候选门牌号和同侧小号候选门牌号中二者只存在一种，且数量超过两个，则将存在的这一种情况中的至少两个同侧候选门牌号作为相邻候选门牌号。相应的，可以采用外推法，根据至少两个相邻候选门牌号来推算目标门牌号的空间位置。

示例性的，在上述示例中，可以选取甲8号和甲12号作为相邻候选门牌号，还可以选取甲8号、甲4号以及甲2号作为相邻候选门牌号。若同侧候选门牌号都不存在，则可以选择甲9号近似作为目标门牌号的空间位置；或者，选取甲11号作为目标门牌号的目标异侧门牌号，基于上述方法，根据甲9号和甲13号来推算目标异侧门牌号的空间位置，并采用目标异侧门牌号的空间位置近似作为目标门牌号的空间位置。

S130、根据至少两个相邻候选门牌号，确定目标门牌号的空间位置。

在本申请具体实施例中，由于相邻候选门牌号都是与待定位门牌号相距最近、位于道路同侧、所处于同一路段或门牌号走势最相近的门牌号，因此可以根据相邻候选门牌号的空间位置、编号信息、与道路起始点距离等维度信息，来计算出待定位门牌号的空间位置。

其中，若采用大于目标门牌号且距离目标门牌号最近的一个门牌号作为相邻候选门牌号，且采用小于目标门牌号且距离目标门牌号最近的一个门牌号同时作为相邻候选门牌号，则基于内插法，根据相邻候选门牌号的编号信息和空间位置，确定目标门牌号的空间坐标位置。

或者，若仅采用大于或小于目标门牌号的至少两个门牌号作为相邻候选门牌号，则基于外推法，根据相邻候选门牌号的空间位置，以及目标门牌号所属目标道路的空间位置，确定目标门牌号的空间位置。至此可以构建目标门牌号的地址描述与空间位置之间的关联关系，便于地理编码时使用。其中，内插法和外推法的具体计算流程将在后续实施例中进行解释说明。

此外，若同侧候选门牌号都不存在，则可以确定目标门牌号的目标异侧门牌号，将目标门牌号空间位置的推算转变为目标异侧门牌号空间位置的推算，并采用目标异侧门牌号的空间位置近似代替目标门牌号的空间位置。其中，可以将目标门牌号的编号加1或减1，以得到与目标门牌号相距最近的目标异侧门牌号。若同侧候选门牌号都不存在，且异侧门牌号均相距目标门牌号较远，则可以从所有已知空间位置的候选门牌号中，选择与目标门牌号距离最近的候选门牌号，并采用该候选门牌号的空间位置近似代替目标门牌号的空间位置。对于这两种情况存在空间位置的偏差，因此可以在目标门牌号的空间位置后添加备注信息，以告知用户计算的准确性存在一定的误差。

本实施例的技术方案，对于待定位的目标门牌号，确定与目标门牌号位于相同道路且空间位置已知的单侧候选门牌号，基于门牌号的排列顺序，从单侧候选门牌号中确定与目标门牌号相邻的至少两个相邻候选门牌号，进而根据相邻候选门牌号确定目标门牌号的空间位置。本申请实施例基于门牌号的排列规律，相对于待定位的目标门牌号，通过对目标道路上的门牌号进行相对位置的细分，实现了根据道路中已知空间位置的门牌号来推算其他门牌号的空间位置，提高了空间位置定位效率和准确率。

第二实施例

图2是根据本申请第二实施例的一种空间定位方法的流程图，本实施例在上述第一实施例的基础上，进一步对单侧候选门牌号的筛选方式进行解释说明，能够基于门牌号的前缀信息和编号信息，筛选出目标门牌号的同侧候选门牌号。如图2所示，该方法具体包括如下：

S210、对目标门牌号所属目标道路上的门牌号进行名称解析，确定各门牌号的前缀信息和编号信息。

在本申请具体实施例中，门牌号的名称可以被解析为前缀、编号和后缀等信息。其中，前缀通常指示了门牌号所在道路的具体区段，例如甲、乙、丙、A、B、C、某楼、某巷或某园等；编号是指门牌号所排列的位数，不得重号，依道路顺序排列，通常偶数号在道路一侧，奇数号在道路另一侧；后缀通常为文字“号”，或可以省略。本实施例不对门牌号名称的解析方式进行限定，任何能够解析名称的方式都可以应用于本实施例中。例如，可以采用文本分词、文字识别、文本匹配等方式来实现。

S220、根据各门牌号的前缀信息，从目标道路上已知空间位置的门牌号中，确定与目标门牌号相似的候选门牌号。

在本申请具体实施例中，鉴于具有相同前缀信息的门牌号才位于同一道路区段，且与目标门牌号的位置相邻，门牌号名称的命名方式相同。因此从目标道路上已知空间位置的门牌号中提取出与目标门牌号相似的候选门牌号，有利于提高目标门牌号空间位置推算的准确性。

具体的，可以将目标道路上已知空间位置的门牌号的前缀信息，与目标门牌号的前缀信息进行比对，确定与目标门牌号具有相同前缀信息的候选门牌号。或者，鉴于门牌号可能存在差异性叫法，因此可以预先构建具有相似关联关系的前缀配置表，例如基于顺序，可以规定甲与A相似，乙与B相似等，从而基于配置表来确定相似的候选门牌号。

示例性的，假设目标门牌号为“甲9号”，目标道路上已知空间位置的门牌号包括甲1号、A2号、乙3号等。基于相同前缀信息比对以及前缀配置表的比对，可以得到候选门牌号包括甲1号和A2号。

S230、根据候选门牌号的编号信息，从候选门牌号中，确定与目标门牌号在道路同侧的同侧候选门牌号。

在本申请具体实施例中，由于同侧候选门牌号不存在跨路的问题，因此若根据候选门牌号的编号信息，检测到候选门牌号中存在与目标门牌号在道路同侧的门牌号，则优选从候选门牌号中选择同侧候选门牌号。在不存在同侧候选门牌号时，可以基于异侧候选门牌号进行空间位置的估算。

具体的，相对于目标门牌号与道路的关系，单侧候选门牌号可以是同侧候选门牌号或异侧候选门牌号。相对于目标门牌号大小的比较，单侧候选门牌号具体还可以是同侧大号候选门牌号、同侧小号候选门牌号、异侧大号候选门牌号以及异侧小号候选门牌号中的至少一种。其中，为了便于推算时候选门牌号的选取，还可以进一步将各种类单侧候选门牌号中的门牌号按照与目标门牌号之间的距离由小到大的顺序排序，以便直接选取与目标门牌号距离最近的门牌号进行推算。

S240、根据门牌号的排列顺序，从同侧候选门牌号中确定目标门牌号的至少两个相邻候选门牌号。

S250、根据至少两个相邻候选门牌号，确定目标门牌号的空间位置。

本实施例的技术方案，针对于同一道路上不同路段可能存在不同的门牌号命名规则，通过根据门牌号的前缀信息，可以筛选出与目标门牌号所属同一道路区段且遵循相同命名规则的候选门牌号，在空间相邻且命名规则相同的基础上，确保了空间位置推算的准确性。进而通过从候选门牌号中筛选出与目标门牌号位于道路同侧的同侧候选门牌号，基于同侧候选门牌号进行空间位置的推算，避免跨路问题引起的误差，进一步提高了空间位置推算的准确性。

第三实施例

图3是根据本申请第三实施例的一种空间定位方法的流程图，本实施例在上述第一实施例的基础上，进一步对目标门牌号的空间位置的推算方式进行解释说明，能够根据门牌号的排列顺序，在目标门牌号并非两边都存在相邻候选门牌号的情况下，基于外推法来推算目标门牌号的空间位置。如图3所示，该方法具体包括如下：

S310、确定待定位目标门牌号的单侧候选门牌号；其中，单侧候选门牌号与目标门牌号位于相同道路且空间位置已知。

S320、根据门牌号的排列顺序，从单侧候选门牌号中确定目标门牌号的至少两个相邻候选门牌号。

在本申请具体实施例中，由于同侧候选门牌号不存在跨路的问题，因此优选采用同侧候选门牌号。可选的，若同侧候选门牌号中，所有同侧候选门牌号均大于或均小于目标门牌号，且数量超过两个，则确定目标门牌号的至少两个相邻候选门牌号。也就是说，若同侧大号候选门牌号和同侧小号候选门牌号中二者只存在一种，且数量超过两个，则将存在的这一种情况中的至少两个同侧候选门牌号作为相邻候选门牌号。

示例性的，图4为门牌号排列示例图。如图4所示，假设10号为目标门牌号，图4中显示的其他门牌号均为经过筛选后，与目标门牌号相似的候选门牌号。其中，同侧小号候选门牌号为{8,4,2}，异侧小号候选门牌号为{9,3}。由于同侧大号候选门牌号和同侧小号候选门牌号中只有同侧小号候选门牌号非空，且数量为3个，因此可以得到目标门牌号的相邻候选门牌号为{8,4,2}。

S330、根据至少两个相邻候选门牌号以及目标门牌号所属目标道路的空间位置，确定目标门牌号与目标道路起始点之间的目标路段距离。

在本申请具体实施例中，目标道路起始点是指目标门牌号所属道路区段的起始点。由于道路存在两个端点，因此可以根据地图或地理信息中对于道路的存储顺序，将排序在前的端点确定为道路起始点。例如，假设目标道路较长，包括第一区段和第二区段，且先存储第一区段再存储第二区段，则可以将第一区段与第二区段的交点确定为目标道路起始点。其中，各区段的形态可能弯弯曲曲，可以包括多个路段。目标路段距离是指沿着目标道路的走势，由目标门牌号到目标道路起始点之间的实际道路距离。

具体的，采用地图或地理信息中各道路信息，以及相邻候选门牌号的空间位置，来推算目标门牌号与目标道路起始点之间的目标路段距离。具体流程如下：

A、根据至少两个相邻候选门牌号以及目标道路的空间位置，确定至少两个相邻候选门牌号与目标道路起始点之间的候选路段距离。

其中，由于各道路的空间位置和相邻候选门牌号的空间位置是已知的，因此可以直接计算出各个相邻候选门牌号与目标道路起始点之间的候选路段距离。示例性的，在上述实施例中，用0-1来表示目标道路中的各个拐点，假设以0为目标道路起始点，以8号门牌号为例，则8号门牌号的候选路段距离为路段0-1长度、路段1-2长度以及8号门牌号到拐点2的距离之和。

B、根据候选路段距离，确定目标道路的门牌号走势。

其中，门牌号走势用于表示目标道路上门牌号的排列趋势。采用如下公式来计算目标道路的门牌号走势：

其中，speed表示门牌号走势，且定义道路存储的顺序和门牌号从小到大的顺序一致时speed为正，否则speed为负；N表示相邻候选门牌号数量；dist_i表示编号为num_i的相邻候选门牌号与目标道路起始点之间的距离；num_diff_i表示编号差值，其中，鉴于某门牌号的建筑物内可能存在相同门牌号商铺的情况，以及相邻多个门牌号可能存在N-1、N-2等统称为N号的情况，因此存在num_i+1＝num_i的可能。

示例性的，在上述实施例中，目标门牌号10号的相邻候选门牌号为{8,4,2}，则N＝3，num₁＝2，num₂＝4，num₃＝8，dist₁为2号门牌号到目标道路起始点0的距离，dist₂为4号门牌号到目标道路起始点0的距离，dist₃为8号门牌号到目标道路起始点0的距离，num_diff₁＝2，num_diff₂＝4。进而可以计算得到目标道路的门牌号走势。

C、根据候选路段距离和门牌号走势，确定目标门牌号与目标道路起始点之间的目标路段距离。

其中，可以根据地图或地理信息，从相邻候选门牌号中选择与目标门牌号相距最近的门牌号，根据该门牌号与目标道路起始点之间的距离，以及该门牌号的编号与目标门牌号的编号，计算得到目标门牌号与目标道路起始点之间的目标路段距离。具体的，采用如下公式来计算目标门牌号与目标道路起始点之间的目标路段距离：

dist＝dist_i+speed×(num-num_i)，

其中，dist表示目标门牌号与目标道路起始点之间的目标路段距离，num表示目标门牌号的编号，num_i表示与目标门牌号相距最近的门牌号的编号，dist_i表示门牌号为num_i的相邻候选门牌号与目标道路起始点之间的目标路段距离。

S340、根据目标路段距离，以及目标道路上各路段拐点与目标道路起始点之间的拐点距离，确定与目标门牌号两端分别相邻的目标拐点。

在本申请具体实施例中，由于道路形态可能是直线，也可能是弯弯曲曲的，即包括多个路段，路段之间构成拐点。鉴于拐点的空间位置是已知的，因此可以根据首先确定目标门牌号所在路段的目标拐点，即目标道路上与目标门牌号相距最近的两个目标拐点。

具体的，可以根据地图或地理信息，依次累计目标道路上各拐点之间的道路长度得到dist_all，直至大于dist。确定dist_all中的最后一个拐点H，以及H的前一个拐点Q，即得到目标拐点H和Q。示例性的，在上述实施例中，10号目标门牌号的目标拐点包括3和4。

S350、根据目标拐点的空间位置，以及目标拐点与目标门牌号之间的距离，确定目标门牌号的空间位置。

在本申请具体实施例中，此时可以基于内插法，根据目标拐点的空间位置，以及目标拐点与目标门牌号之间的距离，来推算目标门牌号的空间位置。具体的，确定目标门牌号到目标道路上的垂点M，得到目标拐点Q到垂点M的距离为dist_q，垂点M到目标拐点H的距离为dist_h。假设目标拐点Q的坐标为(xq,yq)，目标拐点H的坐标为(x_h,yh)，则目标门牌号的空间位置(x,y)计算公式如下：

其中，rate＝dist_q/dist_h。

本实施例的技术方案，对于待定位的目标门牌号，确定与目标门牌号位于相同道路且空间位置已知的单侧候选门牌号，基于门牌号的排列顺序，从单侧候选门牌号中确定与目标门牌号相邻的至少两个相邻候选门牌号，在所有同侧候选门牌号均大于或均小于目标门牌号且数量超过两个的情况下，通过计算目标道路的门牌号走势，估算目标门牌号与目标道路起始点之间的目标路段距离，并基于目标门牌号两边相邻的目标拐点，推算目标门牌号的空间位置。本申请实施例基于门牌号的排列规律，相对于待定位的目标门牌号，通过对目标道路上的门牌号进行相对位置的细分，实现了根据道路中已知空间位置的门牌号来推算其他门牌号的空间位置，提高了空间位置定位效率和准确率。

第四实施例

图5是根据本申请第四实施例的一种空间定位方法的流程图，本实施例在上述第一实施例的基础上，进一步对目标门牌号的空间位置的推算方式进行解释说明，能够根据门牌号的排列顺序，在目标门牌号两边存在一大一小的相邻候选门牌号的情况下，基于内插法来推算目标门牌号的空间位置。如图5所示，该方法具体包括如下：

S510、确定待定位目标门牌号的单侧候选门牌号；其中，单侧候选门牌号与目标门牌号位于相同道路且空间位置已知。

S520、根据门牌号的排列顺序，从单侧候选门牌号中确定目标门牌号的至少两个相邻候选门牌号。

在本申请具体实施例中，由于同侧候选门牌号不存在跨路的问题，因此优选采用同侧候选门牌号。可选的，若单侧候选门牌号中，存在大于目标门牌号的第一候选门牌号，且存在小于目标门牌号的第二候选门牌号，则从第一候选门牌号和第二候选门牌号中选择目标门牌号的至少两个相邻候选门牌号。也就是说，若同时存在同侧大号候选门牌号和同侧小号候选门牌号，则从同侧大号候选门牌号和同侧小号候选门牌号中各选取一个与目标门牌号相距最近的，作为两个相邻候选门牌号。

示例性的，图6为门牌号排列的另一示例图。如图6所示，假设10号为目标门牌号，图6中显示的其他门牌号均为经过筛选后，与目标门牌号相似的候选门牌号。其中，同侧小号候选门牌号为{8,4,2}，同侧大号候选门牌号为{14}，异侧小号候选门牌号为{9,3}。由于同侧小号候选门牌号和同侧大号候选门牌号均非空，因此可以目标门牌号的两个相邻候选门牌号为8和14。

S530、根据至少两个相邻候选门牌号的编号信息和空间位置，确定目标门牌号的空间坐标位置。

在本申请具体实施例中，可以基于内插法，根据两个相邻候选门牌号的编号信息和空间位置，来推算目标门牌号的空间坐标位置。具体的，加时两个相邻候选门牌号的编号分别为num₁和num₂，空间位置分别为(x₁,y₁)和(x₂,y₂)，目标门牌号的编号为num，则目标门牌号的空间位置(x,y)计算公式如下：

其中，rate＝(num-num₁)/(num₂-num),num2≠num。

示例性的，在上述示例中，num₁＝8，num₂＝14，num＝10。则rate＝0.5，x＝(x₁-0.5·x₂)/1.5，y＝(y₁-0.5·y₂)/1.5。

本实施例的技术方案，对于待定位的目标门牌号，确定与目标门牌号位于相同道路且空间位置已知的单侧候选门牌号，基于门牌号的排列顺序，从单侧候选门牌号中确定与目标门牌号相邻的至少两个相邻候选门牌号，在目标门牌号两边均存在一大一小的相邻候选门牌号的情况下，基于内插法，根据目标门牌号两边相邻的候选门牌号，推算目标门牌号的空间位置。本申请实施例基于门牌号的排列规律，相对于待定位的目标门牌号，通过对目标道路上的门牌号进行相对位置的细分，实现了根据道路中已知空间位置的门牌号来推算其他门牌号的空间位置，提高了空间位置定位效率和准确率。

第五实施例

图7是根据本申请第五实施例的一种空间定位装置的结构示意图，本实施例可适用于基于道路中已知空间位置的门牌号来推算其他门牌号的空间位置的情况，该装置可实现本申请任意实施例所述的空间定位方法。

该装置700具体包括如下：

单侧门牌号确定模块710，用于确定待定位目标门牌号的单侧候选门牌号；其中，所述单侧候选门牌号与所述目标门牌号位于相同道路且空间位置已知；

相邻门牌号确定模块720，用于根据门牌号的排列顺序，从所述单侧候选门牌号中确定所述目标门牌号的至少两个相邻候选门牌号；

空间位置推算模块730，用于根据所述至少两个相邻候选门牌号，确定所述目标门牌号的空间位置。

可选的，所述单侧门牌号确定模块710具体用于：

对所述目标门牌号所属目标道路上的门牌号进行名称解析，确定各门牌号的前缀信息和编号信息；

根据所述各门牌号的前缀信息，从所述目标道路上已知空间位置的门牌号中，确定与所述目标门牌号相似的候选门牌号；

根据所述候选门牌号的编号信息，从所述候选门牌号中，确定与所述目标门牌号在道路同侧的同侧候选门牌号。

可选的，所述单侧门牌号确定模块710具体用于：

若根据所述候选门牌号的编号信息，检测到所述候选门牌号中存在与所述目标门牌号在道路同侧的门牌号，则从所述候选门牌号中选择同侧候选门牌号。

可选的，所述相邻门牌号确定模块720具体用于：

若所述单侧候选门牌号中，存在大于所述目标门牌号的第一候选门牌号，且存在小于所述目标门牌号的第二候选门牌号，则从所述第一候选门牌号和所述第二候选门牌号中选择所述目标门牌号的至少两个相邻候选门牌号。

可选的，所述空间位置推算模块730具体用于：

根据所述至少两个相邻候选门牌号以及所述目标门牌号所属目标道路的空间位置，确定所述目标门牌号与所述目标道路起始点之间的目标路段距离；

根据所述目标路段距离，以及所述目标道路上各路段拐点与所述目标道路起始点之间的拐点距离，确定与所述目标门牌号两端分别相邻的目标拐点；

根据所述目标拐点的空间位置，以及所述目标拐点与所述目标门牌号之间的距离，确定所述目标门牌号的空间位置。

可选的，所述空间位置推算模块730具体用于：

根据所述至少两个相邻候选门牌号以及所述目标道路的空间位置，确定所述至少两个相邻候选门牌号与所述目标道路起始点之间的候选路段距离；

根据所述候选路段距离，确定所述目标道路的门牌号走势；

根据所述候选路段距离和所述门牌号走势，确定所述目标门牌号与所述目标道路起始点之间的目标路段距离。

可选的，所述空间位置推算模块730具体用于：

根据所述至少两个相邻候选门牌号的编号信息和空间位置，确定所述目标门牌号的空间坐标位置。

本实施例的技术方案，通过各个功能模块之间的相互配合，实现了门牌号的提取和筛选、单侧门牌号的确定、相邻门牌号的确定、门牌号走势的计算、路段距离的确定以及空间位置的推算等功能。本申请实施例基于门牌号的排列规律，相对于待定位的目标门牌号，通过对目标道路上的门牌号进行相对位置的细分，实现了根据道路中已知空间位置的门牌号来推算其他门牌号的空间位置，提高了空间位置定位效率和准确率。

第六实施例

根据本申请的实施例，本申请还提供了一种电子设备和一种可读存储介质。

如图8所示，是根据本申请实施例的空间定位方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。

如图8所示，该电子设备包括：一个或多个处理器801、存储器802，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置，诸如，耦合至接口的显示设备，其上显示图形用户界面(Graphical User Interface，GUI)的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作，例如，作为服务器阵列、一组刀片式服务器、或者多处理器系统。图8中以一个处理器801为例。

存储器802即为本申请所提供的非瞬时计算机可读存储介质。其中，所述存储器存储有可由至少一个处理器执行的指令，以使所述至少一个处理器执行本申请所提供的空间定位方法。本申请的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本申请所提供的空间定位方法。

存储器802作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本申请实施例中的空间定位方法对应的程序指令/模块，例如，附图7所示的单侧门牌号确定模块710、相邻门牌号确定模块720和空间位置推算模块730。处理器801通过运行存储在存储器802中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的空间定位方法。

存储器802可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据空间定位方法的电子设备的使用所创建的数据等。此外，存储器802可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器802可选包括相对于处理器801远程设置的存储器，这些远程存储器可以通过网络连接至空间定位方法的电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

空间定位方法的电子设备还可以包括：输入装置803和输出装置804。处理器801、存储器802、输入装置803和输出装置804可以通过总线或者其他方式连接，图8中以通过总线连接为例。

输入装置803可接收输入的数字或字符信息，以及产生与空间定位方法的电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置804可以包括显示设备、辅助照明装置和触觉反馈装置等，其中，辅助照明装置例如发光二极管(LightEmitting Diode，LED)；触觉反馈装置例如，振动电机等。该显示设备可以包括但不限于，液晶显示器(Liquid Crystal Display，LCD)、LED显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。

此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用集成电路(Application Specific Integrated Circuit，ASIC)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

这些计算程序，也称作程序、软件、软件应用、或者代码，包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置，例如，磁盘、光盘、存储器、可编程逻辑装置(Programmable Logic Device，PLD)，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置，例如，阴极射线管(Cathode Ray Tube，CRT)或者LCD监视器；以及键盘和指向装置，例如，鼠标或者轨迹球，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈，例如，视觉反馈、听觉反馈、或者触觉反馈；并且可以用任何形式，包括声输入、语音输入或者、触觉输入，来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统，例如，数据服务器，或者实施在包括中间件部件的计算系统，例如，应用服务器、或者实施在包括前端部件的计算系统，例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互，或者实施在包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信，例如，通信网络，来将系统的部件相互连接。通信网络的示例包括：局域网(Local Area Network，LAN)、广域网(Wide Area Network，WAN)、互联网和区块链网络。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。

根据本申请实施例的技术方案，基于门牌号的排列规律，相对于待定位的目标门牌号，通过对目标道路上的门牌号进行相对位置的细分，实现了根据道路中已知空间位置的门牌号来推算其他门牌号的空间位置，提高了空间位置定位效率和准确率。

另外，针对于同一道路上不同路段可能存在不同的门牌号命名规则，通过根据门牌号的前缀信息，可以筛选出与目标门牌号所属同一道路区段且遵循相同命名规则的候选门牌号，在空间相邻且命名规则相同的基础上，确保了空间位置推算的准确性。进而通过从候选门牌号中筛选出与目标门牌号位于道路同侧的同侧候选门牌号，基于同侧候选门牌号进行空间位置的推算，避免跨路问题引起的误差，进一步提高了空间位置推算的准确性。

另外，以同侧候选门牌号为最高优先级，在有符合条件的同侧候选门牌号存在时，优先选择同侧候选门牌号作为空间位置的推算依据，避免跨路问题引起的误差，提高空间位置推算的准确性。

另外，在单侧候选门牌号中，基于内插法对于空间位置推算的准确性，优先选择相对于目标门牌号的编号信息一大一小的单侧候选门牌号作为相邻候选门牌号，提高空间位置推算的准确性。

另外，在相邻候选门牌号的基础上，通过估计目标门牌号与目标道路起始点之间的目标路段距离，确定与目标门牌号两端分别相邻的目标拐点，从而根据目标拐点实现了对目标门牌号空间位置的外推，避免了内插法对于相邻候选门牌号位置的严格限制，提高了空间位置推算的适用性以及准确性。

另外，在各个相邻候选门牌号空间位置已知的基础上，通过确定道路上的门牌号走势，即使在目标门牌号空间位置未知的情况下，也可以估算出目标门牌号与目标道路起始点之间的目标路段距离，为空间位置的推算提供了依据。

另外，可以基于内插法，根据相邻候选门牌号的编号信息和空间位置，对目标门牌号的空间坐标位置进行推算，虽然准确性较高，但对于相邻候选门牌号的相对位置有严格限制。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。