文档介绍：摘要,采用蚁群算法或最邻近点算法对每辆车物流配送中的车辆线路优化问题是近几十年来学术界的一个研究热点。如何针对车辆路径问题的特点,构造运算简单、性能优异的启发式算法,对降低物流系统成本具有十分重要的意义。由于目前已有算法无法有效解决实际中大规模物流配送问题,本文针对大规模侍獾奶氐悖岢隽恕跋染劾啵俜峙桑笈懦的三阶段求解算法。首先,利用改进的基于密度的聚类算法珼对客户点进行分区聚类,生成一些虚拟客户,将大规模问题转化为小规模问题;然后,在第一阶段聚类的基础上,以生成的虚拟客户集合作为输入,采用甒谠祭锍趟惴ń谐盗痉峙桑蛔詈螅将车辆服务的虚拟客户重新转化为实际客户,将问题变为若干个小规模的旅行商安排最优的客户访问次序。为验证算法的有效性,本文进行了大量的仿真试验。试验主要包括两部分:对标准试验库牟馐院蜕轿髂呈醒滩菖渌椭行氖导氏呗酚呕侍獾求解。一方面,在对标准试验库糠炙憷氖匝橹校教至怂惴ㄏ喙夭问值选择问题,而且试验获得的所有结果与最优解的偏差均在ヒ%之间,验证了算法的可行性;另一方面,本算法在分钟内成功地解决了有个客户点的大规模车辆线路优化实际问题,在求解质量和运行时间方面都体现出本算法的高效性。最后,本文对基于聚类的车辆线路优化算法在解决大规模实际问题的应用前景进行了展望,并给出了进一步的研究方向。关键词:车辆线路优化銮;物流配送;聚类;基于密度的聚类算法问题,山尔大学硕十学伊论文
知识水坝为您整理
琋琣’,,.甌谢鉵::珻篹分篤;山东人。≯;;,ヒ%瑃,甌,甐.—.;;
知识水坝为您整理
厶酗~.肋厶删咖硼栅∥拓扑图弧范集,琠,瑅蕐弧范访问标记,若车辆后经过弧瑅表示蚁群算法中对应城市边弧刚的能见度拓扑图顶点集,◇。,,。渲蠽硎竟┗醯悖觯瑈:,⋯,4符号说明孙拓扑网络图,薊上其中6サ慵珽为弧集供货点的车辆数配送车辆的装载容量客户访问标记,若客户膳渌统盗緆服务则为裨蛭虮昙俏,否则为装箱问题中的物品序列集合,厶,,...,%猈谠祭锍谭ㄖ校锍探谠贾蚁群算法中第雎煲系慕杀为蚁群算法中笨瘫遝紊贤饧に氐那慷表示蚁群算法中在,时刻蚂蚁晌恢胕转移到位置母怕表示蚁群算法中轨迹的相对重要性表示蚁群算法中能见度的相对重要性表示蚁群算法中轨迹的持久性表示蚁群算法中第宦煲显诒敬窝分辛粼诼肪蟟『的信息量蚁群算法中各蚂蚁的路径长度基于密度聚类算法中的给定半径基于密度聚类算法中的密度阈值改进基于密度的客户聚类算法中的最邻近距离改进基于密度的客户聚类算法中客户点间平均距离改进基于密度的客户聚类算法中聚类需求量限额表待服务客户点嘞搜妒Ш温畚口。
费用集合,课;路段,,∈姆延没蛘呔嗬,⋯,刀皇曼曼曼曼曼曼曼蔓曼曼曼皇曼曼曼曼曼曼韭事炕曼/客户点的弧度制下经度坐标客户点的弧度制下纬度坐标客户点需求量『琷畕,危琎聚类集合,为其中某个聚类山东人’核妒”’审论文曼曼曼曼曼曼曼崖麵;
论文作者签名:素工磊日期:::所呈交的学位论文,是本人在导师的指导下,独立进行研究所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体,均已在文中以明确方式标明。本声明的法律责任由本人承担。本人完全了解山东大学有关保留、使用学位论文的规定,同意学校保留或向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅;本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。C苈畚脑诮饷芎山东人学硕学何论文
第一章绪论的定义为:对~系列发研究背景侍馕南鬃凼随着市场经济的发展,世界经济一体化进程的加快,以及科学技术和管理知识的飞速进步,作为“第三利润源泉”的物流行业对国民经济的影响日益明显,成为了“最重要的竞争领域’’,并引起了越来越多的关注。运输配送系统是物流系统中最主要的功能和环节,在整个物流运作中起着举足轻重的作用。根据相关统计资料,年美国的企业物流成本为亿美元,#慌分薹⒋锕以耸涑杀疽话会占到以上。而我国运输成本占物流成本的%.%。目前运输业还存在大量不合理的运输。有专家估算,我国仅汽车空驶率就高达%,相当于万辆载重汽车来回空跑】。如何实现配送系统优化,从而降低我国物流运输配送环节的运行成本,是我国物流行业面临的一个重大而严峻的课题。配送车辆线路优化选择问题送路径,快速而经济地将货物送达用户手中。如何实现配送系统优化是物流管理者面临的一个重要决策问题,无论是在集货环节还是送货环节都涉及该问题【俊目前理论上对睦砺垩芯浚饕<性谝恍┘虻サ男」婺N侍狻6导噬活中,问题规模往往比较大,如与日常生活息息相关的诸多城市配