检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于遗传算法的时相关动态车辆路径规划模型

武汉大学学报（信息科学版） 2008年第8期33卷 875-879页

作者：唐健史文中孟令奎武汉大学遥感信息工程学院香港理工大学土地测量与地理资讯学系

动态车辆路径规划是智能交通和商业物流领域中的一个重要研究方面,其最大的优点是就是综合考虑了各种实时信息,及时优化更新配送车辆的行驶路径,进一步降低物流成本。提出了一种基于遗传算法的时相关动态车辆路径规划模型。该模型将时... 详细信息

动态车辆路径规划是智能交通和商业物流领域中的一个重要研究方面,其最大的优点是就是综合考虑了各种实时信息,及时优化更新配送车辆的行驶路径,进一步降低物流成本。提出了一种基于遗传算法的时相关动态车辆路径规划模型。该模型将时变的交通信息和动态客户订单考虑在内,可以获得比较好的动态更新效率和优化结果,为此类动态车辆路径规划探索出了一条可行的途径。

关键词：动态车辆路径规划智能交通系统物流遗传算法时相关

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

收益均衡的动态绿色车辆路径规划研究

收益均衡的动态绿色车辆路径规划研究

作者：邱金红江苏海洋大学

学位级别：硕士

车辆路径规划问题(Vehicle Routing Problems,VRPs)主要研究车辆的调度和车辆路径的规划。在现今物流网络愈发复杂的时代,车辆路径规划问题成为物流业中的重中之重,绿色车辆路径规划问题(Green Vehicle Routing Problems,GVRPs)和动态... 详细信息

车辆路径规划问题(Vehicle Routing Problems,VRPs)主要研究车辆的调度和车辆路径的规划。在现今物流网络愈发复杂的时代,车辆路径规划问题成为物流业中的重中之重,绿色车辆路径规划问题(Green Vehicle Routing Problems,GVRPs)和动态绿色车辆路径规划问题(Dynamic Green Vehicle Routing Problems,DGVRPs)由于模型中含有多个目标函数,且具有动态变化特性,因此,对于此类问题的研究成果和解决方法均较少。本文研究DGVRPs,根据实际客户的动态需求,搭建可行的多目标模型,提出有效的求解算法。对于GVRPs,考虑用车辆燃油消耗衡量碳排放量;为减少电商平台的总成本,设计含有软时间窗的配送收益惩罚函数;由于配送收益不均衡会导致争议,对电商平台的配送员造成负面影响,因此设计配送员的收益平衡函数。基于以上三个函数,搭建基于配送收益均衡的多目标绿色车辆路径优化模型。然后,提出了融入变邻域搜索算子的NSGA-II算法(VNS-NSGA-II),该算法将四种不同的变邻域搜索算子融入NSGA-II算法框架中,并设计修复策略保证生成新解的合法性。最后,在基准算例上进行仿真实验,以验证模型的可行性和算法的有效性。此外,考虑到实际生活中,部分客户会在配送过程中变更需求,进一步研究收益均衡的动态GVRPs。首先,在静态模型基础上搭建动态模型。然后在NSGA-II算法框架下,设计带有自适应删除算子和插入算子的动态响应策略,并提出二次配送策略,以进一步提高算法的求解性能。最后,在基准算例上,通过与静态GVRPs的对比,利用最优解集的超体积值和拐点对应的燃油消耗和收益方差,验证模型和算法的有效性。实验结果表明,本文搭建的相关模型能够有效减少配送员的收益差距,并生成较小的燃油消耗解决方案,所提出的算法也能在较短时间内搜索到均衡的最优解,在静态和动态问题上均具有较好的求解性能。因此,本文工作对于物流成本问题,能够为电商平台提供既节约成本又提高客户满意度的解决思路和决策方案,同时能够减少碳排放量,保护环境,具有一定的理论意义与实际应用价值。该论文有图22幅,表9个,参考文献79篇。

关键词：绿色车辆路径规划动态车辆路径规划多目标优化多目标进化算法时间窗邻域搜索算子

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

带模糊时间依赖和时间窗口动态路径规划模型

系统仿真学报 2011年第5期23卷 998-1004页

作者：洪联系集美大学计算机工程学院厦门361021

