KR102082188B1

KR102082188B1 - 경로 데이터를 제공하는 네트워크 서버 및 방법

Info

Publication number: KR102082188B1
Application number: KR1020180117544A
Authority: KR
Inventors: 임철재
Original assignee: 엔에이치엔 주식회사
Priority date: 2018-10-02
Filing date: 2018-10-02
Publication date: 2020-02-27

Abstract

본 발명의 실시 예에 따른 경로 데이터를 제공하는 경로 관리 서버는, 통신기 및 통신기를 통해 복수의 순차 노드들에 각각 대응하는 복수의 정류장 단말기들과 통신하도록 구성되는 컨트롤러를 포함한다. 컨트롤러는, 복수의 정류장 단말기들 중 적어도 일부로부터 알람 신호들을 수신하고, 알람 신호들에 의해 선택된 순차 노드들 중 적어도 일부를 추출하여 선택 경로를 결정하고, 복수의 클라이언트 단말기들과 각각 연관된 위치 정보들을 수신하고, 위치 정보들을 참조하여 선택 경로에 포함된 순차 노드들 중 적어도 하나에 인접한 클라이언트 단말기를 선택하고, 선택된 클라이언트 단말기에 선택 경로를 나타내는 경로 데이터를 제공하도록 구성된다.

Description

경로 데이터를 제공하는 네트워크 서버 및 방법{NETWORK SERVER AND METHOD TO PROVIDE ROUTE DATA}

본 발명은 네트워크 시스템에 관한 것으로, 좀 더 구체적으로는 단말기에 경로 데이터를 제공하는 경로 관리 서버를 포함하는 네트워크 시스템에 관한 것이다.

버스 정류장에는 해당 정류장에 정차하는 버스들, 버스들의 도착 시간들, 버스들의 노선들 등 다양한 정보를 전달하기 위한 단말기가 설치되어 있다. 이러한 단말기는 다양한 목적들로 활용할 수 있는 멀티미디어의 기능을 갖추고 있다.

사용자는 버스를 이용하여 신속하게 원하는 목적지에 도달하고자 한다. 버스 정류장의 단말기는 이러한 요구를 고려하여 앞서 언급된 바와 같이 버스들의 도착 시간들을 디스플레이하여 사용자들로 하여금 이를 확인할 수 있게 한다. 그러나, 버스에 승차한 사용자가 신속하게 원하는 목적지에 도달할 수 있도록 버스 노선을 변경하는 것은, 설사 몇몇 정류장들에서는 승하차하는 사용자가 존재하지 않는다 하더라도 상대적으로 어려운데, 이는 정류장들을 경유하는 버스 노선은 미리 정해져 있고 사용자들은 그러한 정류장들에서 승하차하기 때문이다.

위 기재된 내용은 오직 본 발명의 기술적 사상들에 대한 배경 기술의 이해를 돕기 위한 것이며, 따라서 그것은 본 발명의 기술 분야의 당업자에게 알려진 선행 기술에 해당하는 내용으로 이해될 수 없다.

본 발명의 실시 예들은 지도 상 필요한 노드들을 경유하면서도 상대적으로 짧은 시간이 소요되는 경로 데이터를 차량과 연관된 단말기에 제공할 수 있는 네트워크 서버 및 방법을 제공하기 위한 것이다.

본 발명의 실시 예에 따른 경로 데이터를 제공하는 경로 관리 서버는, 통신기; 및 상기 통신기를 통해, 복수의 순차 노드들에 각각 대응하는 복수의 정류장 단말기들과 통신하도록 구성되는 컨트롤러를 포함한다. 상기 컨트롤러는, 상기 복수의 정류장 단말기들 중 적어도 일부로부터 알람 신호들을 수신하되, 상기 알람 신호들 각각은 상기 복수의 순차 노드들 중 적어도 하나를 선택하는 데이터를 포함하고; 상기 알람 신호들에 의해 선택된 상기 순차 노드들 중 적어도 일부를 추출하여 선택 경로를 결정하고; 복수의 클라이언트 단말기들과 각각 연관된 위치 정보들을 수신하고; 상기 위치 정보들을 참조하여 상기 선택 경로에 포함된 상기 순차 노드들 중 적어도 하나에 인접한 클라이언트 단말기를 선택하고, 상기 선택된 클라이언트 단말기에 상기 선택 경로를 나타내는 경로 데이터를 제공하도록 구성된다.

상기 복수의 순차 노드들은 미리 정해진 기본 경로에 포함될 수 있다.

상기 복수의 순차 노드들은 지도 데이터 상 미리 정해진 영역에 포함될 수 있다.

상기 선택 경로에 포함된 상기 순차 노드들은 상기 선택 경로 상에서 순차적으로 정렬되는 제 n 내지 제 n+m 순차 노드들을 포함하되, n 및 m은 양의 정수이고, 상기 선택된 클라이언트 단말기와 연관된 위치 정보는 상기 복수의 순차 노드들 중 제 n-k 순차 노드와 상기 제 n 순차 노드 사이에 대응하되, k는 n보다 작은 양의 정수일 수 있다.

