CN108596385B - 车辆的排队方法及装置、可读介质、物流*** - Google Patents
车辆的排队方法及装置、可读介质、物流*** Download PDFInfo
- Publication number
- CN108596385B CN108596385B CN201810357901.4A CN201810357901A CN108596385B CN 108596385 B CN108596385 B CN 108596385B CN 201810357901 A CN201810357901 A CN 201810357901A CN 108596385 B CN108596385 B CN 108596385B
- Authority
- CN
- China
- Prior art keywords
- vehicles
- target
- node
- vehicle
- priority
- 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.)
- Active
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"
-
- 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)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
一种车辆的排队方法及装置、可读介质、物流***,所述车辆的排队方法包括:针对运送订单的每辆车,标记其对应的优先级队列,所述优先级队列包括:车辆标识信息、Δt、执行下一个动作对应的目标节点的标识信息,其中Δt为参考时刻和执行下一个动作的时刻之间的时间差值;基于所述优先级队列,选择优先级最高的目标车辆执行对应的下一个动作;更新所有运送订单的车辆对应的优先级队列,并从更新后的优先级队列中选择优先级最高的目标车辆执行对应的下一个动作,直至所有所述运送订单的车辆对应的优先级队列为空。应用上述方案,可以对车辆进行排队,选择合理的线路,使得车辆在相互错开的时刻达到仓库,尽量减少排队时间。
Description
技术领域
本发明实施例涉及物流技术领域,尤其涉及一种车辆的排队方法及装置、可读介质、物流***。
背景技术
在物流运输中,汽车零部件入场物流具有多个目标节点,且每个节点具有自己的约束条件。例如,汽车零部件入场物流具有仓库节点和供应商节点,且仓库节点具有时间窗约束条件、流量限制条件,供应商节点具有时间窗约束条件。
对于多目标节点且带有约束条件的物流场景,对于同一个目标节点,可能同时被多个车辆访问。例如,对于同一个仓库节点,可能有多个车辆同时到达。当多个车辆同时访问同一个目标节点,而该目标节点又具有流量限制时,车辆之间就需要排队进入,从而导致后面车辆的行驶时间节点向后延迟,这就需要安排线路在相互错开的时刻达到仓库,尽量减少排队时间。
目前的实现中,当多个车辆同时访问同一个目标节点时,无相应的策略进行排队,导致排队时间增加。
发明内容
本发明实施例解决的技术问题是如何对车辆进行排队,选择合理的线路,使得车辆在相互错开的时刻达到仓库,尽量减少排队时间。
为解决上述技术问题,本发明实施例提供一种车辆的排队方法,所述方法包括:针对运送订单的每辆车,标记其对应的优先级队列,所述优先级队列包括:车辆标识信息、Δt、执行下一个动作对应的目标节点的标识信息,其中Δt为参考时刻和执行下一个动作的时刻之间的时间差值;基于所述优先级队列,选择优先级最高的目标车辆执行对应的下一个动作;更新所有运送订单的车辆对应的优先级队列,并从更新后的优先级队列中选择优先级最高的目标车辆执行对应的下一个动作,直至所有所述运送订单的车辆对应的优先级队列为空。
可选地,所述基于所述优先级队列,选择优先级最高的目标车辆执行下一个动作之前,还包括:基于所述优先级队列,获取优先级最高的目标车辆对应的目标节点;判断所述目标节点是否需要排队;当所述目标节点需要排队时,基于所有的排队车辆计算排队时间;将所述目标车辆对应的Δt更新为所述排队时间,并对所有所述运送订单的车辆对应的优先级队列进行更新。
可选地,所述选择优先级最高的目标车辆包括:选择对应的Δt最小的车辆作为所述优先级最高的目标车辆。
可选地,所述选择优先级最高的目标车辆包括:当对应的Δt最小的车辆同时有多辆时,随机选择一辆车作为所述优先级最高的目标车辆。
可选地,所述更新所有所述运送订单的车辆对应的优先级队列包括:针对所述目标车辆,更新所述目标车辆对应的优先级队列;针对除所述目标车辆之外的其他车辆,更新其他车辆对应的优先级队列中的Δt。
可选地,所述更新所述目标车辆的优先级队列包括:获取所述目标车辆的运送线路;基于所述运送线路中所述目标节点的下一个节点,计算所述目标节点的下一个节点对应的Δt;将所述目标车辆对应的优先级队列中的Δt更新为所述目标节点的下一个节点对应的Δt,将所述目标车辆对应的优先级队列中目标节点的标识信息更新为所述下一个节点的标识信息。
可选地,所述计算所述目标节点的下一个节点对应的Δt包括:判断所述目标节点的下一个节点是否需要排队;当所述目标节点的下一个目标节点需要排队时,基于所有的排队车辆计算排队时间;基于所述目标节点和所述目标节点的下一个节点之间的距离计算行驶时间;基于所述排队时间和所述行驶时间,计算所述目标节点的下一个节点对应的Δt。
可选地,所述基于所有的排队车辆计算排队时间包括:对所有的排队车辆进行排序;根据排序信息和每辆车的停留时间,依次计算每辆车的排队时间。
可选地,所述对所有的排队车辆进行排序包括:根据到达时间的先后顺序,对所有的排队车辆进行排序。
可选地,所述计算所述目标节点的下一个节点对应的Δt包括:基于所述目标节点和所述目标节点的下一个节点之间的距离计算行驶时间,并将所述行驶时间作为所述目标节点的下一个节点对应的Δt。
本发明实施例提供一种车辆的排队装置,包括:标记单元,适于针对运送订单的每辆车,标记其对应的优先级队列,所述优先级队列包括:车辆标识信息、Δt、执行下一个动作对应的目标节点的标识信息,其中Δt为参考时刻和执行下一个动作的时刻之间的时间差值;选择单元,适于基于所述优先级队列,选择优先级最高的目标车辆执行对应的下一个动作;第一更新单元,适于更新所有运送订单的车辆对应的优先级队列,并从更新后的优先级队列中选择优先级最高的目标车辆执行对应的下一个动作,直至所有所述运送订单的车辆对应的优先级队列为空。
可选地,所述车辆的排队装置还包括:获取单元,适于基于所述优先级队列,获取优先级最高的目标车辆对应的目标节点;判断单元,适于判断所述目标节点是否需要排队;计算单元,适于当所述目标节点需要排队时,基于所有的排队车辆计算排队时间;第二更新单元,适于将所述目标车辆对应的Δt更新为所述排队时间,并对所有所述运送订单的车辆对应的优先级队列进行更新。
可选地,所述选择单元,适于选择对应的Δt最小的车辆作为所述优先级最高的目标车辆。
可选地,当对应的Δt最小的车辆同时有多辆时,所述选择单元,适于随机选择一辆车作为所述优先级最高的目标车辆。
可选地,所述第一更新单元包括:第一更新子单元,适于针对所述目标车辆,更新所述目标车辆对应的优先级队列;第二更新子单元,适于针对除所述目标车辆之外的其他车辆,更新其他车辆对应的优先级队列中的Δt。
可选地,所述第一更新子单元包括:获取模块,适于获取所述目标车辆的运送线路;计算模块,适于基于所述运送线路中所述目标节点的下一个节点,计算所述目标节点的下一个节点对应的Δt;更新模块,适于将所述目标车辆对应的优先级队列中的Δt更新为所述目标节点的下一个节点对应的Δt,将所述目标车辆对应的优先级队列中目标节点的标识信息更新为所述下一个节点的标识信息。
可选地,所述计算模块包括:判断子模块,适于判断所述目标节点的下一个节点是否需要排队;第一计算子模块,适于当所述目标节点的下一个目标节点需要排队时,基于所有的排队车辆计算排队时间;第二计算子模块,适于基于所述目标节点和所述目标节点的下一个节点之间的距离计算行驶时间;第三计算子模块,适于基于所述排队时间和所述行驶时间,计算所述目标节点的下一个节点对应的Δt。
可选地,所述第一计算子模块,适于对所有的排队车辆进行排序,并根据排序信息和每辆车的停留时间,依次计算每辆车的排队时间。
可选地,所述第一计算子模块,适于根据到达时间的先后顺序,对所有的排队车辆进行排序。
可选地,所述计算模块,适于基于所述目标节点和所述目标节点的下一个节点之间的距离计算行驶时间,并将所述行驶时间作为所述目标节点的下一个节点对应的Δt。
本发明实施例提供一种计算机可读存储介质,其上存储有计算机指令,所述计算机指令运行时执行上述任一种所述方法的步骤。
本发明实施例提供一种物流***,包括存储器和处理器,所述存储器上存储有可在所述处理器上运行的计算机指令,所述处理器运行所述计算机指令时执行权利上述任一种所述方法的步骤。
与现有技术相比,本发明实施例的技术方案具有以下有益效果:
本发明实施例针对运送订单的每辆车,标记其对应的优先级队列,然后基于所述优先级队列,选择优先级最高的目标车辆执行对应的下一个动作,直至所有运送订单的车辆对应的优先级队列为空。由于可以基于优先级队列选择车辆执行动作,故可以对车辆进行排队,选择合理的线路,使得车辆在相互错开的时刻达到仓库,尽量减少排队时间。
附图说明
图1是本发明实施例提供的一种车辆的排队方法的流程图;
图2是本发明实施例提供的另一种车辆的排队方法的流程图;
图3是本发明实施例提供的一种车辆的排队装置的结构示意图。
具体实施方式
对于多目标节点且带有约束条件的物流场景,对于同一个目标节点,可能同时被多个车辆访问。目前的实现中,当多个车辆同时访问同一个目标节点时,无相应的策略进行排队,导致排队时间增加。
本发明实施例针对运送订单的每辆车,标记其对应的优先级队列,然后基于所述优先级队列,选择优先级最高的目标车辆执行对应的下一个动作,直至所有运送订单的车辆对应的优先级队列为空。由于可以基于优先级队列选择车辆执行动作,故可以对车辆进行排队,选择合理的线路,使得车辆在相互错开的时刻达到仓库,尽量减少排队时间。
为使本发明的上述目的、特征和有益效果能够更为明显易懂,下面结合附图对本发明的具体实施例做详细的说明。
参见图1,本发明实施例提供了一种车辆的排队方法,所述方法可以包括如下步骤:
步骤S101,针对运送订单的每辆车,标记其对应的优先级队列,所述优先级队列包括:车辆标识信息、Δt、执行下一个动作对应的目标节点的标识信息,其中Δt为参考时刻和执行下一个动作的时刻之间的时间差值。
在具体实施中,当多辆车同时访问同一个目标节点时,且该目标节点带有约束条件时,可能会出现拥堵,导致多辆车无法同时进入。例如,当多辆车同时到达仓库节点,且同时到达的车辆数量超过了仓库节点的流量上限,此处多辆车无法同时进入。为了合理安排车辆的线路,减少排队时间,本发明实施例针对运送订单的每辆车,标记其对应的优先级队列
在具体实施中,所述参考时刻可以为预设的任一时刻,根据所述参考时刻,可以标识执行下一个动作的准确时刻。例如,根据24小时制,可以设置每天的0:00为所述参考时刻,所述Δt为5小时,则表示执行下一个动作的时间为5:00。
在具体实施中,所述目标节点为所述车辆即将离开或者即将到达的目标节点,例如仓库节点。所述执行下一个动作可以为进入下一个目标节点,例如,进入下一个仓库节点。
在具体实施中,Δt可以仅包括车辆在路上的行驶时间,也可以既包括车辆在路上的行驶时间又包括车辆的排队时间。
步骤S102,基于所述优先级队列,选择优先级最高的目标车辆执行对应的下一个动作。
在具体实施中,当Δt仅包括车辆在路上的行驶时间,未包括车辆的排队时间时,在选择优先级最高的目标车辆执行对应的下一个动作之前,需要判断是否需要排队。在需要排队时,更新Δt为车辆的排队时间。
在本发明一实施例中,所述基于所述优先级队列,选择优先级最高的目标车辆执行下一个动作之前,还包括:基于所述优先级队列,获取优先级最高的目标车辆对应的目标节点;判断所述目标节点是否需要排队;当所述目标节点需要排队时,基于所有的排队车辆计算排队时间;将所述目标车辆对应的Δt更新为所述排队时间,并对所有所述运送订单的车辆对应的优先级队列进行更新。
在具体实施中,所述排队既可以包括多辆车的排队等待时间,也可以包括一辆车的排队等待时间。例如,当同时到达所述目标节点的车辆个数超过所述目标节点的流量上限时,所述目标节点的多个车辆需要排队等待。又如,当一辆车在所述目标节点的休息时间到达所述目标节点,例如,在中午12:00~13:00到达所述目标节点,此时由于所述目标节点处于休息时间,故所述车辆仍然需要排队等待。
在具体实施中,Δt越小,说明执行下一个动作的等待时间越短,故可以选择对应的Δt最小的车辆作为所述优先级最高的目标车辆。例如,可以选择Δt为0的车辆作为所述优先级最高的目标车辆。
在具体实施中,如果有多辆车的Δt同时为最小值,例如,同时为零,说明此时有多辆车同时需要执行下一个动作,此时可以随机选择一辆车作为所述优先级最高的目标车辆。
在本发明一实施例中,当对应的Δt最小的车辆同时有多辆时,可以随机选择一辆车作为所述优先级最高的目标车辆。
步骤S103,更新所有运送订单的车辆对应的优先级队列,并从更新后的优先级队列中选择优先级最高的目标车辆执行对应的下一个动作,直至所有所述运送订单的车辆对应的优先级队列为空。
在具体实施中,所述更新所有所述运送订单的车辆对应的优先级队列可以包括两部分:一是针对所述目标车辆,更新所述目标车辆对应的优先级队列;二是针对除所述目标车辆之外的其他车辆,更新其他车辆对应的优先级队列中的Δt。
在本发明一实施例中,对于所述目标车辆,所述更新所述目标车辆的优先级队列包括:获取所述目标车辆的运送线路;基于所述运送线路中所述目标节点的下一个节点,计算所述目标节点的下一个节点对应的Δt;将所述目标车辆对应的优先级队列中的Δt更新为所述目标节点的下一个节点对应的Δt,将所述目标车辆对应的优先级队列中目标节点的标识信息更新为所述下一个节点的标识信息。
在具体实施中,所述计算所述目标节点的下一个节点对应的Δt可以既包括车辆的行驶时间,又包括车辆的排队时间,也可以仅包括车辆的行驶时间。
在本发明一实施例中,所述计算所述目标节点的下一个节点对应的Δt包括:基于所述目标节点和所述目标节点的下一个节点之间的距离计算行驶时间,并将所述行驶时间作为所述目标节点的下一个节点对应的Δt。
在本发明一实施例中,所述计算所述目标节点的下一个节点对应的Δt包括:判断所述目标节点的下一个节点是否需要排队;当所述目标节点的下一个目标节点需要排队时,基于所有的排队车辆计算排队时间;基于所述目标节点和所述目标节点的下一个节点之间的距离计算行驶时间;基于所述排队时间和所述行驶时间,计算所述目标节点的下一个节点对应的Δt。例如,所述目标节点的下一个节点对应的Δt为所述排队时间和所述行驶时间之和。
在具体实施中,所述基于所有的排队车辆计算排队时间可以包括:对所有的排队车辆进行排序;根据排序信息和每辆车的停留时间,依次计算每辆车的排队时间。例如,排队车辆依次为车辆A、车辆B、车辆C,每辆车的停留时间(例如装卸货时间)为0.5小时,则车辆C的排队时间为1小时,分布为车辆A和车辆B的停留时间。
在本发明一实施例中,所述对所有的排队车辆进行排序包括:根据到达时间的先后顺序,对所有的排队车辆进行排序。
在具体实施中,对于多车场,多目标的物流场景,不同车辆的运送线路是耦合在一起的,当任何一辆车的时间更新后,其他车辆的排队运送时刻可能有变化,故当针对所述目标车辆,更新所述目标车辆对应的优先级队列之后,需要针对除所述目标车辆之外的其他车辆,更新其他车辆对应的优先级队列中的Δt。例如,所述目标车辆A1所述目标节点L1完成装货动作,更新其运送线路的下一个节点L2为新的目标节点,对于目标节点L2的排队车辆A2和车辆A3而言,由于所述目标车辆A1的加入,导致其排队时间可能会有所变化,故需要更新车辆A2和车辆A3对应的优先级队列中的Δt。
应用上述方案,针对运送订单的每辆车,标记其对应的优先级队列,然后基于所述优先级队列,选择优先级最高的目标车辆执行对应的下一个动作,直至所有运送订单的车辆对应的优先级队列为空。可以根据每辆车的行驶节点和行驶顺序,标记每辆车对应的优先级队列,并按照优先级先后完成下一个动作,更新每条线路的优先级,之后依次完成每条线路的所有动作,最后可以获取每条线路行驶到达每个节点的时间以及等待时长,离开时间,从而可以选择合理的线路,使得车辆在相互错开的时刻达到仓库,尽量减少排队时间。
为使本领域技术人员更好的理解和实施本发明,本发明实施例提供了另一种车辆的排队方法,如图2所示。
参见图2,所述车辆的排队方法可以包括如下步骤:
步骤S201,获取运行线路及其对应的车辆。
步骤S202,标记每辆车的优先级,形成优先级队列。
在具体实施中,所述优先级队列可以包括:车辆标识信息、Δt、执行下一个动作对应的目标节点的标识信息,其中Δt为参考时刻和执行下一个动作的时刻之间的时间差值。
步骤S203,基于优先级队列,选择优先级最高的车辆作为目标车辆。
步骤S204,判断所述目标车辆对应的目标节点是否需要排队,如果所述目标节点需要排队则执行步骤S205,否则执行步骤S206。
步骤S205,根据排队时间更新所述目标车辆对应的Δt。
步骤S206,执行所述目标车辆的下一个动作,并更新所有车辆的优先级队列。
步骤S207,当所有优先级队列为空时,输出所有线路的行驶时刻表。
为使本领域技术人员更好的理解和实施本发明,本发明实施例还提供了一种能够实现上述车辆的排队方法的装置,如图3所示。
参见图3,所述车辆的排队装置30可以包括:标记单元31、选择单元32和第一更新单元33,其中:
所述标记单元31,适于针对运送订单的每辆车,标记其对应的优先级队列,所述优先级队列包括:车辆标识信息、Δt、执行下一个动作对应的目标节点的标识信息,其中Δt为参考时刻和执行下一个动作的时刻之间的时间差值。
所述选择单元32,适于基于所述优先级队列,选择优先级最高的目标车辆执行对应的下一个动作。
所述第一更新单元33,适于更新所有运送订单的车辆对应的优先级队列,并从更新后的优先级队列中选择优先级最高的目标车辆执行对应的下一个动作,直至所有所述运送订单的车辆对应的优先级队列为空。
在具体实施中,所述车辆的排队装置30还可以包括:获取单元(未示出)、判断单元(未示出)、计算单元(未示出)和第二更新单元(未示出),其中:
所述获取单元,适于基于所述优先级队列,获取优先级最高的目标车辆对应的目标节点。
所述判断单元,适于判断所述目标节点是否需要排队。
所述计算单元,适于当所述目标节点需要排队时,基于所有的排队车辆计算排队时间。
所述第二更新单元,适于将所述目标车辆对应的Δt更新为所述排队时间,并对所有所述运送订单的车辆对应的优先级队列进行更新。
在具体实施中,所述选择单元32,适于选择对应的Δt最小的车辆作为所述优先级最高的目标车辆。
在本发明一实施例中,当对应的Δt最小的车辆同时有多辆时,所述选择单元32,适于随机选择一辆车作为所述优先级最高的目标车辆。
在本发明一实施例中,所述第一更新单元33包括:第一更新子单元331和第二更新子单元332,其中:
所述第一更新子单元331,适于针对所述目标车辆,更新所述目标车辆对应的优先级队列。
所述第二更新子单元332,适于针对除所述目标车辆之外的其他车辆,更新其他车辆对应的优先级队列中的Δt。
在具体实施中,所述第一更新子单元331包括:获取模块(未示出)、计算模块(未示出)和更新模块(未示出),其中:
所述获取模块,适于获取所述目标车辆的运送线路。
所述计算模块,适于基于所述运送线路中所述目标节点的下一个节点,计算所述目标节点的下一个节点对应的Δt。
所述更新模块,适于将所述目标车辆对应的优先级队列中的Δt更新为所述目标节点的下一个节点对应的Δt,将所述目标车辆对应的优先级队列中目标节点的标识信息更新为所述下一个节点的标识信息。
在本发明一实施例中,所述计算模块包括:判断子模块(未示出)、第一计算子模块(未示出)、第二计算子模块(未示出)和第三计算子模块(未示出),其中:
所述判断子模块,适于判断所述目标节点的下一个节点是否需要排队。
所述第一计算子模块,适于当所述目标节点的下一个目标节点需要排队时,基于所有的排队车辆计算排队时间。
所述第二计算子模块,适于基于所述目标节点和所述目标节点的下一个节点之间的距离计算行驶时间。
所述第三计算子模块,适于基于所述排队时间和所述行驶时间,计算所述目标节点的下一个节点对应的Δt。
在具体实施中,所述第一计算子模块,适于对所有的排队车辆进行排序,并根据排序信息和每辆车的停留时间,依次计算每辆车的排队时间。
在具体实施中,所述第一计算子模块,适于根据到达时间的先后顺序,对所有的排队车辆进行排序。
在本发明一实施例中,所述计算模块,适于基于所述目标节点和所述目标节点的下一个节点之间的距离计算行驶时间,并将所述行驶时间作为所述目标节点的下一个节点对应的Δt。
在具体实施中,所述车辆的排队装置30的工作流程及原理可以参考上述实施例中提供的方法中的描述,此处不再赘述。
本发明实施例提供一种计算机可读存储介质,计算机可读存储介质为非易失性存储介质或非瞬态存储介质,其上存储有计算机指令,所述计算机指令运行时执行上述任一种所述方法对应的步骤,此处不再赘述。
本发明实施例提供一种物流***,包括存储器和处理器,所述存储器上存储有能够在所述处理器上运行的计算机指令,所述处理器运行所述计算机指令时执行上述任一种所述方法对应的步骤,此处不再赘述。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:ROM、RAM、磁盘或光盘等。
虽然本发明披露如上,但本发明并非限定于此。任何本领域技术人员,在不脱离本发明的精神和范围内,均可作各种更动与修改,因此本发明的保护范围应当以权利要求所限定的范围为准。
Claims (16)
1.一种车辆的排队方法,其特征在于,包括:
针对运送订单的每辆车,标记其对应的优先级队列,所述优先级队列包括:车辆标识信息、Δt、执行下一个动作对应的目标节点的标识信息,其中Δt为参考时刻和执行下一个动作的时刻之间的时间差值;
基于所述优先级队列,选择优先级最高的目标车辆执行对应的下一个动作;更新所有运送订单的车辆对应的优先级队列,并从更新后的优先级队列中选择优先级最高的目标车辆执行对应的下一个动作,直至所有所述运送订单的车辆对应的优先级队列为空;
其中,所述选择优先级最高的目标车辆包括:选择对应的Δt最小的车辆作为所述优先级最高的目标车辆;
其中,所述更新所有所述运送订单的车辆对应的优先级队列包括:针对所述目标车辆,更新所述目标车辆对应的优先级队列;针对除所述目标车辆之外的其他车辆,更新其他车辆对应的优先级队列中的Δt;
其中,针对所述目标车辆,更新所述目标车辆对应的优先级队列包括:
获取所述目标车辆的运送线路;
基于所述运送线路中所述目标节点的下一个节点,计算所述目标节点的下一个节点对应的Δt;
将所述目标车辆对应的优先级队列中的Δt更新为所述目标节点的下一个节点对应的Δt,将所述目标车辆对应的优先级队列中目标节点的标识信息更新为所述下一个节点的标识信息。
2.根据权利要求1所述的车辆的排队方法,其特征在于,所述基于所述优先级队列,选择优先级最高的目标车辆执行下一个动作之前,还包括:
基于所述优先级队列,获取优先级最高的目标车辆对应的目标节点;
判断所述目标节点是否需要排队;
当所述目标节点需要排队时,基于所有的排队车辆计算排队时间;
将所述目标车辆对应的Δt更新为所述排队时间,并对所有所述运送订单的车辆对应的优先级队列进行更新。
3.根据权利要求1所述的车辆的排队方法,其特征在于,所述选择优先级最高的目标车辆包括:
当对应的Δt最小的车辆同时有多辆时,随机选择一辆车作为所述优先级最高的目标车辆。
4.根据权利要求1所述的车辆的排队方法,其特征在于,所述计算所述目标节点的下一个节点对应的Δt包括:
判断所述目标节点的下一个节点是否需要排队;
当所述目标节点的下一个目标节点需要排队时,基于所有的排队车辆计算排队时间;
基于所述目标节点和所述目标节点的下一个节点之间的距离计算行驶时间;基于所述排队时间和所述行驶时间,计算所述目标节点的下一个节点对应的Δt。
5.根据权利要求4所述的车辆的排队方法,其特征在于,所述基于所有的排队车辆计算排队时间包括:
对所有的排队车辆进行排序;
根据排序信息和每辆车的停留时间,依次计算每辆车的排队时间。
6.根据权利要求5所述的车辆的排队方法,其特征在于,所述对所有的排队车辆进行排序包括:
根据到达时间的先后顺序,对所有的排队车辆进行排序。
7.根据权利要求1所述的车辆的排队方法,其特征在于,所述计算所述目标节点的下一个节点对应的Δt包括:
基于所述目标节点和所述目标节点的下一个节点之间的距离计算行驶时间,并将所述行驶时间作为所述目标节点的下一个节点对应的Δt。
8.一种车辆的排队装置,其特征在于,包括:
标记单元,适于针对运送订单的每辆车,标记其对应的优先级队列,所述优先级队列包括:车辆标识信息、Δt、执行下一个动作对应的目标节点的标识信息,其中Δt为参考时刻和执行下一个动作的时刻之间的时间差值;选择单元,适于基于所述优先级队列,选择优先级最高的目标车辆执行对应的下一个动作;
第一更新单元,适于更新所有运送订单的车辆对应的优先级队列,并从更新后的优先级队列中选择优先级最高的目标车辆执行对应的下一个动作,直至所有所述运送订单的车辆对应的优先级队列为空;
其中,所述选择单元,适于选择对应的Δt最小的车辆作为所述优先级最高的目标车辆;
其中,所述第一更新单元包括:
第一更新子单元,适于针对所述目标车辆,更新所述目标车辆对应的优先级队列;
第二更新子单元,适于针对除所述目标车辆之外的其他车辆,更新其他车辆对应的优先级队列中的Δt;
所述第一更新子单元包括:
获取模块,适于获取所述目标车辆的运送线路;
计算模块,适于基于所述运送线路中所述目标节点的下一个节点,计算所述目标节点的下一个节点对应的Δt;
更新模块,适于将所述目标车辆对应的优先级队列中的Δt更新为所述目标节点的下一个节点对应的Δt,将所述目标车辆对应的优先级队列中目标节点的标识信息更新为所述下一个节点的标识信息。
9.根据权利要求8所述的车辆的排队装置,其特征在于,还包括:
获取单元,适于基于所述优先级队列,获取优先级最高的目标车辆对应的目标节点;
判断单元,适于判断所述目标节点是否需要排队;
计算单元,适于当所述目标节点需要排队时,基于所有的排队车辆计算排队时间;
第二更新单元,适于将所述目标车辆对应的Δt更新为所述排队时间,并对所有所述运送订单的车辆对应的优先级队列进行更新。
10.根据权利要求8所述的车辆的排队装置,其特征在于,当对应的Δt最小的车辆同时有多辆时,所述选择单元,适于随机选择一辆车作为所述优先级最高的目标车辆。
11.根据权利要求8所述的车辆的排队装置,其特征在于,所述计算模块包括:判断子模块,适于判断所述目标节点的下一个节点是否需要排队;
第一计算子模块,适于当所述目标节点的下一个目标节点需要排队时,基于所有的排队车辆计算排队时间;
第二计算子模块,适于基于所述目标节点和所述目标节点的下一个节点之间的距离计算行驶时间;
第三计算子模块,适于基于所述排队时间和所述行驶时间,计算所述目标节点的下一个节点对应的Δt。
12.根据权利要求11所述的车辆的排队装置,其特征在于,所述第一计算子模块,适于对所有的排队车辆进行排序,并根据排序信息和每辆车的停留时间,依次计算每辆车的排队时间。
13.根据权利要求12所述的车辆的排队装置,其特征在于,所述第一计算子模块,适于根据到达时间的先后顺序,对所有的排队车辆进行排序。
14.根据权利要求8所述的车辆的排队装置,其特征在于,所述计算模块,适于基于所述目标节点和所述目标节点的下一个节点之间的距离计算行驶时间,并将所述行驶时间作为所述目标节点的下一个节点对应的Δt。
15.一种计算机可读存储介质,其上存储有计算机指令,其特征在于,所述计算机指令运行时执行权利要求1至7中任一项所述方法的步骤。
16.一种物流***,包括存储器和处理器,所述存储器上存储有可在所述处理器上运行的计算机指令,其特征在于,所述处理器运行所述计算机指令时执行权利要求1至7中任一项所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810357901.4A CN108596385B (zh) | 2018-04-19 | 2018-04-19 | 车辆的排队方法及装置、可读介质、物流*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810357901.4A CN108596385B (zh) | 2018-04-19 | 2018-04-19 | 车辆的排队方法及装置、可读介质、物流*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108596385A CN108596385A (zh) | 2018-09-28 |
CN108596385B true CN108596385B (zh) | 2021-06-25 |
Family
ID=63613676
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810357901.4A Active CN108596385B (zh) | 2018-04-19 | 2018-04-19 | 车辆的排队方法及装置、可读介质、物流*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108596385B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109389306B (zh) * | 2018-09-30 | 2021-01-26 | 中国联合网络通信集团有限公司 | 一种用户订单的同步方法和装置 |
CN111353730B (zh) * | 2018-12-20 | 2024-07-09 | 顺丰科技有限公司 | 一种中转车辆排序方法、装置、设备和存储介质 |
CN111091070B (zh) * | 2019-11-27 | 2022-07-12 | 宏图智能物流股份有限公司 | 一种基于热成像的货车装卸时间监测方法及*** |
CN111461402B (zh) * | 2020-03-06 | 2024-03-26 | 上海汽车集团股份有限公司 | 物流排程优化方法及装置、计算机可读存储介质、终端 |
CN114202278B (zh) * | 2021-12-06 | 2024-07-23 | 国家能源集团新疆能源有限责任公司 | 一种煤炭运输车辆进站顺序排列方法、存储介质及*** |
CN114372759A (zh) * | 2022-01-14 | 2022-04-19 | 广东鉴面智能科技有限公司 | 一种垃圾收运车最佳卸料口排队管理方法和*** |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103366558A (zh) * | 2013-07-27 | 2013-10-23 | 杭州九树网络科技有限公司 | 基于位置的车辆电子排队***和排队方法 |
CN103531018A (zh) * | 2013-09-25 | 2014-01-22 | 青岛海信网络科技股份有限公司 | 公交车发车调度方法及公交车发车调度*** |
CN105825667A (zh) * | 2016-05-20 | 2016-08-03 | 北京国知创投科技有限公司 | 一种固定地点接泊方法和装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9026471B2 (en) * | 2000-05-08 | 2015-05-05 | Smart Options, Llc | Method and system for reserving future purchases of goods and services |
US20110218835A1 (en) * | 2010-03-02 | 2011-09-08 | International Business Machines Corporation | Changing priority levels within a controllable transit system |
-
2018
- 2018-04-19 CN CN201810357901.4A patent/CN108596385B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103366558A (zh) * | 2013-07-27 | 2013-10-23 | 杭州九树网络科技有限公司 | 基于位置的车辆电子排队***和排队方法 |
CN103531018A (zh) * | 2013-09-25 | 2014-01-22 | 青岛海信网络科技股份有限公司 | 公交车发车调度方法及公交车发车调度*** |
CN105825667A (zh) * | 2016-05-20 | 2016-08-03 | 北京国知创投科技有限公司 | 一种固定地点接泊方法和装置 |
Non-Patent Citations (1)
Title |
---|
基于地理围栏的进厂车辆调度***的设计与应用;赵文朋等;《物流技术与应用》;20160930(第9期);第131-135页 * |
Also Published As
Publication number | Publication date |
---|---|
CN108596385A (zh) | 2018-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108596385B (zh) | 车辆的排队方法及装置、可读介质、物流*** | |
TWI694388B (zh) | 用於估計到達時間的系統和方法 | |
Bhoopalam et al. | Planning of truck platoons: A literature review and directions for future research | |
JP6123605B2 (ja) | 物流システム | |
CN108762268B (zh) | 多agv无碰撞路径规划算法 | |
US20180268371A1 (en) | Branch-And-Price-And-Check Model For The Vehicle Routing Problem With Location Resource Constraints | |
CN108229771B (zh) | 分配订单的方法及装置 | |
CN110853349A (zh) | 车辆调度方法、装置及设备 | |
US20200254999A1 (en) | Automatic parking management apparatus | |
CN110765615A (zh) | 物流仿真方法、装置及设备 | |
CN109118006B (zh) | 拼车路线的确定方法及装置、存储介质、计算设备 | |
CN110751334A (zh) | 基于相交区域预测的agv调度方法及装置 | |
CN117151288A (zh) | 一种城际车辆调度匹配优化方法、装置及设备 | |
JP2021047194A (ja) | 到着時間を推定するためのシステムおよび方法 | |
JP6279631B2 (ja) | 輸送物の輸送システム及び輸送方法 | |
Khan et al. | Bus splitting and bus holding: A new strategy using autonomous modular buses for preventing bus bunching | |
CN108921353B (zh) | 一种车场配送的优化方法、装置及电子设备 | |
US11009368B2 (en) | Action support device, action support method, and non-transitory computer-readable storage medium storing program | |
US20230100809A1 (en) | Battery distribution method, device, system, equipment and medium | |
CN110969317B (zh) | 订单确定方法、装置、电子设备和计算机可读存储介质 | |
JP2021529138A (ja) | サプライチェーン課題を識別するシステム及び方法 | |
CN111694350A (zh) | 信息处理装置、信息处理方法以及程序 | |
CN110488826A (zh) | 一种适于路径冲突的agv避碰方法、终端设备及存储介质 | |
CN110400004A (zh) | 铁路货物的时限预警方法及装置 | |
US20200327633A1 (en) | Delivery vehicle management system |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |