【技术实现步骤摘要】
可达域的生成方法、装置、设备及存储介质
[0001]本专利技术涉及数据处理领域，尤其涉及可达域的生成方法、装置、设备及存储介质。
技术介绍
[0002]可达域，也即等时圈，是从某一点出发，以某种交通方式在特定时间内能够到达的距离覆盖的范围。如图1所示，相关技术中，以行驶时长和起始位置作为参数，计算从起始位置出发，以某个速度行驶，在行驶时长之后的行驶距离，进而根据行驶距离确定从起始位置出发，在行驶时长内的可达域。
[0003]但是，由于相关技术中将车辆的行驶距离作为可达域的确定参数，可能会导致确定到的可达域精度降低。
技术实现思路
[0004]本专利技术提供一种可达域的生成方法、装置、设备及存储介质，用于提高确定到的可达域的准确性。
[0005]为达到上述目的，本专利技术采用如下技术方案：
[0006]第一方面，提供了一种可达域的生成方法，该可达域的生成方法应用于可达域的生成装置。该可达域的生成方法包括：可达域的生成装置确定预设路网拓扑所包括的多个道路节点中每个道路节点的最短时长；其中，...
【技术保护点】
【技术特征摘要】
1.一种可达域的生成方法，其特征在于，包括：确定预设路网拓扑所包括的多个道路节点中每个道路节点的最短时长；所述最短时长为车辆从起始位置出发，基于不同道路到达一个道路节点所花费的时长中的最小值；根据所述每个道路节点的位置，以及所述每个道路节点的所述最短时长，分别确定多个目标位置，并根据所述多个目标位置，生成目标时长对应的目标可达域；所述每个目标位置为所述车辆从所述起始位置出发，在所述目标时长后到达的位置。2.根据权利要求1所述的生成方法，其特征在于，所述确定预设路网拓扑所包括的多个道路节点中每个道路节点的最短时长，具体包括：获取所述起始位置以及所述预设路网拓扑中多条道路的路况信息，每条道路的路况信息用于指示所述每条道路的行车速度；根据所述起始位置、所述每条道路的路况信息以及所述每个道路节点的位置，确定所述每个道路节点的所述最短时长。3.根据权利要求1所述的生成方法，其特征在于，所述根据所述每个道路节点的位置，以及所述每个道路节点的所述最短时长，分别确定多个目标位置，具体包括：确定包括第一道路节点以及第二道路节点的目标线段；所述第一道路节点的所述最短时长小于所述目标时长，所述第二道路节点的所述最短时长大于所述目标时长；根据所述第一道路节点的所述最短时长、所述第一道路节点的位置，以及所述第二道路节点的所述最短时长、所述第二道路节点的位置，在所述目标线段上确定与所述目标时长对应的第一目标位置，并将所述第一目标位置确定为所述多个目标位置中的一个。4.根据权利要求3所述的生成方法，其特征在于，在所述确定包括第一道路节点以及第二道路节点的目标线段之前，所述方法还包括：根据预设的三角剖分算法以及所述多个道路节点，将所述预设路网拓扑划分为多个三角形；每个三角形的顶点为所述预设路网拓扑中的道路节点；所述确定包括第一道路节点以及第二道路节点的目标线段，包括：从所述多个三角形的边中，确定所述目标线段。5.根据权利要求4所述的生成方法，其特征在于，根据所述多个目标位置，生成所述目标可达域，具体包括：确定所述多个目标位置在四方边缘结构中的连接顺序；根据所述连接顺序，将所述多个目标位置连接，生成所述目标可达域。6.根据权利要求1
‑
5中任意一项所述的生成方法，其特征在于，所述方法还包括：获取多个所述目标可达域，并显示多个所述目标可达域；每个所述目标可达域对应于一个所述目标时长。7.根据权利要求6所述的生成方法，其特征在于，每个所述目标可达域的图层显示优先级的高低与每个所述目标可达域对应的所述目标时长的大小负相关。8.一种可达域的生成装置，其特征在于，包括确定单元以及生成单元；所述确定单元，用于确定预设路网拓扑所包括的多个道路节点中每个道路节点的最短时长；所述最短时长为车辆从起始位置出发，基于不同道路到达一个道路节点所花费的时长中的最小值；所述确定单元，还用于...
【专利技术属性】
技术研发人员：贾沛哲，宋慧星，张海岩，刘纯林，李梅，
申请(专利权)人：北京世纪高通科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。