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

龙图腾网获悉浙江大学申请的专利基于自适应大邻域搜索算法的客货共运公交路径规划方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119863182B 。

龙图腾网通过国家知识产权局官网在2025-07-01发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510332068.8，技术领域涉及：G06Q10/0835；该发明授权基于自适应大邻域搜索算法的客货共运公交路径规划方法是由李德纮;郑文;曹朋生;李珂豫;杨业顺设计研发完成，并于2025-03-20向国家知识产权局提交的专利申请。

本基于自适应大邻域搜索算法的客货共运公交路径规划方法在说明书摘要公布了：本发明涉及适用于物流管理目的的信息和通信技术领域，旨在提供一种基于自适应大邻域搜索算法的客货共运公交路径规划方法。包括：通过预约方式接收客货运输信息，基于不同需求特征确定客货共运策略；建立路径优化模型，在满足所有需求的前提下，侧重考虑车辆容量以及时间窗口限制的因素，寻求成本最低的路径方案；针对路径优化模型进行基于自适应大邻域搜索算法的求解，从初始解出发利用破坏操作打破当前解，利用修复操作探索新的解空间；通过不断迭代找到满足成本最小化目标的路径方案。本发明能够实现客货共运模式下的供需平衡，以优先满足乘客需求为核心，同时兼顾货物运输服务，为预约式公交系统的高效运营提供了新的视角和解决方案。

本发明授权基于自适应大邻域搜索算法的客货共运公交路径规划方法在权利要求书中公布了：1.一种基于自适应大邻域搜索算法的客货共运公交路径规划方法，其特征在于，包括以下步骤： 1通过预约方式接收乘客与货物的基本运输信息，至少应包括客货数量、起讫点和时间要求；通过获取不同客货需求的特征，确定客货共运策略； 2根据客货共运策略建立路径优化模型，在优先满足乘客需求的同时兼顾货物运输服务；该路径优化模型包含约束条件与目标函数两部分，所述目标函数包括总行驶距离和乘客平均在途时间；在满足所有需求的前提下，侧重考虑车辆容量以及时间窗口限制的因素，寻求成本最低的路径方案； 所述约束条件包括需求服务约束、服务时间窗约束以及车辆容量约束； 所述需求服务约束具体包括： 式1用于保障能够满足经筛选后的所有不同客货的运输需求；式2-4是流平衡约束，用于保障车辆须从始发运输场站点出发并且回到该点，且满足到达并离开每个客户点的要求；式5是联结约束，用于保证同一需求的起点和终点必须是被同一辆车服务； 所述服务时间窗约束具体包括： 式6保证车辆k在结束需求点i的服务后，通过路径xijk到达下一服务点j的时间不得大于该点的服务开始时间；式7为车辆运输优先级约束，即针对每一客货运需求，其上客取货需求的服务顺序一定要早于下客配送需求；式8为需求点服务时间窗约束，即车辆k到达需求点i开始服务的时间sik，不得早于ai，也不能晚于bi； 所述目标函数具体如下所示： 以上各式中的符号分别指：k为车辆序号；K为车辆集合；i、j为提供需求或服务的节点或地点；A为不同节点之间的路径集合，i，j∈A；P为上客取货点集合；D为下客点送货点集合；V为所有提供需求或服务的节点或地点的集合；n为上客取货点的数量；是指对于任意的参数取值；xijk为车辆在需求点i和j之间的行驶路径，具体是0-1变量，若车辆k通过路径i，j则为1，否则为0；servi为服务时间；sjk、sik为车辆k到达需求点j、i开始服务的时间；tij为车辆在需求点i和j之间的行驶时间；ai为需求点i设定最早开始服务的时间；bi为需求点i设定最晚开始服务的时间；d1 i为需求点i的乘客需求量；T表示乘客上下车点对集合；T+代表上车点；α为车辆行驶总时间的权重系数；β为平均乘客在途时间的权重系数； 3针对路径优化模型进行基于自适应大邻域搜索算法的求解，从初始解出发，利用破坏操作打破当前解，然后利用修复操作探索新的解空间；通过不断迭代，找到满足成本最小化目标的路径方案，或达到预设的迭代次数。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人浙江大学，其通讯地址为：310058 浙江省杭州市西湖区余杭塘路866号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。