重卡物流路径优化与运力协同调度系统的制作方法

摘要: 本发明属于智能物流调度,具体涉及重卡物流路径优化与运力协同调度系统。背景技术:1、在重卡物流运输中,路径规划需同时兼顾道路限高、限重、分时段限行等通行约束以及驾...
重卡物流路径优化与运力协同调度系统的制作方法

本发明属于智能物流调度,具体涉及重卡物流路径优化与运力协同调度系统。

背景技术:

1、在重卡物流运输中,路径规划需同时兼顾道路限高、限重、分时段限行等通行约束以及驾驶员连续驾驶时长和每日累计驾驶时长的法规限制。传统通常将通行约束检查与驾驶时长管理分离处理,路径规划多假定车辆可连续行驶,未在搜索过程中动态累积驾驶时间并自动插入符合法规的强制休息。即便某些方案考虑了途中停靠,也难以保证休息结束时刻能够避开路网中分时段限行区间,生成的路径在实际执行时易出现违反限行规定或驾驶时长超限的情况,需依靠人工经验核查和调整,可靠性不足。此外,在运力调度方面,去程与回程拼货组成的运输任务组合有助于减少车辆空驶,但缺少能够精细生成并评估全程合规路径的方法,调度系统难以准确获得不同车辆执行任务组合的真实通行耗时与附加等待代价,无法将路径合规性代价纳入任务分配决策。这种路径规划与任务调度在合规约束下的割裂,使得任务与车辆的匹配难以有效反映多维时间约束和成本影响,限制了重卡运力协同调度的优化效果和实际可用性。

技术实现思路

1、本发明实施方式的一个目的是解决至少上述问题和/或缺陷,并提供至少后面将说明的优点。

2、解决现有重卡路径规划将通行约束与驾驶时长法规分离处理,未在搜索过程中动态累计驾驶时间并自动插入合规休息,且无法保证休息结束时刻避让分时段限行区间,导致生成路径实际执行时易违反限行或疲劳驾驶规定,规划可靠性差,高度依赖人工核查与调整的问题。

3、解决在包含去程与回程拼货的任务组合调度中,现有技术缺乏能精确反映车辆执行全程合规路径的真实通行耗时与休息等待代价的成本模型,导致任务投标与指派无法有效考量多维时间约束和法规合规代价,难以实现真正意义上的运力协同优化,调度结果偏离实际最优的问题。

4、为解决上述发明目的,本发明采用以下技术方案予以实现:

5、一种重卡物流路径优化与运力协同调度系统,包括车辆状态监测模块、路网约束管理模块、路径优化模块和任务协同调度模块,

6、所述车辆状态监测模块,用于获取重卡车辆的实时位置、当前载重吨位,以及司机的累计连续驾驶时长、预设的连续驾驶时长上限、当日累计驾驶时长和预设的日最大驾驶时长上限;

7、所述路网约束管理模块,用于存储各路段的限高值、限重值和分时段限行规则,并结合当前时间确定各路段的实时通行约束;

8、所述路径优化模块用于:

9、接收运输起点和终点,基于所述载重吨位和所述实时通行约束,构建以路口为节点、路段为边且边权重包含驾驶时长消耗的时空扩展图,

10、在所述时空扩展图上进行路径搜索,搜索过程中累计所述累计连续驾驶时长和所述当日累计驾驶时长,

11、当累计驾驶时长达到相应的预设上限时,在已生成的部分路径中的具备停车条件的节点处插入对应的强制休息时段以重置相应的累计驾驶时长,并校验和调整该强制休息时段的结束时刻以避让所述分时段限行规则所限定的限行时段,

12、生成同时满足所述实时通行约束、所述连续驾驶时长上限和所述日最大驾驶时长上限的可行路径。

13、优选的是,所述的重卡物流路径优化与运力协同调度系统中,所述任务协同调度模块用于:

14、将待运输的货源需求拆分为由去程任务和回程拼货任务构成的运输任务组合,

15、采用组合双向拍卖机制,由各重卡车辆根据所述路径优化模块为其生成的可行路径和装载能力,对运输任务组合计算投标价格,

16、通过胜者确定算法求解在任务不冲突约束下使总体运力调度成本最小化的任务指派方案。

17、优选的是,所述的重卡物流路径优化与运力协同调度系统中,所述强制休息时段包括第一强制休息时段和第二强制休息时段;

18、所述第一强制休息时段在所述累计连续驾驶时长达到所述连续驾驶时长上限时插入,用于重置所述累计连续驾驶时长;

