CN106949897B - 一种在地图中生成道路的方法及装置 - Google Patents

Abstract

本发明实施例提供一种在地图中生成道路的方法及装置，用于解决现有技术中的电子地图存在不能够清晰地呈现道路分布情况的问题。所述方法包括：获取至少两个用户在地图的目标区域内的导航数据，所述目标区域包括至少两个网格单元；根据所述导航数据确定经过所述目标区域内每一个网格单元的所有用户的移动状态，所述移动状态包括步行状态以及驾驶状态；根据所述移动状态确定每一个所述网格单元的网格类型，所述网格类型包括步行网格以及车行网格；根据所述目标区域内相邻的、类型为所述步行网格的网格单元生成人行道道路；和/或根据所述目标区域内相邻的、类型为所述车行网格的网格单元生成车道道路。

Description

一种在地图中生成道路的方法及装置

技术领域

本发明涉及导航技术领域，特别涉及一种在地图中生成道路的方法及装置。

背景技术

随着互联网的快速发展以及各类智能终端的普及，电子地图己经成为人们日常出行中不可或缺的工具。其中，电子地图最重要的用处之一就是提供给用户查找出行路线。但是在现有的电子地图只是将现实世界中的道路抽象成一条条简单的路线，并没有对道路的实际分布情况进行呈现，而在实际应用中，选择不同出行方式的不同用户对出行路线的需求是不同的。因此，现有技术中的电子地图存在不能清晰地呈现道路分布情况的问题。

发明内容

本发明实施例提供一种在地图中生成道路的方法及装置，用于解决现有技术中的电子地图存在不能够清晰地呈现道路分布情况的问题。

本发明实施例的第一方面提供一种在地图中生成道路的方法，包括：

获取至少两个用户在地图的目标区域内的导航数据，所述目标区域包括至少两个网格单元；

根据所述导航数据确定经过所述目标区域内每一个网格单元的所有用户的移动状态，所述移动状态包括步行状态以及驾驶状态；

根据所述移动状态确定每一个所述网格单元的网格类型，所述网格类型包括步行网格以及车行网格；

根据所述目标区域内相邻的、类型为所述步行网格的网格单元生成人行道道路；和/或

根据所述目标区域内相邻的、类型为所述车行网格的网格单元生成车道道路。

在上述方案中，基于用户使用电子地图的历史数据对实际道路的每个目标区域内的网格单元进行分析计算，确定出每个网格单元的类型，进而根据相邻的、类型相同的网格单元生成道路，最终使得电子地图对不同类型的道路如车道、人行道等能够进行清晰的呈现，即不同类型的道路在电子地图上能够被用户区分，进而满足了不同用户对出行路线的不同需求。

可选的，所述根据所述移动状态确定每一个所述网格单元的网格类型，包括：确定经过每一个所述网格单元的所有用户的移动状态中占比最大的移动状态；在所述占比最大的移动状态为步行状态时确定所述网格单元的网格类型为步行网格，在所述占比最大的移动状态为驾驶状态时确定所述网格单元的网格类型为车行网格。本方式基于不同移动状态所占的比例中比例最大的移动状态确定网格单元的网格类型，操作方式简单快捷。

可选的，所述根据所述移动状态确定每一个所述网格单元的网格类型，包括：确定经过每一个所述网格单元的所有用户的移动状态中占比最大的移动状态；确定所述占比最大的移动状态的占比大于阈值；在所述占比最大的移动状态为步行状态时确定所述网格单元的网格类型为步行网格，在所述占比最大的移动状态为驾驶状态时确定所述网格单元的网格类型为车行网格。本方式基于不同移动状态所占的比例中比例最大的且大于某一阈值的移动状态确定网格单元的网格类型，使得操作方式简单快捷的同时，还能够使得最终确定出结果更加可靠。

可选的，所述根据所述移动状态确定每一个所述网格单元的网格类型包括：判断经过所述网格单元移动状态为步行状态的用户的数量与经过所述网格单元移动状态为驾驶状态的用户的数量的差值是否在预定范围内；若为是，则根据与所述网格单元相邻的至少一个网格单元的网格类型确定所述网格单元的网格类型。本方式根据与网格单元相邻的网格单元的网格类型确定该网格单元的网格类型，操作方式不仅简单快捷，而且最终确定出结果可靠性也更强。

可选的，所述根据与所述网格单元相邻的至少一个网格单元的网格类型确定所述网格单元的网格类型，包括：当A_road＞＝A_sideway时，确定所述网格单元的网格类型为所述车行网格；当A_road＜A_sideway时，确定所述网格单元的网格类型为所述步行网格；其中，

i_b为距离所述网格单元最近的网格单元中网格类型为所述车行网格的网格单元数量；j_c为距离所述网格单元第二近的网格单元中网格类型为所述车行网格的网格单元数量；I_b为距离所述网格单元最近的网格单元中网格类型为所述步行网格的网格单元数量；J_c为距离所述网格单元第二近的网格单元中网格类型为所述步行网格的网格单元数量。在本方式中，根据对网格单元相邻的网格单元的网格类型的统计和分析确定该网格单元的网格类型，计算方式简单快捷，且最终确定出的结果的可靠性强。

