动态路网下多车型车辆路径问题研究

• 作者: 张传琪 张杨
• 来源期刊: 交通运输工程与信息学报
• 学科: 交通运输
• 关键词: 动态路网 车辆路径 多车型 遗传算法
• 年，卷（期）: 2017,（2）
• 页码范围: 112-118
• 页数: 7页
• 分类号: U492.2+2
• 字数: 3904字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4747.2017.02.017

摘要

考虑城市路网拥挤程度受城市工商业分布和居民集散特征影响,将路网拥挤情况沿时间轴展开,为确定最佳出发时刻以及服务线路,以配送成本最小为目标函数,构建了考虑服务途中动态拥挤的多车型车辆路径模型,设计了求解该模型的改进遗传算法.计算结果表明:运用本文提出的算法,求解得到最低费用为1085.8元,运输里程为43.51km;运用最短路车辆路径模型,最低费用为1092.7元,运输里程为43.15km.虽然运输里程增加了0.83％,但总费用却降低了0.63％,符合总成本最小的目标函数要求.可见,模型可行,算法有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张杨	西南交通大学交通运输与物流学院	33	367	9.0	19.0
2	张传琪	西南交通大学交通运输与物流学院	2	14	1.0	2.0