无人车与传统车协同配送路径优化

来源 :重庆交通大学 | 被引量 : 0次 | 上传用户:steven146
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前国内交通运输业和物流业迅速发展,物流需求不断增长对整个社会和物流行业带来的压力日益凸显。传统物流配送有着劳动力成本高的特点,同时对能源消耗、环境污染和交通事故等方面都存在这不可忽视的影响,考虑到社会效益和企业经营成本,无人车配送能够有效改善上述问题。无人车配送从提出到应用已经有了一段时间的发展,但受限于技术水平和政策法规,实现全面商业化应用仍然需要时日。因此,本文提出了无人车与传统车协同配送的物流模式,能够在物流行业实现无人化配送的过渡阶段扮演重要的角色,通过对协同配送过程的路径优化研究,为物流配送实践提供理论依据。无人车与传统车协同配送模式中,受限于道路交通设施和相关政策,无人车只能在部分区域内单独行驶并完成配送任务,在该区域外无人车不能自由行驶,只能跟随传统车辆组成车辆队列行驶,而传统车辆可以在所有区域行驶并进行配送任务。以传统车为领航车、无人车为跟驰车辆组成车队,车队从配送中心出发开始配送,途径可供无人车单独行驶的区域进行分离,两种车辆分别进行配送任务后完成汇合,车队最后回到配送中心。针对无人车与传统车协同配送模式的特点,建立了以运输成本和等待成本为优化目标的载重受限的无人车与传统车协同配送路径优化模型。考虑实际物流配送中客户时间窗约束,在优化目标中增加了时间窗惩罚成本,建立了带时间窗的无人车与传统车协同配送路径优化模型。针对建立的优化模型,设计了一种自适应大邻域搜索算法(Adaptive Large Neighborhood Search,ALNS)用于求解问题。对ALNS算法的关键环节进行阐述,考虑到客户异质性,在算法中加入K-means算法用于实现不同类别客户点的聚类;设计了具有三种“破坏”算子和两种“修复”算子的邻域搜索操作;设计了自适应调整策略和解的接受准则。基于Solomon标准问题集设计符合问题特点的实验案例,通过计算机编程实现算法对案例问题的求解。实验案例结果表明本文设计的ALNS算法能够有效求解无人车与传统车协同配送路径优化问题,在求解时间、稳定性和收敛性方面都表现良好。最后设置不同时间窗约束和时间窗惩罚成本系数,求解结果表明时间窗对无人车与传统车协同配送路径优化问题的优化目标值和优化路径有明显影响。
其他文献
海底隧道衔接海峡两岸交通,对于两岸的经济、文化、政治交流与发展具有重要作用。胶州湾海底隧道属于“V”字型特长海底隧道,纵坡坡度大、内部视线差、空间封闭、安全隐患大。该隧道交通量大,日交通量可达8万以上,高峰时段隧道内交通拥堵状况频发,事故率逐年增加,由于隧道特有的空间结构特性导致海底隧道内交通安全管理及事故处理困难,易出现隧道内局部交通功能丧失的问题,严重时可引起胶州湾海底隧道交通的瘫痪,进而引发
学位
随着城市化进程的加快,不透水面也随之增加,极端天气频发,导致地表水短期内大量聚集,地表与地下水的交换率降低,近年城市内涝灾害增多。为解决这一问题,以“渗、滞、蓄、净、用、排”为设计理念的海绵城市建设将成为发展趋势,作为海绵城市重要组成部分之一以“渗”为主要功能的透水砖被广泛利用。常见的透水砖有混凝土透水砖、陶瓷透水砖、砂基透水砖,其中砂基透水砖中以环氧树脂为胶结料的透水砖除了具有普通透水砖的优点,
学位
报纸
为应对气候变化、能源紧缺、海洋污染等诸多挑战,世界各国不断致力于发展低碳经济。港口作为全球物质贸易的中转枢纽,其碳排放状况受到政府部门、学术界的普遍关注。岸电是一种能有效降污减排的能源供应技术,现阶段我国正处于岸电发展初期,政府激励政策是引导和促进其发展的关键。自引入岸电技术以来,中央相继出台了一系列激励推广政策,但由于市场内生动力不足,港口与船舶企业的使用意向不高,岸电技术的发展受到严重制约。本
学位
随着中国经济社会的高速发展,城市道路交通需求量快速上升,传统单车道匝道合流车道已无法满足交通需求,因此在城市道路中增设了多车道匝道合流车道,本文称之为Y型合流车道。Y形合流车道是城市道路中发生瓶颈的关键区域,同时其交通安全问题较为突出。针对合流车道通行效率低、安全性低等问题,目前主要的控制方式是设置分车道信号灯对各方向车辆交替控制放行,在重庆、广州、青岛等多个城市均有应用,但多是以实践经验来指导信
学位
浮动车数据作为动态连续的轨迹数据,是城市路网交通运行评价的重要数据源,如何基于浮动车数据挖掘交通运行问题一直是近期的研究热点。当前对浮动车数据的利用大致集中在停车率、延误等指标在单个交叉口或干道层面的应用,缺乏路网整体交通运行状态更多维度的评价,也无法为信号控制方案的调整提供依据,针对上述问题,本文拟以盖亚开放平台的浮动车轨迹数据为数据源,提取更多维度交通参数,探究浮动车运行特征与交叉口群交通运行
学位
半刚性基层沥青路面因具有较高的强度和刚度、较低的造价等优点而被广泛使用,但其不透水、早期易产生反射裂缝且维修成本高等弊端使半刚性基层沥青路面难以达到长寿命使用需求,并影响了道路的行车舒适性和安全性。研究表明柔性基层沥青路面能有效避免早期反射裂缝的产生,且其病害多产生于沥青混合料面层中维修便捷。但相比之下,柔性基层沥青路面更容易产生车辙,而现有的柔性基层沥青路面结构还相对较少,难以获取大量基于工程实
学位
随着我国城镇化进程的加速,道路交通的压力愈来愈大,由于轨道交通具有不占地面运输资源、快捷、高效等优点,逐渐走入大众视野。但是轨道交通站内环境复杂、设施繁多、空间狭小、人流密集、一旦出现大客流或其它突发情况,如果不能及时疏散,将会引发一系列的连锁事故,危及人民的生命和财产。城市轨道交通作为一种骨架式公共交通,其线网密度相对较低,而城市轨道交通与其他公交方式的有效接驳可以充分发挥其疏散优点。城市轨道交
学位
近年来,许多城市开展了智能交通系统的建设工作,为缓解城市交通拥堵、提高城市交通安全做出了重大贡献。短时交通流预测是实现智能控制和诱导的关键,科学、准确的预测结果在提高交叉口控制水平、优化出行路线和出行时间、辅助交通管理等方面起着重要作用。以提高短时交通流预测准确性为目标,构建性能更佳的预测模型,对支持智能交通系统发展,缓解城市交通拥堵具有重要意义。文章以提高预测准确性为目标,结合数据预处理技术、机
学位
道路交通事故已经成为导致人类死亡的十大原因之一,严重威胁到了人们的生命安全,故减少道路交通伤害是目前亟需解决的问题。引起交通事故的主要原因可以分为驾驶员行为、车、路和环境四个要素,而因驾驶员行为造成的交通事故占比很大,其中重大交通事故大多是由驾驶员注意力分散造成的。我国青年驾驶员在驾驶员总量中占比越来越大,但目前鲜有针对青年驾驶员群体的分心驾驶行为研究。本文以青年驾驶员为研究对象开展城市道路实车分
学位