CN116991961A - 基于空间索引的地图任务分配方法、装置及可读存储介质 - Google Patents

基于空间索引的地图任务分配方法、装置及可读存储介质 Download PDF

Info

Publication number
CN116991961A
CN116991961A CN202310963069.3A CN202310963069A CN116991961A CN 116991961 A CN116991961 A CN 116991961A CN 202310963069 A CN202310963069 A CN 202310963069A CN 116991961 A CN116991961 A CN 116991961A
Authority
CN
China
Prior art keywords
road data
map
spatial index
task
tasks
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
Application number
CN202310963069.3A
Other languages
English (en)
Inventor
宋诗雨
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Langge Technology Co ltd
Zhejiang Geely Holding Group Co Ltd
Original Assignee
Hangzhou Langge Technology Co ltd
Zhejiang Geely Holding Group Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hangzhou Langge Technology Co ltd, Zhejiang Geely Holding Group Co Ltd filed Critical Hangzhou Langge Technology Co ltd
Priority to CN202310963069.3A priority Critical patent/CN116991961A/zh
Publication of CN116991961A publication Critical patent/CN116991961A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3807—Creation or updating of map data characterised by the type of data
    • G01C21/3815—Road data
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311—Scheduling, planning or task assignment for a person or group

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Strategic Management (AREA)
  • Databases & Information Systems (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Economics (AREA)
  • Development Economics (AREA)
  • General Engineering & Computer Science (AREA)
  • Educational Administration (AREA)
  • Data Mining & Analysis (AREA)
  • Game Theory and Decision Science (AREA)
  • Automation & Control Theory (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Processing Or Creating Images (AREA)

Abstract

本申请公开了一种基于空间索引的地图任务分配方法、装置及计算机可读存储介质，包括以下步骤：获取用于生成地图任务的道路数据；根据道路数据生成空间索引；当地图任务与其他至少一个地图任务之间存在相同的空间索引时，从存在相同的空间索引的两个以上的地图任务中选择一个进行分配；和/或，当地图任务与其他地图任务之间不存在相同的空间索引时，对不存在相同的空间索引的地图任务进行同时分配。如此，通过离散计算确定道路数据与地图任务之间的关系，并通过空间索引对道路数据进行显示，有助于直接确认各个地图任务之间是否在空间范围上存在交集，并实现对地图任务的并发分配，提高了地图任务的分配效率，能够在大规模的投产场景中使用。

Description

基于空间索引的地图任务分配方法、装置及可读存储介质
技术领域
本申请涉及地图数据技术领域，特别是涉及基于空间索引的地图任务分配方法、装置及可读存储介质。
背景技术
随着卫星定位技术以及移动互联网技术的广泛应用，带动了导航及位置服务相关产业的发展。现阶段导航软件正朝着智能化、便捷化、个性化的方向发展。在当前车辆智能化、网联化的大环境中，高精度地图数据作为智能汽车大脑，而地图数据的制作和更新显得尤为重要。
在现有技术中，通常依据NDS技术划分的几何空间作为任务以串行化流程的方式分配给相关作业员进行作业(任务是在生产工艺中流转的基本单位，任务是带有空间信息的几何范围)，由于无法确认各个任务之间是否在空间范围有交集，因此，只能通过串行化流程的方式，在领取单个任务之后确定和分配任务空间范围有交集的任务，如此，通过串行化流程进行任务分配在遇到大规模生产，效率十分低下。
发明内容
本申请的目的在于提供一种基于空间索引的地图任务分配方法、装置及计算机可读存储介质，通过离散计算确定道路数据与地图任务之间的关系，并通过空间索引对道路数据进行显示，有助于直接确认各个地图任务之间是否在空间范围上存在交集，并实现对地图任务的并发分配，提高了地图任务的分配效率，能够在大规模的投产场景中使用。
为达到上述目的：
第一方面，本申请实施例提供了一种基于空间索引的地图任务分配方法，所述方法包括以下步骤：
获取至少一个用于生成地图任务的道路数据；
根据所述道路数据生成与道路数据对应的唯一的空间索引；所述空间索引用于确定所述空间索引对应的地图任务与其他地图任务之间的空间重叠关系；
当所述地图任务与其他至少一个地图任务之间存在相同的空间索引时，从存在相同的空间索引的两个以上的地图任务中选择一个进行分配；和/或，
当所述地图任务与其他地图任务之间不存在相同的空间索引时，对不存在相同的空间索引的地图任务进行同时分配。
可选的，所述道路数据包括状态信息，
通过所述状态信息来表示各个道路数据对应的地图任务的状态是否处于锁定状态；
在对所述各个道路数据生成对应的地图任务时，实时更新所述地图任务的状态信息。
可选的，所述道路数据包括位置信息，
所述根据所述道路数据生成与道路数据对应的唯一的空间索引，包括：
根据所述道路数据的位置信息将所述道路数据进行编码，通过所述编码将所述道路数据生成对应的字符串，并将所述字符串作为所述道路数据的空间索引。
可选的，所述根据所述道路数据生成与道路数据对应的唯一的空间索引，还包括：
根据道路数据对应的空间索引，确定所述道路数据的作用范围；
确定覆盖所述作用范围的至少一个地图任务；
在所述地图任务中对所述道路数据的空间索引进行显示。
可选的，所述根据所述道路数据生成与道路数据对应的唯一的空间索引，包括：
通过对每个道路数据对应的空间索引进行离散计算，确定所述道路数据对应的的唯一可进行分配的地图任务。
可选的，所述方法还包括：
设置任务信息记录表，以通过所述任务信息记录表确定各个空间索引的锁定情况，以对所述各个空间索引对应的地图任务进行任务领取；
对所述任务信息记录表进行实时更新。
第二方面，本申请实施例提供了一种基于空间索引的地图任务分配装置，所述装置包括：
获取模块，用于获取至少一个用于生成地图任务的道路数据；
处理模块，用于根据所述道路数据生成与道路数据对应的唯一的空间索引；所述空间索引用于确定所述空间索引对应的地图任务与其他地图任务之间的空间重叠关系；
第一分配模块，用于当所述地图任务与其他至少一个地图任务之间存在相同的空间索引时，从存在相同的空间索引的两个以上的地图任务中选择一个进行分配；和/或，
第二分配模块，用于当所述地图任务与其他地图任务之间不存在相同的空间索引时，对不存在相同的空间索引的地图任务进行同时分配。
可选的，所述获取模块，具体用于：
所述道路数据包括状态信息，通过所述状态信息来表示各个道路数据对应的地图任务的状态是否处于锁定状态；
在对所述各个道路数据生成对应的地图任务时，实时更新所述地图任务的状态信息。
可选的，所述处理模块，具体用于：
所述道路数据包括位置信息，根据所述道路数据的位置信息将所述道路数据进行编码，通过所述编码将所述道路数据生成对应的字符串，并将所述字符串作为所述道路数据的空间索引。
可选的，所述处理模块，还用于：
根据道路数据对应的空间索引，确定所述道路数据的作用范围；
确定覆盖所述作用范围的至少一个地图任务；
在所述地图任务中对所述道路数据的空间索引进行显示。
可选的，所述处理模块，还用于：
通过对每个道路数据对应的空间索引进行离散计算，确定所述道路数据的唯一可进行分配的地图任务。
可选的，所述装置还设置有任务信息记录表，具体用于：
设置任务信息记录表，以通过所述任务信息记录表确定各个空间索引的锁定情况，以对所述各个空间索引对应的地图任务进行任务领取；
对所述任务信息记录表进行实时更新。
第三方面，本申请实施例公开了一种基于空间索引的地图任务分配装置，具体包括：
处理器；
用于存储所述处理器可执行指令的存储器；
其中，所述处理器配置执行所述指令，用于执行如第一方面所述的基于空间索引的地图任务分配方法。
第四方面，本申请实施例提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，当所述计算机可读存储介质中的指令由电子设备的处理器执行时，使得所述电子设备能够实现如第一方面所述的基于空间索引的地图任务分配方法。
本申请实施例提供的一种基于空间索引的地图任务分配方法、装置及计算机可读存储介质，所述方法包括以下步骤：获取至少一个用于生成地图任务的道路数据；根据所述道路数据生成与道路数据对应的唯一的空间索引；所述空间索引用于确定所述空间索引对应的地图任务与其他地图任务之间的空间重叠关系；当所述地图任务与其他至少一个地图任务之间存在相同的空间索引时，从存在相同的空间索引的两个以上的地图任务中选择一个进行分配；和/或，当所述地图任务与其他地图任务之间不存在相同的空间索引时，对不存在相同的空间索引的地图任务进行同时分配。如此，通过离散计算确定道路数据与地图任务之间的关系，并通过空间索引对道路数据进行显示，有助于直接确认各个地图任务之间是否在空间范围上存在交集，并实现对地图任务的并发分配，提高了地图任务的分配效率，能够在大规模的投产场景中使用。
附图说明
图1为地图生成的多个地图任务的示意图；
图2为本发明一个较佳实施例提供的一种基于空间索引的地图任务分配方法的流程示意图；
图3为本发明一个较佳实施例提供的一种基于空间索引的地图任务分配方法中空间索引与地图任务对应关系的示意图；
图4为本发明一个较佳实施例提供的一种基于空间索引的地图任务分配方法中任务信息记录表的示意图；
图5为本发明一个较佳实施例提供的一种基于空间索引的地图任务分配装置的结构示意图；
图6为本发明另一个较佳实施例提供的一种基于空间索引的地图任务分配装置的结构示意图。
具体实施方式
这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
应当理解，此处所描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。
本申请提供的一个实施例中，当地图中的元素(例如，某一条道路，某一个店铺等等)出现变化的时候，通常系统(例如，地图厂商的系统)会根据变化情况，生成对应的任务，并由具体的作业员到现场进行确认，以便更新地图中的元素，上述的地图元素发生变化时，地图厂商往往生成一个对应的任务，用于查看或者确认具体的元素变化，如图1所示，图中的矩形框为系统在地图中据变化情况生成的各个需要作业员进行处理生成的任务。
本申请的一些实施例中，由于任务是根据作业的具体范围生成的，因此，不可避免地会导致存在两个以上的任务之间存在空间范围的重叠情况，如图1所示，当出现任务区域重叠的情况下，通常是锁定后被分配的任务，例如，任务1与任务2存在重叠的情况，当任务1被分配时，任务2被锁定，不能被分配，其主要考虑之一是任务之间的冲突作业。通常来讲，由于作业员在领取任务时并不能够明确各个任务之间是否存在空间重叠，因此，一般采用串行化流程的方式控制作业员对各个任务进行领取作业，在任务之间存在空间范围的重叠的任务时，作业员领取作业其中一个任务就会导致其他存在空间范围重叠的任务处于锁定状态，其他作业员继续领取其他未被锁定的任务，进而对系统生成的任务进行作业。
本申请实施例中提供了一种基于空间索引的地图任务分配方法、装置及计算机可读存储介质，相较于上述现有技术提供的实施例，通过离散计算确定道路数据与地图任务之间的关系，并通过空间索引对道路数据进行显示，有助于直接确认各个地图任务之间是否在空间范围上存在交集，并实现对地图任务的并发分配，提高了地图任务的分配效率，能够在大规模的投产场景中使用。
参阅图2，为本申请实施例提供的一种基于空间索引的地图任务分配方法，该基于空间索引的地图任务分配方法可以由本申请实施例提供的一种基于空间索引的地图任务分配装置来执行，该基于空间索引的地图任务分配装置可以采用软件和/或硬件的方式来实现，本实施例中的以基于空间索引的地图任务分配方法应用于服务器为例，本实施例提供的基于空间索引的地图任务分配方法包括以下步骤：
步骤S101：获取至少一个用于生成地图任务的道路数据。
这里，可以通过线上的软件应用、网页平台等获取地图的道路资料信息，其中，道路资料信息可以是地图的道路中的有关交通标识、电子眼、交通信号灯等的相关状态信息，也可以是修路、交通事故等其他路况信息。其中，道路资料信息还包括具体的道路状态信息、位置信息、作用范围等。
在一实施例中，用于生成地图任务的道路数据也可以称之为情报源。
在一实施方式中，所述道路数据包括状态信息，
通过所述状态信息来表示各个道路数据对应的地图任务的状态是否处于锁定状态；
在对所述各个道路数据生成对应的地图任务时，实时更新所述地图任务的状态信息。
具体地，通过各个道路数据包含的状态信息确定对应的地图任务是否处于锁定状态，即可领取状态。若存在两个以上的任务之间在空间范围上存在重叠关系，则其中一个任务被领取之后，其他与该任务在空间范围上存在重叠的任务将处于锁定状态，直至该任务完成。如图3所示，在图3中的任务1、任务2、任务3和任务4之间，任务2和任务3之间在空间范围上存在重叠，若任务2被领取，则任务3的状态信息为锁定状态，而由于任务1和任务4与任务2之间在空间范围上不存在重叠，因此，任务1和任务4的状态信息未被锁定，处于可领取状态。
步骤S102：根据所述道路数据生成与道路数据对应的唯一的空间索引；所述空间索引用于确定所述空间索引对应的地图任务与其他地图任务之间的空间重叠关系。
具体地，由于生成的多个地图任务覆盖有道路数据，但无法确定各个道路数据具体所包含于的地图任务，因此，对各个道路数据的空间索引进行计算，确定各个道路数据对应的地图任务。
在一实施方式中，所述道路数据包括位置信息，
所述根据所述道路数据生成与道路数据对应的唯一的空间索引，包括：
根据所述道路数据的位置信息将所述道路数据进行编码，通过所述编码将所述道路数据生成对应的字符串，并将所述字符串作为所述道路数据的空间索引。
具体地，确定获取的道路数据的位置信息，位置信息可以是道路数据所处的二维空间或者三维空间的经纬度信息，根据所述经纬度信息对各个道路数据分别进行编码生成多个字符的字符串信息，如图3所示，在各个任务框中生成的6个字符的字符串信息分别表示道路数据生成的空间索引，如：y902ff、y902fs、y902ft等。这里，一个道路数据只能生成唯一空间索引，每个道路数据生成的空间索引不同。
在一实施方式中，所述根据所述道路数据生成与道路数据对应的唯一的空间索引，还包括：
根据道路数据对应的空间索引，确定所述道路数据的作用范围；
确定覆盖所述作用范围的至少一个地图任务；
在所述地图任务中对所述道路数据的空间索引进行显示。
具体地，根据获取的道路数据的生成地图任务，以通过生成的地图任务覆盖所述道路数据，这里，各个地图任务可以包括多个道路数据，一个道路数据也可以在多个地图任务中。
如图3所示，通过对各个道路数据的空间索引进行离散计算，确定各个道路数据的作用范围，这里，道路数据在地图上的作用范围可以是关于道路路标的某个作用点或者是关于某条道路维修信息的几何图形，例如：直线，曲线等。如此，根据确定的道路数据的作用范围确定至少一个覆盖该道路数据的作用范围的地图任务，并在确定各个地图任务中覆盖的道路数据后，在各个地图任务中对道路数据的空间索引进行显示，如图3所示的某个区域的道路数据和地图任务的作用关系，在确定生成任务1、任务2、任务3和任务4的地图任务后，确定该地图中的道路数据与任务1、任务2、任务3和任务4分别的对应关系，在确定道路数据仅作用于一个地图任务中时，则在该地图任务的框图中对该道路数据的空间索引进行显示，例如：若道路数据1对应的空间索引确定为y902ff时，确定道路数据1的作用范围处在任务1中，则在任务1的框图中对y902ff进行显示。在确定道路数据作用于多个地图任务时，则在作用的多个地图任务的框图中对该道路数据的空间索引进行显示，例如：若道路数据2对应的空间索引确定为y902fs，确定道路数据2的作用范围同时作用于任务2和任务3的地图任务时，则在任务2和任务3的框图中同时对y902fs进行显示，这里，任务2中还包括空间索引为y902ft、y902fu的两个道路数据，则同时在任务2的框图中进行显示。
在一实施方式中，所述根据所述道路数据生成与道路数据对应的唯一的空间索引，包括：
通过对每个道路数据对应的空间索引进行离散计算，确定所述道路数据对应的的唯一可进行分配的地图任务。
具体地，在一个道路数据对应多个可进行分配的地图时，只能确定一个可进行分配的地图任务，例如：对于图3中的空间索引为y902fs的道路数据，对应任务2和的任务3两个地图任务时，可以选择任务2进行分配，或者选择任务3进行分配，而不能选择任务2和任务3进行同时分配。
步骤S103：当所述地图任务与其他至少一个地图任务之间存在相同的空间索引时，从存在相同的空间索引的两个以上的地图任务中选择一个进行分配。
具体地，确定各个地图任务之间的空间索引，并通过离散计算确定各个地图任务之间的空间索引是否存在相同的情况，若确定存在两个以上的地图任务之间存在同样的空间索引时，则在这两个以上的地图任务之间选择一个地图任务进行分配，如图3所示，在确定任务2和任务3存在同样的空间索引即y902fs时，则在任务2和任务3中选择其中一个任务进行分配，这里，可以选择任务2进行分配，在分配任务2之后，任务3处于锁定状态，也可以选择任务3进行分配，在分配任务3之后，任务2处于锁定状态。
步骤S104：当所述地图任务与其他地图任务之间不存在相同的空间索引时，对不存在相同的空间索引的地图任务进行同时分配。
若确定各个地图任务之间的空间索引不存在相同的空间索引，即在图三中，可以知道任务1中包含的空间索引为y902ff，而任务4中包含的空间索引为y902fn，任务1和任务4之间的空间索引不同，也不存在相同的空间索引，因此，则任务1和任务4可以同时进行任务分配。
在一实施方式中，确定可进行同时分配的地图任务，或者进行择一选择分配的地图任务，对确定的地图任务进行分配，并在各个地图任务分配完毕后，重新确定各个地图任务对应的道路数据及对应的空间索引。因此，在图3所示的各个地图任务中，在任务2和任务3中选择一个地图任务进行领取，任务1和任务4可同时进行领取，因此，图3所示的地图任务中，最终可以进行同时领取的地图任务可以是任务1、任务2和任务4同时领取，或者是任务1、任务3和任务4同时领取。
在一实施方式中，所述方法还包括：
设置任务信息记录表，以通过所述任务信息记录表确定各个空间索引的锁定情况，以对所述各个空间索引对应的地图任务进行任务领取；
对所述任务信息记录表进行实时更新。
具体地，设置如图4所示的任务信息记录表，通过记录表确定各个空间索引对应的道路数据的锁定情况，例如：在图4的任务信息记录表中，空间索引为wx4eqr的道路数据显示的锁定状态为是，则该道路数据对应的地图任务不能被领取，而空间索引为wx4eqx的道路数据显示的锁定状态为否，则可以对该道路数据进行领取。这里，可以根据设置的时间间隔或者实时检测，对该任务信息记录表中各个空间索引的锁定状态进行更新。
综上，上述实施例提供的基于空间索引的地图任务分配方法中，通过离散计算确定道路数据与地图任务之间的关系，并通过空间索引对道路数据进行显示，有助于直接确认各个地图任务之间是否在空间范围上存在交集，并实现对地图任务的并发分配，提高了地图任务的分配效率，能够在大规模的投产场景中使用。
参阅图5，为本申请实施例提供的基于空间索引的地图任务分配装置，所述基于空间索引的地图任务分配装置包括获取模块、处理模块、第一分配模块、第二分配模块，其中，
获取模块，用于获取至少一个用于生成地图任务的道路数据；
处理模块，用于根据所述道路数据生成与道路数据对应的唯一的空间索引；所述空间索引用于确定所述空间索引对应的地图任务与其他地图任务之间的空间重叠关系；
第一分配模块，用于当所述地图任务与其他至少一个地图任务之间存在相同的空间索引时，从存在相同的空间索引的两个以上的地图任务中选择一个进行分配；和/或，
第二分配模块，用于当所述地图任务与其他地图任务之间不存在相同的空间索引时，对不存在相同的空间索引的地图任务进行同时分配。
在一实施方式中，所述获取模块，具体用于：
所述道路数据包括状态信息，通过所述状态信息来表示各个道路数据对应的地图任务的状态是否处于锁定状态；
在对所述各个道路数据生成对应的地图任务时，实时更新所述地图任务的状态信息。
具体地，通过各个道路数据包含的状态信息确定对应的地图任务是否处于锁定状态，即可领取状态。若存在两个以上的任务之间在空间范围上存在重叠关系，则其中一个任务被领取之后，其他与该任务在空间范围上存在重叠的任务将处于锁定状态，直至该任务完成。
在一实施方式中，所述处理模块，具体用于：
所述道路数据包括位置信息，根据所述道路数据的位置信息将所述道路数据进行编码，通过所述编码将所述道路数据生成对应的字符串，并将所述字符串作为所述道路数据的空间索引。
具体地，确定获取的道路数据的位置信息，位置信息可以是道路数据所处的二维空间或者三维空间的经纬度信息，根据所述经纬度信息对各个道路数据分别进行编码生成多个字符的字符串信息。
在一实施方式中，所述处理模块，还用于：
根据道路数据对应的空间索引，确定所述道路数据的作用范围；
确定覆盖所述作用范围的至少一个地图任务；
在所述地图任务中对所述道路数据的空间索引进行显示。
具体地，根据获取的道路数据的生成地图任务，以通过生成的地图任务覆盖所述道路数据，这里，各个地图任务可以包括多个道路数据，一个道路数据也可以在多个地图任务中。
这里，通过对各个道路数据的空间索引进行离散计算，确定各个道路数据的作用范围，这里，道路数据在地图上的作用范围可以是关于道路路标的某个作用点或者是关于某条道路维修信息的几何图形，例如：直线，曲线等。如此，根据确定的道路数据的作用范围确定至少一个覆盖该道路数据的作用范围的地图任务，并在确定各个地图任务中覆盖的道路数据后，在各个地图任务中对道路数据的空间索引进行显示。
在一实施方式中，所述处理模块，还用于：
通过对每个道路数据对应的空间索引进行离散计算，确定所述道路数据的唯一可进行分配的地图任务。
具体地，在一个道路数据对应多个可进行分配的地图时，只能确定一个可进行分配的地图任务，而在该地图任务进行分配时，其他与该地图任务存在重叠，即存在相同道路数据的空间索引的地图任务处于锁定状态。
在一实施方式中，所述装置还设置有任务信息记录表，具体用于：
设置任务信息记录表，以通过所述任务信息记录表确定各个空间索引的锁定情况，以对所述各个空间索引对应的地图任务进行任务领取；
对所述任务信息记录表进行实时更新。
具体地，通过记录表确定各个空间索引对应的道路数据的锁定情况，例如：在任务信息记录表中，若空间索引显示的锁定状态为是，则该道路数据对应的地图任务不能被领取，而道路数据显示的锁定状态为否，则可以对该道路数据进行领取。这里，可以根据设置的时间间隔或者实时检测，对该任务信息记录表中各个空间索引的锁定状态进行更新。
综上，上述实施例提供的基于空间索引的地图任务分配装置中，通过获取模块获取道路数据，通过处理模块对各个道路数据生成空间索引，通过第一分配模块和第二分配模块根据各个地图任务之间的空间范围关系确定可同时进行分配的地图任务，以同时分配地图任务，并通过作业员对分配的地图任务进行作业。有助于直接确认各个地图任务之间是否在空间范围上存在交集，并实现对地图任务的并发分配，提高了地图任务的分配效率，能够在大规模的投产场景中使用。
基于前述实施例相同的发明构思，本发明实施例提供了一种基于空间索引的地图任务分配装置，如图6所示，该装置包括：处理器210和存储有计算机程序的存储器211；其中，图6中示意的处理器210并非用于指代处理器210的个数为一个，而是仅用于指代处理器210相对其他器件的位置关系，在实际应用中，处理器210的个数可以为一个或多个；同样，图6中示意的存储器211也是同样的含义，即仅用于指代存储器211相对其他器件的位置关系，在实际应用中，存储器211的个数可以为一个或多个。在所述处理器210运行所述计算机程序时，实现应用于上述装置的所述基于空间索引的地图任务分配装置方法。
该装置还可包括：至少一个网络接口212。该装置中的各个组件通过总线系统213耦合在一起。可理解，总线系统213用于实现这些组件之间的连接通信。总线系统213除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图6中将各种总线都标为总线系统213。
其中，存储器211可以是易失性存储器或非易失性存储器，也可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(ROM，Read Only Memory)、可编程只读存储器(PROM，Programmable Read-Only Memory)、可擦除可编程只读存储器(EPROM，Erasable Programmable Read-Only Memory)、电可擦除可编程只读存储器(EEPROM，Electrically Erasable Programmable Read-Only Memory)、磁性随机存取存储器(FRAM，ferromagnetic random access memory)、快闪存储器(Flash Memory)、磁表面存储器、光盘、或只读光盘(CD-ROM，Compact Disc Read-Only Memory)；磁表面存储器可以是磁盘存储器或磁带存储器。易失性存储器可以是随机存取存储器(RAM，Random AccessMemory)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(SRAM，Static Random Access Memory)、同步静态随机存取存储器(SSRAM，Synchronous Static Random Access Memory)、动态随机存取存储器(DRAM，Dynamic Random Access Memory)、同步动态随机存取存储器(SDRAM，SynchronousDynamic Random Access Memory)、双倍数据速率同步动态随机存取存储器(DDRSDRAM，Double Data Rate Synchronous Dynamic Random Access Memory)、增强型同步动态随机存取存储器(ESDRAM，Enhanced Synchronous Dynamic Random Access Memory)、同步连接动态随机存取存储器(SLDRAM，SyncLink Dynamic Random Access Memory)、直接内存总线随机存取存储器(DRRAM，Direct Rambus Random Access Memory)。本发明实施例描述的存储器211旨在包括但不限于这些和任意其它适合类型的存储器。
本发明实施例中的存储器211用于存储各种类型的数据以支持该装置的操作。这些数据的示例包括：用于在该装置上操作的任何计算机程序，如操作系统和应用程序；联系人数据；电话簿数据；消息；图片；视频等。其中，操作系统包含各种系统程序，例如框架层、核心库层、驱动层等，用于实现各种基础业务以及处理基于硬件的任务。应用程序可以包含各种应用程序，例如媒体播放器(Media Player)、浏览器(Browser)等，用于实现各种应用业务。这里，实现本发明实施例方法的程序可以包含在应用程序中。
基于前述实施例相同的发明构思，本实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，计算机可读存储介质可以是磁性随机存取存储器(FRAM，ferromagnetic random access memory)、只读存储器(ROM，Read OnlyMemory)、可编程只读存储器(PROM，Programmable Read-Only Memory)、可擦除可编程只读存储器(EPROM，Erasable Programmable Read-Only Memory)、电可擦除可编程只读存储器(EEPROM，Electrically Erasable Programmable Read-Only Memory)、快闪存储器(FlashMemory)、磁表面存储器、光盘、或只读光盘(CD-ROM，Compact Disc Read-Only Memory)等存储器；也可以是包括上述存储器之一或任意组合的各种设备，如移动电话、计算机、平板设备、个人数字助理等。所述计算机可读存储介质中存储的计算机程序被处理器运行时，实现应用于上述装置的所述基于空间索引的地图任务分配方法。所述计算机程序被处理器执行时实现的具体步骤流程请参考图1所示实施例的描述，在此不再赘述。
以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，除了包含所列的那些要素，而且还可包含没有明确列出的其他要素。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (10)

1.一种基于空间索引的地图任务分配方法，其特征在于，所述方法包括以下步骤：
获取至少一个用于生成地图任务的道路数据；
根据所述道路数据生成与道路数据对应的唯一的空间索引；所述空间索引用于确定所述空间索引对应的地图任务与其他地图任务之间的空间重叠关系；
当所述地图任务与其他至少一个地图任务之间存在相同的空间索引时，从存在相同的空间索引的两个以上的地图任务中选择一个进行分配；和/或，
当所述地图任务与其他地图任务之间不存在相同的空间索引时，对不存在相同的空间索引的地图任务进行同时分配。
2.根据权利要求1所述的方法，其特征在于，所述道路数据包括状态信息，
通过所述状态信息来表示各个道路数据对应的地图任务的状态是否处于锁定状态；
在对所述各个道路数据生成对应的地图任务时，实时更新所述地图任务的状态信息。
3.根据权利要求1所述的方法，其特征在于，所述道路数据包括位置信息，
所述根据所述道路数据生成与道路数据对应的唯一的空间索引，包括：
根据所述道路数据的位置信息将所述道路数据进行编码，通过所述编码将所述道路数据生成对应的字符串，并将所述字符串作为所述道路数据的空间索引。
4.根据权利要求1所述的方法，其特征在于，所述根据所述道路数据生成与道路数据对应的唯一的空间索引，还包括：
根据道路数据对应的空间索引，确定所述道路数据的作用范围；
确定覆盖所述作用范围的至少一个地图任务；
在所述地图任务中对所述道路数据的空间索引进行显示。
5.根据权利要求1所述的方法，其特征在于，所述根据所述道路数据生成与道路数据对应的唯一的空间索引，还包括：
通过对每个道路数据对应的空间索引进行离散计算，确定所述道路数据对应的的唯一可进行分配的地图任务。
6.根据权利要求1所述的方法，其特征在于，所述方法还包括：
设置任务信息记录表，以通过所述任务信息记录表确定各个空间索引的锁定情况，以对所述各个空间索引对应的地图任务进行任务领取；
对所述任务信息记录表进行实时更新。
7.一种基于空间索引的地图任务分配装置，其特征在于，所述装置包括：
获取模块，用于获取至少一个用于生成地图任务的道路数据；
处理模块，用于根据所述道路数据生成与道路数据对应的唯一的空间索引；所述空间索引用于确定所述空间索引对应的地图任务与其他地图任务之间的空间重叠关系；
第一分配模块，用于当所述地图任务与其他至少一个地图任务之间存在相同的空间索引时，从存在相同的空间索引的两个以上的地图任务中选择一个进行分配；和/或，
第二分配模块，用于当所述地图任务与其他地图任务之间不存在相同的空间索引时，对不存在相同的空间索引的地图任务进行同时分配。
8.根据权利要求7所述的装置，其特征在于，所述获取模块，具体用于：
所述道路数据包括状态信息，通过所述状态信息来表示各个道路数据对应的地图任务的状态是否处于锁定状态；
在对所述各个道路数据生成对应的地图任务时，实时更新所述地图任务的状态信息。
9.一种基于空间索引的地图任务分配装置，其特征在于，包括：
处理器；
用于存储所述处理器可执行指令的存储器；
其中，所述处理器配置执行所述指令，以实现如权利要求1-6中任一项所述的基于空间索引的地图任务分配方法。
10.一种计算机可读存储介质，其特征在于，当所述计算机可读存储介质中的指令由处理器执行时，实现如权利要求1-6中任一项所述的基于空间索引的地图任务分配方法。
CN202310963069.3A 2023-08-01 2023-08-01 基于空间索引的地图任务分配方法、装置及可读存储介质 Pending CN116991961A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310963069.3A CN116991961A (zh) 2023-08-01 2023-08-01 基于空间索引的地图任务分配方法、装置及可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310963069.3A CN116991961A (zh) 2023-08-01 2023-08-01 基于空间索引的地图任务分配方法、装置及可读存储介质

Publications (1)

Publication Number Publication Date
CN116991961A true CN116991961A (zh) 2023-11-03

Family

ID=88533418

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310963069.3A Pending CN116991961A (zh) 2023-08-01 2023-08-01 基于空间索引的地图任务分配方法、装置及可读存储介质

Country Status (1)

Country Link
CN (1) CN116991961A (zh)

Similar Documents

Publication Publication Date Title
CN111741035B (zh) 电子合同的签署方法、装置及设备
CN109829022B (zh) 一种融合监控视频信息的互联网地图服务系统及构建方法
CN102725609A (zh) 用于对多个地图构建基块中的对象进行交叉参考及去除重复的方法及系统
CN114020756B (zh) 遥感影像实时地图服务发布方法和装置
CN109857825B (zh) 一种三维模型展示方法及系统
CN110532497B (zh) 生成全景图的方法、生成三维页面的方法以及计算设备
CN114331428A (zh) 一种非同质化通证分配方法及装置
CN112685616A (zh) 一种基于空间网格和建筑信息模型的精准化电力部件管理方法
CN116614532A (zh) 一种车辆信息管理方法、系统及计算机存储介质
CN116991961A (zh) 基于空间索引的地图任务分配方法、装置及可读存储介质
CN108933990B (zh) 一种导航的方法和系统
CN112146672A (zh) 一种导航方法、装置及计算机存储介质
JP4380097B2 (ja) 地図情報更新システム、地図情報処理装置及び地図情報提供装置
CN113672784B (zh) 基于区块链的车辆信息处理方法、装置及系统
CN116737852A (zh) 一种基于矢量瓦片数据的矢量绘图方法、装置和电子设备
CN116991962A (zh) 基于道路数据的地图任务生成方法、装置及可读存储介质
CN110175037B (zh) 对软锁许可所绑定的硬件指纹更新的方法及系统
CN113791832A (zh) 一种echart组件的数据源配置方法、装置、终端及存储介质
CN112784533B (zh) 车道组编号生成方法、装置、计算机设备和存储介质
Hayat et al. Extension of interaction flow modeling language for geographical information systems
CN111435450A (zh) 一种道路数据处理方法及其装置
CN116149561B (zh) 一种瓦片数据传输方法、装置、电子设备和存储介质
CN117149786A (zh) 一种兴趣点更新方法、装置、电子设备及计算机存储介质
CN116861013B (zh) 一种cim数据可信性提升方法
CN115731460B (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