基于改进的动态聚类算法的配送车辆调度研究

• 作者: 王玲玲 覃运梅 郝忠娜
• 来源期刊: 合肥工业大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 聚类算法 车辆调度 优化模型
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 机械与汽车工程
• 页码范围: 962-965
• 页数: 4页
• 分类号: U492.3
• 字数: 3439字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-5060.2009.07.005

摘要

研究了物流配送车辆调度优化问题,建立了以所需车辆数最少为第一目标,以车辆总行程最短为第2目标的双目标优化模型.把问题分成2阶段进行求解,第1阶段用改进的动态聚类算法分派车辆的配送任务,第2阶段用动态规划方法求出车辆的行车路线;实例证明,算法有效降低问题的复杂性,使问题在合理的时间内得到满意解,模型和算法均具有较大的推广意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠娜	南京交通职业技术学院管理工程系	20	113	7.0	10.0
2	王玲玲	广西工学院汽车工程系	27	223	9.0	13.0
3	覃运梅	广西工学院汽车工程系	27	285	9.0	15.0