ICP策略下带软时间窗的动态车辆路径优化问题研究

• 作者: 鄢栋 陈家琪
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 车辆路径优化 DVRPSTW 遗传算法 LS 数据包
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 172-175
• 页数: 4页
• 分类号: TP319
• 字数: 4260字
• 语种: 中文
• DOI: 10.11907/rjdk.172443

摘要

针对动态车辆路径中出现新的客户请求时,输入信息(可能包括客户请求出现时的车辆位置、客户时间窗、服务时间、需求量等)也随着时间推移而动态改变,在服务客户时由于动态客户需要不停插入,导致不停地进行优化计算,致使车辆路径更新频繁的问题,提出了紧急动态客户和数据包的概念(简称ICP).通过该策略并使用遗传方法(Genetic Algorithm,GA)与局部搜索方法(Local Search,LS)的混合算法(简称GA-LS),可提高车辆路径更新质量,降低车辆运输成本并控制配送中心管理成本,从而提高服务质量.通过实验证明了该策略的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈家琪	上海理工大学光电信息与计算机工程学院	84	771	15.0	24.0
2	鄢栋	上海理工大学光电信息与计算机工程学院	1	4	1.0	1.0