公开(公告)号：CN111581580B

公开(公告)日：2023-03-28

申请号：CN202010325030.5

申请日：2020-04-23

申请人： 暨南大学

发明人： 邵赛俊 ,  徐素秀 ,  程会兵 ,  屈挺 ,  谭冰清

IPC分类号： G06F17/10 ,  G06Q10/04 ,  G06Q10/083 ,  G06Q10/109

摘要： 本发明公开了一种基于可变邻域下降混合算法的轮渡服务网络优化方法，包括先针对轮渡服务网络，构建FNDP‑SA的整数规划模型；基于给定的航段，采用第一启发式算法生成可行的轮渡时间表；然后采用第二启发式算法，根据轮渡时间表生成初始解；再设计可变邻域下降算法使用的一系列邻域；为避免搜索陷入局部最优状态，基于禁忌搜索TS设计接收准则；最后采用基于可变邻域下降算法迭代地对初始解进行改善：在每一次迭代中，基于接收准则，搜索邻域内是否有更优的解决方案，直至搜索过程终止，以此完成对初始解决方案的优化。本发明可以提供更优化的渡轮服务方案，优化渡轮服务网络，适用于规模较大的轮渡运输。

公开(公告)号：CN111581580A

公开(公告)日：2020-08-25

申请号：CN202010325030.5

申请日：2020-04-23

申请人： 暨南大学

发明人： 邵赛俊 ,  徐素秀 ,  程会兵 ,  屈挺 ,  谭冰清

IPC分类号： G06F17/10 ,  G06Q10/04 ,  G06Q10/08 ,  G06Q10/10

摘要： 本发明公开了一种基于可变邻域下降混合算法的轮渡服务网络优化方法，包括先针对轮渡服务网络，构建FNDP-SA的整数规划模型；基于给定的航段，采用第一启发式算法生成可行的轮渡时间表；然后采用第二启发式算法，根据轮渡时间表生成初始解；再设计可变邻域下降算法使用的一系列邻域；为避免搜索陷入局部最优状态，基于禁忌搜索TS设计接收准则；最后采用基于可变邻域下降算法迭代地对初始解进行改善：在每一次迭代中，基于接收准则，搜索邻域内是否有更优的解决方案，直至搜索过程终止，以此完成对初始解决方案的优化。本发明可以提供更优化的渡轮服务方案，优化渡轮服务网络，适用于规模较大的轮渡运输。