[发明专利]配送路径规划方法以及相关装置

摘要

本申请实施例公开了一种配送路径规划方法以及相关装置，用于提高订单的配送效率。本申请实施例方法包括：确定待处理订单列表中的主订单，以及主订单对应的主订单规划路径集合，判断待处理订单列表中是否存在主订单的顺路订单，顺路订单为待处理订单列表中除去主订单之外存在规划路径落入主订单规划路径集合中的规划路径内的订单，若不存在顺路订单，则将主订单视为配送订单，选择主订单规划路径集合中的最低成本规划路径作为配送订单的配送路径；若存在顺路订单，则将主订单与顺路订单视为配送订单，确定主订单规划路径集合中存在顺路订单的顺路订单规划路径集合，选择顺路订单规划路径集合中的最低成本规划路径作为配送订单的配送路径。