公开(公告)号：CN113393111A

公开(公告)日：2021-09-14

申请号：CN202110642019.6

申请日：2021-06-09

Applicant: 东南大学

Inventor： 何杰 ,  张晓君 ,  龚健 ,  张浩 ,  张长健 ,  柏春广

IPC: G06Q10/06 ,  G06Q50/30

Abstract: 本发明公开了一种基于变邻域禁忌搜索算法的跨境运输双边接驳车辆调度方法，包括如下步骤：1、构建包含运输环节顺序约束、车辆分区约束的跨境运输双边接驳车辆调度模型；2、根据步骤1建立的模型，采用贪婪算法生成跨境运输双边接驳车辆调度方案；3、以步骤2生成的调度方案为初始可行解，采用变邻域禁忌搜索算法输出优化后的跨境运输双边接驳车辆调度方案。该方法考虑了跨境运输双边接驳车辆调度过程中的运输环节顺序约束、车辆分区约束等实际情况，并改进了基本的计算方法，有助于物流企业在跨境运输过程中合理地调度双边接驳车辆。

公开(公告)号：CN113393111B

公开(公告)日：2024-06-14

申请号：CN202110642019.6

申请日：2021-06-09

Applicant: 东南大学

Inventor： 何杰 ,  张晓君 ,  龚健 ,  张浩 ,  张长健 ,  柏春广

IPC: G06Q10/0631 ,  G06Q50/40 ,  G06F17/10

Abstract: 本发明公开了一种基于变邻域禁忌搜索算法的跨境运输双边接驳车辆调度方法，包括如下步骤：1、构建包含运输环节顺序约束、车辆分区约束的跨境运输双边接驳车辆调度模型；2、根据步骤1建立的模型，采用贪婪算法生成跨境运输双边接驳车辆调度方案；3、以步骤2生成的调度方案为初始可行解，采用变邻域禁忌搜索算法输出优化后的跨境运输双边接驳车辆调度方案。该方法考虑了跨境运输双边接驳车辆调度过程中的运输环节顺序约束、车辆分区约束等实际情况，并改进了基本的计算方法，有助于物流企业在跨境运输过程中合理地调度双边接驳车辆。