欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
位置：立项数据库 > 立项详情页
中文摘要：
车辆路径问题（VRP）是指如何为车辆确定行驶路线，才能高效地运送各站点间的客货，是运输组织优化中的核心问题，属NP-难问题。对其求解算法的研究是重点和难点。按车辆完成任务后是否必须返回原出发点，分为闭合式和开放式两大类。本项目主要研究开放式VRP（OVRP）及其优化算法。主要内容和取得的主要成果如下(1)带装载能力约束的OVRP，构造了求解的遗传算法。对其在VRP应急管理、邮政运输和仓库拣货路径优化等实际问题中的应用也进行了研究。(2)带软时间窗的OVRP（OVRPSTW），对软时间窗给出了一个分类，提出了求解的禁忌搜索和遗传算法，并对其在市内邮政趟班编排、农产品集货运输路径优化中的应用，以及多车场OVRPSTW进行了研究。对其应用中遇到的求指派问题所有最优解的问题提出了一个求解的分枝定界法。(3)带取送作业和软时间窗的OVRP，提出了求解该问题的一个禁忌搜索算法。(4)库存-路径（IRP）问题，提出了单周期离散随机需求IRP模型及其求解的自适应单亲遗传算法、供应商（s, S）型零售商需求服从泊松过程的IRP模型及其基于放缩策略和免疫的算法、带时间窗多周期随机需求的IRP模型及算法。
结论摘要：
英文主题词vehicle routing problem; open vehicle routing problem; inventory routing problem; tabu search; genetic algorithm
成果综合统计
期刊论文
会议论文
专利
获奖
著作
期刊论文
相关项目
符卓的项目
