Invention Grant
- Patent Title: 一种车辆与无人机物流配送的双层路径优化方法及系统
-
Application No.: CN201910468702.5Application Date: 2019-05-31
-
Publication No.: CN110222890BPublication Date: 2021-07-16
- Inventor: 刘忠 , 刘瑶 , 石建迈 , 黄金才 , 罗志浩 , 周玉珍 , 夏阳生 , 毛慧婷
- Applicant: 中国人民解放军国防科技大学
- Applicant Address: 湖南省长沙市开福区德雅路109号
- Assignee: 中国人民解放军国防科技大学
- Current Assignee: 中国人民解放军国防科技大学
- Current Assignee Address: 湖南省长沙市开福区德雅路109号
- Agency: 北京卓岚智财知识产权代理事务所
- Agent 郭智
- Main IPC: G06Q10/04
- IPC: G06Q10/04 ; G06Q10/08

Abstract:
本发明实施例提供一种车辆与无人机物流配送的双层路径优化方法,所述方法包括:建立包括车辆配送主路径以及无人机伴飞子路由的物流配送双层路径;根据所述双层路径对需要配送的顾客节点进行邻域分组,所述每个邻域组对应一段双层路径;分别对所述每个邻域组中的顾客节点在其对应的双层路径上的位置进行重新分配,以确定每个邻域组的最节约成本路径,合并每个邻域组的最节约成本路径,获得车辆与无人机物流配送的双层路径。根据本技术方案,在初步建立的双层路径基础上,通过对路径进行邻域分组优化,获得双层路径的最节约成本路径。
Public/Granted literature
- CN110222890A 一种车辆与无人机物流配送的双层路径优化方法及系统 Public/Granted day:2019-09-10
Information query