[发明专利]路径确定方法和装置、电子设备和计算机可读存储介质

摘要

本公开是关于路径确定方法、装置、电子设备和计算机可读存储介质，其中，所述方法包括：遍历已分配给配送运力的订单中的未到达点，确定经过所述未到达点的预处理路径；以所述预处理路径中的每对相邻点为优化单位，对所述预处理路径进行优化，以确定所述配送运力完成每个所述订单的目标路径。在本实施例中，由于优化单位为预处理路径中每对相邻点，所以对于预处理路径中的任一个路径点，至多只会考虑两次，有利于避免针对预处理路径中的某个路径点考虑次数过多，以便在有限的优化次数中，对预处理路径中尽量多的路径点进行优化，有利于保证处理后的目标路径整体上更为合理。