公交出行路径蚂蚁算法

结合公交乘客出行的特点,基于Dijkstra算法站点查询的出行路径选择方法,提出了基于蚂蚁算法的具有最少换乘次数的公交出行路径查询算法.算法利用了蚂蚁寻食出行路径选择的行为特点,通过线路激素强度的更新机制,实现了以换乘次数最少和公交出行站点最少的公交出行路径选择优化目标.算法实际查询结果与实际相符.     

基于可变公交发车频率的城市拥挤道路收费定价优化

考虑城市路网中不同出行方式车流之间相互影响,通过对私家车实行拥挤道路使用收费和增加公交发车频率之间的相互制约关系分析,提出了基于可变公交发车频率的城市拥挤道路收费定价的优化问题. 在分析确定路网上公交车和私家车出行方式的广义出行成本的基础上建立了该问题的双层规划模型,其中上层规划以路网上的出行者消费盈余最大为优化目标,下层规划为弹性需求下的组合出行网络用户平衡模型;并设计了基于模拟退火算法求解的优化算法. 算例分析表明,基于可变公交发车频率的城市拥挤道路收费定价模型和算法能够更有效地解决道路拥挤问题.     

���ڿɱ乫������Ƶ�ʵij���ӵ����·�շѶ����Ż�

考虑城市路网中不同出行方式车流之间相互影响,通过对私家车实行拥挤道路使用收费和增加公交发车频率之间的相互制约关系分析,提出了基于可变公交发车频率的城市拥挤道路收费定价的优化问题. 在分析确定路网上公交车和私家车出行方式的广义出行成本的基础上建立了该问题的双层规划模型,其中上层规划以路网上的出行者消费盈余最大为优化目标,下层规划为弹性需求下的组合出行网络用户平衡模型;并设计了基于模拟退火算法求解的优化算法. 算例分析表明,基于可变公交发车频率的城市拥挤道路收费定价模型和算法能够更有效地解决道路拥挤问题.     

基于遗传算法的定制公交路线多目标优化

常规公交乘客乘坐舒适度低,消耗时间长,推行定制公交在一定程度上能够缓解此问题.首先,以最小化乘客的出行时间、最小化车辆的油耗为目标函数,考虑车辆容量限制、出行时间约束、出行费用约束等,建立定制公交路线多目标优化模型.其次,采用改进的NSGA?Ⅱ算法(Nondominated Sorting Genetic AlgorithmⅡ)求解,采用基于未到达交通节点顺序的自然数编码方法进行编码,采取锦标赛选择策略进行选择操作,采用均匀变异方式进行变异操作.最后以兰州市局部路网进行模拟研究.研究结果表明:运用建立的定制公交路线多目标优化模型及算法,能够快速得到优化路径,并且该路径能同时满足乘客出行时间短及车辆油耗低的要求.     

多区域通勤定制公交线路规划模型及求解算法

“定制公交”作为一种基于需求响应的公交服务模式,被认为能够有效吸引城市居民转向公共交通出行.通勤类型作为定制公交服务中的一种重要形式,其线路设计问题具有现实意义.首先,本文在已有理论的基础上,构建了多区域运营模式的通勤定制公交线路规划模型,该模型以最小化乘客出行成本、车辆运营成本为优化目标.其次,为求解模型,设计了一个两阶段启发式算法以获得多目标优化模型的Pareto解.最后,通过几组算例对模型进行了验证.结果表明,本文所提出的方法可根据优化目标提供多种线路方案集,丰富了定制公交的运营模式,为定制公交的线路规划提供了依据.     

基于乘客到站率的公交发车频率优化

常规公共交通是城市居民出行的基本交通方式之一,为保障公交出行效率和降低运营成本,有必要对公交车辆的运营调度进行量化分析和系统研究.文中以居民出行和公交公司运营两者总成本最小为目标,提出了基于乘客到站率的多目标公交发车频率优化模型,以实现乘客和运营者双方的利益最大化.利用乘客到站率函数计算乘客的等车时间,使得模型在优化计...     

基于综合成本优化的公交多模式站点停靠方法

为提高公交运营质量,基于综合成本优化研究公交多模式站点停靠方法,首先考虑公交通行能力、客流关系、时间关系、发车间隔和满载率等约束条件,分析停站模式的影响因素及定量化表示;其次建立以乘客出行成本和公交运营成本最低为目标的参数优化模型;最后设计基于遗传算法的求解算法并给出算例。利用实际案例对模型进行求解和验证,结果表明:高峰小时采用多模式站点停靠方法后,乘客出行和公交运营综合成本较未优化前降低51.1%。     

基于公交智能调度系统的公交换乘算法实现

通过对城市居民公交出行选择影响因素和选择逻辑的分析,利用地理信息系统（GIS）技术构建公交换乘数据模型和公交智能调度系统数据计算出行时间,以此为基础实现以最少换乘次数为第一目标,出行时间最短为第二目标的公交换乘算法。该算法考虑了步行换乘、行驶时间、换乘时间及公交线路上、下行因素对换乘查询的影响,能够较快地提供公交换乘方案。     

基于可变客流的接运公交网络优化

在充分考虑目的地非地铁站的变动客流和搭乘固定公交的既有客流基础上,基于多对多客流模式,以管理者、出行者和社会运营费用的总费用最小为目标,构建接运公交线路的优化模型.模型考虑了原本私家车出行客流和固定公交出行客流选择接运公交出行的可能性,应用Logit 模型进行流量分配,并采用遗传算法对问题求解,获得了最优的接运公交网络,变动客流在接运公交网络中的第一公交站和换乘的地铁站.研究结果表明,接运公交线路方案与其占全程广义出行费用的比例密切相关,故有必要将其从全程视角进行优化.     

