基于列生成算法的车辆路径规划方法、装置和系统
授权
摘要

本发明提供一种基于列生成算法的车辆路径规划方法、装置和系统,属于物流配送技术领域。所述方法包括:当接收到路径规划信号时,获取当前物流节点待分配的订单数据;根据订单数据,确定待规划的多个路径点;以配送车辆统一出发节点为原点,将多个路径点划分为多个扇形初始分组;根据多个扇形初始分组,确定子问题的总数目;构建总数目对应的多个子问题,构建初始的主问题;基于列生成算法,迭代求解多个子问题和主问题,确定待分配的一组可行车辆配送任务路径;其中,在每次列生成迭代中,每个子问题对应一个子问题构建分组,子问题构建分组至少包括一个扇形初始分组中的路径点。采用本发明,可以求解大规模的车辆路径规划问题。

基本信息
专利标题 :
基于列生成算法的车辆路径规划方法、装置和系统
专利标题(英):
暂无
公开(公告)号 :
CN113822486A
申请号 :
CN202111146900.3
公开(公告)日 :
2021-12-21
申请日 :
2021-09-29
授权号 :
CN113822486B
授权日 :
2022-04-15
发明人 :
马潇宇
申请人 :
北京外国语大学
申请人地址 :
北京市海淀区西三环北路2号
代理机构 :
北京北汇律师事务所
代理人 :
张臻贤
优先权 :
CN202111146900.3
主分类号 :
G06Q10/04
IPC分类号 :
G06Q10/04  G06Q10/08  
相关图片
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/04
预测或优化,例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-04-15 :
授权
2022-01-07 :
实质审查的生效
IPC(主分类) : G06Q 10/04
申请日 : 20210929
2021-12-21 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
1、
CN113822486A.PDF
PDF下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332