基于时空网络的电动汽车分时租赁综合调度方法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:n131421d
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分时租赁是一种在“共享经济”背景下将“互联网+”理念融合在传统汽车租赁行业中产生的新型交通服务模式,通常为用户提供随取即用的短时车辆租赁服务,能够提高车辆的使用率,抑制人们的购车需求,解决大城市“停车难”的问题。为进一步提高分时租赁行业的环境效益,分时租赁公司在政府的政策引导和支持下逐渐使用电动汽车作为主要运营车辆,电动汽车分时租赁成为行业内相对主流的模式得到了快速发展。但电动汽车分时租赁在运营管理中也面临着诸多问题。用户出行在时空上的分布不均,导致租赁车辆经常向某些场站过度集中,影响系统运行效率,降低服务质量。为解决这一问题,需要雇佣调度员重新调配电动汽车分布以维持平衡。以调度员和电动汽车为主体,从调度员优化派遣,电动汽车优化调度和人员-车辆协同优化三个方面对电动汽车分时租赁综合调度方法开展研究。针对电动汽车分时租赁系统调度员派遣问题,建立了基于时空网络的调度员派遣策略优化模型,能够在保证模型实用性和精确性的前提下简化模型结构,降低求解难度。此外,为了进一步提高优化方法的可靠性和时效性,基于拉格朗日松弛理论,通过松弛模型中的难约束将原问题拆分为多组相对简单的子问题,再对这些子问题分别求解,凭借高效的可行化算法将原问题的松弛解转化为可行解,最终形成优化的派遣方案。考虑到电动汽车续航能力和充电时长对分时租赁系统调度方案的影响,首先系统分析了电动汽车的充放电特性,在此基础上结合时空网络建模方法提出基于时空-状态网络的电动汽车优化调度模型。这种优化方法能够在充分考虑电动汽车车载电量限制的同时尽可能地降低计算求解的复杂度。在时空-状态网络模型的基础上,参照拉格朗日松弛理论提出高性能的优化算法,在解决较大规模网络问题时能够在较短时间内得到精确度较高的近似最优解。通过构建人员-车辆协同调度优化模型将以上两决策过程整合在统一的优化框架内,通过构建二者时空路径决策变量之间的关联,实现调度员派遣策略和电动汽车调度策略的协同优化。为了进一步提高拉格朗日松弛方法在解决此类综合问题时的精确度和计算速度,采用分支定界法对拉格朗日松弛算法的迭代收敛过程进行了改进。本文还选取美国西雅图市的电动汽车分时租赁系统作为实际案例开展了一系列数值试验。基于综合优化调度方案的展示和关键参数敏感性的分析,为时租赁系统的运营管理提拱了资源分配和调度策略的相关建议。本文基于时空网络建模方法对电动汽车分时租赁系统优化调度问题进行研究,完成了调度员优化派遣问题,电动汽车优化调度问题和人员-车辆协同优化问题的模型构建和优化求解,能够在较短时间内给出精准可靠的系统运营管理方案,可为提升系统运行效率,提高服务质量,降低系统运营成本提供科学依据和理论支撑。
其他文献
目的研究单侧完全性唇裂鼻部肌肉缺损与鼻端中线结构移位与畸形的关系。方法将33例正常成人尸体鼻标本与30例单侧完全性唇裂鼻畸形Ⅱ期修复患者的降鼻中隔肌行解剖组织学对比
细菌内毒素检查法(鲎试验法)作为检验药品、植入医疗器械中细菌内毒素污染的一种经典方法,广泛应用于药品检验、科研工作。本文综述了该方法的最新方法重组C因子法的相关进展
电视剧《花千骨》是仙侠剧最受欢迎的巅峰之作,该剧在主题内涵的提炼上契合了能与现代观众产生心灵共鸣的精神追求与价值内涵。它弘扬责任正义、讴歌人间真情、发掘人性的真
柴可夫斯基是19世纪伟大的浪漫主义作曲家。他受过传统的德奥流派音乐教育,他的作品深受欧洲古典音乐文化与浪漫主义艺术的影响。《F大调主题与变奏》(Op.16,No.6)是作者早期作品,在原创民歌基础上加以自由的作曲技巧和主观的情感表达,充分展现了柴可夫斯基超凡的作曲天赋。本论文由钢琴演奏的音乐演奏技术为切入点,写作内容包含作曲家生平和作品介绍,方便读者更有效地感受到论文表达的内容。在论文主题的钢琴演
对宝鸡高新区生态园规划设计进行了分析,分别介绍了该生态园项目的设计理念、规划布局,提出生态理念是生态园规划的本质;科技理念是生态园规划的闪光点;生态与科技共融则是生态园
目的 探讨上皮钙黏蛋白(E-cadherin,ECD)的表达在喉癌中的预后价值。方法 在临床研究中,共有79例接受手术的喉癌患者纳入本研究,通过免疫组织化学染色检测喉癌组织中ECD的表
目的:观察导师王萍教授自拟方滋肾益肝方治疗绝经综合征肝肾阴虚证的临床疗效,探索本方的作用机制,为治疗绝经综合征提供理论依据,促进滋肾益肝方在临床上推广应用。方法:本研究选取2016年10月至2018年12月就医于湖南中医药大学第一附属医院妇科门诊的患者。选择符合绝经综合征肝肾阴虚证的西医和中医诊断标准、符合研究方案的纳入标准,并自愿参加这项实验性研究,签署了知情同意书的80名患者。根据就诊时间顺序
<正>《人体损伤程度鉴定标准》自2014年1月1日运行以来,其具体条文在操作上遇到很多问题,如瘢痕的测量、面积、体积计算、感觉障碍的检查评定、手术指征认定等等,在实际工作
会议
采用冷轧+两相区温轧退火(CR+WR+IA)热处理工艺,研究了两相区退火时间对超细晶铁素体与奥氏体中组织形貌演变、C和Mn元素配分行为以及力学性能的影响。结果表明,冷轧试验钢经
对高斯信道下LDPC(Low-Density Parity-Check)码的传统的译码算法进行分析,指出影响收敛速度的原因,并提出了一种基于整数运算的加速收敛的LDPC码译码算法。该算法融合分层译码