본 발명의 다른 일면은 경로 데이터를 제공하는 방법에 관한 것이다. 본 발명의 실시 예에 따른 방법은, 복수의 순차 노드들에 각각 대응하는 복수의 정류장 단말기들 중 적어도 일부로부터 알람 신호들을 수신하되, 상기 알람 신호들 각각은 상기 복수의 순차 노드들 중 적어도 하나를 선택하는 데이터를 포함하는 단계; 상기 알람 신호들에 의해 선택된 상기 순차 노드들 중 적어도 일부를 추출하여 선택 경로를 결정하는 단계; 복수의 클라이언트 단말기들과 각각 연관된 위치 정보들을 수신하는 단계; 상기 위치 정보들을 참조하여 상기 선택 경로에 포함된 상기 순차 노드들 중 적어도 하나에 인접한 클라이언트 단말기를 선택하는 단계; 및 상기 선택 경로를 나타내는 경로 데이터를 상기 선택된 클라이언트 단말기에 제공하는 단계를 포함한다.

상기 알람 신호들은 상기 복수의 정류장 단말기들 중 상기 적어도 일부의 사용자 인터페이스들을 통해 수신되는 사용자 입력들에 따라 생성될 수 있다.

상기 알람 신호들은 상기 복수의 정류장 단말기들 중 상기 적어도 일부와 사용자 단말기들 사이의 인터랙션들에 따라 생성될 수 있다.

본 발명의 실시 예들에 따르면, 지도 상 필요한 노드들을 경유하면서도 상대적으로 짧은 시간이 소요되는 경로 데이터를 차량과 연관된 단말기에 제공할 수 있는 네트워크 서버 및 방법이 제공된다.

도 1은 본 발명의 실시 예에 따른 네트워크 시스템을 보여주는 블록도이다.
도 2는 본 발명의 실시 예에 따른 도 1의 정류장 단말기들, 경로 관리 서버, 및 클라이언트 단말기들의 동작들을 보여주는 흐름도이다.
도 3은 도 1의 경로 관리 서버의 실시 예를 보여주는 블록도이다.
도 4는 경로 관리 서버에 저장된 노드 정보를 설명하기 위한 개념도이다.
도 5는 복수의 노드들 및 복수의 노드들 중 적어도 일부를 포함하는 선택 경로의 실시 예를 보여주는 개념도이다.
도 6은 복수의 노드들 및 복수의 노드들 중 적어도 일부를 포함하는 선택 경로의 다른 실시 예를 보여주는 개념도이다.
도 7은 도 1의 경로 관리 서버의 다른 실시 예를 보여주는 블록도이다.

이하, 본 발명에 따른 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 모호하지 않도록 하기 위해 생략될 것이라는 것을 유의하여야 한다. 또한 본 발명은 여기에서 설명되는 실시 예에 한정되지 않고 다른 형태로 구체화될 수도 있다. 단지, 여기에서 설명되는 실시 예는 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 본 발명의 기술적 사상을 용이하게 실시할 수 있을 정도로 상세히 설명하기 위하여 제공되는 것이다.

명세서 전체에서, 어떤 부분이 다른 부분과 "연결"되어 있다고 할 때, 이는 "직접적으로 연결"되어 있는 경우뿐 아니라, 그 중간에 다른 소자를 사이에 두고 "간접적으로 연결"되어 있는 경우도 포함한다. 여기에서 사용된 용어는 특정한 실시예들을 설명하기 위한 것이며 본 발명을 한정하기 위한 것이 아니다. 명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. "X, Y, 및 Z 중 적어도 어느 하나", 그리고 "X, Y, 및 Z로 구성된 그룹으로부터 선택된 적어도 어느 하나"는 X 하나, Y 하나, Z 하나, 또는 X, Y, 및 Z 중 둘 또는 그 이상의 어떤 조합 (예를 들면, XYZ, XYY, YZ, ZZ) 으로 해석될 수 있다. 여기에서, "및/또는"은 해당 구성들 중 하나 또는 그 이상의 모든 조합을 포함한다.

도 1은 본 발명의 실시 예에 따른 네트워크 시스템을 보여주는 블록도이다.

도 1을 참조하면, 네트워크 시스템(100)은 제 1 내지 제 m 정류장 단말기들(111~11m), 경로 관리 서버(120), 및 제 1 내지 제 n 클라이언트 단말기들(131~13n)을 포함할 수 있다.

네트워크 시스템(100)은 여기에 설명된 본 발명의 실시 예들에 따른 다양한 방법들을 수행하도록 동작하는 복수의 장치들, 서버들, 및/또는 소프트웨어 구성들을 포함할 수 있다. 도 1에 도시된 장치들 및/또는 서버들은 다른 방식들로 구성될 수 있으며, 장치들 및/또는 서버들에 의해 제공되는 동작들 및 서비스들은 여기에 설명된 실시 예들을 위해 결합되거나 분리될 수 있으며, 더 많은 수 혹은 더 적은 수의 장치들 및/또는 서버들에 의해 수행될 수 있다. 하나 또는 그 이상의 장치들 및/또는 서버들은 동일 혹은 상이한 기업체들에 의해 구동 및/또는 유지될 수 있다.

네트워크(105)는 제 1 내지 제 m 정류장 단말기들(111~11m), 경로 관리 서버(120), 및 제 1 내지 제 n 클라이언트 단말기들(131~13n)과 같은 네트워크 시스템(100) 내 구성 요소들을 연결한다. 네트워크(105)는 공용 네트워크(public network), 적어도 하나의 사설 네트워크(private network), 유선 네트워크, 무선 네트워크, 다른 적절한 타입의 네트워크, 및 그것들의 조합들 중 적어도 하나를 포함할 수 있다. 제 1 내지 제 m 정류장 단말기들(111~11m), 경로 관리 서버(120), 및 제 1 내지 제 n 클라이언트 단말기들(131~13n) 각각은 유선 통신 기능 및 무선 통신 기능 중 적어도 하나를 포함할 수 있으며, 그에 따라 네트워크(105)를 통해 상호 간 통신할 수 있다.

