检索结果-南通市图书馆

基于时间窗和动态需求的车辆路径优化算法（英文）

在线全文

学校读者我要写书评

暂无评论

Journal of Measurement Science and Instrumentation 2024年第3期 369-378页

作者：李珺段钰蓉张维维朱利圆兰州交通大学电子与信息工程学院

为了满足供应商在货物配送过程中，面对新增客户需求、客户取消需求和客户改变收货地址三种信息更新的情况，能够实现最小化车辆行驶距离的目标，结合预优化与实时优化的思想，建立了带时间窗约束的动态需求车辆路径问题的两阶段规划模... 详细信息

为了满足供应商在货物配送过程中，面对新增客户需求、客户取消需求和客户改变收货地址三种信息更新的情况，能够实现最小化车辆行驶距离的目标，结合预优化与实时优化的思想，建立了带时间窗约束的动态需求车辆路径问题的两阶段规划模型。在预优化阶段，采用改进的遗传算法获得预优化配送路径，在变异操作中融合大规模邻域搜索方法提升遗传算法的局部寻优能力，并引入多种操作算子扩大邻域解的搜索空间。在实时优化阶段，采用周期性优化策略，将复杂的动态问题转化为若干个静态问题，采用四种邻域搜索算子实现路径快速调整。设计了两种不同规模的算例进行实验，证明了该算法能够规划出较优路径，且在满足实时性约束下，能及时调整配送路线。该方法为供应商解决动态需求下的车辆路径问题提供了理论指导。

关键词：车辆路径动态需求遗传算法大规模邻域搜索时间窗

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

考虑时变路网的多行程电动车辆路径问题研究

武汉理工大学学报（信息与管理工程版） 2024年第4期46卷 590-596页

作者：程泽王正国秦虎毛树华武汉理工大学交通与物流工程学院湖北武汉430063 华中科技大学管理学院湖北武汉430074 武汉理工大学数学与统计学院湖北武汉430070

为了降低城市物流的电动车配送成本,考虑道路交通网络的时变性对电动车多行程配送活动进行研究。首先,以固定成本、充电成本和时间惩罚成本之和最小化为优化目标,构建时变路网下的多行程电动车辆路径问题模型;其次,利用自适应大规模邻... 详细信息

为了降低城市物流的电动车配送成本,考虑道路交通网络的时变性对电动车多行程配送活动进行研究。首先,以固定成本、充电成本和时间惩罚成本之和最小化为优化目标,构建时变路网下的多行程电动车辆路径问题模型;其次,利用自适应大规模邻域搜索算法对实际案例进行求解;最后,分别对出发时刻、路网时变性、充电策略和电价进行分析。结果表明:路网时变性在不同时刻下对成本和配送用时的影响不同,不同出发时刻有着不同的最优路线规划;电价的小范围波动对配送活动的影响很小;充电策略的选择对配送用时和成本的影响显著。

关键词：多行程时变路网车辆路径自适应大规模邻域搜索电动车辆

维普期刊数据库博看期刊

基于CiteSpace的我国车辆路径问题研究进展及热点前沿分析

在线全文

学校读者我要写书评

暂无评论

物流技术 2024年第1期43卷 108-119页

作者：陈树广殷莉秀西安财经大学管理学院陕西西安710100

旨在利用CiteSpace工具对我国车辆路径研究的进展和热点前沿进行分析,通过中国知网(CNKI)检索“车辆路径问题研究”,最终获得有效数据712篇。首先分析了年发文量、作者及研究机构分布,对高校被引学者和研究机构进行排名。接着统计关键... 详细信息

