(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210945598.6 (22)申请日 2022.08.08 (71)申请人 江苏大学 地址 212013 江苏省镇江市京口区学府路 301号 (72)发明人 何美玲　杨梅　武晓晖　章泽琦　 付文青　李其鹏　吕一鸣　徐婉蓉　 (74)专利代理 机构 南京智造力知识产权代理有 限公司 32382 专利代理师 屠志炜 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/08(2012.01) G06N 3/12(2006.01) (54)发明名称 一种不确定取货需求下带多时间窗的同时 取送货车辆路径问题规划方法及系统 (57)摘要 本发明提供了一种不确定取货需求下带多 时间窗的同时取送货车辆路径问题规划方法及 系统， 包括以下步骤： 获取待服务顾客点的配送 信息； 基于可信性测度理论构建带多时间窗的同 时取送货车辆路径问题模糊机会约束规划模型； 采用遗传和声搜索算法求解模型， 得到预优化配 送方案； 调度车辆按预优化配送方案行驶， 确定 各个顾客的取货需求量； 判断是否存在车辆剩余 装载量小于顾 客的实际取货需求量的失败点， 若 存在失败点， 则采取失败点服务策略， 在其余可 服务时间窗内为失败点进行重优化路径规划； 若 不存在失败点， 则存储顾客点确定配送信息， 输 出最优配送方案。 本发明充分利用车辆的装 载能 力， 最大程度地实现城市物流配送的经济化、 效 率化和绿色化。 权利要求书4页 说明书12页 附图3页 CN 115186930 A 2022.10.14 CN 115186930 A 1.一种不确定取货需求下带多时间窗的同时取送货车辆路径问题规划方法， 其特征在 于， 包括以下步骤： 获取待服务顾客点的配送信 息， 根据存储数据缩小历史已服务顾客对取货需求量的估 计偏差； 基于可信性测度理论构建带多时间窗的同时取送货车辆路径问题模糊机会约束规划 模型； 采用遗传和声搜索算法求 解所建立模型， 以得到预优化配送方案； 调度车辆按预优化配送方案行驶， 确定各个顾客的取货需求 量； 判断是否存在车辆剩余装载量小于顾客的实 际取货需求量的失败点， 若存在失败点， 则采取失败点服务策略， 在其余可服务时间窗内为失败点进行重优化路径规划； 若不存在 失败点， 则存 储顾客点确定配送信息， 输出最优配送方案 。 2.根据权利要求1所述的不确定取货需求下带多时间窗的同时取送货车辆路径问题规 划方法， 其特征在于， 所述待服务顾 客点的配送信息包括地理位置、 多个不重叠可服务时间 窗、 送货需求 量和预估取货需求 量， 其中， 预估取货需求 量用三角模糊数表示。 3.根据权利要求1所述的不确定取货需求下带多时间窗的同时取送货车辆路径问题规 划方法， 其特征在于， 所述根据存储数据缩小历史已服务顾客对取货 需求量估计偏差具体 为： 针对历史已服务顾客， 根据存储的数据将其在以往服务中得到的预估取货 需求量与确 定取货需求 量进行比对， 以提取估计特 征， 缩小其在当前服 务中对取货需求 量的估计偏差 。 4.根据权利要求1所述的不确定取货需求下带多时间窗的同时取送货车辆路径问题规 划方法， 其特征在于， 所述基于可信性测度 理论构建带多时间窗的同时取送货车辆路径问 题模糊机会约束规划模型如下： 目标函数为： mi nTC0， 其中， TC0为置信水平α0下的乐观成本； 约束条件为： 权　利　要　求　书 1/4 页 2 CN 115186930 A 2式中： 为总配送成本， 可表示 为： 其中： 为车辆服务所有顾客节点产生的模糊燃油消耗总量； H表示同质车队集合； R表 示顾客的节点 集合； i＝0或j＝0时表示 起终点位置； 表示车辆h从第i顾客节点行驶到第j 顾客节点的模糊负载； λ为燃料热值系数； dij表示车辆从第i顾客节点 行驶到第j 顾客节点的 距离； k为发动机摩擦系数； N为发动机转速； V为发动机排量； vij表示车辆从第i顾客节点行 驶到第j顾客节点的行驶速度； γ为传输系统系数； α 为引力常数； β 为空气阻力系数； m0表示 空车质量； R0＝R\{0}表示不包含起终点位置的顾客节点集合； x0jh表示车辆h从起点行驶到第j顾 客节点的决策变量； c1为车辆的单位固定成本； c2为单位油耗成本； c3为单位碳排放成本； e 为碳排放系数； c4为车辆早到的单位时间等待成本； c5为车辆晚到的单位时间惩罚成本； Wj 为第j顾客节点的时间窗口集合； 为第j顾客节点所能接受的第q个最早开始服务时间； 为第j顾客节点所能接受的第q个最晚开始 服务时间； Tj为车辆到达第j顾客节点的时间， 表示为 si为第i顾客节点的服务时长， tij表示车辆从 第i顾客节点行驶到第j顾客节点的行驶时间； Cr为可信性度量； α0为企业决策者预 先确定的置信水平； β0为企业决策者预先确定的置信水平； dj为第j顾客节点的送货需求量； M为车辆的最大 载重量； 为第j顾客节点的预估取货需求量， p1j为第j顾客节点的最小取 货需求量， p2j为第j顾客节点的最可能取货需求量， p3j为第j顾客节点的最大取货需求量， xj0h表示车辆h从第 j顾客节点返回到终点的决策变量； M0jh表示车辆h从起点出发到第 j顾客 节点的初始负载； vl为最低车速； vm为最高车速 。 5.根据权利要求4所述的不确定取货需求下带多时间窗的同时取送货车辆路径问题规权　利　要　求　书 2/4 页 3 CN 115186930 A 3