【技术实现步骤摘要】
本专利技术涉及物流配送路径优化算法，尤其涉及一种考虑卸货点集中度的物流配送车辆路径优化算法。
技术介绍
1、当前我国物流行业发展迅速，智能化决策产品的应用极大地提升了物流行业的运作效率，降低了运作成本。然而，在大型商品的运输与配送环节中运作方式仍相对较为粗放，缺少数字化、智能化决策产品的应用与辅助。大件物流的城市配送环节由于更加接近消费者，更为直接影响客户满意度，如何降低大件物流城市配送环节的成本仍是目前物流发展中的一项难题。最优的配送路径可以显著地降低配送环节的耗时和成本，提高配送效率和客户满意度。
2、在实际配送场景中，卸货点过于分散会增加配送延误的风险，可能会增加配送成本，因此，司机对于路径内卸货点的分布有一定要求。现有的物流配送车辆路径优化算法种类已经很多，但对于路径内卸货点的集中度要求，尽管已有算法通过在目标函数中增加集中度的衡量指标来满足，但计算复杂且在大规模算例中耗时较长。
3、因此，本专利技术提出一种考虑卸货点集中度的物流配送车辆路径优化算法解决上述问题。
技术实现思路
【技术保护点】
1.一种考虑卸货点集中度的物流配送车辆路径优化算法，其特征在于：包括以下三个阶段：
2.根据权利要求1所述的考虑卸货点集中度的物流配送车辆路径优化算法，其特征在于：所述第二阶段中增加考虑三种卸货点集中度约束，具体包括：
3.根据权利要求2所述的考虑卸货点集中度的物流配送车辆路径优化算法，其特征在于：所述线路中的卸货点间的总长度不超过调度员设定的第一阈值，约束表达式如下：
4.根据权利要求2所述的考虑卸货点集中度的物流配送车辆路径优化算法，其特征在于：所述同一线路内卸货点间最大间隔不可超过调度员设定的第二阈值，约束表达式如下：
...【技术特征摘要】
1.一种考虑卸货点集中度的物流配送车辆路径优化算法，其特征在于：包括以下三个阶段：
2.根据权利要求1所述的考虑卸货点集中度的物流配送车辆路径优化算法，其特征在于：所述第二阶段中增加考虑三种卸货点集中度约束，具体包括：
3.根据权利要求2所述的考虑卸货点集中度的物流配送车辆路径优化算法，其特征在于：所述线路中的卸货点间的总长度不超过调度员设定的第一阈值，约束表达式如下：
4.根据权利要求2所述的考虑卸货点集中度的物流配送车辆路径优化算法，其特征在于：所述同一线路内卸货点间最大间隔不可超过调度员设定的第二阈值，约束表达式如下：
5.根据权利要求2所述的考虑卸货...
【专利技术属性】
技术研发人员：詹钊涵，夏俊，曾心妍，周鑫，李佳峻，袁彪，李路遥，沈海辉，张贺，
申请(专利权)人：宁波安得智联科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。