[发明专利]一种多点配送线路规划方法及系统有效
| 申请号： | 201710225475.4 | 申请日： | 2017-04-07 |
| 公开（公告）号： | CN106980912B | 公开（公告）日： | 2021-01-08 |
| 发明（设计）人： | 肖招娣;皇甫汉聪;宋宇;余永忠 | 申请（专利权）人： | 广东电网有限责任公司佛山供电局 |
| 主分类号： | G06F17/11 | 分类号： | G06F17/11;G06Q10/04;G06Q10/06;G06Q10/08 |
| 代理公司： | 北京华沛德权律师事务所 11302 | 代理人： | 房德权 |
| 地址： | 528011 广*** | 国省代码： | 广东;44 |
| 权利要求书： | 暂无信息 | 说明书： | 暂无信息 |
| 摘要： | 本发明公开了一种多点配送线路规划方法，属于物流配送技术领域。所述方法包括：根据仓库和各个配送点的地理坐标，分别计算出仓库与各个配送点以及任意两个配送点之间的距离；建立仓库到各个配送点的最初配送路径集合，将任意两个配送点与仓库组成一个运算组合，计算每个运算组合的节约里程数；按照节约里程数由大到小顺序依次遍历每个运算组合，每次从最初配送路径集合中选取包含运算组合中配送点的两条路径，对两条路径进行合并，更新最初配送路径集合，直至生成且显示路径最节约的配送线路规划。本发明还提供了实现上述方法的系统，包括移动终端和服务器。本发明有利于制定更合理且符合实际的多点配送方案，节约配送成本，提高企业经济效益。 | ||
| 搜索关键词： | 一种 多点 配送 线路 规划 方法 系统 | ||
【主权项】：
一种多点配送线路规划方法，其特征在于，包括：根据仓库和各个配送点的地理坐标，分别计算出仓库与各个配送点以及任意两个配送点之间的距离；建立仓库到各个配送点的最初配送路径集合，将任意两个配送点与仓库组成一个运算组合，并根据仓库与各个配送点以及任意两个配送点之间的距离，计算每个运算组合的节约里程数；按照节约里程数由大到小顺序依次遍历每个运算组合，每次从所述最初配送路径集合中选取包含运算组合中配送点的两条路径，对两条路径进行合并；根据路径合并结果更新所述最初配送路径集合，直至生成且显示路径最节约的配送线路规划。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于广东电网有限责任公司佛山供电局，未经广东电网有限责任公司佛山供电局许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710225475.4/，转载请声明来源钻瓜专利网。
