纯电动公交车辆调度和人员排班方法研究和实现

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:wljb1213
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我国作为一个人口大国,居民出行问题一直是社会发展的一项重要任务,大力发展公共交通有利于缓解城市运输压力,减少能源消耗。电动车辆由于具有噪音小、零排放等特点,近年来被公交企业广泛采用。公交车辆调度对于节约运营成本和保证服务质量具有重要意义。由于电动公交车辆调度具有续驶里程、充电时间等约束,因而比传统燃油车辆调度更为复杂。而人员排班需要在车辆调度的基础上安排驾驶员执行对应的行程,同时每位驾驶员每天的驾驶班次还需要满足国家与公交公司的规则约束。本文的主要工作包括:(1)提出一种基于文化基因算法的电动公交车辆调度方法。首先,设计了初始个体生成算法用来构造初始群体,在保证初始个体质量的同时保持群体多样性。然后,设计了一种针对公交车辆调度问题的交叉操作用于全局搜索。进而,改进了3种邻域搜索算子,并将其与已有的邻域搜索算子结合用于局部搜索。设计了一种基于车辆块的评价函数,用于引导邻域搜索算子进行搜索。为了兼顾搜索效率和解的质量,构造一种结合三种不同插入操作的方法用于邻域搜索。将该方法用于青岛市的实际三条公交线路,实验结果表明:与人工调度方案相比,该方法可减少1-7辆车,提高平均6.2%-14.4%的车辆利用率。该方法具有很高的计算效率,运行时间小于15秒。(2)针对人员排班问题提出了一种基于变邻域搜索的方法。首先针对人员排班问题中不同的车辆类型设计了新的初始解生成方法,之后设计和实现了 6种邻域搜索算子分别用于方法的随机邻域搜索操作和震荡操作部分,在公交公司实际公交线路数据上进行实验,证明本文提出的方法可以在2秒内生成和人工排班质量相同的解。(3)针对车辆和人员集成调度问题,本文将上述提到的车辆调度方法和人员排班方法结合,设计了基于文化基因算法的车辆和人员集成调度方法。将车辆调度方法的初始解算法和人员排班方法的初始解算法结合生成了同时包括车辆调度方案和人员排班方案的初始解生成算法。在公交公司实际公交线路数据上进行实验,与两阶段序列法进行对比,证明了本文提出的算法可以在不影响车辆调度方案质量的基础上,进一步优化人员排班方案。
其他文献
文章主要采用实地观察法对幼儿在建构游戏中合作行为进行研究,发现建构游戏中幼儿倾向与同性玩伴合作,习惯忽视与异性合作,已经出现有组织且较稳定的合作团队,且幼儿合作策略取得多元化发展,而幼儿认知发展水平、个性特征及环境变化都会影响建构游戏中幼儿合作行为水平.论文提出增设异性合作建构主题,增加男女幼儿合作机会;提供丰富结构材料,创造自由活动氛围;教师适时予以恰当指导,引导幼儿建立合作机遇等方法,可很好地提升幼儿在建构游戏中的合作行为和能力.
由于实时决策引擎可以提供从流式数据接入、在线规则匹配和决策策略执行等一体化的实时决策能力,近年来正在被越来越多的企业应用到其业务中。更加高效的处理时间相关的有状态规则和提升决策任务资源调度效率是当前实时决策引擎在应用中需要面对的重点问题。在上述背景下,本文设计并实现了支持有状态规则的实时决策引擎。本引擎通过接入实时数据流,对数据流内容进行规则匹配,并根据匹配结果执行相关决策策略的方式,实现了针对流
唯物辩证法具有批判性和建设性相统一、辩证唯物主义和历史唯物主义相统一、社会客观历史规律与个体主观能动性相统一的内在意蕴.新时代坚持唯物辩证法是指引“伟大工程”的理论基础,是进行“伟大斗争”的思想武器,是推进“伟大事业”的根本动力,是实现中华民族“伟大梦想”的战略需要.新时代,唯物辨证法思想对我们推进经济社会发展和党的建设仍具有重要价值内涵.
视频已经逐渐成为互联网内容的主流承载形式,同时也对各种视频处理场景产生了越来越高的需求。传统的视频编码、解码、滤镜等操作以及新兴的物体识别等视觉任务都对视频处理能力提出了更高的要求,当前的视频处理能力在灵活性等方面依然存在很大不足。无服务器计算技术可以有效的将视频处理灵活化、易于部署化,实现方便且高效的视频处理系统。本文将无服务器计算的FaaS(Function-as-a-Service,函数即服
目的 了解广州某师范学院大学生吸烟现状与控烟态度,为开展师范生控烟教育提供依据.方法 采用随机整群抽样,抽取广州某师范学院的742名在校学生作为调查对象,并进行问卷调查.结果 调查对象中吸烟者为69人,吸烟率为9.30%,现在吸烟者为56人,现在吸烟率为7.56%.不同性别、专业、生源地、中学所在地、月均生活费学生的吸烟率和现在吸烟率差异均有统计学意义(均P<0.05).不同父母吸烟情况调查对象的吸烟率和现在吸烟率的差异均有统计学意义(均P<0.05),其中父母都吸烟的调查对象吸烟率(47.62%)和现在
目的 探讨评价为期3个月的基于新媒体的性生殖健康教育效果.方法 随机抽取山东省泰安市某高职学院护理类专业2019级的女生559名作为调查对象,利用网络平台及微信平台进行健康教育干预,同时辅以信息互动交流和咨询服务,并于干预前后对调查对象进行问卷调查.结果 干预前,调查对象关于艾滋病传播途径相关2个题目的 知晓率均高于85.00%.其余关于怀孕、避孕、人工流产、性病预防等题目的 总知晓率为47.26%(5020/10621).在性生殖健康态度方面,60.43%的居住地为农村的调查对象选择了“拒绝婚前性行为”
目的 研究缺血性心血管病(ICVD)发病风险与体适能的相关性.方法 招募2020年7月-2021年3月于重庆市某医院健康管理中心进行健康体检的体检人群,将符合纳入标准的1243名志愿者纳入本研究作为研究对象,根据国人ICVD 10年发病危险度评估表计算研究对象ICVD 10年危险度,分析ICVD发病风险与体适能相关性.结果 单因素分析结果显示:ICVD 10年总风险度得分与体适能测试项目中的台阶指数、闭眼单脚站立时间、握力体质量指数、坐位体前屈距离呈负相关,与简单反应时、最大握力呈正相关.多因素分析结果显
目的 通过分析主动到重庆某儿童医院进行健康体检儿童的年龄、性别、体检类型、区域以及体检费用等信息,了解重庆市儿童健康体检的基本情况,并为儿童健康体检方案的制定提供参考.方法 收集2016年12月-2020年5月到重庆某儿童医院进行健康体检的34219例儿童的体检资料,并进行回顾性分析.结果 健康体检儿童3~<6岁组11416例(33.36%),6~<12岁组17075例(49.90%),12~<18岁组4253例(12.43%);男童19268例(56.31%),女童14951例(43.69%).本研究期
现如今缺乏对传统民族纹饰图案矢量化的相关研究,现有算法难以从载体中提取纹饰,算法鲁棒性不强,且不能对输出结果进行精细控制,为此需要开发出一套高效的矢量化平台。本文以传统纹饰图案作为研究对象,进行矢量化解决方案的研究,创新性提出多任务驱动的矢量化算法,最后搭建传统民族纹饰图案矢量化系统,研究内容和创新点主要包括:(1)基于单任务驱动的思路,对每一类素材使用专门的算法进行优化。素材库中有大量的二值图像
2D激光雷达是一种在移动机器人中广泛安装的距离传感器,经常被用于同时定位和建图、导航和避障任务中。由于2D激光雷达具有宽广的视角和准确的位置感知,近些年来,使用2D激光雷达进行行人检测和行人追踪逐渐成为机器人感知任务中重要研究方向。人腿检测被广泛的认为是行人检测的首要步骤。然而已有方法忽略雷达点云中不可回避的噪声问题和多尺度特性。这导致点云特征的不可信,从而影响人腿检测的效果。在行人追踪任务中,已