买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜南京邮电大学申请的专利一种改进的区域车辆路径规划动态分析模型的分析方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114580750B 。

龙图腾网通过国家知识产权局官网在2025-06-20发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210215568.X，技术领域涉及：G06Q10/047；该发明授权一种改进的区域车辆路径规划动态分析模型的分析方法是由孙知信;阎庆昕;孙哲;赵学健;汪胡青;胡冰;宫婧设计研发完成，并于2022-03-07向国家知识产权局提交的专利申请。

本一种改进的区域车辆路径规划动态分析模型的分析方法在说明书摘要公布了：本发明公开了一种改进的区域车辆路径规划动态分析模型的分析方法，具有如下步骤：根据目前已有的订单量进行配送中转中心的选择，将货物根据区域划分，集中至相应的配送中转中心，随后通过对中转中心货物的集中规划，利用3L‑CVRP组合优化模型，建立货物的配载模型。第三阶段，针对已经配货成功的货车进行路劲规划，因给基于时间窗以及物资成本两因素下的黏菌路径优化算法，避免传统启发式算法带来的局部最优问题，有效的提高了物流中心配送货物的运输效率。

本发明授权一种改进的区域车辆路径规划动态分析模型的分析方法在权利要求书中公布了：1.一种改进的区域车辆路径规划动态分析模型的分析方法，其特征在于： 包括如下具体步骤： 步骤1、建立配送中转中心选址模型，配送中转中心选址模型至少涉及如下因素：土木费用、运输费用、管理费用并进行成本核算；所述土木费用包括：基础设施建设费用及安置费用；运输费用包括：总库送至配送中转中心以及配送中转中心到具体需求位置的油耗费用、车辆折旧费、司机提成及过路费用；管理费用包括：地面租金费用、配置管理系统的固定费用、办公用品开销、办公室人员开销及设备购入费用开销； 因此，最终的运输成本函数为： 其中，m：备选物流中心的个数，n：需求点个数，Z：建设配送中转中心的总费用，Ki：配送中转中心土木费用，Hi：配送中转中心管理费用，Di：总库到配送中转中心的距离，Ti：总库到配送中转中心的运费，单位为吨·公里，Dij：备选配送中转中心到需求点的距离，hi：备选的配送中转中心出货量，Pi：总库到各个配送中转中心的运货量，Qij：配种中转中心到需求点的运货量； 建立最小运输建设成本函数，作为选址的目标函数，根据布谷鸟算法，结合提出的配送中转中心选址模型，解决区域配送的配送中转中心选址问题； 步骤2、针对车厢的配载问题，提出了重泡比的概念，对3L-CVRP算法进行改进，将货物装箱问题与货物的配送目的地以及其重泡比相结合，确定多个货物的配载与否，以及配载货物的装箱顺序；影响因素至少包括货车的载重、体积大小及迎风面积； 改进的3L-CVRP算法的具体步骤为： 跟据实际情况的对货物种类进行分类，建立新的在三维情况下的成本核算模型，即为将货物按照重泡比进行分类，通过计算货物的实际重量与体积之比，对重货和泡货实行分别定价机制； 车辆配载的约束根据重泡货的分类计算，最终提出约束为：每个车厢之中，重货和泡货需要同时存在，避免重货过多而导致货物没有装满，也避免即使货箱装满，但由于载重量过低，导致无法收回成本的问题； 重泡货的体积重量由下面的公式确定， 体积重量＝长cm×宽cm×高cm÷5000cm3kg 根据公式求出的结果，1立方米的重量大于200千克的为重货，小于200千克的为泡货；泡货根据货物所占有的空间大小进行计算，重货根据货物的实际重量进行计算； 步骤3、针对城市实际道路情况，考量车辆拥堵因素以及配货时间窗限制，建立一种改进黏菌算法；在原有算法的基础之上，增加了对车辆到达时间的验证，若车辆不能在预期时间内到达，算法将摒弃现有结果，对次优路径进行计算判断，直到符合配送的预期时间，从而生成与实际吻合的动态变化配送路径； 步骤3.1、初始化：对城市道路建立二维平面坐标系，同时将各个订单的起始点、途经点、终止点通过坐标进行标定，路径中各个交叉路口的起点设置为0； 步骤3.2、计算各个交叉路口的压力值； 步骤3.3、计算各条道路的流量， 假设送货点的I和J的压力分别为pi、pj，链接两个配送点的路径长度为Lij，其宽度为rij，整体流量为Qij；假设流动的速度为匀速，流动形态为层流，则得到： η为粘滞系数，πr48ηLij用来衡量导管的传导性； 将已经求出的压力值带入下述公式，求解各段道路的车辆通过流量； 步骤3.4、计算下一阶段的街道传导性，将节点压力的平均值Qij，带入上述公式后，计算下一个阶段的各道路的流量； 步骤3.5、进行迭代判断，若存在道路Rij满足下方的公式，则迭代结束，对时间窗进行进一步判断，若不满足下述不等式，则继续迭代，返回步骤三，迭代次数加一； |DijN+1-DijN|≤10-3 步骤3.6、对目前得到的最优路径进行时间计算，检测是否在要求的时间窗之内，无法在规定的时间内到达目的地，则此路径不能作为最优路径输出，需要返回步骤三，排除第一次输出结果时的道路，选择次优路径进行时间窗验证，直到满足时间窗要求为止； 步骤3.7、结束计算，得到本订单对应的最优配送路径。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京邮电大学，其通讯地址为：210023 江苏省南京市栖霞区亚东新城区文苑路9号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。