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

龙图腾网获悉河海大学申请的专利一种基于现实交通环境的城市配送车辆路径优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115796734B 。

龙图腾网通过国家知识产权局官网在2025-09-02发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211530029.1，技术领域涉及：G06Q10/0835；该发明授权一种基于现实交通环境的城市配送车辆路径优化方法是由汤希峰;董跃跃;刘志琴设计研发完成，并于2022-11-30向国家知识产权局提交的专利申请。

本一种基于现实交通环境的城市配送车辆路径优化方法在说明书摘要公布了：本发明公开了一种基于现实交通环境的城市配送车辆路径优化方法，包括：暂不考虑两个阶段的车辆路径，将基于现实交通环境的城市配送车辆路径优化问题简化成两阶段设施选址问题；基于两阶段设施选址问题的求解结果，结合现实的城市交通环境，将基于现实交通环境的城市配送车辆路径优化问题转化成若干个随机多路径车辆路径问题，并进一步转化成若干个随机多路径旅行商问题；再将每个随机多路径旅行商问题转化成相应的近似确定型规划问题，通过整合所有随机多路径旅行商问题的求解结果，得到两个阶段的最优车辆路径。本发明计算效率很高，求解结果更加契合现实的城市交通环境，可为第三方物流企业开展城市配送提供更加科学有力的指导，降低配送成本、提高配送效率。

本发明授权一种基于现实交通环境的城市配送车辆路径优化方法在权利要求书中公布了：1.一种基于现实交通环境的城市配送车辆路径优化方法，其特征在于，包括以下步骤： S1、暂不考虑从分拨中心到配送中心和从配送中心到客户两个阶段的车辆路径，将基于现实交通环境的城市配送车辆路径优化问题简化成两阶段设施选址问题，以物流服务总成本最小化为目标函数，以满足所有客户的物流需求和配送中心的作业能力限制为约束条件建立两阶段设施选址模型，求解得到配送中心的选址方案和客户的分配方案； S2、基于步骤S1得到的配送中心选址方案和客户分配方案，结合现实的城市交通环境，将基于现实交通环境的城市配送车辆路径优化问题转化为若干个随机多路径车辆路径问题，再将被选用的配送中心以及分配给每个被选用配送中心的客户根据配送车辆的额定载重进行分组，进一步将每个随机多路径车辆路径问题转化为若干个随机多路径旅行商问题，并对每个随机多路径旅行商问题建模； S3、将步骤S2得到的每个随机多路径旅行商问题转化为相应的近似确定型规划问题，并对其进行求解，通过整合所有随机多路径旅行商问题的求解结果，得到基于现实交通环境的城市配送车辆的最优路径；具体的：每个随机多路径旅行商问题转化为如下的近似确定型规划问题： 目标函数： 约束条件： 其中，β表示路径集Pij中路径的分散程度，表示为：|Pij|表示点i与j之间路径的数量；fD表示以任意两点之间最短路构成的旅行商问题的目标函数值，|V|表示V中点的个数，b表示V中任意两点之间最短路的通行成本，V表示分拨中心与被选用的配送中心或某一被选用的配送中心及其被分配的客户组成的点集；V′表示V的非空真子集；E表示V中任意两点组成的边集；Pij表示V中点i与j之间的路径集；参数表示点i与j之间路径p的随机通行成本，其中表示点i与j之间路径p的固定通行成本，表示路径p固定通行成本的随机波动；决策变量Xij表示配送车辆是否通过点i到达点j，若是则取值为1，否则取值为0； 求解上述近似确定型规划问题，得到随机多路径旅行商问题路径方案Xij的最优值以及的最优值 表示配送车辆是否经过路径p从点i到达点j，若是则取值为1，否则取值为0；当取值为1时，若点i与j之间路径p的通行成本最小，则取值为1，否则为0。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人河海大学，其通讯地址为：210098 江苏省南京市鼓楼区西康路1号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。