需求可离散拆分车辆路径问题及其禁忌搜索算法

• 作者: 符卓 邱萌
• 来源期刊: 哈尔滨工程大学学报
• 学科: 数学
• 关键词: 车辆路径问题 需求可拆分 离散拆分 禁忌搜索 邻域操作 物流配送
• 年，卷（期）: 2019,（3）
• 页码范围: 525-533
• 页数: 9页
• 分类号: O221|F253.4
• 字数: 6876字
• 语种: 中文
• DOI: 10.11990/jheu.201801010

摘要

针对客户需求常以若干离散订单(批次)构成的问题特性,本文给出需求可离散拆分车辆路径问题的描述及数学模型.对比需求可连续拆分的问题类型,对该问题性质进行了研究,分析提出问题解的特性.本文提出求解该问题的禁忌搜索算法,针对同客户的不同订单(批次)需求,设计两种特殊操作以避免不必要的路径成本,加快搜索速度并增强算法搜索性能.计算结果与现有方法结果进行了比较,表明所提出的算法可以找到更好的解决方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	符卓	中南大学交通运输工程学院	81	1324	20.0	33.0
2	邱萌	中南大学交通运输工程学院	4	86	3.0	4.0