提出一个实际环境的动态车辆路径规划和调度问题模型。根据实际观测的车辆行驶速度曲线,把服务周期划分成若干个时间段,每个时间段用随时间变化的模糊值函数表示,用模糊值函数积分确定车辆在路段的模糊行驶时间。由于车辆的行驶时间,抵... 详细信息

提出一个实际环境的动态车辆路径规划和调度问题模型。根据实际观测的车辆行驶速度曲线,把服务周期划分成若干个时间段,每个时间段用随时间变化的模糊值函数表示,用模糊值函数积分确定车辆在路段的模糊行驶时间。由于车辆的行驶时间,抵达节点时间均为模糊数,是否满足节点时间窗口要求成为模糊数比较问题。为此,引入模糊数比较模型,得出两个模糊数的可能性关系,且在此型基础上建立了系统模型。经过模拟计算表明,该模型是有效的。

关键词：动态车辆路径规划时间窗口模糊时间依赖模拟环境

在线全文

学校读者我要写书评

暂无评论

基于实时信息的取送货动态车辆路径问题研究

宁波大学学报（理工版） 2019年第3期32卷 87-94页

作者：孙宝凤史俊妍杨雪郑再思吉林大学交通学院吉林长春130022

为适应点对点、实时城市配送对动态响应和快速决策提出的新要求,研究了多种实时信息作用和影响下的取送货动态车辆路径问题.采用将动态问题转化为一系列静态问题的建模方法,建立了基于实时信息的取送货动态车辆路径模型;设计了动态算法... 详细信息

为适应点对点、实时城市配送对动态响应和快速决策提出的新要求,研究了多种实时信息作用和影响下的取送货动态车辆路径问题.采用将动态问题转化为一系列静态问题的建模方法,建立了基于实时信息的取送货动态车辆路径模型;设计了动态算法框架,运用构造算法获得初始可行解,运用禁忌搜索算法改善初始可行解质量.实验表明,本文的模型和算法能有效解决基于实时信息的取送货动态车辆路径问题,将初始可行解的质量(实时物流配送成本)改善了34%.

关键词：动态车辆路径规划取送货问题动态算法构造型算法禁忌搜索算法

在线全文

学校读者我要写书评

暂无评论

应急物资配送动态调度的粒子群算法

系统工程理论与实践 2011年第5期31卷 898-906页

作者：田军马文正汪应洛王刊良西安交通大学管理学院西安710049

应急条件下的物资配送与调度面临着需求信息不准确、需求紧急程度差异和运输路网动态变化的复杂环境,借助模糊数学中的三角模糊数描述应急物资需求量,利用连续速度时间依赖函数模拟真实的动态路网交通状况,并考虑不同需求点的需求紧急... 详细信息

应急条件下的物资配送与调度面临着需求信息不准确、需求紧急程度差异和运输路网动态变化的复杂环境,借助模糊数学中的三角模糊数描述应急物资需求量,利用连续速度时间依赖函数模拟真实的动态路网交通状况,并考虑不同需求点的需求紧急程度差异,建立了针对性的应急物资配送动态调度的多目标数学模型;通过设计粒子群优化算法,采用"离散-连续向量混合编码"方案和加权整合的适应值函数导向机制,结合连续更新的位置和速度操作策略,建立了针对这类含有离散和连续变量组合的优化模型的快速高效求解算法;最后,结合两个实际的算例进行了数值实验与分析,通过与用Matlab求得的解析解的比较,证明算法收敛速度快、鲁棒性强,从而为应急条件下的物资配送动态调度提供了有效和可靠的方法.

关键词：应急物资配送动态车辆路径规划多目标优化调度粒子群算法

在线全文

学校读者我要写书评

暂无评论

基于智慧物流配送路径的优化研究

基于智慧物流配送路径的优化研究

作者：赵丹凤天津工业大学

学位级别：硕士

随着物流业的蓬勃发展以及物联网技术的不断变革,一种新型的物流经营模式被许多物流企业所青睐,它就是科技发展和电子商务推动下催生的新型物流运作模式-----智慧物流。它是在传统物联网的基础上利用科学技术加上“智慧系统”,确保物流... 详细信息

