本发明属于物流运输,具体地说,是涉及一种运输路径优化方法及系统。
背景技术:
1、随着人们消费水平的提高,客户对于产品质量、交货准时性和个性化要求的提升,对企业的生产提出了更高的要求。传统的生产和物流管理方式已经不能满足这些要求,信息壁垒和协同障碍成为了制约企业发展的瓶颈。物流、供应链和生产行业都面临着快速变化的市场环境和日益复杂的业务挑战。
2、现代物流网络往往涉及多个环节和参与方,包括供应商、生产商、配送中心、运输商等。这种复杂性和互联性使得物流网络更容易受到外部冲击和变化的影响,如需求不确定、交通拥堵、供应链中断等。运输网络的不稳定性或中断可能导致货物延误和服务中断。
3、目前的物流配送,由于运输网络不稳定,可能会导致配送过程不稳定,进而导致配送延迟、配送效率低等。
技术实现思路
1、本发明提供了一种运输路径优化方法,解决了现有技术中配送效率低的技术问题。
2、为解决上述技术问题,本发明采用下述技术方案予以实现:
3、一种运输路径优化方法,包括:
4、以配送总成本最小和运输网络韧性最大为目标,建立运输路径模型;
5、求解所述运输路径模型,获得最优运输路径方案。
6、本申请一些实施例中,配送总成本t=距离成本+装卸货成本+车辆容量惩罚成本;
7、其中,车辆容量惩罚成本=惩罚系数×(车辆载重-车厢内的货物重量)×(车辆体积-货物体积)。
8、本申请一些实施例中,运输网络韧性的计算过程包括:
9、构建物流运输网络,物流网路包括节点和边,其中,节点包括仓库节点和客户节点;边由任两个节点连接而成;
10、运输网络韧性t(g)=点韧性度。
11、本申请一些实施例中,所述以配送总成本最小和运输网络韧性最大为目标,建立运输路径模型,具体包括:
12、以配送总成本最小为目标,建立第一目标函数:
13、mint=距离成本+装卸货成本+车辆容量惩罚成本;
14、以运输网络韧性最大为目标,建立第二目标函数:
15、maxt(g)=点韧性度;
16、满足下述约束条件:
17、车辆装载重量约束、车辆装载体积约束、时间窗约束。
18、本申请一些实施例中,采用遗传算法求解所述运输路径模型,获得最优运输路径方案。
19、一种运输路径优化系统,包括:
20、模型建立模块,其用于以配送总成本最小和运输网络韧性最大为目标,建立运输路径模型;
21、求解模块,其用于求解所述运输路径模型,获得最优运输路径方案。
22、本申请一些实施例中,配送总成本t=距离成本+装卸货成本+车辆容量惩罚成本;
23、其中,车辆容量惩罚成本=惩罚系数×(车辆载重-车厢内的货物重量)×(车辆体积-货物体积)。
24、本申请一些实施例中,运输网络韧性的计算过程包括:
25、构建物流运输网络,物流网路包括节点和边,其中,节点包括仓库节点和客户节点;边由任两个节点连接而成;
26、运输网络韧性t(g)=点韧性度。
27、本申请一些实施例中,所述模型建立模块,具体用于:
28、以配送总成本最小为目标,建立第一目标函数:
29、mint=距离成本+装卸货成本+车辆容量惩罚成本;
30、以运输网络韧性最大为目标,建立第二目标函数:
31、maxt(g)=点韧性度;
32、满足下述约束条件:
33、车辆装载重量约束、车辆装载体积约束、时间窗约束。
34、本申请一些实施例中,所述求解模块,具体采用遗传算法求解所述运输路径模型,获得最优运输路径方案。
35、与现有技术相比,本发明的优点和积极效果是:本发明的运输路径优化方法及系统,计算配送总成本以及运输网络韧性,以配送总成本最小和运输网络韧性最大为目标,建立运输路径模型;求解运输路径模型,获得最优运输路径方案;本发明的运输路径优化方法及系统,获得的最优运输路径方案,运输路径合理,降低了配送成本,提升了配送效率,缩短了配送时间,提升了用户满意度,解决了现有技术中配送效率低的技术问题。
36、结合附图阅读本发明的具体实施方式后,本发明的其他特点和优点将变得更加清楚。
1.一种运输路径优化方法,其特征在于,包括:
2.根据权利要求1所述的运输路径优化方法,其特征在于,
3.根据权利要求1所述的运输路径优化方法,其特征在于,运输网络韧性的计算过程包括:
4.根据权利要求1所述的运输路径优化方法,其特征在于,所述以配送总成本最小和运输网络韧性最大为目标,建立运输路径模型,具体包括:
5.根据权利要求1至4中任一项所述的运输路径优化方法,其特征在于,采用遗传算法求解所述运输路径模型,获得最优运输路径方案。
6.一种运输路径优化系统,其特征在于,包括:
7.根据权利要求6所述的运输路径优化系统,其特征在于,
8.根据权利要求6所述的运输路径优化系统,其特征在于,运输网络韧性的计算过程包括:
9.根据权利要求6所述的运输路径优化系统,其特征在于,所述模型建立模块,具体用于:
10.根据权利要求6至9中任一项所述的运输路径优化系统,其特征在于,所述求解模块,具体采用遗传算法求解所述运输路径模型,获得最优运输路径方案。