城市快递配送车辆路径规划研究交通运输规划与管理专业论文.docxVIP

西南交通大学硕士学位论文主要工作(贡献)声明本人在学位论文中所做的主要工作或贡献如下： 西南交通大学硕士学位论文主要工作(贡献)声明 本人在学位论文中所做的主要工作或贡献如下： 1．对城市快递配送问题的分析。提出了城市快递配送的复杂性、经济性、时效性、 服务性、不确定性和多目标性，并从城市路网与路段、配送区域与配送中转站、城市 快递配送交通工具这三个角度分析了城市快递配送过程中的外在因素条件。 2．城市快递配送模型的建立。本文分别建立了两类别快递配送模型：区域内双重 时限下最少快递员配送模型和路网下带时间窗的需求可拆分的边点混合快递配送模型， 分别研究城市分割区域内小件快递和城市范围内大件快递的配送。 3．算法的设计与算例的求解。本文选用图转换法将两个模型转换为单一的VI冲 问题。第一个模型采用lingo软件求解，第二个模型采用改进的蚁群算法用MATLAB 求解。在蚁群算法的改进上，本文修改了状态转移概率公式，研究了点判断准则，加 入了经济性判断指标和局部优化，这些改进能有效防止算法陷入局部最优，能够更好 地求解本模型。本文在最后分别构建了算例对两个模型进行了求解，验证了可行性。 本人郑重声明：所呈交的学位论文，是在导师指导下独立进行研究工作所得的成 果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体己经发表或撰 写过的研究成果。对本文的研究做出贡献的个人和集体，均己在文中作了明确说明。 本人完全了解违反上述声明所引起的一切法律责任将由本人承担。 学位论文作者签名：缘颤) 日期：埘磁陆A如日． 万方数据 西南交通大学硕士研究生学位论文 西南交通大学硕士研究生学位论文 第1页 摘 要 近年来，随着我国经济的高速发展与电子商务模式下网购的普及，城市快递渐渐 走进人们的日常生活。各快递公司为了提高自身行业竞争力，在快递配送中把减少费 用成本与提高客户服务质量作为重要目标，这些目标的实现主要体现在合理规划快递 配送路径上。 本文研究分析城市快递配送问题，分析了城市快递配送过程中的复杂性、经济性、 时效性、服务性、不确定性和多目标性的特点建立双类别快递配送模型。第一类模型 为区域内双重时限下最少快递员配送模型，该模型研究的是城市内各配送中转站对其 所属配送区域内进行高频率、小批量、多批次的小件快递配配送。每个快递员在时问 上存在单次配送时间和一天最长工作时间双重限制，目标是求得最少所需快递员数完 成配送任务。第二类模型为路网下带时间窗的需求可拆分的边点混合快递配送模型， 该模型研究的是快递车辆对分布在城市路网内需求“点”上的配送中转站、固定大客 户和需求“弧”上的零散客户进行统一集中的大件快递配送。配送途中存在时间窗约 束且客户的需求是可拆分的，目标为最少总走行距离，最小违反时间窗惩罚和最少车 辆使用数。 模型求解方面，本文先采用图转换法将原问题转化为单一的VRP问题，然后采用 改进的蚁群算法进行求解。分别使用lingo和matlab软件对本文算例进行求解，对模 型及算法的可行性进行验证。 关键词： 城市快递；时间窗；需求拆分；边点混合；图转换法；蚁群算法 万方数据 西南交通大学硕士研究生学位论文 西南交通大学硕士研究生学位论文 第1I页 Abstract Recent years， with the rapid deVelopment of count巧’s economy a11d the popul撕zation of online shopping of the e—business mode，the urban express gradual王y gets into our daily life．In order to improVe the competitiVeness，each express company focus on reducing the express cost and improVing the qualit)，of seⅣice by reasonably plalllling express deliVery path． This p印er studies the urball express， analyzing its ch弛Kteristics of complexi吼 economy，timeliness，service，u11cenainty and multiple ta唱ets，a11d esta【blishes t、Vo deliveU models of urban express．The first one is the 1east couriers needed model with double time limitations in a region，whe