公开(公告)号：CN119443442A

公开(公告)日：2025-02-14

申请号：CN202411492256.9

申请日：2024-10-24

Applicant: 东南大学

Inventor： 杨诗琪 ,  黄凯 ,  洪奇 ,  赵宏羿 ,  陈诗雨 ,  李濠宇

IPC: G06Q10/047 ,  G06Q10/0835 ,  G06N3/006 ,  G06T17/05

Abstract: 本发明涉及一种面向三维空间内的智能寄送小车配送顺序优化方法及装置，其中方法包括：步骤S1：获取目标配送区域的三维地图信息，生成目标区域的表达图；步骤S2：获取配送订单数据，并基于配送订单数据的目的地，结合目标配送区域的三维地图信息，扩增虚拟节点；步骤S3：基于生成的虚拟节点，结合目标区域的表达图，生成目标区域的距离完成图；步骤S4：基于距离完全图，建立该园区对应的寄送服务顺序的数学优化模型；步骤S5：对数学优化模型进行线性化与简化处理；步骤S6：通过引入时空聚类特征的改进蚁群算法进行求解数学优化模型得到配送顺序。与现有技术相比，本发明结合了高度信息，生成距离完成图，并基于距离完全图建模，更契合真实的立体配送场景，从而提高了优化的效果。