公开(公告)号：CN117422353A

公开(公告)日：2024-01-19

申请号：CN202311373371.X

申请日：2023-10-23

Applicant: 北京京航计算通讯研究所

Inventor： 刘芳 ,  张谦 ,  孟琪 ,  张东宁 ,  梁涛

IPC: G06Q10/083 ,  G06Q10/0835 ,  G06Q10/047 ,  G06N3/006 ,  G06F17/16 ,  G06F17/18

Abstract: 本发明涉及融合路网下基于改进蚁群算法的物资配送路径规划方法，属路径规划领域。包括基于实时采集的配送点与需求点的位置信息和属性信息修复原始路网数据中提取的配送点与需求点的道路信息得到融合路网；进行蚁群数据初始化，基于融合路网和迁移概率蚂蚁k自配送点出发选择需求点，如果蚂蚁k走完所有需求点回到配送点得到第一路径列表，对第一路径列表进行变邻域搜索得到蚂蚁k对应的最优路径列表及最短路径值；所有迭代完毕，得到所有蚂蚁的最优路径列表和最短路径值，将最小的最短路径值对应的最优路径列表映射为成本矢量路线图，得到物资配送路径最优解。解决物资配送中只注重时间距离优化及没有利用融合路网，导致不合理路径规划问题。