可选的，所述与所述网格单元相邻的至少一个网格单元还可以包括距离所述网格单元第三近的网格单元，距离所述网格单元第四近的网格单元，距离所述网格单元第五近的网格单元，等等，本发明实施例不做具体限制。

可选的，在根据所述移动状态确定每一个所述网格单元的网格类型之前，所述方法还包括：确定经过所述网格单元的用户的数量大于预定数值。通过本方式，可以有效避免对无效网格单元的计算分析，使得在地图中生成的道路更加真实准确，同时也减少了服务器的工作量，提高了服务器的工作效率。

可选的，所述根据所述导航数据确定经过所述目标区域内每一个网格单元的所有用户的移动状态包括：根据经过所述网格单元的用户的移动速度确定所述用户的移动状态；所述导航数据包括所述移动速度；或者根据经过所述网格单元的所述用户的导航模式确定所述用户的移动状态；所述导航数据包括所述导航模式。通过本方式，可以准确且快速地确定出经过网格单元的用户的移动状态，进而在地图中生成道路的方法更加准确和快捷。

可选的，在生成所述人行道道路和/或所述车道道路之后，所述方法还包括：判断生成的人行道道路和/或生成车道道路的预定区域内是否有已命名的道路；若为是，则将所述生成的人行道道路和/或生成车道道路归属到距离其最近的已命名的道路；若为否，则为所述生成的人行道道路和/或生成车道道路命名。通过本方式，对于电子地图上不存在的新道路，可以利用用户使用电子地图的导航数据在电子地图上生成带有人行道和车道的新道路；对于电子地图上原本存在的旧道路，可以利用用户使用电子地图的导航数据将新生成的、处于该旧道路周围的人行道或车道归属到该旧道路中。

可选的，所述根据所述目标区域内相邻的、类型为所述步行网格的网格单元生成人行道道路包括：确定地图内每一车道最近的人行道；确定距离车道最近的人行道内的每一个网格距离所述车道的距离；根据所述人行道的每一个网格距离所述车道的距离确定偏移值；根据所述偏移值将所述人行道向所述车道的垂直方向平移。通过本方式，可以使得每一个周围具有人行道的车道与该车道周围最近的人行道紧贴，从而减小计算误差，使得在电子地图中生成的道路更加真实和准确。

可选的，所述根据所述目标区域内相邻的、类型为所述步行网格的网格单元生成人行道道路包括：确定地图内每一车道最近的人行道；确定距离所述车道边缘预定距离内的网格单元；将所述距离所述车道边缘预定距离内的网格单元移动至所述车道的边缘处。通过本方式，可以有效避免由于偶然因素或者计算误差导致的在车道中生成人行道的问题，进而使得在电子地图中生成的道路更加真实准确。

本发明实施例的第二方面提供一种在地图中生成道路的装置，所述装置包括：

获取单元，用于获取至少两个用户在地图的目标区域内的导航数据，所述目标区域包括至少两个网格单元；

确定单元，用于根据所述导航数据确定经过所述目标区域内每一个网格单元的所有用户的移动状态，所述移动状态包括步行状态以及驾驶状态；根据所述移动状态确定每一个所述网格单元的网格类型，所述网格类型包括步行网格以及车行网格；

生成单元，用于根据所述目标区域内相邻的、类型为所述步行网格的网格单元生成人行道道路；和/或

根据所述目标区域内相邻的、类型为所述车行网格的网格单元生成车道道路。

可选的，所述确定单元具体用于：确定经过每一个所述网格单元的所有用户的移动状态中占比最大的移动状态；在所述占比最大的移动状态为步行状态时确定所述网格单元的网格类型为步行网格，在所述占比最大的移动状态为驾驶状态时确定所述网格单元的网格类型为车行网格。

可选的，所述确定单元具体用于：确定经过每一个所述网格单元的所有用户的移动状态中占比最大的移动状态；确定所述占比最大的移动状态的占比大于阈值；在所述占比最大的移动状态为步行状态时确定所述网格单元的网格类型为步行网格，在所述占比最大的移动状态为驾驶状态时确定所述网格单元的网格类型为车行网格。

可选的，所述确定单元具体用于：判断经过所述网格单元移动状态为步行状态的用户的数量与经过所述网格单元移动状态为驾驶状态的用户的数量的差值是否在预定范围内；当所述差值在预定范围内时，根据与所述网格单元相邻的至少一个网格单元的网格类型确定所述网格单元的网格类型。

可选的，所述确定单元具体用于：当A_road＞＝A_sideway时，确定所述网格单元的网格类型为所述车行网格；当Ar_oad＜A_sideway时，确定所述网格单元的网格类型为所述步行网格；其中，