제 1 내지 제 m 정류장 단말기들(111~11m)은 교통 지도 상 노드들, 예를 들면 버스 정류장들에 인접한 위치들에 각각 설치될 수 있으며, 그러므로 제 1 내지 제 m 정류장 단말기들(111~11m)에 인접한 위치들에서 승차를 위해 대기하고 있는 사용자들이 존재할 수 있다. 이러한 정류장들은 순차적으로 정의되는 아이디들(혹은 고유 번호들)을 가질 수 있으며, 버스는 그러한 순차적인 아이디의 순서대로 정류장들을 경유하며 운행할 수 있다. 즉, 버스는 제 1 내지 제 m 정류장 단말기들(111~11m)에 대응하는 제 1 내지 제 m 정류장들을 순차적으로 경유하면서 운행할 수 있다.

제 1 내지 제 m 정류장 단말기들(111~11m) 각각은 네트워크(105)를 통해 경로 관리 서버(120)와 통신한다. 제 1 내지 제 m 정류장 단말기들(111~11m) 각각은 사용자로부터의 승차 요청을 수신할 수 있다. 제 1 내지 제 m 정류장 단말기들(111~11m) 각각은 정류장들에 대한 정보를 표시하도록 구성되는 디스플레이 장치, 승차 요청을 수신하도록 구성되는 사용자 인터페이스, 그리고 해당 정류장 단말기의 제반 동작을 제어하도록 구성되는 프로세서를 포함할 수 있다.

승차 요청을 수신한 정류장 단말기는 사용자가 출발하고자 하는 정류장에 대응할 수 있다. 정류장 단말기는 승차 요청과 함께 사용자가 도착하고자 하는 정류장에 대한 정보를 수신할 수 있다. 이러한 경우, 정류장 단말기를 통해 사용자가 출발하고자 하는 정류장과 사용자가 도착하고자 하는 정류장이 특정될 수 있다. 그러나, 본 발명의 실시 예들은 여기에 한정되지 않는다. 예를 들면, 사용자는 버스에 탑승한 후에 도착하고자 하는 정류장에 대한 정보를 제공할 수 있다. 이러한 경우, 사용자가 도착하고자 하는 정류장에 대한 정보는 다른 단말기, 예를 들면 클라이언트 단말기들(131~13m) 중 어느 하나를 통해 입력될 수 있다.

실시 예들에서, 제 1 내지 제 m 정류장 단말기들(111~11m) 각각은 근거리에 위치한 사용자 단말기와 인터랙션을 수행할 수 있는 통신기, 그리고 해당 정류장 단말기의 제반 동작을 제어하도록 구성되는 프로세서를 포함할 수 있다. 이러한 경우, 승차 요청은 사용자 단말기를 통해 수신되어 정류장 단말기에 전송될 수 있다. 예를 들면, 정류장 단말기는 NFC(Near Field Communication), 블루투스(Bluetooth) 통신, 와이파이(Wi-Fi) 통신, LTE D2D(Device-to-Device) 통신, 마그네틱 보안 전송(Magnetic Secure Transmission; MST) 통신, 지그비(Zigbee) 통신, 적외선(IrDA, infrared Data Association) 통신, UWB(ultra wideband) 통신, Ant+ 통신 등과 같은 근거리 무선 통신(short-range wireless communication)을 수행할 수 있는 통신기를 포함하여 사용자 단말기와 통신을 수행할 수 있다.

제 1 내지 제 m 정류장 단말기들(111~11m)은 사용자들로부터의 승차 요청들에 따라 알람 신호들(ARM)을 경로 관리 서버(120)에 전송할 수 있다. 알람 신호들(ARM) 각각은 적어도 하나의 정류장을 선택하는 데이터를 포함할 수 있다. 예를 들면, 알람 신호는 정류장의 아이디(혹은 고유 번호)를 포함할 수 있다. 다른 예로서, 알람 신호는 정류장 단말기의 아이디를 포함할 수 있다.

실시 예들에서, 정류장 단말기에 의해 생성되는 알람 신호는 사용자가 출발하고자 하는 정류장과 사용자가 도착하고자 하는 정류장을 선택하는 데이터를 포함할 수 있다. 다른 예로서, 정류장 단말기에 의해 생성되는 알람 신호는 사용자가 출발하고자 하는 정류장을 선택하는 데이터를 포함하고, 사용자가 도착하고자 하는 정류장을 선택하는 데이터를 포함하지 않을 수 있다. 이러한 경우, 사용자가 도착하고자 하는 정류장을 선택하는 데이터를 포함하는 알람 신호는 다른 단말기, 예를 들면 클라이언트 단말기들(131~13m) 중 어느 하나에 의해 생성되어 경로 관리 서버(120)에 제공될 수 있다.

제 1 내지 제 m 클라이언트 단말기들(131~13n) 각각은 네트워크(105)를 통해 경로 관리 서버(120)와 통신한다. 제 1 내지 제 m 클라이언트 단말기들(131~13m)은 각각 버스들 내에 설치되거나 버스들과 함께 이동할 수 있다. 제 1 내지 제 m 클라이언트 단말기들(131~13m) 각각은 모바일 장치, PDA(Personal Digital Assistant), 태블릿(tablet) PC, 네비게이션과 같은 다양한 종류들의 컴퓨터 장치들일 수 있다.

