한국해양대학교

Detailed Information

Metadata Downloads

최적의 버스경로 탐색 시스템에 관한 연구

DC Field Value Language
dc.contributor.author 박순천 -
dc.date.accessioned 2017-02-22T07:07:51Z -
dc.date.available 2017-02-22T07:07:51Z -
dc.date.issued 2006 -
dc.date.submitted 56824-09-06 -
dc.identifier.uri http://kmou.dcollection.net/jsp/common/DcLoOrgPer.jsp?sItemId=000002175976 ko_KR
dc.identifier.uri http://repository.kmou.ac.kr/handle/2014.oak/10311 -
dc.description.abstract 현재 자가용의 대중적인 보급으로 인하여 버스의 이용이 급격이 저하되어 있는 상황이다. 버스와 철도와 같은 공공교통수단보다 자가용을 선호하게 되면서 에너지 소비의 증가와 공해증가 등의 문제가 발생하고 있다. 또 지역의 버스회사가 재정난으로 인해 어려움을 겪게 되고, 그로 인해 서민들의 발인 버스운행에 어려움이 발생하게 된다. 따라서 우리는 버스이용이 줄어드는 이유를 파악하고 이를 개선할 필요가 있다. 버스이용이 불편한 가장 큰 원인은 노선정보를 얻기가 매우 까다롭다는 것이다. 철도나 항공의 경우에는 역과 공항에서의 자료를 얻거나 안내원들에게 물어볼 수 있고 인터넷 상으로도 이용에 필요한 정보를 얻을 수 있지만 버스의 경우는 다르다. 이것이 곧 노선버스의 이용을 불편하게 하는 원인이 되고 있다. 이 논문에서는, 여행객과 같이 그 지역의 지리에 대해 잘 알지 못하는 사람들도 공공교통을 이용하고자 한다면, 이러한 버스의 노선정보를 손쉽고 편리하게 제공받음으로써 버스 이용객의 편의를 도모함은 물론 이용객을 증가시키는 것을 목적으로, 버스경로탐색시스템을 개발하는 것에 대하여 기술하고 있다. 그리하여 우리는 웹상에서 버스네트워크를 위한 노선탐색 시스템을 개발하였다. 이 시스템은 GPS로부터 얻은 출발지와 도착지 또는 랜드마크 데이터베이스 위치정보와 현재시간을 이용하여 적당한 경로를 찾는다. 우리의 노선탐색 방법은 버스의 갈아타기 뿐만 아니라 도보이동도 고려한 탐색방법이다. 그러나 다익스트라의 최단경로 알고리즘만을 이용한 노선탐색방법은 실용적이지 못하다. 따라서 버스 특유의 매우 유동적인 성격을 소화할 수 있는 알고리즘을 제시하고자 하였다. 그래서 전체탐색을 위해 탐색방법을 크게 2단계로 구분하였다. 이 시스템은 1단계에서 다익스트라 알고리즘으로부터 얻은 최단경로 추정치를 이용하여 경로를 탐색하고, 2단계에서 몇 가지 조건을 이용한 가지치기 방법과 탐색순서, 탐색조건 등을 채택하여 가장 적절하고 실용적인 경로를 선택한다. 실험에 의해서 그 유효성이 증명되었다. 이와 같이 하여 개발된 시스템은 현재 인터넷을 통하여 일반에 공개되어 있으며(http://www.ikisaki.jp/), 이용자들로부터 호평을 받고 있다. -
dc.description.tableofcontents Abstract 1. Introduction 1.1 Current Situation of Bus Transportation System in Tottori City 1.2 Route Search System for Bus Transportation 1.3 Support System for Bus Route in Tottori City 1.4 Composition of the Thesis 2. Chracteristics of Bus Route 2.1 Movement by Walk 2.2 Direct Bus Service 2.3 Plural Bus Stops Having the Same Name 3. Database for Optimum Bus Route Search System 3.1 Table of Course Search 3.1.1 Bus stop table 3.1.2 Connect information table 3.1.3 Route table 3.1.4 Separate route table 3.1.5 Departure time of starting bus stop in a route 3.2 Landmark 3.2.1 Table design of landmark 3.2.2 Landmark table 3.2.3 Classification information table 3.2.4 Classification code table 3.2.5 Landmark classification table 3.2.6 No-registration landmark table 3.3 Table of Special Running Day 3.3.1 Special running day 3.3.2 Special running information table 3.3.3 Period table 3.4 User Management Table 3.5 Relationship of Each Table 4. Course Search Technique 4.1 Making out the Network 4.1.1 The order of making network 4.1.2 Making xml files of all separate routes 4.1.3 The network to carry out course search 4.1.4 About zone 4.1.5 Connection between bus stops movable by walk 4.2 The Algorithm of Course Search 4.2.1 The outline of course search algorithm 4.2.2 Connection between starting point and destination 4.2.3 Dijkstra method 4.2.4 Search for all routes 4.2.5 Procedures of course search 5. Function of Bus Course Search System 5.1 Course Search Function 5.1.1 Acquirable course 5.1.2 Departure time search &Arrival time search 5.2 Data Management Function 5.3 Landmark Search Function 5.4 Map Service Function for Movement by Walk 5.5 Time Table Service Function of All the Bus Stops 6. Experimentation 6.1 Environment 6.2 Validity of Lopping off Branches Conditions in All the Courses Search of Algorithm 6.3 Validity of Transfer Conditions 6.3.1 Validity of the condition that people can be allowed to walk only to 20minutes to the railroad station 6.3.2 Validity of conditions that movement by walk toward the advance direction of bus is limited 6.4 Validity of Acquirable courses in This System 6.4.1 Experimentation outline 6.4.2 Practicality of the course that the required time is shortest and transfer times become reduced 6.4.3 Practicality of the course that the required time is shortest and the time required in transfer is sufficient 6.4.4 Practicality of the course that the required time is shortest and the course to reduce movement time by walk 6.4.5 Practicality of the course to move by walk instead of the last transfer 6.5 Search Time 7. Conclusion Reference -
dc.language eng -
dc.publisher 한국해양대학교 대학원 -
dc.title 최적의 버스경로 탐색 시스템에 관한 연구 -
dc.title.alternative Study on the Development of an Optimum Bus Route Search System -
dc.type Thesis -
dc.date.awarded 2005-08 -
dc.contributor.alternativeName Soon-Chun PARK -
Appears in Collections:
해상교통정보학과 > Thesis
Files in This Item:
000002175976.pdf Download

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse