CAJ | 학술논문

公交换乘分析是地图服务的一项重要内容，在对城市公交数据特点进行分析的基础上，提出了一种高效实用的公交换乘算法。该算法通过引入归并站点概念和记录归并站点间步行邻接关系，完善了公交线路和站点之间的关系存储，并有效减少了换乘方案搜索的网络规模。同时，该算法还支持多样化的用户需求：涉及换乘次数、费用、距离、步行距离等方面。最后，本文使用北京市公交换乘数据进行了算法验证和搜索结果分析。
공교환승분석시지도복무적일항중요내용，재대성시공교수거특점진행분석적기출상，제출료일충고효실용적공교환승산법。해산법통과인입귀병참점개념화기록귀병참점간보행린접관계，완선료공교선로화참점지간적관계존저，병유효감소료환승방안수색적망락규모。동시，해산법환지지다양화적용호수구：섭급환승차수、비용、거리、보행거리등방면。최후，본문사용북경시공교환승수거진행료산법험증화수색결과분석。
Public transportation transfer analysis is an important content of the map service .This paper presents an efficient and prac-tical public transportation transfer algorithm on the basis of analyzing data characteristics of the city buses .The algorithm improves the relational storage between bus lines and stops by introducing the merged stops concept and recording walk adjacency relationship among merged stops , which effectively reduces the search network scale of transfer scheme .Meanwhile , this algorithm also supports various user requirements, for instances, transfer times, costs, total distance and walking distance .Finally, we use Beijing public transfer data to verify the algorithm and analyze the search result .