[发明专利]考虑众包和自配送协同情形的路径优化方法和系统

说明书

本发明提供一种考虑众包和自配送协同情形的路径优化方法和系统，涉及物流配送技术领域。本发明基于物流配送过程的运输成本、自配送成本、众包成本构建目标函数，然后对目标函数最小化以确定自配送的配送路线和众包配送的需求点，接着利用改进后的变邻域搜索算法与差分进化算法结合的混合算法进行寻优，获得最优的目标函数值f_min及其对应的x_min，并按照求解的最优结果优化物流配送过程。本发明在降低配送中心成本的同时，指导了配送中心配送方式的选择，解决了现有技术无法在考虑多方面影响因素时对物流配送进行优化的问题，实现了对物流配送进行整体优化的目的。

技术领域

本发明涉及物流配送技术领域，具体涉及一种考虑众包和自配送协同情形的路径优化方法和系统。

背景技术

电商行业的迅速发展，不仅要满足用户对于物品质量方面的需求，还对物流配送的质量也提出了新的要求。物流配送如果不合理，不仅会造成配送点货物堆积、放置混乱等问题，严重的甚至会造成用户体验下降从而退货。然而，在物流配送时，选择何种配送方式(众包配送还是自配送)，何时取货或送货，如何满足特殊需求点对配送时间的要求，以及选择何种车型进行物流配送，都将影响到物流配送的质量。

目前，对于物流配送的研究主要集中在研究带时间窗的同时取送货一体的多车型路径问题，或者研究将物流进行众包给众包平台以实现物流企业效益增长等问题。然而，这些研究仅片面考虑了物流配送影响因素中的部分因素，有的在考虑车辆的取送货问题时并未考虑众包问题，在考虑了众包问题时，又无法同时考虑取送货一体、时间限制和车辆的限制等问题；另外，现有求解优化问题的算法存在着容易陷入局部最优、求解速度慢等问题。

由此可见，现有技术存在无法在考虑多方面影响因素时对物流配送进行优化的问题。

发明内容

(一)解决的技术问题

针对现有技术的不足，本发明提供了一种考虑众包和自配送协同情形的路径优化方法和系统，解决了现有技术存在无法在考虑多方面影响因素时对物流配送进行优化的问题。

(二)技术方案

为实现以上目的，本发明通过以下技术方案予以实现：

第一方面，本发明首先提出了一种考虑众包和自配送协同情形的路径优化方法，所述方法包括：

S1、基于车辆数M和物流配送需求点I获取n个个体x₁,x₂,...,x_n，并生成初始种群Π＝(x₁,x₂,...,x_n)；

S2、设定变邻域搜索算法的最大迭代次数t_max，初始迭代次数t＝1，并初始化R＝0，shaking(k)操作中初始值k＝1，设置车辆的最大载重量Q₁，Q₂，和电动汽车最大的行驶距离L_max，燃油车和电动汽车的成本参数c₁，c₂，众包配送和自配送的配货成本参数a₁，a₂，b₁，b₂；

S3、计算初始种群Π中每个个体的目标函数f的值，并获取最小的目标函数值f_min以及f_min对应的个体x_min；

S4、判断t≤t_max是否成立，若不成立，则进行S10，否则进行S5；