제 1 내지 제 m 클라이언트 단말기들(131~13m) 각각은 해당 클라이언트 단말기의 위치를 나타내는 위치 정보를 생성하고, 생성된 위치 정보를 경로 관리 서버(120)에 전송할 수 있다. 이때, 위치 정보는 경도, 위도, 및/또는 고도에 의해 정의되는 위치, 정류장들 사이의 영역, 인접한 정류장 등 위치를 식별할 수 있는 다양한 종류들의 정보들 중 적어도 하나를 포함할 수 있다. 실시 예들에서, 클라이언트 단말기는 GPS(Global Position System)를 이용하여 위치 정보를 생성할 수 있다. 실시 예들에서, 클라이언트 단말기는 다른 단말기와 근거리 무선 통신을 수행하여 위치 정보를 감지할 수 있다. 예를 들면, 근거리 무선 통신은 NFC(Near Field Communication), 블루투스(Bluetooth) 통신, 와이파이(Wi-Fi) 통신, LTE D2D(Device-to-Device) 통신, 마그네틱 보안 전송(Magnetic Secure Transmission; MST) 통신, 지그비(Zigbee) 통신, 적외선(IrDA, infrared Data Association) 통신, UWB(ultra wideband) 통신, Ant+ 통신 등을 포함할 수 있다. 실시 예들에서, 클라이언트 단말기의 위치 정보는 클라이언트 단말기와 근거리 무선 통신을 수행하는 단말기에 의해 제공될 수도 있다.

제 1 내지 제 m 클라이언트 단말기들(131~13m)은 경로 관리 서버(120)로부터 선택 경로를 나타내는 경로 데이터를 수신하고, 선택 경로를 디스플레이할 수 있다. 예를 들면, 제 1 내지 제 m 클라이언트 단말기들(131~13m) 각각은 지도 데이터를 시각화할 수 있는 디스플레이 장치를 포함하며, 시각화된 지도 상에 선택 경로를 디스플레이할 수 있다. 해당 버스는 디스플레이된 선택 경로에 따라 주행할 수 있다.

네트워크(105)를 통해 제 1 내지 제 m 정류장 단말기들(111~11m) 및 제 1 내지 제 n 클라이언트 단말기들(131~13n)과 통신할 수 있는 경로 관리 서버(120)가 제공된다. 경로 관리 서버(120)는 다양한 타입들의 네트워크 서버들 중 어느 하나일 수 있다.

경로 관리 서버(120)는 알람 신호들(ARM)에 기반하여, 제 1 내지 제 n 클라이언트 단말기들(131~13n) 중 적어도 하나에 선택 경로를 나타내는 경로 데이터를 제공할 수 있다. 알람 신호들(ARM)가 수신된 것은 알람 신호들(ARM)에 의해 선택된 정류장들에서 정차해야함을 의미할 수 있다. 예를 들면, 알람 신호들(ARM)에 의해 선택된 정류장들 각각에서 사용자들이 승차를 기다리거나 하차를 원할 수 있다. 경로 관리 서버(120)는 알람 신호들(ARM)에 의해 선택된 정류장들을 경유(혹은, 포함)하는 선택 경로를 결정하도록 구성된다. 선택 경로는 비선택된 정류장을 포함하지 않을 수 있다. 예를 들면, 경로 관리 서버(120)는 교통 지도 데이터 상에서 선택된 정류장들을 경유하는 최단 경로를 연산하고, 그러한 최단 경로를 선택 경로로서 결정할 수 있다.

경로 관리 서버(120)는 제 1 내지 제 n 클라이언트 단말기들(131~13n)과 각각 연관된 위치 정보들을 수신할 수 있다. 경로 관리 서버(120)는 수신된 위치 정보들을 참조하여 선택 경로에 포함된 정류장들 중 적어도 하나에 인접하는 클라이언트 단말기를 선택하고, 선택 경로를 나타내는 경로 데이터를 선택된 클라이언트 단말기에 제공할 수 있다.

도 2는 본 발명의 실시 예에 따른 도 1의 정류장 단말기들, 경로 관리 서버, 및 클라이언트 단말기들의 동작들을 보여주는 흐름도이다.

도 2를 참조하면, S110단계에서, 제 1 내지 제 m 정류장 단말기들(111~11m)은 사용자로부터 승차 요청들을 수신한다.

S120단계에서, 제 1 내지 제 m 정류장 단말기들(111~11m) 중 승차 요청들을 수신한 정류장 단말기들은 알람 신호들을 경로 관리 서버(120)에 전송한다. 각 알람 신호는 적어도 하나의 정류장을 선택하는 데이터를 포함할 수 있다. 예를 들면, 알람 신호는 정류장의 아이디를 포함할 수 있다. 다른 예로서, 알람 신호는 해당 정류장 단말기의 아이디를 포함할 수 있다.

S130단계에서, 경로 관리 서버(120)는 알람 신호들에 의해 선택된 정류장들 중 적어도 일부를 추출하고 추출된 정류장들을 경유하는 선택 경로를 결정한다. 다양한 최단 경로 알고리즘(shortest path algorithm)들을 통해 순차 노드들을 경유하는 선택 경로가 결정될 수 있다. 실시 예들에서, 경로 관리 서버(120)는 교통량과 연관된 정보를 수집하고, 수집된 정보가 최단 경로 알고리즘의 입력값으로 사용되어 선택 경로가 결정될 수 있다.