19、所述第二强制休息时段在所述当日累计驾驶时长与当前待扩展路段消耗的驾驶时长之和超过所述日最大驾驶时长上限时插入,用于重置所述当日累计驾驶时长,且所述第二强制休息时段的时长不小于预设的日休息时长下限。

20、优选的是,所述的重卡物流路径优化与运力协同调度系统中,所述路径优化模块对所述强制休息时段的结束时刻的调整包括:

21、延长该强制休息时段的时长,直至其休息结束时刻处于所述前方路段的非限行时段内;

22、或者,在所述时空扩展图中回溯至当前节点之前的另一具备停车条件的节点,在该另一节点处插入该强制休息时段并重置相应的累计驾驶时长,随后重新进行路径搜索与限行冲突校验。

23、优选的是,所述的重卡物流路径优化与运力协同调度系统中,所述任务协同调度模块还用于:

24、针对所述运输任务组合,将去程起点、去程终点、回程起点和回程终点依执行顺序形成节点序列,并在去程终点与回程起点之间加入预估装卸货停留时长,构建覆盖整个运输任务组合的连续路径规划请求;

25、所述路径优化模块接收该连续路径规划请求,在所述时空扩展图中为所述节点序列搜索路径,搜索过程中所述累计连续驾驶时长在去程路段和回程路段中被持续累计,并在所述预估装卸货停留时长内暂停累计,当该停留时长大于或等于所述第一强制休息时段的时长时重置所述累计连续驾驶时长,从而生成使所述运输任务组合在全程满足驾驶时长法规的全局可行路径;

26、所述任务协同调度模块计算投标价格所依据的可行路径为所述全局可行路径;

27、所述路网约束管理模块还用于存储各路段的限行豁免申请条件与审批成本;

28、所述路径优化模块在路径搜索过程中,当判定基于所述实时通行约束无法搜索到连通所述运输起点和终点的路径时,识别出导致路径阻断的特定路段及其限行规则,并根据所述限行豁免申请条件自动生成包含该特定路段的豁免通行方案,将所述审批成本转化为该特定路段的附加通行权重并加入所述边权重中,从而在所述时空扩展图中生成包含豁免路段的可行备选路径;

29、所述任务协同调度模块在计算投标价格时,将所述审批成本计入所述可行备选路径的通行成本之中。

30、优选的是,所述的重卡物流路径优化与运力协同调度系统中,所述任务协同调度模块还用于:

31、当一重卡车辆对多个所述运输任务组合进行投标时,将该重卡车辆拟投标的所述多个运输任务组合按预设执行顺序排列,并获取该重卡车辆在执行首个运输任务组合之前的初始位置、初始累计连续驾驶时长和初始当日累计驾驶时长,构建涵盖所述多个运输任务组合及其彼此之间衔接空驶段的全局任务链;

32、所述路径优化模块接收所述全局任务链,以所述初始位置为路径起点,并将所述初始累计连续驾驶时长和初始当日累计驾驶时长作为累计起点,在所述时空扩展图中为所述全局任务链搜索连续路径,搜索过程中所述累计连续驾驶时长和所述当日累计驾驶时长的累积贯穿全部运输任务组合和衔接空驶段,并在达到所述连续驾驶时长上限或所述日最大驾驶时长上限时,于当前节点之前的具备停车条件的节点处对应插入所述第一强制休息时段或所述第二强制休息时段,且所述路径搜索一并校验和调整休息时段结束时刻与限行时段的冲突,最终生成使所述重卡车辆在所述多个运输任务组合的全执行周期内连续满足所有驾驶时长法规的全局连续可行路径;

33、所述任务协同调度模块依据所述全局连续可行路径的综合成本,计算所述重卡车辆对所述多个运输任务组合的组合投标价格。

34、优选的是,所述的重卡物流路径优化与运力协同调度系统中,所述路网约束管理模块还用于存储各路网节点的重卡停车位容量信息,并接收和更新各节点的实时剩余停车位数量;

35、所述路径优化模块在插入所述第一强制休息时段或所述第二强制休息时段时,根据所述重卡车辆预计到达目标休息节点的时刻和该节点的所述实时剩余停车位数量,判断该时刻是否可停靠;

36、若不可停靠,则所述路径优化模块在所述时空扩展图中沿当前路径的上游或下游方向搜索具有可用停车位的替代节点,并在该替代节点处插入相应的强制休息时段,或者,预估在该目标休息节点等待可用停车位的排队时长,将所述排队时长与所述强制休息时段的叠加时长作为调整后的休息时段插入,并基于此继续后续路径搜索。