i_b为距离所述网格单元最近的网格单元中网格类型为所述车行网格的网格单元数量；j_c为距离所述网格单元第二近的网格单元中网格类型为所述车行网格的网格单元数量；I_b为距离所述网格单元最近的网格单元中网格类型为所述步行网格的网格单元数量；J_c为距离所述网格单元第二近的网格单元中网格类型为所述步行网格的网格单元数量。

可选的，所述装置还包括第二确定单元，用于：在所述确定单元根据所述移动状态确定每一个所述网格单元的网格类型之前，确定经过所述网格单元的用户的数量大于预定数值。

可选的，所述确定单元具体用于：根据经过所述网格单元的用户的移动速度确定所述用户的移动状态；所述导航数据包括所述移动速度；或者，根据经过所述网格单元的所述用户的导航模式确定所述用户的移动状态；所述导航数据包括所述导航模式。

可选的，所述装置还包括调整单元，用于：在所述生成单元生成所述人行道道路和/或所述车道道路之后，判断生成的人行道道路和/或生成车道道路的预定区域内是否有已命名的道路；当判断结果表征在所述生成的人行道道路和/或生成车道道路的预定区域内有已命名的道路时，将所述生成的人行道道路和/或生成车道道路归属到距离其最近的已命名的道路。

可选的，所述装置还包括第二调整单元，用于：确定地图内每一车道最近的人行道；确定距离车道最近的人行道内的每一个网格距离所述车道的距离；根据所述人行道的每一个网格距离所述车道的距离确定偏移值；根据所述偏移值将所述人行道向所述车道的垂直方向平移。

本发明实施例中提供的一个或多个技术方案，至少具有如下技术效果或优点：

1、基于用户使用电子地图的历史数据对实际道路的每个目标区域内的网格单元进行分析计算，确定出每个网格单元的类型，进而根据相邻的、类型相同的网格单元生成道路，最终使得电子地图对不同类型的道路如车道、人行道等能够进行清晰的呈现，即不同类型的道路在电子地图上能够被用户区分，进而满足了不同用户对出行路线的不同需求。

2、对于电子地图上不存在的新道路，利用用户使用电子地图的导航数据在电子地图上生成带有人行道和车道的新道路；对于电子地图上原本存在的旧道路，利用用户使用电子地图的导航数据将新生成的、处于该旧道路周围的人行道或车道归属到该旧道路中

3、通过计算车道与距离其最近的人行道上的网格单元之间的距离得到偏移值，并根据该偏移值调整人行道的位置，使得每一个周围具有人行道的车道与距离其最近的人行道紧贴。减小了计算误差，使得在电子地图中生成的道路更加真实准确。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例中在地图中生成道路的方法的流程示意图；

图2为本发明实施例中网格单元的分布示意图；

图3为本发明实施例中车道和人行道的分布示意图；

图4为本发明实施例中在地图中生成道路的装置的结构示意图。

具体实施方式

下面通过附图以及具体实施例对本发明技术方案做详细的说明，应当理解本发明实施例以及实施例中的具体特征是对本发明技术方案的详细的说明，而不是对本发明技术方案的限定，在不冲突的情况下，本发明实施例以及实施例中的技术特征可以相互组合。

实施例一

为了解决现有技术中的电子地图不能呈现道路分布情况的问题，本发明实施例一提供一种在地图中生成道路的方法，以满足不同用户对出行路线的不同需求。参照图1，所述方法具体包括以下步骤：

步骤10，获取至少两个用户在地图的目标区域内的导航数据。

本发明实施例中地图上的目标区域与实际道路上的区域一一对应，所述目标区域可以为一个区域，也可以为多个区域，本发明实施例不做具体限制。

所述目标区域包括至少两个网格单元，所述网格单元是人为对该目标区域划分的虚拟网格单元，每个网格单元的大小和形状可以相同，也可以不同，本发明实施例不做具体限制。

服务器通过记录用户使用电子地图时的历史导航记录或者获取用户上传的历史导航记录得到用户在目标区域内的导航数据。所述导航数据可以包括用户使用电子地图进行导航时选择的导航模式、用户自身的移动速度等，本发明实施例不做具体限制。

步骤20，根据所述导航数据确定经过所述目标区域内每一个网格单元的所有用户的移动状态。

用户的移动状态至少包括驾驶状态和步行状态两种类型。其中，用户的驾驶状态还可以具体划分为机动车驾驶状态、非机动车驾驶状态等等，用户步行状态还可以具体划分为跑步状态、快走状态、慢走状态等等，本发明实施例不做具体限制。

服务器可以根据用户使用电子地图进行导航时选择的导航模式来确定经过目标区域内每一个网格单元的所有用户的移动状态。具体的：针对目标区域内的每一个网格单元，分析经过该网格单元的所有用户选择的导航模式。如果某一用户在经过目标区域内某一网格单元时选择的电子地图的导航模式为驾驶模式，则确定经过该网格单元的该用户的移动状态为驾驶状态；如果某一用户在经过目标区域内某一网格单元时选择的电子地图的导航模式为步行模式，则确定经过该网格单元的该用户的移动状态为步行状态。

