考虑城市地形的物流配送车辆路径优化方法研究

来源 :重庆交通大学 | 被引量 : 0次 | 上传用户:q398197371
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,物流业随着人们生活水平的提高而快速发展,物流业与人民的生活工作联系的也更加紧密。在目前倡导发展低碳物流的大背景下,物流业不仅面临着成本高的挑战,还面临着来自环境与能源等多方面的压力,物流企业的生存环境愈加艰辛。车辆路径问题是研究运输合理化的有效手段,对降低物流成本、减少能源消耗具有重要意义,而现有的车辆路径优化方法大多停留在二维平面空间内,即只考虑了节点间道路的水平距离,缺乏对竖直方向上车辆行驶状态的定量描述,导致目前的车辆路径优化方法忽视了道路地形的影响,而在实际行驶过程中,道路地形对车辆油耗的影响是不可忽略的。所以本文综合考虑实际运输过程中的道路条件,以减少能源消耗和运输成本为目标,提出了考虑道路地形的城市车辆路径优化方法。
  本文从单目标车辆路径优化的角度出发,运用文献检索的方法,总结了车辆路径优化问题的相关理论和基本模型,采用综合排放测算模型来计算车辆载重、车辆速度与道路坡度的变化对车辆燃料的消耗,利用软时间窗来反映时间惩罚成本,在客户时间窗约束下,同时考虑道路地形和多通路对车辆路径选择的影响,建立了以包含油耗成本和时间惩罚成本在内的运输总成本最低的数学模型。同时,为了进一步提高遗传算法的收敛速度和求解精度,本文根据云模型的原理及特点,结合遗传算法中交叉和变异的定义及基本操作,引入双曲正切函数和余弦函数来使遗传算法在进化过程中具备随机性和稳定倾向性,并验证算法的有效性。
  最后结合山东省济南市某公司的实际配送案例,首先利用大数据来分析济南市道路交通的运行状况,利用LocaSpace Viewer来提取道路地形数据,采用三维数组来存储节点间道路坡度数据;然后对算法及模型进行参数设定并运行求解,通过道路坡度影响分析、结果对比及优化效果评价,验证了本文所提出考虑道路地形的城市车辆路径优化方法的科学性和有效性,提出了车辆可通过行驶坡度小的道路来降低油耗,而不一定是距离最短的道路的观点。本文研究的考虑道路地形的城市车辆路径优化方法不仅降低了物流成本,减少了能源消耗和碳排放,同时也为今后VRP问题的研究提供了一个新的视角。
其他文献
学位
学位
学位
学位
学位
学位
该文研究了热电厂冲碱性废水作为循环水处理药剂的作用,考察了碱性废水中碱性物质与循环水Ca、Mg作用的规律.结果表明:废水中所含的氢氧化钙与循环水中的主要无机盐,碳酸氢钙和碳酸氢镁作用形成难溶的碳酸钙和氢氧化镁沉淀.用焦化厂的碳酸钠废水作为添加剂可以明显强化循环水的软化效果,但pH值略有增加.用正交实验设计方案考察了废水用量,温度等工艺参数对总硬度脱除效率的影响.最好的结果为总硬度脱除率达92.8﹪
学位
该文首先综述质子交换膜燃料电池(PEMFC)的基本原理、研究进展尤其是PEMFC催化剂的研究进展.利用微孔电棚测化学还原法制备的催化剂对H的极化曲线和Tafel曲线,就制备Pt/C催化剂的四个方面的工艺条件进行了深入研究并将自制催化剂与商品化的美国E-TEK催化剂进行比较以及就三种PtM/C二元合金初步研究;同时通过X-射线衍射(XRD)和透射电子显微镜(TEM)对催化剂进行分析晶型和粒径.
王楼煤矿二采行人下山埋深700m~930m,其巷道顶底板岩性以泥岩为主。受巷道埋深大及其两侧采煤工作面采动应力影响,该巷道长期处于高应力环境。王楼煤矿曾采用预应力锚网索支护、水泥浆锚注加固等多种返修方案对其进行过多次修复,但均未能够有效控制该巷道的持续变形。  针对二采行人下山持续性变形破坏的实际情况,吸取以往巷道返修失败的经验教训,综合分析多种软岩巷道加固方案的优缺点,决定对二采行人下山部分段巷
学位
随着互联网经济迅速崛起,物流行业急剧扩张,顺势而生的外卖行业加速发展。随着外卖行业的发展导致众多外卖配送平台的订单量急速扩增,最终使平台的配送压力增大。为了解决外卖配送员数量上的不足,众包外卖配送模式孕育而生,这种模式很大程度上解决了平台因配送员不足而带来的影响。众包外卖配送分为抢单和派单两种形式,如今抢单配送员在数量上呈指数增长,从而导致整个外卖市场在效益方面抢单配送员占据了大部分,所以本文研究
学位