考虑混合车队的单向共享汽车调度问题研究.pdf
《考虑混合车队的单向共享汽车调度问题研究.pdf》由会员分享,可在线阅读,更多相关《考虑混合车队的单向共享汽车调度问题研究.pdf(6页珍藏版)》请在咨信网上搜索。
1、2023 年 10 月第 39 卷 第 5 期 中国石油大学学报(社会科学版)Journal of China University of Petroleum(Edition of Social Sciences)Oct.2023Vol.39 No.5收稿日期:2023-06-08基金项目:国家自然科学基金重大项目(71890972;71890970)作者简介:吴建军(1973),男,山西寿阳人,北京交通大学系统科学学院教授,博士生导师,教育部长江学者特聘教授,研究方向为城市交通管理与系统优化。DOI:10.13216/ki.upcjess.2023.05.0010考虑混合车队的单向共享汽车调
2、度问题研究吴建军,刘艺玺,昌锡铭,孙会君(北京交通大学 系统科学学院,北京 100044)摘要:随着新能源汽车的快速推广,共享汽车运营中出现了包括燃油汽车和电动汽车两种车型的混合车队。由于电动汽车存在充电行为,这为调度决策带来了新的挑战。针对单向运营模式的共享汽车系统中混合车队问题,本研究提出了以优化利润和服务水平为目标的混合车队单向共享汽车分配调度两阶段随机规划模型,考虑了停车位充电设施不完备的现实条件对车队规模和调度方案产生的限制,在运营商的静态调度中兼顾站点车辆供需平衡和充电便利性。数值实验的研究结果表明:单车单日服务里程的增加会提升电动汽车的利润空间;车队规模小时,较大比例的电动汽车利
3、润更高;服务水平达到一定值后,其提升成本增大。关键词:单向共享汽车系统;车队规模;调度优化;需求不确定性;两阶段随机规划中图分类号:U492.22 文献标识码:A 文章编号:1673-5595(2023)05-0095-06 一、引言近年来,共享汽车(这里主要指的是分时租赁汽车)作为新兴的城市居民出行方式之一,受到国内外研究者的关注。而随着电动汽车的推广与应用,共享汽车行业中也出现了以一定比例的燃油汽车与电动汽车构成混合车队的运营选择,诸如国外的 Car2go、DriveNow1,国内的 TuGo 途歌和 GoFun。电动汽车对环境更友好,而燃油汽车可以弥补电动汽车在里程约束和充电过程方面的缺
4、陷,因此混合车队条件下的决策问题非常普遍。在混合车队的共享汽车运营中,需要考虑混合车队不同车辆类型的特性、电动汽车和燃油汽车之间的车辆固定成本差异、服务及调度过程中燃料成本等变动成本差异等因素,以决策不同类型车辆的购置、分配和调度的数量。这使得混合车队问题在规划层面和运营调度层面都与单一类型车队有所不同。近年来针对共享汽车方面的优化研究主要集中于纯电动汽车的车辆调度问题2-3、车队规模以及车辆安排等问题4-5,而对于混合了燃油汽车和电动汽车的混合车队研究很少,且以规划层面的车队规模决策为主6-7。Jacquillat 等6考虑了双向运营(即只能在取车站点还车)模式下引入电动汽车后混合车队的燃油
5、成本,建立了车辆规模与混合比例的优化模型;Lemme 等7对混合燃油汽车和电动汽车的车队在经济、环境、社会等方面的宏观影响进行综合评价,得到一个小规模单向共享汽车系统的车队构成方案。已有研究均只考虑车队规模,并未对车辆调度方案进行决策,无法解决共享汽车混合车队因服务顾客需求产生的车辆不平衡现象,更忽略了共享汽车站点停车位的充电桩配备数量限制对调度和车辆分配的影响。3-14特别是对于混合车队来说,不仅存在需求数量不平衡,也存在充电设施与电动汽车停车场不平衡。因此,本文考虑到实际站点充电设施配置现状,协调两种目的的调度:一是为了平衡各站点的车辆数而进行的调度,二是将电动汽车调度至可充电站点。同时,
6、也要考虑车辆充电便利性条件限制,向各站点分配不同类型的车辆时,尽量将电动汽车分配到具备充电桩的站点。基于此,本文针对单向共享汽车混合车队问题,考虑各站点的不同充电能力约束,以优化运营商的利润和服务水平为目标,兼顾顾客需求的随机性,提出了混合车队的单向共享汽车分配与调度的两阶段随机规划模型,以确定最优的燃油汽车与电动汽车混合比例、站点车辆安排以及相应的调度方案;同时在调度中兼顾车辆再平衡和电动汽车便于充电的问题。二、问题描述本文所要解决的问题为:对于只有一个共享汽车运营商的区域,采用单向共享汽车运营模式(单向模式下共享汽车用户可以在与取车站点不同的站点归还车辆),考虑燃油汽车与电动汽车混合车队配
7、置下的车队规模和运营调度综合优化问题。运营商已租用若干停车站点,其中各站点可充电停车位数量不一。由于电动汽车存在电量里程的限制13,站点的充电能力会影响该站点分配的电动汽车的数量以及车辆的调度决策。考虑到需求的随机性,本文采用随机规划方法中的两阶段带补偿随机规划,来处理所观察到随机变量实现之前便作决策的问题。该模型一般是先制定一个初始决策,使得目标函数极小化,待随机变量实现后,仍有机会采取应急策略,这就会导致出现额外费用,通常称之为补偿函数。这与本文所研究的问题相符合,两个决策分属两个阶段,问题中顾客需求为决策者所要面对的随机事件。14随机需求数据可以从预测中得来,也可以从实际历史数据中抽样一
8、定比例,一般假设需求的概率分布已知。15-16第一阶段(即运营期开始前),需要决策混合车队中电动汽车的比例和两种不同类型汽车在各站点的分配数量;第二阶段(即共享汽车用户出行需求发生后),由于需求不确定性的存在,要对第一阶段的决策采取一定的补偿策略(即对两种车辆进行相应的调度)。17两阶段随机规划静态调度模型的目标,是最小化两个阶段总成本。(一)假设本文所研究的问题基于以下几点假设。(1)单位车辆的收益与行驶的里程相关。所有车辆收取的单位里程租金相同,单位成本则因车辆类型而存在差异,燃油汽车与燃油费用相关,电动汽车与电量费用相关。根据实际情况,单位里程内燃油汽车燃油成本高于电动汽车所耗电量对应成
9、本。(2)电动汽车在夜间充电,燃油汽车加油时间很短,本文忽略不计。(4)车辆的调度发生在运营期末,即只进行静态调度,因此并不考虑过程中充电时间问题。调度成本中不考虑人工费用,只与相应的燃油或电力成本有关。(5)所有调度行程均不考虑路网状况。每个OD 对之间调度的行驶里程为固定值,调度成本只考虑燃料(燃油或电力)成本。(6)需求本身不考虑出发时间和到达时间等属性,所给定的只是运营开始和结束时的 OD 分布和相应的总行程距离(该行程距离大于两站点之间的距离)。假设需求具有某种分布,且概率已知。(7)站点充电能力即配备充电桩数量。各站点的停车位数量与充电桩数量均具有异质性,有一定比例的站点不具备充电
10、能力。(8)由于需求具有随机性,存在某些需求不被服务的情况。将服务顾客需求的数量作为服务水平的衡量指标,对未能满足的需求进行惩罚。(二)符号本文拟构建以优化利润和服务水平为目标的混合车队单向共享汽车分配调度两阶段随机规划模型,模型主要参量及其符号如表 1 所示。表 1 模型主要参量参量含义单位M车辆类型集合N站点集合K随机情景集合S总可用车辆数辆pt单位车辆租金价格元/公里c1电动车辆单位电量成本元/公里c2燃油车辆单位燃油成本元/公里c1car电动车辆单位车辆成本元/辆c2car燃油车辆单位车辆成本元/辆dkijk 情景下站点 i 到 j 的需求lij站点 i 到 j 之间距离公里lsij车
11、辆从站点 i 到 j 的总行程距离公里wi站点 i 的停车位容量个ai站点 i 是否配备可充电设施wei站点 i 的可充电停车位数目个cpen未服务需求的惩罚系数元/个站点充电能力相关参数存在如下关系,当站点不具备充电能力时,其可充电停车位为 0。weiwiai(1)模型中的变量分为第一阶段变量和第二阶段变量。第一阶段变量是第二阶段模型中的参数,第一阶段变量与随机情景无关,第二阶段变量为各随机情景 k 下的变量。其具体含义如表 2 所示。表 2 模型主要变量变量含义单位x1i站点 i 分配电动车辆数辆x2i站点 i 分配燃油车辆数辆rk1ijk 情景下服务站点 i 到 j 的需求的电动车辆数辆
12、rk2ijk 情景下服务站点 i 到 j 的需求的燃油车辆数辆zk1ijk 情景下站点 i 到 j 的调度的电动车辆数辆zk2ijk 情景下站点 i 到 j 的调度的燃油车辆数辆69中国石油大学学报(社会科学版)2023 年 10 月 (三)模型建立运营商作决策时会考虑其收益18,即共享汽车收取用户的租金与前期投资和运营所需成本之间的差值。考虑到企业的长远发展,服务水平也是一个重要的考量指标。本文决策目标为运营商总成本最小化,总成本分为第一阶段的前期投资成本和第二阶段的期望运营成本。前期投资成本即车辆购置成本;运营成本为服务顾客需求的成本减去收入,加上静态调度成本及未能服务的需求的惩罚成本。其
13、中,收入为顾客支付的租金,按里程计费。第一阶段决策变量是随机事件发生前所要决策的内容,即在顾客需求发生前,各个站点所要配置的电动汽车和燃油汽车的数量;第二阶段是在随机事件发生后的补偿,决策变量为各站点之间服务顾客需求和调度的车辆数量。此外,还应考虑单向共享汽车站点的规模及其配备充电设施的数量限制,同时也要考虑运营商的预算限制。运营期间收益由服务里程乘以单位里程定价再扣除所用车辆成本计算得到。式(2)表示车辆从站点 i 出发,最后到达站点 j 期间行程的运营商净收益。qmij=(pt-cm)lsiji,jN,mM(2)据此,将所研究的问题建立模型如下。第一阶段模型为minxNi=1(c1carx
14、1i+c2carx2i)+Q(x1i,x2i)(3)s.t.(x1i+x2i)wiiN (4)Ni=1(x1i+x2i)S (5)x1iwei iN (6)式(3)为目标函数,其中,第一项为各站点配置的燃油汽车和电动汽车的日均固定成本之和,第二项为保证电动汽车尽可能充分利用充电桩的虚拟成本,是两阶段模型中第二阶段各场景下的期望总成本。约束条件式(4)表示任意站点 i 的电动汽车和燃油汽车总车辆数不超过站点容量。约束条件式(5)表示所有站点总车辆数不超过系统总可用车辆数,即车辆预算规模。约束条件式(6)为停车位数量限制,表示各站点的电动车辆数量不超过其所配置的可充电停车位数量。需求情景由 kK
15、表示,第二阶段目标函数为所有情景下的运营阶段的总期望成本最小化。第一阶段模型的解作为第二阶段模型的输入,第二阶段模型的最优解反过来影响第一阶段的解,得到考虑随机需求及其影响下的两阶段决策。因此,第二阶段模型为Q(x1i,x2i)=minr,zKk=1pk(Ni=1Nj=1Mm=1cmlijzkmij-Ni=1Nj=1Mm=1qmijrkmij+Ni=1Nj=1cpen(dkij-Mm=1rkmij)(7)s.t.Nj=1rkmij-Nj=1rkmji+Nj=1zkmij-Nj=1zkmji=0iN,kK,mM (8)Mm=1rkmijdkiji,jN,kK (9)Nj=1rkmij+Nj=1z
16、kmijxmiiN,mM (10)rkmij,xmi,zkmijN i,jN,kK,mM(11)为简化目标函数表达,将两种车辆类型定义为mM,m=1 代表电动汽车,m=2 代表燃油汽车。式(7)为第二阶段目标函数,是各情景 k 下的运营成本乘以对应各需求情景 k 的概率 pk得到的第二阶段期望总成本。各情景下的运营成本由三部分组成,第一项为调度成本,第二项为租金收入,第三项为未满足需求的惩罚项。约束条件式(8)为站点车辆数守恒约束,表示对于站点 i,用户取还车和运营商车辆调度后的车辆数与初始安排车辆数相当。约束条件式(9)为车辆服务需求约束,表示各需求的OD 对之间实际服务量不超过对应需求。约
17、束条件式(10)表示可用车辆约束,即安排电动汽车或燃油汽车服务某需求,或者调度某站点的车辆,需要符合该站点的可用车辆的数量限制。(四)模型求解在数值试验中,所使用的个人电脑的配置为 In-tel Core Duo 3.4 GHz CPU,使用 python3.6 语言调用CPLEX 12.9 进行求解。三、算例分析(一)参数设置在只有一个运营商的单向共享汽车系统中,设置站点数量为 50 个,各站点的停车位数量为 6 至10 随机整数,且其中 7 个为不可充电站点,1 个为充电桩完备站点,其余站点充电桩数量在 1 至 4 之间。本文设置 4 个不同水平的需求情景以模拟日常需求量。考虑 OD 对中
18、大部分站点之间不存在对应需求,需求量特征基本符合 Gamma 分布15,使用 py-thon3.6 语言调用 numpy 库产生服从 Gamma 分布的随机数生成需求。其中,一般需求情景下站点取车需求设形状参数为 0.5,而低、中、高需求情景下站点需求总数分别设为基线需求水平的 0.5 倍、0.75倍和 1.25 倍。此处,以共享汽车中使用较为普遍的燃油汽车和电动汽车价格作为参考,假设车辆运营79第 39 卷 第 5 期 吴建军,等:考虑混合车队的单向共享汽车调度问题研究年限为 5 年,燃油汽车市场价格为 10 万元左右,对应日平均成本为 50 元;电动汽车价格约为 12 万元,对应日平均成本
19、为 65 元。据此,设电动汽车日均成本 c1car=65 元,燃油汽车日均成本 c2car=50 元。按行驶里程数收取共享汽车租金,设置 pt=1.2元/公里;调度费用为对应调度行驶里程消耗的电费和燃油费用,分别设为 c1=0.1 元/公里、c2=0.4 元/公里。令每一对 OD 之间服务顾客需求的总里程 ls与站点之间距离 l 的比值为日均里程比 n,调整 n 的值以考察随着车辆平均日服务总里程的提高(随着共享车辆行业的发展成熟,车辆日均服务订单量增加,这是可以预见的前景),运营商的利润和服务水平的相应变化。若只变动其他参数,n 设为 4。(二)结果分析1.单位车辆单日服务里程影响分析如图
20、1 所示,随着单位车辆单日服务总里程的增加(日均里程比 n 增大),共享汽车运营服务的收益也水涨船高,这是符合实际情况的。图 1 日均里程比对利润的影响随着单位车辆单日服务里程的增加,共享汽车运营商呈现盈利趋势。在单日服务里程达到某一水平后,在图 1 中的拐点处出现短暂的下降,未满足需求数量也明显下降,表征服务水平的提升。这体现了运营商的长期利益(服务水平)和短期利益(利润)之间的平衡。在前期需求满足比例增长相对缓慢的情况下,决策增长的车辆规模相对降低了调度的必要性,调度成本随之下降,调度起到的作用有限;而在转折点之后,车辆规模进一步增长,在此基础上增加一定的调度能够使服务水平和利润均得到较大
21、提升,调度的效益较为可观。当需求服务接近饱和时,每提高一点服务水平所需的调度成本更高,调度性价比较低。2.服务水平惩罚系数敏感性分析 模型中,为了考虑服务水平约束,在成本中加入了惩罚项,以避免片面追求实际利润最大化而牺牲服务水平的情况。惩罚系数代表着运营商对服务水平的重视程度,因此,可变动这一系数,以观察其对利润和服务水平的影响。图 2 分析了不同服务水平惩罚系数下利润的变化。在车辆日均里程比较低时,运营商基本处于亏损状态;而在提高车辆日均里程比的过程中,追求较高的服务水平仍然会导致亏损,直到日均里程比提高至 4 以上,才能够在满足服务水平的前提下保证盈利。由图 2 和图 3 可知,服务水平的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考虑 混合 车队 单向 共享 汽车 调度 问题 研究
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。