一种面向物流配送的路线规划方法技术

本发明专利技术公开了一种面向物流配送的路线规划方法，本发明专利技术方法充分考虑了物流配送的时空特征，通过分析不同时间段和不同仓库点的配送路线为多种用户提供高效路线规划。在配送路线优化方面，本发明专利技术公开了一种基于最佳配送点的优化蚁群方法。该方法从状态转移概率、信息素更新规则和距离函数三个方面进行优化，大大缩短了配送行程，降低了配送成本。最后通过可视化技术将规划路线呈现给用户。与现有的方法相比，本规划方法更加科学合理，能够显著提高物流配送的效率，增加配送收益。

【技术实现步骤摘要】
一种面向物流配送的路线规划方法
本专利技术属于路线规划领域，具体涉及一种面向物流配送的路线规划方法。
技术介绍
物流配送的路线规划主要有两大目标：第一，满足顾客需求；第二，降低物流成本。但是，目前的物流配送体系往往很难兼顾两者。如要满足顾客的需要，就必须投入大量的人力物力，进行多次投递。重复多次的投递能够保证物品快速到达消费者手中，但是同时也会消耗大量的物流成本。如果减少投递次数，确实能够减低成本，但同时带来的是物流滞留问题，影响消费体验。在最优路线的求解中，一般采用两类方法。第一类是精确方法，第二类是启发式方法。对于组合优化问题，当问题的规模较小时，精确方法能够在可接受的时间内找到最优解。而当问题的规模逐渐增大时，求解这些问题最优解需要的计算量与存储空间的增长速度非常快，会带来所谓的“组合爆炸”。因此，启发式方法在求解最优解问题时更具有优越性。启发式方法中的蚁群方法因为具有很强的鲁棒性而被广泛使用。基于最佳配送点的优化蚁群方法能够很好的兼顾物流配送的路线规划中的两大目标。
技术实现思路
本专利技术为了克服现有技术中存在的不足，提供一种面向物流配送的路线规划方法。主要是利用提出的基于最佳本文档来自技高网...

【技术保护点】
1.一种面向物流配送的路线规划方法，其特征在于：包括如下步骤：(1)进行时段的划分，并对城市进行区域划分，统计不同时段内不同区域的配送量；(2)基于最佳配送点的优化蚁群方法求解最优配送路线，从状态转移概率、信息素更新规则和距离函数三个方面来优化；(3)对步骤(2)中求解出的最优配送路线进行可视化。

【技术特征摘要】
1.一种面向物流配送的路线规划方法，其特征在于：包括如下步骤：(1)进行时段的划分，并对城市进行区域划分，统计不同时段内不同区域的配送量；(2)基于最佳配送点的优化蚁群方法求解最优配送路线，从状态转移概率、信息素更新规则和距离函数三个方面来优化；(3)对步骤(2)中求解出的最优配送路线进行可视化。2.如权利要求1所述的一种面向物流配送的路线规划方法，其特征在于：步骤(1)中对时段的划分为：将每3个小时定义为一个时段，一天的数据被划分为8个时段。3.如权利要求2所述的一种面向物流配送的路线规划方法，其特征在于：步骤(1)中对城市进行区域的划分为：将城市从城市中心开始向外划分为三个同心圆区域。4.如权利要求3所述的一种面向物流配送的路线规划方法，其特征在于：步骤(2)中所述的状态转移概率具体为：本发明引入最佳配送点的概念，基于当前时刻配送人员的当前位置，将配送量排名前三的配送点定义为最佳配送点，t时刻蚂蚁k由配送点i转移到配送点j的状态转移概率其中，allowedk表示蚂蚁k下一步允许选择的配送点，s是allowedk中的任意配送点，α为信息启发式因子，表示轨迹路线的相对重要性，β为期望启发式因子，表示能见度的相对重要性，τij(t)表示边(...

【专利技术属性】
技术研发人员：徐小龙，邱玉华，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏,32