基于矩阵运算的城市公交换乘方案研究

《基于矩阵运算的城市公交换乘方案研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、基于矩阵运算的城市公交换乘方案研究唐天国摘要：城市公交换乘问题一直是公共交通信息查询的重要内容•为了解决当前城市公交查询计算换乘次数效率太低、未能充分考虑到用户查询自主性要求等方面问题，从城市公交的实际出发，借助数学屮的矩阵工具，构建了线路换乘矩阵，通过公交换乘算法，把城市公交中的直达及换乘问题转换为矩阵运算，解决城市公交换乘中的直达、一次、二次及多次换乘问题，以达到有效提升城市公民公交换乘效率，为城市公民获得最佳公交换乘方案提供了有效帮助.关键词：矩阵;城市公交;换乘矩阵;作者简介：唐天国(1965-)，男，副

2、教授，研究方向：代数学、计算机数学.收稿日期：2017-05-17基金：四川省高等职业教育研究中心2016年科研立项课题(GZY16B09)StudyonUrbanPublicTransitTransferSchemeBasedonMatrixComputingTANGTian-guoDepartmentofInformationandManagementEngineering,NanchongProfessionalTechnicCollege;Abstract：Theproblemofurbanpublict

3、ransporthasalwaysbeenanimportantpartofpublictransportinformationinquiry.Inordertosolvetheproblemsthatthecurrenturbanbusqueryisnottooefficienttocalculatethetransfertimes,anduserqueryautonomycannotbeful1ytakenintoaccount,weusethematrixtoolinmathematicstoconstru

4、etthelinetransfermatrixfromtherealityofurbanpublictransport.Throughthebustransferalgorithm,thecitybusinthedirectandtransferproblemsareputintomatrixoperationstosolvethecitybustransferinthedirect,one,twoandmultipletransferproblemsoastoeffectivelyenhancethecityc

5、itizenbustramsferefficicncyemdhelpthecitycitizenstoobtainthebestbustransferprogram.Keyword：Matrix;urbanpublictransport;transfermatrix;Received：2017-05-17随着我国交通事业的快速发展，城市交通问题也更加明显，特别是在大屮等城市，改善交通环境成为重点研究的问题•目前，多数国家和地区均在积极研究并发展本地区的公共交通设施，公交优先是发展城市交通的基础•公交查询系统作为方

6、便市民和游客岀行的主要措施，正向着人性化方向发展.己有的系统可在地图上选定站点实施查询，但人们选择出行线路必须考虑公交换乘次数、出行距离、出行费用等因素，尤其是公交换乘查询时，用户最关注的是换乘次数.1公交查询概述1.1公交查询存在的问题随着城市化进程加快，城市交通问题日趋严重•各地区为有效改善城市交通存在的拥堵、噪声干扰等问题，将公共交通策略放在首要研究位置•能否设计有效的公共交通查询方式，要根据本地区实际交通情况进行研究•现阶段，公交查询系统主要存在以下问题：仃)计算换乘次数效率太低，一般的查询系统只能提供换

7、乘两次以内的查询，这种设计无法适应新时期城市发展步伐；(2)未充分考虑查询的自主性要求，无法满足用户各种乘车需要.1.2公交路线的特点从乘车用户角度来说，享受公共交通服务是属于被动的形式，即使已明确换乘方法也不能像导航产品用户那样借助导航线路到达目的地•在城市公交中，对有公交换乘需求的用户，希望能够选择更多的乘坐车辆或车次.由于各条公交线路均有各自的运营时间，各线路或许起始站点和终点有所不同，但会存在一条线路或部分线路相同，或存在相同起点或终点的情况，而设计一条快捷的线路不单与其途经道路拥堵和车速密切相关，也与汽

8、车发车间隔存在必然的联系，因此，线路的设计需要进行综合考量.1.3公交换乘的条件如果A、B线路在空间上处于相交状态，那么，线路A可驶入线路B中.虽然A和B两条线路有很长一段距离处在同一道路上，但也不能因此判定A和B两条线路存在换乘关系•而公交线路存在换乘关系必须是在车站与车站间发生•一般情况下，如果不同车站空间位置上存在重合，就可判定为存在换乘关系;若用户在两个站点之间步