基于聚类分析与遗传算法的带时间窗车辆路径问题研究.pdf

冲,.鮰,籗琣瓼,產甌·琖基于聚类分析和遗传算法的带时间窗车辆路径问题研究:.痳·瑂琫,,,瓸,琣眀眛,.瑃,”.,瑆”
瑃籆;福建农林大学届硕士学位论文,篤籊:.:
如矽。乡哆唧显嗍蹿。∥夕学位砺畚淖髡咔妆识憧指剥币亲笔签名:;苏汐诹日凝:,所呈交的学位弦论文,是本人在指导教师的指导下独立完成的研究成果,并且是自己撰写的。尽我所知,除了文中作了标注和致谢中已作了答谢的地方外,论文中不包含其他人发表或撰写过的研究成果。与我一同对本研究做出贡献的同志,都在论文中作了明确的说明并表示了谢意,如被查有侵犯他人知识产权的行为,由本人承担应有的责任。本人完全了解福建农林大学有关保留、使用学位弦论文的规定,即学校有权送交论文的复印件,允许论文被查阅和借阅;学校可以公布论文的全部或部分内容,可以采用影印、缩印或其他复制手段保存论文。保密,在年后解密可适用本授权书。不保密,本论文属于不保密。学位弦论文作者亲笔签名口‘
髀研究背景随着我国经济的高速增长,当前物流活动呈现出前所未有的频繁,年月份,、三个月的增速不仅没有下降,而且增幅持续上升,%、.ィぜ旯吩耸涑盗臼谐∫廊晃榷ú⒔ū3稚仙态势【俊5悄壳拔夜锪鞴芾砣匀槐冉下浜螅锪餍幸灯毡槊媪僮抛ㄒ祷潭低、高耗低效等问题。另外,随着新世纪的到来,电子商务的蓬勃发展,市场竞争进~步加剧,企业要保有和争得市场,不仅要在产品的质量、功能上下功夫,更重要的还是要在优质服务上下功夫。据统计我国车辆的运输成本是欧洲或美国的叮ü耸淦档目帐宦试%,其中汽车物流企业车辆空驶率达%,存在着回程空驶、资源浪费、运输成本高等问题【俊?杉跎僭耸浞延檬怯行Ъ跎傥锪鞒杀镜闹匾7矫妗6杂谖流中心和第三方物流企业的货物配送,运输车辆调度和线路优化是工作的重点,正确合理的调度可以有效减少车辆的空驶率,实现合理路径运输,从而有效减少运输成本,节约运输时间,提高经济效益。车辆路径问题跣次猇俏锪髋渌凸讨的关键问题之一,该问题作为网络优化的基本问题之一而一直受到学者们的关注。话阒付砸幌盗械目突У悖橹实钡男谐德废撸钩盗居行虻赝ü它们,在满足一定的约束条件缁跷镄枨罅俊⒊盗救萘肯拗坪褪奔浯跋拗频下,达到一定的目标缭司嘧疃獭⒎延米钌佟⒊盗臼×可俸涂突舛茸罴等的研究作为发展敏捷后勤的一个重要组成部分,是实现物流现代化的基础和前提条件,不仅有助于改变我国物流管理落后的现状,也有助于解决城市交通拥挤、能源短缺、大气污染等困扰人们的社会问题,实现效率、资源、环境和价值观念各方面的内在统一,促进物流业的进步和社会经济的可持续发展。随着社会经济的不断发展,人们对物流配送的实效性要求越来越高,对配送时间提出了明确要求,一般都规定了一个希望被访问的时问窗,要求在此时间窗内接受服务,这就产生了有时间窗的车辆路径问题福建农林大学届硕士学位论文
国内外研究现状跣次猇窃赩的基础上增加了客户要求访问的时间窗约束。这就对物流配送技术提出了新的挑战。随着物流配送行业竞争日益激烈和客户对物流配送时效性要求越来越高,对难芯浚绕涫嵌訴的研究,不仅可以帮助运输企业提高服务水平,为顾客提供快捷、准时、安全、舒适的服务,解决发展电子商务中速递这一“瓶颈”约束,而且有助于企业节约运输成本,改善车辆利用效率,缩短生产周期,加速资金周转,实现资源的合理配置,汲取“第三利润源泉”的财富,因此更加具有实际意义。车辆路径问题最早是由和于年提出的,一般定义为:对一系列装货点和卸货点,组织适当的行车路线,使车辆有序地通过它们,在满足一定的约束条件下缁跷镄枨罅俊⒎⑺土俊⒔换跏奔洹⒊盗救萘肯拗啤行驶里程限制、时间限制等徊罚锏揭欢勘如路程最短、费用最少、时间尽量少、使用车辆数尽量少等S捎谄溆τ玫墓惴盒院途蒙系闹卮蠹壑担直受到国内外学者的广泛关注。在经典幕∩希盗韭肪段侍庠谘跹芯亢褪导视τ蒙喜诵矶不同的延伸和变化型态,包括旅行商问题琓煽作囊桓鎏乩吹敝话ㄒ惶趼肪叮颐挥心芰υ际、带能力约束的车辆路径问题珻、带时间窗的车辆路径问题琕⒆非笞罴逊袷奔的车辆路径问题,、多车种车辆路径问题現⒊盗径啻问用的车辆路径问题琕、考虑收集的车辆路径问题琕、随机需求车辆路径问题动态车辆路径问题珼、满载/非满载双向取】。车辆路径问题的求解方法主要足精确算法绶种Χń绶ā⑶平面法、动态规划法推舴⑹剿惴详见图,、基于聚类分析和遗传算法的带时间窗车辆路径问题研究
断㈡"睢С一捌蝴撇鼾赫瑚Ⅵ,至多用酒荡优渌椭行或中心仓库突酰苛酒翟重量一定,安排汽车路线,要求每条路线不超过车辆载重量和每个需求点的需求生辆路径问题的求解方法图车辆路径问题的