本申请提供了一种订单配送路径的规划方法和装置、电子设备及计算机可读存储介质，涉及互联网应用技术领域。该方法包括当监测到配送资源所需配送的新增订单时，获取新增订单对应的新增配送点的位置信息；获取包含有配送资源的当前位置点和当前配送点的配送路径规划结果的层次聚类树；基于新增配送点分别与配送资源的当前位置点和当前配送点的距离，将新增配送点插入到层次聚类树中，得到更新后的层次聚类树，该更新后的层次聚类树包含有配送资源的当前位置点和当前配送点以及新增配送点的配送路径规划结果。可以看到，本申请实施例能够减少计算资源的使用，提高配送路径规划的效率。