智能公交车辆调度系统的设计与优化

被引量 : 0次 | 上传用户:wangguoxiandinana
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济的快速发展,人们的生活水平得到了大幅度提高,使得私家车、公交车以及其他机动车辆的数量也随之增加,给城市交通带来了巨大的压力。为了解决这一问题,近年来世界各国都开始重视对交通系统的管理,并提出了智能交通系统的概念。针对公交车辆调度的现状以及所处的运营环境,本文基于对公交公司与乘客两方面利益的考虑,采用插值方法分析并定义了公交公司和乘客的满意度函数,并在此基础上建立了公交车辆调度的数学模型。公交调度属于多目标优化问题,在求解多目标优化问题上,与其他的优化算法相比,遗传算法具有自身的优势。然而遗传算法存在早熟等方面的局限性,为了改善遗传算法的局限性,本文对禁忌搜索算法进行分析。考虑到禁忌搜索算法具有自适应的优点,因此将其应用到遗传算法中,给出了一种基于遗传算法与禁忌搜索算法的混合优化算法。在该混合算法中,将禁忌搜索算法独有的记忆思想引入到遗传算法的搜索过程中,构造出新的重组算子和变异算子。该混合算法体现了遗传算法与禁忌搜索算法的优势互补,能够有效改善遗传算法的不足。本文采用智能算法来解决公交车辆的运营调度问题,寻找问题的最优解或者满意解,以形成合理的公交调度方案,指导公交公司更好的组织公交线路的运行。算法实验表明,在公交调度的优化过程中,遗传算法和混合算法都能够得到各自的最优解。与遗传算法相比,混合算法能够形成更加符合实际情况的公交车辆发车时刻表,能够更加有效地解决公交调度优化问题。最后,本文基于该混合算法实现了智能公交车辆调度信息系统。
其他文献
随着人们的生活条件的提高和对于交流和沟通便利程度的越来越高的要求,通信市场在20世纪80年代到如今,经历了一个近乎爆炸性的发展。而在这个爆炸性发展的过程中,在通信市场
本文采用会话分析理论,从会话交际功能、会话毗邻对结构、会话话轮交接、会话话轮长度等方面对选取的8部商务汉语教材的谈判会话部分进行分析与考察,做出实证性研究,并结合与
本文试图从主要内容、传播方式和态度立场等方面,重新解读五四新文化运动中《时事新报》副刊《学灯》的历史面貌和风格特征,并对《学灯》等参与新文化运动的报纸副刊之历史地
谨慎性原则作为一项重要的会计准则,经过长达500年的历史演化,它的思想已经根深蒂固。同时,对谨慎性原则的质疑和批判也一直伴随其左右。学者们在对其利弊权衡过后,越来越提
本文对英汉两种语言中谚语的共性和个性、可比性与不可比性以及互补性等等进行了分析比较
<正>作为一种与中华古老文明迥别的体系,基督教文明的每一次入华进程总是充满了跌宕起伏的情节。对于这段历史,中国人的感情和态度总是摇摆和模糊的,在不同的时代和不同的人
本研究通过问卷调查法来考察煤炭企业员工工作满意度、心理授权的特征,探讨煤炭企业员工工作满意度、心理授权和离职倾向的关系。工作满意度分为五个维度:工作本身、升迁制度
当前,我国地方政府自身的信用呈现出下降的趋势,严重地损害了自身的形象和公共管理的效能。政府信用缺失现象凸显,究其原因,主要表现在理念、体制、利益和行为因素几个方面。
“回归大自然,走向大森林”已经成为当今世界旅游业的新时尚。倡导“人与自然协调”生态观的森林生态旅游越来越受到世界各国的重视。本研究以壶瓶山国家级自然保护区为研究