CN113377551A - 无人车任务的分配方法、装置、电子设备及存储介质 - Google Patents
无人车任务的分配方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN113377551A CN113377551A CN202010160396.1A CN202010160396A CN113377551A CN 113377551 A CN113377551 A CN 113377551A CN 202010160396 A CN202010160396 A CN 202010160396A CN 113377551 A CN113377551 A CN 113377551A
- Authority
- CN
- China
- Prior art keywords
- unmanned vehicle
- task
- tasks
- execution
- pool
- 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
- 238000000034 method Methods 0.000 title claims abstract description 62
- 238000012545 processing Methods 0.000 claims abstract description 36
- 230000004044 response Effects 0.000 claims abstract description 27
- 238000004590 computer program Methods 0.000 claims description 2
- 230000008569 process Effects 0.000 description 11
- 238000004422 calculation algorithm Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 241001522296 Erithacus rubecula Species 0.000 description 2
- 230000000977 initiatory effect Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 239000013307 optical fiber Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/54—Interprogram communication
- G06F9/546—Message passing systems or structures, e.g. queues
-
- 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
-
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/54—Indexing scheme relating to G06F9/54
- G06F2209/548—Queue
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Software Systems (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- General Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Traffic Control Systems (AREA)
Abstract
本公开提供了一种无人车任务的分配方法、无人车任务的分配装置、电子设备及计算机可读存储介质,属于计算机技术领域。应用于无人车调度服务器,该方法包括:响应于接收到无人车终端发送的新的无人车任务,将所述新的无人车任务放入任务池;根据第一预设规则,将所述任务池中的无人车任务分配至多个无人车任务的执行服务器;响应于接收到任一执行服务器发送的无人车任务的处理请求,根据第二预设规则,从所述任务池中确定目标无人车任务,以分配至所述任一执行服务器。本公开可以对获取的无人车任务进行合理调度与分配,以使执行服务器能够及时、有效地执行各无人车任务。
Description
技术领域
本公开涉及计算机技术领域,尤其涉及一种无人车任务的分配方法、无人车任务的分配装置、电子设备及计算机可读存储介质。
背景技术
随着信息时代的来临,出现了大量的数据任务,为了便于在多种场景进行有效决策,通常会对任务进行处理分析,例如无人车进行自动驾驶时,会生成关于自动驾驶的任务,基于对任务的处理,可以确定对无人车的合理控制。基于此,出现了云端服务器集群等,用于对大量任务进行处理的平台,为了对任务进行有效规划和管理,提高任务运行效率,有必要对任务进行合理分配。
现有的无人车任务的分配方法通常是基于执行服务器运行任务的性能状态来考量的,将无人车任务分配至负载流量相对较少的执行服务器上。然而,当短时间内需要对大规模的无人车的任务请求进行处理时,采用上述方式将无人车任务分配至负载流量相对少执行服务器,会导致后端执行服务器频繁进行响应中断或处理,增大执行服务器的负载量,当待执行的无人车任务量过大时,还可能造成由于不能及时对无人车任务进行合理分配,导致无人车任务堆积,长时间得不到响应的问题。
因此,如何采取有效的无人车任务的分配方法,以高效、合理的将无人车任务分配至执行服务器进行处理,是现有技术亟待解决的问题。
需要说明的是,在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解,因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
本公开提供了一种无人车任务的分配方法、无人车任务的分配装置、电子设备及计算机可读存储介质,进而至少在一定程度上克服现有的无人车任务的分配方法不合理的问题。
本公开的其他特性和优点将通过下面的详细描述变得显然,或部分地通过本公开的实践而习得。
根据本公开的一个方面,提供一种无人车任务的分配方法,应用于无人车调度服务器,包括:响应于接收到无人车终端发送的新的无人车任务,将所述新的无人车任务放入任务池;根据第一预设规则,将所述任务池中的无人车任务分配至多个无人车任务的执行服务器;响应于接收到任一执行服务器发送的无人车任务的处理请求,根据第二预设规则,从所述任务池中确定目标无人车任务,以分配至所述任一执行服务器。
在本公开的一种示例性实施例中,所述任务池内包括多个任务队列,不同的所述任务队列具有不同的优先级;所述将所述新的无人车任务放入任务池,包括:根据所述新的无人车任务的优先级,将所述新的无人车任务放入对应的所述任务队列。
在本公开的一种示例性实施例中,所述根据第一预设规则,将所述任务池中的无人车任务分配至多个无人车任务的执行服务器,包括:按照各所述任务队列的优先级顺序,将各所述任务队列中的无人车任务分配至所述多个无人车任务的执行服务器。
在本公开的一种示例性实施例中,在分配同一所述任务队列中的无人车任务时,优先分配等待时间最长的所述无人车任务。
在本公开的一种示例性实施例中,所述根据第一预设规则,将所述任务池中的无人车任务分配至多个无人车任务的执行服务器,包括:基于所述各执行服务器的负载均衡,将所述任务池中的无人车任务分配至所述多个无人车任务的执行服务器。
在本公开的一种示例性实施例中,所述根据第二预设规则,从所述任务池中确定目标无人车任务,以分配至所述任一执行服务器,包括:从所述任务池中选取等待时间最长的无人车任务作为目标无人车任务;将所述目标无人车任务分配至所述任一执行服务器。
在本公开的一种示例性实施例中,所述无人车任务为指令请求任务,所述目标无人车任务为目标指令请求任务;在从所述任务池中确定目标无人车任务,以分配至所述任一执行服务器之后,所述方法还包括:获取所述任一执行服务器返回的关于所述目标指令请求任务的指令信息,将所述指令信息返回至所述无人车终端,以使所述无人车终端根据所述指令信息进行控制。
根据本公开的一个方面,提供一种无人车任务的分配装置,应用于无人车调度服务器,包括:任务接收模块,用于响应于接收到无人车终端发送的新的无人车任务,将所述新的无人车任务放入任务池;第一分配模块,用于根据第一预设规则,将所述任务池中的无人车任务分配至多个无人车任务的执行服务器;第二分配模块,用于响应于接收到任一执行服务器发送的无人车任务的处理请求,根据第二预设规则,从所述任务池中确定目标无人车任务,以分配至所述任一执行服务器。
在本公开的一种示例性实施例中,所述任务池内包括多个任务队列,不同的所述任务队列具有不同的优先级;任务接收模块,包括:优先级判断单元,用于根据所述新的无人车任务的优先级,将所述新的无人车任务放入对应的所述任务队列。
在本公开的一种示例性实施例中,第一分配模块,包括:第一分配单元,用于按照各所述任务队列的优先级顺序,将各所述任务队列中的无人车任务分配至所述多个无人车任务的执行服务器。
在本公开的一种示例性实施例中,在分配同一所述任务队列中的无人车任务时,优先分配等待时间最长的所述无人车任务。
在本公开的一种示例性实施例中,第一分配模块,包括:第二分配单元,用于基于所述各执行服务器的负载均衡,将所述任务池中的无人车任务分配至所述多个无人车任务的执行服务器。
在本公开的一种示例性实施例中,第二分配模块,包括:基于时间规则的分配单元,用于从所述任务池中选取等待时间最长的无人车任务作为目标无人车任务;将所述目标无人车任务分配至所述任一执行服务器。
在本公开的一种示例性实施例中,所述无人车任务为指令请求任务,所述目标无人车任务为目标指令请求任务;在从所述任务池中确定目标无人车任务,以分配至所述任一执行服务器之后,任务分配装置还包括:指令获取模块,用于获取所述任一执行服务器返回的关于所述目标指令请求任务的指令信息,将所述指令信息返回至所述无人车终端,以使所述无人车终端根据所述指令信息进行控制。
根据本公开的一个方面,提供一种电子设备,包括:处理器;以及存储器,用于存储所述处理器的可执行指令;其中,所述处理器配置为经由执行所述可执行指令来执行上述任意一项所述的方法。
根据本公开的一个方面,提供一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述任意一项所述的方法。
本公开的示例性实施例具有以下有益效果:
响应于接收到无人车终端发送的新的无人车任务,将新的无人车任务放入任务池;根据第一预设规则,将任务池中的无人车任务分配至多个无人车任务的执行服务器;响应于接收到任一执行服务器发送的无人车任务的处理请求,根据第二预设规则,从任务池中确定目标无人车任务,以分配至任一执行服务器。一方面,通过对获取的新的无人车任务建立任务池,以对无人车任务进行合理管理,并基于不同的分配策略,实现无人车任务分配,从多方面优化无人车任务分配的过程,相比于现有技术中将无人车任务分配至负载流量较少的执行服务器中,导致响应不及时或响应时间较长的问题,本示例性实施例能够对大规模无人车任务进行合理且及时的分配,从而提高无人车任务分配的效率;另一方面,基于第一预设规则与第二预设规则,采用多样化的分配策略将无人车任务分配至执行服务器,提高了无人车任务分配的灵活性,并尽可能实现了执行服务器的最大处理能力,具有较广的应用范围。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本公开。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本公开的实施例,并与说明书一起用于解释本公开的原理。显而易见地,下面描述中的附图仅仅是本公开的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1示意性示出本示例性实施例的运行环境的一种系统架构示意图;
图2示意性示出本示例性实施例中一种无人车任务的分配方法的流程图;
图3示意性示出本示例性实施例中一种无人车任务的分配方法中任务队列的结构示意图;
图4示意性示出本示例性实施例中一种无人车任务的分配方法的交互流程图图;
图5示意性示出本示例性实施例中一种无人车任务的分配装置的结构框图;
图6示意性示出本示例性实施例中一种用于实现上述方法的电子设备;
图7示意性示出本示例性实施例中一种用于实现上述方法的计算机可读存储介质。
具体实施方式
现在将参考附图更全面地描述示例实施方式。然而,示例实施方式能够以多种形式实施,且不应被理解为限于在此阐述的范例;相反,提供这些实施方式使得本公开将更加全面和完整,并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。
本公开的示例性实施例首先提供了一种无人车任务的分配方法,本实施例方法的应用场景可以是:无人车集群在正常行驶时,向服务器发送关于运行的指令请求,通过本示例性实施例对指令请求合理转发给执行服务器,以使无人车获取运行指令并控制车辆进行运行等。
图1示出了本示例性实施例的运行环境的一种系统架构示意图,参考图1所示,该系统100可以包括无人车终端110,无人车调度服务器120以及无人车任务的执行服务器130。其中,无人车终端110可以是能够生成或发送无人车任务的终端,例如无人车自身配置的智能设备,或与车辆相关的智能设备,如无人车内置的电脑,或无人车中配置的智能手机或平板电脑等;无人车调度服务器120用于接收无人车终端110发送的无人车任务,并向执行服务器130发送无人车任务;执行服务器130可以是由多台执行服务器组成的集合,执行服务器130可以用于执行无人车任务。
应当理解,图1中所示各装置的数据仅为示例性的,根据实际需要,可以设置任意数目的无人车终端、无人车调度服务器或执行服务器,无人车终端也可以是由多个无人车终端组成的集群等。
基于上述说明,本示例性实施例中的方法可以应用于图1所示的无人车调度服务器120上,无人车调度服务器其实质上可以认为是用于实现无人车任务分配的调度节点,多个执行服务器也可以视为执行无人车任务的多个无人车任务的执行节点等。
下面结合附图2对本示例性实施例做进一步说明,如图2所示,无人车任务的分配方法可以包括以下步骤S210~S230:
步骤S210,响应于接收到无人车终端发送的新的无人车任务,将新的无人车任务放入任务池。
其中,无人车任务是指无人车终端发起的需要进行处理的任务,包括但不限于计算任务、测试任务、配置任务或者查询任务等。特别的,在无人车驾驶领域中,无人车任务可以是无人车终端发送的请求获取或查询驾驶指令的请求任务、或定位任务等。在本示例性实施例中,无人车任务可以从任务生成端获取,例如从无人车终端,或无人车中配置的电脑等;也可以从任务储存端获取,例如用于对接收到的无人车任务进行存储的数据库或缓存池等,本公开对此不做具体限定。
任务池是指用于存储未进行处理的无人车任务的存储区域,其可以是通过自定义建立的方式确定一数据库或缓存区域,也可以是基于现有的数据库进行优化或调整得到。在本示例性实施例中,无人车调度服务器可以作为一个转发节点,接收任务发送端发送的无人车任务,并将无人车任务合理分配至多个执行服务器,其在转发过程中,每当无人车调度服务器接收到新的无人车任务后,都可以将该无人车任务放入该任务池中进行规划与管理。具体的,可以根据无人车任务的特性对其进行规则化存储,例如可以无人车任务的生成时间、获取时间、任务内容、任务大小等属性为其进行排序,生成任务表或任务队列等,以便于后续根据一定的规则将任务池中的无人车分配给执行服务器等。
步骤S220,根据第一预设规则,将任务池中的无人车任务分配至多个无人车任务的执行服务器。
步骤S230,响应于接收到任一执行服务器发送的无人车任务的处理请求,根据第二预设规则,从任务池中确定目标无人车任务,以分配至任一执行服务器。
第一预设规则与第二预设规则是指无人车调度服务器在进行任务分配时所采用的策略,其中,第一预设规则可以是基于无人车调度服务器自身与任务池中对任务管理所设置的策略,基于第一预设规则,无人车调度服务器可以确定在什么情况下进行任务分配,如何进行任务分配,或者将任务分配给哪些执行服务器等;第二预设规则是基于执行服务器的性能状态所设置的策略,通过确定当前各执行服务器的状态,以及执行服务器的反馈确定任务的具体分配,以实现基于执行服务器进行自主任务调度。
任务处理请求是指执行服务器向无人车调度服务器发送的关于执行服务器的反馈信息,可以包括执行服务器当前正在进行无人车任务处理的处理量、已进行无人车任务处理的处理时间、预计处理完成时间、是否能够接收新的无人车任务、可以接收无人车任务的数量等等。基于无人车任务的处理请求,无人车调度服务器可以确定执行服务器当前的状态,从而根据无人车任务的处理请求,确定哪些执行服务器能够被分配无人车任务、能够被分配多少无人车任务、或者哪些执行服务器能够以较快的速度完成无人车任务等等,从而实现基于执行服务器的自主调度。
另外,第一预设规则与第二预设规则可以相同,例如第一预设规则可以是将任务池中存储时间最长的无人车任务分配给执行服务器,第二预设规则也可以是当接收到任一执行服务器发送的无人车任务的处理请求后,将任务池中存储时间最长的无人车任务作为目标无人车任务分配给该执行服务器等;第一预设规则与第二预设规则也可以不同,例如可以在任务池中建立不同优先级别的任务队列,基于优先级和时间设置第一预设规则等等,本公开对此不做具体限定。
本示例性实施例可以采用统一的无人车调度服务器执行任务调度与转发的工作,使执行服务器处理无人车任务并给出响应,并通过设置多种预设规则,及时根据当前状态调整调度策略,基于任务池、无人车调度服务器以及执行服务器设置从多个角度考虑,对无人车任务进行灵活分配,可以有效提高任务分配效率。
基于上述说明,在本示例性实施例中,响应于接收到无人车终端发送的新的无人车任务,将新的无人车任务放入任务池;根据第一预设规则,将任务池中的无人车任务分配至多个无人车任务的执行服务器;响应于接收到任一执行服务器发送的无人车任务的处理请求,根据第二预设规则,从任务池中确定目标无人车任务,以分配至任一执行服务器。一方面,通过对获取的新的无人车任务建立任务池,以对无人车任务进行合理管理,并基于不同的分配策略,实现无人车任务分配,从多方面优化无人车任务分配的过程,相比于现有技术中将无人车任务分配至负载流量较少的执行服务器中,导致响应不及时或响应时间较长的问题,本示例性实施例能够对大规模无人车任务进行合理且及时的分配,从而提高无人车任务分配的效率;另一方面,基于第一预设规则与第二预设规则,采用多样化的分配策略将无人车任务分配至执行服务器,提高了无人车任务分配的灵活性,并尽可能实现了执行服务器的最大处理能力,具有较广的应用范围。
在一示例性实施例中,上述任务池内可以包括多个任务队列,不同的任务队列具有不同的优先级;
上述步骤S210中,将新的无人车任务放入任务池,可以包括:
根据新的无人车任务的优先级,将新的无人车任务放入对应的任务队列。
本示例性实施例可以在任务池中建立多个任务队列,用于存放获取到的新的无人车任务以及即将被分配的无人车任务,且每个任务队列都具有优先级。当无人车调度服务器获取到新的无人车任务后,可以根据无人车任务的具体内容或属性,确定其优先级,并将其放入与其优先级对应的任务队列中。其中,优先级可以根据实际需求进行定义,当无人车任务为无人车终端发送的请求驾驶指令的任务时,优先级可以根据无人车终端的类型进行确定,例如特殊车辆(警车、救护车、消防车等)具有较高的优先级,功能性车辆(校车、公交车)优先级次之,私人车辆优先级最低等;也可以根据任务内容确定优先级,例如请求前进、加速或停止的驾驶指令的任务优先级较高,发起定位的任务优先级较低等;此外,还可以结合最短剩余时间或者最高响应比等指标确定无人车任务或任务队列的优先级等,本公开对此不做具体限定。
在一示例性实施例中,上述步骤S220可以包括:
按照各任务队列的优先级顺序,将各任务队列中的无人车任务分配至多个无人车任务的执行服务器。
在本示例性实施例中,无人车调度服务器可以根据任务队列的优先级顺序,为多个执行服务器分配无人车任务。具体的,可以先将优先级别最高的任务队列中的无人车任务分配给多个执行服务器,当该优先级别的任务队列中的无人车任务分配完成时,顺序分配下一优先级别的任务队列中的无人车任务。在分配时可以是随机分配给各执行服务器,也可以按照执行服务器的等待时间依次分配等等。另外,还可以按照结合优先级顺序以及执行服务器共同确定将无人车任务如何分配至多个执行服务器,例如任务池中按照优先级顺序划分有1级任务队列、2级任务队列、3级任务队列,在按照第一预设规则进行任务分配时,可以将优先级最高的1级任务队列中的无人车任务分配给可执行任务排序第1(可执行任务的排序可以是基于执行服务器的响应时间、等待时间、负载流量等多种性能确定)的执行服务器,将优先级次之的2级任务队列中的无人车任务分配给可执行任务排序第2的执行服务器,将优先级最低的3级任务队列中的无人车任务分配给可执行任务排序第3的执行服务器,将优先级最高的第1任务队列中的无人车任务分配给可执行任务排序第4的执行服务器等,根据优先级顺序以及执行服务器的性能循环分配给多个执行服务器,以使在进行无人车任务的分配时,能够更加及时有效的将各任务队列中的无人车任务分配给对应的执行服务器,提高任务执行效率。
另外,当在任务池中设置多个用于存储无人车任务的任务队列时,获取的新的无人车任务可以按照获取的时间顺序进入相应的任务队列中,在分配同一任务队列中的无人车任务时,为了使其能够及时的被分配并执行,可以设置,优先分配等待时间最长的无人车任务,即可以采用先进先出的模式,将处于任务队列首位置的任务认为是等待时间最长的无人车任务,将其分配至对应的执行服务器等。需要说明的是,在其他数据结构中,若等待时间最长的无人车任务为处于尾位置的任务,则也可以将处于尾位置的任务认为是等待时间最长的无人车任务进行分配。
图3示出了本示例性实施例中一种无人车任务的分配方法的任务队列示意图,图中示出了划分的具有多个优先级的任务队列,1级任务队列310,2级任务队列320,…,以及n级任务队列330,无人车任务根据获取的时间,在任务队列中顺序排列,处于任务队列首位置的无人车任务340为最先进入1级任务队列的无人车任务,则在进行无人车任务分配时,确定将1级任务队列310中处于首位置的无人车任务340分配至执行服务器,当1级任务队列310中的无人车任务全部分配完成后,确定2级任务队列320为当前进行任务分配的队列,继续按照首位置任务优先分配的原则进行分配,依次类推,继续分配其他任务队列中的无人车任务。
在一示例性实施例中,上述步骤S220可以包括:
基于各执行服务器的负载均衡,将任务池中的无人车任务分配至多个无人车任务的执行服务器。
此外,本示例性实施例在根据第一预设规则分配无人车任务时,还可以基于各执行服务器的负载均衡的性能。即可以结合各执行服务器的性能,将无人车任务合理的分配至多个执行服务器中,以提高执行服务器响应速度,避免网络拥塞问题。现有的负载均衡算法主要分为静态和动态两类。静态负载均衡算法以固定的概率分配任务,不考虑服务器的状态信息,如轮转算法、加权轮转算法等;动态负载均衡算法以服务器的实时负载状态信息来决定任务的分配,如最小连接法、加权最小连接法等,本公开对此不做具体限定。
在一示例性实施例中,上述步骤S230可以,包括:
从任务池中选取等待时间最长的无人车任务作为目标无人车任务;
将目标无人车任务分配至任一执行服务器。
本示例性实施例在通过第二预设规则为执行服务器分配无人车任务时,可以区别于第一预设规则,直接将任务池中等待时间最长的无人车任务作为目标无人车任务,将其分配至执行服务器,目标无人车任务可以被认为是任务池中当前待执行级别最高的任务,基于该机制,进一步优化了无人车任务的分配过程,提高无人车任务分配的灵活性。
在一示例性实施例中,无人车任务为指令请求任务,目标无人车任务为目标指令请求任务;
在从任务池中确定目标无人车任务,以分配至任一执行服务器之后,无人车任务分配的方法可以包括以下步骤:
获取任一执行服务器返回的关于目标指令请求任务的指令信息,将指令信息返回至无人车终端,以使无人车终端根据指令信息进行控制
在自动驾驶的应用领域中,无人车任务可以是指令请求任务。其中,指令请求任务是指无人车终端发送的请求获取或查询驾驶指令的请求任务,可以包括行驶指令请求,例如前进、后退、停止;或者速度指令请求,例如当前行驶速度、平均速度、最高速度等;再或者特殊指令请求,例如发起定位、获取周围特定对象的定位、确定周围障碍物距离或者当前所在区域的地图信息等等。
当无人车调度服务器获取无人车终端发送的指令请求任务后,将这些指令请求任务按照一定的规则或顺序放入任务池中,再通过事先设置的预设规则从任务池中确定目标无人车任务,并将其分配给执行服务器,使执行服务器对这些指令请求任务进行处理,即可以得到对应的指令信息返回给无人车终端,无人车终端根据这些指令信息,控制车辆进行行驶。需要说明的是,当执行服务器处理执行请求任务之后得到指令信息后,可以通过无人车调度服务器转发至无人车终端,以实现向无人车终端返回处理结果,也可以直接向无人车终端返回指令信息等,本公开对此不做具体限定。
图4示出本示例性实施例中另一种无人车任务的分配方法的交互流程图,具体可以包括:无人车终端410,执行步骤S411,向无人车调度服务器420发送无人车任务;无人车调度服务器420,执行步骤S421,接收无人车终端410发送的无人车任务,并将其按照一定的规则放入任务池中;执行步骤S422,按照第一预设规则向执行服务器430分配任务池中的无人车任务;执行服务器430,执行步骤S431,向无人车调度服务器420发送无人车任务的处理请求,以自主请求执行无人车任务;进一步的,无人车调度服务器420在接收到执行服务器430发送的任务处理请求后,执行步骤S423,按照第二预设规则向执行服务器430分配任务池中的无人车任务;执行服务器430还执行步骤S432,接收无人车调度服务器420发送的无人车任务,对其进行处理,并向无人车终端410返回处理结果;最后,无人车终端410执行步骤S412,接收无人车任务的处理结果,并使无人车终端410进行驾驶控制。
本公开的示例性实施例还提供了一种无人车任务的分配装置,应用于无人车调度服务器。参照图5,该装置500可以包括,任务接收模块510,用于响应于接收到无人车终端发送的新的无人车任务,将新的无人车任务放入任务池;第一分配模块520,用于根据第一预设规则,将任务池中的无人车任务分配至多个无人车任务的执行服务器;第二分配模块530,用于响应于接收到任一执行服务器发送的无人车任务的处理请求,根据第二预设规则,从任务池中确定目标无人车任务,以分配至任一执行服务器。
在一示例性实施例中,任务池内包括多个任务队列,不同的任务队列具有不同的优先级;任务接收模块,包括:优先级判断单元,用于根据新的无人车任务的优先级,将新的无人车任务放入对应的任务队列。
在一示例性实施例中,第一分配模块,包括:第一分配单元,用于按照各任务队列的优先级顺序,将各任务队列中的无人车任务分配至多个无人车任务的执行服务器。
在一示例性实施例中,在分配同一任务队列中的无人车任务时,优先分配等待时间最长的无人车任务。
在一示例性实施例中,第一分配模块,包括:第二分配单元,用于基于各执行服务器的负载均衡,将任务池中的无人车任务分配至多个无人车任务的执行服务器。
在一示例性实施例中,第二分配模块,包括:基于时间规则的分配单元,用于从任务池中选取等待时间最长的无人车任务作为目标无人车任务;将目标无人车任务分配至任一执行服务器。
在一示例性实施例中,无人车任务为指令请求任务,目标无人车任务为目标指令请求任务;在从任务池中确定目标无人车任务,以分配至任一执行服务器之后,任务分配装置还包括:指令获取模块,用于获取任一执行服务器返回的关于目标指令请求任务的指令信息,将指令信息返回至无人车终端,以使无人车终端根据指令信息进行控制。
上述装置中各模块/单元的具体细节在方法部分的实施例中已经详细说明,未披露的细节内容可以参见方法部分的实施例内容,因此此处不再赘述。
本公开的示例性实施例还提供了一种能够实现上述方法的电子设备。
所属技术领域的技术人员能够理解,本公开的各个方面可以实现为系统、方法或程序产品。因此,本公开的各个方面可以具体实现为以下形式,即:完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等),或硬件和软件方面结合的实施方式,这里可以统称为“电路”、“模块”或“系统”。
下面参照图6来描述根据本公开的这种示例性实施例的电子设备600。图6显示的电子设备600仅仅是一个示例,不应对本公开实施例的功能和使用范围带来任何限制。
如图6所示,电子设备600以通用计算设备的形式表现。电子设备600的组件可以包括但不限于:上述至少一个处理单元610、上述至少一个存储单元620、连接不同系统组件(包括存储单元620和处理单元610)的总线630、显示单元640。
其中,存储单元存储有程序代码,程序代码可以被处理单元610执行,使得处理单元610执行本说明书上述“示例性方法”部分中描述的根据本公开各种示例性实施方式的步骤。例如,处理单元610可以执行图2所示的步骤S210~S230等。
存储单元620可以包括易失性存储单元形式的可读介质,例如随机存取存储单元(RAM)621和/或高速缓存存储单元622,还可以进一步包括只读存储单元(ROM)623。
存储单元620还可以包括具有一组(至少一个)程序模块625的程序/实用工具624,这样的程序模块625包括但不限于:操作系统、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。
总线630可以为表示几类总线结构中的一种或多种,包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。
电子设备600也可以与一个或多个外部设备800例如键盘、指向设备、蓝牙设备等)通信,还可与一个或者多个使得用户能与该电子设备600交互的设备通信,和/或与使得该电子设备600能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口650进行。并且,电子设备600还可以通过网络适配器660与一个或者多个网络(例如局域网(LAN),广域网(WAN)和/或公共网络,例如因特网)通信。如图所示,网络适配器660通过总线630与电子设备600的其它模块通信。应当明白,尽管图中未示出,可以结合电子设备600使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
通过以上的实施方式的描述,本领域的技术人员易于理解,这里描述的示例实施方式可以通过软件实现,也可以通过软件结合必要的硬件的方式来实现。因此,根据本公开实施方式的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中或网络上,包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开示例性实施例的方法。
本公开的示例性实施例还提供了一种计算机可读存储介质,其上存储有能够实现本说明书上述方法的程序产品。在一些可能的实施方式中,本公开的各个方面还可以实现为一种程序产品的形式,其包括程序代码,当程序产品在终端设备上运行时,程序代码用于使终端设备执行本说明书上述“示例性方法”部分中描述的根据本公开各种示例性实施方式的步骤。
参考图7所示,描述了根据本公开的示例性实施例的用于实现上述方法的程序产品700,其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码,并可以在终端设备,例如个人电脑上运行。然而,本公开的程序产品不限于此,在本文件中,可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了可读程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质,该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于无线、有线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言的任意组合来编写用于执行本公开操作的程序代码,程序设计语言包括面向对象的程序设计语言—诸如Java、C++等,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中,远程计算设备可以通过任意种类的网络,包括局域网(LAN)或广域网(WAN),连接到用户计算设备,或者,可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。
此外,上述附图仅是根据本公开示例性实施例的方法所包括的处理的示意性说明,而不是限制目的。易于理解,上述附图所示的处理并不表明或限制这些处理的时间顺序。另外,也易于理解,这些处理可以是例如在多个模块中同步或异步执行的。
应当注意,尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元,但是这种划分并非强制性的。实际上,根据本公开的示例性实施例,上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之,上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本公开的其他实施例。本申请旨在涵盖本公开的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本公开的真正范围和精神由权利要求指出。
应当理解的是,本公开并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限。
Claims (10)
1.一种无人车任务的分配方法,应用于无人车调度服务器,其特征在于,包括:
响应于接收到无人车终端发送的新的无人车任务,将所述新的无人车任务放入任务池;
根据第一预设规则,将所述任务池中的无人车任务分配至多个无人车任务的执行服务器;
响应于接收到任一执行服务器发送的无人车任务的处理请求,根据第二预设规则,从所述任务池中确定目标无人车任务,以分配至所述任一执行服务器。
2.根据权利要求1所述的方法,其特征在于,所述任务池内包括多个任务队列,不同的所述任务队列具有不同的优先级;
所述将所述新的无人车任务放入任务池,包括:
根据所述新的无人车任务的优先级,将所述新的无人车任务放入对应的所述任务队列。
3.根据权利要求2所述的方法,其特征在于,所述根据第一预设规则,将所述任务池中的无人车任务分配至多个无人车任务的执行服务器,包括:
按照各所述任务队列的优先级顺序,将各所述任务队列中的无人车任务分配至所述多个无人车任务的执行服务器。
4.根据权利要求3所述的方法,其特征在于,在分配同一所述任务队列中的无人车任务时,优先分配等待时间最长的所述无人车任务。
5.根据权利要求1所述的方法,其特征在于,所述根据第一预设规则,将所述任务池中的无人车任务分配至多个无人车任务的执行服务器,包括:
基于所述各执行服务器的负载均衡,将所述任务池中的无人车任务分配至所述多个无人车任务的执行服务器。
6.根据权利要求1所述的方法,其特征在于,所述根据第二预设规则,从所述任务池中确定目标无人车任务,以分配至所述任一执行服务器,包括:
从所述任务池中选取等待时间最长的无人车任务作为目标无人车任务;
将所述目标无人车任务分配至所述任一执行服务器。
7.根据权利要求1所述的方法,其特征在于,所述无人车任务为指令请求任务,所述目标无人车任务为目标指令请求任务;
在从所述任务池中确定目标无人车任务,以分配至所述任一执行服务器之后,所述方法还包括:
获取所述任一执行服务器返回的关于所述目标指令请求任务的指令信息,将所述指令信息返回至所述无人车终端,以使所述无人车终端根据所述指令信息进行控制。
8.一种无人车任务的分配装置,应用于无人车调度服务器,其特征在于,包括:
任务接收模块,用于响应于接收到无人车终端发送的新的无人车任务,将所述新的无人车任务放入任务池;
第一分配模块,用于根据第一预设规则,将所述任务池中的无人车任务分配至多个无人车任务的执行服务器;
第二分配模块,用于响应于接收到任一执行服务器发送的无人车任务的处理请求,根据第二预设规则,从所述任务池中确定目标无人车任务,以分配至所述任一执行服务器。
9.一种电子设备,其特征在于,包括:
处理器;以及
存储器,用于存储所述处理器的可执行指令;
其中,所述处理器配置为经由执行所述可执行指令来执行权利要求1-7任一项所述的方法。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1-7任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010160396.1A CN113377551A (zh) | 2020-03-10 | 2020-03-10 | 无人车任务的分配方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010160396.1A CN113377551A (zh) | 2020-03-10 | 2020-03-10 | 无人车任务的分配方法、装置、电子设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113377551A true CN113377551A (zh) | 2021-09-10 |
Family
ID=77568649
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010160396.1A Pending CN113377551A (zh) | 2020-03-10 | 2020-03-10 | 无人车任务的分配方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113377551A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113986097A (zh) * | 2021-10-20 | 2022-01-28 | 上海淇玥信息技术有限公司 | 一种任务调度的方法、装置及电子设备 |
CN114662964A (zh) * | 2022-04-06 | 2022-06-24 | 北京京东乾石科技有限公司 | 环形穿梭车调度方法及装置、电子设备及介质 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160098292A1 (en) * | 2014-10-03 | 2016-04-07 | Microsoft Corporation | Job scheduling using expected server performance information |
US20170161669A1 (en) * | 2015-12-07 | 2017-06-08 | Le Holdings (Beijing) Co., Ltd. | Method and system for submitting content delivery tasks |
CN109117260A (zh) * | 2018-08-30 | 2019-01-01 | 百度在线网络技术(北京)有限公司 | 一种任务调度方法、装置、设备和介质 |
US20190095872A1 (en) * | 2017-09-28 | 2019-03-28 | Prashant Lalwani | Prioritization and guidance of an autonomous vehicle to a determined service provider |
CN110119861A (zh) * | 2018-02-07 | 2019-08-13 | 北京京东尚科信息技术有限公司 | 调度无人车的方法、装置及计算机可读存储介质 |
CN110378641A (zh) * | 2018-09-18 | 2019-10-25 | 北京京东尚科信息技术有限公司 | 一种统计无人车信息的方法和装置 |
CN110580571A (zh) * | 2019-08-19 | 2019-12-17 | 深圳元戎启行科技有限公司 | 无人车的编队调度方法、装置、系统及计算机设备 |
CN110716796A (zh) * | 2019-09-02 | 2020-01-21 | 中国平安财产保险股份有限公司 | 智能任务调度方法及装置、存储介质、电子设备 |
-
2020
- 2020-03-10 CN CN202010160396.1A patent/CN113377551A/zh active Pending
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160098292A1 (en) * | 2014-10-03 | 2016-04-07 | Microsoft Corporation | Job scheduling using expected server performance information |
US20170161669A1 (en) * | 2015-12-07 | 2017-06-08 | Le Holdings (Beijing) Co., Ltd. | Method and system for submitting content delivery tasks |
US20190095872A1 (en) * | 2017-09-28 | 2019-03-28 | Prashant Lalwani | Prioritization and guidance of an autonomous vehicle to a determined service provider |
CN110119861A (zh) * | 2018-02-07 | 2019-08-13 | 北京京东尚科信息技术有限公司 | 调度无人车的方法、装置及计算机可读存储介质 |
CN109117260A (zh) * | 2018-08-30 | 2019-01-01 | 百度在线网络技术(北京)有限公司 | 一种任务调度方法、装置、设备和介质 |
US20200073709A1 (en) * | 2018-08-30 | 2020-03-05 | Baidu Online Network Technology (Beijing) Co., Ltd. | Method and apparatus for scheduling task, device and medium |
CN110378641A (zh) * | 2018-09-18 | 2019-10-25 | 北京京东尚科信息技术有限公司 | 一种统计无人车信息的方法和装置 |
CN110580571A (zh) * | 2019-08-19 | 2019-12-17 | 深圳元戎启行科技有限公司 | 无人车的编队调度方法、装置、系统及计算机设备 |
CN110716796A (zh) * | 2019-09-02 | 2020-01-21 | 中国平安财产保险股份有限公司 | 智能任务调度方法及装置、存储介质、电子设备 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113986097A (zh) * | 2021-10-20 | 2022-01-28 | 上海淇玥信息技术有限公司 | 一种任务调度的方法、装置及电子设备 |
CN113986097B (zh) * | 2021-10-20 | 2024-02-27 | 上海淇玥信息技术有限公司 | 一种任务调度的方法、装置及电子设备 |
CN114662964A (zh) * | 2022-04-06 | 2022-06-24 | 北京京东乾石科技有限公司 | 环形穿梭车调度方法及装置、电子设备及介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110350609B (zh) | Agv的充电管理方法及系统、设备和存储介质 | |
EP3982274A1 (en) | Storage device, distributed storage system, and data processing method | |
CN110389816B (zh) | 用于资源调度的方法、装置以及计算机可读介质 | |
US11507419B2 (en) | Method,electronic device and computer program product for scheduling computer resources in a task processing environment | |
US11838384B2 (en) | Intelligent scheduling apparatus and method | |
CN106557369A (zh) | 一种多线程的管理方法及系统 | |
CN111352711B (zh) | 多计算引擎调度方法、装置、设备及存储介质 | |
WO2015149710A1 (en) | System and method for massively parallel processing database | |
CN111552550A (zh) | 一种基于图形处理器gpu资源的任务调度方法、设备及介质 | |
CN113377551A (zh) | 无人车任务的分配方法、装置、电子设备及存储介质 | |
CN111776896B (zh) | 电梯调度方法和装置 | |
CN106775975B (zh) | 进程调度方法及装置 | |
CN114721818A (zh) | 一种基于Kubernetes集群的GPU分时共享方法和系统 | |
CN114490062A (zh) | 一种本地磁盘的调度方法、装置、电子设备及存储介质 | |
CN117149372A (zh) | 任务调度方法、装置、设备及存储介质 | |
CN111796932A (zh) | 一种gpu资源调度方法 | |
CN117014389A (zh) | 算网资源配置方法及系统、电子设备、存储介质 | |
CN101562622A (zh) | 一种执行用户请求的方法及其对应的服务器 | |
CN115051997A (zh) | 分布式资源调度的方法及装置、存储介质、电子设备 | |
CN114490000A (zh) | 任务处理方法、装置、设备及存储介质 | |
CN113703936A (zh) | 创建算力容器的方法、算力平台、电子设备及存储介质 | |
KR102642396B1 (ko) | 제한된 gpu리소스를 사용한 딥러닝 추론 모델을 위한 배치 스케줄링 장치 | |
KR102418896B1 (ko) | 지능형 스케줄링 장치 및 방법 | |
CN117971498B (zh) | 计算集群中gpu资源的调度方法、电子设备和存储介质 | |
CN112769964B (zh) | 一种yarn支持混合运行时的方法 |
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 |