37、优选的是,所述的重卡物流路径优化与运力协同调度系统中,所述任务协同调度模块还用于为每个去程任务和回程拼货任务设置任务最晚完成时间窗;

38、所述路径优化模块在生成所述可行路径时,还获取所述任务最晚完成时间窗,在所述时空扩展图的路径搜索过程中,当因插入所述第一强制休息时段或所述第二强制休息时段,或进行所述休息结束时刻与限行时段的冲突调整,使得预计到达终点的时间超过所述任务最晚完成时间窗时,执行如下任一项操作:

39、在插入休息时段之前的上游节点中,搜索可使全程驾驶时长缩短且满足所述实时通行约束和所述驾驶时长上限的替代路径或替代出发时刻,并重新校验是否满足所述任务最晚完成时间窗;

40、放弃为该运输任务组合生成满足所述任务最晚完成时间窗的可行路径,并将该运输任务组合标记为在当前运力下无法满足时间窗要求;

41、所述任务协同调度模块在拍卖过程中,排除被标记为无法满足时间窗要求的运输任务组合,或将其保留但由所述路径优化模块为其生成不满足时间窗但告知延迟时长的违规路径供人工决策。

42、优选的是,所述的重卡物流路径优化与运力协同调度系统中,还包括挂车状态管理模块用于存储各挂车的实时位置、类型和装载状态;

43、所述任务协同调度模块还用于:在将待运输的货源需求拆分为去程任务和回程拼货任务时,识别其中能够通过甩挂运输执行的任务段,并将一个完整的运输任务组合拆分为由同一或不同牵引车执行的至少一段牵引任务段与至少一段甩挂接驳任务段,建立各任务段之间的挂车衔接关系;

44、所述路径优化模块在生成可行路径时,对于一牵引车,其路径的节点序列中包含挂接操作节点和解挂操作节点,在所述时空扩展图的路径搜索中,于具备甩挂条件的路网节点处插入解挂操作或挂接操作,解挂操作完成后该牵引车恢复为无挂或换挂状态并可继续执行其他牵引任务段的路径搜索,挂接操作节点的等待时长根据所述挂车状态管理模块中对应挂车预计到达并完成解挂操作的时刻确定;所述搜索过程同时累计所述牵引车的累计连续驾驶时长和当日累计驾驶时长,驾驶时长的累计贯穿所述牵引车连续执行的各任务段以及任务段之间的空驶段,并在需要时插入所述第一强制休息时段或第二强制休息时段,最终生成包含甩挂操作的全程可行路径;

45、所述任务协同调度模块在对运输任务组合进行组合双向拍卖时,允许各牵引车对包含甩挂任务段的任务组合或任务段集合进行投标,并将所述全程可行路径的综合成本作为投标价格的计算依据。

46、优选的是,所述的重卡物流路径优化与运力协同调度系统中,所述任务协同调度模块还用于:在构建所述全局任务链时,获取相邻两个运输任务组合之间的预估空闲等待时长;

47、所述路径优化模块在搜索所述全局任务链的连续路径时,还检测所述空闲等待时长是否大于或等于所述第一强制休息时段的时长或所述第二强制休息时段的时长,若是,则利用所述空闲等待时段执行驾驶时长重置,以等效替代需在途中节点插入的对应强制休息时段的全部或部分时长,并相应缩减或取消原需在途中节点插入的对应强制休息时段;

48、所述任务协同调度模块依据缩减或取消强制休息时段后重新生成的全局连续可行路径的综合成本,计算所述组合投标价格。

49、与现有技术相比,本发明的优点和有益技术效果是:

50、本发明通过在路径搜索过程中构建时空扩展图,将载重吨位、实时通行约束与驾驶时长消耗统一表达,搜索时动态累计连续驾驶时长和当日累计驾驶时长,并在达到上限时于具备停车条件节点自动插入强制休息,且智能调整休息结束时刻以避开分时段限行,最终生成同时满足所有硬性约束的可行路径。该方案将合规性内化于路径生成算法,消除了规划后再人工核对、修补的繁琐环节,从根本上保障了重卡运输路径的合法性与安全性,大幅提升了规划效率与结果的可靠性。