服务器还可以根据用户使用电子地图进行导航时的移动速度来确定经过目标区域内每一个网格单元的所有用户的移动状态。具体的：针对目标区域内的每一个网格单元，分析经过该网格单元的所有用户的移动状态。例如，某一用户经过目标区域内的某一网格单元时的移动速度为100km/h，则确定该用户的移动状态为驾驶状态；又例如，某一用户经过目标区域内的某一网格单元时的移动速度为6km/h，则确定该用户的移动状态为步行状态。

步骤30，根据所述移动状态确定每一个所述网格单元的网格类型。

所述网格类型包括步行网格以及车行网格。其中，车行网格还可以具体划分为机动车行网格、非机动车行网格等等，步行网格还可以划分为普通步行网格、盲道网格等等，本发明实施例不做具体限制。

根据所述移动状态确定网格类型的方式包括但不限于以下几种：

方式1，根据经过每一个所述网格单元的所有用户的移动状态中占比最大的移动状态确定每一个所述网格单元的网格类型。例如，经过某一网格的用户数量为10000个，其中9800个用户的移动速度都低于7km/h，则确定该网格单元的类型为步行网格；又例如，经过某一网格的用户数量为10000个，其中9900个用户的移动速度都超过60km/h，则确定该网格单元的类型为车行网格。

方式2，根据单位时间内经过每一个所述网格单元的相同移动状态的用户的数量确定每一个所述网格单元的网格类型。例如，在一分钟时间内，经过某一网格移动状态为驾驶状态的用户有70人，则确定所述网格单元的类型为车型网格；又例如，在一分钟时间内，经过某一网格移动状态为步行状态的用户有35人，则确定所述网格单元的类型为步行网格。

方式3，根据经过与每一个网格单元相邻的至少一个网格单元的用户的移动状态确定每一个网格单元的网格类型。例如，在以某一网格单元为中心的半径为5米的圆形区域内，除了该网格以外的其他网格单元上经过的用户的移动状态全部为驾驶状态，则确定该网格单元的网格类型为车型网格；又例如，在以某一网格单元为中心的半径为3米的圆形区域内，除了该网格以外的其他网格单元上经过的用户的移动状态全部为步行状态，则确定该网格单元的网格类型为步行网格。

步骤40，根据所述目标区域内相邻的、类型为所述步行网格的网格单元生成人行道道路；和/或

根据所述目标区域内相邻的、类型为所述车行网格的网格单元生成车道道路。

例如，某一为2m×5m区域上的网格单元的类型全部为步行网格，则确定该2m×5m区域为人行道道路，在电子地图中该2m×5m区域对应的区域上生成人行道道路。

又例如，目标区域为5m×100m区域，该5m×100m区域上的网格单元的类型全部为车行网格，则确定该5m×100m区域为车道道路，在电子地图中该5m×100m区域对应的区域上生成车道道路。

在上述方案中，基于用户使用电子地图的历史数据对实际道路的每个目标区域内的网格单元进行分析计算，确定出每个网格单元的类型，进而根据相邻的、类型相同的网格单元生成道路，最终使得电子地图对不同类型的道路如车道、人行道等能够进行清晰的呈现，即不同类型的道路在电子地图上能够被用户区分，进而满足了不同用户对出行路线的不同需求。

可选的，本发明实施例中的步骤30具体包括：

步骤311，确定经过每一个所述网格单元的所有用户的移动状态中占比最大的移动状态。

在所述占比最大的移动状态为步行状态时，执行步骤312：确定所述网格单元的网格类型为步行网格。

例如，经过某一网格单元的所有用户中，移动状态为步行状态的用户数量占所有用户数量的90％，移动状态为驾驶状态的用户数量占所有用户数量的10％，则确定该网格单元的网格类型为步行网格。

在所述占比最大的移动状态为驾驶状态时，执行步骤313：确定所述网格单元的网格类型为车行网格。

例如，经过某一网格单元的所有用户中，移动状态为驾驶状态的用户数量占所有用户数量的95％，移动状态为步行状态的用户数量占所有用户数量的5％，则确定该网格单元的网格类型为步行网格。

本方式基于不同移动状态所占的比例中比例最大的移动状态确定网格单元的网格类型，操作方式简单快捷。

可选的，本发明实施例中的步骤30还可以包括：

步骤321，确定经过每一个所述网格单元的所有用户的移动状态中占比最大的移动状态。

步骤322，确定所述占比最大的移动状态的占比大于阈值。

所述阈值为不小于50％的任意值，为了使得计算结果更加准确可靠，可以将所述阈值设定为较大的值，例如70％、85％、90％等等，本发明实施例对阈值的具体大小不做限制。

在所述占比最大的移动状态为步行状态时，执行步骤323：确定所述网格单元的网格类型为步行网格。

例如，经过某一网格单元的所有用户中，移动状态为步行状态的用户数量占所有用户数量的99％，移动状态为驾驶状态的用户数量占所有用户数量的1％，则确定该网格单元的网格类型为步行网格。

