分享到:

基于遗传算法的带时间窗车辆路径问题模型

通过引入惩罚函数,建立适应度函数的带时间窗车辆路径问题的遗传算法模型,确认先后级与编码、得到原始集体、确定终止准则,  (本文共2页) 阅读全文>>

北京交通大学
北京交通大学

基于遗传算法的带时间窗车辆路径优化问题研究

车辆路径问题(Vehicle Routing Problem, VRP)是物流配送过程中的关键问题之一,随着物流配送行业竞争日益激烈和客户对物流配送时效性要求越来越高,对车辆路径问题的研究,尤其是对带时间窗车辆路径问题(Vehicle Routing Problem With Time Windows, VRPTW)的研究,不仅可以帮助运输企业提高服务水平,为客户提供快捷、准时、安全、舒适的服务,而且有助于企业节约运输成本,提高车辆利用效率,缩短生产周期,加速资金周转,实现资源的合理配置,汲取“第三利润源泉”的财富,因此研究带时间窗车辆路径问题具有重要的现实意义。本文正是基于以上背景对带时间窗的车辆路径优化问题进行了相关研究。论文从旅行商问题出发,通过分析带时问窗车辆路径优化问题的基本理论,对可用于求解VRPTW的各种优化算法进行了对比,确定了遗传算法作为本文VRPTW求解算法。在此基础上,考虑配送距离、配送及时性以及配送车辆数...  (本文共79页) 本文目录 | 阅读全文>>

福建农林大学
福建农林大学

基于聚类分析和遗传算法的带时间窗车辆路径问题研究

车辆路径问题(VRP)是物流配送过程中的关键问题之一,随着物流配送行业竞争日益激烈和客户对物流配送时效性要求越来越高,对VRP的研究,尤其是对带时间窗车辆路径问题(Vehicle Routing Problem with Time windows, VRPTW)的研究,不仅可以帮助运输企业提高服务水平,为顾客提供快捷、准时、安全、舒适的服务,解决发展电子商务中速递这一“瓶颈”约束,而且有助于企业节约运输成本,改善车辆利用效率,缩短生产周期,加速资金周转,实现资源的合理配置,汲取“第三利润源泉”的财富,因此更加具有实际意义。本文在认真分析国内外VRP研究现状的基础上,对带时间窗车辆路径问题进行深入分析,考虑道路拥挤程度对配送的影响,引入交通工程学中的道路阻抗系数,进而建立了带时间窗车辆路径问题的的数学模型。针对大规模车辆路径问题的特点,应用两阶段启发式算法求解,首先应用k-means聚类分析对配送网点进行配送区域划分,将大规模的V...  (本文共73页) 本文目录 | 阅读全文>>

西安科技大学
西安科技大学

蚁群混合算法求解带时间窗车辆路径问题

随着经济的繁荣发展,企业对物流配送的需求量急剧增加,对物流配送服务质量的要求也越来越高。对于物流配送企业来说,要保持核心竞争力,就要在提高服务质量的同时降低运输成本。本文首先将物流企业所面临的问题归类于带时间窗车辆路径问题(VRPTW),并建立以固定成本、可变成本、时间惩罚费用最小化为目标函数的数学模型,在所有可行方案中保留满足约束的最优方案,该方案既节省了物流企业的配送成本,又提高了客户对服务的满意程度。其次,将遗传、蚁群两种算法融合得到改进的蚁群混合算法(ACO-GAF)。为了使蚂蚁寻优结果更符合VRPTW的需求,在蚁群状态转移概率公式中增加容量因素和时间窗紧度因素;为了使遗传算法跳出局部最优,在交叉、变异操作后引入鱼群算子继续寻优。再将遗传、蚁群寻优解群体合并,计算适应度函数后通过轮盘赌选择出最优个体,寻优完成后更新路径信息素。在MATLAB平台上,使用Solomon数据库中的RC系列算例,设置适当的参数值,以路程最短和车...  (本文共54页) 本文目录 | 阅读全文>>

《微型机与应用》2016年13期
微型机与应用

基于改进遗传算法的带时间窗车辆路径问题研究

该文以最小化配送时间为目标,研究带时间窗的车辆路径问题,建立整数规划模型。为了加快遗传算法的收敛速度和寻优能力,提出一种改进遗法算法IGALS(Improved Genetic Algorithm ...  (本文共4页) 阅读全文>>

合肥工业大学
合肥工业大学

带时间窗车辆路径问题及其启发式算法研究

车辆路径问题是研究如何通过合理规划行驶路线来实现运输成本优化的一类优化调度问题,其相关理论和算法对于降低物流成本具有重要的应用价值,因此一直是运筹学和组合优化领域的研究热点。多年来车辆路径问题已衍生出众多研究分支,如开放式车辆路径问题、多站点车辆路径问题、装卸货车辆路径问题、带时间窗车辆路径问题和周期性车辆路径问题等,并取得了大量的研究成果,同时车辆路径问题也广泛应用于生产和生活的各个方面,如信件投递、货物配送、车辆调度等,产生了巨大的经济效益。在实际生活中,常常存在这样一类车辆路径问题:用户对时间有较为严格的要求,他们希望在事先指定的时间区间内进行服务,因此在规划车辆的行驶路线时,不仅要考虑车辆的负载限制,还要同时考虑用户时间要求的满足。这一类问题可以抽象为带时间窗的车辆路径问题,其中用户指定的时间区间称为时间窗。由于时间窗约束的引进,带时间窗的车辆路径问题的求解更加困难,因此带时间窗的车辆路径问题一直是车辆路径问题中最重要的...  (本文共103页) 本文目录 | 阅读全文>>