一种车辆与无人机物流配送的双层路径优化方法及系统

摘要

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