车辆路径问题
车辆路径问题的相关文献在1998年到2022年内共计1032篇,主要集中在自动化技术、计算机技术、经济计划与管理、综合运输
等领域,其中期刊论文973篇、会议论文29篇、专利文献363983篇;相关期刊339种,包括物流工程与管理、运筹与管理、商场现代化等;
相关会议29种,包括第十四次中国物流学术年会、第24届全国计算机新科技与计算机教育学术会议、2013北京汽车工程学会学术年会等;车辆路径问题的相关文献由1973位作者贡献,包括符卓、蔡延光、李军等。
车辆路径问题—发文量
专利文献>
论文:363983篇
占比:99.73%
总计:364985篇
车辆路径问题
-研究学者
- 符卓
- 蔡延光
- 李军
- 郭海湘
- 叶春明
- 张惠珍
- 李珍萍
- 杨娟
- 范厚明
- 蔡颢
- 王江晴
- 葛显龙
- 赵燕伟
- 马良
- 张建勇
- 张涛
- 戚远航
- 胡祥培
- 刘志硕
- 夏扬坤
- 张岐山
- 张景玲
- 张锦
- 彭碧涛
- 方金城
- 刘兴
- 吴耀华
- 周永务
- 唐加福
- 李大卫
- 汤雅连
- 王东
- 王征
- 王梦光
- 申金升
- 钟石泉
- 黄戈文
- 刘士新
- 刘浩
- 吴斌
- 吴智铭
- 吴耕锐
- 宋世俊
- 张翠军
- 戚铭尧
- 曹二保
- 李阳
- 杨皎平
- 汪波
- 王万良
-
-
葛显龙;
宋纯冰
-
-
摘要:
降低零售企业的末端配送成本是控制物流成本的关键,共享经济的发展为此提供了新思路。因此,针对零售企业末端上门配送服务成本较高的情况,提出了考虑外协的车辆服务策略,将有意愿进行单次交付的线下客户作为协作车辆配合普通车辆来完成线上客户订单的配送,建立了以最小化普通车辆路径成本,普通车辆使用成本,时间窗惩罚成本和协作车辆补偿成本为目标函数的数学模型,并设计匹配算法和混合遗传算子的模拟退火算法对该模型进行求解,最后结合算例对提出的算法进行检验与分析。
-
-
苏欣欣;
王红卫;
秦虎;
王恺
-
-
摘要:
为解决带时间窗和多配送人员的车辆路径问题,本文采用混合启发式算法对其进行求解。该算法主要由整数规划重组、局部搜索算法和模拟退火算法三部分组成。在算法中,整数规划重组有效提高了解的质量,局部搜索算法和模拟退火算法保证了算法搜索的深入性和广泛性。通过与CPLEX和禁忌搜索算法进行对比,证实了混合启发式算法实用价值更高,求解效果更好。
-
-
张雪飞;
马志超
-
-
摘要:
随着信息技术的发展,数字经济在影响现代物流产业的同时也为冷链物流运输管理注入了新的活力。冷链物流产品在配送运输过程中,除了要关注时效性,还要关注客户的满意度。综合考虑时间窗约束和配送车辆载重量约束,以冷链物流配送车辆的运输距离最短和客户满意度最大为目标建立数学模型。通过引入人工蜂群算法(ABC)的分级思想,对蚁群算法(ACO)进行改进,并对每条路径上的信息素浓度做出限制,将其控制在一个已知的范围内,有效弥补蚁群算法早熟和搜索停滞的缺点,进而利用改进蚁群算法来求解该数学模型。最后,利用MATLAB软件对A城市某生鲜农产品冷链物流配送进行仿真,测试出改进蚁群算法的性能要优于基本蚁群算法和遗传算法,并为配送中心今后的物流配送指明了方向。
-
-
靳鹏;
张歆悦
-
-
摘要:
针对城市交通路网存在时变性和随机性的特点,文章研究了随机时变下带时间窗的取送货车辆路径问题,提出了随机时变车辆行驶时间的鲁棒优化方法,考虑车载限制和客户服务时间窗的约束,以总行驶时间最小化为目标,建立混合整数规划模型,并提出两阶段的混合遗传模拟退火算法。使用三行染色体编码方式、多段多点交叉算子和修复算子的遗传算法获得较优解,使用模拟退火算法进行优化,获得高质量的解决方案。最后,基于PDPTW标准数据集和STDPDPTW测试算例对文章所提出的算法进行了大量的数值实验,充分验证了模型及算法的有效性。
-
-
李妍峰;
李佳;
向婷
-
-
摘要:
基于无人机配送优势,提出一类无人机与卡车分区域协同配送问题。考虑需求稀疏地区由无人机配送,需求密集地区由卡车与无人机协同配送的情形。由于无人机的载重能力较小,无人机访问的顾客需求允许被拆分。结合无人机与卡车的访问路径关系,以最小化运输成本和使用卡车的人力成本为目标建立混合整数规划模型,并设计一种改进变邻域搜索算法对问题进行求解。小规模算例的特性分析表明,运输成本对无人机的载重能力及单位运输成本敏感性较高。多个不同规模的算例测试表明,改进变邻域搜索算法能在较短时间内有效求解各规模算例,且算法稳定性较好。
-
-
方云飞;
王玉欢;
刘玉飞
-
-
摘要:
随着我国电动汽车市场的不断发展,动力电池的退役处置问题变得刻不容缓。实践表明动力电池的有效回收不仅能够避免退役电池对环境造成不必要的二次污染,也能推进动力电池的循环利用,提高经济效益。为有效降低制造商责任制下的退役动力电池回收物流成本,促进动力电池回收程序规范化、可持续性发展,本文以车辆启用成本、行驶成本及能耗成本为总目标,研究退役动力电池回收的多车场车辆路径问题。首先,构建考虑电动物流车运载、载重影响能耗、多车场协同回收的数学规划模型;然后,设计基于遗传算法和局部搜索相结合的文化基因算法,采用无分隔符的编码方式和splitting解码方式、多种结构各异的交叉算子和局部搜索算子、种群管理等策略,提高算法的求解质量和效率;最后,进行仿真实验评估所设计算法的性能。实验结果表明:所设计算法的求解结果与LINGO软件所求最优解的偏差在1.23%以内,并能够在较短时间内求得问题的高质量解;与传统的遗传算法相比,算法在求解质量和效率方面均更优,实验结果验证了算法的有效性。
-
-
石永强;
黄韵怡;
张智勇
-
-
摘要:
本文基于实际配送中存在的配送中心中转货物类型不同的问题,提出共享资源、合并下游订单、中途取货、半开放式回程策略,考虑使用异质车辆,以时间窗、载重限制、需求点容纳能力为约束条件,构建了基于联合配送的多目标路径优化模型。根据模型特征,使用混合自适应遗传算法,设计三阶段解码法和海明距离过滤机制,利用模拟退火算法生成初始解,增强算法的局部与全局搜索能力。通过实例分析,验证了模型即算法的有效性,表明联合配送模式能有效降低配送成本之余提高配送与用车效益。
-
-
陈丹丹;
丁洋
-
-
摘要:
随着无人机技术的成熟,无人机逐渐进入物流配送环节,从而提高配送效率。 文章梳理了国内外有关文献,从角色分工角度归纳车辆与无人机组合配送的问题模型,并对求解该类问题的办法进行综述对比分析,为未来研究方向提供一定的借鉴。
-
-
李董洁;
梁革英
-
-
摘要:
为能够考虑整车运输订单的紧急程度选择运输时间或运输费用为最少的运输路径,文中依据整车运输的特点,在平衡运输时间与运输费用的情况下根据汽车企业的情况建立运输模型,模型分成两段:第一段模型,对于整车长距离的跨省运输,依据整车运输订单紧急程度,建立以运输时间或运输费用为权值的邻接矩阵,利用Dijkstra算法计算出从生产基地到各省份的配送中心所需时间成本或运输费用为最少的运输路径;第二段模型,对于整车短距离的省内运输,考虑顾客对收到货物的时间期望而建立以运输费用最少为目标的带时间窗的整车调度运输模型,通过将惯性权重w进行线性递减变换和使用非对称学习因子对基本粒子群算法进行改进,用改进后的粒子群算法对模型进行求解验证。经实证检验,改进后的算法计算出的结果有效降低了运输成本并且减少了运输时间。
-
-
张雄;
潘大志
-
-
摘要:
对于求解带时间窗口车辆路径问题,提出一种融合邻域搜索策略的改进蚁群算法,针对时间窗口特性,将等待时间加入到蚁群算法的状态转移规则之中。为提升算法的局部寻优能力,设计多种节点删除操作和插入操作对得到的路径进行邻域搜索。最后利用Solomon标准算例对改进算法进行测试,与目前已知最优解对比,实验结果表明改进后的蚁群算法对带时间窗口的车辆路径问题有较好的适用性。
-
-
熊浩;
鄢慧丽
- 《第十四次中国物流学术年会》
| 2015年
-
摘要:
物流配送需求可拆分车辆路径问题(SDVRP)是一类有待深入研究的车辆路径问题,其求解方法与需求不可拆分的VRP问题有较大的区别.针对该类问题,本文提供了一种新的求解思路——基于双层规划模型的三阶段禁忌算法.首先,将目标函数设定为大TSP路径成本加上切割增加路径成本,构建了SDVRP的双层规划数学模型;然后,根据双层规划的思路设计了三阶段禁忌启发式算法:先求包括车场和所有顾客的大TSP路径,再对大TSP进行切割和拆分,接着对备选方案进行子路径优化;最后,通过实验仿真,将所提出的三阶段禁忌算法与其他算法进行比较,结果表明了所提出的算法可以比较有效地求得需求可拆分车辆路径问题的优化解,是解决需求可拆分车辆路径问题的有效方法.
-
-
-
-
-
XIA Yangkun;
夏扬坤;
FU Zhuo;
符卓
- 《第五届全国现代制造集成技术学术会议》
| 2018年
-
摘要:
车辆路径问题(VRP)在物流配送领域有着广泛的应用价值.基于配送成本最小化,研究了带装载能力约束的需求可离散拆分VRP.文中将以往客户需求不可拆分的条件松弛为需求可拆分,且限定若拆分则只能依装载项来离散拆分,即单个装载项的需求量不可再拆.文中以车辆数最少和行驶距离最短为双目标,以单车场、单车型、路长和载重限制、需求依装载项拆分等为约束条件,建立了相应的双目标数学规划模型.设计了一种具有自适应性和多种邻域结构体的禁忌搜索算法,经算例测试对比,表明了禁忌搜索算法的有效性,也验证说明了需求离散拆分相比不拆分确实可以降低行驶成本.
-
-
YU Yingying;
于莹莹;
ZHANG Zailong;
张载龙
- 《第24届全国计算机新科技与计算机教育学术会议》
| 2013年
-
摘要:
目前对于车辆路径问题(Vehicle Routing Problem,VRP)领域的研究是一个热点.本文总结了经典VRP(仅受载重量的约束)主要的已知研究成果.根据目前的研究状况,分三大类讨论求解该问题的算法:精确算法(exact algorithm),经典启发式算法(classical heuristic algorithm),现代启发式算法(meta-heuristic algorithm),分析各类算法的优缺点及其适用场合.最后对求解该问题进一步的研究方向做了展望.
-
-
王顺顺;
宓为建;
董良才
- 《2012全国计算机网络与通信学术会议》
| 2012年
-
摘要:
由于传统遗传算法在求解VRP时会过早收敛,易陷入局部最优解.本文提出改进的遗传算法求解VRP.通过将模拟退火融入到遗传算法中,改善了传统遗传算法对VRP的求解过程,并采用改进的遗传算法解决物流配送中心的选址问题.最后对比改进遗传算法与其它经典算法求解VRP的结果,经过案例分析,证明改进的遗传算法是有效的,验证了本文提出的改进遗传算法具有一定的合理性.
-
-
-
RAO Weizhen;
饶卫振;
JIN Chun;
金淳;
MENG Qiunan;
蒙秋男
- 《中国系统工程学会第17届年会》
| 2012年
-
摘要:
城区物流配送中车辆的能耗量,无论从环境保护还是物流配送成本的角度,都是值得关注的一个问题.然而,传统物流配送模型以车辆路径总长度最小化为目标并很少考虑城区配送的特点.结合车辆在城区行驶的特点,在充分考虑影响车辆能耗的行驶距离、载重、车速、路面坡度因素的基础上,提出了以配送车辆总能耗最少为优化目标的城区物流配送模型(Energy Consumption Minimizing Urban Vehicle Routing Problem,ECM-UVRP);通过对比分析传统模型(Capacitated Vehicle Routing Problem,CVRP)和ECM-UVRP的解空间、改进法则2-opt、oropt、exchange和swap的计算复杂度发现,ECM-UVRP较CVRP更加难以求解;另外,通过分析ECM-UVRP同一可行解的能耗量和车辆路径长度发现,两者具有高度的正相关关系,基于该分析结果提出了求解ECM-UVRP的双目标策略,最后通过实例验证了该策略的有效性.
-
-
RAO Weizhen;
饶卫振;
JIN Chun;
金淳;
MENG Qiunan;
蒙秋男
- 《中国系统工程学会第17届年会》
| 2012年
-
摘要:
城区物流配送中车辆的能耗量,无论从环境保护还是物流配送成本的角度,都是值得关注的一个问题.然而,传统物流配送模型以车辆路径总长度最小化为目标并很少考虑城区配送的特点.结合车辆在城区行驶的特点,在充分考虑影响车辆能耗的行驶距离、载重、车速、路面坡度因素的基础上,提出了以配送车辆总能耗最少为优化目标的城区物流配送模型(Energy Consumption Minimizing Urban Vehicle Routing Problem,ECM-UVRP);通过对比分析传统模型(Capacitated Vehicle Routing Problem,CVRP)和ECM-UVRP的解空间、改进法则2-opt、oropt、exchange和swap的计算复杂度发现,ECM-UVRP较CVRP更加难以求解;另外,通过分析ECM-UVRP同一可行解的能耗量和车辆路径长度发现,两者具有高度的正相关关系,基于该分析结果提出了求解ECM-UVRP的双目标策略,最后通过实例验证了该策略的有效性.