基于遗传算法的公交车调度优化问题的研究

来源 :内蒙古大学 | 被引量 : 15次 | 上传用户:caomao8000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究公交车调度的最优策略问题。现有的一些针对公交车调度问题的研究大多只考虑单一线路,还带有一定的限制条件,使得公交车调度问题过于简单化。然而在实际调度中,存在公交车拥堵、超车、同时进站,乘客选择乘车的不确定性等实际情况,至使公交车调度问题较为复杂。本文将公交车调度限定的理想化条件去掉,考虑整个城市公交线路,给出公交企业运营费用和乘客费用总和最小化的数学模型,使研究成果具有更强的实际应用价值。本文使用遗传算法求解问题的最优解或近似最优解,提出两种解决方案。方案一是将初始客流分布数据按一定的策略分配到各个线路上,再对每条线路进行独立的调度;方案二是按照初始客流分布数据,模拟整个公交线路的实际运行,跟踪扫描每个车站和每辆车,计算相关数据。针对方案二本文给出仿真实验结果。
其他文献
人力资源管理是任何组织都无法回避的现实难题,运用的好组织效能能够得到有效提升,但目标不明、方法不当则有可能导致组织发展实现“负增长”。教师队伍作为我国现代社会和市
文章以某南京到上海方向某节点改造工程为例,对施工场地的地质情况进行了分析,然后提出了基坑维护的施工方案,通过模拟分析和对比,就围护桩形变、基坑和高铁桥墩之间的土体表
<正> 近年来我厂对羟丙基甲基纤维素(Hydroxy propylmethyl-cellulose)作为片剂薄膜包衣材料进行了试制工作,85年开始进行批量生产,现已有数个产品投放市场。本文就以我厂羟
增强现实是一种在现实场景中无缝地融入虚拟物体或信息的技术,能够比传统的文字、图像和视频等方式更高效、直观地呈现信息,有着非常广泛的应用.同时定位与地图构建作为增强
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
历史教科书教学研究是历史教科书研究的重要组成部分。新世纪里,我国历史教科书的教学研究取得了一定的成果,主要集中在历史教科书与教学的关系研究、历史教科书的阅读研究、
目的:分析胸段食管鳞癌根治性左侧开胸二野清扫术后复发的规律,为术后辅助性治疗提供依据。方法:收集1998年6月-2012年12月收治的111例胸段食管鳞癌术后复发的患者,分析其复发情