带时间窗的地铁配送网络路径优化问题 被引量：29

1

作者 周芳汀 张锦 周国华 《交通运输系统工程与信息》 EI CSCD 北大核心 2018年第5期88-94,共7页

为应对人们日益增加的货物需求与货车进城难题,提出整合地铁网和道路交通网,形成以地铁列车和城市配送车辆为载体的地铁配送网络.考虑列车开行时间表、客户服务时间窗、城市配送车辆容量等限制条件,构建带时间窗的地铁配送网络路径优化... 为应对人们日益增加的货物需求与货车进城难题,提出整合地铁网和道路交通网,形成以地铁列车和城市配送车辆为载体的地铁配送网络.考虑列车开行时间表、客户服务时间窗、城市配送车辆容量等限制条件,构建带时间窗的地铁配送网络路径优化模型,综合优化地铁列车班次的客户分配、出站点的客户分配及末端配送路径.设计随机变邻域的迭代搜索算法(ILS-RVND)进行求解,以成都市地铁3号线运输货物为例,验证了模型和算法的实用性和有效性.结果表明,地铁配送网络配送成本低,准时性高,配送车辆行驶距离短,能满足比货车单独配送更精准的服务需求. 展开更多

关键词 综合交通运输 路径优化问题 迭代局部搜索算法 城市配送 地铁 时间窗

在线阅读 下载PDF 职称材料

基于两阶段算法的多无人机船舶排放监测选址与路径优化

2

作者 胡碟 胡志华 李姚娜 《中国航海》 北大核心 2025年第1期165-173,共9页

针对船舶与无人机同时运动和船舶航行不确定性的特点,建立多基站多无人机的选址路径随机规划模型。基于船舶(S策略)和无人机(D策略)构造子路径的序列插入解码算法,结合遗传算法与禁忌搜索算法,设计两阶段启发式算法。第一阶段考虑船舶... 针对船舶与无人机同时运动和船舶航行不确定性的特点,建立多基站多无人机的选址路径随机规划模型。基于船舶(S策略)和无人机(D策略)构造子路径的序列插入解码算法,结合遗传算法与禁忌搜索算法,设计两阶段启发式算法。第一阶段考虑船舶运动不确定性,采用禁忌搜索算法求解基站选址问题;第二阶段基于基站选址结果,采用遗传算法优化无人机监测路径。数值试验表明,在相同的应用场景中,相比于S策略,D策略可使结果优化7%且求解时间缩短50%;当基站选址考虑船舶航行不确定性时无人机飞行距离可缩短10%。飞行距离对无人机数量配置具有显著敏感性,在2个基站3~5架无人机的场景中,每增加1架无人机,飞行距离增加15%以上;不同场景中飞行速度提升5%,飞行距离平均减少5%左右。该方法可有效生成满足运动船舶的多无人机巡检路径,为海事监管领域提供技术支持。 展开更多

关键词 无人机路径问题 选址路径优化问题 船舶排放监测 遗传算法 两阶段算法

在线阅读 下载PDF 职称材料

基于蚁群算法的多目标农产品物流配送路径优化 被引量：1

3

作者 王宁 杨正华 《信息技术与信息化》 2024年第9期108-113,119,共7页

针对农产品物流配送的路径优化问题,考虑将运输总成本、碳排放量、客户满意度融入其中,建立多目标农产品物流配送模型,提出一种改进蚁群算法,在基础蚁群算法的基础上,初始化信息素浓度、信息素更新策略、动态化信息素挥发因子,并引入多... 针对农产品物流配送的路径优化问题,考虑将运输总成本、碳排放量、客户满意度融入其中,建立多目标农产品物流配送模型,提出一种改进蚁群算法,在基础蚁群算法的基础上,初始化信息素浓度、信息素更新策略、动态化信息素挥发因子,并引入多种局部搜索,以某物流企业为例,对所提算法和现有算法进行对比,得出几种算法各自的配送路径、运输成本、碳排放量、客户满意度。实验结果表明,对比其余现有算法,所提出的改进蚁群算法搜索收敛速度更快且求解出来的效果更好,从而证明改进后算法性能更好。 展开更多

关键词 多目标优化 改进蚁群算法 软硬时间窗 车辆路径优化问题 冷链物流

在线阅读 下载PDF 职称材料

基于外卖配送路径优化的问题研究 被引量：4

4

作者 高文强 姜冠杰 《信息通信》 2018年第5期20-22,共3页