在所述占比最大的移动状态为驾驶状态时，执行步骤324：确定所述网格单元的网格类型为车行网格。

例如，经过某一网格单元的所有用户中，移动状态为驾驶状态的用户数量占所有用户数量的93％，移动状态为步行状态的用户数量占所有用户数量的7％，则确定该网格单元的网格类型为步行网格。

本方式基于不同移动状态所占的比例中比例最大的且大于某一阈值的移动状态确定网格单元的网格类型，使得操作方式简单快捷的同时，还能够使得最终确定出结果更加可靠。

可选的，本发明实施例中的步骤30还可以包括：

步骤331，判断经过所述网格单元移动状态为步行状态的用户的数量与经过所述网格单元移动状态为驾驶状态的用户的数量的差值是否在预定范围内。

若为是，则执行步骤332：根据与所述网格单元相邻的至少一个网格单元的网格类型确定所述网格单元的网格类型。

例如，预定范围为(-100，+100)，经过某一网格单元移动状态为步行状态的用户的数量为340，同时经过该网格单元移动状态为驾驶状态的用户的数量为365，则差值为340-365＝-25，差值-25在预定范围(-100，+100)内。如果在与该网格单元相邻的所有网格单元的网格类型均为车行网格，则确定网格单元的网格类型为车行网格；如果在与该网格单元相邻的所有网格单元的网格类型均为步行网格，则确定网格单元的网格类型为步行网格。

又例如，预定范围为(-200，+200)，经过某一网格单元移动状态为步行状态的用户的数量为1500，同时经过该网格单元移动状态为驾驶状态的用户的数量为1400，则差值为1500-1400100，差值100在预定范围(-200，+200)内。如果在与该网格单元相邻的所有网格单元的网格类型中，步行网格占比最大，则确定网格单元的网格类型为步行网格；如果在与该网格单元相邻的所有网格单元的网格类型中，车行网格占比最大，则确定网格单元的网格类型为车行网格。

本方式根据与网格单元相邻的网格单元的网格类型确定该网格单元的网格类型，操作方式不仅简单快捷，而且最终确定出结果可靠性也更强。

可选的，本发明实施例中的步骤332具体包括：

当A_road＞＝A_sideway时，确定所述网格单元的网格类型为所述车行网格；

当A_road＜A_sideway时，确定所述网格单元的网格类型为所述步行网格；

其中，

i_b为距离该网格单元最近的网格单元中网格类型为车行网格的网格单元数量；j_c为距离该网格单元第二近的网格单元中网格类型为车行网格的网格单元数量；I_b为距离该网格单元最近的网格单元中网格类型为步行网格的网格单元数量；J_c为距离该网格单元第二近的网格单元中网格类型为步行网格的网格单元数量。

例如，参照图2，现需要确定处于a区域的网格单元的网格类型，距离a区域最近且与a相邻的网格单元为区域b中的网格单元，距离a区域第二近且与b相邻的网格单元为区域c中的网格单元。其中，区域b中属于车行网格的网格单元有6个，区域b中属于步行网格的网格单元有2个，区域c中属于车行网格的网格单元有6个，区域c中属于步行网格的网格单元有10个，Th＝0.7。根据上述公式可得：

A_road＝6*0.7+6*(1-0.7)＝6；

A_sideway＝2*0.7+10*(1-0.7)＝4.4。

由于A_road＞＝A_sideway，所以可确定处于a区域的该网格单元的网格类型为车行网格。

在上述方案中，根据对网格单元相邻的网格单元的网格类型的统计和分析确定该网格单元的网格类型，计算方式简单快捷，且最终确定出的结果的可靠性强。

可选的，在本发明实施例中，上述步骤332所述的与所述网格单元相邻的至少一个网格单元还可以包括距离所述网格单元第三近的网格单元，距离所述网格单元第四近的网格单元，距离所述网格单元第五近的网格单元，等等，本发明实施例不做具体限制，其实现方法可根据上述的根据距离所述网格单元最近和第二近的网格单元确定所述网格单元的网格类型的方法，此处不再举例说明。

可选的，在本发明实施例中，执行步骤30之前，还包括：确定经过所述网格单元的用户的数量大于预定数值。

例如，预定数值为10，经过某一网格单元的的用户只有2人，则可认为是偶然因素导致该网格单元有用户经过，所以该网格单元不属于任何一种道路，故不需要针对该网格单元执行步骤30以及步骤30以后的步骤。

通过本方式，可以有效避免对无效网格单元的计算分析，使得在地图中生成的道路更加真实准确，同时也减少了服务器的工作量，提高了服务器的工作效率。

可选的，上述步骤20具体包括：根据经过所述网格单元的用户的移动速度确定所述用户的移动状态。

例如，某一用户经过目标区域内的某一网格单元时的移动速度为100km/h，则可确定该用户的移动状态为驾驶状态；又例如，某一用户经过目标区域内的某一网格单元时的移动速度为6km/h，则可确定该用户的移动状态为步行状态。

通过本方式，可以准确且快速地确定出经过网格单元的用户的移动状态，进而在地图中生成道路的方法更加准确和快捷。

可选的，上述步骤20还可以包括：根据经过所述网格单元的所述用户的导航模式确定所述用户的移动状态。

例如，某一用户在经过目标区域内某一网格单元时选择的电子地图的导航模式为驾驶模式，则确定经过该网格单元的该用户的移动状态为驾驶状态；又例如，某一用户在经过目标区域内某一网格单元时选择的电子地图的导航模式为步行模式，则确定经过该网格单元的该用户的移动状态为步行状态。

通过本方式，可以准确且快速地确定出经过网格单元的用户的移动状态，进而在地图中生成道路的方法更加准确和快捷。

可选的，在步骤40之后，上述方法还包括：

步骤50，判断生成的人行道道路和/或生成车道道路的预定区域内是否有已命名的道路；

若为是，则执行步骤61：将所述生成的人行道道路和/或生成车道道路归属到距离其最近的已命名的道路。

例如，预定区域为以生成的道路为中心、半径为10m的圆形区域。在目标区域内生成的一段2m×6m的人行道后，判断出距离该人行道2m处已经有被命名的道路，则可以将该人行道归属到该被命名的道路中。

若为否，则执行步骤62：为所述生成的人行道道路和/或生成车道道路命名。

例如，预定区域为以生成的道路为中心、半径为20m的圆形区域。在目标区域内生成的一段5m×100m的车道后，判断出距离该车道周围5km×5km的区域内没有已被命名的道路，则可以为该车道命名，本发明实施例对车道或人行道进行命名方法不做具体限制

通过本方式，对于电子地图上不存在的新道路，可以利用用户使用电子地图的导航数据在电子地图上生成带有人行道和车道的新道路；对于电子地图上原本存在的旧道路，可以利用用户使用电子地图的导航数据将新生成的、处于该旧道路周围的人行道或车道归属到该旧道路中。

可选的，上述步骤40还包括：

步骤41，确定地图内每一车道最近的人行道。

步骤42，确定距离车道最近的人行道内的每一个网格距离所述车道的距离。

步骤43，根据所述人行道的每一个网格距离所述车道的距离确定偏移值。

步骤44，根据所述偏移值将所述人行道向所述车道的垂直方向平移。

例如，参照图3，距离车道K1最近人行道为人行道L1，其中，人行道L1位于车道K1下方，人行道L1包括5个网格单元A、B、C、D和E，且A、B、C、D、E与车道K1下边界的垂直距离分别为-1cm、4cm、4cm、3cm和2cm，则可确定人行道L1与车道K1的偏移值为(-1cm+4cm+4cm+3cm+2cm)/4＝3cm，因此，将人行道L1向上平移3cm。

通过本方式，可以使得每一个周围具有人行道的车道与该车道周围最近的人行道紧贴，从而减小计算误差，使得在电子地图中生成的道路更加真实和准确。

可选的，上述步骤40还包括：

步骤45，确定地图内每一车道最近的人行道。

步骤46，确定距离该车道边缘预定距离内的网格单元。

步骤47，将距离该车道边缘预定距离内的网格单元移动至该车道的边缘处。

通过本方式，可以有效避免由于偶然因素或者计算误差导致的在车道中生成人行道的问题，进而使得在电子地图中生成的道路更加真实准确。

实施例二

本发明实施例二提供一种在地图中生成道路的装置，参照图4，该装置具体包括：

获取单元100，用于获取至少两个用户在地图的目标区域内的导航数据，所述目标区域包括至少两个网格单元；

确定单元200，用于根据所述导航数据确定经过所述目标区域内每一个网格单元的所有用户的移动状态，所述移动状态包括步行状态以及驾驶状态；根据所述移动状态确定每一个所述网格单元的网格类型，所述网格类型包括步行网格以及车行网格；

生成单元300，用于根据所述目标区域内相邻的、类型为所述步行网格的网格单元生成人行道道路；和/或

根据所述目标区域内相邻的、类型为所述车行网格的网格单元生成车道道路。

可选的，所述确定单元200具体用于：确定经过每一个所述网格单元的所有用户的移动状态中占比最大的移动状态；在所述占比最大的移动状态为步行状态时确定所述网格单元的网格类型为步行网格，在所述占比最大的移动状态为驾驶状态时确定所述网格单元的网格类型为车行网格。

可选的，所述确定单元200具体用于：确定经过每一个所述网格单元的所有用户的移动状态中占比最大的移动状态；确定所述占比最大的移动状态的占比大于阈值；在所述占比最大的移动状态为步行状态时确定所述网格单元的网格类型为步行网格，在所述占比最大的移动状态为驾驶状态时确定所述网格单元的网格类型为车行网格。

可选的，所述确定单元200具体用于：判断经过所述网格单元移动状态为步行状态的用户的数量与经过所述网格单元移动状态为驾驶状态的用户的数量的差值是否在预定范围内；当所述差值在预定范围内时，根据与所述网格单元相邻的至少一个网格单元的网格类型确定所述网格单元的网格类型。

