-
公开(公告)号:CN111581580A
公开(公告)日:2020-08-25
申请号:CN202010325030.5
申请日:2020-04-23
Applicant: 暨南大学
Abstract: 本发明公开了一种基于可变邻域下降混合算法的轮渡服务网络优化方法,包括先针对轮渡服务网络,构建FNDP-SA的整数规划模型;基于给定的航段,采用第一启发式算法生成可行的轮渡时间表;然后采用第二启发式算法,根据轮渡时间表生成初始解;再设计可变邻域下降算法使用的一系列邻域;为避免搜索陷入局部最优状态,基于禁忌搜索TS设计接收准则;最后采用基于可变邻域下降算法迭代地对初始解进行改善:在每一次迭代中,基于接收准则,搜索邻域内是否有更优的解决方案,直至搜索过程终止,以此完成对初始解决方案的优化。本发明可以提供更优化的渡轮服务方案,优化渡轮服务网络,适用于规模较大的轮渡运输。
-
公开(公告)号:CN111581580B
公开(公告)日:2023-03-28
申请号:CN202010325030.5
申请日:2020-04-23
Applicant: 暨南大学
IPC: G06F17/10 , G06Q10/04 , G06Q10/083 , G06Q10/109
Abstract: 本发明公开了一种基于可变邻域下降混合算法的轮渡服务网络优化方法,包括先针对轮渡服务网络,构建FNDP‑SA的整数规划模型;基于给定的航段,采用第一启发式算法生成可行的轮渡时间表;然后采用第二启发式算法,根据轮渡时间表生成初始解;再设计可变邻域下降算法使用的一系列邻域;为避免搜索陷入局部最优状态,基于禁忌搜索TS设计接收准则;最后采用基于可变邻域下降算法迭代地对初始解进行改善:在每一次迭代中,基于接收准则,搜索邻域内是否有更优的解决方案,直至搜索过程终止,以此完成对初始解决方案的优化。本发明可以提供更优化的渡轮服务方案,优化渡轮服务网络,适用于规模较大的轮渡运输。
-
公开(公告)号:CN114219162A
公开(公告)日:2022-03-22
申请号:CN202111571408.0
申请日:2021-12-21
Applicant: 暨南大学
Abstract: 本发明公开了一种基于多属性决策的海岛垃圾中转站选址优化方法,小型离岸海岛垃圾处理一直以来都是世界性难题,以往采取就地填埋措施来处理,这会给当地环境带来潜在的危害。现阶段通过将海岛垃圾运输至中转站后转运至异地处理。但是,目前还没有一套完整的海岛垃圾中转站选址评价标准和方法。因此,本发明提出了一种基于多属性决策的海岛垃圾中转站选址优化方法。海岛垃圾中转站选址需要同时考虑多个维度的评价标准,比如环境标准、经济标准、社会标准益和技术标准,因此,海岛垃圾中转站选址被认为是一个多属性决策问题。本发明专注于海岛垃圾中转站选址,同时考虑多个维度评价标准,通过有效的多属性决策方法来选择合适的海岛垃圾中转站。
-
-