您的位置：
首页
>
农业专利
>
详情页
一种物流配送路径规划方法及装置
- 专利权人:
- 北京农业信息技术研究中心
- 发明人:
- 王书锋,杨锋,潘守慧,刘忠强,王志彬,王开义
- 申请号：
- CN201510020782.X
- 公开号：
- CN104616070A
- 申请日:
- 2015.01.15
- 申请国别(地区):
- 中国
- 年份:
- 2015
- 代理人:
- 李相雨
- 摘要：
- 本发明涉及一种物流配送路径规划方法及装置。本发明方法及装置通过以配送点和需求点作为节点，以所述配送点与需求点之间以及各需求点之间直接可达最短路径作为边，构造路径连通图；根据所述每个需求点节点的配送量以及每条边的距离划分所包含节点的总配送量不大于预设运量容限的任务子图；构造包含任务子图中所包含的全部节点的最小支撑树；从所述最小支撑树与所述配送点节点构成回路中选取包含最小支撑树路径最长的回路作为配送路径主干，所述配送路径主干之外的悬挂节点采用往返路径。能够使配送路径更加合理，采用自组织方式合理将需求点进行邻近合并划分任务子图，适用于大规模的配送路径规划，能够有效缩短配送时间以及提高配送满载率。
- 来源网站：
- 中国工程科技知识中心
- 来源网址：
- http://www.ckcest.cn/home/
