CAJ | 학술논문

该文针对目前我国城市公交查询系统存在的不足，提出了一种便于乘客进行路线选择的优化枚举算法，并探讨了以换乘次数最少为目标的公交查询方案。对n次公交换乘算法进行改进，引入紧邻站点和站站快表，提高公交查询系统的实用性和查询效率，从而吸引出行者优先选择公交车出行方式。
해문침대목전아국성시공교사순계통존재적불족，제출료일충편우승객진행로선선택적우화매거산법，병탐토료이환승차수최소위목표적공교사순방안。대n차공교환승산법진행개진，인입긴린참점화참참쾌표，제고공교사순계통적실용성화사순효솔，종이흡인출행자우선선택공교차출행방식。
Aiming at the deficiencies of the urban public transport inquiry system in our country,the Optimal enumeration is proposed for passengers to conveniently choose traveling route,and the strategy of the public transport inquiry system with the least transfer as the goal is investigated. have developed n transfer algorithm of public traffic-importing adjacent bus site and Bus-cache to improve the efficiency and practicality of the system.