待渲染道路确定方法、装置、电子设备及存储介质.pdf

《待渲染道路确定方法、装置、电子设备及存储介质.pdf》由会员分享，可在线阅读，更多相关《待渲染道路确定方法、装置、电子设备及存储介质.pdf（25页完成版）》请在专利查询网上搜索。

1、(19)国家知识产权局(12)发明专利申请(10)申请公布号 (43)申请公布日 (21)申请号 202310538355.5(22)申请日 2023.05.12(71)申请人 高德软件有限公司地址 102200 北京市昌平区科技园区昌盛路18号B1座1-5层(72)发明人 喻文(74)专利代理机构 北京智信四方知识产权代理有限公司 11519专利代理师 钟文芳(51)Int.Cl.G06T 15/00(2011.01)G06T 17/05(2011.01)(54)发明名称待渲染道路确定方法、装置、电子设备及存储介质(57)摘要本公开实施例公开了一种待渲染道路确定方法、装置、电子设备及存储介质。

2、，所述方法包括：获取目标区域内的多个目标城市以及所述目标城市对应的城市密度衡量值；基于所述城市密度衡量值，确定所述目标城市对应的配对城市；确定所述目标城市与所述配对城市之间的目标连通路径；基于多个所述目标城市对应的所述目标连通路径，确定在所述目标区域内的待渲染道路。该技术方案能够在地图渲染时，无需将待渲染在地图界面上的城市之间的所有可通行道路都渲染出来，而是渲染经过筛选后的部分道路，这样可以提升地图界面上渲染的城市之间的道路的可视化效果，从而提高地图信息的辨识度。权利要求书2页 说明书17页 附图5页CN 116503534 A2023.07.28CN 116503534 A1.一种待渲染道路。

3、确定方法，其中，包括：获取目标区域内的多个目标城市以及所述目标城市对应的城市密度衡量值；基于所述城市密度衡量值，确定所述目标城市对应的配对城市；确定所述目标城市与所述配对城市之间的目标连通路径；基于多个所述目标城市对应的所述目标连通路径，确定在所述目标区域内的待渲染道路。2.根据权利要求1所述的方法，其中，所述基于所述城市密度衡量值，确定所述目标城市对应的配对城市，包括：针对多个所述目标城市中的当前目标城市，获取所述当前目标城市的城市密度衡量值对应的预设配置信息；其中，所述预设配置信息包括所述当前目标城市的地图展示层级对应的区域划分信息；基于所述区域划分信息确定所述当前目标城市对应的选定区域范。

4、围以及区域划分数量；将所述选定区域范围，划分成所述区域划分数量个子区间；所述区域划分数量个子区间的大小相等或者大小相差在预设阈值范围内；基于所述子区间内的其他目标城市的所述城市密度衡量值，从所述其他目标城市中确定所述当前目标城市对应的配对城市。3.根据权利要求2所述的方法，其中，将所述选定区域范围，划分成所述区域划分数量个子区间，包括：从所述选定区域范围的其他目标城市中，确定所述城市密度衡量值满足预设条件的参考城市；以所述参考城市为子区间中心，从所述选定区域范围划分出第一个所述子区间；从除第一个所述子区间之外的所述选定区域范围内，划分出其余的所述子区间。4.根据权利要求13任一项所述的方法，其。

5、中，所述确定所述目标城市与所述配对城市之间的目标连通路径，包括：以所述目标城市和所述配对城市的其中之一确定起始位置，以所述目标城市和所述配对城市的其中之另一确定终止位置，基于预设的路径规划策略确定所述起始位置和所述终止位置之间的候选通行路径；从所述候选通行路径中确定所述目标连通路径。5.根据权利要求13任一项所述的方法，其中，所述获取目标区域内的多个目标城市以及所述目标城市对应的城市密度衡量值，包括：从所述目标区域内筛选出对应的地图展示层级满足预设层级数要求的目标城市。6.根据权利要求5所述的方法，其中，所述获取目标区域内的多个目标城市以及所述目标城市对应的城市密度衡量值，还包括：获取所述目标。

6、城市所在的预设区域范围内的周边城市以及所述周边城市对应的地图展示层级；基于所述周边城市对应的地图展示层级以及所述预设层级数，确定所述目标城市的城市密度衡量值。7.根据权利要求6所述的方法，其中，所述基于所述周边城市对应的地图展示层级以及权利要求书1/2 页2CN 116503534 A2所述预设层级数，确定所述目标城市的城市密度衡量值，包括：将所述预设层级数与所述周边城市对应的地图展示层级之差确定为所述周边城市的密度影响因子；将所有所述周边城市的所述密度影响因子之和确定为所述目标城市的城市密度衡量值。8.一种地图渲染方法，其中，包括：获取用户提供的地图缩放级别；基于所述地图缩放级别确定当前待渲。