随着物流业的蓬勃发展以及物联网技术的不断变革,一种新型的物流经营模式被许多物流企业所青睐,它就是科技发展和电子商务推动下催生的新型物流运作模式-----智慧物流。它是在传统物联网的基础上利用科学技术加上“智慧系统”,确保物流过程质量的同时降低企业运作成本。众所周知,运输费用在物流费用中所占的比重接近60%,作为运输费用中最大板块的物流配送费用是关键之一,虽然研究配送路径优化的问题早已是物流学术界和物流行业、物流企业管理者们共同关注的焦点。但这一数据近年来仍居高不下。在传统的配送路径规划中,人们大多数依靠历史经验或者模型规划以距离最短为目标的路径方案。然而现实生活中,物流的配送活动常常会遇到诸多的不确定因素和突发情境,如：天气突变、道路施工、交通拥堵或者消费者的不确定需求和服务时间变更等。面对此类情况,如果单纯的还是按路径最短的方案照办,或许不是最经济实惠的决策,还可能造成时间耽搁或者失去潜在客户等其他损失。本文以智慧物流的配送路径问题为研究背景,考虑配送路径过程中的多类随机变量因子,根据配送中心观测信息系统的实时动态反馈,利用运筹学知识和理论,构建实时路径优化的动态规划模型,利用改进后的VNS算法求出最优解,并引入顺丰物流公司在乌兰察布市某局域网点配送的实际案例证明该模型的实际应用,最后对于模型的创新点和不足之处分别进行了具体阐述,并且利用算例结果与合同类其他方法分别做出了对比分析。本文的研究具有一定的理论意义和实践意义,在配送系统中引入实时信息因素使得路径规划过程更具有动态性和柔性,结果更贴近实际应用,不仅满足了客户的个性化需求,降低物流运输费用的同时还提升了公司的核心竞争力。

关键词：智慧物流实时信息动态车辆路径规划配送

外卖与快递共同配送场景下订单分配及路径规划研究

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

外卖与快递共同配送场景下订单分配及路径规划研究

作者：史晓雯大连海事大学

学位级别：硕士

在互联网时代,人类生活方式的转变促进了外卖与快递行业的发展,尤其在新冠肺炎疫情的助推下,2020年中国外卖交易规模达3460亿元,快递交易规模达8750亿元,分别同比增长18.79%和16.7%。不断增长的线上交易量为外卖与快递的配送带来了极大... 详细信息

在互联网时代,人类生活方式的转变促进了外卖与快递行业的发展,尤其在新冠肺炎疫情的助推下,2020年中国外卖交易规模达3460亿元,快递交易规模达8750亿元,分别同比增长18.79%和16.7%。不断增长的线上交易量为外卖与快递的配送带来了极大的压力。外卖配送与快递配送都属于城市配送。外卖员的工作时间分配不均匀,工作量不饱和,这造成了很大的人力资源浪费。快递员工作量高度饱和,人力资源紧张。快递配送时间相比外卖更加灵活,同时两者的配送路线重复率较高,显然外卖员与快递员合作实现共同配送具有可行性。外卖与快递共同配送是将同一配送区域的外卖与快递“最后一公里”配送需求进行整合,实现外卖与快递共同配送,不仅能够缓解高峰期交通拥堵、充分利用人力资源,还能减少碳排放、支持可持续发展。本文研究外卖与快递共同配送场景下的订单分配与动态车辆路径优化问题。首先针对以快递配送为主的共同配送场景构建以人力成本与车辆行驶成本之和最小为目标的数学模型,考虑了订单的时间窗及取送货顺序等约束条件;接着设计了一种基于自适应大邻域搜索算法(ALNS)的启发式算法,构造了订单分配及路径规划模型的初始解,并通过设计破坏算子与修复算子来提高搜索性能;最后进行算例分析,对比分析单独外卖配送、单独快递配送与外卖快递共同配送的配送成本,结果表明配送员能够在满足订单配送时间窗的前提下完成所有订单配送,外卖快递共同配送对于降低配送成本、促进物流资源整合效果显著。

关键词：外卖配送快递配送订单分配动态车辆路径规划自适应大邻域搜索(ALNS)