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

龙图腾网恭喜东北大学申请的专利一种动态车辆路径全链路问题分析与模型求解方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116227817B 。

龙图腾网通过国家知识产权局官网在2025-02-18发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211627730.5，技术领域涉及：G06Q10/0631；该发明授权一种动态车辆路径全链路问题分析与模型求解方法是由于子轩;于洋;唐检勇;檀新阳设计研发完成，并于2022-12-16向国家知识产权局提交的专利申请。

本一种动态车辆路径全链路问题分析与模型求解方法在说明书摘要公布了：本发明提供了一种动态车辆路径全链路问题分析与模型求解方法，涉及运筹优化和实时动态调度技术领域，包括如下步骤：S1：构建适用于动态车辆路径通用性整数规划数学模型；S2：集成动态实际数据，所述动态实际数据包括实时旅行时间信息与订单数据信息；S3：根据所述数学模型与动态实际数据形成周期性动态车辆路径数据更新与动态求解机制；S4：完成构建动态车辆路径的周期式计算分析算法库。本发明通过动态分析车辆路径问题数据模型研究动态实时智能求解方法，为求解动态车辆路径问题提供了可以直接使用智能算法库，提高了动态信息条件下车辆路径中车辆调度的效率。

本发明授权一种动态车辆路径全链路问题分析与模型求解方法在权利要求书中公布了：1.一种动态车辆路径全链路问题分析与模型求解方法，其特征在于，包括如下步骤：S1：构建适用于动态车辆路径通用性整数规划数学模型；适用于动态车辆路径通用性整数规划数学模型为： 其中：为停留在初始车场的车辆集合，为外部车辆集合，为点集合，为顾客点集合，O为初始车场点，为弧集合，为车辆索引，为外部车辆k点，为点索引，为i,j两点间距离，为顾客点i需求，为车辆k当前载重，为车辆容量，为决策变量，判断是否弧i,j由车辆k经过；适用于动态车辆路径通用性整数规划数学模型的建立过程如下：适用于动态车辆路径通用性整数规划数学模型整体基于图论建模，图之中的所有点的集合V分为顾客点集合N、初始车场集合O、外部车场集合Ok；外部车辆从各自的位置出发，返回初始车场；在初始车辆的车辆服务顾客之后，返回初始车场；决策变量表示弧ij是否由车辆k服务，车辆包括在原始车场的车辆和正在执行运送任务的车辆；模型的目标函数：总里程的公式如下： 从图论中每个顾客点的出度和入度进行模型的约束的建立： 为了模拟装货接客的过程，对到达每个顾客点的载重与离开这个顾客点的载重进行比较，每个顾客点的载重qi等于载重加权总出度与载重加权总入度的差值； 所有车辆总容量相同，均为Q；对于外部车辆k的当前载重为之前已经取货的顾客点的总载重；载重总量约束为： 对于每个外部车场点，外部车场点的入度为0，出度为1； 初始车场的出度等于外部车辆数加上初始车场的入度： S2：集成动态实际数据，所述动态实际数据包括实时旅行时间信息与订单数据信息，得到新的动态车辆路径问题的实例；S3：根据所述数学模型与动态实际数据形成动态车辆路径问题数据更新与动态求解的交替机制；S4：根据动态车辆路径问题数据更新与动态求解的交替机制构建动态车辆路径的周期式计算分析算法库，根据新的动态车辆路径问题的实例从所述算法库中选择算法对目标问题进行求解，得出实际车辆调度方案。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人东北大学，其通讯地址为：110819 辽宁省沈阳市和平区文化路三巷11号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。