车辆路径问题

车辆路径问题Tag内容描述：<p>1、文章来源 毕业论文网 www.biyelunwen.com.cn基于物流配送中车辆路径问题的模型及算法的研究文章来源 毕业论文网 www.biyelunwen.com.cn论文关键词：车辆路径问题；精确算法；启发式算法 论文摘要：本文介绍了车辆路径问题的分类及限制条件，重点论述了国内外关于车辆路径问题的模型及算法研究现状，分析了各种算法的优缺点和适用范围，并指出了车辆路径问题的研究前景。 Abstract: This paper presents the classifications and constraint conditions about the Vehicle Routing Problem, and discourses emphases upon achievements of 。</p><p>2、2006.12.8 张军,车辆路径问题,主要内容,什么是VRP VRP背景及应用 VRP问题定义 VRP问题的分类 VRP问题数学模型 VRP算法类型及简要介绍 近年来关于VRP的研究,一、什么是VRP,VRP（Vehicle Routing Problem） 车辆路径问题 当不考虑时间要求，仅根据空间位置安排线路时，称为车辆路径问题。,二、VRP的背景及应用,车辆路径问题是由G.Dantzig和J.Ramser于1959年首先提出来的,很快引起运筹学、管理学、计算机应用、组合数学、图论等学科的专家学者的高度重视。 其研究结果在运输系统、物流配送系统、快递收发系统中都已得到广泛应用。,三、VRP问。</p><p>3、第 卷 第 期运 筹 与 管 理 ， 年 月 收稿日期：- - 基金项目：国家社会科学基金项目资助（电子商务物流配送体系优化研究 ）；教育部人文社会科学研究项目资助（非常规突发 事件下应急物流网络优化及快速反应机制研究 ） 作者简介：王晓博（- ），男，黑龙江省哈尔滨人，博士，副教授，硕士生导师，研究方向：物流系统仿真；任春玉（- ），女，朝鲜族，黑龙 江省哈尔滨人，硕士，副教授，从事电子商务，物流管理；元野（- ），男，朝鲜族，黑龙江省双鸭山人，博士研究生，从事物流与车辆调度。 一类最小- 最大车辆路线问题的启发式算法研。</p><p>4、第 卷 第 期运 筹 与 管 理 ， 年 月 收稿日期：- - 基金项目：国家自然科学基金青年基金项目（，）；教育部新世纪人才支持计划（- - ）；辽宁省优 秀人才支持计划（） 作者简介：于滨（- ），男，大连人，博士，副教授。 研究方向：智能公交，高性能计算。 改进蚁群算法优化周期性车辆路径问题 蔡婉君 ， 王晨宇 ， 于 滨， 杨忠振， 姚宝珍 （ 大连海事大学 交通运输管理学院，辽宁 大连 ； 大连理工大学 机械工程学院，辽宁 大连 ） 摘 要：周期性车辆路径问题（）是标准车辆路径问题（）的扩展， 将配送期由单一配送期延伸到 T（T ）。</p><p>5、基于特殊路径的局内车辆路径问题混合策略研究 马卫民董丹丹王珂 同济大学经济与管理学院， 上海2 0 0 0 9 2 摘要：针对运输途中遇到的某一或一系列无法预知的堵塞事件对决策者路径选择策略的影响，考虑堵塞只发 生在一条特殊路径上且可恢复的情况，采用局内竞争分析的思想，建立了局内车辆路径问题的数学模型，对车辆 到达堵塞点时堵塞恢复时间未知这一情形下的路径选择问题，提出了两种混合策略，给出了相应的竞争比，并对 其竞争性能进行了理论分析。 运筹学； 混合策略； 竞争分析；局内车辆路径问题； 恢复时间未知 F 2 2 4 . 3 1 A 1。</p><p>6、第2 5 卷第4 期 2 0 1 6 年8 月 运筹与管理 V 0 1 2 5 ，N 。4 0 P E R A T l 0 N SR E S E A R C HA N DM A N A C E M E N TS C I E N C EA u g 2 0 1 6 基于分支定价算法的电动汽车车辆路径问题 揭婉晨，杨琚，陆坚毅 ( 华中科技大学管理学院，湖北武汉4 3 0 0 7 4 ) 摘要：目前，随着电动汽车的普及，物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的 行驶里程、充电耗时以及配送时间等因素，研究含时间窗的电动汽车车辆路径问题，建立了相应的混合整数规划 模型，然后改进分支定价算法以求得其最优解。改进的分支定。</p><p>7、2013， 49 （7） 1引言 开放式车辆路线问题 （Open Vehicle Routing Problem， OVRP） 是经典车辆路线问题 （Vehicle Routing Problem， VRP） 的拓展问题。OVRP和VRP最显著的区别在于： 车辆 在服务完最后一个顾客点后， 不要求其回到出发车场， 若 需要回到车场， 则必须沿原路返回。 目前研究较多的是车辆路线封闭问题， 就是大家所熟 知的VRP问题， 但对于开放的车辆路线安排问题的研究结 果还不多。 OVRP问题研究方法主要有精确算法、 启发式算法和 智能优化方法。精确性算法在可以求解的情况下， 其解通 常要优于人工智能算法； 但。</p><p>8、第2 8 卷第2 期 2 0 1 1 年2 月 计算机应用研究 A p p lica t io nR e s e a r cho fC o m p u t e r s V o L2 8N o 2 F e b 2 0 1 l 协同车辆路径问题的模糊规划模型和算法 温惠英，孙博 ( 华南理工大学土木与交通学院，广州5 1 0 6 4 0 ) 摘要：属于不同公司的配送中心共享车队、仓储等资源为客户协同配送货物的协同车辆路径问题是一个热点 问题。考虑车辆行驶时间和顾客服务时间的不确定性，建立以车辆配送总费用最小为目标的一类带时间窗协同 车辆路径问题模糊规划模型，将其进行清晰化处理使之转换为一类确定性数学模型，采用魏明等。</p><p>9、第14章 车辆路径问题 （Vehicle Path Problem）,车辆路径问题，又称运输调度问题，简记VRP&VSP,包括两部分，其一是行车路线的设计，其二是出行时间表的安排。该问题1959年由Dantzig和Ramser提出的，是指在客户需求位置已知的情况下，确定车辆在各个客户间的行程路线，使得运输路线最短或运输成本最低，通过研究VRP可以合理使用调运工具，优化运输路线，降低企业物流。</p>