外卖配送是当今一种新型行业,只有对配送路径的各方面进行优化,才能提高配送效率,降低成本,保证配送安全,增加收益。文章以食品外卖配送为例,研究分析如何基于烟花算法解决在安全性下外卖配送路径优化的问题,算法流程涉及应用C语言进行... 外卖配送是当今一种新型行业,只有对配送路径的各方面进行优化,才能提高配送效率,降低成本,保证配送安全,增加收益。文章以食品外卖配送为例,研究分析如何基于烟花算法解决在安全性下外卖配送路径优化的问题,算法流程涉及应用C语言进行了编程运算。论文首先介绍了外卖配送路径优化的问题的产生,然后详细的介绍了烟花算法的原理,包括其爆炸和变异的原理。论文最后以C语言程序的结果为基础,对烟花算法中一些主要参数进行了分析,有效地解决了算法中存在的不足。从而实现了基于烟花算法对外卖配送路径优化问题的求解和编程。 展开更多

关键词 外卖配送 路径优化问题 烟花算法 粒子群最优化 路径优化 高斯变异火花

在线阅读 下载PDF 职称材料

模糊环境下应急物资路径优化研究

5

作者 苟淞林 杨波 《中国储运》 2024年第8期85-86,共2页

对于不确定环境下的应急物资运输路径优化问题,使用模糊数来表示到达时间窗以及不确定需求量,同时将客户的满意度与到达时间相关联,考虑突发状态下路径存在风险,建立了以运输成本和运输风险最小的多目标模糊机会约束规划模型,并通过数... 对于不确定环境下的应急物资运输路径优化问题,使用模糊数来表示到达时间窗以及不确定需求量,同时将客户的满意度与到达时间相关联,考虑突发状态下路径存在风险,建立了以运输成本和运输风险最小的多目标模糊机会约束规划模型,并通过数学规划软件LINGO进行求解,算例结果表明该模型可以快速在突发状态下找出规定时间内成本及运输风险最小的路径。 展开更多

关键词 运输成本 应急物资运输 规划软件 不确定环境 模糊环境 模糊数 时间窗 路径优化问题

在线阅读 下载PDF 职称材料

基于优先权编码机制带有随机需求的4PL路径问题 被引量：4

6

作者 崔妍 黄敏 +1 位作者 杨学成 张欣 《工业工程》 2017年第2期32-37,共6页

针对第四方物流客户对货物需求具有随时间或环境动态变化的特点,本文提出了带有随机需求的第四方物流路径问题。在分析随机需求的基础上,利用带有主观偏好的随机规划方法建立了相应的数学模型。鉴于该问题具有在多重图上选择约束最短路... 针对第四方物流客户对货物需求具有随时间或环境动态变化的特点,本文提出了带有随机需求的第四方物流路径问题。在分析随机需求的基础上,利用带有主观偏好的随机规划方法建立了相应的数学模型。鉴于该问题具有在多重图上选择约束最短路径的特征,提出了嵌入随机模拟的基于优先权双列编码机制的混合遗传算法。实验结果表明,对于相同的交货期,运输费用会随着设置信水平的升高而增加。 展开更多

关键词 第四方物流 路径优化问题 随机需求 优先级编码 遗传算法

在线阅读 下载PDF 职称材料

动态闭环复杂配送网络路径优化算法研究 被引量：3

7

作者 张旭凤 张永安 杨丽 《中国流通经济》 CSSCI 北大核心 2010年第4期34-37,共4页

随着物流业的全球化、信息化与一体化发展,物流配送在整个物流系统中的作用变得越来越重要。物流运输系统是物流配送系统中最重要的一个子系统,降低物流成本首先要从降低物流配送的运输成本开始。其中,运输路径的合理性直接影响物流配... 随着物流业的全球化、信息化与一体化发展,物流配送在整个物流系统中的作用变得越来越重要。物流运输系统是物流配送系统中最重要的一个子系统,降低物流成本首先要从降低物流配送的运输成本开始。其中,运输路径的合理性直接影响物流配送速度、成本和效益,特别是多用户物流配送路径的确定是一项复杂的系统工程。车辆路径的恰当选取,有利于加快对客户需求的响应速度,提高服务质量,增强客户对物流环节的满意度,降低服务商运作成本。文章将逆向物流配送与正向物流配送相结合,利用动态规划算法研究闭环复杂配送网络中的最优路径问题。经验证,计算结果与实际相符。利用这种研究方法,可将对子物流配送网络路径的优化研究,扩展到对整个复杂配送网络路径的优化研究,为研究整体闭环复杂配送网络路径优化问题提供了新的思路。 展开更多

关键词 逆向物流 闭环物流配送网络 复杂物流网络 路径优化问题

在线阅读 下载PDF 职称材料

