一种行程规划方法及系统

    公开(公告)号:CN111310985B

    公开(公告)日:2022-04-22

    申请号:CN202010071853.X

    申请日:2020-01-21

    Abstract: 本申请实施例公开了一种行程规划方法及系统,所述方法通过将预设的种群大小为NP个方案根据小生境策略分为M组,将所述M组重组为一组有序的交配池;将交配池中的亲本方案进行配对,在配对后进行交叉操作产生子代方案;对待变异方案执行变异算子,所述待变异方案是根据突变率确定的子代方案;对无效方案执行修复策略,所述无效方案是根据总时间约束确定的子代方案;执行替换操作确定进入下一代的子代方案;重复迭代,当满足结束条件时,确定出每个组的目标子代方案。采用小生境策略保证方案多样性,同时考虑不同用户需求,提供多种符合需求的行程方案。

    一种行程规划方法及系统

    公开(公告)号:CN111310985A

    公开(公告)日:2020-06-19

    申请号:CN202010071853.X

    申请日:2020-01-21

    Abstract: 本申请实施例公开了一种行程规划方法及系统,所述方法通过将预设的种群大小为NP个方案根据小生境策略分为M组,将所述M组重组为一组有序的交配池;将交配池中的亲本方案进行配对,在配对后进行交叉操作产生子代方案;对待变异方案执行变异算子,所述待变异方案是根据突变率确定的子代方案;对无效方案执行修复策略,所述无效方案是根据总时间约束确定的子代方案;执行替换操作确定进入下一代的子代方案;重复迭代,当满足结束条件时,确定出每个组的目标子代方案。采用小生境策略保证方案多样性,同时考虑不同用户需求,提供多种符合需求的行程方案。

Patent Agency Ranking