多车型动态需求车辆路径问题建模及优化

• 作者: 介婧 张景玲 王万良 王海燕 赵燕伟
• 来源期刊: 计算机集成制造系统
• 学科: 经济
• 关键词: 物流 车辆路径 动态需求 多车型 两阶段模型 混合量子进化算法
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 论文
• 页码范围: 543-550
• 页数: 8页
• 分类号: F224
• 字数: 6394字
• 语种: 中文

摘要

针对现代物流配送系统中客户需求动态变化、配送中心车型多样化以及车辆行驶路线开放式的特点,建立了多车型开放式动态需求车辆路径问题的两阶段数学规划模型.制定了相应的"预优化路线调度"和"实时动态调度"的两阶段求解策略,提出了混合2-OPT量子进化算法的求解方法,设计了一种将常用的整数编码转换为量子比特的编码方法,每一个染色体都代表一种行车路线方案,对于量子进化算法求得的行车路线方案,引入2-OPT优化方法,对线路内的子路径进行局部调整,进一步提高了算法的收敛速度.最后通过实例测试及与其他算法的比较,验证了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵燕伟	浙江工业大学特种装备制造与先进加工技术教育部重点实验室	136	1987	25.0	40.0
2	王万良	浙江工业大学计算机科学与技术学院	303	3770	29.0	48.0
3	王海燕	浙江工业大学特种装备制造与先进加工技术教育部重点实验室	7	174	5.0	7.0
4	张景玲	浙江工业大学特种装备制造与先进加工技术教育部重点实验室	18	367	8.0	18.0
5	介婧	浙江工业大学计算机科学与技术学院	8	233	6.0	8.0