7、染城市的最大地图展示层级；确定地图界面展示范围内地图展示层级小于或等于所述最大地图展示层级的待渲染城市；在地图界面上渲染包括所述待渲染城市以及所述待渲染城市之间的待渲染道路的地图信息；所述待渲染道路基于权利要求16任一项所述的方法确定。9.一种待渲染道路确定装置，其中，包括：第一获取模块，被配置为获取目标区域内的多个目标城市以及所述目标城市对应的城市密度衡量值；第一确定模块，被配置为基于所述城市密度衡量值，确定所述目标城市对应的配对城市；第二确定模块，被配置为确定所述目标城市与所述配对城市之间的目标连通路径；第三确定模块，被配置为基于多个所述目标城市对应的所述目标连通路径，确定在所述目标区域内。

8、的待渲染道路。10.一种电子设备，其中，包括存储器、处理器以及存储在存储器上的计算机程序，其中，所述处理器执行所述计算机程序以实现权利要求18任一项所述的方法。11.一种计算机可读存储介质，其上存储有计算机指令，其中，该计算机指令被处理器执行时实现权利要求18任一项所述的方法。权利要求书2/2 页3CN 116503534 A3待渲染道路确定方法、装置、电子设备及存储介质技术领域0001本公开涉及电子地图技术领域，具体涉及一种待渲染道路确定方法、装置、电子设备及存储介质。背景技术0002随着电子地图的广泛应用，对地图的渲染效果的要求也越来越高。已有技术中，渲染地图时，通常通过道路等级来筛选需要。

9、渲染在地图上的道路，在地图缩放级别较小时，道路显示密度过高，显示效果较差。如图1所示，当前城市为北京时，在相应的地图缩放级别下，可以同时展示周边多个城市，以及各个城市间道路等级高于一定级别的所有道路。从图1可以看出，这种方式下渲染的道路数量众多，并且错综复杂，非常影响观看效果。0003因此，需要提出一种能够提升地图可视化效果的解决方案，以解决上述技术问题。发明内容0004本公开实施例提供一种待渲染道路确定方法、装置、电子设备及存储介质。0005第一方面，本公开实施例中提供了一种待渲染道路确定方法，其中，包括：0006获取目标区域内的多个目标城市以及所述目标城市对应的城市密度衡量值；0007基于。

10、所述城市密度衡量值，确定所述目标城市对应的配对城市；0008确定所述目标城市与所述配对城市之间的目标连通路径；0009基于多个所述目标城市对应的所述目标连通路径，确定在所述目标区域内的待渲染道路。0010第二方面，本发明实施例中提供了一种地图渲染方法，其中，包括：0011获取用户提供的地图缩放级别；0012基于所述地图缩放级别确定当前待渲染城市的最大地图展示层级；0013确定地图界面展示范围内地图展示层级小于或等于所述最大地图展示层级的待渲染城市；0014在地图界面上渲染包括所述待渲染城市以及所述待渲染城市之间的待渲染道路的地图信息；所述待渲染道路基于第一方面所述的方法确定。0015第三方面，。

11、本发明实施例中提供了一种待渲染道路确定装置，其中，包括：0016第一获取模块，被配置为获取目标区域内的多个目标城市以及所述目标城市对应的城市密度衡量值；0017第一确定模块，被配置为基于所述城市密度衡量值，确定所述目标城市对应的配对城市；0018第二确定模块，被配置为确定所述目标城市与所述配对城市之间的目标连通路径；0019第三确定模块，被配置为基于多个所述目标城市对应的所述目标连通路径，确定在所述目标区域内的待渲染道路。说明书1/17 页4CN 116503534 A40020所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。00。

12、21在一个可能的设计中，上述装置的结构中包括存储器和处理器，所述存储器用于存储一条或多条支持上述装置执行上述对应方法的计算机指令，所述处理器被配置为用于执行所述存储器中存储的计算机指令。上述装置还可以包括通信接口，用于上述装置与其他设备或通信网络通信。0022第四方面，本公开实施例提供了一种电子设备，包括存储器、处理器以及存储在存储器上的计算机程序，其中，所述处理器执行所述计算机程序以实现上述任一方面所述的方法。0023第五方面，本公开实施例提供了一种计算机可读存储介质，用于存储上述任一装置所用的计算机指令，该计算机指令被处理器执行时用于实现上述任一方面所述的方法。0024第六方面，本公开实施。

