本文关于路径及客户及车辆方面的免费优秀学术论文范文，关于路径类论文范例,与带油耗的单车场开放式车辆路径问题相关大学毕业论文范文，对不知道怎么写路径论文范文课题研究的大学硕士、本科毕业论文开题报告范文和文献综述及职称论文的作为参考文献资料下载。
摘 要 ：基于现代物流业的实际需求,研究了一个带油耗的开放式单车场多车型车辆路径问题.首先建立了该问题的0—1整数规划模型,接着给出一个禁忌搜索算法对该问题进行了求解,在此禁忌搜索算法中,为了提高其性能,采取了如下策略：（1）给出一个改进的最近邻算法来求得问题的一个可行解,并将其作为禁忌搜索算法的初始解；（2）根据车辆有不同的类型而采用了一些特殊的邻域操作.最后举例对该禁忌搜索算法进行说明,并对进一步的研究工作进行了展望.
关 键 词 ：开放式车辆路径问题；禁忌搜索算法；0—1整数规划
中图分类号：U116.2 文献标识码：A
车辆路径问题（Vehicle Routing Problem, VRP）最早由Dantzing和Ramser[1]于1959年提出, 之后产生了这一问题的许多变种,例如：多车型车辆路径问题（Heterogeneous—vehicle Vehicle Routing Problem,HVRP）[2—4]；多车场车辆路径问题[5—6]；开放式车辆路径问题[7—11]等等.
针对各种车辆路径问题,大部分文献的目标函数大致由两部分组成：（1）车辆的启动费用；（2）车辆的行驶费用.首先,车行驶费用与行驶距离有关,而现实生活中,随着油价的不断上涨,在考虑车行驶费用的时候除了考虑行驶距离对于行驶费用的影响,耗油量对于行驶费用的影响也是很大的,所以熊浩[12]、唐加福[13]等人在目标函数中考虑了油耗成本对线路的影响,但是他们考虑的都是封闭式车辆路径问题.而由于各厂商现在大部分都采用物流外包,所以有必要考虑路径为开放形式的,这样更符合实际生活,故此本文考虑带油耗的开放式车辆路径问题,即：车辆在对其负责的路径上的客户进行服务时,不必回到原车场,而是终止于它所服务的最后一个客户点.另外,由于一个物流公司所服务的客户其需求不同,因此可能需要该物流公司派出不同类型的车辆对其进行服务,即使所服务的客户没有特殊要求,物流公司本身也可能具有不同型号的车辆,而不同车型的
关于路径类论文范例
1.问题描述
2.数学建模
其中：（1）的第一项与第二项分别表示所有配送车辆总的油耗和总的启动费用；（2）表示所用的每类型车车数不超过此类型车数；（3）表示每个客户点恰好被访问一次；（4）表示离开每个客户点的车辆数小于或等于进入该客户点的车辆数；（5）表示被派遣的每一辆车的载重量都不超过其容量.
3.模型求解
因为开放式车辆路径问题（OVRP）是NP难的[8],而本文讨论的问题是对OVRP的扩展,所以本文的问题也是NP难的,因此下面采用禁忌搜索算法对其进行求解.
3.1 禁忌算法中的初始解的求法
由于禁忌搜索算法求解的好坏在一定程度上依赖于其初始解,所以下面用改进的最近邻算法求初始解,以得到更优的结果.
改进的最近邻算法：M：表示未安排路线的客户集合；s：用以累加一条路径上客户点的需求量；r：存储一条未完成路径其车辆的容量与其当前最后一个节点处需求量的累加值s之差；M''：存储本文讨论问题中一个解的全部路径；lujing：存储当前要生成的路径,如果生成完毕,将其加入到M''中；j：存储当前未完成路径中的最后一个节点；i：存储当前M中被选中要为其安排路线的那个点.
第一步：初始化.令M←1,等,N,s←0,M''←?覫,lujing←?覫.
第二步：当M≠?覫时,重复以下步骤,否则,算法结束,输出M''.
本文的问题要求油耗尽量小,为了实现这一目标,在改进的最近邻算法中生成一条新的路径时,在未安排路线的节点中选取其需求量与它到当前未完成路径的最后一个节点（如果当前未完成路径为空时,其最后一个节点为车场）的距离之比最大或次大者进行添加,这样很明显可以降低油耗.
3.2 禁忌算法中解的表示
由于上述问题为多车型单车场问题,本文用MATLAB实现该禁忌搜索算法,为了便于进行邻域操作,所以采用车型代替车场,用一维元胞数组来表示问题的一个解,例如,设一车场共有3种类型的车辆,该车场为10个客户完成送货任务,则可以用1,2,3表示三种车型,1～10表示10个客户,则一维元胞数组：
该文来自 http://www.sxsky.net/jingji/jljjx/444145.html
{[5], [2,2,5], [3,1,4,10], [1,3], [2,7,9], [1,6,8]}
表示问题的一个解其含义如下,此解共有5条路径：第一条路径：第2种类型的一辆车从车场出发到达客户2,再由客户2出发到达客户5结束；第二条路径：第3种类型的一辆车从车场出发到达客户1,再由客户1出发到达客户4,再由客户4出发到达客户10结束；第三条路径：第1种类型的一辆车从车场出发到达客户3结束；第四条路径：第2种类型的一辆车从车场出发到达客户7,再由客户7出发到达客户9结束；第五条路径：第1种类型的一辆车从车场出发到达客户6,再由客户6出发到达客户8结束.
3.3 禁忌算法中邻域操作
由于本文问题中车辆具有不同的类型,加上要减少车辆的启动费用,所以下面采用一些特殊的邻域操作来减少所使用车辆的剩余容量以及减少所使用的车辆的数目.
| 有关论文范文主题研究: | 关于路径的文章 | 大学生适用: | 自考毕业论文、大学毕业论文 |
|---|---|---|---|
| 相关参考文献下载数量: | 68 | 写作解决问题: | 学术论文怎么写 |
| 毕业论文开题报告: | 文献综述、论文题目 | 职称论文适用: | 论文发表、职称评中级 |
| 所属大学生专业类别: | 学术论文怎么写 | 论文题目推荐度: | 经典题目 |
随机从M''（其含义同改进的最近邻算法中的M''）中取两条路径,再分别从两条路径中取出两个节点：
（1）如果两节点均为车型,则分别将取出的两路径的车型更换成容量与其路径装载量（该路径上所有客户点需求量之和,以下同）最近的车型.
（2）如果两节点一点为车型,一点为客户点,将客户点插在另一路径的车型之后,并在原路径中将其清除,如果清除客户点之后此路径中还有客户,就将此两条路径的车型更换成容量与其装载量最近的车型.如果清除客户点之后这条路径已经没有客户,则将其在M''中删除,只将另一条路径的车型更换成容量与其装载量最近的车型.
大学生如何写路径论文
播放:39053次 评论:7454人
关于路径类大学毕业论文范文,与带油耗的单车场开放式车辆路径问题相关论文范例参考文献：
开放式教育论文
社团法人台湾开放式课程联盟社团法人台湾开放式课程联盟,出国发表论文心得报告表,会员名称出国人员姓名单位/职称会议名称会议时间地点发表论文题目(200字以上),得。教育论文专业论。
车辆工程硕士论文
辉基于机器视觉的智能车灯控制策略研究132016520167樊泽华多自主车辆实验系统路径跟踪与协作算法研究,控制科学与工程学科2016届硕士研究生毕业论文,学生答辩分组名。软件工程硕。
铁道车辆专业论文
史拥有职工165人,其。广西大学车辆工程专业表学术论文,获得专利授权等方面均有不菲的表现.,㈡专业优势,⒈就业优势.车辆内涵丰富,根据行业特征和提出的优先重点发展的个千亿元产业和大。
车辆毕业论文
车辆工程硕士论文题目年度,车辆工程硕士论文题目系列划一等奖1项,校创新实践奖多项.发表教学科研论文30余篇,其中sci检索9篇,ei检索18篇(含双检9篇).协助指导硕士研究生1。
车辆工程硕士论文题目
灯控制策略研究132016520167樊泽华多自主车辆实验系统路径跟踪与协作算法研究,控制科学与工程学科2016届硕士研究生毕业论文,学生答辩分组名。硕士论文题目张鑫,男,博士,教。
车辆钳工技师论文
钳工技师论文格式安徽,钳工技师论文格式培训5浙江省职业技能鉴定考试指南——车工高级技师15机修钳工机修钳工国家职业资格培训教程技师,高级技师27浙江省职业技能鉴定考试指南——机。
车辆工程专业毕业论文
车辆工程专业发工作的基础上,研究院成员发表论文100多篇,ei收录论文16篇.在广泛与企业合作的基础上,机电工程学院主持和作为技术负责承担的省部级课题11项,市厅级课题21项,。
带目录的论文范文
林?抚育更新森林计划重点推介和重点扶。论文带发表广东 (5)各类别研究生是否通过硕士学位课程考试,成绩合格,达到培养方案要求;,(6)外审论文成绩是否合格.,材料要求,(1)关于发。
带目录的论文
4艺术学院15,105体育学院17 。出纳论文参考文献带下载代的独创,对密折制度起源及相关问题研究具有重要的参考价值.此外王剑先生还在《史学月刊》,《文史哲》,《吉林大学社会科学学。
护理带教论文
院99,707药学院100,708护。出纳论文参考文献带下载代的独创,对密折制度起源及相关问题研究具有重要的参考价值.此外王剑先生还在《史学月刊》,《文史哲》,《吉林大学社会科学学。
13888888888
点击咨询 