带双重量和软时间窗约束的路径优化混合遗传算法研究

8

作者 闵嘉宁 《物流技术》 2015年第24期109-114,共6页

针对有集送货双重需求、有软时间窗约束的集送货一体化的车辆路径优化问题,建立了统一量纲的数学模型。研究了求解客户行车费用最小的多约束、多目标问题的混合遗传算法Hybrid-Gen。通过采用节约算法的运行结果改进了初始种群的构建方式... 针对有集送货双重需求、有软时间窗约束的集送货一体化的车辆路径优化问题,建立了统一量纲的数学模型。研究了求解客户行车费用最小的多约束、多目标问题的混合遗传算法Hybrid-Gen。通过采用节约算法的运行结果改进了初始种群的构建方式,控制了行驶路径数并满足客户的双重量需求;改进了选择算子,实现了对优秀个体和全局最优个体的保留;改进了交叉算子,实现了对完整子串的保留。案例验证了算法的可行性和有效性。在此基础上,进一步讨论了迭代次数对运算结果的影响,展示了增加优中选优大循环loop对算法稳定收敛的影响。研究表明所提出的混合遗传算法可以获得较好的优化结果。 展开更多

关键词 集送货一体路径优化问题 混合遗传算法 多约束 多目标

在线阅读 下载PDF 职称材料

有道路限行的集团蔬菜城市配送车辆路径问题 被引量：4

9

作者 赵璐 赵磊 朱道立 《上海管理科学》 CSSCI 2013年第5期38-45,共8页

本文研究服务于消费集团的城市蔬菜配送企业的车辆路径优化(VRP)问题,此类VRP问题有如下特征:(1)消费集团客户集中分布在城市中心区域,(2)配送车辆需要受到城市中心区域道路限行的约束,(3)客户需求时间窗集中,(4)蔬菜是易腐食品,并有新... 本文研究服务于消费集团的城市蔬菜配送企业的车辆路径优化(VRP)问题,此类VRP问题有如下特征:(1)消费集团客户集中分布在城市中心区域,(2)配送车辆需要受到城市中心区域道路限行的约束,(3)客户需求时间窗集中,(4)蔬菜是易腐食品,并有新鲜度的要求。本文以最低配送成本为目标,综合考虑客户满意度和蔬菜新鲜度要求,建立了有道路限行的多车型带客户需求时间窗的VRP问题的数学模型,并设计了一种遗传算法求解。求解结果表明该算法可以有效计算最优车辆路径、出发时间、不同的客户分布所需要的车型组合以及相应的最低成本,为企业的日常运营、车型配置和服务定价提供决策支持。 展开更多

关键词 城市蔬菜配送 道路限行 车辆路径优化问题 多车型组合 遗传算法

在线阅读 下载PDF 职称材料

堆垛约束下基于偏序的路径优化时间窗松弛方法 被引量：3

10

作者 高文文 魏晨 胡志华 《大连理工大学学报》 EI CAS CSCD 北大核心 2019年第4期393-399,共7页

在求解车辆路径优化问题时,通常使用时间窗对任务之间的偏序关系进行建模,设计带时间窗约束的路径优化模型与算法,然而时间窗约束与偏序约束是不等价的.在集装箱码头堆垛作业背景下,针对时间窗约束的路径优化模型,提出将时间窗约束转化... 在求解车辆路径优化问题时,通常使用时间窗对任务之间的偏序关系进行建模,设计带时间窗约束的路径优化模型与算法,然而时间窗约束与偏序约束是不等价的.在集装箱码头堆垛作业背景下,针对时间窗约束的路径优化模型,提出将时间窗约束转化为偏序约束的松弛方法,并据此设计偏序约束的路径优化模型.在分支定界算法框架下,研究时间窗约束与偏序约束之间的关系,对两种模型的特征进行分析.采用Solomon数据集进行数值分析,验证两个模型在寻优能力与性能之间的差异.结果表明,偏序模型具有更好的优化性能,但是时间窗模型具有更好的计算时间性能,通过时间窗紧缩的特征分析发现基于时间窗分解设计偏序模型求解算法是新的研究方向. 展开更多

关键词 车辆路径优化问题 时间窗约束 偏序关系 分支定界算法 集装箱码头

在线阅读 下载PDF 职称材料

基于大数据的安保押运调配路径优化研究和应用

11

作者 段科 肖鸿渤 《数字通信世界》 2022年第6期120-122,共3页