13、例提供了一种计算机程序产品，其包含计算机指令，该计算机指令被处理器执行时用于实现上述任一方面所述的方法。0025本公开实施例提供的技术方案可以包括以下有益效果：0026本公开实施例中，为了在地图缩放比例较小时提升地图上城市之间道路的展示效果，可以针对目标区域获取多个目标城市，以及多个目标城市对应的城市密度衡量值，进而再基于该城市密度衡量值从多个目标城市确定每一目标城市的配对城市，以及确定目标城市和配对城市之间的目标连通路径，并基于多个目标城市对应的多条目标连通路径，确定目标区域内的待渲染道路。通过上述方式，在地图渲染时，无需将待渲染在地图界面上的城市之间的所有可通行道路都渲染出来，而是渲染经过。

14、筛选后的部分道路，这样可以提升地图界面上渲染的城市之间的道路的可视化效果，从而提高地图信息的辨识度。0027应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。附图说明0028结合附图，通过以下非限制性实施方式的详细描述，本公开的其它特征、目的和优点将变得更加明显。在附图中：0029图1示出已有技术的地图渲染效果示意图。0030图2示出根据本公开一实施方式的待渲染道路确定方法的流程图。0031图3示出根据本公开一实施方式的地图渲染效果示意图。0032图4示出根据本公开一实施方式的选定区域范围划分效果示意图。0033图5示出根据本公开一实施方式的待渲染道路确定装置。

15、的结构框图。0034图6示出根据本公开一实施方式的电子设备的结构框图。0035图7是适于用来实现根据本公开一实施方式的待渲染道路确定方法和/或地图渲染方法的计算机系统的结构示意图。具体实施方式0036下文中，将参考附图详细描述本公开的示例性实施方式，以使本领域技术人员可容易地实现它们。此外，为了清楚起见，在附图中省略了与描述示例性实施方式无关的部说明书2/17 页5CN 116503534 A5分。0037在本公开中，应理解，诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在，并且不排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组。

16、合存在或被添加的可能性。0038另外还需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。0039本公开所涉及的用户信息(包括但不限于用户设备信息如位置信息、用户个人信息等)和数据(包括但不限于用于分析的数据、存储的数据、渲染的数据等)，均为经用户授权或者经过各方充分授权的信息和数据，并且相关数据的收集、使用和处理需要遵守相关国家和地区的相关法律法规和标准，并提供有相应的操作入口，供用户选择授权或者拒绝。0040下面通过具体实施例详细介绍本公开实施例的细节。0041图2示出根据本公开一实施方式的待渲染道路确定方法的流程图。如。

17、图2所示，该待渲染道路确定方法包括以下步骤：0042在步骤S201中，获取目标区域内的多个目标城市以及所述目标城市对应的城市密度衡量值；0043在步骤S202中，基于所述城市密度衡量值，确定所述目标城市对应的配对城市；0044在步骤S203中，确定所述目标城市与所述配对城市之间的目标连通路径；0045在步骤S204中，基于多个所述目标城市对应的所述目标连通路径，确定在所述目标区域内的待渲染道路。0046本实施例中，待渲染道路确定方法可以在服务器或终端上执行。目标区域可以是地图上的任意区域，例如可以是包括多个城市的区域，目标区域可以基于地图的渲染数据制作需求而定，在此不做具体限制。0047在一些。

18、实施例中，目标城市可以是目标区域内的全部或者部分城市。在一些实施例中，目标城市可以是对应的地图展示层级等于或小于预设层级数的城市。0048地图数据中不同城市可以基于城市等级对应不同的地图展示层级，城市等级越高，对应的地图展示层级越小，城市等级越低，对应的地图展示层级越大。在地图渲染过程中，地图展示层级可以作为是否展示当前城市的基准来使用。假如用户当前的地图缩放级别较小，则在地图界面上能够展示的城市数目较少，此时可以展示城市等级较高的少数城市，而城市等级较低的多数城市则不在地图界面上展示。为了实现上述展示效果，则可以基于城市所对应的地图展示层级来筛选要展示的城市以及筛除不需要展示的城市。可以将地。

19、图展示层级高于一定值的城市筛除，而保留地图展示层级低于或等于该一定值的城市进行展示。在一些实施例中，可以预先建立地图缩放级别与地图展示层级的对应关系，某城市的地图展示层级小于或等于该地图缩放级别对应的该地图展示层级时，该城市可以被展示在该地图缩放级别下的地图页面上；而某城市的地图展示层级大于该地图缩放级别对应的地图展示层级时，该城市不被展示在该地图缩放级别下的地图页面。上述实施例中，由于地图展示层级与城市等级呈反比关系，因此地图缩放级别与地图展示级别也呈反比关系，可以理解的是，在其他实施例中，地图展示层级也可以设置成与城市等级呈正比关系，地图缩放级别与地图展示层级也呈正比关系，对此本公开不做具。

