[发明专利]面向建筑内部的配送路径优化方法及装置

说明书

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

技术领域

本发明涉及路径优化技术领域，特别涉及一种面向建筑内部的配送路径优化方法及装置。

背景技术

路径优化系统是现代物流配送系统中比较重要的一环。常见的研究和发明通常都是基于城市交通路网、GPS(Global Positioning System，全球定位系统)定位信息，面向户外配送过程的优化算法。

然而，随着“最后一公里”配送的兴起，想要将订单快速、准确的送达到客户手中，不仅需要考虑户外配送过程，还需要进入建筑物内部进行配送。相关技术通常是快递员根据建筑物内部指示牌来寻找路线，由于很多高层建筑物内部结构复杂，配送过程还可能使用电梯等工具，不当的路径选择方案可能直接影响配送效果，亟待解决。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。

为此，本发明的一个目的在于提出一种面向建筑内部的配送路径优化方法，可以有效提高配送效率。

本发明的另一个目的在于提出一种面向建筑内部的配送路径优化装置。

为达到上述目的，本发明一方面实施例提出了一种面向建筑内部的配送路径优化方法，包括以下步骤：获取建筑物的内部构造以生成所述建筑物的立体交通网络图；对配送时间、配送人员的数量和配送人员的体力消耗分别赋予权重值，且对所述立体交通网络图设置边权值以生成空间距离系数矩阵、通行时间系数矩阵和体力消耗系数矩阵；获取具有容量约束的模型的约束条件，并且将所述容量约束转化为目标函数的惩罚项；获取所述建筑物的配送路径优化模型，并通过两阶段算法和Tabu Search算法求解最优路线，以为配送人员提供当前最优的配送路线。

本发明实施例的面向建筑内部的配送路径优化方法，可以通过构建立体交通网络图，以及通过获取建筑物的配送路径优化模型，并通过两阶段算法和Tabu Search算法求解最优路线，以为配送人员提供当前最优的配送路线，有效提高配送效率。

另外，根据本发明上述实施例的面向建筑内部的配送路径优化方法还可以具有以下附加的技术特征：

进一步地，在本发明的一个实施例中，通过将所述建筑物的CAD(Computer AidedDesign，计算机辅助设计)结构图输入系统模型获取所述内部构造，以搭建出所述建筑物的立体交通网络图。

进一步地，在本发明的一个实施例中，在所述立体交通网络图中，每个实心节点代表客户位置，不同的颜色表示不同的楼层，空心节点表示交通路径的分叉口，节点之间的连线表示两点之间存在直接到达的交通路径，楼层连边表示楼层之间的交通路径，其中，楼层实线代表楼梯，楼层虚线代表电梯。

进一步地，在本发明的一个实施例中，惩罚值函数表示如下：

其中，C为配送人员实际携带的配送商品数量，C_m为配送人员能够携带的最大商品数量，e为惩罚系数。

进一步地，在本发明的一个实施例中，所述配送路径优化模型为：