基于EMBA的驾驶员调度问题研究

来源 :广西师范学院 | 被引量 : 0次 | 上传用户:xinhongwei678
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
公共交通是城市交通乃至整个城市系统中不可或缺的组成部分,然而城市交通的拥堵情况日趋严重,使得大力发展公共交通成为解决城市交通拥堵问题的有效途径之一。其中,驾驶员调度问题是公共交通中运营调度管理的重要组成部分,关系着整个调度计划的运营成本和人员使用率。科学的驾驶员调度计划可以使驾驶员在调度方案中得到更加公平、合理、有效的配置。提高整个调度计划的效率,能大大减少运营的成本。蝙蝠算法是采用回声定位原理的一种新的启发式智能算法,在解决组合优化问题、排班调度等一些寻找最优的难题上有着很大的潜力。本文针对基本蝙蝠算法求解驾驶员调度问题存在的局限性,把类电磁机制算法中的吸引-排斥机制引融入到基本蝙蝠算法中,提出了适用于驾驶员调度问题的基于类电磁机制的蝙蝠算法。实验表明算法参数的选择对其性能有着一定的影响,选择合理的参数后算法可在更短的时间内获得最优调度计划。本文首先对驾驶员调度问题阐述了其基本概念,针对国内的驾驶员调度问题情况进行了模型设计。其后,利用改进后的蝙蝠算法构造了符合驾驶员调度的编码方式和适应度函数,且实现了程序的编码工作,以解决公共交通中的驾驶员调度问题。最后,针对问题的模型,本文选取北京市公交集团第五客运分公司的数据,对所设计的模型和改进后的算法进行了实验分析,将其实验结果与已有的改进遗传算法、基本蝙蝠算法进行比较,验证了该算法能够有效地解决驾驶员调度优化问题。
其他文献
SBS改性乳化沥青广泛地应用于微表处、冷再生及超薄磨耗层等路面维修养护中,因此研究SBS改性乳化沥青微表处的影响因素、关键技术参数是实现养护目标的重要方式。通过研究SBS
随着全球经济一体化的进程加快,国际间的经济贸易往来急剧增多,国际间的产品流动性空前扩大,在各国产品责任法的规定存在差异的基础上,涉外产品责任的纠纷日益频繁,这也使得
城市拆迁是我国经济迅速发展对城市化进程的强烈渴求,是城市建设一项重要的基础性工作。我国政府历来重视城市改造工作,特别是近年来,随着国民经济的持续快速发展和城市化进
为研究云南省高致病性猪繁殖与呼吸综合征病毒(PRRSV)变异特征,采用RT-PCR对云南省2007年-2008年采集的56份猪组织样品中PRRSV Nsp2、ORF5基因进行检测,获得阳性样品12份,选
在过去的10年里,A股经历了两轮牛市与熊市的交替,上证指数涨幅只有16%左右,但是却有118只累计涨幅超过10倍的牛股。为什么会有这么惊人的涨幅呢?原因在于,A股市场一直存在"上市
期刊
“研究性学习是学生在教师指导下,从自然、社会和生活中选择和确定专题进行研究,并在研究过程中主动地获取知识、应用知识、解决问题的学习活动”(《“普通高中”研究性学习实
对新疆油田高含盐稠油废水,采用"混凝-水解酸化-接触氧化"组合工艺进行处理。结果表明,在混凝段进水流量2.5~3.0 m3/h,生物段进水流量1 m3/h的条件下,该组合工艺对稠油废水CO
以ILAS5.0系统为例,试图分析有关图书馆自动化系统设计和实现方面的几个普遍性问题及其解决方案。认为多用户系统的菜单界面应设计为动态可变网络,使不同级别、用途的用户只面对与自己
随着科技的进步,经济全球化的发展以及产业结构的调整,市场对劳动者从知识、能力、素质等各个方面都提出了更高的要求,急需一大批理论基础扎实,应用能力和创新能力兼具的高素
通过差热-热重分析、X射线粉末衍射(XRD)及磁化率分析等手段,对天然黄铁矿样品在氮气中受热发生的矿物相变过程进行了综合研究。不同温度下黄铁矿煅烧产物的XRD物相分析结果