20、体限制。0049目标城市对应的城市密度衡量值，可以理解为用于衡量该目标城市周围的城市密说明书3/17 页6CN 116503534 A6度大小的值。该城市密度衡量值较大，则说明目标城市周围的城市密度较大，周边城市较多；而该城市密度衡量值较小，则说明目标城市周围的城市密度较小，周边城市较少。0050在一些实施例中，目标城市对应的城市密度衡量值可以基于该目标城市所在的预设区域范围内的周边城市的数量来确定，下面举例说明两种较为简单的城市密度衡量值确定方式，其他确定方式可以参照已有技术，在此不做具体限制。0051第一种：确定目标城市所在预设区域范围内除目标城市外的所有城市的城市数量，将该城市数量确定为。

21、目标城市的城市密度值。0052第二种：确定目标城市所在预设区域范围内除目标城市外的所有城市对应的地图展示层级，将该些城市对应的地图展示层级的加和确定为目标城市的城市密度值。0053在获取了目标区域内的目标城市以及每个目标城市对应的城市密度衡量值之后，可以基于每个目标城市对应的城市密度衡量值，确定该目标城市对应的配对城市。0054在一些实施例中，针对每一目标城市，可以从多个目标城市中找配对城市。针对一些城市，可能存在配对城市，并且配对城市为一个或一个以上。而针对另一些城市，可能不存在配对城市。在一些实施例中，可以基于城市密度衡量值选取配对城市。如果当前目标城市的城市密度较大，也即城市密度衡量值较。

22、大，周边城市较多，则可以多选几个配对城市，而如果当前目标城市的城市密度较小，也即城市密度衡量值较小，周边城市较少，则可以少选几个配对城市。在一些实施例中，选择配对城市时，可以优先选择对应的城市密度大的城市作为配对城市。0055在一实施例中，基于城市密度衡量值，从多个目标城市中确定每一目标城市的配对城市，可以理解为基于当前目标城市的城市密度衡量值和除当前目标城市之外的其他目标城市的城市密度衡量值，共同确定当前目标城市的配对城市。当然，可以理解的是，也可以仅根据当前目标城市的城市密度衡量值从当前目标城市的周边选择适当数量的配对城市，对此本公开不做具体限制。0056确定了所有目标城市的配对城市之后，。

23、可以确定目标城市和每一配对城市之间的目标连通路径，该目标连通路径可以基于路径规划策略得到，对此本公开不做具体限制。0057在一些实施例中，目标区域内每个目标城市和其对应的每一配对城市之间都可以确定出一条目标连通路径。可以理解的是，目标连通路径可以包括一条或一条以上的道路，该一条以上的道路之间是互相连通的。该目标连通路径的起始位置可以是相应配对城市中的其中一个城市，终止位置为该配对城市中的另一城市；该目标连通路径包括一条以上的道路时，车辆可以从该起始位置出发沿着该一条以上的道路行驶至该终止位置，车辆行驶从起始位置行驶至终止位置的过程中，通过且仅通过一次该目标连通路径上的每条道路。多个目标城市及其。

24、对应的配对城市之间可以得到多条目标连通路径，基于该多条目标连通路径，通过将重复的道路筛除后，可以得到该目标区域内的所有待渲染道路。在终端上进行地图渲染时，可以基于终端上的地图界面大小、当前定位位置以及地图缩放级别等，获取需要渲染在地图界面上的待渲染城市以及该待渲染城市对应的待渲染道路，进而在该地图界面上渲染包括该些待渲染城市以及待渲染城市之间的待渲染道路的地图信息。0058本公开实施例中，为了在地图缩放比例较小时提升地图上城市之间道路的展示效果，可以针对目标区域获取多个目标城市，以及多个目标城市对应的城市密度衡量值，进而再基于该城市密度衡量值从多个目标城市确定每一目标城市的配对城市，以及确定目。

25、标城说明书4/17 页7CN 116503534 A7市和配对城市之间的目标连通路径，并基于多个目标城市对应的多条目标连通路径，确定目标区域内的待渲染道路。通过上述方式，在地图渲染时，无需将待渲染在地图界面上的城市之间的所有可通行道路都渲染出来，而是渲染经过筛选后的部分道路，这样可以提升地图界面上渲染的城市之间的道路的可视化效果，从而提高地图信息的辨识度。0059图3示出根据本公开一实施方式的地图渲染效果示意图。相较于图1所示的已有地图界面，图3中示出的地图界面上的城市以及城市之间的道路更加清晰有条理，在地图缩放级别较小，地图界面上展示出的城市较为密集时，也能够更加清楚的理解各个城市之间的位置。

