城市快递配送车辆路径规划研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:y58jm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着我国经济的高速发展与电子商务模式下网购的普及,城市快递渐渐走进人们的日常生活。各快递公司为了提高自身行业竞争力,在快递配送中把减少费用成本与提高客户服务质量作为重要目标,这些目标的实现主要体现在合理规划快递配送路径上。本文研究分析城市快递配送问题,分析了城市快递配送过程中的复杂性、经济性、时效性、服务性、不确定性和多目标性的特点建立双类别快递配送模型。第一类模型为区域内双重时限下最少快递员配送模型,该模型研究的是城市内各配送中转站对其所属配送区域内进行高频率、小批量、多批次的小件快递配配送。每个快递员在时间上存在单次配送时间和一天最长工作时间双重限制,目标是求得最少所需快递员数完成配送任务。第二类模型为路网下带时间窗的需求可拆分的边点混合快递配送模型,该模型研究的是快递车辆对分布在城市路网内需求“点”上的配送中转站、固定大客户和需求“弧”上的零散客户进行统一集中的大件快递配送。配送途中存在时间窗约束且客户的需求是可拆分的,目标为最少总走行距离,最小违反时间窗惩罚和最少车辆使用数。模型求解方面,本文先采用图转换法将原问题转化为单一的VRP问题,然后采用改进的蚁群算法进行求解。分别使用lingo和matlab软件对本文算例进行求解,对模型及算法的可行性进行验证。
其他文献
血瘀是导致糖尿病及并发症产生的重要病理基础之一,现代医家愈加重视活血化瘀药在糖尿病中的应用,常规用药多不能奏效,而虫类活血化瘀药物活血力强,易达病所。近年含有虫类活
在当前的冷原子研究领域中,光晶格中玻色爱因斯坦凝聚体(BEC)动力学特性的研究已成为其中的热点。大量的理论和实验研究表明,原子间相互作用对光晶格中BEC的动力学性质有重要
随着信息时代的发展特别是网络技术的普及,将新的技术手段引入到课堂教学成为新的需要。小学生本身具有注意力较为分散,精力难以集中,自主学习能力不足,知识面较为狭窄学习以
强激光脉冲驱动下原子分子内部的超快动力学过程已经被许多研究者广泛研究。当高强度激光脉冲作用到分子体系上时,因为此时外电场的强度与分子内部相互作用力的强度几乎相当,
本论文主要探讨亚美尼亚族群在美国和俄国外交决策上的差异。我们研究政治制度在形成具体外交政策成果方面的作用,以及少数族裔群体在其居住国的外交决策中所起的作用。我们
颠茄(Atropa belladonna L.)是茄科颠茄属的一种药用植物,也是我国药典规定的唯一托品烷类生物碱(Tropane Alkaloids,TAs)来源的药源植物(国家药典委员会2011版),其中莨菪碱和东莨菪碱在临床上应用最为广泛,作为抗胆碱类药物使用,多用于麻醉、戒毒脱瘾、镇痛、抗晕动药、改善微循环、治疗帕金森等,具有十分巨大的市场需求量。我国土壤盐渍化程度越发严重,盐胁迫危害植物生
目的探讨细微服务在门诊输液安全管理中的应用的效果的分析。方法选取2013年在我院门诊输液的患者1400例,在对其进行治疗的过程中加入细微服务的观念,详细的记录护士的日常考
文中基于一种采用VICOR DC-DC转换器设计的低压大电流直流电源,通过采样负载点电压,外加反馈电路来调节转换器输出电压,以补偿在大电流传输时负载线上的电压降,从而达到稳定
随着社会医疗保险的快速发展,参保人数不断增加,医保基金规模日益扩大,城镇职工在医疗保险占相当大的比例,参保状态相对稳定,所享受待遇较高,如何做好防范城镇职工医保基金流
研究指出了传统机构投资者风险管理的局限性:集中在标准金融范式,未能借助企业项目管理这一有效组织方式,系统模型缺乏思想层面的普适性;据此,分析指出该领域亟待拓展的若干前沿问