考虑个性化出行需求的多模式交通路径规划研究

来源 :北方工业大学 | 被引量 : 0次 | 上传用户:yuanyeah
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国交通系统的逐步完善,各交通方式的线路和发车频率大大增加,导致不同的交通线路之间相互交叉,形成了一个庞大且复杂的交通网络。在复杂的网络中选择适合自身的出行方案是费时、费力的,同时也限制了公共交通系统的潜能。目前,尽管百度地图app、高德地图app、谷歌地图app等应用软件已经可以为用户提供详细的多模式交通出行方案,但是其出行方案的寻优标准大都是单一的,并且用户还需在给出的众多出行方案中选择满足自身多种出行需求的最优方案。为解决以上问题,进一步提高多模式交通出行路径规划方案的质量,本文对基于出行者个性化出行需求的多模式交通路径规划模型及算法展开研究。具体研究内容如下:首先,考虑到公交车在实际运行中易受路网的时变特性影响,造成到站时刻不准确,严重影响着路径规划方案的出行质量。本文利用公交车IC卡刷卡数据,对同一车辆单次运行的刷卡数据进行聚类分析,得到对应时段的模拟时刻表信息,并将时刻表信息、站点间距信息、出行费用信息、换乘信息等赋予各个站点,建立公交子网络模型。同时,按上述方法建立地铁子网络模型,并将二者的临近站点相连接,建立多模式交通超网络模型。接着,为满足出行者在出行过程中所有潜在的出行需求。本文对影响出行者出行决策的因素进行了分析,并且分别建立了基于出行时间、出行费用、换乘次数和步行距离四种出行需求的数学模型,利用线性加权法描述了不同出行者的出行偏好,得到了对应的个性化出行总评价值模型,以此作为评价路径规划方案好坏的标准。其次,设计深度优先搜索-遗传(GA-DFS)算法。针对遗传算法(GA)对初始种群具有一定依赖性且易陷入局部最优解等问题。本文提出了基于深度优先搜索算法的初始种群产生策略和两点变异策略,确保了初始种群中无回路和无效路径,同时使得变异定向的向着出行者所选择的出行需求的方向进行变异。最后,为了验证算法的有效性,本文以青岛市崂山区真实的路网数据为例,假设了三种不同出行需求的出行场景,分别用本文提出的GA-DFS算法与常用的模拟退火-遗传(GA-SA)算法和蚁群(ACO)算法进行对比分析。结果表明:不同出行需求下的路径规划方案不同,利用本文提出的GA-DFS算法可以为出行者提供更优的路径规划方案,且寻优能力提高了50%。本文着重以出行者个性化的出行需求为评价标准,提供满足出行者多种出行需求的定制化路径规划方案,可以为出行及服务的发展提供参考。
其他文献
联网环境下的车辆队列自适应巡航控制在解决当今道路运输系统的一些关键的问题如缓解交通拥堵、提高道路安全性以及节能减排等方面拥有巨大潜力,在物流货运、城市客运等领域显示出广阔的应用前景,可带来相当显著的经济效益和社会效益。本论文针对车辆纵向队列协同自适应巡航控制(Cooperative Adaptive Cruise Control,CACC)系统中存在的通信损失、车辆无法准确建模、以及队列车辆跟踪切
学位
近几十年来,由多个智能体通过网络相互通信组成的网络化多智能体系统的协同控制在各个领域都有非常广泛的实际应用,如卫星编队、多无人机、移动机器人等。现存的研究大多集中在多智能体系统在理想通信条件下的协同输出跟踪控制。然而,在实际应用中,网络的引入不可避免地会导致一些通信约束问题,如随机网络时延和数据包丢失。这些通信约束不仅会影响系统的控制性能,而且会严重破坏网络化多智能体系统的闭环稳定性。本文对于一类
学位
近年来,能力导向的教学理念已然成为教育界的共识。传统的教学过程以知识点的掌握情况作为教学目标,难以体现学生的能力水平。同时,智慧教育发展和个性化学习需求日益增加。如何利用数据挖掘和人工智能技术对学生能力水平进行评价,以及个性化试题推荐已经成为了研究热点。本文以能力导向的教学理念为基础,提出了一种描述课程教学目标的结构化能力模型。该模型以“知识关键词+能力维度”的形式描述基本教学目标单元。其中知识关
学位
近年来我国国际地位不断提升,相继在各地举办各种重大活动。重大活动中的食品安全事件时有发生,尤其是有毒有害危险物难防范、难预警的问题较为突出。因此急需建立重大活动食品安全风险评估与预测预警指标体系,并且通过机器学习、深度学习等算法,基于海量的国家市场监督管理总局食品日常监督管理抽检数据,在重大活动中迅速识别、明确反应食品安全风险,有效解决重大活动安防中食品安全问题。首先,设计了一套适用于重大活动的食
学位
在过去几十年中,不可再生能源的大量使用致使全球气候变暖加剧,极端天气频繁出现,为减少对化石能源的依赖,人们愈发重视将可再生能源纳入电力系统。在此过程中微电网作为可再生能源转换为电能的主要媒介,其运行的稳定性必须得到保证。与传统大电网相比,微电网容量较小,电力电子转换器对系统的内外扰动更加敏感,电能质量问题更加突出,因此需对变流器进行高效控制,改善微电网电能质量,恢复微电网性能。电压型逆变器(Vol
学位
臭氧有很强的氧化特性和消毒特性,在工业污水、食品加工等各领域均被广泛的应用。因此臭氧的制备在这些领域具有很大的需求。目前对其特性以及制备方法国内外的学者都有十分深入的研究,并取得了一系列理论上的成果,为我们实际制备臭氧奠定了强有力的基础。现今被广泛应用于工业臭氧制备领域的方式是介质阻挡放电法,此方法能够制备出高浓度的臭氧。但是此方法仍存在着一些问题。其放电室结构比较复杂,并且臭氧发生系统中影响臭氧
学位
农业是国民经济的重要组成部分,农业生产的稳定是社会问题和发展的基础保障。随着社会平均用工成本的提高和人口老龄化的加剧,如何降低农业生产作业中人力需求,提高生产效率成为农业可持续发展的重要问题。农业机器人能够有效的降低农业生产过程中的人力需求,是保证农业生产可持续性的重要手段。轮式移动机器人具有结构简单、成本低、承载能力大的优点,是农业机器人的一种重要形式,但户外环境下地形存在起伏不定的特点,如何保
学位
城市轨道交通换乘站作为多条线路的交汇处,承担着大量客流。在高峰时段,换乘站的服务设施往往都在超负荷工作,车站内部的乘客处于拥挤条件下,很容易引发一系列的安全问题。因此,如何在拥挤的换乘站环境下,评估车站的风险,对车站运营管理和乘客安全出行有着重要的意义。主要研究内容如下:(1)换乘站拥挤分析:通过采集到的视频数据,分析乘客在车站换乘通道、楼梯、扶梯和站台的交通特性;从设备设施、乘客行为、客流组织和
学位
过程控制实验装置是学生理解过程对象模型、学习控制系统设计的重要载体。然而,目前的实验装置大多存在以下问题:对象的测量精度和数学模型精度不高、动态特性慢,进行一次实验所用的时间较长;配套软件不够清晰直观,不利于算法研究和控制系统设计。本文设计了一种基于称重传感器的四容水箱液位控制系统实验装置,该实验装置采用RS-485串口通信方式、蠕动泵作为执行机构,无缝对接Lab VIEW和MATLAB/Simu
学位
近年来,随着工控行业的迅猛发展,伺服控制系统在各行各业中的应用变得愈发广泛。随着工业生产需求的增加,对伺服控制系统控制性能的要求也进一步提高,电机控制作为伺服控制系统当中的研究重点也进一步受到广泛的关注。近年来,许多现代智能控制算法被应用于伺服控制系统当中,但是在控制算法与工程验证方面的验证平台的研究工作却比较少。因此,本文采用永光70LY53型直流力矩电机设计了一个验证平台,并基于此验证平台来展
学位