基于蚁群算法的城市公交线网模型优化方法研究

蚁群算法是一种求解组合优化问题的新型通用启发式方法,城市公交线网模型优化是一个复杂的非线性组合优化问题.本文将蚁群算法用于城市公交线网模型优化问题的研究,建立了城市公交线网的数学模型,该模型以乘客公交总出行时间最短与公交运营投入最小为目标函数,并在此基础上设计了相应的算法.算例证明了该算法在城市公交线网优化中应用的可行性和有效性.     

基于可靠性的快速公交线路评价体系

从系统主体和乘客感知两个方面出发,根据快速公交的特点,对快速公交可靠性进行分析,并依此建立了以快速公交线路可靠性为目标,系统主体可靠性和乘客感知可靠性为准则,到站准点可靠度、换乘可靠度、线路容量可靠度、行程时间可靠度、出行费用可靠度及乘客服务可靠度为指标的快速公交线路可靠性的3层评价体系.将熵权算法和模糊综合评价方法相结合,对快速公交线路的可靠性作出评价.利用该方法对杭州快速公交一号线进行线路评价,证明了该评价方法的客观、合理性.     

基于MapInfo的城市公交出行最优路线算法研究

根据城市交通网络的特点,利用动态分段技术建立的基于MapInfo的动态分段数据结构,充分考虑了乘客出行心理,同时设计出了公交出行最优路径算法,已经济南市公交信息查询系统的实践证明,提高了乘客出行的便利性和高效性。     

多模式网络公交OD矩阵的一种推算方法

为了分析轨道交通对常规公交乘客选择出行方式的影响,用Dijkstra算法寻找出行时间最短的路径,在此基础上,以出行时间最短作为出行方式选择的规划目标,使用MATLAB软件,设计了轨道交通影响下的常规公交客流量OD矩阵的算法.与传统的重力模型相比,避免了估计阻抗系数的复杂过程.算例结果表明:为了换乘轨道交通, 43.7%的公交站客流量增至轨道交通出现前的2.73倍; 56.3%的公交客流量被轨道交通替代.      

基于Oracle Spatial的城市公交网络出行路径选择算法

基于对象-关系模型数据库设计了公交网络空间数据表结构和求解公交出行路径选择的计算机算法,并采用Oracle Spatial组件中的空间操作存储过程、函数及操作算子实现了求解大规模公交网络出行路径选择方案的算法.在兰州市部分公交线路的实例应用中,计算机算法以毫秒时间为度量单位完成了出行方案的查询.     

基于GIS的武汉市公交线路最优路径运算研究

基于GIS的空间数据库技术,可以对公交实体要素进行详细表述,为精确计算换乘延误提供了可能。以武汉市公交系统为实例研究对象,建立了基于GIS的公交网络数据库,应用可行的基于换乘次数最少的最优路径算法,在ArcGIS中实现了任意两点间的最优路径查询。     

城市公共交通合理路径集生成研究

在交通发展多元化的背景下,公共交通的出行分担率逐步提升,并成为城市居民的主要通勤出行方式。用于公共交通流量分配的路径集生成技术亟需研究：将行为阈值约束与改进的Dijkstra算法相结合构建数学模型,算法基于枚举的方式,剔除公交路径集中的无效路径,生成合理路径集,并通过Visual Basic语言开发实现。在包含8条线路的算例网络中,考虑出行总时间、步行时间、换乘次数、拥挤指数四个阈值约束,生成包含直达与一次换乘的路径集。研究成果可为城市公共交通出行的路径选择行为分析提供参考。     

考虑车辆随机到站时间的动态需求响应型接驳公交线路优化

车辆到站时间的不准时性严重影响着需求响应型公交的服务水平和乘客选择公共交通的出行意愿，因此，本文对考虑车辆随机到站时间的动态需求响应型接驳公交线路优化问题进行研究。以运营商成本、乘客乘车时间成本、乘客等待时间成本组成的系统总成本最小为目标建立数学模型，通过优化车辆路径寻求系统总成本最优的需求响应型接驳公交服务方案，其创新之处在于，在服务过程中允许乘客提交实时出行需求；定义车辆到站时间服从已知分布以描述其随机性。提出一种遗传算法和邻域搜索相结合的启发式算法对模型进行求解，该算法融合了遗传算法的全局搜索优势和邻域搜索的局部搜索能力，通过算例测试分析对本文算法的有效性及先进性进行验证。最后，基于西安市延平门地铁站设计数值实验，结果表明，考虑车辆随机到站时间可以在一定程度上减少乘客时间成本和系统总成本。     

公交通行能力约束的智能调度优化模型

公交通行能力是解决城市交通拥堵问题、促进城市公共交通系统高效运行的要素之一。介绍了公交通行能力的计算要素,并针对目前我国城市由于盲目调度造成的公交系统运营效率、服务水平下降的问题,提出将公交通行能力作为约束条件对公交调度进行优化。鉴于公交企业制订调度方案时需兼顾公交服务水平和企业效益,将智能调度的目标确定为候车时间满意度、候车空间满意度、车内舒适满意度和企业满意度加权平均值最大,并给出了相应的计算方法。最后讨论了利用遗传算法对模型进行求解的过程。     

西安市公共交通枢纽布局规划研究

针对西安市公共交通枢纽发展现状以及存在的问题,结合西安市综合交通体系规划,确定西安市公共交通枢纽的规划目标。比较和借鉴国内其他城市公共交通枢纽的分类方法,提出西安市公共交通枢纽的总体布局以及规模确定的方法和流程。