S140단계에서, 제 1 내지 제 n 클라이언트 단말기들(131~13n)은 해당 위치 정보들을 전송한다. 경도, 위도, 및/또는 고도에 의해 정의되는 위치, 정류장들 사이의 영역, 인접한 정류장 등 위치를 식별할 수 있는 다양한 종류들의 정보들 중 적어도 하나를 포함하는 위치 정보가 수신될 수 있다. 실시 예들에서, 경로 관리 서버(120)는 제 1 내지 제 n 클라이언트 단말기들(131~13n) 각각에 위치 정보의 전송을 요청하고, 제 1 내지 제 n 클라이언트 단말기들(131~13n) 각각은 요청에 응답하여 위치 정보를 제공할 수 있다.

S150단계에서, 경로 관리 서버(120)는 위치 정보들을 참조하여 선택 경로에 포함된 정류장들 중 적어도 하나에 인접한 클라이언트 단말기를 선택한다. S160단계에서, 경로 관리 서버(120)는 선택된 클라이언트 단말기에 선택 경로를 나타내는 경로 데이터를 제공한다.

본 발명의 실시 예에 따른 경로 관리 서버(120)는 알람 신호들에 기반하여 정차가 필요한 정류장들을 판별하고, 해당 정류장들을 경유하는 선택 경로를 결정하고, 결정된 선택 경로를 클라이언트 단말기에 제공한다. 이에 따라, 클라이언트 단말기에 대응하는 버스는 고정된 경로로만 운행하는 것이 아닌 사용자들이 대기하고 있는 정류장들이 실시간으로 반영되는 경로를 경유하여 이동할 수 있다. 예를 들면, 사용자들이 대기하고 있는 정류장들을 경유하는 최단 경로가 선택 경로로서 클라이언트 단말기에 제공될 수 있으며, 이때 사용자들이 대기하고 있지 않는 정류장들을 선택 경로에서 제외될 수 있다. 따라서, 버스를 이용하는 사용자는 원하는 목적지에 좀 더 빠르게 도달할 수 있다.

도 3은 도 1의 경로 관리 서버의 실시 예를 보여주는 블록도이다. 도 4는 경로 관리 서버에 저장된 노드 정보를 설명하기 위한 개념도이다.

도 1 및 도 3을 참조하면, 경로 관리 서버(200)는 통신기(210), 컨트롤러(220), 저장 매체(230), 제 1 통신 인터페이스(241), 및 제 2 통신 인터페이스(242)를 포함한다.

통신기(210)는 컨트롤러(220)의 제어에 응답하여 네트워크(105)를 통해 정류장 단말기들(111~11m) 및 클라이언트 단말기들(131~13m)과 통신할 수 있다. 통신기(205)는 유선 통신 기능 및 무선 통신 기능 중 적어도 하나를 포함하여 네트워크(105) 상 구성 요소들에 액세스할 수 있다.

컨트롤러(220)는 경로 관리 서버(200)의 제반 동작을 제어한다. 컨트롤러(220)는 제 1 통신 인터페이스(241, I/F)를 통해 통신기(210)에 연결된다. 컨트롤러(220)는 제 2 통신 인터페이스(242, I/F)를 통해 저장 매체(230)에 연결된다. 컨트롤러(210)는 제 2 통신 인터페이스(242)를 통해 저장 매체(230)에 데이터를 저장하고 읽을 수 있다.

제 1 및 제 2 통신 인터페이스들(241, 242)은 통신기(210) 및 저장 매체(230)를 컨트롤러(220)에 연결하는 통신 인터페이스를 제공한다. 실시 예들에서, 경로 관리 서버(200)에 포함된 시스템 버스의 구성 요소들이 제 1 및 제 2 통신 인터페이스들(241, 242)로서 제공될 수 있다.

저장 매체(230)는 제 1 내지 제 m 정류장 단말기들(111~11m)에 각각 대응하는 제 1 내지 제 m 노드들의 정보(NDI, 이하 노드 정보), 그리고 지도 데이터(MAP)를 저장할 수 있다. 여기에서, 노드는 차량이 정차할 수 있는 위치, 예를 들면 정류장을 나타낼 수 있다. 도 3을 참조하면, 노드 정보(NDI)는 제 1 내지 제 m 정류장 단말기들(111~11m)에 각각 대응하는 제 1 내지 제 m 노드들의 아이디들(IDND1~IDNDm), 제 1 내지 제 m 노드들의 아이디들(IDND1~IDNDm)에 각각 대응하는 제 1 내지 제 m 위치 정보들(NLI1~NLIm), 그리고 제 1 내지 제 m 정류장 단말기들(111~11m)의 아이디들(ID111~ID11m)을 포함할 수 있다. 여기에서, 제 1 내지 제 m 위치 정보들(NLI1~NLIm) 각각은 해당 노드의 지도 데이터(MAP) 상 위치를 나타낼 수 있다. 이러한 노드 정보(NDI) 및 지도 데이터(MAP)는 컨트롤러(220)에 의해 참조될 수 있다.

다시 도 3을 참조하면, 저장 매체(230)는 경로 관리 서버(200)에 포함되는 구성 요소로서 도시되어 있다. 그러나, 이는 예시적인 것으로 본 발명의 실시 예들은 여기에 한정되지 않는다. 저장 매체(230)의 적어도 일부는 경로 관리 서버(200)의 외부에 배치될 수 있으며, 경로 관리 서버(200)는 통신기(210)를 통해 저장 매체(230)로부터 데이터를 읽을 수 있다.

