一种配送路线的确定方法和装置制造方法及图纸

本发明专利技术公开了一种配送路线的确定方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：从中心节点出发遍历多个区域节点，按照多个区域节点的访问顺序，计算从中心节点至最后一个区域节点的初始配送时效；更新区域节点的访问顺序，按照当前更新的访问顺序访问区域节点，计算从中心节点至区域节点的中间配送时效；在按照更新后的访问顺序遍历多个区域节点的情况下，若中间配送时效小于等于初始配送时效，则将中间配送时效对应的多个区域节点的访问顺序作为配送路线。该方法通过计算多个区域节点在不同顺序下的配送时效，得到配送时效小的配送路线，配送人员按照该配送路线配送订单物品，能够缩短所有顾客的总等待时间，提升顾客体验。

【技术实现步骤摘要】
一种配送路线的确定方法和装置
本专利技术涉及计算机领域，尤其涉及一种配送路线的确定方法和装置。
技术介绍
随着电商行业的发展，越来越多的人选择在网上购物，快递订单的数量也越来越多。对于快递订单来说，一个重要的服务指标就是在最短的时间内把所有订单物品送到对应的顾客手中。现有技术中，由于快递订单分布在不同的配送区域，配送人员在配送订单物品时，会根据自身对所负责的配送区域的熟悉程度，凭经验选择自己认为是最合适的路线进行配送。在实现本专利技术过程中，专利技术人发现现有技术中至少存在如下问题：配送人员凭经验确定各配送区域的快递订单的配送顺序，主观性强，配送人员按照该配送顺序配送快递订单时，无法保证所有顾客的总等待时间，顾客体验差。
技术实现思路
有鉴于此，本专利技术实施例提供一种配送路线的确定方法和装置，通过计算多个区域节点在不同访问顺序下的配送时效，得到配送时效小的若干条配送路线，配送人员按照该配送路线将所有订单物品配送至对应顾客，能够缩短所有顾客的总等待时间，提升顾客体验。为实现上述目的，根据本专利技术实施例的一个方面，提供了一种配送路线的确定方法。本专利技术实施例的一种配送路线的确定方法，包括：从中心节点出发遍历多个区域节点，按照所述多个区域节点的访问顺序，计算从所述中心节点至最后一个区域节点的初始配送时效；更新所述区域节点的访问顺序，按照当前更新的访问顺序访问所述区域节点，计算从所述中心节点至所述区域节点的中间配送时效；在按照更新后的访问顺序遍历所述多个区域节点的情况下，若所述中间配送时效小于等于所述初始配送时效，则将所述中间配送时效对应的所述多个区域节点的访问顺序作为配送路线。可选地，所述方法还包括：在所述中间配送时效大于所述初始配送时效的情况下，再次更新所述区域节点的访问顺序，并按照当前更新的访问顺序计算所述中间配送时效。可选地，所述计算从中心节点至最后一个区域节点的初始配送时效，包括：计算当前配送时效：将第一个区域节点的订单数量、节点权重与所述中心节点到所述第一个区域节点的路程权值相乘，得到所述中心节点到所述第一个区域节点的当前配送时效；其中，所述节点权重由配送所述区域节点的订单的平均时间计算得出；计算下一配送时效：将当前区域节点到下一区域节点的路程权值与所述当前配送时效求和，将所述下一区域节点的订单数量、节点权重与求和结果相乘，得到所述当前区域节点到所述下一区域节点的下一配送时效；其中，所述当前区域节点的初始值为所述第一个区域节点；若所述下一区域节点不是最后一个区域节点，则将所述下一区域节点作为当前区域节点，将所述下一配送时效作为所述当前配送时效，再次执行所述计算下一配送时效的步骤；若所述下一区域节点是所述最后一个区域节点，则将所述当前配送时效和所述下一配送时效求和得到初始配送时效。可选地，所述方法还包括：确定配送所述当前区域节点的订单的平均用时，以及配送所述多个区域节点的订单的平均用时，以计算所述当前区域节点的节点权重；确定从所述中心节点到所述多个区域节点的时间或者路程，以及从一个区域节点到另一个区域节点的时间或者路程，以将所述时间或者路程作为对应节点之间的路程权值。可选地，所述计算从所述中心节点至所述区域节点的中间配送时效，包括：计算当前配送时效：将更新后的第一个区域节点的订单数量、节点权重与所述中心节点到所述第一个区域节点的路程权值相乘，得到所述中心节点到所述第一个区域节点的当前配送时效；其中，所述节点权重由配送所述区域节点的订单的平均时间计算得出；计算下一配送时效：将当前区域节点到下一区域节点的路程权值与所述当前配送时效求和，将所述下一区域节点的订单数量、节点权重与求和结果相乘，得到所述当前区域节点到所述下一区域节点的下一配送时效；其中，所述当前区域节点的初始值为所述第一个区域节点；若所述下一区域节点不是当前更新的最后一个区域节点，则将所述下一区域节点作为当前区域节点，将所述下一配送时效作为所述当前配送时效，再次执行所述计算下一配送时效的步骤；若所述下一区域节点是所述最后一个区域节点，则将所述当前配送时效和所述下一配送时效求和得到中间配送时效。可选地，所述将所述中间配送时效对应的所述多个区域节点的访问顺序作为配送路线，包括：将满足预设条件的中间配送时效对应的所述多个区域节点的访问顺序作为配送路线；其中，所述预设条件为下列任意一项：所述中间配送时效为最小配送时效，或者所述中间配送时效的数量小于等于预设数量。可选地，所述从中心节点出发遍历多个区域节点，包括：按照多个区域节点的订单数量由多到少的顺序，从中心节点出发遍历所述多个区域节点；所述更新所述区域节点的访问顺序，包括：根据所述区域节点的订单数量的多少，更新所述区域节点的访问顺序。为实现上述目的，根据本专利技术实施例的另一方面，提供了一种配送路线的确定装置。本专利技术实施例的一种配送路线的确定装置，包括：第一计算模块：用于从中心节点出发遍历多个区域节点，按照所述多个区域节点的访问顺序，计算从所述中心节点至最后一个区域节点的初始配送时效；第二计算模块：用于更新所述区域节点的访问顺序，按照当前更新的访问顺序访问所述区域节点，计算从所述中心节点至所述区域节点的中间配送时效；配送路线确定模块：用于在按照更新后的访问顺序遍历所述多个区域节点的情况下，若所述中间配送时效小于等于所述初始配送时效，则将所述中间配送时效对应的所述多个区域节点的访问顺序作为配送路线。可选地，所述装置还包括：循环执行模块，用于在所述中间配送时效大于所述初始配送时效的情况下，再次执行所述第二计算模块的处理过程。可选地，所述第一计算模块，还用于：计算当前配送时效：将第一个区域节点的订单数量、节点权重与所述中心节点到所述第一个区域节点的路程权值相乘，得到所述中心节点到所述第一个区域节点的当前配送时效；其中，所述节点权重由配送所述区域节点的订单的平均时间计算得出；计算下一配送时效：将当前区域节点到下一区域节点的路程权值与所述当前配送时效求和，将所述下一区域节点的订单数量、节点权重与求和结果相乘，得到所述当前区域节点到所述下一区域节点的下一配送时效；其中，所述当前区域节点的初始值为所述第一个区域节点；以及若所述下一区域节点不是最后一个区域节点，则将所述下一区域节点作为当前区域节点，将所述下一配送时效作为所述当前配送时效，再次执行所述计算下一配送时效的步骤；若所述下一区域节点是所述最后一个区域节点，则将所述当前配送时效和所述下一配送时效求和得到初始配送时效。可选地，所述装置还包括：确定模块，还用于：确定配送所述当前区域节点的订单的平均用时，以及配送所述多个区域节点的订单的平均用时，以计算所述当前区域节点的节点权重；以及确定从所述中心节点到所述多个区域节点的时间或者路程，以及从一个区域节点到另一个区域节点的时间或者路程，以将所述时间或者路程作为对应节点之间的路程权值。可选地，所述第二计算模块，还用于：计算当前配送时效：将更新后的第一个区域节点的订单数量、节点权重与所述中心节点到所述第一个区域节点的路程权值相乘，得到所述中心节本文档来自技高网...

