-
公开(公告)号：CN111238519B
公开(公告)日：2022-05-03
申请号：CN202010041160.6
申请日：2020-01-15
Applicant: 华侨大学
IPC: G01C21/34
Abstract: 本发明公开了一种基于拓扑地图和冲突消除策略的多无人车寻路方法，本发明的技术方案包含三个要点：第一，引入拓扑地图作为无人车调度环境，来减少多无人车路径规划的计算量；第二，通过将拓扑地图转化成加权有向图来生成精准调度方案，再对精准调度方案进行RVIZ仿真，证明算法的有效性；第三，提出两种冲突消除方法，即：中间点冲突消除法和相邻点冲突消除法，并根据动作计划中冲突结点的属性，选择冲突消除方法，来消除冲突，从而快速生成无冲突的路径计划。本发明通过RVIZ对联合计划进行仿真实验，验证了提出的方法在真实环境下是有效性的。
-
公开(公告)号：CN109948854B
公开(公告)日：2022-07-01
申请号：CN201910217057.X
申请日：2019-03-21
Applicant: 华侨大学
Abstract: 本发明涉及一种基于多目标优化的城际网约车订单分配方法，涉及人工智能和调度规划两大技术领域。本发明的技术方案包含以下五个要点：一、将城际网约车订单分配问题建模为一个多目标问题，全面真实地反映订单分配问题的本质；二、提出一种基于时间序列和距离信息的启发式构造方法，用于生成满足约束的订单分配方案；三、引入基于邻域操作的局部搜索，对分配方案进行迭代优化；四、提出一种动态订单分配机制，用于处理动态出现的新订单；五、提出一种自适应订单分配方案选择机制，根据不同的场景自适应地选择最佳的分配方案。本发明通过将城际网约车订单分配问题的特征与多目标优化方法相结合，能够为该问题提供一种高效可行的解决方法。
-
公开(公告)号：CN111238519A
公开(公告)日：2020-06-05
申请号：CN202010041160.6
申请日：2020-01-15
Applicant: 华侨大学
IPC: G01C21/34
Abstract: 本发明公开了一种基于拓扑地图和冲突消除策略的多无人车寻路方法，本发明的技术方案包含三个要点：第一，引入拓扑地图作为无人车调度环境，来减少多无人车路径规划的计算量；第二，通过将拓扑地图转化成加权有向图来生成精准调度方案，再对精准调度方案进行RVIZ仿真，证明算法的有效性；第三，提出两种冲突消除方法，即：中间点冲突消除法和相邻点冲突消除法，并根据动作计划中冲突结点的属性，选择冲突消除方法，来消除冲突，从而快速生成无冲突的路径计划。本发明通过RVIZ对联合计划进行仿真实验，验证了提出的方法在真实环境下是有效性的。
-
Patent Agency Ranking
公开(公告)号：CN109764882B
公开(公告)日：2022-06-07
申请号：CN201811610039.X
申请日：2018-12-27
Applicant: 华侨大学
IPC: G01C21/34
Abstract: 本发明提出了一种基于自适应局部搜索链的多目标车辆路径规划方法，其内容涉及物流运输和智能计算两大技术领域。本发明的技术方案包含三个要点：第一，定义了解的优化潜力，并结合禁忌的思想，自适应地从解集中选择一个解作为当前局部搜索链的起点；第二，将目标的优化顺序进行随机排列，使算法按照不同的次序调用不同的局部搜索操作，从而构建基于随机序列的局部搜索链；第三，采用基于历史经验的中间结点选择机制，通过评估当前解对于下一阶段的优化目标的提升潜力，为局部搜索链自适应地选择中间结点。本发明通过将不同阶段的局部搜索成果进行传递和利用，为该问题提供了一种高效的基于自适应局部搜索链的解决方案。
-
公开(公告)号：CN109635998A
公开(公告)日：2019-04-16
申请号：CN201811302737.3
申请日：2018-11-02
Applicant: 华侨大学
CPC classification number: G06Q10/047 , G06N3/006 , G06Q10/08355
Abstract: 本发明提出了一种求解带时间窗车辆路径问题的自适应多目标优化方法，其内容涉及物流运输和智能计算两大技术领域。本发明的技术方案包含三个机制：一，评估当前解在不同目标上的优化潜力，并根据其值自适应地选择一个目标作为搜索方向；二，将不同邻域操作对各个目标的提升度进行量化，并结合所选择的搜索方向，自适应选择一种邻域操作对当前解进行局部搜索；三，引入邻域操作库，制定触发策略，对搜索过程中使用的邻域操作进行动态调整。本发明将以上三个机制进行结合，充分发挥不同邻域操作的搜索特性，可以有效提升带时间窗车辆路径问题的求解效率和优化效果。
-
公开(公告)号：CN109635998B
公开(公告)日：2023-04-07
申请号：CN201811302737.3
申请日：2018-11-02
Applicant: 华侨大学
IPC: G06Q10/047 , G06Q10/0835 , G06N3/006
Abstract: 本发明提出了一种求解带时间窗车辆路径问题的自适应多目标优化方法，其内容涉及物流运输和智能计算两大技术领域。本发明的技术方案包含三个机制：一，评估当前解在不同目标上的优化潜力，并根据其值自适应地选择一个目标作为搜索方向；二，将不同邻域操作对各个目标的提升度进行量化，并结合所选择的搜索方向，自适应选择一种邻域操作对当前解进行局部搜索；三，引入邻域操作库，制定触发策略，对搜索过程中使用的邻域操作进行动态调整。本发明将以上三个机制进行结合，充分发挥不同邻域操作的搜索特性，可以有效提升带时间窗车辆路径问题的求解效率和优化效果。
-
公开(公告)号：CN109948854A
公开(公告)日：2019-06-28
申请号：CN201910217057.X
申请日：2019-03-21
Applicant: 华侨大学
Abstract: 本发明涉及一种基于多目标优化的城际网约车订单分配方法，涉及人工智能和调度规划两大技术领域。本发明的技术方案包含以下五个要点：一、将城际网约车订单分配问题建模为一个多目标问题，全面真实地反映订单分配问题的本质；二、提出一种基于时间序列和距离信息的启发式构造方法，用于生成满足约束的订单分配方案；三、引入基于邻域操作的局部搜索，对分配方案进行迭代优化；四、提出一种动态订单分配机制，用于处理动态出现的新订单；五、提出一种自适应订单分配方案选择机制，根据不同的场景自适应地选择最佳的分配方案。本发明通过将城际网约车订单分配问题的特征与多目标优化方法相结合，能够为该问题提供一种高效可行的解决方法。
-
公开(公告)号：CN109764882A
公开(公告)日：2019-05-17
申请号：CN201811610039.X
申请日：2018-12-27
Applicant: 华侨大学
IPC: G01C21/34
Abstract: 本发明提出了一种基于自适应局部搜索链的多目标车辆路径规划方法，其内容涉及物流运输和智能计算两大技术领域。本发明的技术方案包含三个要点：第一，定义了解的优化潜力，并结合禁忌的思想，自适应地从解集中选择一个解作为当前局部搜索链的起点；第二，将目标的优化顺序进行随机排列，使算法按照不同的次序调用不同的局部搜索操作，从而构建基于随机序列的局部搜索链；第三，采用基于历史经验的中间结点选择机制，通过评估当前解对于下一阶段的优化目标的提升潜力，为局部搜索链自适应地选择中间结点。本发明通过将不同阶段的局部搜索成果进行传递和利用，为该问题提供了一种高效的基于自适应局部搜索链的解决方案。
-
-
-
-
-
-
-
Search Results
8
records
(took 0.019 seconds)
