【技术实现步骤摘要】
一种改进的区域车辆路径规划动态分析模型的分析方法
[0001]本专利技术涉及一种改进的区域车辆路径规划动态分析模型的分析方法，属于车辆运输调度优化
技术介绍
[0002]在现代企业中，随着智能化和机器化时代的到来，现代物流包含有先进的组织管理方式、智能的科学技术以及多元化的信息手段等，无疑为企业的利润开辟了新的源泉。
[0003]在众多的物流生产活动中，配送处于核心地位，在物流系统中发挥着至关重要的作用。配送是物流的末端环节，实现了资源的最终配置，是现代物流中的一个重要环节。由于货物的配送目的地是一定的，合理的车货装配顺序不仅可以有效地提升车辆的空间利用率、减少并避免空间浪费及超重现象，保障驾驶员及车、货的安全性，还能有效地降低物流成本，提高装载、运输效率；而合理的车辆路径优化，可以有效地减少车辆的行驶路径，降低配送的时间成本和物力成本，提高车辆利用率和提升配送客户满意度。现如今，很多的物流配送企业在配送过程中仅仅从一个方面单独考虑，然而货物配载和路径规划问题是紧密相连、相互制约的，如果只单独考虑某一方面的...
【技术保护点】
【技术特征摘要】 【专利技术属性】
1.一种改进的区域车辆路径规划动态分析模型的分析方法，其特征在于：包括如下具体步骤：步骤1、建立配送中转中心选址模型，建立最小运输建设成本函数，作为选址的目标函数，根据布谷鸟算法，结合提出的配送中转中心选址模型，解决区域配送的配送中转中心选址问题；步骤2、针对车厢的配载问题，提出了重泡比的概念，对3L
‑
CVRP算法进行改进，将货物装箱问题与货物的配送目的地以及其重泡比相结合，确定多个货物的配载与否，以及配载货物的装箱顺序；所述影响因素至少包括货车的载重、体积大小及迎风面积；步骤3、针对城市实际道路情况，考量车辆拥堵因素以及配货时间窗限制，建立一种改进黏菌算法；在原有算法的基础之上，增加了对车辆到达时间的验证，若车辆不能在预期时间内到达，算法将摒弃现有结果，对次优路径进行计算判断，直到符合配送的预期时间，从而生成与实际吻合的动态变化配送路径。2.根据权利要求1所述的改进的区域车辆路径规划动态分析模型的分析方法，其特征在于：所述步骤1中，建立配送中转中心选址模型至少涉及如下因素：土木费用、运输费用、管理费用并进行成本核算。3.根据权利要求2所述的改进的区域车辆路径规划动态分析模型的分析方法，其特征在于：所述土木费用包括：基础设施建设费用及安置费用；运输费用包括：总库送至配送中转中心以及配送中转中心到具体需求位置的油耗费用、车辆折旧费、司机提成及过路费用；管理费用包括：地面租金费用、配置管理系统的固定费用、办公用品开销、办公室人员开销及设备购入费用开销；因此，最终的运输成本函数为：其中，m：备选物流中心的个数，n：需求点个数，Z：建设配送中转中心的总费用，K
i
：配送中转中心土木费用，H
i
：配送中转中心管理费用，D
i
：总库到配送中转中心的距离，T
i
：总库到配送中转中心的运费，单位为吨
·
公里，D
ij
：备选配送中转中心到需求点的距离，h
i
：备选的配送中转中心出货量，P
i
：总库到各个配送中转中心的运货量，Q
ij
：配种中转中心到需求点的运货量。4.根据权利要求1所述的改进的区域车辆路径规划动态分析模型的分析方法，其特征在于：所述步骤2中，改进的3L
‑
CVRP算法的具体步骤为：跟据实际情况的对货物种类进行分类，建立新的在三维情况下的成本核算模型，即为将货物按照重泡比进行分类，通过计算货物的实际重量与体积之比，对重货和泡货实行分别定价机制；车辆配载的约束根据重泡货的分类计算，最终提出约束为：每个车厢之中，重货和泡货需要同时存在，避免重货过多而导致货物没有装满，也避免即使货箱装满，但由于载重量过低，导致无法收回成本的问题；
重泡货的体积重量可以由下面的公式确定，体积重量＝(长cm
×
宽cm
×
高cm)
÷
5000cm3/kg根据公式求出的结果，1立方米的重量大于200千克的为重货，小于200千克的为泡货；泡货根据货物所占有的空间大小进行计算，重货根据货物的实际重量进行计算。5.根据权利要求4所述的改进的区域车辆路径规划动态分析模型的分析方法，其特征在于：最终的单辆货车运输收益为：引入了人工运输成本，最终的单辆货车的配送净利润函数为两部分货物的运输收益减去油耗成本和人工运输成本以及过路损耗和折旧损耗，其公式如下表达：maxW
i
＝g
i
技术研发人员：孙知信，阎庆昕，孙哲，赵学健，汪胡青，胡冰，宫婧，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。