26、关系以及道路连接关系，地图上的道路信息等更容易被用户辨识。0060在本实施例的一个可选实现方式中，步骤S202，即基于所述城市密度衡量值，确定所述目标城市对应的配对城市的步骤，进一步包括以下步骤：0061针对多个所述目标城市中的当前目标城市，获取所述当前目标城市的城市密度衡量值对应的预设配置信息；其中，所述预设配置信息包括所述当前目标城市的地图展示层级对应的区域划分信息；0062基于所述区域划分信息确定所述当前目标城市对应的选定区域范围以及区域划分数量；0063将所述选定区域范围，划分成所述区域划分数量个子区间；所述区域划分数量个子区间的大小相等或者大小相差在预设阈值范围内；0064基于所述子。

27、区间内的其他目标城市的所述城市密度衡量值，从所述其他目标城市确定所述当前目标城市对应的配对城市。0065该可选的实现方式中，可以预先针对不同的城市密度衡量值配置不同的预设配置信息，该预设配置信息可以包括不同地图展示层级对应的区域划分信息。该区域划分信息可以包括但不限于选定区域范围的确定信息，基于该确定信息可以用于确定选定区域范围；在一些实施例中，该确定信息可以包括最大区域范围，或者包括最大区域范围和最小区域范围。该选定区域范围可以是用于选择与当前目标城市配对的配对城市的区域。0066该区域划分信息还可以包括区域划分数量的确定信息，通过该区域划分数量的确定信息可以确定该选定区域范围可以被划分成多。

28、少个子区间。在一些实施例中，该区域划分数量的确定信息可以直接是子区间数量，也可以是每个子区间的面积等信息，基于每个子区间的面积等信息可以确定该选定区域范围的区域划分数量。0067在一些实施例中，可以基于区域划分信息确定当前目标城市对应的选定区域范围和区域划分数量。配对城市可以从该选定区域范围内选取，也即从该选定区域范围内选择部分目标城市作为当前的目标城市的配对城市。0068不同的城市密度衡量值可以对应不同的区域划分信息。在一些实施例中，可以将城市密度衡量值划分成不同取值区间，划分得到的每一个取值区间对应一组预设配置信息，包括选定区域范围的确定信息和区域划分数量的确定信息，同一取值区间对应多组选。

29、定区域范围的确定信息和区域划分数量的确定信息，也即同一取值区间包括不同地图展示层级所对应的选定区域范围的确定信息和区域划分数量的确定信息，城市密度衡量值位于同一取值区间时，如果对应的地图展示层级不同，则对应的选定区域范围的确定信息和区域划分数量的确定信息可以不同。需要说明的是，目标城市的地图展示层级越大，对应的区域划分数量越多，由选定区域范围越小；而地图展示层级越小，区域划分数量越少，由选定说明书5/17 页8CN 116503534 A8区域范围也就越大。还需要说明的是，在不同取值区间中，城市密度衡量值越大，同一地图展示层级对应的区域划分数量越多，由选定区域范围越小，而城市密度衡量值越小，同。

30、一地图展示层级对应的区域划分数量越少，由选定区域范围也越大。0069在一些实施例中，针对多个目标城市中的每一个目标城市，可以确定与其对应的配对城市。在确定当前目标城市对应的配对城市的过程中，可以获取当前目标城市的城市密度衡量值对应的预设配置信息，进而基于该预设配置信息中该当前目标城市对应的区域划分信息确定该当前目标城市所在的选定区域范围。在一些实施例中，选定区域范围的确定信息可以包括最大区域范围，针对当前目标城市而言，最大区域范围为该当前目标城市所在的最大区域范围，在另一些实施例中，选定区域范围的确定信息还可以包括最小区域范围，而最小区域范围则是该当前目标城市所在的最小区域范围，该最小区域范围。

31、位于该最大区域范围之内。在选定区域范围的确定信息同时包括最大区域范围和最小区域范围时，基于该最大区域范围和最小区域范围能够确定下限值大于或等于最小区域范围，而上限值小于或等于最大区域范围的选定区域范围。在选定区域范围的确定信息仅包括最大区域范围时，基于该最大区域范围可以确定上限值小于或等于该最大区域范围的选定区域范围。0070当前目标城市对应的配对城市可以在该选定区域范围内筛选。在筛选过程中，可以将选定区域范围划分成该当前目标城市的地图展示层级对应的区域划分数量个子区间。在一些实施例中，可以等分选定区域范围而得到该区域划分数量个子区间，也可以按照其他方式将选定区域划分成大小差不多的多个子区间，。