컨트롤러(220)는 노드 선택기(221), 경로 선택기(222), 및 경로 데이터 제공기(223)를 포함할 수 있다. 노드 선택기(221)는 통신기(210)로부터 제 1 통신 인터페이스(241)를 통해 알람 신호들(ARM)을 수신할 수 있다. 노드 선택기(221)는 알람 신호들(ARM)에 의해 선택된 노드들의 정보(SELND)를 경로 선택기(222)에 제공하도록 구성된다. 알람 신호들(ARM) 각각이 노드들의 아이디들을 포함하는 경우, 노드 선택기(221)는 그 노드들의 아이디들을 경로 선택기(222)에 전송할 수 있다. 알람 신호들(ARM) 각각이 정류장 단말기들의 아이디들을 포함하는 경우, 노드 선택기(221)는 노드 정보(NDI)를 참조하여 해당 노드들의 아이디들을 식별하고, 식별된 노드들의 아이디들을 경로 선택기(222)에 전송할 수 있다.

경로 선택기(222)는 노드 선택기(221)와 연결된다. 경로 선택기(222)는 지도 데이터(MAP) 상 선택된 노드들을 경유하는 선택 경로(SELPTH)를 결정하도록 구성된다. 경로 선택기(222)는 노드 정보(NDI)를 참조하여, 선택된 노드들의 지도 데이터(MAP) 상 위치들을 식별하고, 식별된 위치들을 경유하는 최단 경로를 선택 경로(SELPTH)로서 결정할 수 있다. 실시 예들에서, 경로 선택기(222)는 실시간으로 수집되는 교통량 정보를 최단 경로 알고리즘의 입력값으로 사용함으로써 최단 경로를 결정할 수 있다.

경로 데이터 제공기(223)는 경로 선택기(222)와 연결된다. 경로 데이터 제공기(223)는 통신기(210)를 통해 제 1 내지 제 n 클라이언트 단말기들(131~13n)과 각각 연관된 위치 정보들(CLI)을 수신할 수 있다. 위치 정보들(CLI) 각각은 경도, 위도, 및/또는 고도에 의해 정의되는 위치, 정류장들 사이의 영역, 인접한 정류장 등 위치를 식별할 수 있는 다양한 종류들의 정보들 중 적어도 하나를 나타낼 수 있다. 경로 데이터 제공기(223)는 수신된 위치 정보들(CLI)을 참조하여, 선택 경로(SELPTH)에 포함된 선택된 노드들 중 적어도 하나와 인접하는 클라이언트 단말기를 선택하고, 선택 경로(SELPTH)를 나타내는 경로 데이터를 선택된 클라이언트 단말기에 제공할 수 있다.

도 5는 복수의 노드들 및 복수의 노드들 중 적어도 일부를 포함하는 선택 경로의 실시 예를 보여주는 개념도이다.

도 5를 참조하면, 제 1 내지 제 m 정류장 단말기들(111~11m, 도 1 참조)의 노드들 중 제 x 내지 제 x+9 노드들(NDx~NDx+9)이 도시된다(x는 m보다 작은 양의 정수). 제 x 내지 제 x+9 노드들(NDx~ND+9)은 기본 경로(BPTH) 상에서 순차적으로 정열될 수 있고, 버스(BS)는 기본적으로 기본 경로(BPTH)를 따라 주행할 수 있다. 예를 들면, 제 x 내지 제 x+9 노드들(NDx~NDx+9)은 순차적으로 증가하는 아이디들(도 4의 IDND1~IDNDm 참조)을 가질 수 있다. 알람 신호들(ARM, 도 3 참조)에 따라 제 x 노드(NDx), 제 x+1 노드(NDx+1), 제 x+2 노드(NDx+2), 제 x+7 노드(NDx+7), 제 x+8 노드(NDx+8), 및 제 x+9 노드(NDx+9)가 선택된다고 가정한다. 컨트롤러(220)는 선택된 노드들(NDx~NDx+2, NDx+7~x+9)을 그 순서대로 경유하도록 선택 경로(SELPTH)를 결정할 수 있다. 선택 경로(SELPTH)는 선택된 노드들(NDx~NDx+2, NDx+7~x+9)을 포함하는 최단 경로일 수 있다. 예를 들면, 선택 경로(SELPTH)는 비선택된 노드들(NDx+3, NDx+4, NDx+5, NDx+6)을 경유하지 않는 최단 경로일 수 있다.

선택 경로(SELPTH)는 선택된 노드들(NDx~NDx+2, NDx+7~x+9) 중 적어도 하나에 인접한 버스(BUS)의 클라이언트 단말기에 제공될 수 있다. 선택 경로(SELPTH)는 선택된 노드들(NDx~NDx+2, NDx+7~x+9) 중 가장 빠른 순서의 노드(NDx), 그리고 그 앞의 노드 사이에 위치하는 클라이언트 단말기에 제공될 수 있다. 즉, 노드(NDx)와 노드(NDx-y) 사이에 위치하는 클라이언트 단말기에 제공될 수 있다(y는 x보다 작은 정수). 이러한 경우, 선택 경로(SELPTH)의 모든 선택된 노드들(NDx~NDx+2, NDx+7~x+9)을 경유할 수 있는 버스(BUS)가 제공될 수 있다.

도 6은 복수의 노드들 및 복수의 노드들 중 적어도 일부를 포함하는 선택 경로의 다른 실시 예를 보여주는 개념도이다.

