基于列生成算法的车辆路径规划方法、装置和系统
基本信息
| 申请号 | CN202111146900.3 | 申请日 | - |
| 公开（公告）号 | CN113822486A | 公开（公告）日 | 2021-12-21 |
| 申请公布号 | CN113822486A | 申请公布日 | 2021-12-21 |
| 分类号 | G06Q10/04（2012.01）I;G06Q10/08（2012.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 马潇宇 | 申请（专利权）人 | 北京外国语大学 |
| 代理机构 | 北京北汇律师事务所 | 代理人 | 张臻贤 |
| 地址 | 100081北京市海淀区西三环北路2号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供一种基于列生成算法的车辆路径规划方法、装置和系统，属于物流配送技术领域。所述方法包括：当接收到路径规划信号时，获取当前物流节点待分配的订单数据；根据订单数据，确定待规划的多个路径点；以配送车辆统一出发节点为原点，将多个路径点划分为多个扇形初始分组；根据多个扇形初始分组，确定子问题的总数目；构建总数目对应的多个子问题，构建初始的主问题；基于列生成算法，迭代求解多个子问题和主问题，确定待分配的一组可行车辆配送任务路径；其中，在每次列生成迭代中，每个子问题对应一个子问题构建分组，子问题构建分组至少包括一个扇形初始分组中的路径点。采用本发明，可以求解大规模的车辆路径规划问题。 |
