搜索到361篇“ 多车场车辆路径问题“的相关文章
- 多车场车辆路径问题的研究
- 随着人民消费需求的日益增长,以及对大范围、多种类、多件套货物运输要求的增加,公路运输调度管理变得越来越困难,以往的运输经验已无法有效满足运输企业的规划布局,这使得近年来车辆路径问题(Vehicle Routing Pro...
- 赵雄
- 关键词：多车场车辆路径问题时间窗聚类算法
- 带软时间窗约束的多车场车辆路径问题及其禁忌搜索算法研究被引量：1
- 2023年
- 带软时间窗约束的多车场车辆路径问题在基础上增加了“多车场”与“时间窗”约束条件。本文建立了相应问题的数学模型,在此基础上设计了求解该模型的禁忌搜索算法,将多配车场中心车辆调度问题看作一个复杂的组合优化问题来进行研究。通过实验得出比较优的结果,证明了提出的算法是有效可行的,禁忌搜索算法搜索速度和寻优能力具有优越性。
- 何小年
- 关键词：多车场车辆路径问题禁忌搜索
- Y公司多车场车辆路径问题优化研究
- 自20世纪90年代以来，随着科学技术的发展，互联网、大数据的应用，我国物流行业发展蒸蒸日上。现如今，物流业的发展水平高低，是体现现代化程度、综合国力的关键因素。但目前我国的物流发展仍面临着物流成本较高、效率低下等问题。物...
- 顾欣欣
- 关键词：车辆路径问题多车场多种群遗传算法遗传算法
- 文献传递
- 增强蚁群优化算法求解多车场车辆路径问题
- 物流业是关系国计民生的重要行业,是一个国家综合国力的重要体现。我国物流业近年来发展迅速,但与发达国家相比,仍存在成本高、效率低的问题。车辆路径问题（Vehicle Routing Problem,VRP）的研究是解决该问...
- 陈文博
- 关键词：多车场车辆路径问题蚁群算法邻域搜索知识模型多目标优化
- 文献传递
- 学习型蚁群算法求解绿色多车场车辆路径问题被引量：22
- 2021年
- 针对我国城市中心区域路况较拥堵的实际情况,设计基于车辆行驶路段的速度计算方法,同时考虑车辆行驶距离、载重和速度因素,建立以最小化总油耗费用为目标的绿色多车场车辆路径问题模型,提出一种融合蚁群优化算法(Ant Colony Optimization,ACO)与知识模型的学习型蚁群优化算法(Learning Ant Colony Optimization,LACO)进行求解。为提高算法全局搜索性能和鲁棒性,设计由不同ACO参数组合和各参数组合选取概率组成的参数知识,用于每代调整ACO参数;为增强算法局部搜索能力,设计由各邻域操作贡献率组成的局部操作知识,用于每代确定各邻域操作的执行次数。通过在不同规模问题上的仿真实验和算法对比,验证所提LACO的有效性。
- 胡蓉陈文博钱斌郭宁向凤红
- 关键词：车辆路径问题知识模型邻域搜索
- 两阶段算法求解多车场车辆路径问题被引量：3
- 2020年
- 提出了一种两阶段算法(TSA)用于求解多车场车辆路径问题(MDVRP).两阶段算法的第1阶段为分解阶段.多车场问题具有更大的可行解区域,为有效控制问题的求解规模并合理引导算法在优质解区域搜索,在该阶段提出了一种融合最近邻算法的混合高斯聚类算法(HGMA),将多车场车辆路径问题分解为一系列单个车场车辆问题.两阶段算法的第2阶段为问题求解阶段.在该阶段提出了一种增强蚁群算法(EACO)求解分解后的各子问题,进而获得原问题的解.在增强蚁群算法中引入了信息素挥发系数控制因子进一步动态调节信息素挥发系数,从而有效地控制了信息素的挥发,提高了算法的全局搜索能力,并且设计了基于多种变邻域操作的两阶段变邻域局部搜索(TVNS)来增强算法的局部搜索能力.在不同规模问题上的仿真和对比实验验证了所提两阶段算法的有效性.
- 李洋胡蓉钱斌金怀平
- 关键词：多车场混合高斯模型最大期望算法最近邻算法
- 电动汽车的多车场车辆路径问题研究
- 随着汽车产业升级、城市交通道路限行规定的推出，传统燃油配送车辆不再适用于城市配送，促使配送企业引进新能源电动车辆和相关设施，以响应政府城市交通管理政策，保证配送效率，增强企业核心业务竞争力。纯电动汽车车辆路径问题（Ele...
- 赵冰
- 关键词：电动汽车多车场车辆路径问题K-MEANS算法蚁群算法
- 文献传递
- 泰森多边形的离散蝙蝠算法求解多车场车辆路径问题被引量：15
- 2018年
- 本文提出一种泰森多边形的离散蝙蝠算法求解多车场车辆路径问题(multi-depot vehicle routing problem,MDVRP).所提出算法以离散蝙蝠算法为核心,融入了一种基于多车场多车辆问题的编解码策略.所提出算法还使用基于泰森多边形的初始化策略加快算法的前期收敛速度,采用基于向量比较机制的适应度函数来控制算法收敛的方向,引入基于近邻策略和优先配送策略的局部搜索算法来提高算法的寻优能力.实验结果表明:在合理的时间耗费内,所提出的算法能有效地求解MDVRP,尤其是带配送距离约束的MDVRP;相对于对比算法,所提出的算法表现出较强的寻优能力和稳定性.
- 戚远航蔡延光蔡颢黄何列OLE Hejlesen
- 关键词：多车场车辆路径问题车辆路径
- 基于高维多目标优化的多车场车辆路径问题被引量：4
- 2017年
- 车辆路径问题是运筹学中著名的NP问题,在运输领域中具有重要的现实意义。多车场车辆路径问题是其中的一个重要分支,作为单目标优化问题和低维多目标优化问题被广泛研究。然而,多车场车辆路径问题本质上是一个高维多目标优化问题。因此,论文针对问题的本质,从物流企业和客户两个不同的角度考察四个优化目标,提出了基于高维多目标优化的多车场车辆路径问题,构造了相应的框架MO-MDVRP,并运用NSGA-III和I-DBEA得到了两个算法实例MD-VRP-NSGAIII和MDVRP-IDBEA。在六个Cordeau数据集上进行仿真实验,实验表明,运用MDVRP-NSGAIII和MDVRP-ID-BEA求解MO-MDVRP是可行的,MDVRP-NSGAIII的效果显著优于MDVRP-IDBEA。
- 毕志升郑炯彬蔡桂艳
- 关键词：车辆路径问题多车场
- 基于时间窗的多车场车辆路径问题研究被引量：1
- 2017年
- 启发式优化算法在解决车辆路径问题时具有较好的收敛性,整体法在解决时间窗的多车场车辆路径问题时具有较好的全局性,结合二者优点,进行了算法研究。首先采用整体法得到车辆路径问题的全局最优解;再采用智能优化算法对配送点进行车场选择,匹配代价最小的车场;最后通过实验验证了该算法在解决时间窗的多车场车辆路径问题上的有效性。
- 闫凯李爱光郭健陈冰
- 关键词：智能优化算法整体法时间窗
相关作者
- 陈美军
- 作品数：9被引量：37H指数：3
- 供职机构：东南大学
- 研究主题：时间窗 车辆路径问题 多约束 多车场车辆路径问题 客户
- 史金飞
- 作品数：277被引量：900H指数：14
- 供职机构：南京工程学院
- 研究主题：机器视觉 微波加热 沥青路面 数据采集 图像
- 邓欣
- 作品数：8被引量：35H指数：4
- 供职机构：重庆大学计算机学院
- 研究主题：遗传算法 多车场车辆路径问题 车辆路径问题 多车场 车辆路径
- 张志胜
- 作品数：259被引量：645H指数：13
- 供职机构：东南大学
- 研究主题：料器 机器视觉 冗余驱动 驱动器 套筒
- 胡蓉
- 作品数：238被引量：348H指数：11
- 供职机构：昆明理工大学
- 研究主题：调度技术 调度问题 调度模型 全局搜索 局部搜索
