首页> 中国专利> 一种基于布谷鸟算法的带时间窗的物流配送路径规划方法

一种基于布谷鸟算法的带时间窗的物流配送路径规划方法

页面导航

摘要
著录项
相似文献

摘要

本发明涉及一种基于布谷鸟算法的带时间窗的物流配送路径规划方法，具有如下步骤：首先根据拟解决的带时间窗的物流配送车辆路径规划问题建立客户数据模型，设置需求点数据并计算需求点两两之间的直线距离；根据物流配送的实际需求建立一种如果早于时间窗到达则增加时间成本惩罚，晚于时间窗则另派其他车辆配送的VRPTW模型来提高服务质量；调用布谷鸟算法迭代寻找最优配送顺序；最后得到所需车辆数，每台车的配送路径，目标函数值等结果输出完成路径规划。本发明采用全局搜索能力强、鲁棒性好、参数少的布谷鸟算法进行最优配送路径的选择，相比传统的配送路径规划方法更加合理，有利于物流企业降低运输成本、提高服务质量和效率。

著录项

公开/公告号CN109034468B

专利类型发明专利
公开/公告日2022-01-25

原文格式PDF
申请/专利权人南京邮电大学;
展开▼

申请/专利号CN201810795057.3
发明设计人孙知信;雷蕾;孙哲;胡冰;
展开▼

申请日2018-07-19
分类号G06Q10/04(20120101);G06Q10/08(20120101);G06N3/00(20060101);
代理机构32102 南京苏科专利代理有限责任公司;
代理人牛莉莉
地址 210003 江苏省南京市鼓楼区新模范马路66号
入库时间 2022-08-23 13:02:32

相似文献

专利
中文文献
外文文献

1. 一种基于布谷鸟算法的带时间窗的物流配送路径规划方法 [P] . 中国专利： CN109034468B . 2022.01.25
2. 一种基于布谷鸟算法的带时间窗的物流配送路径规划方法 [P] . 中国专利： CN109034468A . 2018-12-18
3. Method and device for processing data in logistics and distribution, and courier mobile terminal-based logistics and distribution method and device [P] . AU2017227656A1 . 2018-09-20

机译：物流配送中数据处理的方法和装置及基于快递移动终端的物流配送方法和装置
4. Route Planning Method and System for Unmanned Surface Vehicles Based on Improved Particle Swarm Optimization [P] . LU101832B1 . 2020-10-05

机译：基于改进粒子群算法的无人水面车辆路径规划方法和系统
5. Route Planning Method and System for Unmanned Surface Vehicles Using Particle Swarm Optimization Based on Greedy Mechanism [P] . LU101833B1 . 2020-10-05

机译：基于贪婪机制的粒子群算法的无人飞行器路径规划方法及系统