【技术实现步骤摘要】
一种物流配送路径规划方法及装置
本专利技术涉及路径规划
，特别涉及一种物流配送路径规划方法及装置。
技术介绍
随着经济的不断发展，特别是近几年电子商务的快速发展，物流配送规模急剧扩大。由于物流客户的扩大、运输网络的日益复杂和配送路线的不合理，物流配送效率和服务质量以及资源的利用受到严重影响。因此，如何科学合理地找到最优的配送路径，降低运输成本，提高服务质量，是物流业的一个重要研究内容。带容量约束的物流配送车辆路径规划问题(CapacitatedVehicleRoutingProblem，CVRP)是数学上的NP-hard问题，其求解算法分为精确算法、传统启发式算法和智能优化算法。其中，精确算法能找到问题的全局最优解，但是计算量随问题规模而指数增长，不适合求解一定规模的车辆路径规划问题；传统启发式算法是在精确算法基础上的一个革新，但是仍然受到限制，仅能求出优化问题的局部最优解；智能优化算法是比较好的解决方案，更适合大型车辆路径规划问题求解。蚁群算法是一种可以用于解决CVRP的智能优化算法，它的基本思想是利...
【技术保护点】
1.一种物流配送路径规划方法，其特征在于，包括：/n获取待配送的需求点集合，确定所述需求点集合中的各个需求点两两之间路径的距离信息；/n确定预设数量的蚂蚁，生成目标蚁群；/n依次针对所述目标蚁群中的每只蚂蚁，确定所述需求点集合中的各个需求点两两之间路径的信息素强度；利用所述蚂蚁，根据随机数、所述距离信息和所述信息素强度进行路径搜索，得到所述蚂蚁对应的配送路径；/n根据所述目标蚁群中的各个蚂蚁对应的配送路径确定所述需求点集合的最优配送路径。/n
【技术特征摘要】
1.一种物流配送路径规划方法，其特征在于，包括：
获取待配送的需求点集合，确定所述需求点集合中的各个需求点两两之间路径的距离信息；
确定预设数量的蚂蚁，生成目标蚁群；
依次针对所述目标蚁群中的每只蚂蚁，确定所述需求点集合中的各个需求点两两之间路径的信息素强度；利用所述蚂蚁，根据随机数、所述距离信息和所述信息素强度进行路径搜索，得到所述蚂蚁对应的配送路径；
根据所述目标蚁群中的各个蚂蚁对应的配送路径确定所述需求点集合的最优配送路径。
2.根据权利要求1所述的方法，其特征在于，所述依次针对所述目标蚁群中的每只蚂蚁，确定所述需求点集合中的各个需求点两两之间路径的信息素强度；利用所述蚂蚁，根据随机数、所述距离信息和所述信息素强度进行路径搜索，得到所述蚂蚁对应的配送路径包括：
获取所述需求点集合中的各个需求点两两之间路径的当前信息素强度；
利用所述目标蚁群中的当前蚂蚁，根据随机数、所述距离信息和所述当前信息素强度进行多次迭代搜索，得到所述当前蚂蚁对应的搜索路径；
根据所述搜索路径确定所述当前蚂蚁对应的配送路径。
3.根据权利要求2所述的方法，其特征在于，所述迭代搜索的过程包括：
获取所述当前蚂蚁所在的第一需求点；
获取所述当前蚂蚁未访问过的第二需求点，生成需求点序列；
基于所述距离信息和所述当前信息素强度确定所述需求点序列中的各个第二需求点的访问概率；
利用随机数发生器生成随机数，基于所述随机数和所述访问概率确定所述当前蚂蚁转移的目标需求点；
将所述当前蚂蚁从所述第一需求点转移到所述目标需求点。
4.根据权利要求3所述的方法，其特征在于，所述基于所述距离信息和所述当前信息素强度确定所述需求点序列中的各个第二需求点的访问概率包括：
针对所述需求点序列中的每个第二需求点，确定所述第二需求点与所述第一需求点之间路径的目标距离信息；
确定所述第二需求点与所述第一需求点之间路径的目标信息素强度；
根据所述目标距离信息和所述目标信息素强度确定所述第二需求点的访问概率。
5.根据权利要求3或4所述的方法，其特征在于，所述利用随机数发生器生成随机数，基于所述随机数和所述访问概率确定所述当前蚂蚁转移的目标需求点包括：
利用随机数发生器生成随机数；
依次计算所述需求点序列中的前N个第二需求点的访问...
【专利技术属性】
技术研发人员：赵小宝，王远志，李俊伟，吴昊，
申请(专利权)人：浙江吉利控股集团有限公司，浙江吉城云创科技有限公司，
类型：发明
国别省市：浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。