时变特性下考虑充电排队时间电动车路径优化

来源 :重庆交通大学 | 被引量 : 0次 | 上传用户:yueyue7373
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着电子商务的不断兴起,快递业务量持续增长,截止2020年末已经达到800多亿件。快递业务量的不断增长反映了城市物流行业蓬勃发展。城市物流行业既是支撑国民经济发展的重要基础性产业,也是经济高质量发展的重要力量,推动城市物流高质量发展是改善城市居民生活质量的重要抓手。然而,现阶段我国城市物流配送仍然以燃油汽车为主,燃油汽车的使用对城市环境造成了较为严重的负面影响。电动物流车因其使用可再生的驱动能源成为最清洁的物流配送工具之一,在城市物流配送领域有着广阔的前景。物流企业的配送任务通常表现为车辆路径问题。因此,本文将研究在具有行驶时间时变特性,充电站存在排队等待时间和充电函数非线性的城市道路网络中的电动物流车路径优化问题。研究的主要内容为:首先,从电动物流车的充电时间,充电站站点服务时间和时变特性下的车辆路径问题三个方面综述了电动物流车国内外的研究现状。从中发现了综合考虑了上述三个方面的电动物流车车辆路径优化问题和国内电动物流车考虑时变特性的车辆行驶速度的文献较少。基于此,提出了时变特性下考虑充电排队时间电动物流车路径优化问题并阐述了它的理论和现实意义。其次,构建了时变特性下考虑充电排队时间电动物流车路径优化的混合整数规划模型。该模型以车辆路径方案中车辆行驶成本,车辆充电成本和车辆固定成本三个部分为目标函数。同时,对电动物流车充电函数非线性,充电站排队等待时间和电动物流车行驶时间具有时变特性三个因素使用分段线性函数拟合的方法进行分析处理。然后,根据本文所建立的数学模型,设计了自适应大邻域搜索算法(ALNS)用于求解该问题。在算法生成初始解以及后续迭代的步骤中,针对求解电动物流车路径方案可能遇到的问题,设计了四种方法用于得到较好的可行解。同时,设计了四种Destroy算子和三种Repair算子用于构建ALNS算法的邻域,进而求得最优解。最后,本文通过将ALNS算法与Gurobi求解器求解相同算例验证ALNS算法的精确性,将多个算例重复运行多次证明ALNS算法的稳定性。随后,对Repair算子,电池容量和充电速率,充电站等待时间,电动物流车行驶速度的时变特性以及客户时间窗因素进行了灵敏度分析。验证了这些因素会对于电动物流车路径产生影响,需要在路径规划时被考虑。
其他文献
2018年,党中央宣布支持海南建设自贸港,意味着海南将站在中国改革开放的最前沿。海口作为海南省对外贸易的重要口岸,同时海口港也是自贸港建设的核心港口,不断优化海口港城协调发展关系对于海南自贸港今后的发展至关重要。对于港口城市来说,城市的发展为港口的建设提供支持和保障,港口的发展又为城市的对外交流和经济发展奠定基础,两者相辅相成、共同繁荣。因此,在国家政策实施的关键节点下,本文对海口港城协调发展关系
学位
我国城市化规模的扩大使得大量人口在城市集聚,在促进经济增长的同时也不可避免地带来了空气污染、交通拥堵、居民生活质量下降等负面效应。城市管理者和学者正积极探索如何通过城市规划和交通政策来治理“城市病”。其中,优化建成环境、建立以公共交通为导向的发展模式,从而引导居民出行需求被认为是促进城市可持续发展的重要途径。新冠疫情的持续扩散使得公共交通需兼具保障居民出行和防止疫情扩散的双重责任。因此,有必要探讨
学位
汽车产业的高速发展导致环境污染和能源短缺问题日益严重,加快推进汽车产业向清洁能源转型是实现可持续发展目标的关键一步。电动汽车(EV)等新能源汽车取代燃油车是未来汽车产业发展的重要方向,但由于消费者对电动汽车的产品知识缺乏了解,接受程度较低,存在技术不信任等问题,目前电动汽车的市场占有率远低于燃油车。因此探究消费者选购行为的心理特征和偏好差异,对扩大电动汽车的市场占有率具有实际意义。本文从消费者异质
学位
随着智能无人车的应用越来越普遍,逐渐从军事、工业上的应用向生产生活上转移,其能否更快速、更准确且更安全地到达指定目标点变得愈发重要。智能无人车的工作环境多变,同时存在静态障碍和动态障碍,导致在行驶之前无法获取全部环境信息,因此需要进行合理的路径规划,而路径规划就涉及到了智慧交通和导航技术的核心内容。目前已存在众多较为成熟的路径规划方法,不过在具体应用时都有着不同程度的缺陷,特别是面对复杂环境时,算
学位
街巷公交相比常规公交具有可达性高、快捷灵活、“门到门”的特点,能减少因地形、道路等因素限制形成的公交覆盖盲点,为市民提供高品质的公共交通出行服务。但街巷公交规划理论体系暂未完善,运营管理机制不够科学,尤其在运力配置方面系统性的研究较少。因此,本文旨在通过街巷公交运力配置方法研究,初步构建符合实际需求的街巷公交运力配置模型,为合理规划街巷公交提供更加科学的理论依据,更好地解决中心城区背街小巷群众“最
学位
澳门32.9平方公里的陆地面积生活着68万人以上的居民,澳门半岛更是世界上人口密度最高的地区之一,因其独特的旅游资源和博彩业的兴盛,吸引大量游客前往,公共交通面临巨大压力。本文将目光聚焦在澳门旧城区的常规公交优化。首先,分析了澳门旧城区常规公交运行环境及客流需求特征。提取澳门旧城区路网结构,利用Depthmap X分析路网轴线图,选取整合度和可理解度两个指标,发现旧城区的全局整合度和可理解度较其它
学位
随着我国大城市的快速发展,城市轨道交通对居民出行的支撑和保障作用日益明显。城市轨道交通客流量具有复杂性、时变性,与城市土地利用和建成环境具有多重耦合关系。基于此,本文采集轨道交通站点影响范围内各类POI数据,结合轨道交通AFC数据,建立了考虑站点类型耦合作用的城市轨道交通站点进出站客流预测和客流分布预测模型与方法,具体研究内容如下:为了保证研究基础数据的准确性,对通过网络爬虫技术获取的POI数据中
学位
长江经济带发展热潮下水运货运量急速增加,为水上运输的进一步发展奠定了坚实的基础,水运行业产业链管理水平不断提升,货主定制化服务理念的迅速兴起,影响着我国水上运输的发展环境和形式。除此之外,航运业发展迅猛的同时,货运市场的变化复杂趋势愈演愈烈,由于航道拥堵所表现出的低效率、高成本等问题亟待进一步解决,因此合理进行水上运输组织优化以及提升运输过程的服务质量是一个值得研究且具有较高应用价值和理论意义的课
学位
在新时代经济社会发展的背景下,我国城市道路交通形势变的尤为复杂,交通拥堵急剧加重,交叉口非均衡交通流现象逐渐增加。由非均衡交通流现象造成的交通拥堵使交叉口的时空资源产生了极大的浪费,为了避免交叉口处时空资源浪费,进一步提高交叉口通行能力,降低交叉口通行延误,国内外学者提出了非常规的交叉口控制方式。针对交叉口非均衡交通流问题,目前新生的方法是在交叉口设置共享转换车道,在我国已有实际运用。但共享转换车
学位
随着各大城市轨道交通建设的快速发展和逐步完善,在土地资源有限的情况下,轨道线路网络中势必会出现越来越多的多线换乘站点。当前对换乘站运行状态方面的研究主要集中在普通换乘站的客流运行组织、设施设置评价以及突发事件疏散等领域,对多线换乘站的相关研究涉及较少。多线换乘站作为未来轨道网络中的重要衔接枢纽,具有建筑结构复杂、客流短时冲击性强、客流流线混乱、冲突点多等特点,与普通换乘站相比,多线换乘站的运行机理
学位