원문정보
초록
영어
Buses are the only public transportation available to citizens in cities that do not belong to a metropolitan area. The interval between two consecutive bus departure times is pretty long in these cities. Therefore, a bus information system (BIS) that provides a variety of useful information to users is desperately needed in these cities. One type of useful information that BISs provide is how to get from the starting bus stop to the destination bus stop. In this paper, we analyze one of the existing algorithms that finds efficient bus travel paths and point out its shortcomings. Then, we design and implement an algorithm that mitigates the shortcomings. Implementation details of the algorithm are also discussed.
목차
1. Introduction
2. Related Works
3. The Existing Algorithm
4. Our Algorithm
5. Implementation of the System
6. Experiments
7. Conclusions
References