51、本发明通过任务协同调度模块将去程与回程拼货组成运输任务组合,并采用组合双向拍卖机制,由各重卡车辆基于路径优化模块为其生成的包含全部驾驶时长管理代价的可行路径计算投标价格,通过胜者确定算法在任务不冲突约束下求解总体运力调度成本最小化的指派方案。由此,调度决策精准反映了每辆车执行任务组合的真实时间与法规成本,实现了运力资源与货源在全局成本最优下的深度协同,显著降低空驶和隐性违规风险,提升车队整体运营效益。

52、本发明通过区分第一强制休息时段和第二强制休息时段,当累计连续驾驶时长达到上限时插入第一强制休息以重置连续驾驶时长,当当日累计驾驶时长接近上限时插入不短于日休息时长下限的第二强制休息以重置日驾驶时长。该精细化管理确保了不同类型的驾驶时长违规均能得到恰如其分的重置,避免休息不足导致的合规漏洞,也防止过度休息挤占有效运营时间,在严守法规的前提下最大化车辆可用时间,提升运输节奏的紧凑性。

53、本发明通过在强制休息时段结束时刻与限行时段冲突时,采取延长休息至前方非限行时段开始,或在时空扩展图中回溯至前一具备停车条件节点重新插入休息并继续搜索,提供了灵活且完备的冲突消解机制。这保证了无论路网限行规则多么复杂,算法都能可靠地搜索出实际可执行的连续合规路径,不会因死锁而失败,增强了系统对严苛限行环境的适应能力和路径规划的鲁棒性。

54、本发明通过路网约束管理模块存储限行豁免申请条件与审批成本,并在无常规可行路径时自动生成包含豁免路段的备选方案,将审批成本转化为附加通行权重,同时将装卸货停留时长纳入驾驶时长累计管理,利用长时间停留重置连续驾驶时长。这使得在极端限行条件下仍能产生可行的运输方案,且核算出的通行成本与驾驶时长合规成本更加真实全面,投标价格更贴近实际,避免了因路径不通而放弃任务,拓展了系统的适用范围和调度精确性。

55、本发明通过为连续执行多个运输任务组合的重卡构建全局任务链,将初始位置和初始累计驾驶时长作为起点,搜索贯穿所有任务及衔接空驶段的连续路径,驾驶时长累计不中断,自动在合适节点插入必要休息。这确保了在整个长时间跨度的任务执行周期内,重卡的驾驶时长始终连续满足法规,消除了单任务规划下因忽略空驶衔接而产生的隐性违规,使得多任务组合调度切实可行,提升了运力的综合利用率。

56、本发明通过获取路网节点的重卡停车位容量和实时剩余停车位数量,在插入强制休息时校验目标休息节点的可停靠性,当不可停靠时自动搜索上下游替代节点或预估排队等待时长并叠加至休息时段。这使得规划出的休息停靠方案在物理空间上切实可执行,避免司机因无位可停而违规或延误,保障了路径执行的高确定性与安全性,增强了方案对真实停车资源状态的动态适应能力。

57、本发明通过获取任务最晚完成时间窗,在因插入休息或限行调整导致预计超时时,主动回溯搜索替代路径或出发时刻以试图满足时间窗,或提前标记任务为不可行并生成带延迟时长的违规路径供人工决断。这赋予了系统在刚性时间约束下的冲突预见与自适应调整能力,既能最大程度挽救任务时效,又为不可调和的矛盾提供了透明的决策依据,显著提升了面对严苛时效要求的调度灵活性。

58、本发明通过设置挂车状态管理模块,并在路径规划中引入挂接、解挂操作节点,牵引车路径搜索时依据挂车预计到位情况确定等待时长,且驾驶时长累计贯穿连续执行的牵引任务段。这使得甩挂运输的复杂作业流程得以与驾驶时长法规无缝衔接,能够生成包含甩挂操作的全程可行路径,并为甩挂任务组合提供精确的成本计算依据,充分释放了甩挂运输降本增效的潜力,丰富了协同调度的模式。

59、本发明通过在构建全局任务链时获取相邻任务组合间的预估空闲等待时长,并在路径搜索中检测该等待时长是否足以重置相关驾驶时长,若满足则等效替代途中强制休息,相应缩减或取消原需插入的休息时段。这巧妙地将运营中无法避免的等待时间转化为法规合规资源,缩短了整体运输周期,降低了组合投标价格,提升了重卡在拍卖中的竞争力,实现了时间利用的极致优化。

60、本发明实施方式的其它优点、目标和特征将部分通过下面的说明体现,部分还将通过对本发明实施方式的研究和实践而为本领域的技术人员所理解。