KR101655828B1 - 교통정보 종합안내 시스템 및 지식베이스 생성방법 - Google Patents
교통정보 종합안내 시스템 및 지식베이스 생성방법 Download PDFInfo
- Publication number
- KR101655828B1 KR101655828B1 KR1020140152633A KR20140152633A KR101655828B1 KR 101655828 B1 KR101655828 B1 KR 101655828B1 KR 1020140152633 A KR1020140152633 A KR 1020140152633A KR 20140152633 A KR20140152633 A KR 20140152633A KR 101655828 B1 KR101655828 B1 KR 101655828B1
- Authority
- KR
- South Korea
- Prior art keywords
- route
- information
- transfer
- group
- route information
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 33
- 238000012546 transfer Methods 0.000 claims abstract description 98
- 230000008569 process Effects 0.000 description 12
- 230000006870 function Effects 0.000 description 6
- 230000004044 response Effects 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000002708 enhancing effect Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
Images
Classifications
-
- 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
-
- 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/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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Business, Economics & Management (AREA)
- General Health & Medical Sciences (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Train Traffic Observation, Control, And Security (AREA)
Abstract
본 발명은 교통정보 종합안내 시스템에 관한 것으로서, 일정 조건에 해당되는 정류장들을 하나의 그룹으로 설정하여 저장하는 정류장 그룹정보 저장부(110)와; 출발지가 속하는 정류장 그룹과 도착지가 속하는 정류장 그룹간의 최단거리에 대한 각 정류장 그룹 정보를 저장하는 환승하지 않고 가는 미환승 경로정보 저장부(120)와; 출발지가 속하는 정류장 그룹과 도착지가 속하는 정류장 그룹간의 경로중 1회 환승하여 거쳐가는 경로정보를 저장하는 1회 환승 경로정보 저장부(130)와; 출발지가 속하는 정류장 그룹과 도착지가 속하는 정류장 그룹간의 경로중 2회 환승하여 거쳐가는 경로정보를 저장하는 2회 환승 경로정보 저장부(140)와; 출발지가 속하는 정류장 그룹과 도착지가 속하는 정류장 그룹간의 경로중 3회 환승하여 거쳐가는 경로정보를 저장하는 3회 환승 경로정보 저장부(150)를 포함하여 이루어지는 것을 특징으로 한다. 본 발명에 따르면, 미리 일정 조건에 해당되는 정류장들을 하나의 그룹으로 설정한 후 출발지가 속하는 정류장 그룹과 목적지가 속하는 정류장 그룹 간의 경로데이터를 생성하여 출발지에서 목적지까지 도착할 수 있는 정보를 제공함으로써 응답 속도를 대폭적으로 향상시킬 수 있다.
Description
본 발명은 교통정보 종합안내 시스템 및 지식베이스 생성방법에 관한 것으로서, 특히 대중교통수단의 정류장마다 환승 횟수별로 경로정보에 대한 지식베이스를 형성하여 사용자에게 대중교통 이용시 다양한 경로를 제시하여 사용자가 가장 적합한 경로를 선택하여 사용할 수 있도록 하는 교통정보 종합안내 시스템 및 지식베이스 생성방법에 관한 것이다.
대중교통과 같은 복잡한 구조에서의 경로 탐색은 일반적인 네트워크 문제의 해법으로는 결과값을 얻어내는 시간이 상당히 오래 걸리게 된다. 검색속도의 결정은 지식베이스 모델링과도 관계가 있지만 어떻게 네트워크를 구성하고 어떠한 검색 알고리즘을 적용할 것인지도 매우 중요한 역할을 한다.
이에 따라 도로, 차량, 신호시스템 등 기존 교통체계의 구성요소에 전자, 제어, 통신 등 첨단기술을 접목시켜 교통시설의 효율을 높이고, 안전을 증진하기 위한 차세대 교통 시스템인 지능형 교통 시스템(Intelligent Transport Systems)의 기술분야 가운데 핵심적이라 할 수 있는 대용량 교통정보 지식베이스 및 알고리즘을 설계 구현하여 여러가지 형태의 교통정보를 원하는 사람에게 편리하게 제공하는 방법에 대한 연구가 진행되고 있다.
한편, 본 출원인은 관련 분야의 연구를 통하여 출발지 또는 도착지간의 경로정보를 생성하여 데이터베이스에 저장하고, 통신수단을 이용하여 데이터베이스에 저장된 데이터를 일정 알고리즘에 따라 읽어와 필요한 부분에 대해 생성된 정보를 신속하게 얻을 수 있도록 하고 데이터베이스를 통하여 가공된 지식베이스를 활용함으로써 사용자가 출발지점에서 목적지까지 여러 가지 경로를 제공받은 상태에서 사용자가 희망하는 경로를 선택하여 이용할 수 있도록 하여 사용자에게 편리함을 제공하는 교통정보 종합안내 시스템 및 지식베이스 생성방법에 관한 특허 출원을 하여 등록받은 바 있다(특허문헌 1 참조).
그렇지만, 이러한 지식베이스 생성방법을 적용하여 실제 서비스를 제공한 결과, 출발지 또는 도착지에 대한 검색 대상 정류장들이 많은 경우 응답 속도가 느려지는 문제점이 발견되었다. 즉, 출발지 정류장들과 목적지 정류장들 간의 경로데이터를 케이스 바이 케이스 형태로 개별 검색을 통해 생성하여 출발지에서 목적지까지 도착할 수 있는 정보를 제공함으로써 응답 속도가 느려지는 문제점이 있었다.
이에 본 발명은 상기와 같은 문제점을 해결하기 위한 것으로서, 사용자가 자신의 출발지에서 목적지까지 가장 편리한 방법으로 손쉽게 도착할 수 있는 정보를 제공하되 성능 개선을 통하여 응답 속도를 대폭적으로 향상시킬 수 있는 교통정보 종합안내 시스템 및 지식베이스 생성방법을 제공하는데 그 목적이 있다.
상기와 같은 목적을 달성하기 위하여 본 발명에 따른 교통정보 종합안내 시스템은, 일정 조건에 해당되는 정류장들을 하나의 그룹으로 설정하여 저장하는 정류장 그룹정보 저장부와; 출발지가 속하는 정류장 그룹과 도착지가 속하는 정류장 그룹간의 최단거리에 대한 각 정류장 그룹 정보를 저장하는 환승하지 않고 가는 미환승 경로정보 저장부와; 출발지가 속하는 정류장 그룹과 도착지가 속하는 정류장 그룹간의 경로중 1회 환승하여 거쳐가는 경로정보를 저장하는 1회 환승 경로정보 저장부와; 출발지가 속하는 정류장 그룹과 도착지가 속하는 정류장 그룹간의 경로중 2회 환승하여 거쳐가는 경로정보를 저장하는 2회 환승 경로정보 저장부와; 출발지가 속하는 정류장 그룹과 도착지가 속하는 정류장 그룹간의 경로중 3회 환승하여 거쳐가는 경로정보를 저장하는 3회 환승 경로정보 저장부를 포함하여 이루어지고, 상기 일정 조건에 해당되는 정류장들은, 일정 간격 격자내의 정류장들이고, 격자내의 정류장의 개수가 일정 기준치를 넘어서는 경우에 상기 격자는 정류장의 밀도를 고려하여 복수개의 하위 격자들로 세분화되고, 하위 격자내의 정류장들을 하나의 그룹으로 설정하고, 상기 미환승 경로정보 저장부에 저장되는 환승하지 않고 가는 경로정보는 출발지가 속하는 정류장 그룹과 도착지가 속하는 정류장 그룹 사이의 모든 경로를 한꺼번에 계산하여 가장 최단거리를 산출하는 방식의 플로이드 알고리즘을 이용하여 생성되고, 상기 1,2,3회 환승 경로정보 저장부에 저장되는 1회 이상 환승하여 거쳐가는 경로정보는 시스템 입출력에서 발생하는 시간을 줄이기 위해 시스템 내에 가상적으로 존재하는 뷰 테이블을 내장시켜, 검색된 모든 경로를 필터링하여 대체경로로 합당한 것만 저장되는 것을 포함하여 이루어지는 것을 특징으로 한다.
여기에서, 상기 일정 조건에 해당되는 정류장들은, 일정 반경내의 정류장들일 수 있다.
여기에서, 상기 일정 조건에 해당되는 정류장들은, 일정 반경내의 정류장들일 수 있다.
삭제
상기와 같은 목적을 달성하기 위하여 본 발명에 따른 교통정보 종합안내 지식베이스 생성방법은, 교통정보 서버는 일정 조건에 해당되는 정류장들을 하나의 그룹으로 설정하여 정류장 그룹정보를 생성하는 단계와; 상기 교통정보 서버는 생성된 정류장 그룹정보를 이용하여 출발지점이 속하는 정류장 그룹과 목표지점이 속하는 정류장 그룹간의 한번도 환승하지 않고 가는 경로에 대한 정보를 생성하는 단계와; 상기 교통정보 서버는 생성된 환승하지 않고 가는 경로정보의 각 정류장 그룹간 통과 노선번호를 입력받는 단계와; 상기 교통정보 서버는 생성된 환승하지 않고 가는 경로정보를 이용하여 한번 갈아타는 경로에 관한 1회 환승 경로정보를 생성하는 단계와; 상기 교통정보 서버는 상기 1회 환승 경로정보 및 환승하지 않고 가는 경로정보를 이용하여 2회 환승 경로정보를 생성하는 단계와; 상기 교통정보 서버는 상기 2회 환승 경로정보 및 환승하지 않고 가는 경로정보를 이용하여 3회 환승 경로정보를 생성하는 단계를 포함하고, 상기 일정 조건에 해당되는 정류장들은, 일정 간격 격자내의 정류장들이고, 격자내의 정류장의 개수가 일정 기준치를 넘어서는 경우에 상기 격자는 정류장의 밀도를 고려하여 복수개의 하위 격자들로 세분화되고, 하위 격자내의 정류장들을 하나의 그룹으로 설정하는 것을 특징으로 한다.
여기에서, 상기 일정 조건에 해당되는 정류장들은, 일정 반경내의 정류장들일 수 있다.
또한, 상기 교통정보 서버가 환승하지 않고 가는 경로정보를 생성하는 단계는, 각 정류장 그룹간의 통과 노선번호를 입력받는 단계와; 각 정류장 그룹간 통과시간을 입력받는 단계와; 플로이드 알고리즘을 이용하여 전체 구간을 계산하여 할당된 환승하지 않고 가는 경로정보를 저장하는 단계를 더 포함할 수 있다.
또한, 상기 3회 환승 경로정보를 생성하는 단계 이후에, 상기 교통정보 서버는 환승 정류장 그룹마다 환승시간 및 노선 정보에 관한 정보를 입력받는 단계를 더 포함하여 이루어질 수 있다.
또한, 상기 환승 정류장 그룹마다 환승시간 및 노선 정보에 관한 정보를 입력받는 단계 이후에, 상기 교통정보 서버는 미리 생성된 각 환승 경로정보의 뷰테이블로부터 경과시간이 짧은 순서로 노선 정보를 가져오는 단계와; 상기 교통정보 서버는 읽어온 노선 정보에 대한 대체 경로가 5 이하 내에 포함되는지를 비교하는 단계와; 상기 교통정보 서버는 대체경로가 5 이하인 경우 최적경로의 경과시간과 대체경로의 경과시간의 차이가 특정치 이내인지를 비교판단하는 단계와; 상기 교통정보 서버는 대체경로가 5 이하이고 최적경로의 경과시간과 대체경로의 경과시간의 차이가 특정치 이내인 경우 유효한 경로로 판단하여 각 환승별 경로정보 저장부에 환승 경로정보를 저장하는 단계와; 상기 교통정보 서버는 대체경로가 5 이하에 포함되지 못하거나, 최적경로의 경과시간과 대체경로의 경과시간의 차이가 특정치 이내에 포함되지 못하면 유효한 경로가 아닌 것으로 판단하여 환승별 경로정보 저장부에 저장하지 않고 리턴되는 단계와;상기 교통정보 서버는 모든 환승 경로정보를 처리하였는지를 비교판단하는 단계를 더 포함하여 이루어질 수 있다.
여기에서, 상기 일정 조건에 해당되는 정류장들은, 일정 반경내의 정류장들일 수 있다.
또한, 상기 교통정보 서버가 환승하지 않고 가는 경로정보를 생성하는 단계는, 각 정류장 그룹간의 통과 노선번호를 입력받는 단계와; 각 정류장 그룹간 통과시간을 입력받는 단계와; 플로이드 알고리즘을 이용하여 전체 구간을 계산하여 할당된 환승하지 않고 가는 경로정보를 저장하는 단계를 더 포함할 수 있다.
또한, 상기 3회 환승 경로정보를 생성하는 단계 이후에, 상기 교통정보 서버는 환승 정류장 그룹마다 환승시간 및 노선 정보에 관한 정보를 입력받는 단계를 더 포함하여 이루어질 수 있다.
또한, 상기 환승 정류장 그룹마다 환승시간 및 노선 정보에 관한 정보를 입력받는 단계 이후에, 상기 교통정보 서버는 미리 생성된 각 환승 경로정보의 뷰테이블로부터 경과시간이 짧은 순서로 노선 정보를 가져오는 단계와; 상기 교통정보 서버는 읽어온 노선 정보에 대한 대체 경로가 5 이하 내에 포함되는지를 비교하는 단계와; 상기 교통정보 서버는 대체경로가 5 이하인 경우 최적경로의 경과시간과 대체경로의 경과시간의 차이가 특정치 이내인지를 비교판단하는 단계와; 상기 교통정보 서버는 대체경로가 5 이하이고 최적경로의 경과시간과 대체경로의 경과시간의 차이가 특정치 이내인 경우 유효한 경로로 판단하여 각 환승별 경로정보 저장부에 환승 경로정보를 저장하는 단계와; 상기 교통정보 서버는 대체경로가 5 이하에 포함되지 못하거나, 최적경로의 경과시간과 대체경로의 경과시간의 차이가 특정치 이내에 포함되지 못하면 유효한 경로가 아닌 것으로 판단하여 환승별 경로정보 저장부에 저장하지 않고 리턴되는 단계와;상기 교통정보 서버는 모든 환승 경로정보를 처리하였는지를 비교판단하는 단계를 더 포함하여 이루어질 수 있다.
삭제
삭제
삭제
삭제
삭제
삭제
본 발명에 따르면, 일정 조건에 해당되는 정류장들을 하나의 그룹으로 설정한 후 출발지가 속하는 정류장 그룹과 목적지가 속하는 정류장 그룹 간의 경로데이터를 생성하여 출발지에서 목적지까지 도착할 수 있는 정보를 제공함으로써 종래의 출발지 정류장들과 목적지 정류장들 간의 경로데이터를 케이스 바이 케이스 형태로 개별 생성하여 출발지에서 목적지까지 도착할 수 있는 정보를 제공하는 방법과 비교하여 응답 속도를 대폭적으로 향상시킬 수 있다.
도 1은 본 발명의 실시예에 의한 대중교통 종합안내 시스템의 지식베이스를 형성하는 과정에 관한 순서도,
도 2는 본 발명의 실시예에 따른 정류장 그룹의 설정 개념도,
도 3은 본 발명의 또 다른 실시예에 따른 정류장 그룹의 설정 개념도,
도 4는 본 발명의 실시예에 의한 대중교통 종합안내 시스템의 출발지점에서 목표지점까지 환승하지 않고 가는 경로에 대한 정보를 형성하는 과정에 관한 순서도,
도 5는 본 발명의 실시예에 의한 대중교통 종합안내 시스템의 환승 구간에 대한 환승 정보를 형성하는 과정에 관한 순서도,
도 6은 본 발명의 실시예에 의한 대중교통 종합안내 시스템의 환승 횟수가 증가함에 따라 경로정보를 생성하는 과정에 관한 순서도.
도 2는 본 발명의 실시예에 따른 정류장 그룹의 설정 개념도,
도 3은 본 발명의 또 다른 실시예에 따른 정류장 그룹의 설정 개념도,
도 4는 본 발명의 실시예에 의한 대중교통 종합안내 시스템의 출발지점에서 목표지점까지 환승하지 않고 가는 경로에 대한 정보를 형성하는 과정에 관한 순서도,
도 5는 본 발명의 실시예에 의한 대중교통 종합안내 시스템의 환승 구간에 대한 환승 정보를 형성하는 과정에 관한 순서도,
도 6은 본 발명의 실시예에 의한 대중교통 종합안내 시스템의 환승 횟수가 증가함에 따라 경로정보를 생성하는 과정에 관한 순서도.
이하, 본 발명의 바람직한 실시예를 첨부된 도면들을 참조하여 상세히 설명한다. 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.
도 1은 본 발명의 실시예에 의한 대중교통 종합안내 시스템의 지식베이스를 형성하는 과정에 관한 순서도, 도 2는 본 발명의 실시예에 따른 정류장 그룹의 설정 개념도, 도 3은 본 발명의 또 다른 실시예에 따른 정류장 그룹의 설정 개념도, 도 4는 본 발명의 실시예에 의한 대중교통 종합안내 시스템의 출발지점에서 목표지점까지 환승하지 않고 가는 경로에 대한 정보를 형성하는 과정에 관한 순서도, 도 5는 본 발명의 실시예에 의한 대중교통 종합안내 시스템의 환승 구간에 대한 환승 정보를 형성하는 과정에 관한 순서도, 도 6은 본 발명의 실시예에 의한 대중교통 종합안내 시스템의 환승 횟수가 증가함에 따라 경로정보를 생성하는 과정에 관한 순서도이다.
본 발명에 따른 교통정보 종합안내 시스템 및 지식베이스 생성방법은, 사용자가 자신의 출발지에서 목적지까지 가장 편리한 방법으로 손쉽게 도착할 수 있는 정보를 제공하되 정류장 그룹 개념을 적용하여 출발지의 정류장 그룹과 목적지의 정류장 그룹 간의 경로 데이터 생성 시 응답 속도를 대폭적으로 향상시킬 수 있도록 구성된 것을 그 기술적 요지로 한다.
먼저 본 발명의 주내용에 해당하는 다중경로 생성 알고리즘을 설명하기 전에 다중경로 생성 알고리즘의 기준이 되는 플로이드 알고리즘(Floyd Algorithm)을 설명하기로 한다.
플로이드 알고리즘은 모든 출발지와 도착지 사이의 모든 경로를 한꺼번에 계산하는 알고리즘으로서, 복수의 경로를 동시에 계산하는 알고리즘에서 가장 효율이 높은 것으로 알려져 있다.
즉 n개의 위치가 있다면 계산되는 경로의 수는 n*(n-1)개의 경로를 동시에 계산한다.
그러나 상기 플로이드 알고리즘은 선택된 출발지와 목적지 사이에서 최적(최단)거리 한가지만을 결과로 도출하므로 사용자에게 다양한 경로를 제시하지 못하는 단점이 있다.
따라서, 플로이드 알고리즘을 약간 변형시켜 다중경로 생성 알고리즘을 정의 내리면 그 정의된 내용은 다음과 같다.
먼저 다중경로 생성 알고리즘은, 일정 조건에 해당되는 정류장들을 하나의 그룹으로 설정하여 저장하고 있는 정류장 그룹정보 저장부(110), 갈아타는 횟수에 따라 경로정보를 환승하지 않고 가는 미환승 경로정보 저장부(120), 1회 환승 경로정보 저장부(130), 2회 환승 경로정보 저장부(140), 3회 환승 경로정보 저장부(150)로 구분한다.
이때, 상기 일정 조건에 해당되는 정류장들은, 도 2에 도시한 바와 같이, 일정 반경 예를 들면 500m 이내의 정류장들일 수 있다.
또는, 상기 일정 조건에 해당되는 정류장들은, 도 3에 도시한 바와 같이, 일정 간격 격자내의 정류장들이고, 상기 격자는 필요한 경우 즉, 격자내의 정류장의 개수가 일정 기준치를 넘어서는 경우에 복수개의 하위 격자들로 세분화되고, 하위 격자내의 정류장들을 하나의 그룹으로 설정할 수 있다. 예를 들면, 전국을 일정 간격의 격자로 나누고 해당 격자마다 하나의 정류장 그룹으로 설정하는 것이다. 그리고, 하나의 정류장 그룹에 속해 있는 정류장의 개수가 기준치보다 많은 경우에는 정류장 그룹을 더 세분화하는 것이다.
상기 미환승 경로정보 저장부(120)는 한번도 갈아타지 않는 경우에 대한 경로정보를 저장하고, 1회 환승 경로정보 저장부(130)는 한번 갈아타는 경우에 대한 경로정보를 저장하고, 2회 환승 경로정보 저장부(140)는 2번 갈아타는 경우에 대한 경로정보를 저장하고, 3회 환승 경로정보 저장부(150)는 3번 갈아타는 경우에 대한 경로정보를 저장한다.
4번 이상 갈아타는 것은 본 발명의 실시예에서는 다루지 않지만, 필요하다면 3번 갈아타는 경우에 대한 경로정보를 기준으로 계속적으로 생성해 나갈 수 있다.
다시 본 발명의 다중경로 생성 알고리즘으로 돌아가면, 상기의 미환승 경로정보, 1,2,3회 환승 경로정보까지 경로정보를 구분하여 제공하기 위해서는 먼저 모든 경로에 대한 해를 미리 계산해 놓아야 하며, 이렇게 미리 계산된 상태에서 실시간으로 경로를 제공한다.
먼저 한번도 갈아타지 않고 가는 경로정보의 경우에는 한번도 갈아타지 않고 최단거리로 갈 수 있는 경로를 계산하는 방식이 필요로 하며 기존의 플로이드 알고리즘을 그대로 적용하여 사용하는 것이 바람직하다.
그리고 1번 이상 갈아타는 경우는 뷰 테이블을 사용하여 출발지와 도착지 사이의 가능한 모든 경로를 다 구하여 1,2,3회 환승 경로정보 저장부(130,140,150)에 저장한다.
그리고 이때 복수의 경로 중 대체경로가 될 수 있는 경로들을 지정할 수 있다.
또한 검색된 경로를 필터링하여 대체경로로 합당한 것만 저장한다.
따라서 복수의 경로에 대한 정보는 실제로 존재하지 않고 가상적으로 존재하는 뷰 테이블을 사용함으로써 하드웨어 제약을 줄일 수 있다.
1번 이상 갈아타는 경우에 대해서 뷰테이블을 사용하는 이유는, 복수의 경로를 계산해야 하므로 모든 경로를 다 고려하게 되면 알고리즘 수행시 메모리와 기억장치가 필요하게 되므로, 수행능력을 위해 계산 결과를 줄여야 하기 때문이다.
부연하면, 시스템 입출력부에서 발생하는 시간을 줄이기 위해 방대한 데이터를 제어해야 하기 때문에 프로그램에서 데이터베이스를 읽어서 처리한 후 데이터베이스에 저장하게 되면 입출력하는데 시간이 소요되는 문제가 있다. 따라서 알고리즘을 데이터베이스에 내장된 뷰 테이블(View table)과 데이터베이스 내장함수(stored procedure)를 이용하여 구현함으로써 입출력에 소요되는 시간을 최소한으로 한다.
부연하면, 시스템 입출력부에서 발생하는 시간을 줄이기 위해 방대한 데이터를 제어해야 하기 때문에 프로그램에서 데이터베이스를 읽어서 처리한 후 데이터베이스에 저장하게 되면 입출력하는데 시간이 소요되는 문제가 있다. 따라서 알고리즘을 데이터베이스에 내장된 뷰 테이블(View table)과 데이터베이스 내장함수(stored procedure)를 이용하여 구현함으로써 입출력에 소요되는 시간을 최소한으로 한다.
삭제
그리고 상기 뷰 테이블은 모든 데이터를 한꺼번에 가지는 것이 아니라 임시로 워크 스페이스를 가진다. 페이지의 개념으로 보면 데이터베이스 시스템에서 정의된 버퍼의 크기만큼만 임시로 생성하여 계산한다.
상기 데이터베이스 내장함수는 지식베이스 내부에 존재하는 함수로서, 이 함수는 사용자가 추가할 수 있기 때문에 뷰테이블을 처리하여 저장하는 알고리즘을 데이터베이스 내장함수에서 구현한다.
뷰는 단순히 데이타일 뿐이며 알고리즘은 데이터베이스 내장함수에 들어 있다.
상기 계산이 끝나게 되면 다음 페이지로 넘어가게 되고 현재의 버퍼를 지우고 그 다음 값을 버퍼에 저장한다. 뷰 테이블에서 검색된 경로를 바탕으로 최적경로와 이에 상응하는 대체 경로를 필터링하여 지식베이스에 저장한다.
이 저장되는 데이터는 뷰 테이블과는 달리 실제 메모리를 가지는 테이블에 저장된다. 모든 경로에 대한 계산이 완료되면 알고리즘을 종료하고, 알고리즘 수행 종료를 알린다.
상기와 같이 완성된 상태에서 서비스 이용자로부터의 요구 즉 출발지에서 목적지까지의 이동 경로 검색에 대한 요청이 있을 경우, 이 요청을 인터페이스 프로세스에서 받아들여서 서치처리 과정을 통해 지식베이스로 접근하는 과정을 검색 요청 처리라고 한다.
상기의 과정을 도 1 ∼ 도 6을 참고로 하여 상세히 설명하면 다음과 같다.
먼저 교통정보 종합안내 지식베이스의 구조(종류)는 일정 조건에 해당되는 정류장들을 하나의 그룹으로 설정하여 저장하고 있는 정류장 그룹정보 저장부(110)와; 상기 정류장 그룹정보 저장부(110)에 저장된 정류장 그룹정보를 이용하여 생성된 출발지가 속하는 정류장 그룹과 도착지가 속하는 정류장 그룹간의 최단거리에 대한 각 정류장 그룹 정보를 저장하고 있는 환승하지 않고 가는 미환승 경로정보 저장부(120)와; 상기 미환승 경로정보 저장부(120)에 저장된 미환승 경로정보를 이용하여 생성된 출발지가 속하는 정류장 그룹과 도착지가 속하는 정류장 그룹간의 경로중 1회 환승하여 거쳐가는 1회 환승 경로정보 저장부(130)와; 상기 1회 환승 경로정보 저장부(130)에 저장된 1회 환승 경로정보를 이용하여 생성된 출발지가 속하는 정류장 그룹과 도착지가 속하는 정류장 그룹간의 경로중 2회 환승하여 거쳐가는 2회 환승 경로정보 저장부(140)와; 상기 2회 환승 경로정보 저장부(140)에 저장된 2회 환승 경로정보를 이용하여 생성된 출발지가 속하는 정류장 그룹과 도착지가 속하는 정류장 그룹간의 경로중 3회 환승하여 거쳐가는 3회 환승 경로정보 저장부(150)와; 출발지가 속하는 정류장 그룹과 도착지가 속하는 정류장 그룹간의 경로중 X회(다수회) 환승하여 거쳐가는 X회(다수회) 환승 경로정보 저장부(172)를 포함하여 이루어진다.
상기 일정 조건에 해당되는 정류장들은, 도 2에 도시한 바와 같이, 일정 반경 예를 들면 500m 이내의 정류장들일 수 있다.
또는, 상기 일정 조건에 해당되는 정류장들은, 도 3에 도시한 바와 같이, 일정 간격 격자내의 정류장들이고, 상기 격자는 정류장의 밀도를 고려하여 복수개의 하위 격자들로 세분화되고, 하위 격자내의 정류장들을 하나의 그룹으로 설정할 수 있다. 예를 들면, 전국을 일정 간격의 격자로 나누고 해당 격자마다 하나의 정류장 그룹으로 설정하는 것이다. 그리고, 하나의 정류장 그룹에 속해 있는 정류장의 개수가 기준치보다 많은 경우에는 정류장 그룹을 더 세분화하는 것이다. 즉, 정류장 그룹을 정류장의 밀도에 따라 세분화하는 것이다.
상기 한번도 환승하지 않고 가는 미환승 경로정보 저장부(120)는 출발지가 속하는 정류장 그룹과 도착지가 속하는 정류장 그룹 사이의 모든 경로를 한꺼번에 계산하여 가장 최단거리를 산출하는 방식의 플로이드 알고리즘을 이용하여 생성되고, 상기 1회 이상 환승하는 경로정보 저장부(130,140,150,172)는 지식베이스 입출력에서 발생하는 시간을 줄이기 위해 시스템 내에 가상적으로 존재하는 뷰 테이블을 내장시켜, 검색된 모든 경로를 필터링하여 대체경로로 합당한 것만 시스템에 저장한다.
교통정보 종합안내 지식베이스 생성방법(S110)은, 교통정보 서버에서 플로이드 알고리즘을 이용하여 일정 조건에 해당되는 정류장들을 하나의 그룹으로 설정하여 정류장 그룹정보를 생성하는 단계(S120)와; 상기 교통정보 서버에서 생성된 정류장 그룹정보를 이용하여 출발지점이 속하는 정류장 그룹과 목표지점이 속하는 정류장 그룹간의 한번도 환승하지 않고 가는 경로에 대한 정보를 생성하는 단계(S130)와; 상기 교통정보 서버에서 생성된 환승하지 않고 가는 경로정보의 각 정류장 그룹간 통과 노선번호를 입력받는 단계(S140)와; 상기 교통정보 서버에서 생성된 환승하지 않고 가는 경로정보를 이용하여 한번 갈아타는 경로에 관한 1회 환승 경로정보를 생성하는 단계(S150)와; 상기 교통정보 서버에서 상기 1회 환승 경로정보 및 환승하지 않고 가는 경로정보를 이용하여 2회 환승 경로정보를 생성하는 단계(S160)와; 상기 교통정보 서버에서 상기 2회 환승 경로정보 및 환승하지 않고 가는 경로정보를 이용하여 3회 환승 경로정보를 생성하는 단계(S170)를 포함하여 이루어진다.
상기 교통정보 서버에서 상기 환승하지 않고 가는 경로정보를 생성하는 단계(S130)는 각 정류장간의 통과 노선번호를 입력받는 단계(S131)와, 각 정류장간 통과시간을 입력받는 단계(S132)와, 플로이드 알고리즘을 이용하여 전체 구간을 계산하여 할당된 환승하지 않고 가는 경로정보를 저장하는 단계(S133)를 포함하여 이루어진다.
그리고 상기 교통정보 서버에서 환승정류장마다 환승시간 및 노선 정보에 관한 정보를 입력받는 단계(S180)를 더 포함하여 이루어진다.
그리고 상기 교통정보 서버에서 미리 생성된 각 환승 경로정보의 뷰테이블(170)로부터 경과시간이 짧은 순서로 노선 정보를 가져오는 단계(S191)와, 상기 교통정보 서버에서 읽어온 노선 정보에 대한 대체 경로가 5 이하 내에 포함되는지를 비교하는 단계(S192)와, 상기 교통정보 서버에서 대체 경로가 5 이하일 경우 최적경로의 경과시간과 대체경로의 경과시간의 차이가 특정치 이내인지를 비교판단하는 단계(S193)와, 상기 교통정보 서버에서 대체경로가 5 이하이고 최적경로의 경과시간과 대체경로의 경과시간의 차이가 특정치 이내인 경우 유효한 정보이므로 각 환승별 경로정보 저장부(172)에 환승 경로정보를 저장하는 단계(S194)와, 상기 교통정보 서버에서 대체경로가 5 이하에 포함되지 못하거나, 최적경로의 경과시간과 대체경로의 경과시간의 차이가 특정치 이내에 포함되지 못하면 유효한 경로가 아닌 것으로 판단하여 환승별 경로정보 저장부(172)에 저장하지 않고 리턴되는 단계와, 상기 교통정보 서버에서 모든 환승 경로정보를 처리하였는지를 비교판단하는 단계(S195)를 포함하여 이루어진다.
상기 S192단계에서 대체 경로가 5 이하 내에 포함되는지를 판단하는 것은 대체경로의 등급이 5 등급내에 포함되는지를 판단하는 것이다.
그리고 상기 S193단계에서 최적경로의 경과시간과 대체경로의 경과시간의 차이가 특정치 이내인지를 판단하는 것은 최적경로의 경과시간과 대체경로의 경과시간을 비교하였을때 그 차이가 커서 경과시간 즉, 통행시간이 너무 길어 이용할 필요가 없는 경로로 판단내려 환승별 경로정보 저장부(172)에 저장하지 않고 리턴시키기 위함이다.
본 발명에 의한 교통정보 종합안내 시스템 및 지식베이스 생성방법은 전철, 버스, 시외 대중교통, 비행 등의 모든 대중 운송수단에 적용된다.
상술한 바와 같이, 본 발명을 적용하게 되면, 먼저 일정 조건에 해당되는 정류장들을 하나의 그룹으로 설정한 후 출발지의 정류장 그룹과 목적지의 정류장 그룹 간의 경로데이터를 생성하여 출발지에서 목적지까지 도착할 수 있는 정보를 제공함으로써 종래의 출발지 정류장들과 목적지 정류장들 간의 경로데이터를 케이스 바이 케이스 형태로 개별 생성하여 출발지에서 목적지까지 도착할 수 있는 정보를 제공하는 방법과 비교하여 응답 속도를 대폭적으로 향상시킬 수 있게 된다.
한편, 본 발명에 따른 교통정보 종합안내 시스템 및 지식베이스 생성방법을 한정된 실시예에 따라 설명하였지만, 본 발명의 범위는 특정 실시예에 한정되는 것은 아니며, 본 발명과 관련하여 통상의 지식을 가진자에게 자명한 범위내에서 여러 가지의 대안, 수정 및 변경하여 실시할 수 있다.
따라서, 본 발명에 개시된 실시예 및 첨부된 도면들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예 및 첨부된 도면에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
110 : 정류장 그룹정보 저장부 120 : 미환승 경로정보 저장부
130 : 1회 환승 경로정보 저장부 140 : 2회 환승 경로정보 저장부
150 : 3회 환승 경로정보 저장부 160 : 환승정보 저장부
170 : 각 환승 경로정보의 뷰 테이블 172 : 각 환승별 경로정보 저장부
130 : 1회 환승 경로정보 저장부 140 : 2회 환승 경로정보 저장부
150 : 3회 환승 경로정보 저장부 160 : 환승정보 저장부
170 : 각 환승 경로정보의 뷰 테이블 172 : 각 환승별 경로정보 저장부
Claims (11)
- 교통정보 종합안내 시스템으로서,
일정 조건에 해당되는 정류장들을 하나의 그룹으로 설정하여 저장하는 정류장 그룹정보 저장부(110)와;
상기 정류장 그룹정보 저장부(110)에 저장된 정류장 그룹정보를 이용하여 생성된 출발지가 속하는 정류장 그룹과 도착지가 속하는 정류장 그룹간의 최단거리에 대한 각 정류장 그룹 정보를 저장하는 환승하지 않고 가는 미환승 경로정보 저장부(120)와;
상기 미환승 경로정보 저장부(120)에 저장된 미환승 경로정보를 이용하여 생성된 출발지가 속하는 정류장 그룹과 도착지가 속하는 정류장 그룹간의 경로중 1회 환승하여 거쳐가는 경로정보를 저장하는 1회 환승 경로정보 저장부(130)와;
상기 1회 환승 경로정보 저장부(130)에 저장된 1회 환승 경로정보를 이용하여 생성된 출발지가 속하는 정류장 그룹과 도착지가 속하는 정류장 그룹간의 경로중 2회 환승하여 거쳐가는 경로정보를 저장하는 2회 환승 경로정보 저장부(140)와;
상기 2회 환승 경로정보 저장부(140)에 저장된 2회 환승 경로정보를 이용하여 생성된 출발지가 속하는 정류장 그룹과 도착지가 속하는 정류장 그룹간의 경로중 3회 환승하여 거쳐가는 경로정보를 저장하는 3회 환승 경로정보 저장부(150)를 포함하여 이루어지고,
상기 일정 조건에 해당되는 정류장들은, 일정 간격 격자내의 정류장들이고,
격자내의 정류장의 개수가 일정 기준치를 넘어서는 경우에 상기 격자는 정류장의 밀도를 고려하여 복수개의 하위 격자들로 세분화되고, 하위 격자내의 정류장들을 하나의 그룹으로 설정하고,
상기 미환승 경로정보 저장부(120)에 저장되는 환승하지 않고 가는 경로정보는 출발지가 속하는 정류장 그룹과 도착지가 속하는 정류장 그룹 사이의 모든 경로를 한꺼번에 계산하여 가장 최단거리를 산출하는 방식의 플로이드 알고리즘을 이용하여 생성되고,
상기 1,2,3회 환승 경로정보 저장부(130,140,150)에 저장되는 1회 이상 환승하여 거쳐가는 경로정보는 시스템 입출력에서 발생하는 시간을 줄이기 위해 시스템 내에 가상적으로 존재하는 뷰 테이블을 내장시켜, 검색된 모든 경로를 필터링하여 대체경로로 합당한 것만 저장되는 것을 포함하여 이루어지는 것을 특징으로 하는 교통정보 종합안내 시스템. - 청구항 1에 있어서,
상기 일정 조건에 해당되는 정류장들은, 일정 반경내의 정류장들인 것을 특징으로 하는 교통정보 종합안내 시스템. - 삭제
- 삭제
- 삭제
- 교통정보 종합안내 지식베이스 생성방법으로서,
교통정보 서버는 일정 조건에 해당되는 정류장들을 하나의 그룹으로 설정하여 정류장 그룹정보를 생성하는 단계와;
상기 교통정보 서버는 생성된 정류장 그룹정보를 이용하여 출발지점이 속하는 정류장 그룹과 목표지점이 속하는 정류장 그룹간의 한번도 환승하지 않고 가는 경로에 대한 정보를 생성하는 단계와;
상기 교통정보 서버는 생성된 환승하지 않고 가는 경로정보의 각 정류장 그룹간 통과 노선번호를 입력받는 단계와;
상기 교통정보 서버는 생성된 환승하지 않고 가는 경로정보를 이용하여 한번 갈아타는 경로에 관한 1회 환승 경로정보를 생성하는 단계와;
상기 교통정보 서버는 상기 1회 환승 경로정보 및 환승하지 않고 가는 경로정보를 이용하여 2회 환승 경로정보를 생성하는 단계와;
상기 교통정보 서버는 상기 2회 환승 경로정보 및 환승하지 않고 가는 경로정보를 이용하여 3회 환승 경로정보를 생성하는 단계를 포함하고,
상기 일정 조건에 해당되는 정류장들은, 일정 간격 격자내의 정류장들이고,
격자내의 정류장의 개수가 일정 기준치를 넘어서는 경우에 상기 격자는 정류장의 밀도를 고려하여 복수개의 하위 격자들로 세분화되고, 하위 격자내의 정류장들을 하나의 그룹으로 설정하는 것을 특징으로 하는 교통정보 종합안내 지식베이스 생성방법. - 청구항 6에 있어서,
상기 일정 조건에 해당되는 정류장들은, 일정 반경내의 정류장들인 것을 특징으로 하는 교통정보 종합안내 지식베이스 생성방법. - 삭제
- 청구항 6에 있어서,
상기 교통정보 서버가 환승하지 않고 가는 경로정보를 생성하는 단계는,
각 정류장 그룹간의 통과 노선번호를 입력받는 단계와;
각 정류장 그룹간 통과시간을 입력받는 단계와;
플로이드 알고리즘을 이용하여 전체 구간을 계산하여 할당된 환승하지 않고 가는 경로정보를 저장하는 단계를 더 포함하여 이루어지는 것을 특징으로 하는 교통정보 종합안내 지식베이스 생성방법. - 청구항 6에 있어서, 상기 3회 환승 경로정보를 생성하는 단계 이후에,
상기 교통정보 서버는 환승 정류장 그룹마다 환승시간 및 노선 정보에 관한 정보를 입력받는 단계를 더 포함하여 이루어지는 것을 특징으로 하는 교통정보 종합안내 지식베이스 생성방법. - 청구항 10에 있어서, 상기 환승 정류장 그룹마다 환승시간 및 노선 정보에 관한 정보를 입력받는 단계 이후에,
상기 교통정보 서버는 미리 생성된 각 환승 경로정보의 뷰테이블로부터 경과시간이 짧은 순서로 노선 정보를 가져오는 단계와;
상기 교통정보 서버는 읽어온 노선 정보에 대한 대체경로가 5 이하 내에 포함되는지를 비교하는 단계와;
상기 교통정보 서버는 대체경로가 5 이하인 경우 최적경로의 경과시간과 대체경로의 경과시간의 차이가 특정치 이내인지를 비교판단하는 단계와;
상기 교통정보 서버는 대체경로가 5 이하이고 최적경로의 경과시간과 대체경로의 경과시간의 차이가 특정치 이내인 경우 유효한 경로로 판단하여 각 환승별 경로정보 저장부에 환승 경로정보를 저장하는 단계와;
상기 교통정보 서버는 대체경로가 5 이하에 포함되지 못하거나, 최적경로의 경과시간과 대체경로의 경과시간의 차이가 특정치 이내에 포함되지 못하면 유효한 경로가 아닌 것으로 판단하여 환승별 경로정보 저장부에 저장하지 않고 리턴되는 단계와;
상기 교통정보 서버는 모든 환승 경로정보를 처리하였는지를 비교판단하는 단계를 더 포함하여 이루어지는 것을 특징으로 하는 교통정보 종합안내 지식베이스 생성방법.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020140152633A KR101655828B1 (ko) | 2014-11-05 | 2014-11-05 | 교통정보 종합안내 시스템 및 지식베이스 생성방법 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020140152633A KR101655828B1 (ko) | 2014-11-05 | 2014-11-05 | 교통정보 종합안내 시스템 및 지식베이스 생성방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20160054081A KR20160054081A (ko) | 2016-05-16 |
| KR101655828B1 true KR101655828B1 (ko) | 2016-09-08 |
Family
ID=56108887
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020140152633A KR101655828B1 (ko) | 2014-11-05 | 2014-11-05 | 교통정보 종합안내 시스템 및 지식베이스 생성방법 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101655828B1 (ko) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108182193A (zh) * | 2017-11-15 | 2018-06-19 | 北京通途永久科技有限公司 | 一种快速检索公交换乘方案的方法 |
| CN108648441B (zh) * | 2018-06-05 | 2021-08-10 | 武汉理工大学 | 基于站点群的动态公交运行方法 |
| KR102436278B1 (ko) * | 2021-08-04 | 2022-08-25 | 이훈희 | 정류장 관리 시스템 및 정류장을 관리하는 서버 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013083610A (ja) | 2011-10-12 | 2013-05-09 | Niigata City | 経路算出方法及び経路算出装置 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100330116B1 (ko) * | 2000-03-02 | 2002-03-25 | 윤필상 | 대중교통 종합안내 지식베이스 및 지식베이스 생성방법 |
| KR100856902B1 (ko) * | 2006-12-26 | 2008-09-05 | 에스케이에너지 주식회사 | 대중교통 경로탐색 방법 |
| KR101116688B1 (ko) * | 2010-01-29 | 2012-02-22 | 신태식 | 대중교통 수단의 운행경로 안내 시스템 및 방법 |
-
2014
- 2014-11-05 KR KR1020140152633A patent/KR101655828B1/ko active IP Right Grant
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013083610A (ja) | 2011-10-12 | 2013-05-09 | Niigata City | 経路算出方法及び経路算出装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20160054081A (ko) | 2016-05-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Meng et al. | Analysis of cooperative driving strategies for nonsignalized intersections | |
| Gentile et al. | Route choice on transit networks with online information at stops | |
| CN102735239B (zh) | 导航装置、方法和系统 | |
| CN109389237B (zh) | 一种路径规划方法及装置 | |
| KR101655828B1 (ko) | 교통정보 종합안내 시스템 및 지식베이스 생성방법 | |
| CN103017780B (zh) | 移动状态下公交线路的规划方法、系统和装置 | |
| Borole et al. | Multimodal public transit trip planner with real-time transit data | |
| JP2013511095A5 (ko) | ||
| WO2004021305A3 (en) | Apparatus and method for providing traffic information | |
| Faraj et al. | A real geographical application for the school bus routing problem | |
| JP2016520190A5 (ko) | ||
| CN104464344B (zh) | 一种车辆行驶路径预测方法及系统 | |
| WO2022199388A1 (zh) | 出行路径规划方法和出行路径推荐方法 | |
| Pan et al. | Finding reliable shortest path in stochastic time-dependent network | |
| CN111815076A (zh) | 一种物流配送路径的优化方法、存储介质和计算机设备 | |
| KR20170036068A (ko) | 열차 시각표 교정 장치 및 열차 시각표 교정 프로그램 | |
| TW201827792A (zh) | 多地點依存的路徑規劃方法和系統 | |
| JP2019082755A (ja) | 道路学習モデル生成装置、道路学習モデル生成方法、配送計画生成装置及び配送計画生成方法 | |
| Oluwadare et al. | Solving school bus routing problem using genetic algorithm-based model | |
| CN103246969A (zh) | 一种物流调配的实现方法和装置 | |
| CN107704942B (zh) | 配送路径确定方法、装置和设备 | |
| CN106096762A (zh) | 一种路径规划方法及电子设备 | |
| CN102568207A (zh) | 交通数据处理方法和装置 | |
| Wu et al. | Signal optimization at urban highway rail grade crossings using an online adaptive priority strategy | |
| JP2015141550A (ja) | 工事スケジュール作成システム及び工事スケジュール作成方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20190830 Year of fee payment: 4 |