32、也即该多个子区间的大小相差在预设阈值范围内，该预设阈值范围可以是预先设定的较小的值。0071将选定区域范围划分成多个子区间之后，可以从每个子区间挑选配对城市。比如，每个子区间可以最多挑选出一个配对城市。可以理解的是，一些子区间中如果不存在其他目标城市，则可以不选对应的配对城市。0072在一些实施例中，可以基于子区间内其他目标城市的城市密度衡量值选择当前目标城市的配对城市。比如可以优先选择城市密度衡量值高的其他目标城市作为配对城市。0073在本实施例的一个可选实现方式中，将所述选定区域范围，划分成所述当前目标城市的所述地图展示层级对应的区域划分数量个子区间的步骤，进一步包括以下步骤：0074从所。

33、述选定区域范围的其他目标城市中，确定所述城市密度衡量值满足预设条件的参考城市；0075以所述参考城市为子区间中心，从所述选定区域范围划分出第一个所述子区间；0076从除第一个所述子区间之外的所述选定区域范围内，划分出其余的所述子区间。0077该可选的实现方式中，为了将选定区域范围划分成区域划分数量个子区间，本实施例中可以从该选定区域范围内的其他目标城市中，选择其中一个作为参考城市，该参考城市的城市密度衡量值满足预设条件。在一些实施例中，该预设条件可以是该选定区域范围内城市密度最大的其他目标城市。0078将参考城市作为第一个子区间的区间中心，从而从选定区域范围内划分出该第一个子区间，之后，再将选。

34、定区域范围中除第一个子区间之外的剩余部分划分出其余的子区间，总共划分得到区域划分数量个子区间。其余的子区间可以基于第一个子区间的大小进行划分。比如，可以将整个选定区域范围进行等分划分，选定区域范围的面积确定的情况说明书6/17 页9CN 116503534 A9下，每个子区间的面积也确定，而第一子区间的区间中心设置在参考城市处，这样基于面积以及该区间中心可以确定第一个子区间，在第一个子区间的基础上其余子区间也能够被划分出来。0079图4示出根据本公开一实施方式的选定区域范围划分效果示意图。如图4所示，假设当前目标城市对应的spinValue4，代表360 选定区域范围要被等分为4个子区间，带底。

35、色的圆环为选定区域范围，找到选定区域范围中城市密度衡量值score最大的参考城市，将该参考城市作为第1个子区间的中心点，并确定其它3个子区间的范围。0080在本实施例的一个可选实现方式中，步骤S203，即确定所述目标城市与所述配对城市之间的目标连通路径的步骤，进一步包括以下步骤：0081以所述目标城市和所述配对城市的其中之一确定起始位置，以所述目标城市和所述配对城市的其中之另一确定终止位置，基于预设的路径规划策略确定所述起始位置和所述终止位置之间的候选通行路径；0082从所述候选通行路径中确定所述目标连通路径。0083该可选的实现方式中，当前目标城市和任意一个其配对城市之间的目标连通路径，可以。

36、通过如下方式确定：0084基于目标城市及其配对城市之一的位置确定起始位置，而基于目标城市及其配对城市之另一的位置确定终止位置，确定该起始位置和终止位置之间的候选通行路径。例如可以将目标城市的位置(比如目标城市的中心位置)作为起始位置，将配对城市的位置(比如配对城市的中心位置)确定为终止位置，利用预设的路径规划策略确定该起始位置到终止位置的候选通行路径。在一些实施例中，该预设路径规划策略可以按照最快能够从起始位置到达终止位置的策略确定候选通行路径。在另一些实施例中，按照最快能够从起始位置到达终止位置的策略确定候选通行路径时，可以不考虑拥堵、禁行、限行等条件。0085候选通行路径可以包括一条或一条。

37、以上，可以从该候选通行路径中挑选其中一条作为目标连通路径。在一些实施例中，可以基于该候选通行路径的距离以及花费时间，挑选得到目标连通路径，比如挑选距离最近和/或花费时间最少的候选通行路径，作为目标连通路径。0086在本实施例的一个可选实现方式中，步骤S201，即获取目标区域内的多个目标城市以及所述目标城市对应的城市密度衡量值的步骤，进一步包括以下步骤：0087从所述目标区域内筛选出对应的地图展示层级满足预设层级数要求的目标城市。0088该可选的实现方式中，可以从目标区域中筛选地图展示层级较小的城市作为目标城市，例如可以预先设置预设层级数，将地图展示层级小于或等于该预设层级数的城市确定为目标城市。

