KR101255029B1 - RouteInformation providing system of complex public transport using public transportation schedules - Google Patents
RouteInformation providing system of complex public transport using public transportation schedules Download PDFInfo
- Publication number
- KR101255029B1 KR101255029B1 KR1020110074236A KR20110074236A KR101255029B1 KR 101255029 B1 KR101255029 B1 KR 101255029B1 KR 1020110074236 A KR1020110074236 A KR 1020110074236A KR 20110074236 A KR20110074236 A KR 20110074236A KR 101255029 B1 KR101255029 B1 KR 101255029B1
- Authority
- KR
- South Korea
- Prior art keywords
- route information
- route
- time
- public transportation
- schedule
- Prior art date
Links
- 238000000034 method Methods 0.000 claims description 8
- 230000010365 information processing Effects 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 8
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3423—Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- Mathematical Physics (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Automation & Control Theory (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Traffic Control Systems (AREA)
- Train Traffic Observation, Control, And Security (AREA)
Abstract
본 발명은 대중교통 스케줄을 고려한 복합 대중교통수단의 경로 정보 제공 시스템에 관한 것으로; 대중교통수단의 대기시간을 고려하여 출발지에서 목적지까지의 최단경로 정보를 산출하는 경로정보 분석수단과; 상기 경로정보 분석수단에 출발지와 목적지에 대한 경로정보 요청정보를 전송하고 상기 경로정보 분석수단으로부터 산출된 출발지로부터 목적지까지의 최단시간이 소요되는 경로 정보를 수신하여 표시하는 경로정보 요청 및 표시수단;으로 구성되는 것을 특징으로 한다.
본 발명에 따르면, 대중교통 스케줄을 고려하여 최적의 복합 대중교통수단의 경로를 설정하여 승객에게 제공하여 환승 대기 시간을 줄여주고, 최종 목적지까지의 막차가 끈긴 경우에는 다수의 대안이 되는 경로에서 제외하고 최적의 경로를 설정함으로써 대중교통수단을 이용하는 승객이 안정적으로 목적지에 도달할 수 있도록 하는 효과가 있다.The present invention relates to a route information providing system of a complex public transportation means considering a public transportation schedule; Route information analyzing means for calculating the shortest route information from the starting point to the destination in consideration of the waiting time of the public transportation means; Route information request and display means for transmitting route information request information about a departure point and a destination to the route information analysis means, and receiving and displaying route information that takes the shortest time from the departure point to the destination calculated from the route information analysis means; Characterized in that consists of.
According to the present invention, in consideration of the public transport schedule to set the route of the optimal public transport to provide passengers to reduce the transfer waiting time, if the last train to the final destination is excluded from a number of alternative routes And by setting the optimum route there is an effect that the passenger using the public transportation can reach the destination stably.
Description
본 발명은 대중교통 스케줄을 고려한 복합 대중교통수단의 경로 정보 제공 시스템에 관한 것으로서, 좀더 상세하게는 버스나 도시철도와 같은 대중교통수단의 스케줄을 고려한 경로 정보를 승객에게 제공하는 대중교통 스케줄을 고려한 복합 대중교통수단의 경로 정보 제공 시스템에 관한 것이다.
The present invention relates to a system for providing route information of a complex public transportation in consideration of a public transportation schedule. More particularly, the present invention relates to a public transportation schedule for providing passengers with route information considering a schedule of a public transportation such as a bus or an urban railway. The present invention relates to a system for providing route information of a complex public transportation.
일반적으로 버스나 도시철도 등의 대중교통수단을 이용하는 승객의 경우 출발지에서 목적지로 이동시 주로 승객의 경험에 의존해 소요시간 등을 인지하여 왔다.In general, passengers using public transportation such as buses or urban railways have been aware of the time required depending on the passenger's experience when moving from the origin to the destination.
한편, 최근에는 도시철도가 정차하는 도시철도 역사의 승강장이나 버스가 정차하는 정류장 등에 교통정보를 디스플레이하여 버스나 도시철도 등의 대중교통수단이 해당 승강장이나 정류장에 도착하는 예상 소요시간 정보를 제공한다.On the other hand, recently, traffic information is displayed at the station stop of the city railway station or the bus stop where the city rail stops, thereby providing information on the estimated time required for public transportation such as a bus or the city rail to arrive at the station or stop. .
이때, 버스나 도시철도와 같은 개개의 대중교통수단은 출발지로부터 목적지까지의 이동 경로 및 소요시간을 용이하게 파악할 수 있고, 그 정보를 승객에게 제공하여 승객이 교통을 예측할 수 있다.In this case, individual public transportation methods such as buses and urban railways can easily grasp the route and time required from the departure point to the destination, and provide the passengers with the information to predict the traffic.
한편, 승객이 버스와 도시철도, 버스와 버스, 도시철도와 도시철도 등과 같은 복합 대중교통수단을 이용하는 경우에는 환승이 이루어져야 하는데 다수의 대중교통수단의 이동경로만을 고려하여 출발지에서 목적지에 도달하는 단순 경로 정보만 승객에게 제공하고 있는 실정이다. On the other hand, when passengers use complex public transportation such as buses and urban railways, buses and buses, urban railways and urban railways, transfers must be made. Only route information is provided to passengers.
그런데, 이와 같이 환승이 이루어지는 복합 대중교통수단의 경우 단순히 이동경로만을 고려한 경로 정보만을 승객에게 제공하는 경우 환승 시간이 맞지 않아 대기시간이 길어지는 문제점이 있다.By the way, in the case of a multi-transportation public transportation means as described above, if the passengers only provide the route information considering only the movement route, there is a problem that the waiting time is long because the transfer time is not correct.
특히, 어떤 경우에는 막차를 놓치게 되어 승객이 원하는 목적지에 도달할 수 없는 경우가 발생하는 문제점도 있다.
In particular, in some cases, there is a problem that the passenger misses the last train and cannot reach the desired destination.
따라서, 본 발명은 이러한 문제점들을 해결하기 위한 것으로서, 본 발명의 목적은 버스나 도시철도와 같은 대중교통수단의 스케줄을 고려한 최단경로 정보를 승객에게 제공하여 승객이 신뢰성을 갖고 대중교통수단을 이용하게 할 수 있는 대중교통 스케줄을 고려한 복합 대중교통수단의 경로 정보 제공 시스템을 제공함에 있다.Accordingly, an object of the present invention is to solve such problems, and an object of the present invention is to provide passengers with the shortest route information considering the schedule of public transportation such as a bus or an urban railway, so that the passenger can use the public transportation with reliability. The present invention provides a system for providing route information of a complex public transportation means considering a public transportation schedule.
본 발명의 다른 목적은 경로를 설정시 막차가 끊긴 경우에는 경로에서 제외하여 경로를 설정하는 대중교통 스케줄을 고려한 복합 대중교통수단의 경로 정보 제공 시스템을 제공함에 있다.
Another object of the present invention is to provide a system for providing route information of a complex public transportation means in consideration of a public transportation schedule for setting a route by excluding the route when the last train is cut off when setting the route.
이와 같은 기술적 과제를 해결하기 위해 본 발명은; In order to solve such a technical problem,
대중교통수단의 대기시간을 고려하여 출발지에서 목적지까지의 최단경로 정보를 산출하는 경로정보 분석수단과; 상기 경로정보 분석수단에 출발지와 목적지에 대한 경로정보 요청정보를 전송하고 상기 경로정보 분석수단으로부터 산출된 출발지로부터 목적지까지의 최단시간이 소요되는 경로 정보를 수신하여 표시하는 경로정보 요청 및 표시수단;으로 구성되는 것을 특징으로 하는 대중교통 스케줄을 고려한 복합 대중교통수단의 경로 정보 제공 시스템을 제공한다.Route information analyzing means for calculating the shortest route information from the starting point to the destination in consideration of the waiting time of the public transportation means; Route information request and display means for transmitting route information request information about a departure point and a destination to the route information analysis means, and receiving and displaying route information that takes the shortest time from the departure point to the destination calculated from the route information analysis means; It provides a route information providing system of a complex public transport means in consideration of the public transport schedule, characterized in that consisting of.
이때, 상기 경로정보 분석수단은, 개별 대중교통수단이 이동하는 운행경로의 정거장별 도착시간 및 출발시간에 대한 스케쥴정보와, 다수의 환승 정거장에서 승객이 환승하기 위해 정거장 내에서 이동하는데 소요되는 환승시간을 관리하는 환승시간정보를 저장 관리하는 운행정보저장부와; 상기 경로정보 요청 및 표시수단으로부터 경로 요청정보가 수신되면 상기 개별 대중교통수단의 경로정보를 이용해 하나 이상의 대안경로를 추출하고 그 대안경로의 대기시간, 정거장별 대중교통수단의 도착시간 및 출발시간, 환승 정거장의 환승시간을 합산하여 최단시간이 소요되는 최단경로를 선택하여 상기 경로정보 요청 및 표시수단으로 전송하는 정보처리부;로 구성되는 것을 특징으로 한다.At this time, the route information analysis means, the schedule information about the arrival time and departure time for each stop of the driving route traveled by individual public transportation, and the transfer required to move within the station for the passenger to transfer at a plurality of transfer stations A driving information storage unit for storing and managing transfer time information for managing time; When the route request information is received from the route information request and display means, one or more alternative routes are extracted using the route information of the individual public transportation means, the waiting time of the alternative route, the arrival time and departure time of the public transportation means by station, The information processing unit for selecting the shortest path that takes the shortest time by adding the transit times of the transit station and transmitting it to the route information request and display means.
특히, 상기 운행정보저장부에 저장되는 스케쥴정보는 대중교통수단의 스케줄 정보를 관리하는 교통서버의 대중교통 스케쥴DB로부터 수신한 것을 특징으로 한다.In particular, the schedule information stored in the driving information storage unit may be received from a public transportation schedule DB of a traffic server managing schedule information of a public transportation means.
그리고, 상기 경로정보 분석수단은 다수의 대안경로를 선택시 3개 이하의 대안경로가 검색되면 그 대안경로 정보를 모두 경로정보 요청 및 표시수단으로 전송하는 것을 특징으로 한다.The route information analyzing means may transmit all the alternative route information to the route information request and display means when three or less alternative routes are searched when a plurality of alternative routes are selected.
또한, 상기 경로정보 분석수단은 다수의 대안경로를 선택시 대안경로가 3개를 초과하는 경우에는 최단시간이 소요되는 3개의 대안경로 정보를 상기 경로정보 요청 및 표시수단으로 전송하는 것을 특징으로 한다.In addition, the route information analysis means is characterized in that when selecting a plurality of alternative paths, if three alternative paths are more than three alternative path information that takes the shortest time to the path information request and display means; .
그리고, 상기 경로정보 요청 및 표시수단은 각각의 정거장에 다수의 승객이 공용으로 사용할 수 있도록 터치스크린이 구비되어 승객이 편리하게 사용할 수 있는 고정형으로 설치 구비되는 것을 특징으로 한다.And, the route information request and display means is characterized in that the touch screen is provided with a fixed type that can be conveniently used by passengers so that a plurality of passengers can be used in common at each station.
또한, 상기 경로정보 요청 및 표시수단은 개인휴대단말기인 것을 특징으로 한다.In addition, the route information request and display means is characterized in that the personal portable terminal.
그리고, 상기 대안경로는 K-shortest path 알고리듬을 통해 분석하여 최종적인 최단시간이 소요되는 경로를 선택하는 것을 특징으로 한다.The alternative path is analyzed through a K-shortest path algorithm to select a path that takes the final shortest time.
아울러, 상기 대중교통수단은 버스 또는 도시철도인 것을 특징으로 한다.
In addition, the public transportation is characterized in that the bus or urban railway.
본 발명에 따르면, 대중교통 스케줄을 고려하여 최적의 복합 대중교통수단의 경로를 설정하여 승객에게 제공하여 환승 대기 시간을 줄여주고, 최종 목적지까지의 막차가 끊긴 경우에는 다수의 대안이 되는 경로에서 제외하고 최적의 경로를 설정함으로써 대중교통수단을 이용하는 승객이 안정적으로 목적지에 도달할 수 있도록 하는 효과가 있다.
According to the present invention, in consideration of the public transport schedule to set the route of the optimal public transport to provide passengers to reduce the transfer waiting time, if the last train to the final destination is cut off from a number of alternative routes And by setting the optimum route there is an effect that the passenger using the public transportation can reach the destination stably.
도 1은 본 발명에 따른 대중교통 스케줄을 고려한 복합 대중교통수단의 경로 정보 제공 시스템의 구성도이다.
도 2는 본 발명에 따른 대중교통 스케줄을 고려한 복합 대중교통수단의 최단 경로 결과를 도시한 도면이다.
도 3은 본 발명에 따른 대중교통 스케줄을 고려한 복합 대중교통망의 예를 설명하기 위해 도시한 도면이다.
도 4는 본 발명에 따른 대중교통 스케줄을 고려한 복합 대중교통망의 경로 탐색 결과를 설명하기 위해 도시한 예시 도면이다.
도 5는 본 발명에 따른 대중교통 스케줄을 고려한 복합 대중교통망에서의 대안경로 탐색 결과를 설명하기 위해 도시한 예시 도면이다.
도 6은 본 발명에 따른 대중교통 스케줄을 고려한 복합 대중교통수단의 경로 정보 제공 분석 절차를 개념적으로 도시한 도면이다.1 is a block diagram of a system for providing route information of a complex public transportation in consideration of a public transportation schedule according to the present invention.
2 is a view showing the shortest route results of the combined public transport means in consideration of the public transport schedule according to the present invention.
3 is a diagram illustrating an example of a complex public transport network in consideration of the public transport schedule according to the present invention.
4 is an exemplary view illustrating a route search result of a complex public transport network considering a public transport schedule according to the present invention.
FIG. 5 is an exemplary view illustrating an alternative route search result in a complex public transport network considering a public transport schedule according to the present invention.
FIG. 6 is a diagram conceptually illustrating a route information providing analysis procedure of a complex public transportation means considering a public transportation schedule according to the present invention.
본 발명에 따른 대중교통 스케줄을 고려한 복합 대중교통수단의 경로 정보 제공 시스템을 첨부한 도면을 참고로 하여 이하 상세히 기술되는 실시 예에 의하여 그 특징들을 이해할 수 있을 것이다.With reference to the accompanying drawings, a system for providing route information of a combined public transportation means in consideration of the public transport schedule according to the present invention will be understood by the embodiments described in detail below.
도 1은 본 발명에 따른 대중교통 스케줄을 고려한 복합 대중교통수단의 경로 정보 제공 시스템의 구성도이고, 도 2는 본 발명에 따른 대중교통 스케줄을 고려한 복합 대중교통수단의 최단 경로 결과를 도시한 도면이고, 도 3은 본 발명에 따른 대중교통 스케줄을 고려한 복합 대중교통망의 예를 설명하기 위해 도시한 도면이ㄱ고, 도 4는 본 발명에 따른 대중교통 스케줄을 고려한 복합 대중교통망의 경로 탐색 결과를 설명하기 위해 도시한 예시 도면이고, 도 5는 본 발명에 따른 대중교통 스케줄을 고려한 복합 대중교통망에서의 대안경로 탐색 결과를 설명하기 위해 도시한 예시 도면이고, 도 6은 본 발명에 따른 대중교통 스케줄을 고려한 복합 대중교통수단의 경로 정보 제공 분석 절차를 개념적으로 도시한 도면이다
1 is a block diagram of a system for providing route information of a complex public transportation in consideration of a public transportation schedule according to the present invention, and FIG. 2 is a view showing a shortest route result of a complex public transportation in consideration of a public transportation schedule according to the present invention. 3 is a view illustrating an example of a complex public transport network in consideration of a public transport schedule according to the present invention, and FIG. 4 shows a route search result of a complex public transport network in consideration of a public transport schedule according to the present invention. 5 is an exemplary diagram for explaining, FIG. 5 is an exemplary diagram for explaining an alternative route search result in a complex public transportation network in consideration of the public transportation schedule, and FIG. 6 is a public transportation schedule according to the present invention. Is a diagram conceptually illustrating a procedure of providing route information providing for a public transportation system considering
도 1에 의하면 본 발명에 따른 대중교통 스케줄을 고려한 복합 대중교통수단의 경로 정보 제공 시스템은 시내버스, 간선버스 등의 버스(이하, '버스'라 한다.)와 지하철과 같은 도시철도 등의 대중교통수단의 스케쥴을 고려하여 승객에게 출발지에서 도착지까지 이동가능한 다양한 경로 정보를 제공한다.According to FIG. 1, a route information providing system of a complex public transportation system in consideration of a public transportation schedule according to the present invention is a public bus such as a bus such as a city bus or an articulated bus (hereinafter referred to as a bus) and an urban railway such as a subway. Considering the schedule of transportation, the passengers are provided with various route information that can be moved from the origin to the destination.
일반적으로 대중교통 통행경로 제공 서비스의 최종결과는 개별 구간마다의 통행시간과 출발지부터 도착지까지의 총 통행시간이다. In general, the final result of the public transit route service is the passage time for each section and the total passage time from the origin to the destination.
따라서, 대부분의 승객은 그와 같은 결과값인 통행시간을 가지고 불확실한 상황을 예상하며 여유시간을 두고 대중교통을 이용하게 된다. As a result, most passengers will use public transportation as a result of their travel time and anticipate uncertainty.
이때, 여유시간은 대표적으로 정류장이나 도시철도역 등의 정거장(이하, '정거장'이라 한다.)에서 차량을 기다리는 대기시간이 있다. 통상 대기시간은 복합 대중교통수단의 스케줄을 고려하여 산출해야 하는 것으로, 출발지인 정류장 또는 도시철도역 등의 정거장에서 존재하고 환승이 일어날 때마다 발생하여 출발지에서 목적지까지의 총 통행시간은 달라진다. At this time, the spare time is typically a waiting time for waiting for a vehicle at a stop (hereinafter, referred to as a "stop") of a stop or an urban railway station. Normal waiting time should be calculated in consideration of the schedule of the multi-transportation. The waiting time exists at the stop of the starting station or the city railway station and occurs each time the transfer occurs, and the total travel time from the starting point to the destination varies.
즉, 총 통행시간이 달라진다는 것은 경로가 바뀔 수 있다는 의미이므로 대기시간의 산출을 위하여 대중교통 스케줄을 고려해야하는 필요성이 있다.
In other words, since the total travel time means that the route can be changed, it is necessary to consider the public transportation schedule in order to calculate the waiting time.
이와 같은 대중교통 스케줄을 고려한 복합 대중교통수단의 경로 정보 제공 시스템은 대중교통수단의 대기시간을 고려하여 출발지(i)에서 목적지(j)까지의 최단경로 정보를 산출하는 경로정보 분석수단(100)과, 상기 경로정보 분석수단(100)에 출발지(i)와 목적지(j)에 대한 경로정보 요청정보를 전송하여 상기 경로정보 분석수단(100)으로부터 산출된 최단경로 정보를 수신하여 표시하는 경로정보 요청 및 표시수단(200)으로 이루어진다.The route information providing system of the complex public transportation means in consideration of such a public transportation schedule calculates the shortest route information from the departure point (i) to the destination (j) in consideration of the waiting time of the public transportation means. And route information for receiving and displaying the shortest route information calculated from the route information analyzing means 100 by transmitting route information request information about a departure point i and a destination j to the route information analyzing means 100. Request and display means (200).
이때, 상기 대중교통수단의 대기시간은 출발지(i)에서 버스 또는 도시철도 등의 대중교통수단을 기다리는 시간으로, 출발지(i)와 환승지에서 발생하는 것으로서 개개의 대중교통수단의 대기 시간은 가변 적용된다.
In this case, the waiting time of the public transportation means waiting for public transportation such as a bus or an urban railway at the departure point (i), which occurs at the departure point (i) and the transfer point, and the waiting time of each public transportation means is variable. Apply.
이하, 각 구성을 구체적으로 설명한다.Hereinafter, each structure is demonstrated concretely.
먼저, 상기 경로정보 분석수단(100)은 버스와 도시철도 등과 같은 대중교통수단의 스케줄 정보를 관리하는 교통서버(10)로 구성함이 가능하지만, 그와 같은 교통서버(1)로부터 대중교통 스케줄 정보를 수집하여 승객이 요청한 출발지(i)에서 목적지(j)까지의 최단경로를 산출하는 별도의 운영서버로 구성함이 바람직하다.First, the route information analysis means 100 may be configured as a
이와 같은 경로정보 분석수단(100)은 교통서버(10)의 대중교통 스케쥴DB(12)에 저장되는 버스와 도시철도 등의 개별 대중교통수단이 이동하는 운행경로의 정거장별 도착시간 및 출발시간에 대한 스케쥴정보를 수신하고, 다수의 환승 정거장에서 승객이 환승하기 위해 정거장 내에서 이동하는데 소요되는 환승시간을 관리하는 환승시간 정보를 저장 관리하는 운행정보저장부(110)와, 상기 경로정보 요청 및 표시수단(200)으로부터 경로 요청정보가 수신되면 상기 개별 대중교통수단의 경로정보를 이용해 하나 이상의 대안경로를 추출하고 그 대안경로의 정거장별 도착시간과 출발시간과 환승시간정보의 환승시간을 합산하여 최단시간이 소요되는 최단경로를 선택하여 상기 경로정보 요청 및 표시수단(200)으로 전송하는 정보처리부(120)로 구성된다.Such route information analysis means 100 is used for the arrival time and departure time of each stop of the driving route to which individual public transportation such as buses and urban railways stored in the public transportation schedule DB 12 of the
이때, 상기 경로정보 분석수단(100)은 개별 대중교통수단이 해당경로를 따라 이동하는 경우 실시간으로 승강장 도착시간과 출발시간 정보를 교통서버로 전송하게 되며, 상기 승강장 도착시간과 출발시간 정보는 경로정보 분석수단(100)으로 수집되어 개별 대중교통수단의 경로정보를 업데이트 하여 좀더 높은 정확성과 신뢰성을 확보함이 바람직하다. In this case, the route information analysis means 100 transmits the arrival time and departure time information of the platform in real time when the individual public transportation moves along the corresponding route, the arrival time and departure time information of the platform Collected by the information analysis means 100 is preferably to update the route information of the individual public transportation means to secure a higher accuracy and reliability.
그리고, 상기 경로정보 분석수단(100)은 다수의 대안경로를 선택하는 경우 3개 이하의 대안경로가 검색되면 그 대안경로 정보를 모두 경로정보 요청 및 표시수단(200)으로 전송하도록 하고, 대안경로가 3개를 초과하는 경우에는 최단시간이 소요되는 3개의 대안경로 정보만을 경로정보 요청 및 표시수단(200)으로 전송하여 승객이 선택하게 함도 바람직하다.
When the route information analysis means 100 selects a plurality of alternative routes, the route information analysis means 100 transmits all the alternative route information to the route information request and display means 200 when three or less alternative routes are searched. If more than three is preferably only three alternative route information that takes the shortest time to the route information request and display means 200 to the passenger to select.
한편, 상기 경로정보 요청 및 표시수단(200)은 각각의 정거장에 다수의 승객이 공용으로 사용할 수 있도록 터치스크린이 구비되어 승객이 편리하게 사용할 수 있는 고정형으로 설치 구비하거나, 스마트폰이나 타블릿 PC 등과 같은 개인휴대단말기로 구성함이 바람직하다. On the other hand, the route information request and display means 200 is equipped with a touch screen so that a plurality of passengers can be used in common at each station is provided with a fixed type that can be conveniently used by passengers, such as a smartphone or tablet PC It is preferable to configure the same personal portable terminal.
특히, 개인휴대단말기를 이용하는 승객의 경우 이동중에도 특정 출발지(i)와 도착지(j)의 최단경로 정보를 용이하게 파악할 수 있어 더욱 신뢰성을 갖고 대중교통수단을 이용할 수 있다.In particular, a passenger using a personal portable terminal can easily grasp the shortest route information of a specific starting point (i) and the destination (j) even while on the move, and thus can use the public transportation means more reliably.
물론, 상기 경로정보 요청 및 표시수단(200)은 상기 경로정보 분석수단(100)과 네트워크를 통해 연결되어 정보를 송수신할 수 있는 구조임은 당연하다.Of course, the route information request and display means 200 is a structure that can be connected to the route information analysis means 100 via a network to transmit and receive information.
이와 같은 경로정보 분석수단(100)을 통해 승객이 출발지(i)와 목적지(j)에 대한 경로 요청정보를 입력하여 전송하면 상기 경로정보 분석수단(100)은 수신된 경로 요청정보에 따라 출발지(i)로부터 목적지(j)에 도달하는 다수의 대안경로를 검색하고 최단시간이 소요되는 최단경로를 선택하여 상기 경로정보 요청 및 표시수단(200)으로 전송하게 되며, 그에 따라 상기 경로정보 분석수단(100)에 표시되어 승객은 이를 확인하여 대중교통수단을 이용시 그 이동시간을 예측할 수 있다.
When the passenger inputs the route request information for the departure point i and the destination j through the route information analysis means 100 and transmits the route information analysis means 100 according to the received route request information. i) search a plurality of alternative routes to the destination j from the i) and select the shortest route that takes the shortest time and transmit the selected route information to the route information request and display means 200, and thus the route information analysis means ( Passenger can check this and predict the travel time when using public transportation.
이하, 본 발명에 따른 대중교통 스케줄을 고려한 복합 대중교통수단의 경로 정보 제공 과정을 도 1 내지 도 6을 참고로 설명한다.Hereinafter, a process of providing route information of a complex public transportation means in consideration of the public transportation schedule according to the present invention will be described with reference to FIGS. 1 to 6.
먼저, 도 2는 본 발명에 따른 대중교통 스케줄을 고려한 복합 대중교통수단의 경로 정보 제공시스템의 결과를 예시한 도면으로, 버스와 지하철 등이 혼재되어 있는 복합대중교통수단을 이용하여 승객이 이동하고자 하는 출발지(i)에서 목적지(j)까지의 대중교통 스케줄을 고려한 최단경로를 나타낸다. First, FIG. 2 is a diagram illustrating a result of a system for providing route information of a complex public transportation system in consideration of a public transportation schedule according to the present invention, wherein passengers are to move by using a mixed public transportation system in which a bus and a subway are mixed. The shortest path considering the public transportation schedule from the starting point (i) to the destination (j).
이 경우 먼저 승객은 경로정보 요청 및 표시수단(200)을 통해 출발지(i)와 목적지(j)에 대한 경로 요청정보를 입력하여 전송하면 상기 경로정보 분석수단(100)은 수신된 경로 요청정보에 따라 다수의 대안 경로를 선택하고 그 대안경로 중에 최단시간이 소요되는 최단경로를 선택하여 상기 경로정보 요청 및 표시수단(200)으로 전송하게 된다.In this case, the passenger first inputs and transmits the route request information for the departure point i and the destination j through the route information request and display means 200, and the route information analysis means 100 is based on the received route request information. Accordingly, a plurality of alternative paths are selected and the shortest path that takes the shortest time among the alternative paths is selected and transmitted to the route information request and display means 200.
즉, 대중교통수단이 도착 및 출발하는 각 정류장 및 도시철도역마다 도착과 출발 예상시간을 제시하며 경로를 나타낸다. 즉, 도시된 바와 같이 환승역인 1번 도시철도역에서의 도착시간은 출발지(i)에서 23시40분에 출발하여 버스 차내시간 10분과, 1번 도시철도역까지의 환승시간 5분을 더하여 23시55분이 된 것이다. 그리고 1번에서 5번으로 가는 도시철도 스케줄을 고려하여 00시05분에 출발하는 것이다. In other words, each stop and city rail station where the public transportation arrives and departs shows the arrival time and the estimated time of departure. That is, as shown in the figure, the arrival time at the first railroad station, the transfer station, departs at 23:40 from the departure point (i), adds 10 minutes to the onboard bus, and 5 minutes transfer time to the first railroad station at 23:55. It became minute. The train departs at 00:05, taking into account the urban railway schedule from 1 to 5.
이와 같은 대중교통 스케줄을 고려한 최단경로 정보를 제공하기 위해 경로정보 요청 및 표시수단(200)으로부터 출발지(i)와 목적지(j)에 대한 경로 요청정보를 수신받는 경로정보 분석수단(100)은 수신된 경로 요청정보에 따라 다수의 대안 경로를 선택하고 그 대안경로중에 최단시간이 소요되는 최단경로를 선택하여 상기 경로정보 요청 및 표시수단(200)으로 전송하게 된다.In order to provide the shortest route information in consideration of such a public transportation schedule, the route information analysis means 100 receiving route request information for the origin (i) and the destination (j) from the route information request and display means (200) is received. A plurality of alternative routes are selected according to the requested route request information, and the shortest route that takes the shortest time among the alternative routes is selected and transmitted to the route information request and display means 200.
이 경우 대안경로(K-shortest path) 탐색 과정 중 그 경로를 서비스하는 다양한 대중교통수단의 스케줄 정보를 이용하여 통행이 연계될 수 있도록 해야 한다.In this case, during the K-shortest path search process, traffic should be linked using schedule information of various public transportation services serving the path.
특히, 본 시스템은 대중교통수단의 스케줄을 고려하므로 같은 경로임에도 대중교통수단의 출발시간에 따라 대기시간이 변동되어 경로결과가 달라진다는 점이 중요하다. In particular, since this system considers the schedule of public transportation, it is important that the waiting time varies depending on the departure time of the public transportation, even though the same route is used.
또한, 대중교통 이용시간이 막차시간대인 경우에는 경로정보 분석수단(100)은 다수의 대안경로 중에서 이용이 불가능한 경로가 존재하므로, 이를 판단하여 이용 가능한 경로 결과를 제시할 수 있다. 추가로 더 고려할 사항으로는 대중교통 서비스의 정시성이다. 대중교통 특성상 계획된 스케줄에 완벽히 맞춰서 운행되지 않을 가능성이 있으므로 정시성에 대한 고려사항이 필요하다. In addition, when the public transportation use time is the last train time zone, the route information analyzing means 100 may use the available route among a plurality of alternative routes, and may present the available route result by determining the route. A further consideration is the timing of public transport services. Due to the nature of public transportation, there is a possibility that it may not operate in accordance with the planned schedule.
따라서, 최대 오차시간이라는 옵션을 설정하여, 만약 최대 오차시간이 10분이라면 최악의 경우 각각의 이용 정류장 및 정차역 등의 정거장마다 대중교통수단이 스케줄에 비해 10분 늦게 올 경우의 결과를 제시할 수 있다.
Therefore, by setting the option of maximum error time, if the maximum error time is 10 minutes, in the worst case, it is possible to present the result when the public transportation means 10 minutes later than the schedule at each stop and station. have.
일 예로 도 3에 도시된 바와 같이 출발지(i)에서 목적지(j)까지의 이동가능한 복합대중교통망이 제시되며, 도 4는 대중교통수단의 스케줄을 고려하여 경로를 찾는 결과를 나타낸다. As an example, as shown in FIG. 3, a multi-portable public transportation network from a starting point i to a destination j is presented, and FIG. 4 shows a result of finding a route in consideration of a schedule of public transportation.
이에 의하면 최초 출발지(i)의 출발시각은 23시30분이며, 각 환승지점인 환승 장거장(1,2,3,4,5,6)마다 승객이 환승을 위해 이동시 소요되는 시간인 환승시간이 존재하고 정류장 및 도시철도역 등의 정거장(i,1,2,3,4,5,6)에 대중교통수단이 도착할 때까지의 대기시간도 있다. According to this, the departure time of the first departure point (i) is 23:30, and the transit time, which is the time it takes for a passenger to transfer for each transit station (1, 2, 3, 4, 5, 6). There is also a waiting time until the public transportation arrives at the stops (i, 1, 2, 3, 4, 5, 6) such as stops and urban railway stations.
이때, 출발지(i)에서 목적지(j)까지의 노선 스케줄이 막차시간이라면, 출발지(i) 정거장의 도착시간이 이 스케줄보다 늦다면 대중교통서비스를 이용하지 못하는 것이다. 따라서 이용가능여부를 판단하여 경로를 제시해야 한다. At this time, if the route schedule from the departure point (i) to the destination (j) is the last train time, if the arrival time of the departure point (i) station is later than this schedule, the public transportation service cannot be used. Therefore, it is necessary to determine the availability and to provide a route.
이와 같은 최종 대안경로 3가지를 제시하는 것으로 조건을 설정하는 경우 경로정보 분석수단(100)은 도 5에 도시한 바와 같다. 이때, 최단경로는 통행시간으로 90분이 소요되는 '경로1'로서 환승 정거장(1,5)을 거치게 된다. In the case of setting the conditions by presenting three final alternative paths, the route information analyzing means 100 is as shown in FIG. 5. At this time, the shortest route passes through the transfer stops 1 and 5 as 'route 1' which takes 90 minutes as a passage time.
즉, 도 4의 스케쥴을 통해 출발지(i)에서 도착지(j)까지의 이동에 필요한 대중교통수단의 도착시간, 환승시간, 대기시간, 이동시간을 모두 고려하여 대안경로의 각각의 통행시간을 산출하고, 그 대안경로들 중에 통행시간이 최단시간인 경로1을 선정하게 된다. 이와 같은 경로1의 예는 도 2에 도시된 바와 같다.That is, each travel time of the alternative route is calculated in consideration of the arrival time, transfer time, waiting time, and travel time of the public transportation required for the movement from the departure point (i) to the arrival point (j) through the schedule of FIG. Then, among the alternative routes,
이와 같은 본 발명에 따른 대중교통 스케줄을 고려한 복합 대중교통수단의 경로 정보 제공 시스템의 개략적인 절차는 도 6에 도시된 바와 같이, 교통서버(10)의 대중교통 스케쥴DB(12)에 저장된 버스 또는 도시철도 등의 대중교통수단의 스케쥴정보를 수신하여 대안경로를 K-shortest path 알고리즘을 통해 분석하여 최종적인 최단시간이 소요되는 경로를 제시한다.
Such a schematic procedure of the system for providing route information of the complex public transportation system in consideration of the public transportation schedule according to the present invention is a bus or the bus stored in the public
이상에서는 본 발명의 바람직한 실시 예를 설명하였으나, 본 발명의 권리범위는 이에 한정되지 않으며, 본 발명의 실시 예와 실질적으로 균등한 범위에 있는 것까지 본 발명의 권리범위가 미치는 것으로 본 발명의 정신을 벗어나지 않는 범위 내에서 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 다양한 변형 실시가 가능한 것이다.
While the present invention has been described in connection with what is presently considered to be preferred embodiments thereof, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.
10: 교통서버 12: 대중교통 스케쥴DB
100: 경로정보 분석수단 110: 운행정보저장부
120: 정보처리부 200: 경로정보 요청 및 표시수단10: traffic server 12: public transport schedule DB
100: route information analysis means 110: operation information storage unit
120: information processing unit 200: route information request and display means
Claims (9)
상기 경로정보 분석수단에 출발지와 목적지에 대한 경로정보 요청정보를 전송하고 상기 경로정보 분석수단으로부터 산출된 출발지로부터 목적지까지의 최단시간이 소요되는 경로 정보를 수신하여 표시하는 경로정보 요청 및 표시수단;으로 구성되되,
상기 경로정보 분석수단은,
대중교통수단의 스케줄 정보를 관리하는 교통서버의 대중교통 스케쥴DB로부터 수신하는 개별 대중교통수단이 이동하는 운행경로의 정거장별 도착시간 및 출발시간에 대한 스케쥴정보와, 다수의 환승 정거장에서 승객이 환승하기 위해 정거장 내에서 이동하는데 소요되는 환승시간을 관리하는 환승시간정보를 저장 관리하는 운행정보저장부와;
상기 경로정보 요청 및 표시수단으로부터 경로 요청정보가 수신되면 상기 개별 대중교통수단의 경로정보를 이용해 하나 이상의 대안경로를 추출하고 그 대안경로의 대기시간, 정거장별 대중교통수단의 도착시간 및 출발시간, 환승 정거장의 환승시간을 합산하여 최단시간이 소요되는 최단경로를 선택하여 상기 경로정보 요청 및 표시수단으로 전송하는 정보처리부;로 구성되고,
상기 경로정보 분석수단은 다수의 대안경로를 선택시 대안경로가 3개를 초과하는 경우에는 최단시간이 소요되는 3개의 대안경로 정보를 상기 경로정보 요청 및 표시수단으로 전송하며,
상기 경로정보 분석수단은 대안경로 중 이용이 불가능한 경로가 존재하는 경우, 이를 판단하여 이용 가능한 경로 결과를 제시하고, 최대 오차시간을 설정하여 최대 오차시간이 반영된 결과를 경로정보 요청 및 표시수단으로 전송하며,
상기 대안경로는 K-shortest path 알고리듬을 통해 분석하여 최종적인 최단시간이 소요되는 경로를 선택하는 것을 특징으로 하는 대중교통 스케줄을 고려한 복합 대중교통수단의 경로 정보 제공 시스템.
Route information analysis means for calculating the shortest route information from the starting point to the destination in consideration of the waiting time of the public transportation means including the bus or the city railway;
Route information request and display means for transmitting route information request information about a departure point and a destination to the route information analysis means, and receiving and displaying route information that takes the shortest time from the departure point to the destination calculated from the route information analysis means; Consisting of,
The route information analysis means,
Schedule information on arrival and departure times for each stop of the route traveled by individual transit schedules received from the transit schedule DB of the transit server that manages schedule information of the transit means, and passengers transfer at multiple transit stations A driving information storage unit for storing and managing transfer time information for managing a transfer time required to move within a station to make a transfer;
When the route request information is received from the route information request and display means, one or more alternative routes are extracted using the route information of the individual public transportation means, the waiting time of the alternative route, the arrival time and departure time of the public transportation means by station, And an information processing unit for selecting the shortest path that takes the shortest time by adding up the transfer time of the transfer station and transmitting it to the route information request and display means.
The route information analyzing means transmits three alternative route information that takes the shortest time to the route information request and display means when a plurality of alternative routes are selected when more than three alternative routes are selected.
The route information analyzing means determines if there is an unavailable route among the alternative routes, presents the available route result, sets the maximum error time, and transmits the result reflecting the maximum error time to the route information request and display means. ,
The alternative route is the route information providing system of the multi-transportation system in consideration of the public transportation schedule, characterized in that for selecting the route that takes the final shortest time by analyzing through the K-shortest path algorithm.
상기 경로정보 요청 및 표시수단은 각각의 정거장에 다수의 승객이 공용으로 사용할 수 있도록 터치스크린이 구비되어 승객이 편리하게 사용할 수 있는 고정형으로 설치 구비되는 것을 특징으로 하는 대중교통 스케줄을 고려한 복합 대중교통수단의 경로 정보 제공 시스템.
The method of claim 1,
The route information request and display means is a complex public transport in consideration of the public transport schedule, characterized in that the station is provided with a fixed touch screen is provided so that a plurality of passengers can be shared in common use at each station Route information provision system of the means.
상기 경로정보 요청 및 표시수단은 개인휴대단말기인 것을 특징으로 하는 대중교통 스케줄을 고려한 복합 대중교통수단의 경로 정보 제공 시스템.
The method of claim 1,
The route information request and display means is a personal portable terminal, the route information providing system of the complex public transport in consideration of the public transport schedule.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020110074236A KR101255029B1 (en) | 2011-07-26 | 2011-07-26 | RouteInformation providing system of complex public transport using public transportation schedules |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020110074236A KR101255029B1 (en) | 2011-07-26 | 2011-07-26 | RouteInformation providing system of complex public transport using public transportation schedules |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20130012828A KR20130012828A (en) | 2013-02-05 |
| KR101255029B1 true KR101255029B1 (en) | 2013-04-17 |
Family
ID=47893417
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020110074236A KR101255029B1 (en) | 2011-07-26 | 2011-07-26 | RouteInformation providing system of complex public transport using public transportation schedules |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101255029B1 (en) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB201314824D0 (en) * | 2013-08-19 | 2013-10-02 | Tomtom Dev Germany Gmbh | Multi-modal routing |
| KR101658906B1 (en) * | 2014-04-11 | 2016-09-23 | (주)피엑스디 | Apparatus for providing movement information of public transport and operation mehtod thereof |
| KR101668101B1 (en) * | 2015-06-09 | 2016-10-24 | 네이버 주식회사 | Method and system for representing transportation information |
| KR101974109B1 (en) * | 2017-12-21 | 2019-04-30 | 그제고스 말레비치 | A method and a computer system for providing a route or a route duration for a journey from a source location to a target location |
| KR102042413B1 (en) * | 2019-01-29 | 2019-11-08 | 한국과학기술정보연구원 | Network optimization system and nethod of public transportation |
| KR102263608B1 (en) * | 2019-07-11 | 2021-06-14 | 한국외국어대학교 연구산학협력단 | System for guiding multi road and method thereof |
| KR102265593B1 (en) * | 2019-07-19 | 2021-06-16 | (주)한컴모빌리티 | Electronic terminal device capable of recommending various routes in consideration of a plurality of transportation means and operating method thereof |
| KR102239900B1 (en) * | 2019-07-23 | 2021-04-30 | 한빛 세마텍(주) | System for smart traffic information providing and method thereof |
| CN111062531B (en) * | 2019-12-13 | 2021-08-27 | 上海中通吉网络技术有限公司 | Method and device for generating express trunk transportation scheme |
| KR102450722B1 (en) * | 2020-05-12 | 2022-10-04 | 손승희 | Method for providing subway route with particulate matter information |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20010016576A (en) * | 2000-12-22 | 2001-03-05 | 박형술 | Method and System for Providing Popular Traffic Information by making use of Kiosk |
| KR20060006271A (en) * | 2004-07-15 | 2006-01-19 | 에스케이 텔레콤주식회사 | Method for furnishing the gis data using pedestrian path and subway route in mobile network |
| KR20090000417A (en) * | 2007-06-28 | 2009-01-07 | 엘지전자 주식회사 | Method and system for providing for path and public transportation system |
| KR20090108192A (en) * | 2008-04-11 | 2009-10-15 | 엔에이치엔(주) | Method and system for providing path information between different public transportations |
-
2011
- 2011-07-26 KR KR1020110074236A patent/KR101255029B1/en not_active IP Right Cessation
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20010016576A (en) * | 2000-12-22 | 2001-03-05 | 박형술 | Method and System for Providing Popular Traffic Information by making use of Kiosk |
| KR20060006271A (en) * | 2004-07-15 | 2006-01-19 | 에스케이 텔레콤주식회사 | Method for furnishing the gis data using pedestrian path and subway route in mobile network |
| KR20090000417A (en) * | 2007-06-28 | 2009-01-07 | 엘지전자 주식회사 | Method and system for providing for path and public transportation system |
| KR20090108192A (en) * | 2008-04-11 | 2009-10-15 | 엔에이치엔(주) | Method and system for providing path information between different public transportations |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20130012828A (en) | 2013-02-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101255029B1 (en) | RouteInformation providing system of complex public transport using public transportation schedules | |
| Stiglic et al. | Enhancing urban mobility: Integrating ride-sharing and public transit | |
| Cats et al. | Effect of real-time transit information on dynamic path choice of passengers | |
| CN107545320B (en) | Urban rail transit passenger path planning method and system based on graph theory | |
| JP4097677B2 (en) | Navigation system, route search server, and terminal device | |
| JP6000070B2 (en) | Operation arrangement apparatus and method | |
| CN107944797A (en) | The monitoring method of transport task, apparatus and system | |
| US8467957B2 (en) | Method and apparatus for generating routes using real-time public transportation information | |
| Gu et al. | Exploring alternative service schemes for busy transit corridors | |
| JP4056076B2 (en) | Vacant seat route search system, vacant seat route search device, and terminal device | |
| US20190303806A1 (en) | Boarding management system, boarding management method, and system | |
| JP4368404B2 (en) | Navigation system, route search server, and route search method | |
| CN105303245B (en) | Traffic analysis system and traffic analysis method | |
| KR20150100619A (en) | Determining real-time delay of transportation means | |
| JP2006293446A (en) | Bus schedule guidance system, information distribution server, guidance terminal device, and program | |
| JP2017124646A (en) | Operation management system and operation management method | |
| AU2012393186A1 (en) | Train-service management device, system, and method | |
| JP7289949B2 (en) | Public transport system controller, public transport system, adaptive departure time determination method and computer program product | |
| Su et al. | The multimodal trip planning system of intercity transportation in Taiwan | |
| JP6999519B2 (en) | Transport capacity adjustment device, transport capacity adjustment system and transport capacity adjustment method | |
| JP2012076708A (en) | Device and method for preparing operation plan | |
| JP2011168172A (en) | Train operation prediction system | |
| JP6788488B2 (en) | Vehicle operation business support system | |
| JPH10170288A (en) | Boarding information providing system | |
| CN114971085A (en) | Method and system for predicting accessibility of bus station and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| LAPS | Lapse due to unpaid annual fee |