可选的，所述确定单元200具体用于：当A_road＞＝A_sideway时，确定所述网格单元的网格类型为所述车行网格；当A_road＜A_sideway时，确定所述网格单元的网格类型为所述步行网格；其中，

i_b为距离所述网格单元最近的网格单元中网格类型为所述车行网格的网格单元数量；j_c为距离所述网格单元第二近的网格单元中网格类型为所述车行网格的网格单元数量；I_b为距离所述网格单元最近的网格单元中网格类型为所述步行网格的网格单元数量；J_c为距离所述网格单元第二近的网格单元中网格类型为所述步行网格的网格单元数量。

可选的，所述装置还包括：第二确定单元，用于在所述确定单元200根据所述移动状态确定每一个所述网格单元的网格类型之前，确定经过所述网格单元的用户的数量大于预定数值。

可选的，所述确定单元200具体用于：根据经过所述网格单元的用户的移动速度确定所述用户的移动状态；所述导航数据包括所述移动速度；或者，根据经过所述网格单元的所述用户的导航模式确定所述用户的移动状态；所述导航数据包括所述导航模式。

可选的，所述装置还包括调整单元，用于：在所述生成单元300生成所述人行道道路和/或所述车道道路之后，判断生成的人行道道路和/或生成车道道路的预定区域内是否有已命名的道路；当判断结果表征在所述生成的人行道道路和/或生成车道道路的预定区域内有已命名的道路时，将所述生成的人行道道路和/或生成车道道路归属到距离其最近的已命名的道路。

可选的，所述装置还包括第二调整单元，用于：确定地图内每一车道最近的人行道；确定距离车道最近的人行道内的每一个网格距离所述车道的距离；根据所述人行道的每一个网格距离所述车道的距离确定偏移值；根据所述偏移值将所述人行道向所述车道的垂直方向平移。

本发明实施例二中所述装置的各个单元执行操作步骤具体过程可参照本发明实施例一中所述的方法，此处不再赘述。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (16)

1.一种在地图中生成道路的方法，其特征在于，包括：

获取至少两个用户在地图的目标区域内的导航数据，所述目标区域包括至少两个网格单元；

根据所述导航数据确定经过所述目标区域内每一个网格单元的所有用户的移动状态，所述移动状态包括步行状态以及驾驶状态；

根据所述移动状态确定每一个所述网格单元的网格类型，所述网格类型包括步行网格以及车行网格；

根据所述目标区域内相邻的、类型为所述步行网格的网格单元生成人行道道路；和/或

根据所述目标区域内相邻的、类型为所述车行网格的网格单元生成车道道路；

其中，在根据所述移动状态确定每一个所述网格单元的网格类型之前，所述方法还包括：

确定经过所述网格单元的用户的数量大于预定数值。

2.根据权利要求1所述的方法，其特征在于，所述根据所述移动状态确定每一个所述网格单元的网格类型，包括：

确定经过每一个所述网格单元的所有用户的移动状态中占比最大的移动状态；

在所述占比最大的移动状态为步行状态时确定所述网格单元的网格类型为步行网格，在所述占比最大的移动状态为驾驶状态时确定所述网格单元的网格类型为车行网格。

3.根据权利要求1所述的方法，其特征在于，所述根据所述移动状态确定每一个所述网格单元的网格类型，包括：

确定经过每一个所述网格单元的所有用户的移动状态中占比最大的移动状态；

确定所述占比最大的移动状态的占比大于阈值；

在所述占比最大的移动状态为步行状态时确定所述网格单元的网格类型为步行网格，在所述占比最大的移动状态为驾驶状态时确定所述网格单元的网格类型为车行网格。

4.根据权利要求1至3任一项所述的方法，其特征在于，所述根据所述移动状态确定每一个所述网格单元的网格类型包括：

判断经过所述网格单元移动状态为步行状态的用户的数量与经过所述网格单元移动状态为驾驶状态的用户的数量的差值是否在预定范围内；

若为是，则根据与所述网格单元相邻的至少一个网格单元的网格类型确定所述网格单元的网格类型。

5.根据权利要求4所述的方法，其特征在于，所述根据与所述网格单元相邻的至少一个网格单元的网格类型确定所述网格单元的网格类型，包括：

当A_road＞＝A_sideway时，确定所述网格单元的网格类型为所述车行网格；

当A_road＜A_sideway时，确定所述网格单元的网格类型为所述步行网格；

其中，

i_b为距离所述网格单元最近的网格单元中网格类型为所述车行网格的网格单元数量；j_c为距离所述网格单元第二近的网格单元中网格类型为所述车行网格的网格单元数量；I_b为距离所述网格单元最近的网格单元中网格类型为所述步行网格的网格单元数量；J_c为距离所述网格单元第二近的网格单元中网格类型为所述步行网格的网格单元数量。

6.根据权利要求1至3任一项所述的方法，其特征在于，所述根据所述导航数据确定经过所述目标区域内每一个网格单元的所有用户的移动状态包括：

