CN114066106A - 在途排队队列动态调整方法、装置及电子设备 - Google Patents
在途排队队列动态调整方法、装置及电子设备 Download PDFInfo
- Publication number
- CN114066106A CN114066106A CN202210034242.7A CN202210034242A CN114066106A CN 114066106 A CN114066106 A CN 114066106A CN 202210034242 A CN202210034242 A CN 202210034242A CN 114066106 A CN114066106 A CN 114066106A
- Authority
- CN
- China
- Prior art keywords
- time
- beat
- queue
- transport vehicle
- queuing
- 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
- 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种在途排队队列动态调整方法、装置及电子设备,涉及工矿物资运输技术领域,在首次发送给用户建议入园节拍后,结合运输车辆的实际行动及成熟技术,周期性获取运输车辆的预计到达时间,并据此与相应车辆的当前时间节拍进行比对,从而确定运输车辆的实时到达状态,基于运输车辆的实时状态对预先构建的时间节拍队列进行更新维护,之后利用更新的时间节拍队列向用户发送新的建议入园时间段。本发明秉持在途排队机制的用户行动决策原则,在首次发出排队通知后,按用户自身行动动态维护建议其入园的时间段,从而持续保持园区运行内外均衡,并规避了在途排队不合理情况的发生,进而达到提高整体效率、降低安全风险的最终目的。
Description
技术领域
本发明涉及工矿物资运输技术领域,尤其涉及一种在途排队队列动态调整方法、装置及电子设备。
背景技术
目前,工矿企业原材料采购收货、产品销售发货等以汽车为主要的运输工具,以石化领域为例,货物进出厂运输涉及众多的上下游厂商、承运商,且不同运输任务具有不同的货物种类、运输时间等限制条件,以及司机、车辆等个体情况对运输过程存在的直接影响,使得运输过程难以形成统一的模式,自发性特点显著,导致以企业园区(等同于厂区、场区等表述)为中心的汽车运输体系具有强无序性,从安全生产、资源高效利用等方面给企业带来了巨大挑战。
为避免车辆集中到达园区因过磅、检查过程等引发的严重排队拥堵情况,部分企业设置了进场停车场作为车辆进入园区的缓冲区域以减少园区入口的拥堵,但该方式起到的缓解作用有限,仍经常出现停车场停满车辆导致大量车辆在园区入口聚集的现象,带来较大安全隐患。同时,另一种极端情况也时有发生,即园区内的装载车位(如石化领域中的鹤位)出现大量空闲,其利用率不均衡也给相关设备健康运转带来干扰,影响其使用寿命。
经分析,以上车辆拥堵及装载车位空闲问题的根本原因在于运输车辆各自为战,相互之间无关联的执行运输任务,在入园前缺少统一调度管理,导致等待入场车辆规模随机性强,不确定性大,因此,需要引入使车辆有序到达、有序入场的调度机制。
由此,本领域提出了一种站位于企业自身,并结合请求到厂运输的用户自身行为状态的在途排队方案,该方案的思路是无需用户提出预约来园区的时间,而是根据用户的运载请求中的信息主动为其分配到厂时间段,具体地,可以基于园区内的装载效率以及可用装载车位数量划分出时间节拍(基于历史装载数据求取园区针对待运输产品的装载效率,根据装载效率以及当前园区内可用装载车位的总数求取节拍值,并利用节拍值对预设的计划排队时间范围进行分割,得到若干个表征“节拍”的时间单元),并以运输车辆个体的运输需求及在途位置数据与地图导航技术结合,得到车辆的理论到达时间,根据理论到达时间以及时间节拍的时序,为请求来厂的运输车辆逐一分配入园时间单元队列,完成在途排队处理任务。
上述方案针对不同车辆自发排队请求并执行不同路径前往目标园区的条件,根据园区实时装卸能力,实现了入场前排队控制和入场规划,而在实际应用过程中,由于该方案的落脚点在于用户自身的实际行动,所以在为请求入园的用户发送由园区主导并规划的时间节拍后,可能会因为多样且复杂的原因导致用户的实际行动与园区为其建议的规划节拍不相符,而前述方案得到的在途排队队列结果相对固定,还未进一步考虑此后的复杂场景。
发明内容
鉴于上述,本发明旨在提供一种在途排队队列动态调整方法、装置及电子设备,为初次向用户发送时间节拍后的在途排队队列进行动态调节,从而弥补了前述在途排队方案的空白,进而可以大幅改善车辆无序到达园区导致的高峰期园区入口及停车场拥堵以及低谷期装载车位闲置的状况。
本发明采用的技术方案如下:
第一方面,本发明提供了一种在途排队队列动态调整方法,其中包括:
预先为请求入场的各运输车辆构建时间节拍队列,并基于所述时间节拍队列向各所述运输车辆发送当前时间节拍,所述时间节拍表征针对当前运输车辆建议进入园区的时间段;
按预设周期持续获取各所述运输车辆的实时位置数据,并根据所述实时位置数据求取对应的预计到达时间;
将所述预计到达时间与相应的所述当前时间节拍进行比对;
基于比对结果,确定各所述运输车辆的状态标签,所述状态标签表征运输车辆到达园区的时间状态;
根据所述状态标签对所述时间节拍队列进行更新;
利用更新后的时间节拍队列向在先分配的时间节拍发生变化的所述运输车辆发送新的当前时间节拍。
在其中至少一种可能的实现方式中,所述状态标签包括延误以及提前;
延误:表征经比对后,此轮获得的所述预计到达时间晚于所述当前时间节拍的节拍结束时间点;
提前:表征经比对后,此轮获得的所述预计到达时间早于所述当前时间节拍的节拍开始时间点。
在其中至少一种可能的实现方式中,所述根据所述状态标签对所述时间节拍队列进行更新包括对于状态标签表征为延误到达状态的延误运输车辆,在本轮更新中:
释放其在先分配的时间节拍;
根据所述延误运输车辆的所述预计到达时间,在所述时间节拍队列中搜索对应的时间节拍;
若对应的时间节拍处于空闲,则将对应的时间节拍与所述延误运输车辆匹配,得到本轮更新后的当前时间节拍;
若对应的时间节拍已被其他运输车辆占据,则按时序向后搜索首个空闲的时间节拍,并将此空闲的时间节拍分配至所述延误运输车辆,得到本轮更新后的当前时间节拍。
在其中至少一种可能的实现方式中,所述根据所述状态标签对所述时间节拍队列进行更新包括对于状态标签表征为提前到达状态的提前到达运输车辆,在本轮更新中:
锁定其在先分配的时间节拍;
根据所述提前到达运输车辆的所述预计到达时间,在所述时间节拍队列中搜索对应的时间节拍;
若对应的时间节拍处于空闲,则释放锁定的时间节拍,并以该对应的时间节拍作为所述提前到达运输车辆的当前时间节拍;
若对应的时间节拍已被其他运输车辆占据,则按时序向后搜索直至在其锁定的时间节拍之前查找到首个空闲的目标时间节拍,释放掉被锁定的时间节拍,并将所述目标时间节拍与所述提前到达运输车辆匹配;如果未搜索到所述目标时间节拍,则保持其锁定的时间节拍不变。
在其中至少一种可能的实现方式中,所述动态调整方法还包括:在对所述时间节拍队列进行更新时,按照预设次序对运输车辆进行在途排队调整;
其中,所述预设次序包括:基于所述状态标签设置的次序;和/或,基于所述运输车辆发起入场请求时序设置的次序;和/或,基于既定的所述运输车辆优先级设置的次序。
在其中至少一种可能的实现方式中,所述动态调整方法还包括:在对所述时间节拍队列进行更新时,结合当前发起请求的新进运输车辆的理论到达时间,对所述时间节拍队列进行综合调整。
在其中至少一种可能的实现方式中,所述动态调整方法还包括:在完成本轮队列更新之后,将本轮确定延误的运输车辆在下一轮更新过程中的调整次序强制降级。
第二方面,本发明提供了一种在途排队队列动态调整装置,其中包括:
时间节拍队列构建模块,用于预先为请求入场的各运输车辆构建时间节拍队列,并基于所述时间节拍队列向各所述运输车辆发送当前时间节拍,所述时间节拍表征针对当前运输车辆建议进入园区的时间段;
预计到达时间获取模块,用于按预设周期持续获取各所述运输车辆的实时位置数据,并根据所述实时位置数据求取对应的预计到达时间;
时间比对模块,用于将所述预计到达时间与相应的所述当前时间节拍进行比对;
到达状态确定模块,用于基于比对结果,确定各所述运输车辆的状态标签,所述状态标签表征运输车辆到达园区的时间状态;
在途排队调整模块,用于根据所述状态标签对所述时间节拍队列进行更新;
更新节拍发送模块,用于利用更新后的时间节拍队列向在先分配的时间节拍发生变化的所述运输车辆发送新的当前时间节拍。
第三方面,本发明提供了一种电子设备,其中包括:
一个或多个处理器、存储器以及一个或多个计算机程序,所述存储器可以采用非易失性存储介质,其中所述一个或多个计算机程序被存储在所述存储器中,所述一个或多个计算机程序包括指令,当所述指令被所述设备执行时,使得所述设备执行如第一方面或者第一方面的任一可能实现方式中的所述方法。
本发明的主要设计构思在于,基于特定在途排队机制,在首次发送给用户建议入园时间后,结合运输车辆的实际行动及定位、路径规划等成熟技术,周期性持续获取运输车辆的预计到达时间,并据此与相应车辆的当前时间节拍进行比对,从而确定运输车辆的实时到达状态,基于运输车辆的实时状态对预先构建的时间节拍队列进行更新维护,之后利用更新的时间节拍队列向时间节拍发生变化的用户发送新的建议入园时间段。本发明秉持在途排队机制的用户行动决策原则,在首次发出排队通知后,按用户自身行动动态维护建议其入园的时间段,从而持续保持园区运行内外均衡,并规避了在途排队不合理情况的发生,进而达到提高整体效率、降低安全风险的最终目的。
附图说明
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明作进一步描述,其中:
图1为本发明实施例提供的在途排队队列动态调整方法的流程图;
图2为本发明实施例提供的在途排队队列动态调整装置的示意图;
图3为本发明实施例提供的电子设备的示意图。
具体实施方式
下面详细描述本发明的实施例,实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,仅用于解释本发明,而不能解释为对本发明的限制。
在展开本发明具体方案之前,对本发明的构思基础再进行下述介绍:本发明涉及的在途排队方案不同于通常的医院、银行等机构预约排队模式,本发明所述的在途排队方案中待排队车辆的进场时间不是由用户自主选择,而是根据其在途位置及园区装卸负荷动态制定;此外,在途排队的构思与通常的快递、物流排队配货模式也不相同,本发明场景中车辆在园区内的货物装卸为一次性进行,并不需要对货物集散管理,因此与车辆在园区及停车场以外的路径规划无关。
在此基础上,本发明针对前文提及的在途排队方案提出了一种在途排队队列动态调整方法的实施例,具体来说,如图1所示,其中包括:
步骤S1、预先为请求入场的各运输车辆构建时间节拍队列,并基于所述时间节拍队列向各所述运输车辆发送当前时间节拍,所述时间节拍表征针对当前运输车辆建议进入园区的时间段;
在实际操作中,基于请求入场的各运输车辆的定位数据以及地图导航等成熟技术,获得其理论到达时间,并可以结合园区装载历史记录、单车装载效率、装载车位启用情况、园区针对车辆的荷载能力等,划分出各运输车辆的时间节拍并形成时间节拍队列,然后向各运输车辆(用户)发送时间节拍队列中对应各运输车辆的时间节拍,可以理解地,此阶段用户接收到的时间节拍皆为当前时间节拍,这是结合后文提及的动态调整环节的表述。
关于此部分内容,这里可作如下说明:
以石化运载场景为例,在实际操作中,可以基于当前时刻的前6个月园区内某产品的单鹤位(在其他领域可以理解为待运输物品专用的装载车位,也即是运输车辆在此装载车位处进行所需产品的装载)装车时长的历史统计数据,由此可以计算出单个鹤位平均装车时间。接着,在获知某一待运输产品(在该示例中可以是指石化领域的油气产品)的单个鹤位平均装车时间以及当前开放的鹤位个数后,便可以得到当前该目标产品的装车效率,可称之为“节拍”,在实际操作中,节拍所代表的物理意义可以由运输车辆排队时车与车之间的时间间隔予以表征。当车辆按照此时间段(节拍)进入园区顺序作业后,园区内的装车效率便会达到理想的满载状态,且车辆按时陆续进入,也会缓解园区外车辆拥堵、无序的状态。例如,单个鹤位装车用时记为T(单位分钟,可以理解为装载效率),当前启用鹤位数量 r(处于开放状态的装载车位总数),那么所述节拍t的求取方式可以如下:t=T/r(单位分钟)。在前述节拍t得到后,便可以对计划排队总时间范围进行切分(这里提到的计划排队总时间是指来自园区制定的允许运载时间,例如从允许到厂运载日期的零点开始至18点为所述计划排队总时间),以20分钟该时间段作为一个节拍(单鹤位装车用时T=80分钟,启用鹤位数量r=4,t=20分钟),将总时间切割为若干个时间单元:00:00~00:20,00:20~00:40,00:40~01:00……17:40~18:00,每一个时间单元即对应一个所述时间节拍,且可以理解地,在每个时间单元的两端,代表该时间节拍的开始时间点以及结束时间点。
并可以结合各个请求入园的运输车辆的理论到达时间A(由车辆在途位置以及地图、导航技术得到),形成如下车辆与节拍对应的时间节拍队列(其中,车辆编号可以理解为发送请求的时序):
00:00~00:20,2#车(理论00:15到达)
00:20~00:40,1#车(理论00:30到达)
00:40~01:00,4#车(理论00:32到达)
01:00~01:20,5#车(理论01:15到达)
01:20~01:40,空闲
01:40~02:00,3#车(理论01:55到达)
02:00~02:20,6#车(理论02:10到达)
……
由该队列,可以向对应的各运输车辆发送当前的在途排队结果,也即是初始时间节拍,如2#车用户收到园区推送的消息:请在2021年X月X日的00:00~00:20入园进行装载任务。当然,本领域技术人员可以理解的是,在其他实施方案中,得到的时间节拍队列还可以结合园区的荷载能力进行了优化,例如经多维因素优化后2#车的时间节拍可以是22:40(前一日)~00:20,但无论是否优化,本步骤提及的当前时间节拍均是指基于当前时间节拍队列首次向用户发送的时间节拍。
步骤S2、按预设周期持续获取各所述运输车辆的实时位置数据,并根据所述实时位置数据求取对应的预计到达时间;
在实际操作中,例如可以每隔3~5分钟获取时间节拍队列中各运输车辆的最新地理位置,即实时的在途信息,然后利用该在途信息与地图导航等成熟技术相结合,计算出预计到达园区的时间,这里所述的预计到达时间是相对于前述“理论到达时间”而言的,二者的区别是“理论到达时间”是在用户发起请求后由请求信息首次计算得到的初始预估到厂时间,而所述预计到达时间是指在发送请求之后,运输车辆到达园区之前的在途行程状态所产生的当前预估到厂时间。从而,可以以此方式动态检测用户行为,这是在途排队构思的关键因素,即用户发出请求后,可能会出现多种多样的不同行动,因而需要对每个用户的到达时间进行跟踪。
步骤S3、将所述预计到达时间与相应的所述当前时间节拍进行比对;
具体地,可以将预计到达时间分别与前述当前时间节拍的节拍开始时间及节拍结束时间进行比对,当然,本发明不限定具体比对方式,结合前例,如果本轮获取到2#车的预计到达时间变更为00:30,则可以直接与当前时间节拍(00:00~00:20)的节拍结束时间(00:20)进行比对,反之也可以与节拍开始时间(00:00)比对;或者,如果预计到达时间变更为00:10,则可以与节拍开始时间(00:00)及节拍结束时间(00:20)比对。
步骤S4、基于比对结果,确定各所述运输车辆的状态标签,所述状态标签表征运输车辆到达园区的时间状态;
例如,可以划分为下述任一种状态标签:正常、延误、提前。其中,正常标签表征经比对后,此轮获得的预计到达时间处于运输车辆的当前时间节拍范围中;延误标签表征经比对后,此轮获得的运输车辆的预计到达时间将晚于当前时间节拍,即晚于节拍结束时间点;提前标签表征经比对后,此轮获得的运输车辆的预计到达时间将早于当前时间节拍,即早于节拍开始时间点。
步骤S5、根据所述状态标签对所述时间节拍队列进行更新;
在实际操作中,按前述周期对时间节拍队列的维护方式可有多种选择,这里给出如下若干个实施构思供参考。
可以理解地,对于状态标签表征其为正常到达状态的运输车辆(这里的正常到达是指本轮获取到的某运输车辆的预计到达时间符合被其占据的当前时间节拍,即,皆为相对于当前时刻而言的,下文提及的延误、提前等均同理),则在本轮维护中不做任何调整,依然占据在先为其分配的时间节拍作为本轮更新后的“当前时间节拍”;对于状态标签表征其会延误到达的运输车辆,则在本轮维护中,释放在先分配的时间节拍(即,使得之前占据的节拍变更为空闲),然后根据该延误运输车辆在时间节拍队列中匹配与其本次获得的所述预计到达时间匹配的时间节拍,若在匹配时发现对应节拍已被占据,则按时序向后搜索首个处于空闲的时间节拍,并将此时间节拍分派至该延误运输车辆,得到该延误运输车辆的本轮更新后的“当前时间节拍”。
以前例来说,本轮获取到2#车的预计到达时间为00:30,晚于时间节拍队列中在先分派的“00:00~00:20”,因而2#车的状态标签为“延误”,那么在对时间节拍队列更新时,首先需释放掉“00:00~00:20”该时间节拍,使其变更为空闲;然后,基于00:30查找对应的时间节拍00:20~00:40,但由于00:20~00:40被4#车占据,因此,还需向后搜索直至找到第一个空闲的时间节拍01:20~01:40,那么经本轮更新后2#车的当前时间节拍变为01:20~01:40。
接续前文,对于状态标签表征其会提前到达的运输车辆,则在本轮维护中,先锁定已被其占据的时间节拍(即保留在先分派的当前时间节拍),然后基于该提前到达运输车辆本轮获得的预计到达时间,查找队列中与其对应的时间节拍,若此时间节拍恰好处于空闲状态,则匹配二者,释放锁定的时间节拍,并以该对应的时间节拍作为该提前到达运输车辆的当前时间节拍;若此对应的时间节拍已被其他运输车辆占据,则继续向后搜索直至在其锁定的时间节拍之前查找到首个空闲的目标时间节拍,此时释放掉被锁定的在先时间节拍,将所述目标时间节拍赋予该提前到达运输车辆;如若未搜索到所述目标时间节拍,则保持其锁定的时间节拍不变。
结合前例来说,本轮获取到3#车的预计到达时间为01:30,早于时间节拍队列中在先分派的“01:40~02:00”,因而3#车的状态标签为“提前”,那么在对时间节拍队列更新时,先锁定(暂不释放)“01:40~02:00”该时间节拍,然后基于01:30查找对应的时间节拍“01:20~01:40”,若此“01:20~01:40”节拍为空闲,则释放掉“01:40~02:00”并将“01:20~01:40”分派给3#车作为本轮更新后的当前时间节拍。
再举例,本轮获取到6#车的预计到达时间为01:50,早于时间节拍队列中在先分派的“02:00~02:20”,因而6#车的状态标签为“提前”,那么在对时间节拍队列更新时,先锁定(暂不释放)“02:00~02:20”该时间节拍,然后基于01:50查找对应的时间节拍01:40~02:00,但该节拍已被3#车占据,因此需要向后继续搜索目标时间节拍,而搜索边界不能晚于被锁定的“02:00~02:20”,由此条件,该示例中无法找到所述目标时间节拍,则使6#车继续占据“02:00~02:20”该时间节拍,即,本轮更新后6#车保持原有的“当前时间节拍”不变。
在前述构思基础上,可能会在某些场景中出现特定的情况,例如多车针对同一时间节拍存在冲突,或者多车之间的节拍变更相互关联影响,针对于此,在本发明的一些较佳实施例中,提出在对所述时间节拍队列进行更新维护时,按照既定的状态标签顺序处理,例如可以预先设定前述三种状态的次序为:正常、延误、提前。这样,便可以按此先后顺序对运输车辆的当前在途排队状态逐个更新。进一步地,若同一状态标签存在多辆运输车辆,则还可以根据各个运输车辆的发起请求的时间次序(如前文实施中的车辆编号#)进行调整,也即是在该特殊情况下,哪个用户先向园区发出运载请求,则可以先进行在途排队更新维护;当然,除此之外,还可以利用其他优先级策略为可能导致排队冲突或产生关联影响的运输车辆进行有序维护,例如但不限于在本发明的一些实施例中,可以根据用户守时历史信息等设定因素,为发起请求的运输车辆定义不同的级别,如VIP车辆,这样在参与整个在途排队处理时,该VIP车辆均优先于普通车辆进行时间节拍匹配,对此本发明不作赘述和限定。
而还需补充说明的是,在每轮对所述时间节拍队列进行更新的过程中,还可以结合当前发起请求的新用户的情况,对时间节拍队列进行综合维护。具体地,可以为新用户赋予“新进”状态标签,并参考前文提及的预先构建该时间节拍队列时的处理方式,根据新进运输车辆的定位数据及地图导航等技术确定新进运输车辆的“理论到达时间”,并依据新进运输车辆的“理论到达时间”在本轮维护中进行在途排队处理。
可参照前述排队更新说明,找到队列中与其“理论到达时间”对应的时间节拍,若该节拍处于空闲,则直接匹配,否则向后查找第一个空闲的时间节拍进行匹配。并且,同理地,在实际应用中也可以将该“新进”状态标签加入预设的次序机制,例如:正常、延误、提前、新进。
在此基础上,在本发明的另一些实施例中提出,在完成本轮队列更新之后,将本次延误的问题运输车辆其发起请求的次序(车辆编号#)强制降为所述时间节拍队列中各运输车辆的末尾,如此调整后,在下一轮进行在途排队更新时,无论该问题运输车辆在下一轮的状态为“正常、延误、提前”,均使其排队优先级降级,即,一旦该问题运输车辆与其他车辆发生排队冲突或关联影响,其均为最后处理的对象。此实施例中的构思是与在途排队方案的核心思路相匹配的,即,用户不能主动提出预约进场时间,需由园区按其实际行动进行在途分配,因此用户(运输车辆)自己的行动(位置)决定了其是否在每轮更新后占据已分配进场时间段、或重新分配到提前进场时间段、或重新分配到延后进场时间段。
当然,需指出的是,本发明乃至所基于的在途排队方案,其原则是当为一辆运输车辆匹配对应的时间节拍后,除非其在每轮更新过程中状态标签表征其会延误或提前到达,否则,不改变该运输车辆已分配的时间节拍,举例来说,即便在本轮更新时,队列中第一个发起请求的1#车的预计到达时间表明其可以提前到达园区,但若队列中在没有对应的空闲节拍,则1#车不能挤占任何已被其他车辆占据的时间节拍,而依然保持自己原有的“当前时间节拍”,这体现了本发明乃至在途排队方案的公允性。
最后,执行步骤S6、利用更新后的时间节拍队列向在先分配的时间节拍发生变化的所述运输车辆发送新的当前时间节拍。
经动态调整发生进场时间段变更的用户,可以接收到新的建议入园时间,当然,在实际应用中可以在推送变更后新的当前时间节拍的同时,告知用户变更原因,以避免用户产生困惑,对此本发明不做赘述和限定。而之后,便可以在步骤S6的基础上周期性重复前述过程,保持对时间节拍队列以及向用户发送的当前时间节拍的在途动态维护,直至用户到达园区。
综上所述,本发明的主要设计构思在于,基于特定在途排队机制,在首次发送给用户建议入园时间后,结合运输车辆的实际行动及定位、路径规划等成熟技术,周期性持续获取运输车辆的预计到达时间,并据此与相应车辆的当前时间节拍进行比对,从而确定运输车辆的实时到达状态,基于运输车辆的实时状态对预先构建的时间节拍队列进行更新维护,之后利用更新的时间节拍队列向时间节拍发生变化的用户发送新的建议入园时间段。本发明秉持在途排队机制的用户行动决策原则,在首次发出排队通知后,按用户自身行动动态维护建议其入园的时间段,从而持续保持园区运行内外均衡,并规避了在途排队不合理情况的发生,进而达到提高整体效率、降低安全风险的最终目的。
相应于上述各实施例及优选方案,本发明还提供了一种在途排队队列动态调整装置的实施例,如图2所示,具体可以包括如下部件:
时间节拍队列构建模块1,用于预先为请求入场的各运输车辆构建时间节拍队列,并基于所述时间节拍队列向各所述运输车辆发送当前时间节拍,所述时间节拍表征针对当前运输车辆建议进入园区的时间段;
预计到达时间获取模块2,用于按预设周期持续获取各所述运输车辆的实时位置数据,并根据所述实时位置数据求取对应的预计到达时间;
时间比对模块3,用于将所述预计到达时间与相应的所述当前时间节拍进行比对;
到达状态确定模块4,用于基于比对结果,确定各所述运输车辆的状态标签,所述状态标签表征运输车辆到达园区的时间状态;
在途排队调整模块5,用于根据所述状态标签对所述时间节拍队列进行更新;
更新节拍发送模块6,用于利用更新后的时间节拍队列向在先分配的时间节拍发生变化的所述运输车辆发送新的当前时间节拍。
应理解图2所示的在途排队队列动态调整装置中各个部件的划分仅仅是一种逻辑功能的划分,实际实现时可以全部或部分集成到一个物理实体上,也可以物理上分开。且这些部件可以全部以软件通过处理元件调用的形式实现;也可以全部以硬件的形式实现;还可以部分部件以软件通过处理元件调用的形式实现,部分部件通过硬件的形式实现。例如,某个上述模块可以为单独设立的处理元件,也可以集成在电子设备的某一个芯片中实现。其它部件的实现与之类似。此外这些部件全部或部分可以集成在一起,也可以独立实现。在实现过程中,上述方法的各步骤或以上各个部件可以通过处理器元件中的硬件的集成逻辑电路或者软件形式的指令完成。
例如,以上这些部件可以是被配置成实施以上方法的一个或多个集成电路,例如:一个或多个特定集成电路(Application Specific Integrated Circuit;以下简称:ASIC),或,一个或多个微处理器(Digital Signal Processor;以下简称:DSP),或,一个或者多个现场可编程门阵列(Field Programmable Gate Array;以下简称:FPGA)等。再如,这些部件可以集成在一起,以片上系统(System-On-a-Chip;以下简称:SOC)的形式实现。
综合上述各实施例及其优选方案,本领域技术人员可以理解的是,在实际操作中,本发明所涉及的技术构思可适用于多种实施方式,本发明以下述载体作为示意性说明:
(1)一种电子设备。该设备具体可以包括:一个或多个处理器、存储器以及一个或多个计算机程序,其中所述一个或多个计算机程序被存储在所述存储器中,所述一个或多个计算机程序包括指令,当所述指令被所述设备执行时,使得所述设备执行前述实施例或者等效实施方式的步骤/功能。
该电子设备具体可以为与计算机相关的电子设备,例如但不限于各类电脑、交互终端及电子产品等,例如平板、手机等。
图3为本发明提供的电子设备的实施例的结构示意图,具体地,电子设备包括处理器910和存储器930。其中,处理器910和存储器930之间可以通过内部连接通路互相通信,传递控制和/或数据信号,该存储器930用于存储计算机程序,该处理器910用于从该存储器930中调用并运行该计算机程序。上述处理器910可以和存储器930可以合成一个处理装置,更常见的是彼此独立的部件,处理器910用于执行存储器930中存储的程序代码来实现上述功能。具体实现时,该存储器930也可以集成在处理器910中,或者,独立于处理器910。
除此之外,为了使得电子设备的功能更加完善,该设备还可以包括输入单元960、显示单元970、音频电路980、摄像头990和传感器901等中的一个或多个,所述音频电路还可以包括扬声器982、麦克风984等。其中,显示单元970可以包括显示屏。
进一步地,上述设备还可以包括电源950,用于给该设备中的各种器件或电路提供电能。
应理解,该设备中的各个部件的操作和/或功能,具体可参见前文中关于方法、系统等实施例的描述,为避免重复,此处适当省略详细描述。
应理解,图3所示的电子设备中的处理器910可以是片上系统SOC,该处理器910中可以包括中央处理器(Central Processing Unit;以下简称:CPU),还可以进一步包括其他类型的处理器,例如:图像处理器(Graphics Processing Unit;以下简称:GPU)等,具体在下文中再作介绍。
总之,处理器910内部的各部分处理器或处理单元可以共同配合实现之前的方法流程,且各部分处理器或处理单元相应的软件程序可存储在存储器930中。
(2)一种计算机数据存储介质,在该存储介质上存储有计算机程序或上述装置,当计算机程序或上述装置被执行时,使得计算机执行前述实施例或等效实施方式的步骤/功能。
在本发明所提供的几个实施例中,任一功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机数据取存储介质中。基于这样的理解,本发明的某些技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以如下所述软件产品的形式体现出来。
尤其需指出的是,该存储介质可以是指服务器或相类似的计算机设备,具体地,也即是服务器或类似的计算机设备中的存储器件中存储有前述计算机程序或上述装置。
(3)一种计算机程序产品(该产品可以包括上述装置),该计算机程序产品在终端设备上运行时,使终端设备执行前述实施例或等效实施方式的在途排队队列动态调整方法。
通过以上的实施方式的描述可知,本领域的技术人员可以清楚地了解到上述实施方法中的全部或部分步骤可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解,上述计算机程序产品可以包括但不限于是指APP。
接续前文,上述设备/终端可以是一台计算机设备,并且,该计算机设备的硬件结构还可以具体包括:至少一个处理器,至少一个通信接口,至少一个存储器和至少一个通信总线;处理器、通信接口、存储器均可以通过通信总线完成相互间的通信。其中,处理器可能是一个中央处理器CPU、DSP、微控制器或数字信号处理器,还可包括GPU、嵌入式神经网络处理器(Neural-network Process Units;以下简称:NPU)和图像信号处理器(Image SignalProcessing;以下简称:ISP),该处理器还可包括特定集成电路ASIC,或者是被配置成实施本发明实施例的一个或多个集成电路等,此外,处理器可以具有操作一个或多个软件程序的功能,软件程序可以存储在存储器等存储介质中;而前述的存储器/存储介质可以包括:非易失性存储器(non-volatile memory),例如非可移动磁盘、U盘、移动硬盘、光盘等,以及只读存储器(Read-Only Memory;以下简称:ROM)、随机存取存储器(Random AccessMemory;以下简称:RAM)等。
本发明实施例中,“至少一个”是指一个或者多个,“多个”是指两个或两个以上。“和/或”,描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示单独存在A、同时存在A和B、单独存在B的情况。其中A,B可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项”及其类似表达,是指的这些项中的任意组合,包括单项或复数项的任意组合。例如,a,b和c中的至少一项可以表示:a,b,c,a和b,a和c,b和c或a和b和c,其中a,b,c可以是单个,也可以是多个。
本领域技术人员可以意识到,本说明书中公开的实施例中描述的各模块、单元及方法步骤,能够以电子硬件、计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。本领域技术人员可以对每个特定的应用来使用不同方式来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
以及,其中作为分离部件说明的模块、单元等可以是或者也可以不是物理上分开的,即可以位于一个地方,或者也可以分布到多个地方,例如系统网络的节点上。具体可根据实际的需要选择其中的部分或者全部模块、单元来实现上述实施例方案的目的。本领域技术人员在不付出创造性劳动的情况下,即可以理解并实施。
以上依据图式所示的实施例详细说明了本发明的构造、特征及作用效果,但以上仅为本发明的较佳实施例,需要言明的是,上述实施例及其优选方式所涉及的技术特征,本领域技术人员可以在不脱离、不改变本发明的设计思路以及技术效果的前提下,合理地组合搭配成多种等效方案;因此,本发明不以图面所示限定实施范围,凡是依照本发明的构想所作的改变,或修改为等同变化的等效实施例,仍未超出说明书与图示所涵盖的精神时,均应在本发明的保护范围内。
Claims (10)
1.一种在途排队队列动态调整方法,其特征在于,包括:
预先为请求入场的各运输车辆构建时间节拍队列,并基于所述时间节拍队列向各所述运输车辆发送当前时间节拍,所述时间节拍表征针对当前运输车辆建议进入园区的时间段;
按预设周期持续获取各所述运输车辆的实时位置数据,并根据所述实时位置数据求取对应的预计到达时间;
将所述预计到达时间与相应的所述当前时间节拍进行比对;
基于比对结果,确定各所述运输车辆的状态标签,所述状态标签表征运输车辆到达园区的时间状态;
根据所述状态标签对所述时间节拍队列进行更新;
利用更新后的时间节拍队列向在先分配的时间节拍发生变化的所述运输车辆发送新的当前时间节拍。
2.根据权利要求1所述的在途排队队列动态调整方法,其特征在于,所述状态标签包括延误以及提前;
延误:表征经比对后,此轮获得的所述预计到达时间晚于所述当前时间节拍的节拍结束时间点;
提前:表征经比对后,此轮获得的所述预计到达时间早于所述当前时间节拍的节拍开始时间点。
3.根据权利要求1或2所述的在途排队队列动态调整方法,其特征在于,所述根据所述状态标签对所述时间节拍队列进行更新包括对于状态标签表征为延误到达状态的延误运输车辆,在本轮更新中:
释放其在先分配的时间节拍;
根据所述延误运输车辆的所述预计到达时间,在所述时间节拍队列中搜索对应的时间节拍;
若对应的时间节拍处于空闲,则将对应的时间节拍与所述延误运输车辆匹配,得到本轮更新后的当前时间节拍;
若对应的时间节拍已被其他运输车辆占据,则按时序向后搜索首个空闲的时间节拍,并将此空闲的时间节拍分配至所述延误运输车辆,得到本轮更新后的当前时间节拍。
4.根据权利要求1或2所述的在途排队队列动态调整方法,其特征在于,所述根据所述状态标签对所述时间节拍队列进行更新包括对于状态标签表征为提前到达状态的提前到达运输车辆,在本轮更新中:
锁定其在先分配的时间节拍;
根据所述提前到达运输车辆的所述预计到达时间,在所述时间节拍队列中搜索对应的时间节拍;
若对应的时间节拍处于空闲,则释放锁定的时间节拍,并以该对应的时间节拍作为所述提前到达运输车辆的当前时间节拍;
若对应的时间节拍已被其他运输车辆占据,则按时序向后搜索直至在其锁定的时间节拍之前查找到首个空闲的目标时间节拍,释放掉被锁定的时间节拍,并将所述目标时间节拍与所述提前到达运输车辆匹配;如果未搜索到所述目标时间节拍,则保持其锁定的时间节拍不变。
5.根据权利要求1或2所述的在途排队队列动态调整方法,其特征在于,所述动态调整方法还包括:在对所述时间节拍队列进行更新时,按照预设次序对运输车辆进行在途排队调整;
其中,所述预设次序包括:基于所述状态标签设置的次序;和/或,基于所述运输车辆发起入场请求时序设置的次序;和/或,基于既定的所述运输车辆优先级设置的次序。
6.根据权利要求1所述的在途排队队列动态调整方法,其特征在于,所述动态调整方法还包括:在对所述时间节拍队列进行更新时,结合当前发起请求的新进运输车辆的理论到达时间,对所述时间节拍队列进行综合调整。
7.根据权利要求1所述的在途排队队列动态调整方法,其特征在于,所述动态调整方法还包括:在完成本轮队列更新之后,将本轮确定延误的运输车辆在下一轮更新过程中的调整次序强制降级。
8.一种在途排队队列动态调整装置,其特征在于,包括:
时间节拍队列构建模块,用于预先为请求入场的各运输车辆构建时间节拍队列,并基于所述时间节拍队列向各所述运输车辆发送当前时间节拍,所述时间节拍表征针对当前运输车辆建议进入园区的时间段;
预计到达时间获取模块,用于按预设周期持续获取各所述运输车辆的实时位置数据,并根据所述实时位置数据求取对应的预计到达时间;
时间比对模块,用于将所述预计到达时间与相应的所述当前时间节拍进行比对;
到达状态确定模块,用于基于比对结果,确定各所述运输车辆的状态标签,所述状态标签表征运输车辆到达园区的时间状态;
在途排队调整模块,用于根据所述状态标签对所述时间节拍队列进行更新;
更新节拍发送模块,用于利用更新后的时间节拍队列向在先分配的时间节拍发生变化的所述运输车辆发送新的当前时间节拍。
9.一种电子设备,其特征在于,包括:
一个或多个处理器、存储器以及一个或多个计算机程序,其中所述一个或多个计算机程序被存储在所述存储器中,所述一个或多个计算机程序包括指令,当所述指令被所述电子设备执行时,使得所述电子设备执行权利要求1~7任一项所述的在途排队队列动态调整方法。
10.一种计算机数据存储介质,其特征在于,所述计算机数据存储介质中存储有计算机程序,当所述计算机程序在计算机上运行时,使得计算机执行权利要求1~7任一项所述的在途排队队列动态调整方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210034242.7A CN114066106A (zh) | 2022-01-13 | 2022-01-13 | 在途排队队列动态调整方法、装置及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210034242.7A CN114066106A (zh) | 2022-01-13 | 2022-01-13 | 在途排队队列动态调整方法、装置及电子设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114066106A true CN114066106A (zh) | 2022-02-18 |
Family
ID=80230789
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210034242.7A Pending CN114066106A (zh) | 2022-01-13 | 2022-01-13 | 在途排队队列动态调整方法、装置及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114066106A (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070165608A1 (en) * | 2006-01-10 | 2007-07-19 | Utbk, Inc. | Systems and Methods to Prioritize a Queue |
CN109615909A (zh) * | 2018-12-12 | 2019-04-12 | 濮俊霖 | 一种排队型停车预约方法 |
CN111311116A (zh) * | 2020-03-12 | 2020-06-19 | 上海东普信息科技有限公司 | 基于智慧园区的车辆调度方法、装置、设备和存储介质 |
CN113505962A (zh) * | 2021-05-28 | 2021-10-15 | 暨南大学 | 一种考虑完整行程的电动汽车导航与充电预约方法 |
CN113919688A (zh) * | 2021-10-09 | 2022-01-11 | 福州大学 | 一种考虑迟到的物流园进场车辆动态调度方法 |
-
2022
- 2022-01-13 CN CN202210034242.7A patent/CN114066106A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070165608A1 (en) * | 2006-01-10 | 2007-07-19 | Utbk, Inc. | Systems and Methods to Prioritize a Queue |
CN109615909A (zh) * | 2018-12-12 | 2019-04-12 | 濮俊霖 | 一种排队型停车预约方法 |
CN111311116A (zh) * | 2020-03-12 | 2020-06-19 | 上海东普信息科技有限公司 | 基于智慧园区的车辆调度方法、装置、设备和存储介质 |
CN113505962A (zh) * | 2021-05-28 | 2021-10-15 | 暨南大学 | 一种考虑完整行程的电动汽车导航与充电预约方法 |
CN113919688A (zh) * | 2021-10-09 | 2022-01-11 | 福州大学 | 一种考虑迟到的物流园进场车辆动态调度方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Shiri et al. | Optimization of drayage operations with time-window constraints | |
Bhoopalam et al. | Planning of truck platoons: A literature review and directions for future research | |
US10936992B1 (en) | Logistical management system | |
García et al. | Combining linear programming and automated planning to solve intermodal transportation problems | |
US20190333130A1 (en) | Order fulfillment system having dynamic routing | |
CN110009272A (zh) | 多策略并行的物流资源调度方法和相关装置 | |
CN113420928A (zh) | 订单调度方法、装置、设备及存储介质 | |
US20150294251A1 (en) | Distributed task scheduling using multiple agent paradigms | |
Zhou et al. | A simulation-based vessel-truck coordination strategy for lighterage terminals | |
Ebben et al. | Dynamic transport scheduling under multiple resource constraints | |
CN113988770B (zh) | 运输车辆在途排队控制方法、装置以及电子设备 | |
CN112418475A (zh) | 物流路径规划方法、装置、电子设备及存储介质 | |
CN111400028B (zh) | 一种列车管理的负载均衡处理方法 | |
CN114066106A (zh) | 在途排队队列动态调整方法、装置及电子设备 | |
JP6776669B2 (ja) | 共用車両管理方法および共用車両管理装置 | |
CN115373398B (zh) | 搬运设备路径规划方法、装置以及电子设备 | |
CN111376953B (zh) | 一种为列车下发计划的方法及系统 | |
CN114022055B (zh) | 基于园区荷载能力的在途排队调控方法、装置及电子设备 | |
WO2019039604A1 (ja) | 情報処理装置 | |
CN117875641A (zh) | 冷轧厂的钢卷运输任务分配方法、装置及设备 | |
CN117391403B (zh) | 油气产品运输车辆装货场景下在途调度方法、装置及设备 | |
US20240062659A1 (en) | Information processing apparatus and information processing method | |
US10775182B2 (en) | Methods and apparatus for load and route assignments in a delivery system | |
Dong et al. | Optimization Algorithm for Freight Car Transportation Scheduling Optimization Based on Process Scheduling Optimization | |
Tran et al. | Robotaxis as Computing Clusters: A Stochastic Modeling Approach |
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 |