← 返回列表
一种基于路网的多目标点物流派送路径的规划方法及系统
申请人信息
- 申请人:广西交科集团有限公司; 桂林航天工业学院
- 申请人地址:530022 广西壮族自治区南宁市西乡塘区新康西路158号
- 发明人: 广西交科集团有限公司; 桂林航天工业学院
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 一种基于路网的多目标点物流派送路径的规划方法及系统 |
| 专利类型 | 发明申请 |
| 申请号 | CN202311334983.8 |
| 申请日 | 2023/10/16 |
| 公告号 | CN117371897A |
| 公开日 | 2024/1/9 |
| IPC主分类号 | G06Q10/0835 |
| 权利人 | 广西交科集团有限公司; 桂林航天工业学院 |
| 发明人 | 魏金占; 覃福军; 陈瑞波; 刘阳; 李博涵; 付建胜; 王骥月; 杨钰娟; 雷新莲; 覃兰丽; 周深兰 |
| 地址 | 广西壮族自治区南宁市高新二路6号; 广西壮族自治区桂林市七星区金鸡路2号 |
摘要文本
广西交科集团有限公司; 桂林航天工业学院取得“一种透气窗帘布”专利技术，本发明涉及计算机科学与地理信息科学领域，其具体公开了一种基于路网的多目标点物流派送路径的规划方法，包括以下步骤：S1、对路网图进行拓扑构面；S2、搜索图形中度为2的节点，确定必经路线；S3、根据必经路线的部分，筛选出必经多边形；S4、根据必经多边形，剔除必不经线路；S5、根据必不经线路和必经线路，剔除必不经多边形；S6、若出现悬点，则路网不存在多目标点物流派送必经路径。本发明还公开了一种基于路网的多目标点物流派送路径的规划系统。本发明的一种基于路网的多目标点物流派送路径的规划方法及系统，能够有效的判断路网约束条件下多目标点物流派送必经路径是否存在，以便于后续对路网约束条件下物流派送路径的设计与规划。
专利主权项内容
1.一种基于路网的多目标点物流派送路径的规划方法，其特征在于，包括以下步骤：S1、获取包括物流派送区域范围的路网图，通过栅矢转换提取路网图中的路径，根据临近点原则将物流派送点转换为路径中的节点，并对路径进行拓扑构面；S2、搜索图形中与度为2的节点相连的边线，通过搜索出的边线确定图形中的孤立多边形；S3、以孤立多边形为基准，以其上的任意节点数为2的边线搜索临近多边形，再以搜索到的临近多边形上的任意节点数为2的边线搜索下一个临近多边形，直至将所有的孤立多边形相连；S4、选择孤立多边形和搜索得到的临近多边形，查看是否存在岛洞；若存在岛洞，则去除岛洞，进入S5；若不存在岛洞，进入S5；S5、将步骤S4中的孤立多边形和临近多边形合并，得到一个多边形，该多边形的边界即为所需规划的物流派送路径。