38、。从而针对这些目标城市确定对应的待渲染道路。当前能够展示的城市的最大地图展示层级数较小时，地图界面上的城市相对较为稀疏，而道路如果展示较为密集的话，展示效果不佳，因此可以基于本公开实施例提出的上述方法挑选待渲染道路，进而将挑选出的待渲染道路展示在地图界面上；而当前能够展示的城市的最大地图展示层级数较大时，地图界面上的城市相对密集，可以按照原有方式(比如按照道路等级)挑选的道路进行展示。0089在本实施例的一个可选实现方式中，步骤S201，即获取目标区域内的多个目标城市以及所述目标城市对应的城市密度衡量值的步骤，进一步还包括以下步骤：说明书7/17 页10CN 116503534 A100090。

39、获取所述目标城市所在的预设区域范围内的周边城市以及所述周边城市对应的地图展示层级；0091基于所述周边城市对应的地图展示层级以及所述预设层级数，确定所述目标城市的城市密度衡量值。0092该可选的实现方式中，目标城市的城市密度衡量值用于表示该目标城市的周边城市的密集度大小，也就是用于表征该目标城市周边的城市较多还是较少。为了确定目标城市的城市密度衡量值，可以找出该目标城市的预设区域范围内的周边城市，进而基于周边城市的数量确定该目标城市的城市密度衡量值。0093考虑到城市基于其面积大小、人口数量等被划分了城市等级，为此在确定目标城市密度衡量值时，还可以对周边城市加权。也就是城市等级越高的，权重越大。

40、，而城市等级越低的权重越小。0094为了实现上述目的，本公开实施例基于周边城市的地图展示层级来确定周边城市对应的权重。0095因此，目标城市的城市密度衡量值则基于周边城市的地图展示层级以及预设层级数来确定。0096在本实施例的一个可选实现方式中，所述基于所述周边城市对应的地图展示层级以及所述预设层级数，确定所述目标城市的城市密度衡量值的步骤，进一步还包括以下步骤：0097将所述预设层级数与所述周边城市对应的地图展示层级之差确定为所述周边城市的密度影响因子；0098将所有所述周边城市的所述密度影响因子之和确定为所述目标城市的城市密度衡量值。0099该可选的实现方式中，预设层级数可以是预设的最大地。

41、图展示层级数，也就是最小等级的城市对应的地图展示层级数。周边城市对应的地图展示层级数小于或等于最大地图展示层级数。0100周边城市对于目标城市的城市密度衡量值的密度影响因子可以不同，也就是在计算目标城市的城市密度衡量值时，周边城市的权重可以不同，城市等级越高的周边城市，其权重越大，也即密度影响因子越大，而城市等级越低的周边城市其权重越小，也即密度影响因子越小。0101在一些实施例中，周边城市对于目标城市的城市密度衡量值的密度影响因子可以等于预设层级数也即最大地图展示层级减去该周边城市的地图展示层级，而目标城市的城市衡量密度值为该目标城市预设区域范围内所有周边城市对应的密度影响因子之和。0102。

42、下面通过举例说明本公开实施例中待渲染道路的确定流程的一种实现方式。0103首先，清洗城市，也即从原始城市数据中，筛选出地图展示层级小于或等于最大地图展示层级数的多个目标城市。最大地图展示层级数可以基于实际需求而预先设定。0104其次，针对多个目标城市，通过算法确定每个目标城市的城市密度衡量值。0105城市密度衡量值如下计算：01061、获取当前目标城市为中心，半径R200km以内的所有目标城市，作为当前目标城市的周边城市。说明书8/17 页11CN 116503534 A1101072、累加周边城市经过加权后的城市密度衡量值，周边城市的地图展示层级越小，权重越高。例如：周边城市有3个，最大地图。

43、展示层级数为8，周边城市A的城市展示层级为3，周边城市B的城市展示层级为4，周边城市C的城市展示层级为5，当前目标城市的城市密度衡量值score(83)+(84)+(85)12。针对每个目标城市都可以得到对应的城市密度衡量值score。0108之后，通过城市密度衡量值score匹配预设配置信息中城市密度衡量值的取值区间，基于该取值区间的最小值minScore和最大值maxScore获取当前目标城市的城市密度衡量值score所对应的预设配置信息，预设配置信息中包括以下两个关键信息：0109spinVallue数组，共有最大地图展示层级数个值，分别代表最大地图展示层级数以内每个地图展示层级的取值，。

44、该取值代表以该当前目标城市为圆心的360 范围，要被平均分成几部分，也即该取值表示区域划分数量；0110candidateRage数组，共有最大地图展示层级数个值，分别代表最大地图展示层级数以内每个地图展示层级的取值，该取值包括两部分，也即最大半径和最小半径，代表以该城市为圆心，半径大于或等于最小半径、而小于或等于最大半径组成的圆环。也即上文中的最大距离范围由最大半径确定，而最小距离范围由最小半径确定。0111根据当前目标城市的地图展示层级获取对应的spinVallue和candidateRage，然后找与该当前目标城市匹配的配对城市。假设spinValue4，candidateRage所限定。

