基于客流数据挖掘的公交时刻表编制研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:lichunhui128
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
公交时刻表是公交企业组织线路运营的具体作业计划,指导着公交线路运营的全过程,是城市公交企业管理的基础工作。公交IC卡刷卡数据和公交客流数据是城市公交规划、运营调度和行车组织的基础性数据。公交规划和管理部门可以制定出相对科学的公交时刻表,从而降低公交成本,增加乘客出行方便性,优化公交服务。   首先通过对公交IC卡刷卡数据的选择、筛选、统计和数据挖掘分析,建立基于公交IC卡的上车人数模型,基于公交IC卡的下车人数模型,基于Fisher有序聚类的客流时段区间划分模型。其中,通过对公交IC卡刷卡时间的系统聚类分析,得出公交IC卡刷卡时间聚类分组,将其与公交车到站时间进行匹配,从而得出刷卡上车人数。通过对公交站点吸引强度和站点数量下车概率的分析和计算,得出乘客下车概率矩阵,结合线路的上车人数和公交车辆到站时间,进而得出各站点各时段的下车人数。通过对线路客流类直径和最小误差函数的计算,结合公交实际运营特点,从而得出客流峰值的时段区间划分。   其次,结合北京公交实际运营情况,以北京公交2线路为例,并在Matlab上编写算法求解模型,得出各站点各时段的客流和公交客流峰值的时段区间的科学划分。   再次,以公交公司运营成本费用和乘客等待成本费用的加权最小值为目标函数建立基于多目标优化的公交时刻表编制模型,综合各种多目标优化算法特点,选择遗传算法、粒子群算法及其粒子遗传算法分别优化和解决这个模型,经过优化得出公交车辆发车间隔,接着参考公交公司规定的始末班发车时间,进而得出公交发车时刻表,并进行优化算法效果和总成本费用的比较。   最后做出实例分析,将乘客利益和公交公司的利益放于平等地位时,得出结果一:采用的遗传算法、粒子群算法和粒子遗传算法分别大约在第57代、第27代和第38代时适应度函数曲线基本停止了变化和找到最优解,与采用遗传算法和粒子群算法相比,粒子遗传算法不仅精度提高,收敛效率也明显提高,证明了在这个公交时刻表编制模型中粒子遗传算法相对于遗传算法和粒子群算法的优越性。得出结果二:采用遗传算法、粒子群算法和粒子遗传算法等三种算法优化而来公交时刻表,相比于原始公交时刻表分别节省了4.41%、4.9%和6.03%的总成本费用,从而证明所建模型和优化算法的可行性和适用性。
其他文献
滚动轴承在旋转机械中应用广泛,是较易损坏的零件之一。它的运行工况直接影响着机械系统是否能够正常运行。滚动轴承故障信号是非平稳、非线性的,而且因受到随机噪声的干扰而难以检测。针对这种状况,本文将小波软硬阈值折中消噪法、时频分析的新方法——希尔伯特黄变换(HHT)和模式识别的新技术——支持向量机(SVM)相结合应用于滚动轴承故障诊断中。HHT分析法包含经验模态分解(EMD)和希尔伯特谱分析两部分。基于
无线传感器网络是一门融合了传感器、计算机、通信、微电子、信息处理等多学科的交叉科学,随着相关技术的迅速发展,低成本、低功耗、多功能的小体积传感器节点日益成熟,无线
近年来,计算机视觉发展迅速,三维重建技术作为其重要组成部分,也越来越受到人们的重视。三维重建是通过多幅图像重建出实际物体模型或者三维场景模型。目前,三维重建技术广泛
一直以来,对长期在海洋中从事定点作业的船舶来说,船舶动力定位技术是对其必不可少的支持系统。随着嵌入式技术的发展,人们对于动力定位技术的要求也越来越高,采用功耗低、体
近年来,北方家庭采暖正逐步从传统的按面积收费改为按实际采暖热量计量收费,大量具有高精度的热能表被广泛用于家庭采暖热能计量。但现有的大多数热能表不带通信功能,缺乏相
机器人系统是一类多变量、非线性、强耦合和时变的复杂系统,再加上测量和建模的不确定性以及负载变化和外部扰动的影响,我们很难建立其准确的动力学模型,所以必须面对大量不
随着工业化的快速发展,陆地矿产资源日益消失殆尽,人类开始把精力转移到拥有地球总面积70%的海洋环境中,海洋石油资源的开采也由浅海逐渐向深海式发展,这就要求船舶可以在复
在全球多种卫星导航系统高速发展的背景下,有限的频段已经不能够满足多种导航系统共存的需求,所以研究出能够解决同一频段不同导航信号相互干扰问题的方法迫在眉睫,二进制偏
电磁流量计是一种基于法拉第电磁感应定律的仪表,其最早由法拉第提出,目前已经有一百多年的历史。随着电磁流量计技术的不断发展,其在流量仪表中的占有率也不断上升。本课题
多传感器信息融合也称多传感器数据融合或者多源信息融合,是指通过综合多传感器或多源信息,从而得到关于系统的更完备、更精确的结论。   多传感器信息融合估计是多传感器