旨在利用CiteSpace工具对我国车辆路径研究的进展和热点前沿进行分析,通过中国知网(CNKI)检索“车辆路径问题研究”,最终获得有效数据712篇。首先分析了年发文量、作者及研究机构分布,对高校被引学者和研究机构进行排名。接着统计关键词词频,对关键词进行聚类分析,总结了该领域的研究热点。最后通过构建时区图、突现图,描述了该领域研究主题的演化趋势。通过分析得出以下结论:车辆路径问题研究的发文量呈现波动上升趋势,研究者更倾向于独立研究,研究机构间合作不密切。未来我国需要建设车辆路径问题研究的核心团队,继续提高发文质量和数量;我国车辆路径研究的热点主要集中在传统路径规划算法、智能化路径规划以及多目标路径规划等方面;在我国车辆路径研究中,与实际道路情况和交通拥堵相关的问题备受关注,研究者通过运用交通流模型、交通预测技术等方法,探索如何考虑实际道路情况和交通拥堵对物流配送的影响,提高车辆配送的效率和可靠性。随着新兴技术的快速发展,学者们越来越关注将大数据、区块链、物联网、智慧物流等新兴前沿技术应用于车辆路径问题的研究领域,以提高研究的深度和广度。

关键词：车辆路径 CiteSpace 可视化分析研究热点趋势

同方期刊数据库博看期刊评论

在线全文

学校读者我要写书评

暂无评论

城市大件快递物流运输车辆路径优化问题探析

中国物流与采购 2024年第7期 71-72页

作者：曹守国山东省邹城市交通运输局山东邹城273500

随着电子商务的不断发展,大件快递物流也逐步开始有了直接配送到家的服务,这样虽然可以增加大件物流的订单量,但是客户对配送的时间也变得越来越严格。本文先具体分析不同区域内部货物尺寸的内容,并以此为基础来选择优化城市大件物流运... 详细信息

随着电子商务的不断发展,大件快递物流也逐步开始有了直接配送到家的服务,这样虽然可以增加大件物流的订单量,但是客户对配送的时间也变得越来越严格。本文先具体分析不同区域内部货物尺寸的内容,并以此为基础来选择优化城市大件物流运输车辆路径的方法,争取选择合适的策略。

关键词：城市大件物流运输运输车辆车辆路径优化措施

在线全文

学校读者我要写书评

暂无评论

基于竞争环境的截流设施选址与车辆路径问题

控制与决策 2015年第6期30卷 1053-1058页

作者：王道平徐展杨岑北京科技大学东凌经济管理学院北京100083

研究竞争环境下截流设施选址与带时间窗的多中心车辆路径问题.首先,在考虑设施覆盖范围衰退的情况下,利用阶梯型效用函数和偏离距离描述消费者的选择行为,并确定截流设施的需求量;然后,采用基于聚集度的启发式算法对门店进行分类,借助... 详细信息

研究竞争环境下截流设施选址与带时间窗的多中心车辆路径问题.首先,在考虑设施覆盖范围衰退的情况下,利用阶梯型效用函数和偏离距离描述消费者的选择行为,并确定截流设施的需求量;然后,采用基于聚集度的启发式算法对门店进行分类,借助双层规划法,建立门店选址与车辆路径安排的多目标整数规划模型;最后,采用改进的蚁群算法进行求解.通过分析对比实验结果,验证了模型的有效性和可行性.

关键词：截流设施车辆路径竞争环境阶梯型效用函数双层规划

泰森多边形的离散蝙蝠算法求解多车场车辆路径问题

在线全文

学校读者我要写书评

暂无评论

控制理论与应用 2018年第8期35卷 1142-1150页

作者：戚远航蔡延光蔡颢黄何列 OLE Hejlesen 广东工业大学自动化学院广东广州510006 奥尔堡大学健康科学与工程系

本文提出一种泰森多边形的离散蝙蝠算法求解多车场车辆路径问题(multi-depot vehicle routing problem,MDVRP).所提出算法以离散蝙蝠算法为核心,融入了一种基于多车场多车辆问题的编解码策略.所提出算法还使用基于泰森多边形的初始化策... 详细信息

本文提出一种泰森多边形的离散蝙蝠算法求解多车场车辆路径问题(multi-depot vehicle routing problem,MDVRP).所提出算法以离散蝙蝠算法为核心,融入了一种基于多车场多车辆问题的编解码策略.所提出算法还使用基于泰森多边形的初始化策略加快算法的前期收敛速度,采用基于向量比较机制的适应度函数来控制算法收敛的方向,引入基于近邻策略和优先配送策略的局部搜索算法来提高算法的寻优能力.实验结果表明:在合理的时间耗费内,所提出的算法能有效地求解MDVRP,尤其是带配送距离约束的MDVRP;相对于对比算法,所提出的算法表现出较强的寻优能力和稳定性.

