-
公开(公告)号：CN111090935A
公开(公告)日：2020-05-01
申请号：CN201911280409.2
申请日：2019-12-13
Applicant: 河海大学常州校区
IPC: G06F30/20 , G06F111/04 , G06Q10/02 , G06Q10/04
Abstract: 本发明公开了一种公共自行车预约调度与路径规划方法，依次包括以下步骤：根据公共自行车服务站点调度信息和现有运输车资源，确定问题约束条件，构建数学模型；把该模型转化为伪旅行商问题模型；采用改进智能水滴算法求解该伪旅行商问题模型，求得各运输车的最优服务站点的次序，所用运输车车辆数和各运输车初始所带公共自行车车辆数。本发明针对智能水滴算法启发性不足，容易陷入局部最优等缺点，提出了基于最优候选结点子群的选择策略，提高了搜索效率和算法精度；本发明提出了把公共自行车预约调度与路径规划模型转化为伪旅行商问题模型，提出了相应求解方法，消除了不可行解问题，提高了求解方法的效率与精度。
-
公开(公告)号：CN111144722A
公开(公告)日：2020-05-12
申请号：CN201911300847.0
申请日：2019-12-17
Applicant: 河海大学常州校区
Abstract: 本发明公开了一种基于伪旅行商问题的船舶引航排班方法与装置，涉及一种船舶引航排班问题模型与基于伪旅行商问题的求解方法。方法依次包括以下步骤：根据问题描述，确定问题约束条件，建立船舶引航排班数学模型；将船舶引航排班问题数学模型转化为伪旅行商问题模型；采用改进智能水滴算法求解该伪旅行商问题模型，找出最优引航排班计划。本发明针对智能水滴算法启发性不足，容易陷入局部最优等缺点，提出了基于最优候选结点子群的选择策略，提高了搜索效率和算法精度，采用改进智能水滴算法，求解引航员指派模型，有效提高了求解结果的精度。
-
公开(公告)号：CN111090935B
公开(公告)日：2022-09-23
申请号：CN201911280409.2
申请日：2019-12-13
Applicant: 河海大学常州校区
IPC: G06F30/20 , G06F111/04 , G06Q10/02 , G06Q10/04
Abstract: 本发明公开了一种公共自行车预约调度与路径规划方法，依次包括以下步骤：根据公共自行车服务站点调度信息和现有运输车资源，确定问题约束条件，构建数学模型；把该模型转化为伪旅行商问题模型；采用改进智能水滴算法求解该伪旅行商问题模型，求得各运输车的最优服务站点的次序，所用运输车车辆数和各运输车初始所带公共自行车车辆数。本发明针对智能水滴算法启发性不足，容易陷入局部最优等缺点，提出了基于最优候选结点子群的选择策略，提高了搜索效率和算法精度；本发明提出了把公共自行车预约调度与路径规划模型转化为伪旅行商问题模型，提出了相应求解方法，消除了不可行解问题，提高了求解方法的效率与精度。
-
公开(公告)号：CN111144722B
公开(公告)日：2022-08-16
申请号：CN201911300847.0
申请日：2019-12-17
Applicant: 河海大学常州校区
Abstract: 本发明公开了一种基于伪旅行商问题的船舶引航排班方法与装置，涉及一种船舶引航排班问题模型与基于伪旅行商问题的求解方法。方法依次包括以下步骤：根据问题描述，确定问题约束条件，建立船舶引航排班数学模型；将船舶引航排班问题数学模型转化为伪旅行商问题模型；采用改进智能水滴算法求解该伪旅行商问题模型，找出最优引航排班计划。本发明针对智能水滴算法启发性不足，容易陷入局部最优等缺点，提出了基于最优候选结点子群的选择策略，提高了搜索效率和算法精度，采用改进智能水滴算法，求解引航员指派模型，有效提高了求解结果的精度。
-
-
-
Search Results
4
records
(took 0.022 seconds)
