一种行程规划方法及系统
授权
摘要

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

基本信息
专利标题 :
一种行程规划方法及系统
专利标题(英):
暂无
公开(公告)号 :
CN111310985A
申请号 :
CN202010071853.X
公开(公告)日 :
2020-06-19
申请日 :
2020-01-21
授权号 :
CN111310985B
授权日 :
2022-04-22
发明人 :
龚月姣赵森华黄婷詹志辉
申请人 :
华南理工大学
申请人地址 :
广东省广州市天河区五山路381号
代理机构 :
北京知呱呱知识产权代理有限公司
代理人 :
朱芳
优先权 :
CN202010071853.X
主分类号 :
G06Q10/04
IPC分类号 :
G06Q10/04  G06N3/00  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/04
预测或优化,例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-04-22 :
授权
2020-07-14 :
实质审查的生效
IPC(主分类) : G06Q 10/04
申请日 : 20200121
2020-06-19 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332