KR20210077938A - METHOD FOR PROVIDING REAL TIME PATH FOR Real Time Path FOR MARGINALIZED PEOPLE ABOUT TRANSPORTATION - Google Patents
METHOD FOR PROVIDING REAL TIME PATH FOR Real Time Path FOR MARGINALIZED PEOPLE ABOUT TRANSPORTATION Download PDFInfo
- Publication number
- KR20210077938A KR20210077938A KR1020190169469A KR20190169469A KR20210077938A KR 20210077938 A KR20210077938 A KR 20210077938A KR 1020190169469 A KR1020190169469 A KR 1020190169469A KR 20190169469 A KR20190169469 A KR 20190169469A KR 20210077938 A KR20210077938 A KR 20210077938A
- Authority
- KR
- South Korea
- Prior art keywords
- information
- road
- user
- web server
- route
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 13
- 238000005516 engineering process Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000001502 supplementing effect Effects 0.000 description 2
- 244000089409 Erythrina poeppigiana Species 0.000 description 1
- 235000009776 Rathbunia alamosensis Nutrition 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 244000240602 cacao Species 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000005484 gravity Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- 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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- 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
-
- 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
-
- 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—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/30—Transportation; Communications
-
- G06Q50/40—
-
- 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/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Human Resources & Organizations (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Navigation (AREA)
Abstract
Description
본 발명은 거동이 불편한 교통약자를 예를 들면 휠체어를 이용하는 장애우들을 위한 실시간 이동경로 제공방법에 관한 것이다. 보다 상세하게는 SNS 플랫폼 기반의 애플리케이션을 사용자 단말기에 설치한 후에, 상기 애플리케이션을 실행하여 사용자정보를 전송하는 단계(S100); 상기 사용자정보를 데이터베이스에 저장하는 단계(S200); 사용자가 상기 애플리케이션을 실행하여 웹서버에 출발지정보와 목적지정보를 입력하는 단계(S300); 상기 웹서버에서 상기 사용자 단말기로부터 출발지정보와 목적지정보를 수신하는 단계(S400); 상기 웹서버에서 상기 다익스트라 알고리즘을 이용하여 출발지에서 목적지까지의 최단이동경로를 산출하는 단계(S500); 및 상기 웹서버에서 상기 산출된 최단이동경로를 사용자의 단말기로 송신하는 단계(S600)를 포함하여 구성되되, 상기 웹서버에서의 최단이동경로를 산출하는 단계(S500)는 상기 웹서버에서 상기 출발지와 상기 목적지 사이의 거리에 따른 최대반경 1km까지의 길정보를 가져와 길의 값을 초기화하는 단계(520); 상기 길정보에 대하여 길의 경사도, 노면의 상태, 길 주변의 차량이동량, 범죄율에 따른 각각의 가중치를 부여하여 길의 값을 정하고 상기 길의 값을 데이터베이스에 저장하는 단계(540); 및 상기 길의 값을 다익스트라 알고리즘을 사용하여 최단이동경로를 산출하는 단계(560)를 포함하여 이루어지는 것을 특징으로 하는 교통약자용 실시간 이동경로 제공방법에 관한 것이다.The present invention relates to a method of providing a real-time movement route for the handicapped using a wheelchair, for example, for the mobility-impaired. More specifically, after installing the SNS platform-based application in the user terminal, the step of executing the application to transmit user information (S100); storing the user information in a database (S200); Step (S300) for the user to execute the application and input source information and destination information to the web server; Receiving departure information and destination information from the user terminal in the web server (S400); calculating the shortest moving path from the origin to the destination by using the Dijkstra algorithm in the web server (S500); and transmitting the calculated shortest moving path from the web server to the user's terminal (S600), wherein calculating the shortest moving path from the web server (S500) is the starting point from the web server Initializing the value of the road by obtaining road information up to a maximum radius of 1 km according to the distance between the destination and the destination (520); determining the value of the road by assigning weights according to the slope of the road, the condition of the road surface, the amount of vehicle movement around the road, and the crime rate to the road information, and storing the value of the road in a database (540); and calculating (560) the shortest travel route using the value of the road using Dijkstra's algorithm.
이동경로를 안내하는 것으로는 자동차에서 흔히 사용되는 내비게이션 시스템있다. 이러한 네이게이션 시스템은 선박, 항공기, 차량, 스마트폰 등과 같은 모바일 장치 등 각종 이동체에 탑재되며 사용자에게 이동체의 현재 위치를 알려주고 원하는 목적지까지의 최적 경로를 계산하며 경로에 따라 사용자를 안내한다.There is a navigation system commonly used in automobiles to guide the movement route. Such a navigation system is mounted on various moving objects such as ships, aircraft, vehicles, and mobile devices such as smartphones, and informs the user of the current location of the moving object, calculates an optimal route to a desired destination, and guides the user according to the route.
내비게이션 시스템은 통상적으로 지도(맵) 데이터를 저장하고, 저장된 지도데이터를 이용하여 목적지까지의 최적 경로를 시각적으로 안내한다. 즉 내비게이션 시스템은 실제 도로나 건물, 시설물에 대한 정보를 일정한 형식에 따라 수치적인 데이터로 저장하고, GPS 위성들로부터 수신받은 위치정보를 미리 저장된 지도데이터에 매칭(matching)시켜 이동체에 대한 목적지까지의 최적 경로를 화면을 통해 안내한다. 하지만, 사용자는 하나의 지점에서 다른 지점으로 이동할 때마다 다른 지점의 명칭을 내비게이션 시스템에 입력해야 한다. 이에 따라 택배 배송 또는 여행, 비지니스 출장 등과 같이 이동해야 할 지점이 다수인 경우, 사용자는 다른 지점으로 이동해야될 때마다 다른 지점의 명칭 등을 내비게이션 시스템에 입력하여야 하는 불편함을 갖는다.A navigation system typically stores map (map) data, and visually guides an optimal route to a destination using the stored map data. That is, the navigation system stores information on actual roads, buildings, and facilities as numerical data according to a certain format, and matches location information received from GPS satellites with pre-stored map data to reach a destination for a moving object. It guides the optimal route through the screen. However, whenever a user moves from one point to another, the user must input the name of the other point into the navigation system. Accordingly, when there are multiple points to be moved, such as courier delivery, travel, or business trip, the user has the inconvenience of having to input the name of another point into the navigation system whenever he or she needs to move to another point.
이에 따라 다수의 지점들을 이동해야 하는 택배 배송, 여행, 비지니스 출장 등에 있어서 지점 이동시마다 지점의 명칭 등을 입력하지 않아도 되는 경로 안내 서비스가 요구된다.Accordingly, there is a need for a route guidance service that eliminates the need to input the name of a branch every time the branch moves, such as in courier delivery, travel, or business trip where a number of branches need to be moved.
또한, 휠체어를 타고 이동을 하는 교통약자와 관련해서는, 과거 교통약자에 대한 대우가 미비했던 것에 비해 현재 교통 약자들을 위한 다양한 법, 효과적인 기술과 시스템이 개발되고 있다. 그러나 기술과 시스템 개발과 별개로 실제 교통약자가 느낄 수 있는 변화는 그리 크지 않다. 편의증진법 제3조 편의시설 설치의 기본원칙을 보면 ‘시설주는 장애인 등이 공공건물 및 공중 이용시설을 이용함에 있어 가능한 최단거리로 이동할 수 있도록 편의시설을 설치하여야 한다.' 라고 명시되어 있다. In addition, with respect to the transportation-disabled people who use wheelchairs to move, various laws, effective technologies and systems are being developed for the transportation-disabled people, compared to the lack of treatment for the transportation-disabled in the past. However, apart from the development of technology and systems, the actual changes that people with disabilities can feel are not very large. According to
하지만, 연구를 통해 법정규격에 맞는 편의시설 설치만으로는 최단거리 이동을 보장받을 수 없다는 문제점이 있다.즉 이동경로 자체가 다른 장애물에 침해받지 않아야 진정한 이동권 보장이 이루어진다. 장애물에 침해받지 않는 도로로 이루어진 경로를 제공하지 않는다면 교통약자의 진정한 이동권 보장이 이루어지지 않는 문제점이 있다.However, there is a problem that the shortest distance movement cannot be guaranteed only by installing convenience facilities that meet legal standards through research. That is, true movement rights are guaranteed only when the movement path itself is not infringed by other obstacles. There is a problem in that the true mobility right of the traffic-weakened is not guaranteed unless a route consisting of a road that is not disturbed by obstacles is provided.
현재는 구글 맵이나, 카카오 맵에서 교통약자들을 위한 길 안내서비스를 제공한다. 하지만 이러한 이동경로안내기능이 어느 지점에서는 제대로 구현되지 않거나 빠르고 광범위하게 바뀌는 도로정보의 특성상 업데이트가 늦어 실제와는 다른 경우가 있는 문제점들이 있다.Currently, Google Maps and Kakao Maps provide road guidance services for the transportation vulnerable. However, there are problems in that such a moving route guidance function is not implemented properly at some point, or the update is delayed due to the nature of road information that changes quickly and widely.
전술한 문제점을 해결하기 위하여, 본 발명은 교통약자의 보행에 영향을 주는 물리적 요소들을 정의하고 각 요소들이 포함된 경우의 도로들에 경로비용 지표를 산출한 후, 이 값이 작은 도로들로 구성된 경로를 제공함으로써 교통약자의 이동 편의를 향상시킬 수 있는 경로탐색 방법을 제공하는 것을 목적으로 한다.In order to solve the above-mentioned problem, the present invention defines physical factors affecting the walking of the weak in traffic, calculates the route cost index for roads in the case where each factor is included, and then consists of roads with small values. An object of the present invention is to provide a route search method that can improve the transportation convenience of the transportation vulnerable by providing a route.
또한, 본 발명은 소셜네트워크를 활용함으로써 기존 길 안내 서비스의 동적인 도로 교통상황의 한계를 보완함으로써 사용자에게 빠르고 정확한 도로 정보를 안내할 수 있도록 하는 것을 목적으로 한다.Another object of the present invention is to provide a user with fast and accurate road information by supplementing the limitations of the dynamic road traffic situation of the existing road guidance service by utilizing a social network.
전술한 목적을 달성하기 위하여, 본 발명은 SNS 플랫폼 기반의 애플리케이션을 사용자 단말기에 설치한 후에, 상기 애플리케이션을 실행하여 웹서버에 사용자정보를 전송하는 단계(S100); 상기 사용자정보를 데이터베이스에 저장하는 단계(S200); 사용자가 상기 애플리케이션을 실행하여 웹서버에 출발지정보와 목적지정보를 입력하는 단계(S300); 상기 웹서버에서 상기 사용자 단말기로부터 출발지정보와 목적지정보를 수신하는 단계(S400); 상기 웹서버에서 상기 다익스트라 알고리즘을 이용하여 출발지에서 목적지까지의 최단이동경로를 산출하는 단계(S500); 상기 웹서버에서 상기 산출된 최단이동경로를 사용자의 단말기로 송신하는 단계(S600)를 포함하여 구성되되, 상기 웹서버에서의 최단이동경로를 산출하는 단계(S500)는 상기 웹서버에서 상기 출발지와 상기 목적지 사이의 거리에 따른 최대반경 1km까지의 길정보를 가져와 길의 값을 초기화하는 단계(520); 상기 길정보에 대하여 길의 경사도, 노면의 상태, 길 주변의 차량이동량, 범죄율에 따른 각각의 가중치를 부여하여 길의 값을 정하고 상기 길의 값을 데이터베이스에 저장하는 단계(540); 및 상기 길의 값을 다익스트라 알고리즘을 사용하여 최단이동경로를 산출하는 단계(560)를 포함하여 이루어지는 것을 특징으로 한다.In order to achieve the above object, the present invention includes the steps of installing an SNS platform-based application in a user terminal, and then executing the application to transmit user information to a web server (S100); storing the user information in a database (S200); Step (S300) for the user to execute the application and input source information and destination information to the web server; Receiving departure information and destination information from the user terminal in the web server (S400); calculating the shortest moving path from the origin to the destination by using the Dijkstra algorithm in the web server (S500); The web server is configured to include the step (S600) of transmitting the calculated shortest moving path to the user's terminal, and calculating the shortest moving path in the web server (S500) is the starting point and the Initializing the value of the road by obtaining road information up to a maximum radius of 1 km according to the distance between the destinations (520); determining the value of the road by assigning weights according to the slope of the road, the condition of the road surface, the amount of vehicle movement around the road, and the crime rate to the road information, and storing the value of the road in a database (540); and calculating (560) the shortest moving path using the value of the path using Dijkstra's algorithm.
또한, 본 발명의 상기 데이터베이스에는 교통약자 보행장애요소가 미리 저장되고, 접근성맵을 이용한 교통약자 보행장애요소 가중치 산출에 의하여 장소별로 총경로길이가 고려된 링크별 보행경로비용이 미리 산출되어 있는 것을 특징으로 한다.In addition, in the database of the present invention, the walking obstacles for the weak in traffic are stored in advance, and the walking path cost for each link considering the total path length for each place is calculated in advance by calculating the weight of the walking obstacles for the weak in traffic using the accessibility map. characterized.
또한, 본 발명은 상기 이동경로상에 교통수단과 같은 이동수단의 이용이 가능한 시설이 존재하는 경우에는 상기 시설을 경유하도록 이동경로를 변경하여 설정하는 단계(S700)를 더 포함하여 이루어지는 것을 특징으로 한다.In addition, the present invention further comprises the step (S700) of changing and setting the movement route so as to go through the facility when there is a facility that can use a transportation means such as transportation on the movement route. do.
또한, 본 발명은 상기 이동경로의 주변에 있는 건물 내의 편의시설을 알고 싶은 경우에, 사용자가 단말기에 표시되는 해당 건물을 클릭하고 다른 사용자들이 올린 해당 건물에 대한 정보들이 키워드형식으로 표시하는 단계(S800)를 더 포함하여 이루어지는 것을 특징으로 한다.In addition, the present invention provides a step of, when the user wants to know the convenience facilities in the building near the moving route, clicking the corresponding building displayed on the terminal and displaying information about the corresponding building uploaded by other users in the form of keywords ( S800) is further included.
본 발명의 실시로 발생하는 효과는 다음과 같다.The effects generated by the practice of the present invention are as follows.
먼저, 교통약자의 보행에 영향을 주는 물리적 요소들을 정의하고 각 요소들이 포함된 경우의 도로들에 경로비용 지표를 산출한 후, 이 값이 작은 도로들로 구성된 경로를 제공함으로써 교통약자의 이동편의를 향상시킬 수 있는 경로탐색 방법을 제공할 수 있다.First, the physical factors that affect the walking of the traffic weak are defined, the route cost index is calculated on the roads in which each element is included, and then a route composed of roads with a small value is provided to improve the mobility of the traffic weak. It is possible to provide a path finding method that can improve
또한, 본 발명의 실시로 소셜네트워크를 사용함으로써 기존 길 안내 서비스의 동적인 도로 교통상황의 한계를 보완함으로써 사용자에게 빠르고 정확한 도로 정보를 안내할 수 있다.In addition, by using a social network according to the embodiment of the present invention, it is possible to provide fast and accurate road information to the user by supplementing the limitations of the dynamic road traffic conditions of the existing road guidance service.
도 1은 본 발명의 바람직한 제1실시예의 절차도,
도 2는 본 발명의 바람직한 제1실시예의 다른 절차도,
도 3은 본 발명의 바람직한 제1실시예의 구성도,
도 4는 본 발명의 바람직한 제2실시예의 절차도, 및
도 5는 본 발명의 제1실시예 및 제2실시예에서의 참고자료로서의 경사도에 따라 계산된 성인남자, 성인여자 및 노약자의 휠체어 이동속도를 나타내는 표이다.1 is a flowchart of a first preferred embodiment of the present invention;
2 is another procedure diagram of a first preferred embodiment of the present invention;
3 is a block diagram of a first preferred embodiment of the present invention;
4 is a flowchart of a second preferred embodiment of the present invention, and
5 is a table showing the wheelchair movement speed of an adult male, an adult female, and an elderly person calculated according to the inclination as reference data in the first and second embodiments of the present invention.
이하에서는 첨부된 도면의 바람직한 실시예를 들어 본 발명을 상세하게 설명한다.Hereinafter, the present invention will be described in detail with reference to preferred embodiments of the accompanying drawings.
본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다.Advantages and features of the present invention and methods of achieving them will become apparent with reference to the embodiments described below in conjunction with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below, but may be implemented in various different forms, and only the embodiments allow the disclosure of the present invention to be complete, and common knowledge in the art to which the present invention pertains. It is provided to inform the possessor of the scope of the invention, and the present invention is only defined by the scope of the claims.
또한, 본 발명에서 사용되는 용어는 본 발명에서의 기능을 고려하면서 가능한 현재 널리 사용되는 일반적인 용어들을 선택하였으나, 이는 당 분야에 종사하는 기술자의 의도, 판례 또는 새로운 기술의 출현 등에 의해 따라 달라질 수 있다. 또한, 특정한 경우는 출원인이 고려하여 임의로 선정한 용어도 있으며, 이 경우 해당되는 발명의 상세한 설명에서 상세히 기능 및 구조의 설명을 통하여 의미를 설명할 것이다. 따라서 본 발명에서 사용되는 용어는 단순한 용어의 명칭이 아닌, 그 용어가 가지는 의미와 본 발명의 전반에 걸친 내용을 토대로 정의되어야 한다.In addition, the terms used in the present invention have been selected as currently widely used general terms as possible while considering the functions in the present invention, which may vary depending on the intention, precedent, or emergence of new technology of those of ordinary skill in the art. . In addition, in a specific case, there is a term arbitrarily selected by the applicant in consideration, and in this case, the meaning will be explained through the description of the function and structure in detail in the detailed description of the corresponding invention. Therefore, the term used in the present invention should be defined based on the meaning of the term and the overall content of the present invention, rather than the name of a simple term.
도 1은 본 발명의 바람직한 제1실시예의 절차도이고, 도 2는 본 발명의 바람직한 제1실시예의 다른 절차도이다.1 is a flowchart of a first preferred embodiment of the present invention, and FIG. 2 is another flowchart of a first preferred embodiment of the present invention.
애플리케이션을 실행하여 사용자 정보를 입력하는 단계(S100)는 첨부된 도 1과 같이 SNS 플랫폼 기반의 애플리케이션을 사용자 단말기에 설치한 후에, 상기 애플리케이션을 실행하여 웹서버에 사용자정보를 전송하여 입력하는 단계이다. 그리고 상기 사용자정보를 데이터베이스에 저장하게 된다(S200)Step (S100) of executing the application and inputting user information is a step of transmitting and inputting user information to a web server by executing the application after installing the SNS platform-based application on the user terminal as shown in the attached FIG. 1 . . And the user information is stored in the database (S200)
출발지 정보 및 목적지 정보를 입력하는 단계(S300)는 사용자가 상기 애플리케이션을 실행하여 웹서버에 출발지정보와 목적지정보를 전송하여 입력하는 단계이다. 이때 바람직하게는 상기 애플리케이션을 실행하면서 사용자의 아이디와 패스워드를 입력하게 하는 단계를 더 포함하여 실시할 수 있다. 그리고 웹서버에서 상기 사용자 단말기로부터 출발지정보와 목적지정보를 수신하게 된다(S400).The step of inputting the departure point information and the destination information (S300) is a step in which the user executes the application and transmits the departure point information and the destination information to the web server and inputs the information. In this case, preferably, the method may further include the step of allowing the user to input an ID and password while executing the application. Then, the web server receives the departure point information and the destination information from the user terminal (S400).
출발지에서 목적지까지의 최단이동경로를 산출하는 단계(S500)는 상기 웹서버에서 상기 다익스트라 알고리즘을 이용하여 출발지에서 목적지까지의 최단이동경로를 산출하게 된다. 이때 사용하는 본 실시예에서 사용하는 다익스트라 알고리즘은 어느 한 지점에서 다른 지점까지의 최단 경로를 찾는 알고리즘으로서 1956년에 네덜란드의 과학자인 다익스트라(Dijkstra, E. W.)가 제안하였다. 그리고 상기 웹서버에서 상기 산출된 최단이동경로를 사용자의 단말기로 송신하는 단계(S600)로 구성하여 실시할 수 있다, In the step of calculating the shortest moving path from the origin to the destination (S500), the web server calculates the shortest moving path from the origin to the destination by using the Dijkstra algorithm. The Dijkstra algorithm used in this embodiment used at this time is an algorithm for finding the shortest path from one point to another, and was proposed by Dutch scientist Dijkstra (E. W.) in 1956. And it can be implemented by configuring the web server to transmit the calculated shortest movement path to the user's terminal (S600),
그리고 상기 웹서버에서의 최단이동경로를 산출하는 단계(S500)는 상기 웹서버에서 상기 출발지와 상기 목적지 사이의 거리에 따른 최대반경 1km까지의 길정보를 가져와 길의 값을 초기화하는 단계(520); 상기 길정보에 대하여 길의 경사도, 노면의 상태, 길 주변의 차량이동량, 범죄율에 따른 각각의 가중치를 부여하여 길의 값을 정하고 상기 길의 값을 데이터베이스에 저장하는 단계(540); 및 상기 길의 값을 다익스트라 알고리즘을 사용하여 최단이동경로를 산출하는 단계(560)를 포함하여 실시할 수 있다. 또한, 본 발명을 함에는 상기 데이터베이스에는 교통약자 보행장애요소가 미리 저장되고, 접근성맵을 이용한 교통약자 보행장애요소 가중치 산출에 의하여 장소별로 총경로길이가 고려된 링크별 보행경로비용이 미리 산출하여 실시하는 것이 바람직하다.In the step of calculating the shortest moving path in the web server (S500), the web server initializes the value of the road by getting road information up to a maximum radius of 1 km according to the distance between the origin and the destination (520). ; determining the value of the road by assigning weights according to the slope of the road, the condition of the road surface, the amount of vehicle movement around the road, and the crime rate to the road information, and storing the value of the road in a database (540); and calculating ( 560 ) the shortest moving path by using the value of the path using Dijkstra's algorithm. In addition, in the present invention, the walking obstacles for the weak in traffic are stored in the database in advance, and the walking path cost for each link considering the total path length for each place is calculated in advance by calculating the weight of the walking obstacles for the weak in traffic using an accessibility map. It is preferable to carry out
첨부된 도 5는 참고자료로서 경사도에 따르는 성인남자, 성인여자 및 노약자의 휠체어 이동속도를 계산하여 나타내었다. 이러한 휠체어의 이동속도는 오르막을 오르기 위해 추가로 필요한 일률(P=W/t)을 이용하여 계산할 수 있는 데(여기서 W는 일(joule), t는 시간(sec)), 그리고 일률 P=M×G×V×sinA로 나타낼 수 있다(M은 무게, G는 중력가속도, A는 오르막의 경사각도, V는 속도) 또는 일률 P=W/t=(F×s)÷t=F×V로 나타낼 수 있다. 이때, 노면의 마찰계수를 고려할 때에는 마찰계수 0.59에서 0.66으로 가정하여 계산하는 것이 바람직하다. 이와 같은 휠체어의 이동속도는 실체의 언덕의 상태 및 개개인의 상태에 따라 달라질 수 있다. 그리고 경사도가 8%이상이 되는 경우에는 노약자에게는 길 안내 불가로 고려하는 것이 바람직하다.Attached Fig. 5 shows the calculation of the wheelchair movement speed of an adult male, an adult female, and the elderly according to the inclination as reference data. The movement speed of such a wheelchair can be calculated using the additional power (P=W/t) required to climb the uphill (where W is work (joule), t is time (sec)), and the power P=M It can be expressed as ×G×V×sinA (M is the weight, G is the acceleration due to gravity, A is the inclination angle of the ascent, V is the speed) or the uniformity P=W/t=(F×s)÷t=F×V can be expressed as At this time, when considering the friction coefficient of the road surface, it is preferable to calculate the friction coefficient assuming 0.59 to 0.66. The moving speed of such a wheelchair may vary depending on the condition of the hill of the entity and the condition of each individual. And if the slope is more than 8%, it is desirable to consider it as impossible to guide the elderly and weak.
도 3은 본 발명의 바람직한 제1실시예의 다른 절차도이다.3 is another flowchart of the first preferred embodiment of the present invention.
첨부된 도 3은 사용자(1)와 클라이언트(2), 웹서버(3) 사이의 관계를 포괄적으로 나타낸 것이다. 구체적으로 클라이언트(2)는 사용자(1)에게 정보를 받을 수 있고, 웹서버(3)에서 업데이트가 이루어진 지도 등의 데이터를 전달받아 사용자(1)에게 제공한다. 그리고 웹서버(3)는 데이터베이스(4)에 사용자나 길에 대한 정보데이터를 저장하며, 불러오기를 할 수 있다. 여기서 클라이언트는 사용자(1)의 단말기에 설치된 애플리케이션일 수 있다.3 is a comprehensive view showing the relationship between the user (1), the client (2), and the web server (3). Specifically, the
도 4는 본 발명의 바람직한 제2실시예의 절차도이다.4 is a flowchart of a second preferred embodiment of the present invention.
도 4에 도시된 바와 같이, 사용자(1)가 단말기에 SNS 플랫폼 기반의 애플리케이션을 설치하는데 이는 서비스를 제공하는 플랫폼 역할을 한다. 그리고 애플리케이션을 실행하면 사용자 정보가 웹서버로 전송되어 데이터베이스에 저장된다. As shown in FIG. 4 , the user 1 installs an application based on the SNS platform in the terminal, which serves as a platform for providing services. And when the application is executed, user information is transmitted to the web server and stored in the database.
이후에, 사용자가 애플리케이션을 이용하여 출발지 정보와 목적지 정보를 입력하면, 데이터베이스에 저장되어있는 교통약자 보행 장애 요소를 이용하여 접근성 맵을 매치해 가중치를 산출한다. 예를 들어, ‘총 경로 길이’가 고려된 링크별 보행경로비용을 산출하고 이 데이터를 이용하여 출발지와 목적지 간의 예상 이동경로를 산출한다. 이때, 예상 이동 경로 상에 이동수단의 이용이 가능한 시설이 존재하는 지의 여부를 두고 시설을 경유하도록 이동경로를 설정하거나, 원래 산출된 예상 이동 경로를 최종 이동 경로로 설정하는 작업을 수행한 뒤, 최종 이동 경로 정보를 사용자의 단말 기기로 전송하도록 구성하여 실시할 수도 있다.After that, when the user inputs the departure point information and the destination information using the application, the weight is calculated by matching the accessibility map using the pedestrian obstacles stored in the database. For example, the cost of walking paths for each link is calculated in consideration of ‘total path length’, and the estimated moving path between the origin and destination is calculated using this data. At this time, the movement route is set to go through the facility depending on whether there is a facility that can use the transportation means on the expected movement path, or after performing the operation of setting the originally calculated expected movement path as the final movement path, It may be implemented by configuring the final moving route information to be transmitted to the user's terminal device.
즉, 상기 이동경로상에 교통수단과 같은 이동수단의 이용이 가능한 시설이 존재하는 경우에는 상기 시설을 경유하도록 이동경로를 변경하여 설정하는 단계(S700)를 더 포함하여 실시할 수 있다. 즉, 최단이동경로를 이동하는 동안에 사용자의 편의를 위하여 교통수단과 같은 이동수단을 이용할 수 있는 시설이 있는 경우에는 이를 이용하는 것이 교통약자에게 유익하기 때문이다.That is, if there is a facility capable of using a transportation means such as a transportation means on the movement route, the step (S700) of changing and setting the movement route to pass through the facility may be further included. That is, if there is a facility that can use a transportation means, such as transportation, for the convenience of the user while moving the shortest movement route, it is beneficial to the transportation vulnerable to use it.
도 4에 도시된 바와 같이, 이동경로상에 이동수단의 이용이 가능한 시설이 존재하고 사용자가 이를 선택하는 경우에 웹서버에서 상기 시설을 경유하도록 변경하고 이를 사용자단말기로 전송한다. 그리고 상기 이용시설이 존재하지 않은 경우에는 처음에 설정된 이동경로를 이동경로로 설정하고 이를 사용자단말기로 전송한다.As shown in FIG. 4 , when there is a facility that can use a moving means exists on the moving path and the user selects it, the web server changes to go through the facility and transmits it to the user terminal. In addition, when the facility does not exist, the initially set movement path is set as the movement path and transmitted to the user terminal.
또한, 본 발명을 상기 이동경로의 주변에 있는 건물 내의 편의시설을 알고 싶은 경우에, 사용자가 단말기에 표시되는 해당 건물을 클릭하고 다른 사용자들이 올린 해당 건물에 대한 정보들이 키워드형식으로 표시하는 단계(S800)를 더 포함하여 실시할 수 있다.In addition, when the present invention wants to know the convenience facilities in the building in the vicinity of the moving route, the user clicks on the corresponding building displayed on the terminal and displays information about the corresponding building uploaded by other users in the form of keywords ( S800) may be further included.
즉, 도 4에 도시된 바와 같이, 이동경로의 주변에 있는 건물 내의 편의시설을 알고 싶은 경우에는 사용자가 애플리케이션에 표시되는 지도상의 건물을 클릭하고 다른 사용자들이 올린 해당 건물에 관련한 정보들이 키워드방식으로 보여지게 됨으로써 사용자가 이를 선택하여 정보를 열람할 수 있도록 실시할 수 있는 것이다.That is, as shown in FIG. 4 , if the user wants to know the convenience facilities in the building near the moving route, the user clicks on the building on the map displayed in the application, and the information related to the building uploaded by other users is displayed in a keyword method. By being shown, the user can select it and execute it so that the information can be read.
이상을 통해 본 발명의 바람직한 실시예에 대하여 설명하였지만, 본 발명은 이에 한정되는 것이 아니고 특허청구범위와 발명의 상세한 설명 및 첨부한 도면의 범위 안에서 여러 가지로 변형하여 실시하는 것이 가능하고 이 또한 본 발명의 범위에 속하는 것은 당연하다.Although preferred embodiments of the present invention have been described above, the present invention is not limited thereto, and it is possible to carry out various modifications within the scope of the claims and the detailed description and accompanying drawings It is natural to fall within the scope of the invention.
1: 사용자
2: 클라이언트
3: 웹서버
4: 데이터베이스1: User
2: Client
3: web server
4: Database
Claims (4)
상기 사용자정보를 데이터베이스에 저장하는 단계(S200);
사용자가 상기 애플리케이션을 실행하여 웹서버에 출발지정보와 목적지정보를 입력하는 단계(S300);
상기 웹서버에서 상기 사용자 단말기로부터 출발지정보와 목적지정보를 수신하는 단계(S400);
상기 웹서버에서 상기 다익스트라 알고리즘을 이용하여 출발지에서 목적지까지의 최단이동경로를 산출하는 단계(S500); 및
상기 웹서버에서 상기 산출된 최단이동경로를 사용자의 단말기로 송신하는 단계(S600);
를 포함하여 구성되되,
상기 웹서버에서의 최단이동경로를 산출하는 단계(S500)는,
상기 웹서버에서 상기 출발지와 상기 목적지 사이의 거리에 따른 최대반경 1km까지의 길정보를 가져와 길의 값을 초기화하는 단계(520);
상기 길정보에 대하여 길의 경사도, 노면의 상태, 길 주변의 차량이동량, 범죄율에 따른 각각의 가중치를 부여하여 길의 값을 정하고 상기 길의 값을 데이터베이스에 저장하는 단계(540); 및
상기 길의 값을 다익스트라 알고리즘을 사용하여 최단이동경로를 산출하는 단계(560);
를 포함하여 이루어지는 것을 특징으로 하는 교통약자용 실시간 이동경로 제공방법
After the SNS platform-based application is installed in the user terminal, executing the application to transmit user information (S100);
storing the user information in a database (S200);
Step (S300) for the user to execute the application and input source information and destination information to the web server;
Receiving departure information and destination information from the user terminal in the web server (S400);
calculating the shortest travel path from the origin to the destination by using the Dijkstra algorithm in the web server (S500); and
transmitting the calculated shortest moving path from the web server to a user's terminal (S600);
Consists of including,
Calculating the shortest moving path in the web server (S500),
retrieving road information up to a maximum radius of 1 km according to the distance between the starting point and the destination from the web server and initializing the road value (520);
determining a value of the road by assigning weights according to the slope of the road, the condition of the road surface, the amount of vehicle movement around the road, and the crime rate to the road information, and storing the value of the road in a database (540); and
calculating (560) the shortest travel path using the value of the road using Dijkstra's algorithm;
A method for providing a real-time movement route for the transportation vulnerable, characterized in that it comprises a
상기 데이터베이스에는 교통약자 보행장애요소가 미리 저장되고,
접근성맵을 이용한 교통약자 보행장애요소 가중치 산출에 의하여 장소별로 총경로길이가 고려된 링크별 보행경로비용이 미리 산출되어 있는 것을 특징으로 하는 교통약자용 실시간 이동경로 제공방법.
In claim 1,
In the database, the obstacles to walking for the weak in traffic are stored in advance,
A method for providing a real-time movement route for the transportation vulnerable, characterized in that the cost of the walking route for each link is calculated in advance in consideration of the total route length for each place by calculating the weight of the walking obstacles for the traffic vulnerable using an accessibility map.
상기 이동경로상에 교통수단과 같은 이동수단의 이용이 가능한 시설이 존재하는 경우에는 상기 시설을 경유하도록 이동경로를 변경하여 설정하는 단계(S700)를 더 포함하여 이루어지는 것을 특징으로 하는 교통약자용 실시간 이동경로 안내방법.
In claim 1 or 2,
Real-time for the weak in traffic, characterized in that when there is a facility that can use a means of transportation, such as a means of transportation, on the route, the step of changing and setting the route to go through the facility (S700) How to guide the route.
상기 이동경로의 주변에 있는 건물 내의 편의시설을 알고 싶은 경우에, 사용자가 단말기에 표시되는 해당 건물을 클릭하고 다른 사용자들이 올린 해당 건물에 대한 정보들이 키워드형식으로 표시하는 단계(S800);
를 더 포함하여 이루어지는 것을 특징으로 하는 교통약자용 실시간 이동경로 안내방법.In claim 1 or 2
When the user wants to know the convenience facilities in the building in the vicinity of the moving route, the user clicks on the corresponding building displayed on the terminal, and displaying information about the corresponding building uploaded by other users in the form of keywords (S800);
Real-time movement route guidance method for the transportation vulnerable, characterized in that it further comprises a.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020190169469A KR102279378B1 (en) | 2019-12-18 | 2019-12-18 | METHOD FOR PROVIDING REAL TIME PATH FOR Real Time Path FOR MARGINALIZED PEOPLE ABOUT TRANSPORTATION |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020190169469A KR102279378B1 (en) | 2019-12-18 | 2019-12-18 | METHOD FOR PROVIDING REAL TIME PATH FOR Real Time Path FOR MARGINALIZED PEOPLE ABOUT TRANSPORTATION |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20210077938A true KR20210077938A (en) | 2021-06-28 |
| KR102279378B1 KR102279378B1 (en) | 2021-07-20 |
Family
ID=76607766
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020190169469A KR102279378B1 (en) | 2019-12-18 | 2019-12-18 | METHOD FOR PROVIDING REAL TIME PATH FOR Real Time Path FOR MARGINALIZED PEOPLE ABOUT TRANSPORTATION |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR102279378B1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20230158267A (en) * | 2022-05-11 | 2023-11-20 | 지오딕트 주식회사 | Analysis system for neglected areas of public welfare and convenience facilities reflecting the time and space environment |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20090004252A (en) * | 2007-07-06 | 2009-01-12 | 주식회사 엘비씨소프트 | System and method for navigating route of pedestrian |
| KR20100089218A (en) * | 2009-02-03 | 2010-08-12 | 주식회사 맵퍼스 | Apparatus and method for searching path |
| JP2010210332A (en) * | 2009-03-09 | 2010-09-24 | Clarion Co Ltd | Navigation system, terminal, and terminal control program |
| KR200471699Y1 (en) | 2013-02-07 | 2014-03-13 | 경성대학교 산학협력단 | A Route Guidance Map for the Mobility Handicapped |
| KR20140113768A (en) * | 2013-03-13 | 2014-09-25 | 주식회사 아이티굿 | The system of providing traveling information for the disabled and the method thereof |
| KR20170090179A (en) | 2016-01-28 | 2017-08-07 | 서울대학교산학협력단 | Path Finding Method for the People with Reduced Mobility for each type |
| JP2018112579A (en) * | 2017-01-06 | 2018-07-19 | アルパイン株式会社 | Display system, server, electronic device, and map providing method |
-
2019
- 2019-12-18 KR KR1020190169469A patent/KR102279378B1/en active IP Right Grant
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20090004252A (en) * | 2007-07-06 | 2009-01-12 | 주식회사 엘비씨소프트 | System and method for navigating route of pedestrian |
| KR20100089218A (en) * | 2009-02-03 | 2010-08-12 | 주식회사 맵퍼스 | Apparatus and method for searching path |
| JP2010210332A (en) * | 2009-03-09 | 2010-09-24 | Clarion Co Ltd | Navigation system, terminal, and terminal control program |
| KR200471699Y1 (en) | 2013-02-07 | 2014-03-13 | 경성대학교 산학협력단 | A Route Guidance Map for the Mobility Handicapped |
| KR20140113768A (en) * | 2013-03-13 | 2014-09-25 | 주식회사 아이티굿 | The system of providing traveling information for the disabled and the method thereof |
| KR20170090179A (en) | 2016-01-28 | 2017-08-07 | 서울대학교산학협력단 | Path Finding Method for the People with Reduced Mobility for each type |
| JP2018112579A (en) * | 2017-01-06 | 2018-07-19 | アルパイン株式会社 | Display system, server, electronic device, and map providing method |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20230158267A (en) * | 2022-05-11 | 2023-11-20 | 지오딕트 주식회사 | Analysis system for neglected areas of public welfare and convenience facilities reflecting the time and space environment |
Also Published As
| Publication number | Publication date |
|---|---|
| KR102279378B1 (en) | 2021-07-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6882429B2 (en) | Pick-up and destination location decisions for autonomous vehicles | |
| EP3676566B1 (en) | Method, apparatus, and computer program product for providing an indication of favorability of parking locations | |
| US10197411B2 (en) | Continuously updatable computer-generated routes with continuously configurable virtual bus stops for passenger ride-sharing of a fleet of ride-sharing vehicles and computer transportation systems and computer-implemented methods for use thereof | |
| Mirri et al. | On combining crowdsourcing, sensing and open data for an accessible smart city | |
| US9684081B2 (en) | Method and apparatus for providing a location data error map | |
| US9574885B2 (en) | Physical disability probes for geographic information | |
| JP6235243B2 (en) | Systems and methods for detecting and sharing hazardous situations | |
| CA3007475C (en) | Interactive telematics system | |
| Azdy et al. | Use of haversine formula in finding distance between temporary shelter and waste end processing sites | |
| US6314365B1 (en) | Method and system of providing navigation services to cellular phone devices from a server | |
| US6424910B1 (en) | Method and system for providing related navigation features for two or more end users | |
| US7672778B1 (en) | Navigation system with downloaded map data | |
| US20110153193A1 (en) | Navigation systems and methods for users having different physical classifications | |
| US20210209713A1 (en) | Method and apparatus for providing a ride-hailing service based on user diability data | |
| Ding et al. | Design considerations for a personalized wheelchair navigation system | |
| JP6945921B2 (en) | Display system, server, electronic device and map provision method | |
| KR101955568B1 (en) | System and Method for Investigating Travel Experience for Transport Vulnerable based on Mobile Sensor data | |
| KR20090004252A (en) | System and method for navigating route of pedestrian | |
| KR20100089218A (en) | Apparatus and method for searching path | |
| KR102192916B1 (en) | System and method for providing navigation service of disabled person based on image analysis | |
| JP5047920B2 (en) | Route information distribution system, route information guidance server, terminal device, and route information distribution method | |
| JP2019056674A (en) | Display system, electronic apparatus and method for displaying map information | |
| Karimi et al. | Personalized accessibility maps (PAMs) for communities with special needs | |
| KR102279378B1 (en) | METHOD FOR PROVIDING REAL TIME PATH FOR Real Time Path FOR MARGINALIZED PEOPLE ABOUT TRANSPORTATION | |
| JP7020586B2 (en) | Vehicle dispatch service boarding location determination method and vehicle dispatch service boarding location determination device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant |