Journal of KIISE:Databases (한국정보과학회논문지:데이타베이스)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

ACE-BIS: A Cost-Effective Bus Information System

ACE-BIS: 최적의 버스 노선을 선택하기 위한 비용 효율적인 알고리즘의 개발

  • 이종찬 (연세대학교 컴퓨터과학과) ;
  • 박상현 (연세대학교 컴퓨터과학과) ;
  • 서민구 (한국과학기술연구원(KAIST) 전산학과) ;
  • 김상욱 (한양대학교 정보통신학과)
  • Published : 2006.12.15
Download PDF
⟨ Previous Next ⟩

Abstract

Due to the rapid development in mobile communication technologies, the usage of mobile devices such as cellular phones and PDAs becomes increasingly popular. One of the best ways to maximize the usability of mobile devices is to make them aware of their current locations and the locations of other fixed and mobile objects. In this paper, we propose a cost-effective Bus Information System, ACE-BIS, which utilizes a mobile device to retrieve the bus routes to reach a destination from the current location. To accomplish this task, ACE-BIS maintains a small amount of information on bus stops and bus routes in a mobile device and runs a heuristic routing algorithm based on such information. When a user asks more accurate route information or calls for a 'leave later query', ACE-BIS entrusts the task to a server into which real-time traffic and bus location information is being collected. By separating the roles into a mobile device and a server, ACE-BIS is able to provide bus routes at the lowest cost for wireless communications, without imposing much burden to a server. The results of extensive experiments revealed that ACE-BIS is effective and scalable in most experimental settings.

최근, 모바일 기술 및 GPS 기술의 발전으로 인하여 다양한 위치 기반 서비스가 크게 각광을 받고 있다. 이에 따라 본 논문에서는 모바일 기기를 사용하여 목적지에 도착할 수 있는 다양한 버스 노선 정보를 손쉽게 제공할 수 있는 모바일 대중교통 정보 시스템 ACE-BIS(A Cost-Effective Bus Information System)를 제안한다. 높은 통신비용과 서버의 과부하를 초래하는 기존의 교통 정보 시스템과는 달리, ACE-BIS는 모바일 기기 내에 저장된 버스 정류장 및 노선 데이타를 이용해 휴리스틱 알고리즘을 수행함으로써 목적지까지의 노선 정보 및 예상 소요 시간을 사용자에게 제공한다. 또한 별도의 통신비용을 부담하려는 사용자에게는 서버와의 통신을 통해 버스의 현재 위치 및 도로 체증 상황 등의 실시간 교통 정보를 반영한 좀 더 정확한 경로 정보를 제공한다. 아울러, 서버 내에서 관리되는 실시간 교통 정보를 이용하여 미래 시점의 경로 정보에 대한 서비스도 제공한다. 현실 세계의 특성을 반영한 가상 데이타를 대상으로 다양한 실험을 수행함으로써 제안된 시스템의 정확성과 효율성을 검증한다.

Keywords

References

  1. SK Telecom, http://www.sk.com/products/telecom/telecom_telecom.asp
  2. G. Abowd, C. Atkeson, J. Hong, S. Long, R. Kooper, and M. Pinkerton, 'Cyberguide: a Mobile Context-Aware Tour Guide,' Wireless Networks, 3(5):421-433, 1997 https://doi.org/10.1023/A:1019194325861
  3. O. Eriksson, 'Location Based Destination Information for the Mobile Tourist,' in Proc. Intl. Conf. on Information and Communication Technology in Tourism, pp. 22-25, 2002
  4. F.-Y. Wang, S. Tang. Y. Sui, and X. Wang, 'Toward Intelligent Transportation Systems for the 2008 Olympics,' in Proc. IEEE Intelligent Systems, pp. 8-11, 2003 https://doi.org/10.1109/MIS.2003.1249163
  5. S. Q. Shi, X. Gong, and H. Mo, 'Study on Real Time Traffic Flow Routing Algorithm Based on Case Based Reasoning,' in Proc. Intl. Conf. on Intelligent Transportation Systems, pp. 163-167, 2003
  6. J. F. Dillenburg, O. Wolfson, and P. C. Nelson, 'The Intelligent Travel Assistant', in Proc. Intl. Conf. on Intelligent Transportation Systems, pp. 691-696, 2002 https://doi.org/10.1109/ITSC.2002.1041302
  7. THINKWARE Systems Corp., http://www.thinkwaresys.com/
  8. The TomTom Website, http://www.TomTom.com
  9. J. Fawcett and P. Robinson, 'Adaptive Routing for Road Traffic,' IEEE Computer Graphics and Appliance, 20(3), pp. 46-53, 2000 https://doi.org/10.1109/38.844372
  10. M. Bertolotto, G. O'Hare, R. Strahan, A. Brophy, A. Martin, and E. McLoughlin, 'Bus Catcher: a Context Sensitive Prototype System for Public Transportation Users,' in Proc. IEEE Intl. Conf. on Web Information Systems Engineering, pp. 64-72, 2002
  11. R. Strahan, C. Muldoon, G.M.P. O'Hare, M. Bertolotto, and R. W. Collier, 'An Agent-Based Architecture for Wireless Bus Travel Assistants,' in Proc. Wireless Information Systems, 2003
  12. S. D. Maclean and D. J. Dailey, 'Real-time Bus Information on Mobile Devices,' in Proc. IEEE Intl. Conf. on Intelligent Transportation Systems, pp. 25-29, 2001 https://doi.org/10.1109/ITSC.2001.948796
  13. J. Boyan and M. Mitzenmacher, 'Improved Results for Route Planning in Stochastic Transportation Networks,' in Proc, 12th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 895-902, 2001
  14. Jenks and Christopher, 'Applications of Intelligent Transportation Systems to Public Transportation in Europe,' TCRP Research Results Digest, 1998
  15. M. Datar and A. Ranade, 'Commuting with Dey Prone Buses,' in Proc. 11th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 22-29, 2000
  16. D. J. Dailey, F. W. Cathey, S. D. Maclean, 'Design and Realization of Multi-Modal/Multi-Agency Transit Management and Information System,' in Proc. IEEE Conf. on Intelligent Transportation Systems, pp. 1664-1669, 2003 https://doi.org/10.1109/ITSC.2003.1252766
  17. http://www.utm.edu/departments/math/graph/glossary.html
  18. http://www.investorwords.com/5561/exponential_moving_average.html
  19. 이승재, 김범일, 권혁, '단기 통행시간예측 모형 개발에 관한 연구,' 한국 ITS 학회 논문지, 제3권, 제1호, 2004
  20. 고승영, '버스도착시간 정보에 대한 연구,' 대한교통학회지, Journal of Transportation Research Society of Korea, 1229-1366, 제20권 5호, pp.175-181, 2002