关键词：泰森多边形蝙蝠算法多车场车辆路径问题车辆路径

在线全文

学校读者我要写书评

暂无评论

基于众包模式的两级开闭混合车辆路径优化

浙江大学学报（工学版） 2021年第12期55卷 2397-2408页

作者：熊国文张敏许文鑫西南交通大学机械工程学院四川成都610031 轨道交通运维技术与装备四川省重点实验室四川成都610031

针对在需求井喷状态下的物流运力资源不足和物流企业自身与社会闲散资源利用率不高的问题,提出采用企业车辆完成一级配送,社会车辆完成二级配送的具有最优中转站的两级众包物流配送策略.考虑客户对服务时间的要求,以路径成本与服务延迟... 详细信息

针对在需求井喷状态下的物流运力资源不足和物流企业自身与社会闲散资源利用率不高的问题,提出采用企业车辆完成一级配送,社会车辆完成二级配送的具有最优中转站的两级众包物流配送策略.考虑客户对服务时间的要求,以路径成本与服务延迟惩罚成本总和最小为优化目标,建立带时间窗的两级开闭混合式车辆路径规划数学模型.根据模型特点构建基于启发式策略的离散麻雀搜索算法,该算法在迭代过程中可以自适应选择操作算子.通过与GUROBI精确求解器和遗传算法优化算例的结果对比,验证所提算法的有效性.对比不同配送模式下的各项成本,结果表明所提策略能够有效降低物流运输成本和提高客户满意度.

关键词：需求井喷两级众包物流开闭混合式车辆路径离散麻雀搜索算法

在线全文

学校读者我要写书评

暂无评论

多模糊时间窗车辆路径问题的建模及求解

交通运输系统工程与信息 2016年第6期16卷 182-188页

作者：闫芳王媛媛重庆交通大学经济与管理学院重庆400074

基于现实生活中客户有多个时间段可以接受服务及客户对服务时间要求模糊性的特征,将多个时间窗模糊化,通过服务开始时间的隶属度函数量化客户满意度,在给定一定满意度的基础上,以总成本最小及满意度最大为目标,构建了多模糊时间窗的车... 详细信息

基于现实生活中客户有多个时间段可以接受服务及客户对服务时间要求模糊性的特征,将多个时间窗模糊化,通过服务开始时间的隶属度函数量化客户满意度,在给定一定满意度的基础上,以总成本最小及满意度最大为目标,构建了多模糊时间窗的车辆路径问题模型.根据模型特点,利用惩罚因子处理约束条件,应用粒子群算法求解模型,实验结果表明,该算法能够较好地解决多模糊时间窗的车辆路径问题,并将算例结果与原结果相比较发现,多模糊时间窗车辆路径问题模型能够更加有效地降低配送成本.

关键词：综合交通运输多模糊时间窗粒子群车辆路径顾客满意度

在线全文

学校读者我要写书评

暂无评论

战时物流配送车辆路径优化问题

控制与决策 2019年第1期34卷 121-128页

作者：吕游袁杰红孙杨刘杰龚春叶国防科技大学军事基础教育学院中国人民解放军72465部队国防科技大学计算机学院

采用一种新的信息素更新方式对传统蚁群算法进行改进,有效解决了带硬时间窗的车辆路径优化问题;建立考虑战场环境中敌方火力打击影响的物流配送车辆路径优化模型,采用所提算法得出优化路线;进一步考虑不同作战单元对物资需求的可能变化... 详细信息

采用一种新的信息素更新方式对传统蚁群算法进行改进,有效解决了带硬时间窗的车辆路径优化问题;建立考虑战场环境中敌方火力打击影响的物流配送车辆路径优化模型,采用所提算法得出优化路线;进一步考虑不同作战单元对物资需求的可能变化,将排队策略用于算法求解过程,得出适应需求变化的后续配送路线,并通过仿真实验结果验证了相应配送路线的合理性.

关键词：战时物流配送车辆路径优化