面向建筑内部的配送路径优化方法及装置

摘要

本发明公开了一种面向建筑内部的配送路径优化方法及装置，其中，方法包括：配送时间、配送人员的数量和配送人员的体力消耗分别赋予权重值，且对立体交通网络图设置边权值以生成空间距离系数矩阵、通行时间系数矩阵和体力消耗系数矩阵；获取具有容量约束的模型的约束条件，并且将容量约束转化为目标函数的惩罚项；获取建筑物的配送路径优化模型，并通过两阶段算法和Tabu Search算法求解最优路线，以为配送人员提供当前最优的配送路线。该方法可以在配送人员寻找建筑物内部的配送路线时提供实时的最优方案，有效提高配送效率。