45、的选定区域范围，可以按照图4所示的方式划分成4个子区间，然后获取每个子区间中城市密度衡量值score最大的城市，4个子区间中各自城市密度衡量值score最大的城市与当前目标城市组成城市对，也即作为当前目标城市的配对城市。0112之后，可以确定当前目标城市和配对城市之间的目标连通路径，从而确定目标区域内的待渲染道路。0113本公开一实施方式的地图渲染方法，该地图渲染方法包括以下步骤：0114获取用户提供的地图缩放级别；0115基于所述地图缩放级别确定当前待渲染城市的最大地图展示层级；0116确定地图界面展示范围内地图展示层级小于或等于所述最大地图展示层级的待渲染城市；0117在地图界面上渲染包括。

46、所述待渲染城市以及所述待渲染城市之间的待渲染道路的地图信息；所述待渲染道路基于上述待渲染道路确定方法确定。0118本实施例中，该地图渲染可以在地图显示终端上执行。地图显示终端可以根据用户的操作而确定当前的地图缩放级别。基于该地图缩放级别可以确定当前待渲染城市的最大地图展示层级。在一些实施例中，地图缩放级别和地图展示层级之间可以预先设置对应关系，不同的地图缩放级别对应不同的地图展示层级。当然，在另一些实施例中，地图缩放级别和地图展示层级可以相同，也即根据用户的操作确定的地图缩放级别，即可作为最大地图展示层级。在当前的地图界面展示范围内地图展示层级小于或等于该最大地图展示层级的城市可以作为待渲染城。

47、市。0119地图界面展示范围可以基于终端自身的当前位置、用户选中的地图的中心位置和/或地图展示界面的大小相关。0120在确定了待渲染城市后，可以基于上述待渲染道路确定方法确定的待渲染道路，说明书9/17 页12CN 116503534 A12确定该待渲染城市对应的待渲染道路，并在地图渲染时，在地图界面上渲染出包括该待渲染城市以及待渲染城市对应的待渲染道路的地图信息。通过这种方式，可以在地图缩放级别较小时，提升各个城市之间的道路信息的展示效果。0121待渲染道路的相关细节可以参见上文中对待渲染道路确定方法的描述，在此不再赘述。0122下述为本公开装置实施例，可以用于执行本公开方法实施例。0123。

48、图5示出根据本公开一实施方式的待渲染道路确定装置的结构框图。该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。如图5所示，该待渲染道路确定装置包括：0124第一获取模块501，被配置为获取目标区域内的多个目标城市以及所述目标城市对应的城市密度衡量值；0125第一确定模块502，被配置为基于所述城市密度衡量值，确定所述目标城市对应的配对城市；0126第二确定模块503，被配置为确定所述目标城市与所述配对城市之间的目标连通路径；0127第三确定模块504，被配置为基于多个所述目标城市对应的所述目标连通路径，确定在所述目标区域内的待渲染道路。0128本实施例中，待渲染道路确定装置。

49、可以在服务器或终端上执行。目标区域可以是地图上的任意区域，例如可以是包括多个城市的区域，目标区域可以基于地图的渲染数据制作需求而定，在此不做具体限制。0129在一些实施例中，目标城市可以是目标区域内的全部或者部分城市。在一些实施例中，目标城市可以是对应的地图展示层级等于或小于预设层级数的城市。0130地图数据中不同城市可以基于城市等级对应不同的地图展示层级，城市等级越高，对应的地图展示层级越小，城市等级越低，对应的地图展示层级越大。在地图渲染过程中，地图展示层级可以作为是否展示当前城市的基准来使用。假如用户当前的地图缩放级别较小，则在地图界面上能够展示的城市数目较少，此时可以展示城市等级较高的。

50、少数城市，而城市等级较低的多数城市则不在地图界面上展示。为了实现上述展示效果，则可以基于城市所对应的地图展示层级来筛选要展示的城市以及筛除不需要展示的城市。可以将地图展示层级高于一定值的城市筛除，而保留地图展示层级低于或等于该一定值的城市进行展示。在一些实施例中，可以预先建立地图缩放级别与地图展示层级的对应关系，某城市的地图展示层级小于或等于该地图缩放级别对应的该地图展示层级时，该城市可以被展示在该地图缩放级别下的地图页面上；而某城市的地图展示层级大于该地图缩放级别对应的地图展示层级时，该城市不被展示在该地图缩放级别下的地图页面。上述是实施例中，由于地图展示层级与城市等级呈反比关系，因此地图缩。