KR20140059668A - 자전거 주행 경로 탐색 장치 및 그 방법 - Google Patents

자전거 주행 경로 탐색 장치 및 그 방법 Download PDF

Info

Publication number
KR20140059668A
KR20140059668A KR1020120126350A KR20120126350A KR20140059668A KR 20140059668 A KR20140059668 A KR 20140059668A KR 1020120126350 A KR1020120126350 A KR 1020120126350A KR 20120126350 A KR20120126350 A KR 20120126350A KR 20140059668 A KR20140059668 A KR 20140059668A
Authority
KR
South Korea
Prior art keywords
resistance
traveling
route
path
bicycle
Prior art date
Application number
KR1020120126350A
Other languages
English (en)
Other versions
KR101421598B1 (ko
Inventor
최기주
이규진
Original Assignee
아주대학교산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 아주대학교산학협력단 filed Critical 아주대학교산학협력단
Priority to KR1020120126350A priority Critical patent/KR101421598B1/ko
Publication of KR20140059668A publication Critical patent/KR20140059668A/ko
Application granted granted Critical
Publication of KR101421598B1 publication Critical patent/KR101421598B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02TCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T90/00Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02T90/10Technologies relating to charging of electric vehicles
    • Y02T90/16Information or communication technologies improving the operation of electric vehicles

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Automation & Control Theory (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

본 발명은 자전거 주행 경로 탐색 장치 및 그 방법에 관한 것으로, 본 발명의 일 실시예에 따른 자전거 주행 경로 탐색 장치는 사용자로부터 기 설정받은 출발지 정보와 목적지 정보를 이용하여 자전거 주행 경로를 탐색하기 위한 경로 탐색 범위를 연산하는 경로 탐색 범위 연산부와, 상기 연산된 경로 탐색 범위 내에 포함된 복수의 주행 경로에 대하여 주행 저항도를 연산하는 주행 저항도 연산부와, 상기 복수의 주행 경로 중 상기 연산된 주행 저항도가 최소인 주행 경로를 최종 주행 경로로 선택하는 경로 선택부를 포함한다.
이에 따라, 자전거 주행 경로의 탐색 범위를 설정하여 경로 탐색의 연산량을 줄일 수 있으며, 주행 저항도를 연산하여 주행 저항도를 최소로 하는 최적의 주행 경로를 선택할 수 있다.

Description

자전거 주행 경로 탐색 장치 및 그 방법{APPARATUS AND METHOD FOR SERCHING DRIVE PATH OF BICYCLE}
본 발명은 자전거 주행 경로 탐색 장치 및 그 방법에 관한 것으로, 더욱 상세하게는 자전거 주행 경로 상의 주행 저항도를 고려하여 최적의 경로를 탐색하는 기술이 개시된다.
자동차 증가와 더불어 통행지체가 빈번하게 발생하게 됨에 따라 운전자들은 출발지에서 목적지까지 소요되는 통행시간을 줄이기 위해, 또는 초행길인 목적지까지의 경로 정보를 안내받기 위한 목적으로 자동차 경로 안내 장치를 사용한다.
자동차 경로 안내 장치는 GPS로부터 수신받은 자동차 위치와 사용자가 입력한 목적지 정보를 바탕으로, 현재 위치에서 목적지까지의 최적 경로를 탐색하고 이를 사용자에게 제공한다. 최근에는 최적 경로의 결정에 있어 최소 통행시간, 최소 통행요금, 최소 유류비 등 다양한 옵션으로 결정할 수 있는 기술이 개발되고 있다. 또한 실시간 교통정보를 TPEG(Transport Protocol Expert Group)을 통해 수신받아 최적 경로 탐색에 이용되고 있다.
한편, 최근 자전거 도로, 공공 자전거의 설치 증대에 따라 자전거 이용자가 증대되고 있으며, 스마트 폰 등을 통해 자전거 경로 안내 서비스가 제공되고 있다. 기존의 자전거 경로 안내 서비스는 자전거 도로 중심의 최소 통행거리 기반으로 경로를 탐색하고 이를 제공하고 있지만, 자전거 이용자에게는 자동차에서 제공되고 있는 단순한 최단 경로보다는 안전하고 주행하기 편리한 경로가 요구된다.
또한 자전거 경로 탐색 DB에는 자동차 주행 도로와 보행로가 함께 포함될 수 있기 때문에, 자전거 경로 탐색 DB가 자동차 경로 탐색 DB와 비교해 연산 DB가 방대하기 때문에 경로 탐색 시간이 오래 소요되는 문제가 있다. 아울러 자동차 경로 안내 장치에서 고려하고 있는 통행요금, 유류비, 통행지체 반영 등의 옵션은 자전거 경로 탐색에는 불필요한 요소이기 때문에 자전거 경로 탐색 방법에서는 그에 적합한 요소의 고려가 요구된다.
본 발명의 배경이 되는 기술은 대한민국 공개특허공보 제10-2010-0066087호(2010. 06. 17 공개)에 개시되어 있다.
본 발명이 해결하고자 하는 과제는 자전거 주행 경로의 탐색 범위를 설정하고, 주행 저항도를 최소로 하는 최적의 주행 경로를 선택하는 자전거 주행 경로 탐색 장치 및 그 방법을 제공하기 위함이다.
본 발명의 일 실시예에 따른 자전거 주행 경로 탐색 장치는 사용자로부터 기 설정받은 출발지 정보와 목적지 정보를 이용하여 자전거 주행 경로를 탐색하기 위한 경로 탐색 범위를 연산하는 경로 탐색 범위 연산부와, 상기 연산된 경로 탐색 범위 내에 포함된 복수의 주행 경로에 대하여 주행 저항도를 연산하는 주행 저항도 연산부와, 상기 복수의 주행 경로 중 상기 연산된 주행 저항도가 최소인 주행 경로를 최종 주행 경로로 선택하는 경로 선택부를 포함한다.
또한, 상기 경로 탐색 범위 연산부는, 상기 자전거 주행 경로를 탐색하기 위한 경로 탐색 범위를 다음의 수학식을 이용하여 구할 수 있다.
Figure pat00001
여기서, x는 상기 경로 탐색 범위의 x축 좌표, y는 상기 경로 탐색 범위의 y축 좌표, a는 상기 출발지로부터 기 설정된 역주행 한계 거리, b는 상기 출발지와 상기 목적지까지의 절반 거리, c는 상기 출발지와 상기 목적지 간의 중점으로부터 기 설정된 우회 한계 거리를 나타낸다.
또한, 상기 주행 저항도 연산부는, 상기 복수의 주행 경로 중 일부 주행 구간이 상기 경로 탐색 범위를 벗어나는 주행 경로를 상기 주행 저항도 연산 대상에서 제외시킬 수 있다.
또한, 상기 주행 저항도 연산부는, 상기 복수의 주행 경로에 대하여 각 주행 경로에 따른 구간별 도로 저항도, 교통 저항도 및 환경 저항도 중 적어도 하나를 연산할 수 있다.
또한, 상기 주행 저항도 연산부는, 상기 주행 경로의 길이, 포장재 사용 여부, 경사도, 연석의 개수 및 신호 교차로 개수에 따라 가중치를 달리하여 상기 도로 저항도를 연산하며, 주행 경로의 교통량 및 보행량에 따라 가중치를 달리하여 상기 교통 저항도를 연산하며, 상기 주행 경로의 하천 근접 여부 및 그늘 생성 여부에 따라 가중치를 달리하여 상기 환경 저항도를 연산할 수 있다.
또한, 상기 주행 저항도 연산부는, 상기 도로 저항도 및 상기 교통 저항도는 상기 주행 저항도를 증가시키는 변수로 설정하며, 상기 환경 저항도는 상기 주행 저항도를 감소시키는 변수로 설정할 수 있다.
본 발명의 일 실시예에 따른 자전거 주행 경로 탐색 방법은 사용자로부터 기 설정받은 출발지 정보와 목적지 정보를 이용하여 자전거 주행 경로를 탐색하기 위한 경로 탐색 범위를 연산하는 단계와, 상기 연산된 경로 탐색 범위 내에 포함된 복수의 주행 경로에 대하여 주행 저항도를 연산하는 단계와, 상기 복수의 주행 경로 중 상기 연산된 주행 저항도가 최소인 주행 경로를 최종 주행 경로로 선택하는 단계를 포함한다.
이에 따라, 자전거 주행 경로의 탐색 범위를 설정하여 경로 탐색의 연산량을 줄일 수 있으며, 주행 저항도를 연산하여 주행 저항도를 최소로 하는 최적의 주행 경로를 선택할 수 있다.
도 1은 본 발명의 일 실시예에 따른 자전거 주행 경로 탐색 장치의 구성도,
도 2는 도 1에 따른 자전거 주행 경로 탐색 장치를 이용한 자전거 주행 경로 탐색 방법의 흐름도,
도 3a은 도 2에 따른 자전거 주행 경로 탐색 방법 중 경로 탐색 범위를 연산하는 것을 설명하기 위한 예시도,
도 3b는 도 3a에 따른 경로 탐색 범위에 포함되는 주행 경로 중 유효한 주행 경로를 결정하는 것을 설명하기 위한 예시도,
도 4는 도 2에 따른 자전거 주행 경로 탐색 방법 중 주행 경로에 따른 주행 저항도를 연산하는 것을 설명하기 위한 예시도이다.
이하, 첨부된 도면들을 참조하여 본 발명의 실시예를 상세하게 설명한다. 사용되는 용어들은 실시예에서의 기능을 고려하여 선택된 용어들로서, 그 용어의 의미는 사용자, 운용자의 의도 또는 판례 등에 따라 달라질 수 있다. 그러므로 후술하는 실시예들에서 사용된 용어의 의미는, 본 명세서에 구체적으로 정의된 경우에는 그 정의에 따르며, 구체적인 정의가 없는 경우는 당업자들이 일반적으로 인식하는 의미로 해석되어야 할 것이다.
도 1은 본 발명의 일 실시예에 따른 자전거 주행 경로 탐색 장치의 구성도이고, 도 2는 도 1에 따른 자전거 주행 경로 탐색 장치를 이용한 자전거 주행 경로 탐색 방법의 흐름도이다.
도 1 및 도 2를 참조하면, 본 발명의 일 실시예에 따른 자전거 주행 경로 탐색 장치(100)는 경로 탐색 범위 연산부(110), 주행 저항도 연산부(120) 및 경로 선택부(130)를 포함한다. 본 발명의 자전거 주행 경로 탐색 장치(100)는 내비게이션, PDA, 스마트폰과 같은 휴대용 단말로 구현하거나, 휴대용 단말과 네트워크 연결된 서버의 형태로 구현할 수 있다.
경로 탐색 범위 연산부(110)는 사용자로부터 기 설정받은 출발지 정보와 목적지 정보를 이용하여 자전거 주행 경로를 탐색하기 위한 경로 탐색 범위를 연산한다(S210). 이 경우, 경로 탐색 범위 연산부(110)는 사용자 인터페이스를 통해 출발지 정보 또는 목적지 정보를 입력받을 수 있으며, 현재 사용자의 위치 정보를 이용하여 출발지 정보를 획득할 수 있다.
또한, 경로 탐색 범위 연산부(110)는 자전거 주행 경로를 탐색하기 위한 경로 탐색 범위를 다음의 수학식 1을 이용하여 구할 수 있다.
Figure pat00002
수학식 1에서, x는 경로 탐색 범위의 x축 좌표, y는 경로 탐색 범위의 y축 좌표, a는 출발지로부터 기 설정된 역주행 한계 거리, b는 출발지와 목적지까지의 절반 거리, c는 출발지와 목적지 간의 중점으로부터 기 설정된 우회 한계 거리를 나타낸다. 경로 탐색 범위는 타원형으로 설정되며, 자전거가 차량에 비하여 방향 전환이 자유롭다는 점을 고려하여 역주행 또는 우회 경로까지 고려하여 설정된 범위이다.
다음으로, 주행 저항도 연산부(120)는 경로 탐색 범위 내에 포함된 복수의 주행 경로에 대하여 주행 저항도를 연산한다(S220). 주행 저항도 연산부(120)는 지도 정보, 자전거 도로 정보, 도로 환경 정보, 교통 환경 정보를 포함하는 경로 탐색 DB(도시하지 않음)로부터 경로 탐색 범위 연산부(110)에서 연산된 경로 탐색 범위 내에 포함되는 하나 이상의 자전거 주행 경로를 선택한다. 이 경우, 자전거 주행 경로는 일반 도로, 자전거 도로, 도보, 횡단 보도 등 자전거 통행이 가능한 영역을 모두 포함하여 설정된다.
또한, 주행 저항도 연산부(120)는 복수의 주행 경로 중 일부 주행 구간이 경로 탐색 범위를 벗어나는 주행 경로에 대하여 주행 저항도 연산 대상에서 제외시킬 수 있다. 즉, 각 구간이 모두 경로 탐색 범위에 포함되는 주행 경로에 대해서만 유효한 주행 경로로 판단하여 주행 저항도를 연산하기 위함이다. 따라서, 경로 탐색 범위에 포함되는 주행 경로만을 처리함으로써 주행 저항도 연산 및 최종 주행 경로를 선택하는데 소요되는 연산량을 줄일 수 있다.
또한, 주행 저항도 연산부(120)는 복수의 주행 경로에 대하여 각 주행 경로에 따른 구간별 도로 저항도, 교통 저항도 및 환경 저항도 중 적어도 하나를 연산할 수 있다. 예를 들어, 주행 저항도 연산부(120)는 주행 경로의 길이, 포장재 사용 여부, 경사도, 연석의 개수 및 신호 교차로 개수에 따라 가중치를 달리하여 도로 저항도를 연산할 수 있다. 이 경우, 도로 저항도(ri road)는 다음의 수학식 2를 이용하여 구할 수 있다.
Figure pat00003
수학식 2에서, ri d는 주행 경로의 길이에 따른 저항도를 나타내며, 주행 경로의 길이(di)를 도로 유형에 따른 주행 속도(vi k)로 나눈 값으로 연산된다. ri p는 도로의 포장재 사용 여부에 따른 저항도를 나타내며, 주행 경로의 길이에 따른 저항도(ri d)에 포장재 사용 여부(ρp=0 또는 1)에 따른 가중치(-1<ωp<0)를 적용하여 연산된다. ri g는 도로의 경사도에 따른 저항도를 나타내며, 주행 경로의 경사도를 반영한 길이(di×gi)를 도로 유형에 따른 주행 속도(vi k)로 나눈 값에 경사도에 따른 가중치(ωp>0)를 적용하여 연산된다. ri c는 도로의 교차로 개수에 따른 저항도를 나타내며, 주행 경로의 교차로 개수(qi c)에 교차로 개수에 따른 가중치(ωc)를 적용하여 연산된다. ri j는 도로의 연석의 개수에 따른 저항도를 나타내며, 주행 경로의 연석의 개수(qi j)에 연석의 개수에 따른 가중치(ωj)를 적용하여 연산된다.
또한, 주행 저항도 연산부(120)는 주행 경로의 교통량 및 보행량에 따라 가중치를 달리하여 교통 저항도를 연산할 수 있다. 이 경우, 교통 저항도(ri travel)는 다음의 수학식 3을 이용하여 구할 수 있다.
Figure pat00004
수학식 3에서, ri w는 주행 경로의 보행자의 보행량에 따른 저항도를 나타내며, 보행량에 대한 z표준화 값((qi w-q'w)/σqw)에 보행량에 따른 가중치(ωw)를 반영하여 연산된다. ri t는 주행 경로의 교통량에 따른 저항도를 나타내며, 교통량에 대한 z표준화 값((qi t-q't)/σqt)에 보행량에 따른 가중치(ωt)를 반영하여 연산된다.
또한, 주행 저항도 연산부(120)는 주행 경로의 하천 근접 여부 및 그늘 생성 여부에 따라 가중치를 달리하여 환경 저항도를 연산할 수 있다. 이 경우, 환경 저항도(ri travel)는 다음의 수학식 4를 이용하여 구할 수 있다.
Figure pat00005
수학식 4에서, ri r은 주행 경로의 하천 근접 여부에 따른 저항도를 나타내며, 주행 경로의 통행 시간(di/v)에 하천 근접 여부 인자(ρi p=0 또는 1)와 하천 가중치(0<ωr<1)를 반영하여 연산된다. ri s는 주행 경로의 그늘 생성 여부에 따른 저항도를 나타내며, 주행 경로의 통행 시간(di/v)에 그늘 생성 여부 인자(ρi s=0 또는 1)와 그늘 가중치(0<ωs<1)를 반영하여 연산된다.
또한, 주행 저항도 연산부(120)는 도로 저항도 및 교통 저항도는 주행 저항도를 증가시키는 변수로 설정하며, 환경 저항도는 주행 저항도를 감소시키는 변수로 설정할 수 있다. 이는 도로 저항도 및 교통 저항도가 커질수록 자전거 운전자가 출발지에서 목적지까지 운행하는데 시간적, 체력적, 정신적으로 부담이 증가하고, 환경 저항도는 하천 주변 또는 그늘이 생성된 주변을 주행하는 경우 운전자가 쾌적하게 느끼기 때문에 주행 저항도를 다르게 설정한 것이다.
다음으로, 경로 선택부(130)는 복수의 주행 경로 중 연산된 주행 저항도가 최소인 주행 경로를 최종 주행 경로로 선택한다(S230). 경로 선택부(130)는 주행 저항도가 기 설정된 저항도 임계값을 벗어나는 경우 경로 선택에서 제외시키고, 주행 저항도가 기 설정된 오차 범위 내에 포함되는 복수의 주행 경로가 존재하는 경우, 주행 저항도 순위에 따라 복수의 주행 경로 리스트를 생성할 수 있다. 또한, 경로 선택부(130)는 다익스트라(Dijkstra) 최단 경로 알고리즘을 이용할 수도 있다.
도 3a은 도 2에 따른 자전거 주행 경로 탐색 방법 중 경로 탐색 범위를 연산하는 것을 설명하기 위한 예시도이고, 도 3b는 도 3a에 따른 경로 탐색 범위에 포함되는 주행 경로 중 유효한 주행 경로를 결정하는 것을 설명하기 위한 예시도이다.
도 3a를 참조하면, 경로 탐색 범위(300)는 출발지(p)와 목적지(q)를 기준으로 앞서 설명한 수학식 1을 이용하여 설정된다. a는 출발지(p)로부터 기 설정된 역주행 한계 거리, b는 출발지(p)와 목적지(q)까지의 절반 거리, c는 출발지(p)와 목적지(q) 간의 중점(o)으로부터 기 설정된 우회 한계 거리를 나타낸다. 이와 같은 경로 탐색 범위(300)는 방대한 도로 DB 중 특정 영역의 내에서만 주행 경로를 탐색하게 함으로써 주행 경로를 선택하는 전체 연산 시간을 줄일 수 있다.
도 3b를 참조하면, 경로 탐색 범위(300) 내에 포함되는 주행 경로 중 제1 주행 경로(①)는 제2 주행 경로(②) 및 제3 주행 경로(③)와 달리 출발지(p)에서 목적지(q) 방향과 반대 방향인 역주행 경로를 포함하는 것으로, 자전거 특성상 방향 전환이 용이하다는 점을 고려한 경로를 나타낸다. 또한, 제4 주행 경로(④)의 경우 점선으로 표시된 주행 경로 구간이 경로 탐색 범위(300)를 벗어나기 때문에 주행 경로 후보에 포함되지 않게 된다. 이 경우, 사용자 설정에 의해 주행 경로 구간 중 경로 탐색 범위(300)를 벗어나는 비율이 전체 경로의 특정 비율 이하인 경우에도 주행 경로 후보로 선택할 수 있다.
도 4는 도 2에 따른 자전거 주행 경로 탐색 방법 중 주행 경로에 따른 주행 저항도를 연산하는 것을 설명하기 위한 예시도이다.
도 4를 참조하면, 경로 1의 경우 출발지(p)에서 목적지(q) 사이의 주행 구간 중 자전거 전용도로 구간(401), 그늘이 생성된 주행 구간(402), 하천변을 지나는 주행 구간(403)을 포함한다. 이 경우 자전거 전용도로 구간(401)은 교통 저항도, 도로 저항도가 일반도로보다 낮으며, 그늘이 생성된 주행 구간(402), 하천변을 지나는 주행 구간(403)은 자전거 운행자에게 쾌적감을 주므로 환경 저항도(음의 값)가 커져 전체적인 주행 저항도를 감소시키는 요소로 작용한다.
한편, 경로 2의 경우 출발지(p)에서 목적지(q) 사이의 주행 구간 중 교차로 구간(404, 406) 및 언덕이 형성된 구간(405)을 포함한다. 이 경우 교차로 구간(404, 406)은 교통 저항도를 증가시키고, 언덕이 형성된 구간(405)은 도로 저항도를 증가시키게 된다.
한편, 경로 3의 경우 출발지(p)에서 목적지(q) 사이의 주행 구간 중 보행량이 많은 구간(407), 교차로 구간(408) 및 비포장 구간(409)을 포함한다. 이 경우 보행량이 많은 구간(407)은 교통 저항도를 증가시키고, 교차로 구간(408) 및 비포장 구간(409)은 도로 저항도를 증가시키게 된다.
한편, 본 발명의 실시예들은 컴퓨터로 읽을 수 있는 기록 매체에 컴퓨터가 읽을 수 있는 코드로 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다.
컴퓨터가 읽을 수 있는 기록 매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현하는 것을 포함한다. 또한, 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산 방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고 본 발명을 구현하기 위한 기능적인 프로그램, 코드 및 코드 세그먼트들은 본 발명이 속하는 기술 분야의 프로그래머들에 의해 용이하게 추론될 수 있다.
이와 같이 본 발명의 실시예에 따르면, 자전거 주행 경로의 탐색 범위를 설정하여 경로 탐색의 연산량을 줄일 수 있으며, 주행 저항도를 연산하여 주행 저항도를 최소로 하는 최적의 주행 경로를 선택할 수 있다.
이상에서 본 발명은 도면을 참조하면서 기술되는 바람직한 실시예를 중심으로 설명되었지만 이에 한정되는 것은 아니다. 따라서 본 발명은 기재된 실시예로부터 도출 가능한 자명한 변형예를 포괄하도록 의도된 특허청구범위의 기재에 의해 해석되어져야 한다.
100 : 자전거 주행 경로 탐색 장치
110 : 경로 탐색 범위 연산부
120 : 주행 저항도 연산부
130 : 경로 선택부
300 : 경로 탐색 범위
401 : 자전거 전용도로
402 : 그늘
403 : 하천변
404 : 교차로
405 : 언덕
406 : 교차로
407 : 보행량 많은 곳
408 : 비포장

Claims (12)

  1. 사용자로부터 기 설정받은 출발지 정보와 목적지 정보를 이용하여 자전거 주행 경로를 탐색하기 위한 경로 탐색 범위를 연산하는 경로 탐색 범위 연산부;
    상기 연산된 경로 탐색 범위 내에 포함된 복수의 주행 경로에 대하여 주행 저항도를 연산하는 주행 저항도 연산부; 및
    상기 복수의 주행 경로 중 상기 연산된 주행 저항도가 최소인 주행 경로를 최종 주행 경로로 선택하는 경로 선택부를 포함하는 자전거 주행 경로 탐색 장치.
  2. 제1항에 있어서,
    상기 경로 탐색 범위 연산부는,
    상기 자전거 주행 경로를 탐색하기 위한 경로 탐색 범위를 다음의 수학식을 이용하여 구하는 자전거 주행 경로 탐색 장치:
    Figure pat00006

    여기서, x는 상기 경로 탐색 범위의 x축 좌표, y는 상기 경로 탐색 범위의 y축 좌표, a는 상기 출발지로부터 기 설정된 역주행 한계 거리, b는 상기 출발지와 상기 목적지까지의 절반 거리, c는 상기 출발지와 상기 목적지 간의 중점으로부터 기 설정된 우회 한계 거리를 나타낸다.
  3. 제1항에 있어서,
    상기 주행 저항도 연산부는,
    상기 복수의 주행 경로 중 일부 주행 구간이 상기 경로 탐색 범위를 벗어나는 주행 경로를 상기 주행 저항도 연산 대상에서 제외시키는 자전거 주행 경로 탐색 장치.
  4. 제1항에 있어서,
    상기 주행 저항도 연산부는,
    상기 복수의 주행 경로에 대하여 각 주행 경로에 따른 구간별 도로 저항도, 교통 저항도 및 환경 저항도 중 적어도 하나를 연산하는 자전거 주행 경로 탐색 장치.
  5. 제4항에 있어서,
    상기 주행 저항도 연산부는,
    상기 주행 경로의 길이, 포장재 사용 여부, 경사도, 연석의 개수 및 신호 교차로 개수에 따라 가중치를 달리하여 상기 도로 저항도를 연산하며, 주행 경로의 교통량 및 보행량에 따라 가중치를 달리하여 상기 교통 저항도를 연산하며, 상기 주행 경로의 하천 근접 여부 및 그늘 생성 여부에 따라 가중치를 달리하여 상기 환경 저항도를 연산하는 자전거 주행 경로 탐색 장치.
  6. 제4항에 있어서,
    상기 주행 저항도 연산부는,
    상기 도로 저항도 및 상기 교통 저항도는 상기 주행 저항도를 증가시키는 변수로 설정하며, 상기 환경 저항도는 상기 주행 저항도를 감소시키는 변수로 설정하는 자전거 주행 경로 탐색 장치.
  7. 자전거 주행 경로 탐색 장치를 이용한 자전거 주행 경로 탐색 방법에 있어서,
    사용자로부터 기 설정받은 출발지 정보와 목적지 정보를 이용하여 자전거 주행 경로를 탐색하기 위한 경로 탐색 범위를 연산하는 단계;
    상기 연산된 경로 탐색 범위 내에 포함된 복수의 주행 경로에 대하여 주행 저항도를 연산하는 단계; 및
    상기 복수의 주행 경로 중 상기 연산된 주행 저항도가 최소인 주행 경로를 최종 주행 경로로 선택하는 단계를 포함하는 자전거 주행 경로 탐색 방법.
  8. 제7항에 있어서,
    상기 경로 탐색 범위를 연산하는 단계는,
    상기 자전거 주행 경로를 탐색하기 위한 경로 탐색 범위를 다음의 수학식을 이용하여 구하는 자전거 주행 경로 탐색 방법:
    Figure pat00007

    여기서, x는 상기 경로 탐색 범위의 x축 좌표, y는 상기 경로 탐색 범위의 y축 좌표, a는 상기 출발지로부터 기 설정된 역주행 한계 거리, b는 상기 출발지와 상기 목적지까지의 절반 거리, c는 상기 출발지와 상기 목적지 간의 중점으로부터 기 설정된 우회 한계 거리를 나타낸다.
  9. 제7항에 있어서,
    상기 주행 저항도를 연산하는 단계는,
    상기 복수의 주행 경로 중 일부 주행 구간이 상기 경로 탐색 범위를 벗어나는 주행 경로를 상기 주행 저항도 연산 대상에서 제외시키는 자전거 주행 경로 탐색 방법.
  10. 제7항에 있어서,
    상기 주행 저항도를 연산하는 단계는,
    상기 복수의 주행 경로에 대하여 각 주행 경로에 따른 구간별 도로 저항도, 교통 저항도 및 환경 저항도 중 적어도 하나를 연산하는 자전거 주행 경로 탐색 방법.
  11. 제10항에 있어서,
    상기 주행 저항도를 연산하는 단계는,
    상기 주행 경로의 길이, 포장재 사용 여부, 경사도, 연석의 개수 및 신호 교차로 개수에 따라 가중치를 달리하여 상기 도로 저항도를 연산하며, 주행 경로의 교통량 및 보행량에 따라 가중치를 달리하여 상기 교통 저항도를 연산하며, 상기 주행 경로의 하천 근접 여부 및 그늘 생성 여부에 따라 가중치를 달리하여 상기 환경 저항도를 연산하는 자전거 주행 경로 탐색 방법.
  12. 제10항에 있어서,
    상기 주행 저항도를 연산하는 단계는,
    상기 도로 저항도 및 상기 교통 저항도는 상기 주행 저항도를 증가시키는 변수로 설정하며, 상기 환경 저항도는 상기 주행 저항도를 감소시키는 변수로 설정하는 자전거 주행 경로 탐색 방법.
KR1020120126350A 2012-11-08 2012-11-08 자전거 주행 경로 탐색 장치 및 그 방법 KR101421598B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120126350A KR101421598B1 (ko) 2012-11-08 2012-11-08 자전거 주행 경로 탐색 장치 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120126350A KR101421598B1 (ko) 2012-11-08 2012-11-08 자전거 주행 경로 탐색 장치 및 그 방법

Publications (2)

Publication Number Publication Date
KR20140059668A true KR20140059668A (ko) 2014-05-16
KR101421598B1 KR101421598B1 (ko) 2014-07-22

Family

ID=50889437

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120126350A KR101421598B1 (ko) 2012-11-08 2012-11-08 자전거 주행 경로 탐색 장치 및 그 방법

Country Status (1)

Country Link
KR (1) KR101421598B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101867551B1 (ko) * 2017-10-11 2018-06-15 신대석 자전거 여행안내 제공시스템
KR20220067151A (ko) * 2020-11-17 2022-05-24 (주)뉴빌리티 모빌리티 장치에 최적 경로 제공 시스템
KR20220096236A (ko) * 2020-12-30 2022-07-07 김진서 개인 이동 수단 사용자를 위한 경로 안내 장치 및 방법

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4150762B2 (ja) * 2002-09-30 2008-09-17 株式会社ザナヴィ・インフォマティクス 情報端末装置
JP2006275922A (ja) * 2005-03-30 2006-10-12 Hitachi Ltd ナビゲーションシステムおよび地図管理サーバ
JP2010014661A (ja) * 2008-07-07 2010-01-21 Hitachi Ltd ナビゲーション装置
KR20110104804A (ko) * 2010-03-17 2011-09-23 (주)첨단에프에이 다중 경로 탐색 모드를 지원하는 자동항법장치 및 그 자동항법장치에서의 길안내 서비스 제공 방법

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101867551B1 (ko) * 2017-10-11 2018-06-15 신대석 자전거 여행안내 제공시스템
KR20220067151A (ko) * 2020-11-17 2022-05-24 (주)뉴빌리티 모빌리티 장치에 최적 경로 제공 시스템
KR20220096236A (ko) * 2020-12-30 2022-07-07 김진서 개인 이동 수단 사용자를 위한 경로 안내 장치 및 방법

Also Published As

Publication number Publication date
KR101421598B1 (ko) 2014-07-22

Similar Documents

Publication Publication Date Title
CN103090878B (zh) 一种车辆路径规划方法、系统及一种车载导航设备
US10429195B2 (en) Method, apparatus, and computer program product for generation of a route using time and space
US10126743B2 (en) Vehicle navigation route search system, method, and program
KR101994496B1 (ko) 정보 수집 및 검색을 통한 루트의 제공 기법
CN102243811B (zh) 车辆导航系统及推荐路径检索方法
US10989553B2 (en) Method, apparatus and computer program product for determining likelihood of a route
WO2015059883A1 (en) Travel support device, travel support method, and drive support system
CN101799300A (zh) 根据路况进行导航的方法和装置
CN112041639A (zh) 用于产生停车路线的方法及系统
CN109073402B (zh) 用于确定安全返回里程的方法及系统
WO2017174623A1 (en) Method and apparatus for identifying congestion bottlenecks
WO2006085740A1 (en) Method and device for navigation
Hrncir et al. Bicycle route planning with route choice preferences
KR101421598B1 (ko) 자전거 주행 경로 탐색 장치 및 그 방법
WO2018179956A1 (ja) 駐車場情報管理システム、駐車場案内システム、駐車場情報管理プログラムおよび駐車場案内プログラム
JP5109865B2 (ja) 交通パラメータ算出装置、コンピュータプログラム、及び交通パラメータ算出方法
US10401187B2 (en) Method, apparatus and computer program product for a navigation system user interface
CN110753827A (zh) 具有交互式转弯图形的数字地图上的路线
KR101740089B1 (ko) 자전거 경로 탐색 장치 및 그 방법
US11624629B2 (en) Method, apparatus, and computer program product for generating parking lot geometry
KR20120092361A (ko) 개선된 경로 찾기 서비스 제공 방법 및 시스템
JP2006046913A (ja) 情報提供システム及び情報提供方法のプログラム
JP2014066546A (ja) ナビゲーション装置
JP2012037382A (ja) 経路探索装置、経路探索方法及びコンピュータプログラム

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
FPAY Annual fee payment

Payment date: 20170717

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180704

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190702

Year of fee payment: 6