【技术保护点】
1.一种配送路线的确定方法，其特征在于，包括：/n从中心节点出发遍历多个区域节点，按照所述多个区域节点的访问顺序，计算从所述中心节点至最后一个区域节点的初始配送时效；/n更新所述区域节点的访问顺序，按照当前更新的访问顺序访问所述区域节点，计算从所述中心节点至所述区域节点的中间配送时效；/n在按照更新后的访问顺序遍历所述多个区域节点的情况下，若所述中间配送时效小于等于所述初始配送时效，则将所述中间配送时效对应的所述多个区域节点的访问顺序作为配送路线。/n

【技术特征摘要】
1.一种配送路线的确定方法，其特征在于，包括：
从中心节点出发遍历多个区域节点，按照所述多个区域节点的访问顺序，计算从所述中心节点至最后一个区域节点的初始配送时效；
更新所述区域节点的访问顺序，按照当前更新的访问顺序访问所述区域节点，计算从所述中心节点至所述区域节点的中间配送时效；
在按照更新后的访问顺序遍历所述多个区域节点的情况下，若所述中间配送时效小于等于所述初始配送时效，则将所述中间配送时效对应的所述多个区域节点的访问顺序作为配送路线。


2.根据权利要求1所述的方法，其特征在于，所述方法还包括：在所述中间配送时效大于所述初始配送时效的情况下，再次更新所述区域节点的访问顺序，并按照当前更新的访问顺序计算所述中间配送时效。


