客户需求可分的车辆路径问题求解

• 作者: 徐瑞华 谭家美
• 来源期刊: 系统管理学报
• 学科: 经济
• 关键词: 车辆路径问题 蚂蚁算法 客户需求可分
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 43-46
• 页数: 4页
• 分类号: F540.5
• 字数: 3587字
• 语种: 中文

摘要

针对车辆路径问题中客户需求可分的新设想重新进行了问题描述和模型构造,根据该问题的特点,利用蚂蚁算法的基本原理,设计了相应的优化算法.虽然在客户需求不大的情况下,分割客户需求并未产生比较理想的效果,但随着客户点需求与车辆载重的比例逐渐增大.实例计算结果表明,需求可分所带来的车辆需求数量和总行驶里程的下降都比不可分情况下要好很多,从而证明了算法的有效性和分割客户需求策略的现实可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐瑞华	同济大学交通运输学院	119	2738	32.0	47.0
2	谭家美	同济大学交通运输学院	3	39	3.0	3.0