城市物流配送的二阶段启发式算法

冯泉超; 许钦泰; 杨金梁; 樊铭渠

首页> 中文期刊> 《科学技术与工程》 >城市物流配送的二阶段启发式算法

城市物流配送的二阶段启发式算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对城市物流配送的特点,将空间聚类算法与蚁群算法相结合运用到路径规划中,提出了一个基于交通网络的VRP二阶段解法.以带权图描述城市交通路网,利用交通网络中各个结点间的距离关系和结点的需求量,以配送车辆的容量为聚类的约束,通过多次迭代将所有结点聚集成相互独立的多个簇.选择簇间相似性最小的聚类,利用蚁群算法,根据簇之间和簇内结点间的距离关系,分两次规划配送路径,最终得到配送中心到所有结点的配送路径.该算法通过聚类降低系统复杂度,缩短了蚁群搜索时间,具有较快的速度.最后用一个仿真实例验证二阶段算法的有效性.

著录项

来源
《科学技术与工程》 |2009年第7期|1782-1786|共5页
作者
冯泉超; 许钦泰; 杨金梁; 樊铭渠;
展开▼
作者单位

山东科技大学电气信息系,济南,250031;

山东科技大学电气信息系,济南,250031;

山东科技大学电气信息系,济南,250031;

山东科技大学电气信息系,济南,250031;

展开▼
原文格式 PDF
正文语种 chi
中图分类市内交通运输;
关键词
物流配送; 空间聚类; 蚁群算法; 容量约束;

相似文献

中文文献
外文文献
专利

1. 求解物流配送同时取送货低碳选址—路径问题的量子超启发式算法 [J] . 冷龙龙 ,赵燕伟 ,蒋海青 . 计算机集成制造系统 . 2020,第003期
2. 基于综合启发式算法的物流配送路径优化研究 [J] . 齐心 . 物流科技 . 2017,第001期
3. 基于两阶段启发式算法的物流配送选址-路径问题研究 [J] . 王道平 ,徐展 ,杨岑 . 运筹与管理 . 2017,第004期
4. 基于C-W节约启发式算法的物流配送路径设计 [J] . 张晓雨 . 中国经贸 . 2016,第012期
5. 物流配送中心的选址研究——基于启发式算法的案例分析 [J] . 原思海 . 郑州铁路职业技术学院学报 . 2011,第001期
6. 城市物流配送中心运营模式与流程优化研究 [C] . 谢泗薪 ,薛琳琳 . 2017年中国铁道学会物资管理委员会物流科学与技术暨信息工程与电子商务学组学术交流会 . 2017
7. 车辆路线问题的二阶段启发式算法及其在现代物流配送中的应用 [A] . 戴锡 . 2004

城市物流配送的二阶段启发式算法

摘要

著录项

相似文献

相关主题

期刊订阅