一种基于全域地图的配送路径规划方法和系统
基本信息
| 申请号 | CN202111585222.0 | 申请日 | - |
| 公开（公告）号 | CN113962639B | 公开（公告）日 | 2022-03-08 |
| 申请公布号 | CN113962639B | 申请公布日 | 2022-03-08 |
| 分类号 | G06Q10/08（2012.01）I;G06Q10/04（2012.01）I;G06F16/29（2019.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 周志刚 | 申请（专利权）人 | 湖北普罗格科技股份有限公司 |
| 代理机构 | 北京集智东方知识产权代理有限公司 | 代理人 | 吴倩;龚建蓉 |
| 地址 | 430000湖北省武汉市硚口区中山大道1号硚口金三角A地块6号楼、购物中心6号楼24层1-4号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉及物流配送技术领域，具体涉及一种基于全域地图的配送路径规划方法和系统。该方法包括：格栅化载入的全域地图数据，生成道路路网矢量地图；获取配送中心和各自提点地理位置坐标，并匹配到道路路网矢量地图上；以配送中心为扩展源向四周扩张直到相遇为止，划分形成配送分区区域；获取待配送订单属性，对订单划分配送中心，并标记单独配送订单位置坐标；以配送中心位置为起始坐标点，以各自提点及单独配送订单位置为节点坐标，计算每条线性栅格道路途经节点坐标的运载量代价；基于Dijkstra算法计算道路路网矢量地图中配送车辆最大载货量条件下途经所有节点的最优路径。本发明提高了全域地图中各配送中心派件的作业效率。 |
