CN113468193A - 电子地图规划方法、电子地图规划装置、介质及电子设备 - Google Patents
电子地图规划方法、电子地图规划装置、介质及电子设备 Download PDFInfo
- Publication number
- CN113468193A CN113468193A CN202110744150.3A CN202110744150A CN113468193A CN 113468193 A CN113468193 A CN 113468193A CN 202110744150 A CN202110744150 A CN 202110744150A CN 113468193 A CN113468193 A CN 113468193A
- Authority
- CN
- China
- Prior art keywords
- route
- point
- planning
- electronic map
- determining
- 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.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/2379—Updates performed during online database operations; commit processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2457—Query processing with adaptation to user needs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Remote Sensing (AREA)
- Navigation (AREA)
Abstract
本公开的实施例提供了一种电子地图规划方法、电子地图规划装置、计算机可读介质及电子设备,涉及计算机技术领域;包括:根据接收到的第一设置操作从电子地图中确定第一规划点,并根据接收到的第二设置操作从电子地图中确定第二规划点;基于电子地图中的道路生成从第一规划点到第二规划点的第一路线,并根据接收到的第三设置操作从电子地图中确定第三规划点;基于电子地图中的道路和第一路线的行进方向生成从第二规划点到第三规划点的第二路线;若第一路线和第二路线构成封闭区域,则将封闭区域确定为规划得到的地图单元。可见,实施本公开实施例的技术方案,可以提升划分得到的地图单元的可用性以及电子地图规划效率。
Description
技术领域
本公开涉及计算机技术领域,具体而言,涉及一种电子地图规划方法、电子地图规划装置、计算机可读介质及电子设备。
背景技术
地产领域的研究部门对城市进行研究时,通常需要先将电子地图划分成不同地图单元,以方便对每个地图单元中的城市进行针对性地研究。一般来说,地图单元的划分是基于人工手动进行划分,人工划分手段一般包括:1、手动画线圈选地图单元;2、在电子地图中增加规划线段以将电子地图分割为多个地图单元。但是,手动划分得到的地图单元通常存在可用性不高的问题,并且,手动划分也存在效率不高的问题。
需要说明的是,在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解,因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
本公开实施例的目的在于提供一种电子地图规划方法、电子地图规划装置、计算机可读介质及电子设备,可以基于电子地图中的道路以及用户选定的规划点自动生成路线,当多条路线的组合能够形成封闭区域时,可以自动将封闭区域确定为地图单元,该地图单元的边界可以与电子地图道路无缝结合,这样可以使得地图单元具备更高的可用性以及更高的分析价值,规避了人工手动划分的地图单元存在的可用性不高的问题以及电子地图规划效率较低的问题,从而提升划分得到的地图单元的可用性以及电子地图规划效率。
本公开实施例的第一方面提供了一种电子地图规划方法,包括:
根据接收到的第一设置操作从电子地图中确定第一规划点,并根据接收到的第二设置操作从电子地图中确定第二规划点;
基于电子地图中的道路生成从第一规划点到第二规划点的第一路线,并根据接收到的第三设置操作从电子地图中确定第三规划点;
基于电子地图中的道路和第一路线的行进方向生成从第二规划点到第三规划点的第二路线;
若第一路线和第二路线构成封闭区域,则将封闭区域确定为规划得到的地图单元。
在本公开的一种示例性实施例中,根据接收到的第一设置操作从电子地图中确定第一规划点,包括:
当检测到第一设置操作时,从电子地图中确定与第一设置操作对应的第一目标位置;
从电子地图中确定与第一目标位置相关的所有目标道路;
根据所有目标道路对第一目标位置进行位置修正,位置修正后的第一目标位置处于特定道路中;其中,所有目标道路中包括特定道路;
将位置修正后的第一目标位置确定为第一规划点。
在本公开的一种示例性实施例中,根据所有目标道路对第一目标位置进行位置修正,包括:
确定所有目标道路分别对应的道路等级;
选取道路等级最高的电子地图道路作为特定道路;
若第一目标位置未处于特定道路中,则将第一目标位置修正至特定道路中。
在本公开的一种示例性实施例中,基于电子地图中的道路和第一路线的行进方向生成从第二规划点到第三规划点的第二路线,包括:
基于电子地图中的道路并以第二规划点为起点以第三规划点为终点,生成至少一条待选路线;
确定第一规划点对应的第一设置时间和第二规划点对应的第二设置时间;
根据第一设置时间和第二设置时间之间的先后顺序确定第一路线的行进方向;
若待选路线的数量大于1,则根据第一路线的行进方向从待选路线中选取第二路线。
在本公开的一种示例性实施例中,若第一路线和第二路线未构成封闭区域,上述方法还包括:
若接收到第四设置操作,则从电子地图中确定第四设置操作对应的第四规划点;
基于电子地图中的道路和第二路线的行进方向生成从第三规划点到第四规划点的第三路线;
若第一路线、第二路线和第三路线共同构成封闭区域,则将封闭区域确定为规划得到的地图单元。
在本公开的一种示例性实施例中,基于电子地图中的道路生成从第一规划点到第二规划点的第一路线,包括:
基于电子地图中的道路生成从第一规划点到第二规划点的至少一条候选路线;
若候选路线的数量大于1,则确定每条候选路线的路线等级;
选取路线等级最高的候选路线作为第一路线。
在本公开的一种示例性实施例中,确定每条候选路线的路线等级,包括:
基于电子地图中的道路分别对应的等级确定待选路线中每个路段的道路等级;
对待选路线中每个路段的道路等级进行加权和计算,得到加权和结果;
将加权和结果确定为待选路线的路线等级。
在本公开的一种示例性实施例中,上述方法还包括:
当检测到用于表示绘制完成的操作时,存储规划得到的所有地图单元的参数信息;其中,参数信息用于表征相对应的地图单元在电子地图中的位置。
在本公开的一种示例性实施例中,上述方法还包括:
若检测到第一规划点和第三规划点在电子地图中的直线距离小于预设阈值,则融合第一规划点和第三规划点;
判定规划点融合后的第一路线和第二路线构成封闭区域。
在本公开的一种示例性实施例中,基于电子地图中的道路生成从第一规划点到第二规划点的第一路线,包括:
确定以第一规划点为坐标原点的坐标系;其中,坐标系包括横轴和纵轴;
根据第二规划点分别与横轴和纵轴的垂直距离确定多级寻路区域;其中,每级寻路区域中包含多个子区域,多个子区域之间存在先后顺序关系;
根据先后顺序关系和多级寻路区域的等级顺序遍历多级寻路区域,直到生成第一路线。
在本公开的一种示例性实施例中,上述方法还包括:
当检测到撤销操作时,确定撤销操作的触发时间;
确定与触发时间的间隔最短的位置设置时间;
将位置设置时间对应的规划点所属的路线撤销。
根据本公开实施例的第二方面,提供一种电子地图规划装置,包括:规划点确定单元、路线生成单元和电子地图规划单元,其中:
规划点确定单元,用于根据接收到的第一设置操作从电子地图中确定第一规划点,并根据接收到的第二设置操作从电子地图中确定第二规划点;
路线生成单元,用于基于电子地图中的道路生成从第一规划点到第二规划点的第一路线,并根据接收到的第三设置操作从电子地图中确定第三规划点;
路线生成单元,还用于基于电子地图中的道路和第一路线的行进方向生成从第二规划点到第三规划点的第二路线;
电子地图规划单元,用于在第一路线和第二路线构成封闭区域时,将封闭区域确定为规划得到的地图单元。
在本公开的一种示例性实施例中,规划点确定单元根据接收到的第一设置操作从电子地图中确定第一规划点,包括:
当检测到第一设置操作时,从电子地图中确定与第一设置操作对应的第一目标位置;
从电子地图中确定与第一目标位置相关的所有目标道路;
根据所有目标道路对第一目标位置进行位置修正,位置修正后的第一目标位置处于特定道路中;其中,所有目标道路中包括特定道路;
将位置修正后的第一目标位置确定为第一规划点。
在本公开的一种示例性实施例中,规划点确定单元根据所有目标道路对第一目标位置进行位置修正,包括:
确定所有目标道路分别对应的道路等级;
选取道路等级最高的电子地图道路作为特定道路;
若第一目标位置未处于特定道路中,则将第一目标位置修正至特定道路中。
在本公开的一种示例性实施例中,路线生成单元基于电子地图中的道路和第一路线的行进方向生成从第二规划点到第三规划点的第二路线,包括:
基于电子地图中的道路并以第二规划点为起点以第三规划点为终点,生成至少一条待选路线;
确定第一规划点对应的第一设置时间和第二规划点对应的第二设置时间;
根据第一设置时间和第二设置时间之间的先后顺序确定第一路线的行进方向;
若待选路线的数量大于1,则根据第一路线的行进方向从待选路线中选取第二路线。
在本公开的一种示例性实施例中,若第一路线和第二路线未构成封闭区域,规划点确定单元,还用于在接收到第四设置操作时,从电子地图中确定第四设置操作对应的第四规划点;
路线生成单元,还用于基于电子地图中的道路和第二路线的行进方向生成从第三规划点到第四规划点的第三路线;
电子地图规划单元,还用于在第一路线、第二路线和第三路线共同构成封闭区域时,将封闭区域确定为规划得到的地图单元。
在本公开的一种示例性实施例中,路线生成单元基于电子地图中的道路生成从第一规划点到第二规划点的第一路线,包括:
基于电子地图中的道路生成从第一规划点到第二规划点的至少一条候选路线;
若候选路线的数量大于1,则确定每条候选路线的路线等级;
选取路线等级最高的候选路线作为第一路线。
在本公开的一种示例性实施例中,路线生成单元确定每条候选路线的路线等级,包括:
基于电子地图中的道路分别对应的等级确定待选路线中每个路段的道路等级;
对待选路线中每个路段的道路等级进行加权和计算,得到加权和结果;
将加权和结果确定为待选路线的路线等级。
在本公开的一种示例性实施例中,上述装置还包括:
存储单元,用于当检测到用于表示绘制完成的操作时,存储规划得到的所有地图单元的参数信息;其中,参数信息用于表征相对应的地图单元在电子地图中的位置。
在本公开的一种示例性实施例中,上述装置还包括:
规划点融合单元,用于在检测到第一规划点和第三规划点在电子地图中的直线距离小于预设阈值时,融合第一规划点和第三规划点;
判定单元,用于判定规划点融合后的第一路线和第二路线构成封闭区域。
在本公开的一种示例性实施例中,路线生成单元基于电子地图中的道路生成从第一规划点到第二规划点的第一路线,包括:
确定以第一规划点为坐标原点的坐标系;其中,坐标系包括横轴和纵轴;
根据第二规划点分别与横轴和纵轴的垂直距离确定多级寻路区域;其中,每级寻路区域中包含多个子区域,多个子区域之间存在先后顺序关系;
根据先后顺序关系和多级寻路区域的等级顺序遍历多级寻路区域,直到生成第一路线。
在本公开的一种示例性实施例中,上述装置还包括:
撤销检测单元,用于当检测到撤销操作时,确定撤销操作的触发时间;
设置时间确定单元,用于确定与触发时间的间隔最短的位置设置时间;
撤销执行单元,用于将位置设置时间对应的规划点所属的路线撤销。
根据本公开实施例的第三方面,提供了一种计算机可读介质,其上存储有计算机程序,程序被处理器执行时实现如上述实施例中第一方面所述的电子地图规划方法。
根据本公开实施例的第四方面,提供了一种电子设备,包括:一个或多个处理器;存储装置,用于存储一个或多个程序,当一个或多个程序被一个或多个处理器执行时,使得一个或多个处理器实现如上述实施例中第一方面所述的电子地图规划方法。
根据本申请的第五方面,提供一种计算机程序产品或计算机程序,该计算机程序产品或计算机程序包括计算机指令,该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令,处理器执行该计算机指令,使得该计算机设备执行上述的各种可选实现方式中提供的方法。
本公开实施例提供的技术方案可以包括以下有益效果:
在本公开的一些实施例所提供的技术方案中,可以根据接收到的第一设置操作从电子地图中确定第一规划点,并根据接收到的第二设置操作从电子地图中确定第二规划点;基于电子地图中的道路生成从第一规划点到第二规划点的第一路线,并根据接收到的第三设置操作从电子地图中确定第三规划点;基于电子地图中的道路和第一路线的行进方向生成从第二规划点到第三规划点的第二路线;若第一路线和第二路线构成封闭区域,则将封闭区域确定为规划得到的地图单元。实施本公开的实施例,一方面,可以基于电子地图中的道路以及用户选定的规划点自动生成路线,当多条路线的组合能够形成封闭区域时,可以自动将封闭区域确定为地图单元,该地图单元的边界可以与电子地图道路无缝结合,这样可以使得地图单元具备更高的可用性以及更高的分析价值,规避了人工手动划分的地图单元存在的可用性不高的问题以及电子地图规划效率较低的问题,从而提升划分得到的地图单元的可用性以及电子地图规划效率。另一方面,可以基于电子地图道路自动生成路线,从而提升地图单元的划分精度,用户仅需设置规划点即可得到基于规划点的路线,无需用户手动划线,可以简化用户操作。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本公开。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本公开的实施例,并与说明书一起用于解释本公开的原理。显而易见地,下面描述中的附图仅仅是本公开的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1示意性示出了可以应用本公开实施例的一种电子地图规划方法及电子地图规划装置的示例性系统架构的示意图;
图2示意性示出了适于用来实现本公开实施例的电子设备的计算机系统的结构示意图;
图3示意性示出了根据本公开的一个实施例的电子地图规划方法的流程图;
图4示意性示出了根据本公开的一个实施例的位置修正方式的用户界面示意图;
图5示意性示出了根据本公开的一个实施例的基于路线等级的路线选择方式的用户界面示意图a;
图6示意性示出了根据本公开的一个实施例的基于路线等级的路线选择方式的用户界面示意图b;
图7示意性示出了根据本公开的一个实施例的路线生成方式的用户界面示意图;
图8示意性示出了根据本公开的一个实施例的电子地图规划过程的用户界面示意图;
图9示意性示出了根据本公开的一个实施例的电子地图规划过程的用户界面示意图a;
图10示意性示出了根据本公开的一个实施例的电子地图规划过程的用户界面示意图b;
图11示意性示出了根据本公开的一个实施例的电子地图规划过程的用户界面示意图c;
图12示意性示出了根据本公开的一个实施例的电子地图规划过程的用户界面示意图d;
图13示意性示出了根据本公开的一个实施例的电子地图规划过程的用户界面示意图e;
图14示意性示出了根据本公开的一个实施例的电子地图规划过程的用户界面示意图f;
图15示意性示出了根据本公开的一个实施例的电子地图规划过程的用户界面示意图g;
图16示意性示出了根据本公开的一个实施例的电子地图规划方法的流程图;
图17示意性示出了根据本公开的一个实施例中的电子地图规划装置的结构框图。
具体实施方式
现在将参考附图更全面地描述示例实施方式。然而,示例实施方式能够以多种形式实施,且不应被理解为限于在此阐述的范例;相反,提供这些实施方式使得本公开将更加全面和完整,并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中,提供许多具体细节从而给出对本公开的实施方式的充分理解。然而,本领域技术人员将意识到,可以实践本公开的技术方案而省略所述特定细节中的一个或更多,或者可以采用其它的方法、组元、装置、步骤等。在其它情况下,不详细示出或描述公知技术方案以避免喧宾夺主而使得本公开的各方面变得模糊。
此外,附图仅为本公开的示意性图解,并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分,因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体,不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体,或在一个或多个硬件模块或集成电路中实现这些功能实体,或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
图1示出了可以应用本公开实施例的一种电子地图规划方法及电子地图规划装置的示例性应用环境的系统架构的示意图。
如图1所示,系统架构100可以包括终端设备101、102、103中的一个或多个,网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。终端设备101、102、103可以是具有显示屏的各种电子设备,包括但不限于台式计算机、便携式计算机、智能手机和平板电脑等等。应该理解,图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。比如服务器105可以是多个服务器组成的服务器集群等。举例来说,服务器105可以用于执行:根据接收到的第一设置操作从电子地图中确定第一规划点,并根据接收到的第二设置操作从电子地图中确定第二规划点;基于电子地图中的道路生成从第一规划点到第二规划点的第一路线,并根据接收到的第三设置操作从电子地图中确定第三规划点;基于电子地图中的道路和第一路线的行进方向生成从第二规划点到第三规划点的第二路线;若第一路线和第二路线构成封闭区域,则将封闭区域确定为规划得到的地图单元。
图2示出了适于用来实现本公开实施例的电子设备的计算机系统的结构示意图。
需要说明的是,图2示出的电子设备的计算机系统200仅是一个示例,不应对本公开实施例的功能和使用范围带来任何限制。
如图2所示,计算机系统200包括中央处理单元(CPU)201,其可以根据存储在只读存储器(ROM)202中的程序或者从储存部分208加载到随机访问存储器(RAM)203中的程序而执行各种适当的动作和处理。在(RAM)203中,还存储有系统操作所需的各种程序和数据。(CPU)201、(ROM)202以及(RAM)203通过总线204彼此相连。输入/输出(I/O)接口205也连接至总线204。
以下部件连接至(I/O)接口205:包括键盘、鼠标等的输入部分206;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分207;包括硬盘等的储存部分208;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分209。通信部分209经由诸如因特网的网络执行通信处理。驱动器210也根据需要连接至(I/O)接口205。可拆卸介质211,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器210上,以便于从其上读出的计算机程序根据需要被安装入储存部分208。
特别地,根据本公开的实施例,下文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分209从网络上被下载和安装,和/或从可拆卸介质211被安装。在该计算机程序被中央处理单元(CPU)201执行时,执行本申请的方法和装置中限定的各种功能。
需要说明的是,本公开所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现,所描述的单元也可以设置在处理器中。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定。
作为另一方面,本申请还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的电子设备中所包含的;也可以是单独存在,而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被一个该电子设备执行时,使得该电子设备实现如下述实施例中所述的方法。例如,所述的电子设备可以实现如图3所示的各个步骤等。
本示例实施方式提供了一种电子地图规划方法。参考图3所示,该电子地图规划方法可以包括以下步骤S310至步骤S340,具体地:
步骤S310:根据接收到的第一设置操作从电子地图中确定第一规划点,并根据接收到的第二设置操作从电子地图中确定第二规划点。
步骤S320:基于电子地图中的道路生成从第一规划点到第二规划点的第一路线,并根据接收到的第三设置操作从电子地图中确定第三规划点。
步骤S330:基于电子地图中的道路和第一路线的行进方向生成从第二规划点到第三规划点的第二路线。
步骤S340:若第一路线和第二路线构成封闭区域,则将封闭区域确定为规划得到的地图单元。
一方面可选的,步骤S310至步骤S340均可以由终端设备/服务器执行,终端设备可以为手机、平板电脑、个人计算机等,本申请实施例不作限定。
另一方面可选的,下述步骤可以由终端设备执行:根据接收到的第一设置操作从电子地图中确定第一规划点,根据接收到的第二设置操作从电子地图中确定第二规划点,根据接收到的第三设置操作从电子地图中确定第三规划点。下述步骤可以由服务器执行:基于电子地图中的道路生成从第一规划点到第二规划点的第一路线,基于电子地图中的道路和第一路线的行进方向生成从第二规划点到第三规划点的第二路线,若第一路线和第二路线构成封闭区域,则将封闭区域确定为规划得到的地图单元。
实施图3所示的电子地图规划方法,可以基于电子地图中的道路以及用户选定的规划点自动生成路线,当多条路线的组合能够形成封闭区域时,可以自动将封闭区域确定为地图单元,该地图单元的边界可以与电子地图道路无缝结合,这样可以使得地图单元具备更高的可用性以及更高的分析价值,规避了人工手动划分的地图单元存在的可用性不高的问题以及电子地图规划效率较低的问题,从而提升划分得到的地图单元的可用性以及电子地图规划效率。此外,可以基于电子地图道路自动生成路线,从而提升地图单元的划分精度,用户仅需设置规划点即可得到基于规划点的路线,无需用户手动划线,可以简化用户操作。
下面,对于本示例实施方式的上述步骤进行更加详细的说明。
在步骤S310中,根据接收到的第一设置操作从电子地图中确定第一规划点,并根据接收到的第二设置操作从电子地图中确定第二规划点。
具体地,本申请中的第一设置操作、第二设置操作、第三设置操作、第四设置操作均可以为点击操作、触屏操作、语音控制操作、手势控制操作等,本申请不作限定。第一设置操作、第二设置操作、第三设置操作、第四设置操作均用于在电子地图中设置位置点,若位置点处于电子地图的道路中,则该位置点可以为规划点。电子地图可以为显示在终端设备上的图层,电子地图的展示内容丰富度大于等于实体地图中的展示内容丰富度。第一规划点、第二规划点、第三规划点等规划点可以作为路线的起点也可以为作为路线的终点。第一规划点、第二规划点、第三规划点等规划点可以通过地图坐标进行表示。
其中,根据接收到的第二设置操作从电子地图中确定第二规划点,包括:当检测到作用于电子地图的第二设置操作时,从电子地图中确定与第二设置操作对应的第二目标位置;从电子地图中确定与第二目标位置相关的所有目标道路;根据所有目标道路对第二目标位置进行位置修正,位置修正后的第二目标位置处于特定道路中;其中,所有目标道路中包括特定道路;将位置修正后的第二目标位置确定为第二规划点。
另外,在步骤S310之前,上述方法还可以包括:根据接收到的选择操作确定待规划的城市,设置与待规划的城市对应的地图图层,以在电子地图中显示该地图图层。
作为一种可选的实施例,根据接收到的第一设置操作从电子地图中确定第一规划点,包括:当检测到第一设置操作时,从电子地图中确定与第一设置操作对应的第一目标位置;从电子地图中确定与第一目标位置相关的所有目标道路;根据所有目标道路对第一目标位置进行位置修正,位置修正后的第一目标位置处于特定道路中;其中,所有目标道路中包括特定道路;将位置修正后的第一目标位置确定为第一规划点。
具体地,第一目标位置可以处于电子地图的非道路区域。
其中,从电子地图中确定与第一目标位置相关的所有目标道路,包括:确定以第一目标位置为圆心以预设长度为半径的容差范围,将容差范围内包含的道路确定为目标道路,目标道路的数量可以为一个或多个,本申请实施例不作限定。
可见,实施该可选的实施例,能够将用户设置的未处于道路中的位置点修正至道路中,使得地图单元是基于道路进行划分的,从而有利于提升地图单元的可用性。
作为一种可选的实施例,根据所有目标道路对第一目标位置进行位置修正,包括:确定所有目标道路分别对应的道路等级;选取道路等级最高的电子地图道路作为特定道路;若第一目标位置未处于特定道路中,则将第一目标位置修正至特定道路中。
具体地,电子地图中道路等级由高到低的道路类型包括:快速路、主干路、次干路、支路。其中,快速路、主干路、次干路、支路中还分别包括:主路和/或辅路;其中,主路的道路等级高于辅路。基于此,将第一目标位置修正至特定道路中,包括:若特定道路中存在主路和辅路,将第一目标位置修正至特定道路的主路中。
请参阅图4,图4示意性示出了根据本公开的一个实施例的位置修正方式的用户界面示意图。如图4所示,当检测到第一设置操作时,可以从电子地图中确定与第一设置操作对应的第一目标位置400,并确定以第一目标位置400为圆心以预设长度为半径的容差范围410,将容差范围410内包含的道路420、道路430、道路440确定为目标道路。进而,可以确定道路420、道路430、道路440分别对应的道路等级,选取道路等级最高的道路430作为特定道路。若第一目标位置400未处于特定道路中,则将第一目标位置400修正至特定道路中。
可见,实施该可选的实施例,能够从与第一目标位置相关的所有目标道路中选取道路等级最高的电子地图道路作为特定道路,并将第一目标位置修正至特定道路中,从而有利于生成可用性更高的地图单元。
在步骤S320中,基于电子地图中的道路生成从第一规划点到第二规划点的第一路线,并根据接收到的第三设置操作从电子地图中确定第三规划点。
其中,在根据接收到的第三设置操作从电子地图中确定第三规划点之前,上述方法还包括:若检测到退出操作之后再检测到启动操作,则在电子地图中显示第一规划点、第二规划点和第一路线;其中,退出操作用于退出电子地图规划软件,启动操作用于进入电子地图规划软件。这样可以方便用户在退出软件后再进入软件时基于前一次的规划进度进行继续规划,有利于提升用户的使用体验。
作为一种可选的实施例,基于电子地图中的道路生成从第一规划点到第二规划点的第一路线,包括:基于电子地图中的道路生成从第一规划点到第二规划点的至少一条候选路线;若候选路线的数量大于1,则确定每条候选路线的路线等级;选取路线等级最高的候选路线作为第一路线。
具体地,至少一条候选路线中任一候选路线可以由一条或多条道路构成。
请参阅图5,图5示意性示出了根据本公开的一个实施例的基于路线等级的路线选择方式的用户界面示意图a。如图5所示,可以确定出与第一规划点510和第二规划点520相关的道路531、道路532、道路533、道路534、道路535,若根据道路531、道路532、道路533、道路534、道路535可以生成多条候选路线,则可以对待选路线中每个路段的道路等级进行加权和计算,得到加权和结果,并将加权和结果确定为待选路线的路线等级,进而可以选取路线等级最高的候选路线作为第一路线。第一路线是与曼哈顿距离511之间路程长度差值最小的路线。其中,曼哈顿距离511用于表示第一规划点510与第二规划点520之间的直线距离。
请参阅图6,图6示意性示出了根据本公开的一个实施例的基于路线等级的路线选择方式的用户界面示意图b。如图6所示,根据对路线等级的计算,可以从候选路线中选取等级最高的候选路线作为第一路线611,第一路线611以第一规划点610为起点以第二规划点620为终点。第一路线611是与曼哈顿距离612之间路程长度差值最小的路线。其中,曼哈顿距离612用于表示第一规划点610与第二规划点620之间的直线距离。
可见,实施该可选的实施例,能够从多条路线中选择最优路线作为第一路线,提升地图规划效率。
作为一种可选的实施例,确定每条候选路线的路线等级,包括:基于电子地图中的道路分别对应的等级确定待选路线中每个路段的道路等级;对待选路线中每个路段的道路等级进行加权和计算,得到加权和结果;将加权和结果确定为待选路线的路线等级。
具体地,对待选路线中每个路段的道路等级进行加权和计算,包括:根据每个路段对应的权重值对待选路线中每个路段的道路等级进行加权和计算。其中,每个路段对应的权重值可以为预设值。
可见,实施该可选的实施例,能够综合各条道路的等级计算综合的路线等级,从而提升路线选择的合理性。
在步骤S330中,基于电子地图中的道路和第一路线的行进方向生成从第二规划点到第三规划点的第二路线。
具体地,第一路线和第二路线均为具有方向的线段。第二路线中,以第二规划点为起点,以第三规划点为终点。
作为一种可选的实施例,基于电子地图中的道路生成从第一规划点到第二规划点的第一路线,包括:确定以第一规划点为坐标原点的坐标系;其中,坐标系包括横轴和纵轴;根据第二规划点分别与横轴和纵轴的垂直距离确定多级寻路区域;其中,每级寻路区域中包含多个子区域,多个子区域之间存在先后顺序关系;根据先后顺序关系和多级寻路区域的等级顺序遍历多级寻路区域,直到生成第一路线。
具体地,寻路区域的形状可以为任意形状,本申请实施例不作限定。
请参阅图7,图7示意性示出了根据本公开的一个实施例的路线生成方式的用户界面示意图。如图7所示,可以确定以第一规划点700为坐标原点的坐标系,根据第二规划点701分别与横轴和纵轴的垂直距离确定多级寻路区域,例如,多级寻路区域具体包括一级寻路区域和二级寻路区域,一级寻路区域具体包括:1-1子区域710、1-2子区域720、1-3子区域730、1-4子区域740。二级寻路区域具体包括:2-1子区域750、2-2子区域760、2-3子区域770、2-4子区域780。
其中,一级寻路区域中子区域的先后顺序关系可以为:1-1子区域710>1-2子区域720>1-3子区域730>1-4子区域740。二级寻路区域中子区域的先后顺序关系可以为:2-1子区域750>2-2子区域760>2-3子区域770>2-4子区域780。由于一级寻路区域与原点的距离小于二级寻路区域与原点的距离,故,一级寻路区域的等级高于二级寻路区域的等级。
其中,“>”左侧的子区域的等级高于“>”右侧的子区域的等级。具体地,根据上述子区域的先后顺序关系和多级寻路区域的等级顺序遍历多级寻路区域,可以生成以第一规划点700为起点以第二规划点701为终点的第一路线790。
可见,实施该可选的实施例,能够基于寻路区域的确定,提升寻路效率以及最佳路线的生成效率。
作为一种可选的实施例,基于电子地图中的道路和第一路线的行进方向生成从第二规划点到第三规划点的第二路线,包括:基于电子地图中的道路并以第二规划点为起点以第三规划点为终点,生成至少一条待选路线;确定第一规划点对应的第一设置时间和第二规划点对应的第二设置时间;根据第一设置时间和第二设置时间之间的先后顺序确定第一路线的行进方向;若待选路线的数量大于1,则根据第一路线的行进方向从待选路线中选取第二路线。
其中,基于电子地图中的道路并以第二规划点为起点以第三规划点为终点,生成至少一条待选路线,包括:确定以第一规划点为坐标原点的坐标系;其中,坐标系包括横轴和纵轴;根据第二规划点分别与横轴和纵轴的垂直距离确定多级寻路区域;其中,每级寻路区域中包含多个子区域,多个子区域之间存在先后顺序关系;根据先后顺序关系和多级寻路区域的等级顺序遍历多级寻路区域,直到生成至少一条待选路线。
请参阅图8,图8示意性示出了根据本公开的一个实施例的电子地图规划过程的用户界面示意图。如图8所示,可以确定以第一规划点810为起点以第二规划点820为终点的第一路线811的行进方向,根据该行进方向生成以第二规划点820为起点以第三规划点830为终点的第二路线821。其中,第二路线821的起始方向与第一路线811的终点附近的行进方向一致。
可见,实施该可选的实施例,能够在路线生成的过程中,考虑到前一路线的前进方向,从而生成有效路线。
在步骤S340中,若第一路线和第二路线构成封闭区域,则将封闭区域确定为规划得到的地图单元。
其中,若第一路线和第二路线不构成封闭区域,则持续进行设置操作检测。
作为一种可选的实施例,上述方法还包括:若检测到第一规划点和第三规划点在电子地图中的直线距离小于预设阈值,则融合第一规划点和第三规划点;判定规划点融合后的第一路线和第二路线构成封闭区域。
具体地,融合第一规划点和第三规划点,包括:计算第一规划点和第三规划点的中点位置,将中点位置确定为第二路线的终点。可选的,若检测到第一规划点和第三规划点在电子地图中的直线距离小于预设阈值,上述方法还可以包括:将第一规划点确定为第二路线的终点。
可见,实施该可选的实施例,能够提升对于封闭区域的判定效率以及判定精度。
作为一种可选的实施例,若第一路线和第二路线未构成封闭区域,上述方法还包括:若接收到第四设置操作,则从电子地图中确定第四设置操作对应的第四规划点;基于电子地图中的道路和第二路线的行进方向生成从第三规划点到第四规划点的第三路线;若第一路线、第二路线和第三路线共同构成封闭区域,则将封闭区域确定为规划得到的地图单元。
具体地,若第一路线、第二路线和第三路线不构成封闭区域,则持续进行设置操作检测。
可见,实施该可选的实施例,能够基于用户对于规划点的设置生成相应的路线,当路线之间的连接用于构成封闭区域时,可以实现对于地图单元的规划,提升了地图单元规划的自由度,使得用户可以基于自身需求规划出个性化的地图单元。此外,也可以通过对于规划点的约束,使得生成的路线均处于电子地图的道路中,提升了地图单元的可用性,避免地图单元的边缘穿过非道路的区域,从而造成无效规划的问题。
作为一种可选的实施例,上述方法还包括:当检测到用于表示绘制完成的操作时,存储规划得到的所有地图单元的参数信息;其中,参数信息用于表征相对应的地图单元在电子地图中的位置。
具体地,用于表示绘制完成的操作可以为双击操作,撤销操作用于撤销规划点和/或所生成的路线。可选的,撤销操作也可以为点击操作、触屏操作、语音控制操作、手势控制操作等,本申请不作限定。
可见,实施该可选的实施例,能够实现对于地图单元的存储,从而方便用户调用。
作为一种可选的实施例,上述方法还包括:当检测到撤销操作时,确定撤销操作的触发时间;确定与触发时间的间隔最短的位置设置时间;将位置设置时间对应的规划点所属的路线撤销。
具体地,撤销操作可以为双击操作,撤销操作用于撤销规划点和/或所生成的路线。可选的,撤销操作也可以为点击操作、触屏操作、语音控制操作、手势控制操作等,本申请不作限定。与触发时间的间隔最短的位置设置时间是在地图中设置规划点的时刻,每个规划点对应于一个位置设置时间。
其中,将位置设置时间对应的规划点所属的路线撤销,包括:将位置设置时间对应的规划点撤销并将该规划点对应的规划点所属的路线撤销;或者,当该规划点在路线中作为终点时,将位置设置时间对应的规划点所属的路线撤销;或者,当该规划点在路线中作为起点时,将位置设置时间对应的规划点所属的路线撤销。
此外,上述方法还包括:当检测到指定撤销操作时,确定撤销操作对应的指定规划点,撤销该指定规划点以及该指定规划点作为起点/终点时对应的路线;其中,指定撤销操作可以为作用于指定规划点的双击操作。这样可以实现对于指定规划点及其相应路线的撤销,从而提升用户的使用体验。
可见,实施该可选的实施例,能够为用户提供撤销功能,当用户在地图单元规划的过程中出现规划点设置失误,可以通过撤销操作撤销规划点和根据该规划点规划的路线,从而改善用户的使用体验。
请参阅图9,图9示意性示出了根据本公开的一个实施例的电子地图规划过程的用户界面示意图a。如图9所示,可以根据接收到的第一设置操作从电子地图中确定第一规划点910,并根据接收到的第二设置操作从电子地图中确定第二规划点920。确定以第一规划点910为坐标原点的坐标系,坐标系包括横轴和纵轴,根据第二规划点920分别与横轴和纵轴的垂直距离确定多级寻路区域,每级寻路区域中包含多个子区域,多个子区域之间存在先后顺序关系,并根据先后顺序关系和多级寻路区域的等级顺序遍历多级寻路区域,直到生成第一路线,第一路线是与曼哈顿距离911之间路程长度差值最小的路线。其中,曼哈顿距离911用于表示第一规划点910与第二规划点920之间的直线距离。
请参阅图10,图10示意性示出了根据本公开的一个实施例的电子地图规划过程的用户界面示意图b。如图10所示,依据第一规划点1010和第二规划点1020可以确定出第一路线1011,第一路线1011是与曼哈顿距离1021之间路程长度差值最小的路线。
请参阅图11,图11示意性示出了根据本公开的一个实施例的电子地图规划过程的用户界面示意图c。如图11所示,可以根据接收到的第三设置操作从电子地图中确定第三规划点1130,确定以第二规划点1120为坐标原点的坐标系,坐标系包括横轴和纵轴,根据第三规划点1130分别与横轴和纵轴的垂直距离确定多级寻路区域,每级寻路区域中包含多个子区域,多个子区域之间存在先后顺序关系。基于以第一规划点1110为起点以第二规划点1120为终点的第一路线1111的进行方向,并根据先后顺序关系和多级寻路区域的等级顺序遍历多级寻路区域,直到生成第二路线,第二路线是与曼哈顿距离1121之间路程长度差值最小的路线。其中,曼哈顿距离1121用于表示第二规划点1120与第三规划点1130之间的直线距离。
请参阅图12,图12示意性示出了根据本公开的一个实施例的电子地图规划过程的用户界面示意图d。如图12所示,依据以第一规划点1210为起点以第二规划点1220为终点的第一路线1211、第二规划点1220、第三规划点1230可以确定出第二路线1221。
请参阅图13,图13示意性示出了根据本公开的一个实施例的电子地图规划过程的用户界面示意图e。如图13所示,可以根据接收到的第四设置操作从电子地图中确定第四规划点,由于第四规划点与第一规划点1310重合,因此,可以确定以第三规划点1330为坐标原点的坐标系,坐标系包括横轴和纵轴,根据第一规划点1310分别与横轴和纵轴的垂直距离确定多级寻路区域,每级寻路区域中包含多个子区域,多个子区域之间存在先后顺序关系。基于以第一规划点1310为起点以第二规划点1320为终点的第一路线1311的进行方向、以第二规划点1320为起点以第三规划点1330为终点的第二路线1321的进行方向,并根据先后顺序关系和多级寻路区域的等级顺序遍历多级寻路区域,直到生成第三路线,第三路线是与曼哈顿距离1331之间路程长度差值最小的路线。其中,曼哈顿距离1331用于表示第一规划点1310与第三规划点1330之间的直线距离。
请参阅图14,图14示意性示出了根据本公开的一个实施例的电子地图规划过程的用户界面示意图f。如图14所示,依据以第一规划点1410为起点以第二规划点1420为终点的第一路线1411的进行方向、以第二规划点1420为起点以第三规划点1430为终点的第二路线1421的进行方向、第三规划点1430、第一规划点1410可以确定出第三路线1431。其中,第三路线1431以第三规划点1430为起点以第一规划点1410为终点。
请参阅图15,图15示意性示出了根据本公开的一个实施例的电子地图规划过程的用户界面示意图g。如图15所示,由于图9~图14生成的第一路线、第二路线、第三路线构成封闭区域1500,因此,可以将封闭区域1500确定为规划得到的地图单元。
请参阅图16,图16示意性示出了根据本公开的一个实施例的电子地图规划方法的流程图。如图16所示,该电子地图规划方法可以包括:步骤S1610~步骤S1630。
步骤S1610:当检测到第一设置操作时,从电子地图中确定与第一设置操作对应的第一目标位置,从电子地图中确定与第一目标位置相关的所有目标道路,并根据与第一目标位置相关的所有目标道路对第一目标位置进行位置修正,位置修正后的第一目标位置处于第一特定道路中,进而将位置修正后的第一目标位置确定为第一规划点;其中,与第一目标位置相关的所有目标道路中包括第一特定道路。
步骤S1612:当检测到作用于地图的第二设置操作时,从地图中确定与第二设置操作对应的第二目标位置,从地图中确定与第二目标位置相关的所有目标道路,并根据与第二目标位置相关的所有目标道路对第二目标位置进行位置修正,位置修正后的第二目标位置处于第二特定道路中,进而将位置修正后的第二目标位置确定为第二规划点;其中,与第二目标位置相关的所有目标道路中包括第二特定道路。
步骤S1614:确定以第一规划点为坐标原点的坐标系,坐标系包括横轴和纵轴,根据第二规划点分别与横轴和纵轴的垂直距离确定多级寻路区域,每级寻路区域中包含多个子区域,多个子区域之间存在先后顺序关系,并根据先后顺序关系和多级寻路区域的等级顺序遍历多级寻路区域,直到生成至少一条待选路线。
步骤S1616:基于地图中的道路生成从第一规划点到第二规划点的至少一条候选路线,若候选路线的数量大于1,则基于地图中的道路分别对应的等级确定每条候选路线的路线等级,选取路线等级最高的候选路线作为第一路线。
步骤S1618:当检测到作用于地图的第三设置操作时,从地图中确定与第三设置操作对应的第三目标位置,从地图中确定与第三目标位置相关的所有目标道路,并根据与第三目标位置相关的所有目标道路对第三目标位置进行位置修正,位置修正后的第三目标位置处于第三特定道路中,进而将位置修正后的第三目标位置确定为第三规划点;其中,与第三目标位置相关的所有目标道路中包括第三特定道路。
步骤S1620:基于地图中的道路并以第二规划点为起点以第三规划点为终点,生成至少一条待选路线,确定第一规划点对应的第一设置时间和第二规划点对应的第二设置时间,根据第一设置时间和第二设置时间之间的先后顺序确定第一路线的行进方向,若待选路线的数量大于1,则根据第一路线的行进方向从待选路线中选取第二路线。
步骤S1622:若检测到第一规划点和第三规划点在电子地图中的直线距离小于预设阈值,则融合第一规划点和第三规划点,判定规划点融合后的第一路线和第二路线构成封闭区域,进而将封闭区域确定为规划得到的地图单元。
步骤S1624:若第一路线和第二路线未构成封闭区域且检测到作用于地图的第四设置操作时,从地图中确定与第四设置操作对应的第四目标位置,从地图中确定与第四目标位置相关的所有目标道路,并根据与第四目标位置相关的所有目标道路对第四目标位置进行位置修正,位置修正后的第四目标位置处于第四特定道路中,进而将位置修正后的第四目标位置确定为第四规划点;其中,与第四目标位置相关的所有目标道路中包括第四特定道路。
步骤S1626:基于地图中的道路和第二路线的行进方向生成从第三规划点到第四规划点的第三路线,若第一路线、第二路线和第三路线共同构成封闭区域,则将封闭区域确定为规划得到的地图单元。
步骤S1628:当检测到撤销操作时,确定撤销操作的触发时间,并确定与触发时间的间隔最短的位置设置时间,进而将位置设置时间对应的规划点所属的路线撤销。
步骤S1630:当检测到用于表示绘制完成的操作时,存储规划得到的所有地图单元的参数信息;其中,参数信息用于表征相对应的地图单元在电子地图中的位置。
需要说明的是,步骤S1610~步骤S1630与图3所示的各步骤及其实施例相对应,针对步骤S1610~步骤S1630的具体实施方式,请参阅图3所示的各步骤及其实施例,此处不再赘述。
可见,实施图16所示的电子地图规划方法,可以基于电子地图中的道路以及用户选定的规划点自动生成路线,当多条路线的组合能够形成封闭区域时,可以自动将封闭区域确定为地图单元,该地图单元的边界可以与电子地图道路无缝结合,这样可以使得地图单元具备更高的可用性以及更高的分析价值,规避了人工手动划分的地图单元存在的可用性不高的问题以及电子地图规划效率较低的问题,从而提升划分得到的地图单元的可用性以及电子地图规划效率。此外,可以基于电子地图道路自动生成路线,从而提升地图单元的划分精度,用户仅需设置规划点即可得到基于规划点的路线,无需用户手动划线,可以简化用户操作。
进一步的,本示例实施方式中,还提供了一种电子地图规划装置。参考图17所示,该电子地图规划装置1700可以包括:规划点确定单元1701、路线生成单元1702和电子地图规划单元1703,其中:
规划点确定单元1701,用于根据接收到的第一设置操作从电子地图中确定第一规划点,并根据接收到的第二设置操作从电子地图中确定第二规划点;
路线生成单元1702,用于基于电子地图中的道路生成从第一规划点到第二规划点的第一路线,并根据接收到的第三设置操作从电子地图中确定第三规划点;
路线生成单元1702,还用于基于电子地图中的道路和第一路线的行进方向生成从第二规划点到第三规划点的第二路线;
电子地图规划单元1703,用于在第一路线和第二路线构成封闭区域时,将封闭区域确定为规划得到的地图单元。
可见,实施图17所示的装置,可以基于电子地图中的道路以及用户选定的规划点自动生成路线,当多条路线的组合能够形成封闭区域时,可以自动将封闭区域确定为地图单元,该地图单元的边界可以与电子地图道路无缝结合,这样可以使得地图单元具备更高的可用性以及更高的分析价值,规避了人工手动划分的地图单元存在的可用性不高的问题以及电子地图规划效率较低的问题,从而提升划分得到的地图单元的可用性以及电子地图规划效率。此外,可以基于电子地图道路自动生成路线,从而提升地图单元的划分精度,用户仅需设置规划点即可得到基于规划点的路线,无需用户手动划线,可以简化用户操作。
在本公开的一种示例性实施例中,规划点确定单元1701根据接收到的第一设置操作从电子地图中确定第一规划点,包括:
当检测到第一设置操作时,从电子地图中确定与第一设置操作对应的第一目标位置;
从电子地图中确定与第一目标位置相关的所有目标道路;
根据所有目标道路对第一目标位置进行位置修正,位置修正后的第一目标位置处于特定道路中;其中,所有目标道路中包括特定道路;
将位置修正后的第一目标位置确定为第一规划点。
可见,实施该可选的实施例,能够将用户设置的未处于道路中的位置点修正至道路中,使得地图单元是基于道路进行划分的,从而有利于提升地图单元的可用性。
在本公开的一种示例性实施例中,规划点确定单元1701根据所有目标道路对第一目标位置进行位置修正,包括:
确定所有目标道路分别对应的道路等级;
选取道路等级最高的电子地图道路作为特定道路;
若第一目标位置未处于特定道路中,则将第一目标位置修正至特定道路中。
可见,实施该可选的实施例,能够从与第一目标位置相关的所有目标道路中选取道路等级最高的电子地图道路作为特定道路,并将第一目标位置修正至特定道路中,从而有利于生成可用性更高的地图单元。
在本公开的一种示例性实施例中,路线生成单元1702基于电子地图中的道路和第一路线的行进方向生成从第二规划点到第三规划点的第二路线,包括:
基于电子地图中的道路并以第二规划点为起点以第三规划点为终点,生成至少一条待选路线;
确定第一规划点对应的第一设置时间和第二规划点对应的第二设置时间;
根据第一设置时间和第二设置时间之间的先后顺序确定第一路线的行进方向;
若待选路线的数量大于1,则根据第一路线的行进方向从待选路线中选取第二路线。
可见,实施该可选的实施例,能够在路线生成的过程中,考虑到前一路线的前进方向,从而生成有效路线。
在本公开的一种示例性实施例中,若第一路线和第二路线未构成封闭区域,规划点确定单元1701,还用于在接收到第四设置操作时,从电子地图中确定第四设置操作对应的第四规划点;
路线生成单元1702,还用于基于电子地图中的道路和第二路线的行进方向生成从第三规划点到第四规划点的第三路线;
电子地图规划单元1703,还用于在第一路线、第二路线和第三路线共同构成封闭区域时,将封闭区域确定为规划得到的地图单元。
可见,实施该可选的实施例,能够基于用户对于规划点的设置生成相应的路线,当路线之间的连接用于构成封闭区域时,可以实现对于地图单元的规划,提升了地图单元规划的自由度,使得用户可以基于自身需求规划出个性化的地图单元。此外,也可以通过对于规划点的约束,使得生成的路线均处于电子地图的道路中,提升了地图单元的可用性,避免地图单元的边缘穿过非道路的区域,从而造成无效规划的问题。
在本公开的一种示例性实施例中,路线生成单元1702基于电子地图中的道路生成从第一规划点到第二规划点的第一路线,包括:
基于电子地图中的道路生成从第一规划点到第二规划点的至少一条候选路线;
若候选路线的数量大于1,则确定每条候选路线的路线等级;
选取路线等级最高的候选路线作为第一路线。
可见,实施该可选的实施例,能够从多条路线中选择最优路线作为第一路线,提升地图规划效率。
在本公开的一种示例性实施例中,路线生成单元1702确定每条候选路线的路线等级,包括:
基于电子地图中的道路分别对应的等级确定待选路线中每个路段的道路等级;
对待选路线中每个路段的道路等级进行加权和计算,得到加权和结果;
将加权和结果确定为待选路线的路线等级。
可见,实施该可选的实施例,能够综合各条道路的等级计算综合的路线等级,从而提升路线选择的合理性。
在本公开的一种示例性实施例中,上述装置还包括:
存储单元(未图示),用于当检测到用于表示绘制完成的操作时,存储规划得到的所有地图单元的参数信息;其中,参数信息用于表征相对应的地图单元在电子地图中的位置。
可见,实施该可选的实施例,能够实现对于地图单元的存储,从而方便用户调用。
在本公开的一种示例性实施例中,上述装置还包括:
规划点融合单元(未图示),用于在检测到第一规划点和第三规划点在电子地图中的直线距离小于预设阈值时,融合第一规划点和第三规划点;
判定单元(未图示),用于判定规划点融合后的第一路线和第二路线构成封闭区域。
可见,实施该可选的实施例,能够提升对于封闭区域的判定效率以及判定精度。
在本公开的一种示例性实施例中,路线生成单元1702基于电子地图中的道路生成从第一规划点到第二规划点的第一路线,包括:
确定以第一规划点为坐标原点的坐标系;其中,坐标系包括横轴和纵轴;
根据第二规划点分别与横轴和纵轴的垂直距离确定多级寻路区域;其中,每级寻路区域中包含多个子区域,多个子区域之间存在先后顺序关系;
根据先后顺序关系和多级寻路区域的等级顺序遍历多级寻路区域,直到生成第一路线。
可见,实施该可选的实施例,能够基于寻路区域的确定,提升寻路效率以及最佳路线的生成效率。
在本公开的一种示例性实施例中,上述装置还包括:
撤销检测单元(未图示),用于当检测到撤销操作时,确定撤销操作的触发时间;
设置时间确定单元(未图示),用于确定与触发时间的间隔最短的位置设置时间;
撤销执行单元(未图示),用于将位置设置时间对应的规划点所属的路线撤销。
可见,实施该可选的实施例,能够为用户提供撤销功能,当用户在地图单元规划的过程中出现规划点设置失误,可以通过撤销操作撤销规划点和根据该规划点规划的路线,从而改善用户的使用体验。
应当注意,尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元,但是这种划分并非强制性的。实际上,根据本公开的实施方式,上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之,上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。
由于本公开的示例实施例的电子地图规划装置的各个功能模块与上述电子地图规划方法的示例实施例的步骤对应,因此对于本公开装置实施例中未披露的细节,请参照本公开上述的电子地图规划方法的实施例。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本公开的真正范围和精神由下面的权利要求指出。
应当理解的是,本公开并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。
Claims (14)
1.一种电子地图规划方法,其特征在于,包括:
根据接收到的第一设置操作从电子地图中确定第一规划点,并根据接收到的第二设置操作从所述电子地图中确定第二规划点;
基于所述电子地图中的道路生成从所述第一规划点到所述第二规划点的第一路线,并根据接收到的第三设置操作从所述电子地图中确定第三规划点;
基于所述电子地图中的道路和所述第一路线的行进方向生成从所述第二规划点到所述第三规划点的第二路线;
若所述第一路线和所述第二路线构成封闭区域,则将所述封闭区域确定为规划得到的地图单元。
2.根据权利要求1所述的方法,其特征在于,根据接收到的第一设置操作从电子地图中确定第一规划点,包括:
当检测到所述第一设置操作时,从所述电子地图中确定与所述第一设置操作对应的第一目标位置;
从所述电子地图中确定与所述第一目标位置相关的所有目标道路;
根据所述所有目标道路对所述第一目标位置进行位置修正,位置修正后的第一目标位置处于特定道路中;其中,所述所有目标道路中包括所述特定道路;
将位置修正后的第一目标位置确定为所述第一规划点。
3.根据权利要求2所述的方法,其特征在于,根据所述所有目标道路对所述第一目标位置进行位置修正,包括:
确定所述所有目标道路分别对应的道路等级;
选取道路等级最高的电子地图道路作为所述特定道路;
若所述第一目标位置未处于所述特定道路中,则将所述第一目标位置修正至所述特定道路中。
4.根据权利要求1所述的方法,其特征在于,基于所述电子地图中的道路和所述第一路线的行进方向生成从所述第二规划点到所述第三规划点的第二路线,包括:
基于所述电子地图中的道路并以所述第二规划点为起点以所述第三规划点为终点,生成至少一条待选路线;
确定所述第一规划点对应的第一设置时间和所述第二规划点对应的第二设置时间;
根据所述第一设置时间和所述第二设置时间之间的先后顺序确定所述第一路线的行进方向;
若所述待选路线的数量大于1,则根据所述第一路线的行进方向从所述待选路线中选取第二路线。
5.根据权利要求1所述的方法,其特征在于,若所述第一路线和所述第二路线未构成封闭区域,所述方法还包括:
若接收到第四设置操作,则从所述电子地图中确定所述第四设置操作对应的第四规划点;
基于所述电子地图中的道路和所述第二路线的行进方向生成从所述第三规划点到所述第四规划点的第三路线;
若所述第一路线、所述第二路线和所述第三路线共同构成封闭区域,则将所述封闭区域确定为规划得到的地图单元。
6.根据权利要求1所述的方法,其特征在于,基于所述电子地图中的道路生成从所述第一规划点到所述第二规划点的第一路线,包括:
基于所述电子地图中的道路生成从所述第一规划点到所述第二规划点的至少一条候选路线;
若所述候选路线的数量大于1,则确定每条所述候选路线的路线等级;
选取路线等级最高的候选路线作为所述第一路线。
7.根据权利要求6所述的方法,其特征在于,确定每条所述候选路线的路线等级,包括:
基于所述电子地图中的道路分别对应的等级确定所述待选路线中每个路段的道路等级;
对所述待选路线中每个路段的道路等级进行加权和计算,得到加权和结果;
将所述加权和结果确定为所述待选路线的路线等级。
8.根据权利要求1所述的方法,其特征在于,所述方法还包括:
当检测到用于表示绘制完成的操作时,存储规划得到的所有地图单元的参数信息;其中,所述参数信息用于表征相对应的地图单元在所述电子地图中的位置。
9.根据权利要求1所述的方法,其特征在于,所述方法还包括:
若检测到所述第一规划点和所述第三规划点在所述电子地图中的直线距离小于预设阈值,则融合所述第一规划点和所述第三规划点;
判定规划点融合后的所述第一路线和所述第二路线构成所述封闭区域。
10.根据权利要求1所述的方法,其特征在于,基于所述电子地图中的道路生成从所述第一规划点到所述第二规划点的第一路线,包括:
确定以所述第一规划点为坐标原点的坐标系;其中,所述坐标系包括横轴和纵轴;
根据所述第二规划点分别与所述横轴和所述纵轴的垂直距离确定多级寻路区域;其中,每级寻路区域中包含多个子区域,所述多个子区域之间存在先后顺序关系;
根据所述先后顺序关系和所述多级寻路区域的等级顺序遍历所述多级寻路区域,直到生成所述第一路线。
11.根据权利要求1~10所述的方法,其特征在于,所述方法还包括:
当检测到撤销操作时,确定所述撤销操作的触发时间;
确定与所述触发时间的间隔最短的位置设置时间;
将所述位置设置时间对应的规划点所属的路线撤销。
12.一种电子地图规划装置,其特征在于,包括:
规划点确定单元,用于根据接收到的第一设置操作从电子地图中确定第一规划点,并根据接收到的第二设置操作从所述电子地图中确定第二规划点;
路线生成单元,用于基于所述电子地图中的道路生成从所述第一规划点到所述第二规划点的第一路线,并根据接收到的第三设置操作从所述电子地图中确定第三规划点;
所述路线生成单元,还用于基于所述电子地图中的道路和所述第一路线的行进方向生成从所述第二规划点到所述第三规划点的第二路线;
电子地图规划单元,用于在所述第一路线和所述第二路线构成封闭区域时,将所述封闭区域确定为规划得到的地图单元。
13.一种计算机可读介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时实现如权利要求1~11中任一项所述的电子地图规划方法。
14.一种电子设备,其特征在于,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现如权利要求1~11中任一项所述的电子地图规划方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110744150.3A CN113468193A (zh) | 2021-07-01 | 2021-07-01 | 电子地图规划方法、电子地图规划装置、介质及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110744150.3A CN113468193A (zh) | 2021-07-01 | 2021-07-01 | 电子地图规划方法、电子地图规划装置、介质及电子设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113468193A true CN113468193A (zh) | 2021-10-01 |
Family
ID=77877069
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110744150.3A Pending CN113468193A (zh) | 2021-07-01 | 2021-07-01 | 电子地图规划方法、电子地图规划装置、介质及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113468193A (zh) |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101526358A (zh) * | 2008-03-07 | 2009-09-09 | 佛山市顺德区顺达电脑厂有限公司 | 触控式导航装置及其方法 |
CN102622183A (zh) * | 2012-04-20 | 2012-08-01 | 北京协进科技发展有限公司 | 一种在触控屏上操作电子地图的方法和装置 |
CN103927934A (zh) * | 2013-01-14 | 2014-07-16 | 北京中交兴路信息科技有限公司 | 一种闭合围栏绘制的方法及系统 |
CN106056842A (zh) * | 2016-07-01 | 2016-10-26 | 成都铅笔科技有限公司 | 一种可穿戴设备的电子围栏设置方法 |
CN106488400A (zh) * | 2015-08-31 | 2017-03-08 | 中国电信股份有限公司 | 生成地理围栏的方法及装置 |
CN108120444A (zh) * | 2016-11-29 | 2018-06-05 | 高德信息技术有限公司 | 一种电子地图数据处理方法及装置 |
CN110168465A (zh) * | 2017-11-16 | 2019-08-23 | 南京德朔实业有限公司 | 智能割草系统 |
CN111125287A (zh) * | 2019-12-25 | 2020-05-08 | 深圳集智数字科技有限公司 | 一种确定目标地图范围的方法和相关装置 |
CN111486861A (zh) * | 2020-04-21 | 2020-08-04 | 百度在线网络技术(北京)有限公司 | 一种路径规划方法、装置、设备和介质 |
CN111696170A (zh) * | 2020-06-05 | 2020-09-22 | 百度在线网络技术(北京)有限公司 | 地图绘制方法、装置、设备和介质 |
CN112099781A (zh) * | 2020-09-18 | 2020-12-18 | 江苏神彩科技股份有限公司 | 一种地图可视化方法、装置、存储介质及设备 |
CN112328713A (zh) * | 2020-03-12 | 2021-02-05 | 北京京东振世信息技术有限公司 | 电子地图的数据处理方法及装置、电子设备、介质 |
-
2021
- 2021-07-01 CN CN202110744150.3A patent/CN113468193A/zh active Pending
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101526358A (zh) * | 2008-03-07 | 2009-09-09 | 佛山市顺德区顺达电脑厂有限公司 | 触控式导航装置及其方法 |
CN102622183A (zh) * | 2012-04-20 | 2012-08-01 | 北京协进科技发展有限公司 | 一种在触控屏上操作电子地图的方法和装置 |
CN103927934A (zh) * | 2013-01-14 | 2014-07-16 | 北京中交兴路信息科技有限公司 | 一种闭合围栏绘制的方法及系统 |
CN106488400A (zh) * | 2015-08-31 | 2017-03-08 | 中国电信股份有限公司 | 生成地理围栏的方法及装置 |
CN106056842A (zh) * | 2016-07-01 | 2016-10-26 | 成都铅笔科技有限公司 | 一种可穿戴设备的电子围栏设置方法 |
CN108120444A (zh) * | 2016-11-29 | 2018-06-05 | 高德信息技术有限公司 | 一种电子地图数据处理方法及装置 |
CN110168465A (zh) * | 2017-11-16 | 2019-08-23 | 南京德朔实业有限公司 | 智能割草系统 |
CN111125287A (zh) * | 2019-12-25 | 2020-05-08 | 深圳集智数字科技有限公司 | 一种确定目标地图范围的方法和相关装置 |
CN112328713A (zh) * | 2020-03-12 | 2021-02-05 | 北京京东振世信息技术有限公司 | 电子地图的数据处理方法及装置、电子设备、介质 |
CN111486861A (zh) * | 2020-04-21 | 2020-08-04 | 百度在线网络技术(北京)有限公司 | 一种路径规划方法、装置、设备和介质 |
CN111696170A (zh) * | 2020-06-05 | 2020-09-22 | 百度在线网络技术(北京)有限公司 | 地图绘制方法、装置、设备和介质 |
CN112099781A (zh) * | 2020-09-18 | 2020-12-18 | 江苏神彩科技股份有限公司 | 一种地图可视化方法、装置、存储介质及设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20150081217A1 (en) | Technique for correcting digitized map data | |
US20080228389A1 (en) | Route-selection-supporting device, method, and program | |
CN111678527B (zh) | 路径网络图生成方法及装置、电子设备和存储介质 | |
CN114998477B (zh) | 掉头区域车道中心线的绘制方法、装置、设备及产品 | |
CN113050643A (zh) | 无人车路径规划方法、装置、电子设备和计算机可读介质 | |
CN112918487A (zh) | 无人车起步方法、装置、电子设备和计算机可读介质 | |
CN109579857A (zh) | 一种用于更新地图的方法与设备 | |
CN111380556B (zh) | 用于自动驾驶车辆的信息处理方法和装置 | |
CN111721310B (zh) | 待优化导航路径的确定方法、装置、介质及电子设备 | |
CN113468193A (zh) | 电子地图规划方法、电子地图规划装置、介质及电子设备 | |
CN110370267B (zh) | 用于生成模型的方法和装置 | |
CN113739798B (zh) | 路径规划方法和装置 | |
JP3191649B2 (ja) | 地点近傍判別方式 | |
CN115479612A (zh) | 导航播报信息的生成方法、装置、服务器及介质 | |
CN114459492A (zh) | 确定推荐路线的方法、装置、设备、存储介质及产品 | |
CN110274593B (zh) | 一种路径规划的方法和装置 | |
CN114674340A (zh) | 地图数据的处理方法、装置、电子设备和存储介质 | |
CN113008246A (zh) | 地图匹配方法和装置 | |
JP6666821B2 (ja) | 経路案内装置、経路案内方法、及びプログラム | |
CN112396081A (zh) | 一种数据融合方法和装置 | |
CN108509635B (zh) | 用于生成信息的方法和装置 | |
US20220026227A1 (en) | Navigation route determination method, device, and storage medium | |
CN115824233B (zh) | 行驶道路信息匹配方法、装置、设备和计算机可读介质 | |
CN114383600B (zh) | 用于地图的处理方法、装置、电子设备和存储介质 | |
CN117935600A (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 |