检索结果-内蒙古大学图书馆

大连海事大学学报 2019年第4期45卷 65-72页

作者：赵向南邢磊靳志宏大连海事大学交通运输工程学院

以运营成本和解的鲁棒性为优化目标,研究了考虑不确定行驶时间的外卖配送路径优化问题,建立混合整数规划模型,并设计了可有效求解该模型的带有精英策略的非支配排序遗传算法(NSGA-Ⅱ).算例实验和数值分析验证了本文所建立模型的可行性... 详细信息

以运营成本和解的鲁棒性为优化目标,研究了考虑不确定行驶时间的外卖配送路径优化问题,建立混合整数规划模型,并设计了可有效求解该模型的带有精英策略的非支配排序遗传算法(NSGA-Ⅱ).算例实验和数值分析验证了本文所建立模型的可行性和算法的有效性,可为第三方外卖平台调度优化提供决策支持.

关键词：外卖配送路径优化不确定行驶时间非支配排序遗传算法(NSGA-Ⅱ) 鲁棒性

来源：评论

学校读者我要写书评

暂无评论

基于不确定行驶时间的电动物流车路径优化模型及算法研究

基于不确定行驶时间的电动物流车路径优化模型及算法研究

引用

作者：夏洁曼浙江财经大学

学位级别：硕士

随着我国市场竞争的不断加剧和社会对环境问题的日益重视,物流行业开始朝着高效、低成本、绿色环保的方向发展。由于电动物流车具有使用成本低、环境友好等优点,能够满足企业降本增效和绿色环保的需求,因此越来越多的物流企业开始使用... 详细信息

随着我国市场竞争的不断加剧和社会对环境问题的日益重视,物流行业开始朝着高效、低成本、绿色环保的方向发展。由于电动物流车具有使用成本低、环境友好等优点,能够满足企业降本增效和绿色环保的需求,因此越来越多的物流企业开始使用电动物流车来承担配送任务。然而,电动物流车在实际配送过程中存在着以下局限性,例如:电池容量的限制导致电动物流车的行驶里程较短,实际行驶时间具有不确定性导致电动物流车无法按时交付商品等。因此,如何应对配送过程中的不确定行驶时间,并为电动物流车设计最优配送路径以提高配送效率和服务质量,已经成为学界和企业界重点关注的问题。目前,众多学者已经开始研究电动物流车路径优化问题。然而,现有的研究主要聚焦于确定环境,忽略了实际配送场景中不确定行驶时间对电动物流车的影响,导致配送方案的可行性下降。尽管有小部分学者注意到需要在电动物流车配送过程中考虑不确定行驶时间,以提高配送路径的可行性,但这些学者仅用分段线性函数对行驶时间进行简单假设,无法满足实际配送场景的配送需求。为了克服现有研究存在的局限性,本文针对历史行驶数据完备与不完备两种不同的情况,分别构建了相应的基于不确定行驶时间的电动物流车路径优化模型,并提出了相应的算法以实现模型的高效求解。本文的创新点和研究内容如下: (1)针对历史行驶数据完备的情况,本文提出了一种基于预测行驶速度的电动物流车路径优化模型并采用改进的深度强化学习算法来求解该模型。首先,该模型在历史行驶数据完备的情况下,采用支持向量机对历史行驶数据进行训练以得到行驶速度预测器,并根据预测的行驶速度计算出电动物流车在配送过程中需要的时间。其次,该模型采用一对一取送货的配送方式,同时考虑了运输过程中商品质量的时变特性以及顾客对商品变质的敏感度,以更加符合实际情况。最后,该模型将最小化电动物流车的运输成本以及商品在运输过程中由于变质产生的损失成本作为目标函数。针对上述模型,本文通过结合配对嵌入和图注意力网络对现有的深度强化学习算法进行改进,以分别捕捉取货和送货客户节点之间的内在关系,并获得节点之间的空间依赖关系,以高效求解模型。 (2)针对历史行驶数据不完备的情况,本文提出了一种基于平均值-标准差方法的电动物流车路径优化模型并改进基础型拉格朗日松弛和交替方向乘子算法以求解该模型。首先,该模型在历史行驶数据不完备的情况下使用期望行驶时间、行驶时间方差和可靠性系数来描述不确定行驶时间。其次,该模型考虑了现实配送场景下充电站的容量限制,并采用部分充电策略以提高配送过程中电动物流车的灵活性。同时,该模型提出了时间离散的状态-空间-时间-能量表示网络,将电动物流车在各个节点的状态进行聚合。最后,该模型将最小化电动物流车的配送时间作为目标函数。在此基础上,本文采用动态惩罚参数改进了基础型拉格朗日松弛和交替方向乘子算法,以降低初始惩罚参数对算法性能的影响,同时克服算法过早收敛于局部最优解的问题,进而提高算法在求解上述模型时的全局搜索能力和收敛性。本文针对历史行驶数据是否完备分别构建的两类优化模型,能够较好地模拟现实中受不确定行驶时间影响下的电动物流车路径优化问题。同时,本文针对两类模型分别提出的两种改进型优化算法,均提高了问题的求解效率和配送方案的质量,其中改进型深度强化学习算法相较于原算法在求解时间上减少了5.11%,配送方案的成本下降了8.65%;改进型拉格朗日松弛和交替方向乘子算法在求解大型实例时相较于原算法在求解时间上减少了26.53%,配送方案的成本下降了3.01%。本文的研究成果是对电动物流车路径优化领域的拓展与创新,对丰富电动物流车路径优化研究具有一定的理论意义。此外,本文的研究成果为高效求解电动物流车配送方案提供了技术参考,对促进物流业的高质量发展具有重要的现实意义。

