多场景混合车队订单指派与路径规划研究

来源 :北京化工大学 | 被引量 : 0次 | 上传用户:hellosunday
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我国碳达峰和碳中和目标提出后,交通行业节能减排的压力越来越大,电动汽车的发展和使用进入加速阶段。在此背景下,未来电动汽车与燃油汽车并存将成为常态。对于运输服务公司而言,由于电动汽车和燃油汽车在续航里程和续能方式上存在很大差异,二者并存必然会给订单指派和路径规划带来更大的挑战。本文对燃油汽车和电动汽车组成的混合车队开展运营管理问题进行研究,针对客运、货运和客运-货运三种共乘运输场景,分别构建了混合整数线性规划模型,并针对大规模问题设计了改进自适应大邻域搜索(IALNS)算法。研究工作如下:(1)研究了面向客运的混合车队订单指派与路径规划优化问题。综合考虑混合车队多车型车辆与多乘客订单之间的最佳匹配、车辆路径优化及电动汽车充电计划,构建了以最小化运营成本和碳排放成本为目标的混合整数线性模型,提出了一种包含多组破坏与修复算子的IALNS算法。数值算例验证了模型与算法的有效性:对于小规模问题,IALNS算法可以快速收敛至近似最优解;IALNS算法相比于变邻域搜索算法和大邻域搜索算法能够分别降低平均计算时间8.15%和23.81%;对于大规模问题,能够分别节约成本11.12%和15.64%;电池容量和碳排放价格对于电动汽车的使用均有正向影响。当电池容量大幅提升时,碳排放价格的影响减弱。研究结果可为拼车服务行业的运营管理和政策制定提供决策支持。(2)研究了面向货运的混合车队订单指派与路径规划优化问题。综合考虑了车辆容量限制、货物装卸操作时间和电动货车充电等因素,构建了以最小化运营成本和碳排放成本为目标的混合整数线性模型,并通过小规模数值实验验证了模型的准确性。使用IALNS算法求解大规模的实际问题,结果表明,IALNS算法相比于变邻域搜索算法和大邻域搜索算法能够分别降低平均计算时间19.51%和27.06%;对于大规模问题,能够分别节约成本3.71%和10.32%。(3)研究了面向客运-货运的混合车队订单指派与路径规划优化问题。客运-货运服务模式具有不同的服务主体,区别于传统客运拼车服务和货物运输服务。综合考虑两类订单数据和运营要求,构建了以最小化运营成本和碳排放成本为目标的混合整数线性模型,并通过小规模数值实验验证了模型的准确性。使用IALNS算法求解大规模的实际问题,结果表明,IALNS算法相比于变邻域搜索算法和大邻域搜索算法能够分别降低平均计算时间6.84%和33.42%;对于大规模问题,能够分别节约成本5.75%和3.66%。在“双碳”的背景下,如何实现精准的订单指派与合理的路径规划,提升客运、货运以及客运-货运服务质量,是长期困扰运输服务公司的运营管理难题。本文提出的模型从实际出发,研究结果可为运输服务行业的运营管理和政策制定提供決策支持,对运输服务公司应对当下的高速发展具有很强的现实意义。
其他文献
随着我国经济快速发展,城镇化问题不断凸显,交通拥挤、人口剧增、垃圾围城现象层出不穷,严重阻碍了我国城市发展进程。在水土资源日益减少,空气质量日益低下的紧迫局势下,通过垃圾分类减少资源浪费,保护生态环境,维持生态平衡,已成为目前世界上最迫切需要解决的问题。本文在计划行为理论的基础上引入社会心理学等学科理论,综合运用全面行动决定理论和系统动力学模型等,结合前人的研究成果,构建了城市居民垃圾分类行为的系
学位
<正>抗体药物生产一般先由哺乳动物细胞表达并分泌活性物质于细胞外,通过澄清步骤分离细胞(碎片)及其他不溶性颗粒并收获澄清液,然后运用多步柱层析捕获和精纯抗体[1]。澄清步骤通常通过多级深层过滤或离心后单级深层过滤这两种手段实现[2]。深层过滤需要使用一次性深层过滤膜包耗材,
期刊
商业领域对企业呼叫中心的投入使用是从上世纪八十年代逐步启动,呼叫中心与之共生的多元性与创新性,为企业带来全新、高效、灵活、稳定的服务模式,大幅度提高用户满意度及售后服务质量。目前呼叫中心研究方向多以传统型呼叫中心电话行为的呼入数据、呼叫服务过程记录和客户体验记录等为主,对以销售呼出型为主呼叫中心工作人员的研究甚少。通过查阅国内外相关联的文献信息,同时对前辈研究者有关情绪劳动等成熟量表的参考,结合实
学位
在上世纪60年代,发生了震惊世界的沙利度胺药品不良反应事件,该药害事件促进各国药品监管机构建立了药物警戒制度,其中包括建立药品不良反应信息数据库对药品不良事件报告进行收集管理。目前,国内外对盐酸托莫西汀不良反应信息的研究主要包括该药品某类不良事件对比研究、文献中安全信息的回顾性分析或采用临床试验研究收集安全信息,多是该药品常见不良反应的研究。盐酸托莫西汀在美国上市近20年,缺少对FDA不良反应数据
学位
利用交替静电纺丝-静电喷涂技术,开发了一种以丝素纳米纤维衬底(SFNFs)和聚氨酯微纳米球层(PUNSs)为基础的双层膜,并在两者之间沉积了一层装饰有银纳米颗粒的聚氨酯纳米纤维层(PUNFAgNPs),制备了SFNFs/PUNF-AgNPs/PUNSs(SPAP)多层复合膜,从而获得了一种具有抗菌效果的PM2.5过滤材料。对SPAP膜的表面形貌、结构、润湿性、抗菌性能和PM2.5过滤性能等进行测试
期刊
随着社会的发展,经济水平的提升,车辆数目与日俱增,道路交通拥堵情况日益严重。公共交通是城市交通系统的重要组成部分,在缓解交通压力,提高出行满意度方面发挥重要作用。公交车是公共交通工具中最普遍的方式,其载客量大,运行成本低,高效便捷,是广大居民的出行首选。然而,随着共享经济的发展,共享单车、共享电车、网约车等共享交通也随之出现,居民有更多的出行选择,公交公司的发展受到威胁。目前,公交公司迫切需要先进
学位
机器人在人们工作和生活中的作用日益凸显,更好地理解人类与他们的互动机制至关重要,人们和机器人在日常生活中合作的同时快速准确的风险决策也是团队成败的关键,此时双方不再是简单的合作关系,人们需要为机器人做决策。因此在人工智能越来越强大的未来,我们不仅要考虑人机合作的可能性们还要考虑人机之间风险决策的可能性,探究人机交互环境中的社会准则有助于人机协同团队规则制定和交互环境设置,创建有利于人机合作和风险决
学位
针对日益严峻的环境污染问题,生物基聚乳酸(PLA)材料开发成为解决当前环境污染问题的有效途径之一。借助静电纺丝技术,通过改变碳纳米管(CNTs)添加量,制备聚乳酸/碳纳米管(PLA/CNTs)纤维过滤膜,并对其形貌、聚集态结构、亲疏水性、过滤性能等进行研究。结果表明:PLA/CNTs纤维粗细较均匀、表面光滑,且纤维直径随CNTs含量的增加逐渐增大。当纺丝液中CNTs质量分数从0.05%增加到0.8
期刊
在社会发展和国民经济稳步增长的过程中,我们的生活条件正在变得越来越好。为满足人们需求增长的同时,伴随着生产活动而形成的危险废物也在持续增长。危险废物在我国的法律法规中被纳入固体废物的范畴进行管理,因其具备产生量大、种类繁多、废物成分繁杂等特点,并且因具有有毒、易燃、感染等特性被单独设为一类来监管。随着危险废物名录的持续增加,越来越多的生产废料被定义为危险废物,这对危险废物管理带来了极大的挑战。伴随
学位
领导者的管理行为对于组织资源的结构化和整合利用具有关键作用。作为一种消极领导方式,辱虐管理在现实企业中普遍存在并影响资源拼凑效果。辱虐管理的理论研究具有片面性,即以往研究聚焦于辱虐管理对组织绩效和组织成员的消极影响,但现实中辱虐管理因程度和员工反馈不同产生的效果也不同。因此,以控制论、认知理论、行为可塑性理论为基础,深入探究领导者不同程度的辱虐管理对组织资源拼凑的积极和消极影响,并揭示了员工主动行
学位