安保押运的智慧调配联动是大数据处理的重要研究方向,它基于地图数据采集的精确化,根据数据分析的结果自动智能规划路线的过程。对调配联动中所涉及的关键技术,包括地图数据的采集、Hadoop分布式数据存储、调度路线任务的生成进行了研... 安保押运的智慧调配联动是大数据处理的重要研究方向,它基于地图数据采集的精确化,根据数据分析的结果自动智能规划路线的过程。对调配联动中所涉及的关键技术,包括地图数据的采集、Hadoop分布式数据存储、调度路线任务的生成进行了研究和探讨,并且提出了基于大数据的安保押运调配联动系统的架构,最后给出了押运线路的最优方案和押运交接任务先后顺序的问题解决方案。 展开更多

关键词 安保调配联动 押运车辆 路径优化问题

在线阅读 下载PDF 职称材料

基于改进遗传算法的带时间窗的多目标配送路径优化 被引量：6

12

作者 陈成 《信息技术与信息化》 2018年第10期48-51,共4页

针对传统遗传算法在解决物流配送路径问题时容易出现早熟收敛和运输条件限制等方面的缺陷,在考虑了车辆载重和时间窗等约束条件的情况下,提出一种改进的遗传算法,用以解决带时间窗的车辆路径优化问题(VRPTW)。算法在交叉过程中通过最大... 针对传统遗传算法在解决物流配送路径问题时容易出现早熟收敛和运输条件限制等方面的缺陷,在考虑了车辆载重和时间窗等约束条件的情况下,提出一种改进的遗传算法,用以解决带时间窗的车辆路径优化问题(VRPTW)。算法在交叉过程中通过最大限度保留优良基因来减少交叉后产生的劣质个体,进而提高了算法的收敛速度;设计了一种变异操作,用于保证算法的种群多样性,减少了不可行解的产生,进而提高了算法的全局搜索能力。该算法在Matlab 2016a上实现,算例结果表明:对比传统遗传算法,改进的遗传算法减少了约10%的运输成本,能跳出局部收敛并获得最优解,从而提供更合理的车辆路线。 展开更多

关键词 物流配送 遗传算法 带时间窗车辆路径优化问题

在线阅读 下载PDF 职称材料

雪灾背景下的道路积雪清运线路优化问题研究

13

作者 高杉 《科学技术创新》 2021年第9期103-105,共3页

冬季降雪后,道路积雪极大地影响着市民生活的方方面面,考验着相关部门的应急管理能力。本文在对积雪拉运线路优化问题进行抽象分析的基础上,以行驶距离最短为目标,图论为基础,提出了容量约束弧路径问题数学模型。容量约束弧路径问题是... 冬季降雪后,道路积雪极大地影响着市民生活的方方面面,考验着相关部门的应急管理能力。本文在对积雪拉运线路优化问题进行抽象分析的基础上,以行驶距离最短为目标,图论为基础,提出了容量约束弧路径问题数学模型。容量约束弧路径问题是属于组合优化难题,具有NP-Hard性质,因此设计了对应的蚁群算法,并以MATLAB软件为操作平台,结合标杆算例进行了验证分析,测试结果表明求解方法是可行的。 展开更多

关键词 应急管理 弧路径优化问题 蚁群算法

在线阅读 下载PDF 职称材料

奥运通勤线路公交调度问题研究

14

作者 王海星 申金升 《北京交通大学学报》 EI CAS CSCD 北大核心 2006年第6期22-26,共5页

奥运通勤线路上的人员调度问题可以归结为公交人员调度问题,解决公交人员调度通常采用“生成与选择”模式,此种模式具有的局限性使之不能满足解决奥运特色通勤线路上人员调度的要求.针对多条运营线路的奥运特色通勤线路人员调度问题,给... 奥运通勤线路上的人员调度问题可以归结为公交人员调度问题,解决公交人员调度通常采用“生成与选择”模式,此种模式具有的局限性使之不能满足解决奥运特色通勤线路上人员调度的要求.针对多条运营线路的奥运特色通勤线路人员调度问题,给出了奥运特色通勤线路人员调度问题的改进模型,模型的目标是在满足工作时间、就餐时间、换班要求等相关约束的条件下使人员完成任务的间隔时间最小.本文对已有蚁群算法解决车辆路径优化问题的算法进行了改进.对算法中相应的转移规则和轨迹更新规则进行了重新设定,改进了算法转移策略和信息素更新策略.给出了算法的实现步骤.通过仿真,对模型的正确性进行了验证.证明了改进蚁群算法解决奥运特色通勤线路人员调度问题的高效性和较强的适用性. 展开更多

关键词 公交人员调度问题 蚁群算法 车辆路径优化问题

在线阅读 下载PDF 职称材料