搜索到3104篇“ 车辆调度问题“的相关文章
- 车辆调度问题的求解系统及求解方法
- 本公开涉及一种车辆调度问题的求解系统及求解方法。订单池用于存储从上游系统获取的待处理的订单。车辆池用于存储从下游系统获取的可调度的车辆。匹配推理引擎用于将车辆调度问题拆分为多个子问题,将所述子问题发送给求解器,从所述求解...
- 李佳骏刘泽铭
- 考虑道路限制的建设场地内车辆调度问题研究
- 2024年
- 针对大型设备运输车辆进入建设场地后,在场内道路上的车辆调度和路径规划问题进行了研究。受场内道路宽度限制,车辆难以在同一道路上相向行驶;同时,由于不同车辆所运输的货物及运输任务的紧急程度不同,车辆的通行具有不同优先级。针对上述特性,利用时空网络技术构建整数规划模型,在考虑道路限制和不同车辆优先级情况下,对建设场地内的车辆进行调度和会车规避。模型的目标为最小化所有车辆在场内的总时间,包括行驶时间和会车等待时间;模型包含两类约束,即车辆流平衡约束和车辆会车避让约束。为快速有效地求解模型,设计基于时空网络的启发式算法得到各车辆的时空路径,为车辆的路径规划和会车避让提供指导。结合一个实际的大型风电场路网,构建多个算例,对模型和算法的有效性进行验证。结果表明,提出的算法能迅速对不同规模的问题进行求解;另外,算法可以在消除车辆时空冲突的同时,保证车辆在会车时不等待过长时间,最终的方案具有较高的车辆运输效率。
- 李国俭徐君吴海军沈磊王一夫李宪利郑汉坤
- 关键词:建设场地车辆调度问题
- 基于多目标进化算法的装配式预制件车辆调度问题
- 在传统建筑业转型升级的背景下,新型建筑工业化推动了装配式建筑的发展。由于其施工速度快、生产效率高、所需劳动力少、资源节约、性能稳定的特性,政府已经大力推广装配式建筑,这也有助于碳达峰和碳中和目标的实现。然而,预制件形状多...
- 亓瑞
- 关键词:多目标进化算法车辆调度启发式算法
- 考虑顾客取消订单的即时配送车辆调度问题研究
- 近年来,即时配送行业发展迅速,在现代新零售体系中扮演着极为重要的角色。然而,随着即时配送业务量的快速膨胀,骑手和车辆等资源难以随之快速扩容,运力资源有限的情况下,经常会导致订单配送不及时,极大地影响了顾客的消费体验感。顾...
- 王艺雪
- 关键词:车辆调度混合整数规划
- 带时间窗的海军航空兵场站特种保障车辆调度问题被引量:1
- 2022年
- 随着海军航空兵任务样式和数量的剧增,基于经验的人工编排式特种保障车辆调度方法不仅会造成保障资源的浪费,还容易因车辆派遣不及时导致战机延误。针对海军航空兵场站特种保障车辆调度问题,在时间窗和车辆载重的约束下,以出动保障车辆最少、车辆总行驶距离最短为目标建立数学模型。改进遗传算法初始种群和编码方式对模型求解,以一次多机种、大批量飞行保障任务进行仿真试验,得到特种保障车辆调度方案,验证了该模型的合理性。
- 阎哲汪民乐汪江鹏吴丰轩闫少强
- 关键词:时间窗
- 一种求解二维装载约束物流车辆调度问题的方法
- 本发明公开一种求解二维装载约束物流车辆调度问题的方法,该方法包括计算机建模、调度优化计算、调度方案输出三个步骤。首先将车辆、场地、任务输入到计算机中,综合考虑客户需求、时间窗、二维装载约束、载重量和客户满意度,建立基于二...
- 王增臣周良
- 文献传递
- 基于共同配送的农村快递车辆调度问题被引量:5
- 2021年
- 为降低农村物流成本,助力“快递下乡”工程的实施,在考虑重量、体积、订单、路径等约束条件下,以总利润最大化为目标构建基于共同配送模式的农村快递车辆调度模型;并提出采用基于随机修复非可行解策略的遗传算法求解该模型,同时在算法中引入多种群机制以提高求解的效率和效果。最后,结合实际算例对模型进行验证;设计不同订单规模的仿真算例对算法性能进行分析。研究结果表明:共同配送策略能从全局优化的角度合理配置区域内物流资源,与独立配送模式相比可降低30%的配送成本。仿真实验表明:相较于标准遗传算法,改进遗传算法能快速地搜索到更优的满意解,可以有效求解共同配送模式下的农村快递车辆调度问题。
- 石永强郭铎张智勇
- 关键词:共同配送车辆调度多种群遗传算法
- 模糊需求下低碳取送货车辆调度问题与算法被引量:8
- 2021年
- 针对物流配送过程中的高碳排放问题,从低碳视角出发,构建考虑模糊需求的低碳取送货车辆调度(LCVRPPD)模型,并提出一种基于2-OPT的差分算法对问题进行求解。该算法中,采用自然数编码方式并设置三种不同的适应度函数;随后,引入2-OPT算法取代差分算法原有的变异机制,并结合二项交叉算子和贪婪选择算子,从而提高改进算法的收敛速度。案例分析中,通过田口法确定改进算法参数的合理取值,通过SPSS分析揭示了在运输成本最小、碳排放量最小和总成本最小的三种不同目标模型中,以总成本最小为目标函数的模型的解的效果最好。针对不同顾客规模的算例,改进算法与基本差分算法相比,总成本可以降低1.8%~3.0%,碳排放量可以降低0.7%~3.5%;与遗传算法相比,总成本可以降低1.9%~16.47%,碳排放量可以降低1.2%~4.3%;与粒子群优化算法相比的优化效果更加明显,总成本可以降低4.0%~22.5%,碳排放量可以降低1.56%~7.88%,验证了算法的有效性及先进性。综上,所提出的模型和算法可以为低碳取送货车辆调度问题提供参考。
- 马艳芳王珊黄岭玉程聪
- 关键词:差分算法低碳物流
- 混合遗传算法求解双目标带时间窗的车辆调度问题被引量:1
- 2020年
- 作为物流配送的关键一环,车辆调度问题是运输环节优化的核心问题之一.企业要想提高自身经济效益,降低成本,实现高额利润就必须要采用先进的车辆调度方案.先进的车辆调度方案既需要降低购买车辆的固定投入,又需要减少车辆总行驶路径消耗的有形成本,还需要提高客户满意度以此维系与老客户的关系来降低无形的成本.为此,本文研究建立以配送车辆数最少和总行驶距离最短的双目标带时间窗的车辆调度模型,并在遗传算法中融入两元素优化算法设计新的混合遗传算法来求解该模型,为企业提供决策支持.通过对实例的求解证明,所建模型和设计的算法均具有有效性和合理性.
- 张莹张浩林
- 关键词:遗传算法
- 浅谈产业互联下物流配送车辆调度问题被引量:1
- 2020年
- 随着物联网、大数据以及人工智能技术的不断发展,各行各业相互渗透相互融合,实现产业“跨界”景象。产业互联的发展给物流行业带了机遇和挑战,而车辆调度是物流配送活动中的重要一环,通过学习和研究发现多Agent智能系统具有良好的自治性、分布性等特征,适合解决基于产业互联下复杂动态的物流配送车辆调度问题。通过对系统中车辆调度Agent这一封层的详细分析,发现车辆调度问题类似于旅行商问题可用数学语言表达,其主要由两部分组成:目标函数和约束条件。在此领域不断地研究和发展中用改进的方法求得最优的车辆调度方案。
- 张圣洁
- 关键词:物流配送车辆调度多AGENT
相关作者
- 张海刚

- 作品数:27被引量:88H指数:6
- 供职机构:上海海洋大学工程学院
- 研究主题:车辆调度问题 免疫算法 油库 自动报警系统 油库消防
- 马华伟

- 作品数:461被引量:174H指数:9
- 供职机构:合肥工业大学
- 研究主题:多无人机 信息交互 无人机编队 卫星 时间窗
- 李军

- 作品数:607被引量:3,316H指数:27
- 供职机构:山东工商学院
- 研究主题:遗传算法 车辆路径问题 有害物品运输 合作博弈 供应链
- 顾幸生

- 作品数:416被引量:1,626H指数:16
- 供职机构:华东理工大学
- 研究主题:不确定性 生产调度 软测量 遗传算法 神经网络
- 葛显龙

- 作品数:63被引量:527H指数:14
- 供职机构:重庆交通大学
- 研究主题:云遗传算法 车辆路径问题 时间窗 遗传算法 车辆调度问题