[发明专利]配送路线的确定方法、装置及设备

摘要

本申请公开了一种配送路线的确定方法、装置及设备，涉及计算机技术领域，能够缩短使用运筹优化算法需要应用的求解时间，提高配送路线的求解速度，以满足突发情况下配送路线的合理规划。其中方法包括：定义求解配送路线的原始矩阵，所述原始矩阵中元素表征两个配送点形成的距离和/或时间；利用所述两个配送点之间的依赖关系，调整所述原始矩阵中符合预设条件的元素，得到优化矩阵；以所述优化矩阵中被选中元素的距离和/或时间之和作为目标函数，在预设约束条件下求解使得目标函数最小的配送路线，所述预设约束条件为使用配送过程中两个配送点约定的配送关系所建立。