一种订单配送路线生成方法及装置制造方法及图纸

本发明专利技术提供了一种订单配送路线生成方法及装置，该方法包括：设置送货点对应的起讫点OD矩阵；其中，所述OD矩阵中包括每两个坐标点之间的距离，所述坐标点包括所述送货点以及至少一个配送点；接收至少一个待配送订单；根据接收的所述至少一个待配送订单确定至少一个目标配送点；利用所述至少一个目标配送点及所述OD矩阵，生成对应每一个所述目标配送点的配送路线。因此，本发明专利技术提供的方案可以提高订单配送路线生成效率。

【技术实现步骤摘要】
一种订单配送路线生成方法及装置
本专利技术涉及网络通信
，特别涉及一种订单配送路线生成方法及装置。
技术介绍
随着互联网的发展，网络购物已经成为当今人们购物的一种重要手段。网络购物会产生大量的订单，订单配送路线生成是物流配送中的重要流程，订单配送路线生成的速度直接影响着后续的物流配送速度和成本。目前，当人们在网络中购物时，生成待配送订单。依靠人工对各个待配送订单的配送路线进行设定和调整。比如，通过人工在各个待配送订单中分拣出一个送货点对应的待配送订单时，通过人工根据各个待配送订单对应的配送点，设定出对应于各个待配送订单的配送路线。由于订单数量众多，且道路网络复杂度较高，采用人工方式生成订单配送路线的效率较低。
技术实现思路
本专利技术实施例提供了一种订单配送路线生成方法及装置，可以提高订单配送路线生成效率。第一方面，本专利技术实施例提供了一种订单配送路线生成方法，该方法包括：设置送货点对应的起讫点OD矩阵；其中，所述OD矩阵中包括每两个坐标点之间的距离，所述坐标点包括所述送货点以及至少一个配送点；还包括：接收至少一个待配送订单；根据接收的所述至少一个待配送订单确定至少一个目标配送点本文档来自技高网...

【技术保护点】
一种订单配送路线生成方法，其特征在于，设置送货点对应的起讫点OD矩阵；其中，所述OD矩阵中包括每两个坐标点之间的距离，所述坐标点包括所述送货点以及至少一个配送点；还包括：接收至少一个待配送订单；根据接收的所述至少一个待配送订单确定至少一个目标配送点；利用所述至少一个目标配送点及所述OD矩阵，生成对应每一个所述目标配送点的配送路线。

【技术特征摘要】
1.一种订单配送路线生成方法，其特征在于，设置送货点对应的起讫点OD矩阵；其中，所述OD矩阵中包括每两个坐标点之间的距离，所述坐标点包括所述送货点以及至少一个配送点；还包括：接收至少一个待配送订单；根据接收的所述至少一个待配送订单确定至少一个目标配送点；利用所述至少一个目标配送点及所述OD矩阵，生成对应每一个所述目标配送点的配送路线。2.根据权利要求1所述的方法，其特征在于，进一步包括：为每一个所述配送点设置对应的固定配送路线；所述利用所述至少一个目标配送点及所述OD矩阵，生成对应每一个所述目标配送点的配送路线，包括：将每一个所述目标配送点依次作为当前目标配送点，均执行：判断在所述OD矩阵的坐标点中是否包括所述当前目标配送点，如果包括，则将所述当前目标配送点对应的固定配送路线，确定为所述当前目标配送点对应的配送路线。3.根据权利要求2所述的方法，其特征在于，进一步包括：为每一个所述配送点设置对应的固定配送车辆；在确定所述OD矩阵的坐标点中包括所述当前目标配送点之后，并在将所述当前目标配送点对应的固定配送路线确定为所述当前目标配送点对应的配送路线之前，进一步包括：判断所述当前目标配送点对应的固定配送车辆在当前是否可用，如果是，则继续执行所述将所述当前目标配送点对应的固定配送路线确定为所述当前目标配送点对应的配送路线，否则，标记所述当前目标配送点；利用当前的OD矩阵，确定所标记的各个所述目标配送点的送货顺序；根据所述当前的OD矩阵及所述送货顺序，利用地理信息系统生成所标记的各个所述目标配送点对应的一条配送路线。4.根据权利要求1所述的方法，其特征在于，所述利用所述至少一个目标配送点及所述OD矩阵，生成对应每一个所述目标配送点的配送路线，包括：将每一个所述目标配送点依次作为当前目标配送点，均执行：判断在所述OD矩阵的坐标点中是否包括所述当前目标配送点，如果不包括，标记所述当前目标配送点；计算所标记的各个所述目标配送点与所述OD矩阵中每一个坐标点之间的两两距离，将所标记的各个所述目标配送点及计算出的所述两两距离加入所述OD矩阵中；利用当前的OD矩阵，确定所标记的各个所述目标配送点的送货顺序；根据所述当前的OD矩阵及所述送货顺序，利用地理信息系统生成所标记的各个所述目标配送点对应的一条配送路线。5.根据权利要求3或4所述的方法，其特征在于，所述利用当前的OD矩阵，确定所标记的各个所述目标配送点的送货顺序，包括：A1：利用当前OD矩阵，在所标记的各个所述目标配送点中选择与所述送货点距离最近的目标配送点；A2：判断所标记的各个所述目标配送点中是否存在未被选择过的目标配送点；如果是，执行A3；否则，执行A4；A3：利用当前OD矩阵，选择与上一次所选择的目标配送点最近的目标配送点，并执行A2；A4：将各个所述目标配送点的选择顺序，确定为所标记的各个所述目标配送点的送货顺序；和/或，在所述利用地理信息系统生成所标记的各个所述目标配送点对应的一条配送路线之后，进一步包括：获取所述送货点对应的至少一个配送车辆的信息，其中，所述配送车辆的信息包括剩余载荷量、总送货里程、驾驶人员的送货评价分值；利用第一公式，计算每一辆配送车辆的配送分值；所述第一公式包括：Pn＝Nn×α+Mn×β+Sn×γ其中，所述Pn表征第n辆配送车辆的配送分值；所述Nn表征第n辆配送车辆的剩余载荷量；所述Mn表征第n辆配送车辆的总送货里程；所述Sn表征第n辆配送车辆驾驶人员的送货评价分值；所述α表征载荷量系数；所述β表征里程系数；所述γ表征驾驶人员系数；将配送分值最高的配送车辆，确定为所生成的所述配送路线对应的配送车辆。6.一种订单配送路线生成装置，其特征在于，包括：矩阵设置单元，用于设置送货点对应的起讫点OD矩阵；其中，所述OD矩阵中包括每两个坐标点之间的...

【专利技术属性】
技术研发人员：王素华，
申请(专利权)人：浪潮软件股份有限公司，
类型：发明
国别省市：山东,37