3.根据权利要求2所述的方法，其特征在于，所述计算从中心节点至最后一个区域节点的初始配送时效，包括：
计算当前配送时效：将第一个区域节点的订单数量、节点权重与所述中心节点到所述第一个区域节点的路程权值相乘，得到所述中心节点到所述第一个区域节点的当前配送时效；其中，所述节点权重由配送所述区域节点的订单的平均时间计算得出；
计算下一配送时效：将当前区域节点到下一区域节点的路程权值与所述当前配送时效求和，将所述下一区域节点的订单数量、节点权重与求和结果相乘，得到所述当前区域节点到所述下一区域节点的下一配送时效；其中，所述当前区域节点的初始值为所述第一个区域节点；
若所述下一区域节点不是最后一个区域节点，则将所述下一区域节点作为当前区域节点，将所述下一配送时效作为所述当前配送时效，再次执行所述计算下一配送时效的步骤；若所述下一区域节点是所述最后一个区域节点，则将所述当前配送时效和所述下一配送时效求和得到初始配送时效。


4.根据权利要求3所述的方法，其特征在于，所述方法还包括：
确定配送所述当前区域节点的订单的平均用时，以及配送所述多个区域节点的订单的平均用时，以计算所述当前区域节点的节点权重；
确定从所述中心节点到所述多个区域节点的时间或者路程，以及从一个区域节点到另一个区域节点的时间或者路程，以将所述时间或者路程作为对应节点之间的路程权值。


5.根据权利要求2所述的方法，其特征在于，所述计算从所述中心节点至所述区域节点的中间配送时效，包括：
计算当前配送时效：将更新后的第一个区域节点的订单数量、节点权重与所述中心节点到所述第一个区域节点的路程权值相乘，得到所述中心节点到所述第一个区域节点的当前配送时效；其中，所述节点权重由配送所述区域节点的订单的平均时间计算得出；
计算下一配送时效：将当前区域节点到下一区域节点的路程权值与所述当前配送时效求和，将所述下一区域节点的订单数量、节点权重与求和结果相乘，得到所述当前区域节点到所述下一区域节点的下一配送时效；其中，所述当前区域节点的初始值为所述第一个区域节点；
若所述下一区域节点不是当前更新的最后一个区域节点，则将所述下一区域节点作为当前区域节点，将所述下一配送时效作为所述当前配送时效，再次执行所述计算下一配送时效的步骤；若所述下一区域节点...

【专利技术属性】
技术研发人员：王云斌，
申请(专利权)人：北京京东尚科信息技术有限公司，北京京东世纪贸易有限公司，
类型：发明
国别省市：北京;11