根据经过所述网格单元的用户的移动速度确定所述用户的移动状态；所述导航数据包括所述移动速度；或者

根据经过所述网格单元的所述用户的导航模式确定所述用户的移动状态；所述导航数据包括所述导航模式。

7.根据权利要求1至3任一项所述的方法，其特征在于，在生成所述人行道道路和/或所述车道道路之后，所述方法还包括：

判断生成的人行道道路和/或生成车道道路的预定区域内是否有已命名的道路；

若为是，则将所述生成的人行道道路和/或生成车道道路归属到距离其最近的已命名的道路。

8.根据权利要求1至3任一项所述的方法，其特征在于，所述根据所述目标区域内相邻的、类型为所述步行网格的网格单元生成人行道道路包括：

确定地图内每一车道最近的人行道；

确定距离车道最近的人行道内的每一个网格距离所述车道的距离；

根据所述人行道的每一个网格距离所述车道的距离确定偏移值；

根据所述偏移值将所述人行道向所述车道的垂直方向平移。

9.一种在地图中生成道路的装置，其特征在于，包括：

获取单元，用于获取至少两个用户在地图的目标区域内的导航数据，所述目标区域包括至少两个网格单元；

确定单元，用于根据所述导航数据确定经过所述目标区域内每一个网格单元的所有用户的移动状态，所述移动状态包括步行状态以及驾驶状态；根据所述移动状态确定每一个所述网格单元的网格类型，所述网格类型包括步行网格以及车行网格；

生成单元，用于根据所述目标区域内相邻的、类型为所述步行网格的网格单元生成人行道道路；和/或

根据所述目标区域内相邻的、类型为所述车行网格的网格单元生成车道道路；

其中，所述装置还包括：

第二确定单元，用于：在所述确定单元根据所述移动状态确定每一个所述网格单元的网格类型之前，确定经过所述网格单元的用户的数量大于预定数值。

10.根据权利要求9所述的装置，其特征在于，所述确定单元具体用于：

确定经过每一个所述网格单元的所有用户的移动状态中占比最大的移动状态；

在所述占比最大的移动状态为步行状态时确定所述网格单元的网格类型为步行网格，在所述占比最大的移动状态为驾驶状态时确定所述网格单元的网格类型为车行网格。

11.根据权利要求9所述的装置，其特征在于，所述确定单元具体用于：

确定经过每一个所述网格单元的所有用户的移动状态中占比最大的移动状态；

确定所述占比最大的移动状态的占比大于阈值；

在所述占比最大的移动状态为步行状态时确定所述网格单元的网格类型为步行网格，在所述占比最大的移动状态为驾驶状态时确定所述网格单元的网格类型为车行网格。

12.根据权利要求9至11任一项所述的装置，其特征在于，所述确定单元具体用于：

判断经过所述网格单元移动状态为步行状态的用户的数量与经过所述网格单元移动状态为驾驶状态的用户的数量的差值是否在预定范围内；

当所述差值在预定范围内时，根据与所述网格单元相邻的至少一个网格单元的网格类型确定所述网格单元的网格类型。

13.根据权利要求12所述的装置，其特征在于，所述确定单元具体用于：

当A_road＞＝A_sideway时，确定所述网格单元的网格类型为所述车行网格；

当A_road＜A_sideway时，确定所述网格单元的网格类型为所述步行网格；

其中，

i_b为距离所述网格单元最近的网格单元中网格类型为所述车行网格的网格单元数量；j_c为距离所述网格单元第二近的网格单元中网格类型为所述车行网格的网格单元数量；I_b为距离所述网格单元最近的网格单元中网格类型为所述步行网格的网格单元数量；J_c为距离所述网格单元第二近的网格单元中网格类型为所述步行网格的网格单元数量。

14.根据权利要求9至11任一项所述的装置，其特征在于，所述确定单元具体用于：

根据经过所述网格单元的用户的移动速度确定所述用户的移动状态；所述导航数据包括所述移动速度；或者

根据经过所述网格单元的所述用户的导航模式确定所述用户的移动状态；所述导航数据包括所述导航模式。

15.根据权利要求9至11任一项所述的装置，其特征在于，所述装置还包括：

调整单元，用于：在所述生成单元生成所述人行道道路和/或所述车道道路之后，判断生成的人行道道路和/或生成车道道路的预定区域内是否有已命名的道路；当判断结果表征在所述生成的人行道道路和/或生成车道道路的预定区域内有已命名的道路时，将所述生成的人行道道路和/或生成车道道路归属到距离其最近的已命名的道路。

16.根据权利要求9至11任一项所述的装置，其特征在于，所述装置还包括：

第二调整单元，用于：确定地图内每一车道最近的人行道；

确定距离车道最近的人行道内的每一个网格距离所述车道的距离；

根据所述人行道的每一个网格距离所述车道的距离确定偏移值；

根据所述偏移值将所述人行道向所述车道的垂直方向平移。

Images