도 6을 참조하면, 제 1 내지 제 m 정류장 단말기들(111~11m, 도 1 참조)의 노드들 중 제 x 내지 제 x+12 노드들(NDx~NDx+12)이 도시된다. 제 x 내지 제 x+12 노드들(NDx~NDx+12)은 지도 데이터(MAP) 상 제 1 내지 제 3 영역들(AR1~AR3)에 포함될 수 있고, 버스(BS)의 기본 경로는 미리 정해지지 않을 수 있다. 단, 제 x 내지 제 x+12 노드들(NDx~NDx+12)은 순차적으로 증가하는 아이디들(도 4의 IDND1~IDNDm 참조)을 가질 수 있다. 버스(BS)는 대체적으로 제 1 내지 제 3 영역들(AR1~AR3)을 순차적으로 거치면서 주행할 수 있다.

알람 신호들(ARM)에 따라 제 x 노드(NDx), 제 x+3 노드(NDx+3), 제 x+6 노드(NDx+6), 제 x+7 노드(NDx+7), 제 x+9 노드(NDx+9), 제 x+10 노드(NDx+10), 및 제 x+12 노드(NDx+12)가 선택된다고 가정한다. 컨트롤러(220)는 선택된 노드들(NDx, NDx+3, NDx+6, NDx+7, NDx+9, NDx+10, NDx+12)을 그 순서대로 경유하는 선택 경로(SELPTH)를 결정할 수 있다. 선택 경로(SELPTH)는 선택된 노드들(NDx, NDx+3, NDx+6, NDx+7, NDx+9, NDx+10, NDx+12)을 그 순서대로 경유하는 최단 경로일 수 있다. 예를 들면, 선택 경로(SELPTH)는 비선택된 노드들(NDx+1, NDx+2, NDx+4, NDx+5, NDx+8, NDx+11)을 경유하지 않는 최단 경로일 수 있다.

선택 경로(SELPTH)는 선택된 노드들(NDx, NDx+3, NDx+6, NDx+7, NDx+9, NDx+10, NDx+12) 중 적어도 하나에 인접한 버스(BUS)의 클라이언트 단말기에 제공될 수 있다. 선택 경로(SELPTH)는 선택된 노드들(NDx, NDx+3, NDx+6, NDx+7, NDx+9, NDx+10, NDx+12) 중 가장 빠른 순서의 노드(NDx), 그리고 그 앞의 노드 사이에 위치하는 클라이언트 단말기에 제공될 수 있다. 즉, 노드(NDx)와 노드(NDx-y) 사이에 위치하는 클라이언트 단말기에 제공될 수 있다. 이러한 경우, 해당 클라이언트 단말기의 버스(BUS)는 선택 경로(SELPTH)의 모든 선택된 노드들(NDx, NDx+3, NDx+6, NDx+7, NDx+9, NDx+10, NDx+12)을 경유할 수 있다.

도 7은 도 1의 경로 관리 서버의 다른 실시 예를 보여주는 블록도이다.

도 7을 참조하면, 컴퓨터 장치(1000)는 버스(1100), 적어도 하나의 프로세서(1200), 시스템 메모리(1300), 저장 매체(1400), 및 통신기(1500)를 포함한다.

버스(1100)는 컴퓨터 장치(1000)의 다양한 구성 요소들에 연결되어 데이터, 신호, 및 정보를 전달한다. 프로세서(1200)는 범용 혹은 전용 프로세서 중 어느 하나일 수 있으며, 컴퓨터 장치(1000)의 제반 동작들을 제어할 수 있다. 버스(1100)의 구성 요소들 중 적어도 일부는 도 3의 제 1 및 제 2 통신 인터페이스들(241, 242)로서 기능할 수 있다.

프로세서(1200)는 실행될 때 다양한 기능들을 제공하는 프로그램 코드들 및/또는 명령어들을 시스템 메모리(1300)에 로딩하고, 로딩된 프로그램 코드들 및/또는 명령어들을 처리하도록 구성된다. 예를 들면, 시스템 메모리(1300)는 프로세서(1200)의 워킹 메모리로서 제공될 수 있다.

실시 예로서, 시스템 메모리(1300)는 램(Random Access Memory, RAM), 롬(Read Only Memory, ROM), 및 다른 타입의 컴퓨터에 의해 판독 가능한 매체 중 적어도 하나를 포함할 수 있다.

프로세서(1200)는 프로세서(1200)에 의해 실행될 때 도 3의 컨트롤러(220)의 기능들을 제공하는 프로그램 코드들 및/또는 명령어들을 시스템 메모리(1300)에 로딩하고, 로딩된 프로그램 코드들 및/또는 명령어들을 실행하여 도 3 내지 도 6을 참조하여 설명된 컨트롤러(220)의 기능들을 수행할 수 있다. 예를 들면, 프로세서(1200)는 프로세서(1200)에 의해 실행될 때 도 3의 노드 선택기(221)의 기능들을 제공하는 노드 선택 모듈(1310), 프로세서(1200)에 의해 실행될 때 도 3의 경로 선택기(222)의 기능들을 제공하는 경로 선택 모듈(1320), 그리고 프로세서(1200)에 의해 실행될 때 도 3의 경로 데이터 제공기(223)의 기능들을 제공하는 경로 데이터 제공 모듈(1330)을 시스템 메모리(1300)에 로딩하고 실행할 수 있다. 이 밖에도, 시스템 메모리(1300)는 프로세서(1200)에 의해 실행될 때 하나 또는 그 이상의 추가적인 기능들을 제공하는 프로그램 코드들 및/또는 명령어들을 더 포함할 수 있다.

