네이버지도를 들어가면 시외버스를 조회할때 환승을 하는경우에 어떤식으로 환승을 해야하는지 알려주는 기능있다.
하지만 이런기능은 있는데 아쉽게도 시간표까지 보여주진않는다.
그래서 일단 저런기능을 구현하고 보니깐 A* 알고리즘이나 CCH알고리즘을 사용하는듯 하다.. 아무래도 일반적인 지도탐색의 경우 에이스타가 느리다곤 하나 버스의 경우는 경로가 일반 지도경로탐색에 비해서는 많이 한정적이니 A* 알고리즘만으로 충분하지 않을까 싶다.
그리고 일단 그러려면 데이터를 가져와야 하는데 이는 공공데이터포털 데이터를 파싱하면 되지않을까 싶다..
그러고 네트워크 x로 그래프를 만들어서.. 구현하고.. 시간표데이터는 또 공공데이터포털에 있으니깐.. 어떻게든 되지않을까
까먹을까봐 적어둔다
