一种改进的公交网络最优路径算法

通过对公交网络模型进行分析,考虑公交线路票价变化,按照出行时间最短同时保证换乘次数较少的原则,对现有解决公交网络最短路问题的算法进行改进.应用了将公交线路抽象为顶点,建立邻接矩阵的方法处理换乘问题.通过实际问题计算验证了算法的有效性.     

城市公交查询系统的设计与实现

针对含有“公汽、地铁、步行”的复杂公交网络环境,首先对公交问题所提供的数据进行分析,并优化数据的存储结构;其次充分考虑到公交网络客流分配的主要因素一换乘次数、票价、时间,提出了公交网中这三个目标的加权平均最优路径模型及其算法;最后对模型的算法用Matlab软件实现.通过测试,结果显示本系统能快速响应出满足乘客不同需求的公交出行路径。     

校园最佳游览路线问题的数学模型分析

将某高校的校园示意图转化为赋权连通图，求得该连通图的邻接矩阵，利用Floyd算法及图论软件包构造一个最短路径矩阵，得到一个赋权完全图，将求校园最佳游览路线问题归结为图论中的最佳推销员回路问题，建立混合整数线性规划模型，并利用优化软件求得最优解．从而解决了校园开放日游览计划中提出的关于校园最佳游览路线和校园游览车最优配置问题．     

大型公交网络线路查询模型与算法

分析了大型城市公交网络的特点,为满足乘客出行时各种不同的需求,综合考虑换乘次数、出行时间与乘车费用等多种不同因素,通过构造线路与站点、站点与站点的连接矩阵,结合矩阵算法与搜索算法的优点,提出了一种分类多目标优化搜索算法.该算法搜索时间较短,能够生成多条备选路径供出行者选择,能基本满足自主查询计算机系统的需要.     

基于出行者属性差异的拥挤收费政策分析

运用经典瓶颈模型,引入出行者属性差异,分析了实行拥挤收费政策前后不同出行方式的出行分布,给出了收费政策影响下出行者行为策略的选择.进一步,分析了基于政府拥挤收费政策下,小汽车和公交车共用同一路线时,道路使用成本、政府调控目标及费率的关系.研究结果表明,政府可以通过设置恰当的收费费率,调节不同出行方式间的出行分布,缓解交通拥挤,优化交通管理现状.属性差异系数的引入使模型更符合实际,改进了已有研究.     

多方式弹性需求下公交定价双层规划模型

为描述多方式城市交通网络下公交定价与出行选择行为的相互作用与影响,将出行方式选择与路径选择涵盖于同一网络,建立了上层模型分别以企业利润最大化、乘客出行成本最小化和社会福利最大化为目标函数,下层模型为多方式弹性需求随机用户配流模型的公交定价双层规划模型。运用改进遗传算法对模型整体进行求解,下层模型采用综合对角化算法和MSA算法的组合求解算法。最后,设计了一个算例以说明模型应用。结果表明:运用双层规划模型所确定的公交票价较传统静态票价可使政府、企业及出行者三方都获得更高收益,且上层模型以社会福利最大化为目标函数能代表社会群体中多数人利益,优化效果最为理想。     

基于后悔理论的拼车决策问题研究

本文针对瓶颈路段,研究了出行者在单独驾车和拼车这两种出行模式下的早高峰出行行为。首先根据瓶颈模型的均衡条件,分别推导了收费和不收费机制下单独出行和拼车出行的出行时间及广义出行成本。为进一步研究出行者的出行方式选择,本文建立了基于后悔理论的随机Logit模型,并提出了相应的迭代平均算法。研究表明,在不收费机制下单独驾车和拼车出行者混合出发,而最优收费机制则实现了交通流的分离,其中拼车出行者在瓶颈的高峰时段出行而单独驾车者在瓶颈的颈部出行。算例结果表明,后悔厌恶水平是影响出行者出行方式选择行为的重要参数,其中,选择最低成本的出行者随着后悔厌恶水平的增加而增加。     

基于出行方式选择的运输通道客运结构的协调研究

针对区域综合运输通道客运交通供给和需求量大,出行方式多,各出行方式竞争激烈的特点.为了避免各出行方式之间存在恶性竞争,扰乱运输市场的正常秩序,建立了区域综合运输通道协同的多目标非线性规划数学模型.模型建立在出行者对交通方式的选择遵守效用极大化原理的基础上,系统目标为各出行方式的供给量与需量相适应.采用模糊折中算法将多目标转化为单目标,同时采用广义牛顿法对非线性规划问题进行求解,为了避免求得的解为局部最优解,提出了随机从不同的初始点进行寻优,尔后对各个结果进行比较,从中选出较优者作为全局最优解.该方法极大的提高了所求解为全局最优解的可靠性.最后通过算例证明了模型的正确性和可行性.     

出行选择行为的演化博弈分析

为缓解城市交通拥堵,通过分析出行者出行选择方式的博弈心理,建立了交管部门与出行者策略选择的决策博弈模型,应用演化博弈的思想分析了交管部门对私家车管理与不管理、出行者选择私家车与选择公交车出行各自两种策略选择的演化过程.根据雅克比矩阵的局部稳定性,对演化稳定状态进行了分析,并对一些主要参数对选择行为的影响进行了研究,结果表明,交管部门对公交车的激励效应以及对私家车管理效应对出行者出行方式选择行为的演化起着至关重要的作用.在讨论过程中,对各种情况做了详细地分析和解释,可以为政府决策部门提供相应的参考.     

城市交通多类型随机用户出行决策模型研究

考虑城市交通中有多类出行者的一般情况,在ATIS等交通信息系统的影响下,不同类型的出行者对路径出行时间有不同理解,用不同的参数来反映.在此基础上,给出考虑路径选择、方式选择、讫点选择及是否出行的多类型随机用户出行决策模型,证明了模型的一阶条件满足路径选择、方式选择、讫点选择及是否出行的条件,最后给出模型算法.