(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211193430.0 (22)申请日 2022.09.28 (71)申请人 广西科技大 学 地址 545026 广西壮 族自治区柳州市城中 区东环大道 268号 (72)发明人 郭红霞　 (74)专利代理 机构 广西中知华誉知识产权代理 有限公司 45140 专利代理师 吴震辉 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 50/28(2012.01) G06N 7/00(2006.01) (54)发明名称 一种多车 型网络甩挂 运输调度的优化方法 (57)摘要 本发明涉及交通运输调度技术领域， 其具体 公开了一种多车型网络甩挂运输调度的优化方 法， 应用于普通半挂、 二轴公路港半挂以及三轴 公路港半挂组成的的公路港网络甩挂运输中， 包 括如下步骤： (1)建立网络甩挂调度目标优化模 型； (2)通过动态规划得到普通半挂运输的任务 量分割； (3)通过节约里程法获取步骤(1)中目标 优化模型的初始解； (4)通过改进模拟退火算法 对初始解进行优化， 得到最优解。 本发明的一种 多车型网络甩挂运输调度的优化方法， 能够对多 车型甩挂运输调度进行优化， 以减少牵引车的使 用数量， 降低运输成本 。 权利要求书4页 说明书14页 附图1页 CN 115526492 A 2022.12.27 CN 115526492 A 1.一种多车型网络甩挂运输调度的优化方法， 其特征在于， 应用于普通半挂、 二轴公路 港半挂以及三轴公路港半挂组成的 的公路港网络甩挂 运输中， 包括如下步骤： (1)建立网络甩挂调度目标优化模型； (2)通过动态规划得到普通半挂 运输的任务 量分割； (3)通过节约里程法获取步骤(1)中目标优化模型的初始解； (4)通过改进模拟退火算法对初始解进行优化， 得到最优解。 2.根据权利要求1所述的一种 多车型网络甩挂运输调度的优化方法， 其特征在于， 步骤 (1)中所述的目标优化模型为： 目标函数1： 设网络运营成本由重挂行驶成本、 空驶成本、 固定成本及惩罚成本构 成， 重挂行驶成本 为 空驶成本为： 当天使用车辆 固定成本为： 惩罚成本为： 则目标为 网络运营成本最 小表示为： 目标函数2： 投入牵引车 数量最少， 表示 为： minZ2＝Kz            (2) 约束条件为： 式中， N： 表示所有公路港的集 合， 共有n个公路港， N ＝{1,2,…， n}； i， j， l： 表示公路港的编号， i， j， l∈N； M： 表示牵引车类型集 合；权　利　要　求　书 1/4 页 2 CN 115526492 A 2m： 表示牵引车的类型， m∈M， 此m＝1为普通半挂牵引车， m＝2为公路港半挂牵引车； mk： 表示第m种类型牵引车k， k∈{1,2, …,K}； 表示第m种类型牵引车k的标准载重质量； Kz： 表示路网需要的牵引车总数， dij： 表示公路港i， j之间的距离， 单位： km； qijm： 表示公路港i至j需要的m类型牵引车的甩挂运输需求， 普通厢式甩挂用货物吨位 表示， 公路港甩挂 运输用趟次来表示。 由于需求 不一定平衡， qijm不一定等于qjim； 分别表示公路港i至j时m类型牵引车牵引k重挂及空驶的成本， 单位： 元/km； 表示单位时间内m类型牵引车k使用的固定成本， 包括 车辆折旧、 员工工资等， 单位： 元； T： 表示牵引车 连续工作的时间， 规定所有牵引车每天连续工作的时间都相等； vm1,vm2： 表示m类型牵引车牵引重挂及空驶的速度， 单位： km/ h； k1,k2： 分别表示牵引车牵引重挂及空驶的状态， k∈{1,2, …,K}； 分别表示m类型牵引车k从公路港i重载和空驶驶往公路港j的趟数， 厢式甩 挂趟数可以由货物运输吨位(需求)计算得到； 表示公路港i至j需要的m类型牵引车k的甩挂 运输需求未被满足时的惩罚成本； 3.根据权利要求1所述的一种 多车型网络甩挂运输调度的优化方法， 其特征在于， 步骤 (2)中所述的动态规划包括： 建立数学模型 设置约束条件： Xi≥0,Xi∈Z,i∈I                   (9) 上式中， FQ—运输需求 量为Q时的总成本；权　利　要　求　书 2/4 页 3 CN 115526492 A 3