关键词：电动物流车路径优化问题不确定行驶时间深度强化学习算法拉格朗日松弛和交替方向乘子算法

来源：评论

学校读者我要写书评

暂无评论

数据驱动的自动化码头AGV分布鲁棒优化分配方法

引用

系统工程理论与实践 2025年第04期 1375-1388页

作者：李明泽曾庆成李兴春大连海事大学航运经济与管理学院

自动引导车(automated guided vehicle, AGV)是决定自动化集装箱码头作业效率的关键一环. AGV经常因拥堵、冲突、天气等因素造成其行驶时间不确定,从而导致岸桥和场桥等待,降低码头作业效率.本文利用历史行驶数据,引入基于Wasserstein... 详细信息

自动引导车(automated guided vehicle, AGV)是决定自动化集装箱码头作业效率的关键一环. AGV经常因拥堵、冲突、天气等因素造成其行驶时间不确定,从而导致岸桥和场桥等待,降低码头作业效率.本文利用历史行驶数据,引入基于Wasserstein距离的分布鲁棒方法,构建数据驱动模型控制岸桥和场桥的等待风险,决策作业成本最小的AGV任务分配方案.为了求解模型,首先使用条件风险价值近似分布鲁棒机会约束,并通过对偶等方法得到其数学闭式解,转化为可解形式.其次,针对自动化集装箱码头中不同规模问题,分别设计精确的分支切割算法和启发式算法以及相应的加速策略.实验结果表明,分布鲁棒优化方法能够有效刻画行驶时间的不确定性.与样本平均近似法相比,本文提出的模型及求解方法可以将岸桥和场桥等待风险降低60%,有效提高分配方案的鲁棒性.

关键词：自动化集装箱码头 AGV任务分配不确定行驶时间分布鲁棒优化 Wasserstein距离

来源：评论

学校读者我要写书评

暂无评论

数据驱动的自动化码头AGV分布鲁棒优化分配方法

引用

系统工程理论与实践 2024年

作者：李明泽曾庆成李兴春大连海事大学航运经济与管理学院

自动引导车 (Automated Guided Vehicle， AGV) 是决定自动化集装箱码头作业效率的关键一环. AGV经常因拥堵、冲突、天气等因素造成其行驶时间不确定，从而导致岸桥和场桥等待，降低码头作业效率. 本文利用历史行驶数据，引入基于Was... 详细信息

自动引导车 (Automated Guided Vehicle， AGV) 是决定自动化集装箱码头作业效率的关键一环. AGV经常因拥堵、冲突、天气等因素造成其行驶时间不确定，从而导致岸桥和场桥等待，降低码头作业效率. 本文利用历史行驶数据，引入基于Wasserstein距离的分布鲁棒方法，构建数据驱动模型控制岸桥和场桥的等待风险，决策作业成本最小的AGV任务分配方案. 为了求解模型，首先使用条件风险价值近似分布鲁棒机会约束，并通过对偶等方法得到其数学闭式解，转化为可解形式. 其次，针对自动化集装箱码头中不同规模问题，分别设计精确的分支切割算法和启发式算法以及相应的加速策略. 实验结果表明，分布鲁棒优化方法能够有效刻画行驶时间的不确定性. 与样本平均近似法相比，本文提出的模型及求解方法可以将岸桥和场桥等待风险降低60%以上，有效提高分配方案的鲁棒性.

关键词：自动化集装箱码头 AGV任务分配不确定行驶时间分布鲁棒优化 Wasserstein距离

来源：评论

学校读者我要写书评

暂无评论

电动车辆路径问题:可调鲁棒数学模型与算法

引用

系统工程学报 2024年第3期39卷 373-382,412页

作者：郭静梅张瑞友东北大学信息科学与工程学院辽宁沈阳110819 东北大学秦皇岛分校数学与统计学院河北秦皇岛066004

针对行驶时间不确定的允许部分充电的带时间窗电动车辆路径问题,考虑多面体不确定集度量行驶时间的不确定性,建立了一个可调鲁棒优化模型,设计了基于行生成和集划分的求解算法,采用标号法对路径的可行性进行判定,并将不可行的路径作为... 详细信息

针对行驶时间不确定的允许部分充电的带时间窗电动车辆路径问题,考虑多面体不确定集度量行驶时间的不确定性,建立了一个可调鲁棒优化模型,设计了基于行生成和集划分的求解算法,采用标号法对路径的可行性进行判定,并将不可行的路径作为新的约束加入到模型中.数值实验表明,94%的算例可求得最优解,这验证了本算法的效率;利用多面体不确定集进行度量对总行驶距离和车辆总数目具有正向的影响;相比于普通鲁棒优化,可调鲁棒优化的求解结果有显著提高,可以提升车辆调度的灵活性.

关键词：电动车辆路径问题可调鲁棒优化不确定行驶时间行生成集划分

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：