CN119863182B 基于自适应大邻域搜索算法的客货共运公交路径规划方法 （浙江大学）.docxVIP

(19)国家知识产权局

(12)发明专利

(10)授权公告号CN119863182B(45)授权公告日2025.07.01

(21)申请号202510332068.8

(22)申请日2025.03.20

(65)同一申请的已公布的文献号申请公布号CN119863182A

(43)申请公布日2025.04.22

(73)专利权人浙江大学

地址310058浙江省杭州市西湖区余杭塘

路866号

G06Q10/047(2023.01)

GO6N5/01(2023.01)

G06Q10/0631(2023.01)

G06Q50/40(2024.01)

(56)对比文件

CN115547052A,2022.12.30CN117557185A,2024.02.13审查员何俊伟

(72)发明人李德纮郑文曹朋生李珂豫杨业顺

(74)专利代理机构杭州中成专利事务所有限公司33212

专利代理师周世骏

(51)Int.CI.

GO6Q10/0835(2023.01)权利要求书3页说明书13页附图2页

(54)发明名称

基于自适应大邻域搜索算法的客货共运公交路径规划方法

(57)摘要

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

CN119863182B

输入参数

输入参数

生成初始解

更新算子权重选择破坏修复算子

更新温度通过破坏修复操作生成邻域

计算破坏修复算子的权重Metropolis准则

是否达到停止条件输出最优解

CN119863182B权利要求书1/3页

2

1.一种基于自适应大邻域搜索算法的客货共运公交路径规划方法，其特征在于，包括以下步骤：

(1)通过预约方式接收乘客与货物的基本运输信息，至少应包括客货数量、起讫点和时间要求；通过获取不同客货需求的特征，确定客货共运策略；

(2)根据客货共运策略建立路径优化模型，在优先满足乘客需求的同时兼顾货物运输服务；该路径优化模型包含约束条件与目标函数两部分，所述目标函数包括总行驶距离和乘客平均在途时间；在满足所有需求的前提下，侧重考虑车辆容量以及时间窗口限制的因素，寻求成本最低的路径方案；

所述约束条件包括需求服务约束、服务时间窗约束以及车辆容量约束；

所述需求服务约束具体包括：

Vi∈PUD

Vk∈K

Vk∈K

(1)

(2)

(3)

Vj∈PUD,k∈K

Vi∈P,k∈K

(4)

(5)

式(1)用于保障能够满足经筛选后的所有不同客货的运输需求；式(2)-(4)是流平衡约束，用于保障车辆须从始发运输场站点出发并且回到该点，且满足到达并离开每个客户点的要求；式(5)是联结约束，用于保证同一需求的起点和终点必须是被同一辆车服务；

所述服务时间窗约束具体包括：

xk=1→sik+serv,+t;≤SjkV(i,j)∈A,k∈K(6)

sik≤sn+i.kVi∈P,k∈K(7)

a≤sik≤bVi∈V,k∈K(8)

式(6)保证车辆k在结束需求点i的服务后，通过路径x;5到达下一服务点j的时间不得大于该点的服务开始时间；式(7)为车辆运输优先级约束，即针对每一客货运需求，其上客/取货需求的服务顺序一定要早于下客/配送需求；式(8)为需求点服务时间窗约束，即车辆k

到达需求点i开始服务的时间sik,不得早于a,也不能