시스템 메모리(1300)에 로딩될 프로그램 코드들 및/또는 명령어들은 별도의 컴퓨터에 의해 판독 가능한 기록 매체인 저장 매체(1400)로부터 로딩될 수 있다. 프로그램 코드들 및 명령어들은 컴퓨터 장치(1000)의 외부 장치로부터 통신기(1500)을 통해 시스템 메모리(1300)에 로딩될 수도 있다. 나아가, 저장 매체(1400)는 도 3의 저장 매체(230)로서 기능할 수 있다. 이러한 경우, 저장 매체(1400)는 도 3의 노드 정보(NDI) 및 지도 데이터(MAP)를 저장할 수 있다.

실시 예로서, 저장 매체(1400)는 전원이 차단되더라도 저장된 데이터를 유지하는 다양한 타입들의 불휘발성 저장 매체들, 예를 들면 플래시 메모리(flash memory), 하드 디스크(hard disk) 등을 포함할 수 있다.

통신기(1500, 혹은 트랜시버)는 네트워크(105, 도 1 참조)를 통해 컴퓨터 장치(1000)와 네트워크 시스템(100, 도 1 참조) 내 다른 장치들 사이의 신호들을 송수신한다. 통신기(1500)는 도 3의 통신기(210)로서 기능할 수 있다.

비록 특정 실시 예들 및 적용 례들이 여기에 설명되었으나, 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정들 및 변형들이 가능하다.

따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.

111~11m: 제 1 내지 제 m 정류장 단말기들
120, 200: 경로 관리 서버
131~13n: 제 1 내지 제 n 클라이언트 단말기들
210: 통신기
220: 컨트롤러
221: 노드 선택기
222: 경로 선택기
223: 경로 데이터 제공기
230: 저장 매체

Claims

경로 데이터를 제공하는 경로 관리 서버에 있어서:
통신기; 및
상기 통신기를 통해, 복수의 순차 노드들에 각각 대응하는 복수의 정류장 단말기들과 통신하도록 구성되는 컨트롤러를 포함하되,
상기 컨트롤러는,
상기 복수의 정류장 단말기들 중 적어도 일부로부터 알람 신호들을 수신하되, 상기 알람 신호들 각각은 상기 복수의 순차 노드들 중 적어도 하나를 선택하는 데이터를 포함하고;
상기 알람 신호들에 의해 선택된 상기 순차 노드들 중 적어도 일부를 추출하여 선택 경로를 결정하고;
복수의 클라이언트 단말기들과 각각 연관된 위치 정보들을 수신하고;
상기 위치 정보들을 참조하여 상기 선택 경로에 포함된 상기 순차 노드들 중 적어도 하나에 인접한 클라이언트 단말기를 선택하고, 상기 선택된 클라이언트 단말기에 상기 선택 경로를 나타내는 경로 데이터를 제공하도록 구성되는 경로 관리 서버.
제 1 항에 있어서,
상기 복수의 순차 노드들은 미리 정해진 기본 경로에 포함되는 경로 관리 서버.
제 1 항에 있어서,
상기 복수의 순차 노드들은 지도 데이터 상 미리 정해진 영역에 포함되는 경로 관리 서버.
제 1 항에 있어서,
상기 선택 경로에 포함된 상기 순차 노드들은 상기 선택 경로 상에서 순차적으로 정렬되는 제 n 내지 제 n+m 순차 노드들을 포함하되, n 및 m은 양의 정수이고,
상기 선택된 클라이언트 단말기와 연관된 위치 정보는 상기 복수의 순차 노드들 중 제 n-k 순차 노드와 상기 제 n 순차 노드 사이에 대응하되, k는 n보다 작은 양의 정수인 경로 관리 서버.
경로 데이터를 제공하는 방법에 있어서:
복수의 순차 노드들에 각각 대응하는 복수의 정류장 단말기들 중 적어도 일부로부터 알람 신호들을 수신하되, 상기 알람 신호들 각각은 상기 복수의 순차 노드들 중 적어도 하나를 선택하는 데이터를 포함하는 단계;
상기 알람 신호들에 의해 선택된 상기 순차 노드들 중 적어도 일부를 추출하여 선택 경로를 결정하는 단계;
복수의 클라이언트 단말기들과 각각 연관된 위치 정보들을 수신하는 단계;
상기 위치 정보들을 참조하여 상기 선택 경로에 포함된 상기 순차 노드들 중 적어도 하나에 인접한 클라이언트 단말기를 선택하는 단계; 및
상기 선택 경로를 나타내는 경로 데이터를 상기 선택된 클라이언트 단말기에 제공하는 단계를 포함하는 방법.
제 5 항에 있어서,
상기 복수의 순차 노드들은 미리 정해진 기본 경로에 포함되는 방법.
제 5 항에 있어서,
상기 복수의 순차 노드들은 지도 데이터 상 미리 정해진 영역에 포함되는 방법.
제 5 항에 있어서,
상기 알람 신호들은 상기 복수의 정류장 단말기들 중 상기 적어도 일부의 사용자 인터페이스들을 통해 수신되는 사용자 입력들에 따라 생성되는 방법.
제 5 항에 있어서,
상기 알람 신호들은 상기 복수의 정류장 단말기들 중 상기 적어도 일부와 사용자 단말기들 사이의 인터랙션들에 따라 생성되는 방법.
제 5 항에 있어서,
상기 선택 경로에 포함된 상기 순차 노드들은 상기 선택 경로 상에서 순차적으로 정렬되는 제 n 내지 제 n+m 순차 노드들을 포함하되, n 및 m은 양의 정수이고,
상기 선택된 클라이언트 단말기와 연관된 위치 정보는 상기 복수의 순차 노드들 중 제 n-k 순차 노드와 상기 제 n 순차 노드 사이에 대응하되, k는 n보다 작은 양의 정수인 방법.