基于前摄性调度的电动汽车路径优化研究

来源 :重庆交通大学 | 被引量 : 0次 | 上传用户:webtvwei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着电子商务的迅猛发展和居民生活水平以及消费方式的转变,城市物流的业务量激增,而汽车作为物流配送的主要载体,其保有量的增多必然会导致环境污染、噪声污染、能源短缺等一系列问题。电动汽车作为一种新的交通工具,以其低排放、低噪音、能源利用率高等显著优势,正逐步替代传统燃油汽车并在物流配送行业中普及。另一方面,面对需求高度动态化的电商物流时代,传统的订单驱动的配送模式已经落后,大数据技术的逐渐成熟使得以数据驱动的新配送模式成为新的研究热点,对于使用电动汽车作为配送车辆的物流企业而言,可以利用长期累积的历史数据,快速地响应客户需求,设计科学的配送方案对配送路径进行优化,达到节省运营成本,提升客户满意度的目的。本文基于城市两级配送系统,提出前摄性调度策略,对电动汽车路径优化问题进行研究。首先,本文对车辆路径问题的相关研究进行文献梳理,如电动车辆路径问题、两级车辆路径问题以及前摄性调度问题。在了解前人研究问题现状的基础上,通过对当前城市物流的配送模式的分析,考虑在两级配送系统中使用电动汽车,货物先由运力较大的电动汽车从配送中心配送至中转站,再通过运力较小的电动汽车将货物配送到客户点。考虑车辆行驶成本,使用成本以及换电成本在内的混合整数规划模型,提出改进禁忌搜索算法求解该问题,采用仿真算例验证算法的有效性并针对电动汽车最大行驶里程和载重进行敏感性分析。其次,针对短时间、高并发需求导致的配送资源不均衡问题,利用电商平台在发展过程中累积的历史客户需求数据,根据需求的动态程度对配送区域进行划分,针对不同的区域采取前摄性调度策略和反应性调度策略,将配送周期划分为初始配送阶段和补货阶段,建立多阶段的两级电动汽车路径优化模型。提出了一种混合禁忌搜索算法(HTSA)求解该模型。该算法在真实的案例和多个基准评估算例上的实验结果表明:该模型和算法的性能优于传统的启发式算法,具有较高的实用价值。最后,通过重庆A物流企业为例,对城市配送中基于前摄性调度的电动汽车路径优化问题进行案例分析。结果表明,本文提出的前摄性调度策略能够有效降低动态客户对初始配送方案的干扰,并有效的提升物流企业对客户的响应效率,减少车辆的配送成本。
其他文献
随着全球经济一体化的快速发展,在“互联网+”和“新零售”发展的背景下,生鲜配送、快递揽派、超市宅配、医药以及跑腿等本地生活O2O服务快速兴起。即时配送作为O2O服务运行的重要环节,高品质、便利化、准确及时的用户体验受到人们高度重视,并逐渐成为企业最重要的竞争领域。然而,在配送时间内随意取消订单、无故退换货、恶意差评等客户交易违约失信问题使得现有的即时配送方式存在车辆载货空跑、迂回运输、交叉运输等配
当前中国,在大数据、云计算、5G互联、人工智能AI、物联网等新型信息化技术的驱动下,国家“十三五”期间信息化产业计划投资额已达到万亿规模,约占GDP总值的1/8,网络强国工程建设的时代已经来到。但现阶段,我国的各行业项目建设者,在IT信息化项目风险管理方面还普遍缺乏有效的知识体系和工具手段,更多时候,是依赖IT项目经理的经验或参考其他类型管理经验来判断如何规避IT项目风险,大大影响IT项目充分发挥
随着国民经济生活水平的提高,旅游已成为一种常态化的生活方式,为了适应市场需求,旅游业不断拓展发展思路、创新思维模式、激发内生动力,全域旅游应时而生。伴随全域旅游发展的新时代到来,我国每年的游客数量大幅攀升,旅游业相关的基础建设要求提高。交通作为旅游业的基本支撑和前提,对旅游业的发展至关重要。为了保障全域旅游发展,本论文针对交通建设滞后问题,对现有不合理的区域公路网布局进行优化,打造高效便捷的区域公
近年来,重庆市政府对航运事业的发展出台了许多政策,其中比较重要的就是《重庆航运中心发展规划》。根据规划的内容,重庆即将发布的航运指数对整个航运市场有着至关重要的作用,它可以进一步使得重庆航运市场得到空前的繁荣发展。当前,重庆具备航运的技术条件和市场规模,发布航运指数是非常必要而且可行的。在上述背景下,开展重庆航运指数信息收集与发布机制研究对促进重庆长江上游航运中心的形成无疑具有极大的推动作用和重要
交通网络系统与经济系统是两个相互作用、相互制约的复杂系统,交通基础设施对区域经济空间格局影响显著,良好的交通网络对区域经济发展具有积极的促进作用,滞后经济发展的交通网络则会阻碍经济的发展;区域经济发展情况直接影响着交通网络基础建设的资金支持和经济保障。党中央作出推动成渝地区双城经济圈的重大战略决策,在这样的背景下探究成渝城市群交通网络与经济发展要素间的耦合协调发展关系,有助于了解成渝城市群交通网络
重庆海事局是长江水上重庆段负责水上安全监管、船舶污染防治、水上人命救助的行政机关,为充分发挥海事监管职责,自“十三五”以来,国家投入了大量经费用于重庆海事基本建设项目建设。随着海事基础设施逐步完善,长江重庆段水上安全监管能力和应急快反能力明显提升。“十四五”期是我国由全面建成小康社会向基本实现社会主义现代化迈进的关键时期,也是由交通大国迈向交通强国的启动期。随着长江经济带的发展,长江航运将进一步复
随着我国经济的不断发展与进步,低碳经济和环境的保护逐渐成为发展的大势所趋,碳约束政策正在逐渐走向人们的生活,这种以碳交易和碳税收为代表的政策,影响了各个行业和企业的生产运营。数据显示,交通运输业是我国二氧化碳排放量上升速度最快的行业,其年均增长速度已经达到了15%,属急需节能减排,重点关注的行业,多式联运模式可以充分发挥各种运输方式的优势,可以为节能减排做出较大贡献,从而成为今后交通运输行业的主要
通道经济是以“点—轴”开发和增长极理论为基础,基于交通运输网络、产业链纽带和城市群所建立的区域经济一体化发展模式。通过对地区交通干线的完善,改善区位条件,加强与邻近区域及更远区域的贸易往来,从而刺激当地经济增长,使区域经济发展与交通基础设施形成紧密联系。在新经济时代发展的情况下,对推动长江上游区域经济发展,从而协调长江经济带发展具有重大意义。长江上游作为连接长江经济带和“一带一路”的节点,是西部陆
城市轨道交通不仅为解决城市中心地区的交通问题发挥了重要作用,而且在维持城市的活力、土地集约利用与开发、调整城市空间结构与布局、引导城市空间的合理发展,以及城市交通的可持续发展方面也发挥了巨大作用。现在国内城市大力发展“轨道+物业”的建设模式,轨道线路建成之后,交通带来的便捷使人口流动增加,对于客流即生命力的商业来说,轨道交通能强烈刺激沿线商业经营的活力。轨道物业开发项目的地址依托紧邻轨道站点这一地
城镇化是城市人口结构转变、经济水平提高和土地规模扩张的演变过程,城镇化发展是实现现代化建设的必然趋势。目前中国城镇化仍然处于快速发展的阶段,存在人均生产力不高、土地生产效率有待提高,城市盲目扩张等人口、经济和土地的协同问题,影响了城镇化的持续健康发展。为解决当前城镇化发展不协调不充分问题,地理学将测度人口城镇化、经济城镇化和土地城镇化的之间协同关系作为重要课题。本次研究旨在测度分析中国地级以上城市