KR20220085904A - Driving route guidance system of vehicle and driving route guidance method using the same - Google Patents

Driving route guidance system of vehicle and driving route guidance method using the same Download PDF

Info

Publication number
KR20220085904A
KR20220085904A KR1020200175651A KR20200175651A KR20220085904A KR 20220085904 A KR20220085904 A KR 20220085904A KR 1020200175651 A KR1020200175651 A KR 1020200175651A KR 20200175651 A KR20200175651 A KR 20200175651A KR 20220085904 A KR20220085904 A KR 20220085904A
Authority
KR
South Korea
Prior art keywords
store
vehicle
route
driving
unit
Prior art date
Application number
KR1020200175651A
Other languages
Korean (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 KR1020200175651A priority Critical patent/KR20220085904A/en
Publication of KR20220085904A publication Critical patent/KR20220085904A/en

Links

Images

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60WCONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W50/00Details of control systems for road vehicle drive control not related to the control of a particular sub-unit, e.g. process diagnostic or vehicle driver interfaces
    • B60W50/08Interaction between the driver and the control system
    • B60W50/14Means for informing the driver, warning the driver or prompting a driver intervention
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60KARRANGEMENT OR MOUNTING OF PROPULSION UNITS OR OF TRANSMISSIONS IN VEHICLES; ARRANGEMENT OR MOUNTING OF PLURAL DIVERSE PRIME-MOVERS IN VEHICLES; AUXILIARY DRIVES FOR VEHICLES; INSTRUMENTATION OR DASHBOARDS FOR VEHICLES; ARRANGEMENTS IN CONNECTION WITH COOLING, AIR INTAKE, GAS EXHAUST OR FUEL SUPPLY OF PROPULSION UNITS IN VEHICLES
    • B60K35/00Instruments specially adapted for vehicles; Arrangement of instruments in or on vehicles
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60KARRANGEMENT OR MOUNTING OF PROPULSION UNITS OR OF TRANSMISSIONS IN VEHICLES; ARRANGEMENT OR MOUNTING OF PLURAL DIVERSE PRIME-MOVERS IN VEHICLES; AUXILIARY DRIVES FOR VEHICLES; INSTRUMENTATION OR DASHBOARDS FOR VEHICLES; ARRANGEMENTS IN CONNECTION WITH COOLING, AIR INTAKE, GAS EXHAUST OR FUEL SUPPLY OF PROPULSION UNITS IN VEHICLES
    • B60K35/00Instruments specially adapted for vehicles; Arrangement of instruments in or on vehicles
    • B60K35/20Output arrangements, i.e. from vehicle to user, associated with vehicle functions or specially adapted therefor
    • B60K35/21Output arrangements, i.e. from vehicle to user, associated with vehicle functions or specially adapted therefor using visual output, e.g. blinking lights or matrix displays
    • B60K35/22Display screens
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60KARRANGEMENT OR MOUNTING OF PROPULSION UNITS OR OF TRANSMISSIONS IN VEHICLES; ARRANGEMENT OR MOUNTING OF PLURAL DIVERSE PRIME-MOVERS IN VEHICLES; AUXILIARY DRIVES FOR VEHICLES; INSTRUMENTATION OR DASHBOARDS FOR VEHICLES; ARRANGEMENTS IN CONNECTION WITH COOLING, AIR INTAKE, GAS EXHAUST OR FUEL SUPPLY OF PROPULSION UNITS IN VEHICLES
    • B60K35/00Instruments specially adapted for vehicles; Arrangement of instruments in or on vehicles
    • B60K35/20Output arrangements, i.e. from vehicle to user, associated with vehicle functions or specially adapted therefor
    • B60K35/28Output arrangements, i.e. from vehicle to user, associated with vehicle functions or specially adapted therefor characterised by the type of the output information, e.g. video entertainment or vehicle dynamics information; characterised by the purpose of the output information, e.g. for attracting the attention of the driver
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60WCONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W30/00Purposes of road vehicle drive control systems not related to the control of a particular sub-unit, e.g. of systems using conjoint control of vehicle sub-units
    • B60W30/10Path keeping
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60WCONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W60/00Drive control systems specially adapted for autonomous road vehicles
    • B60W60/001Planning or execution of driving tasks
    • 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
    • G01C21/3446Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • 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
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • 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
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3667Display of a road map
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/0088Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots characterized by the autonomous decision making process, e.g. artificial intelligence, predefined behaviours
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0212Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60WCONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W50/00Details of control systems for road vehicle drive control not related to the control of a particular sub-unit, e.g. process diagnostic or vehicle driver interfaces
    • B60W50/08Interaction between the driver and the control system
    • B60W50/14Means for informing the driver, warning the driver or prompting a driver intervention
    • B60W2050/146Display means
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60WCONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W2556/00Input parameters relating to data
    • B60W2556/45External transmission of data to or from the vehicle
    • B60W2556/50External transmission of data to or from the vehicle of positioning data, e.g. GPS [Global Positioning System] data

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Transportation (AREA)
  • Mechanical Engineering (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Chemical & Material Sciences (AREA)
  • Combustion & Propulsion (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Business, Economics & Management (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • Game Theory and Decision Science (AREA)
  • Medical Informatics (AREA)
  • Navigation (AREA)

Abstract

운전자의 주문 내용을 바탕으로 최적 경로를 산출하는 차량의 주행 경로 안내 시스템 및 이를 이용한 주행 경로 안내 방법이 제공된다.
본 발명의 일 실시예에 따른 차량의 주행 경로 안내 시스템은, 목적지 및 주문 내용을 입력받는 입력부와, 상기 차량의 현재 위치 및 상기 입력부로부터 전송된 상기 목적지에 기반하여 상기 주문 내용에 따른 상기 차량의 주행 경로 상의 임계 거리 내의 매장 정보를 검색하고, 매장 별 주문 내용의 준비 시간 및 각각의 매장을 경유하는 경우의 소요시간에 따라 최적 경로를 산출하는 경로 산출부와, 상기 경로 산출부로부터 상기 주문 내용 및 상기 검색된 매장 정보를 전송받고, 상기 매장 별 주문 내용의 준비 시간을 상기 경로 산출부에 전송하는 OEM 서버부와, 상기 OEM 서버부로부터 상기 주문 내용 및 상기 검색된 매장 정보를 전송받고, 상기 매장 별 주문 내용의 준비 시간을 상기 OEM 서버부에 전송하는 매장 서버부와, 상기 목적지 및 상기 검색된 매장 정보에 따라 상기 각각의 매장을 경유하는 경우의 경로 및 상기 각각의 매장을 경유하는 경우의 소요시간을 산출하여 상기 경로 산출부에 전송하는 네비게이션 서버부 및 상기 경로 산출부로부터 상기 산출된 상기 최적 경로를 전송받고 상기 산출된 최적 경로를 표시하는 표시부를 포함하는 것을 특징으로 한다.
A driving route guidance system for a vehicle that calculates an optimal route based on a driver's order details and a driving route guidance method using the same are provided.
A driving route guidance system for a vehicle according to an embodiment of the present invention includes an input unit for receiving a destination and order details, and a current location of the vehicle and the vehicle according to the order contents based on the destination transmitted from the input unit. a route calculator that searches for store information within a critical distance on the driving route, and calculates an optimal route according to the preparation time for each store and the required time required for passing through each store, and the order contents from the route calculator and an OEM server unit that receives the searched store information and transmits the preparation time of the order contents for each store to the route calculation unit, receives the order contents and the searched store information from the OEM server unit, and receives the order contents and the searched store information for each store A store server unit that transmits the preparation time of the order contents to the OEM server unit, a route through each store according to the destination and the searched store information, and a required time when passing through each store and a navigation server unit that calculates and transmits the calculation to the path calculator, and a display unit that receives the calculated optimal path from the path calculator and displays the calculated optimal path.

Description

차량의 주행 경로 안내 시스템 및 이를 이용한 주행 경로 안내 방법{DRIVING ROUTE GUIDANCE SYSTEM OF VEHICLE AND DRIVING ROUTE GUIDANCE METHOD USING THE SAME}A vehicle driving route guidance system and a driving route guidance method using the same

본 발명은 차량의 주행 경로 안내 시스템 및 이를 이용한 주행 경로 안내 방법에 관한 것으로서, 상세하게는 운전자의 주문 내용을 바탕으로 최적 경로를 산출하는 차량의 주행 경로 안내 시스템 및 이를 이용한 주행 경로 안내 방법에 관한 것이다.The present invention relates to a driving route guidance system for a vehicle and a driving route guidance method using the same, and more particularly, to a driving route guidance system for a vehicle that calculates an optimal route based on a driver's order details and a driving route guidance method using the same will be.

자율 주행 차량(Autonomous Vehicle)이란 운전자 또는 승객의 조작 없이 스스로 운행이 가능한 차량을 말하며, 자율 주행 시스템(Automated Vehicle & Highway Systems)는 이러한 자율 주행 자동차가 스스로 운행될 수 있도록 모니터링하고 제어하는 시스템을 말한다. Autonomous vehicle refers to a vehicle that can operate on its own without the manipulation of a driver or passengers, and an autonomous vehicle & highway system refers to a system that monitors and controls such an autonomous vehicle so that it can operate on its own. .

종래의 자율 주행 시스템은 운전자가 목적지를 입력하고 목적지까지의 경로를 선택하면, 단순히 목적지까지 이르는 경로의 교통 상황만을 분석하고, 통행량이 적은 도로를 우선 순위로 하여 경로를 결정한 뒤, 이에 따라 차량이 자율 주행을 수행하도록 하였다.In the conventional autonomous driving system, when a driver inputs a destination and selects a route to the destination, it simply analyzes only the traffic condition of the route to the destination, prioritizes the road with low traffic volume, determines the route, and, accordingly, the vehicle Autonomous driving was performed.

한편, 차량의 주행 중 운전자가 필요로 하는 재화 또는 서비스가 있는 경우 해당 재화 또는 서비스를 판매 또는 제공하는 매장을 중간 경유해야 하는 경우가 발생될 수 있다.On the other hand, if there is a product or service required by the driver while driving the vehicle, there may be a case in which the driver has to pass through a store that sells or provides the product or service.

종래 기술의 경우 주행 중 필요한 재화 또는 서비스를 판매 또는 제공하는 매장을 운전자가 직접 선택하여야 하며, 재화 또는 서비스의 준비시간 및 매장을 경유하여 가는 경우 목적지까지의 소요시간이 고려되지 않아 운전자는 인접한 매장으로의 방문이 불가피한 단점이 있었다.In the case of the prior art, the driver must directly select a store that sells or provides necessary goods or services while driving, and the preparation time for goods or services and the time required to reach the destination in case of going through the store are not taken into account, There was a disadvantage that a visit was inevitable.

공개특허공보 제 10-2019-0110825호Laid-open Patent Publication No. 10-2019-0110825

본 발명은, 주행중인 차량에서 운전자의 주문 내용을 바탕으로 최적 경로를 산출하는 차량의 주행 경로 안내 시스템 및 이를 이용한 주행 경로 안내 방법을 제공하는데 그 목적이 있다.An object of the present invention is to provide a driving route guidance system for a vehicle that calculates an optimal route based on a driver's order in a driving vehicle, and a driving route guidance method using the same.

본 발명의 일 실시예에 따른 차량의 주행 경로 안내 시스템은, 목적지 및 주문 내용을 입력받는 입력부와, 상기 차량의 현재 위치 및 상기 입력부로부터 전송된 상기 목적지에 기반하여 상기 주문 내용에 따른 상기 차량의 주행 경로 상의 임계 거리 내의 매장 정보를 검색하고, 매장 별 주문 내용의 준비 시간 및 각각의 매장을 경유하는 경우의 소요시간에 따라 최적 경로를 산출하는 경로 산출부와, 상기 경로 산출부로부터 상기 주문 내용 및 상기 검색된 매장 정보를 전송받고, 상기 매장 별 주문 내용의 준비 시간을 상기 경로 산출부에 전송하는 OEM 서버부와, 상기 OEM 서버부로부터 상기 주문 내용 및 상기 검색된 매장 정보를 전송받고, 상기 매장 별 주문 내용의 준비 시간을 상기 OEM 서버부에 전송하는 매장 서버부와, 상기 목적지 및 상기 검색된 매장 정보에 따라 상기 각각의 매장을 경유하는 경우의 경로 및 상기 각각의 매장을 경유하는 경우의 소요시간을 산출하여 상기 경로 산출부에 전송하는 네비게이션 서버부 및 상기 경로 산출부로부터 상기 산출된 상기 최적 경로를 전송받고 상기 산출된 최적 경로를 표시하는 표시부를 포함하는 것을 특징으로 한다.A driving route guidance system for a vehicle according to an embodiment of the present invention includes an input unit for receiving a destination and order details, and a current location of the vehicle and the vehicle according to the order contents based on the destination transmitted from the input unit. A route calculator that searches for store information within a critical distance on a travel route and calculates an optimal route according to the preparation time for each store and the time required for passing through each store, and the order contents from the route calculator and an OEM server unit that receives the searched store information and transmits the preparation time of the order contents for each store to the route calculating unit, receives the order contents and the searched store information from the OEM server unit, and receives the order contents and the searched store information for each store A store server unit that transmits the preparation time of the order contents to the OEM server unit, a route through each store according to the destination and the searched store information, and a required time when passing through each store and a navigation server unit that calculates and transmits the calculated optimal path to the path calculating unit, and a display unit that receives the calculated optimal path from the path calculating unit and displays the calculated optimal path.

바람직하게는, 상기 주문 내용은 서비스 또는 재화인 것을 특징으로 한다.Preferably, the order content is characterized in that the service or goods.

바람직하게는, 상기 경로 산출부는 상기 매장 정보를 검색하는 매장 검색부 및 상기 매장 검색부로부터 상기 검색된 매장 정보를 전송받고, 상기 주문 내용 및 상기 검색된 매장 정보를 상기 OEM 서버부에 전송하며, 상기 매장 별 주문 내용의 준비 시간을 상기 OEM 서버부로부터 전송받는 매장 정보 송수신부를 포함하는 것을 특징으로 한다.Preferably, the route calculating unit receives the searched store information from the store search unit and the store search unit for searching the store information, and transmits the order details and the searched store information to the OEM server unit, and the store and a store information transceiver for receiving the preparation time of each order content from the OEM server unit.

바람직하게는, 상기 매장 검색부는 상기 차량의 주행 경로 상의 임계 거리 내에서 검색되는 매장의 개수가 일정 개수 미만일 경우, 상기 임계 거리를 일정 크기 증가시킨 후 재검색을 수행하는 것을 특징으로 한다.Preferably, when the number of stores searched within a threshold distance on the driving route of the vehicle is less than a predetermined number, the store search unit increases the threshold distance by a predetermined size and then performs the search again.

바람직하게는, 상기 임계 거리는 상기 차량의 주행 경로 상의 임의의 지점에서, 상기 차량의 주행 경로를 일정 범위 이상 벗어나지 않는 반경 범위를 나타내는 것을 특징으로 한다.Preferably, the threshold distance represents a radius range that does not deviate from the driving path of the vehicle by more than a predetermined range at any point on the driving path of the vehicle.

바람직하게는, 상기 네비게이션 서버부는 검색된 매장의 위치, 상기 차량의 현재 위치 및 상기 목적지를 바탕으로 상기 각각의 매장을 경유하는 경우의 소요시간을 산출하는 것을 특징으로 한다.Preferably, the navigation server unit calculates the required time required for passing through each store based on the found location of the store, the current location of the vehicle, and the destination.

바람직하게는, 상기 각각의 매장을 경유하는 경우의 소요시간은 상기 차량의 현재 위치로부터 상기 각각의 매장까지의 소요시간과 상기 각각의 매장으로부터 상기 목적지까지의 소요시간의 합인 것을 특징으로 한다.Preferably, the required time when passing through each store is a sum of a required time from the current location of the vehicle to each of the stores and a required time from each of the stores to the destination.

바람직하게는, 상기 표시부는 상기 산출된 최적 경로가 선택되지 않는 경우, 다른 주행 경로를 표시하는 것을 특징으로 한다.Preferably, when the calculated optimal route is not selected, the display unit displays another travel route.

바람직하게는, 상기 경로 산출부로부터 산출된 상기 최적 경로에 따라 상기 차량의 자율 주행을 수행하는 자율 주행 제어부를 더 포함하는 것을 특징으로 한다.Preferably, the method further comprises an autonomous driving controller configured to autonomously drive the vehicle according to the optimal path calculated by the path calculator.

본 발명의 일 실시예에 따른 차량의 주행 경로 안내 방법은, 목적지 및 주문 내용을 입력받는 단계와, 상기 차량의 현재 위치 및 상기 입력된 목적지에 기반하여 상기 주문 내용에 따른 상기 차량의 주행 경로 상의 임계 거리 내의 매장 정보를 검색하는 단계와, 상기 주문 내용 및 상기 검색된 매장 정보에 따른 매장 별 주문 내용의 준비 시간을 전송받는 단계와, 상기 목적지 및 상기 검색된 매장 정보에 따라 각각의 매장을 경유하는 경우의 경로 및 상기 각각의 매장을 경유하는 경우의 소요시간을 전송받는 단계와, 상기 매장 별 주문 내용의 준비 시간 및 상기 각각의 매장을 경유하는 경우의 소요시간에 따라 최적 경로를 산출하는 단계 및 상기 산출된 최적 경로를 표시하는 단계를 포함하는 것을 특징으로 한다.A method of guiding a driving route of a vehicle according to an embodiment of the present invention includes the steps of: receiving input of a destination and order details; Searching for store information within a threshold distance, receiving the order content and the preparation time for each store order according to the searched store information, and passing through each store according to the destination and the searched store information receiving the route of and the required time required for passing through each store, calculating the optimal route according to the preparation time of the order contents for each store and the required time for passing through the respective stores; and displaying the calculated optimal path.

바람직하게는, 상기 주문 내용은 서비스 또는 재화인 것을 특징으로 한다.Preferably, the order content is characterized in that the service or goods.

바람직하게는, 상기 차량의 주행 경로 상의 임계 거리 내의 매장 정보를 검색하는 단계에서, 검색되는 매장의 개수가 일정 개수 미만일 경우, 상기 임계 거리를 일정 크기 증가시킨 후 재검색을 수행하는 단계를 더 포함하는 것을 특징으로 한다.Preferably, in the step of searching for store information within a threshold distance on the driving route of the vehicle, when the number of stores to be searched is less than a predetermined number, the method further comprises the step of increasing the threshold distance by a predetermined size and then performing a re-search characterized in that

바람직하게는, 상기 임계 거리는 상기 차량의 주행 경로 상의 임의의 지점에서, 상기 차량의 주행 경로를 일정 범위 이상 벗어나지 않는 반경 범위를 나타내는 것을 특징으로 한다.Preferably, the threshold distance represents a radius range that does not deviate from the driving path of the vehicle by more than a predetermined range at any point on the driving path of the vehicle.

바람직하게는, 상기 차량은 상기 주문 내용 및 상기 검색된 매장 정보를 OEM 서버부에 전송하고, 상기 OEM 서버부로부터 상기 매장 별 주문 내용의 준비 시간을 전송받는 것을 특징으로 한다.Preferably, the vehicle transmits the order contents and the searched store information to an OEM server unit, and receives a preparation time of the order contents for each store from the OEM server unit.

바람직하게는, 상기 OEM 서버부는 상기 주문 내용 및 상기 검색된 매장 정보를 매장 서버부에 전송하고, 상기 매장 서버부로부터 상기 매장 별 주문 내용의 준비 시간을 전송받는 것을 특징으로 한다.Preferably, the OEM server unit transmits the order contents and the searched store information to the store server unit, and receives the preparation time of the order contents for each store from the store server unit.

바람직하게는, 상기 차량은 상기 목적지 및 상기 검색된 매장 정보를 네비게이션 서버부에 전송하고, 상기 네비게이션 서버부로부터 상기 각각의 매장을 경유하는 경우의 경로 및 상기 각각의 매장을 경유하는 경우의 소요시간을 전송받는 것을 특징으로 한다.Preferably, the vehicle transmits the destination and the searched store information to a navigation server unit, and calculates a route through each store and a required time required for passing through each store from the navigation server unit. It is characterized in that it is transmitted.

바람직하게는, 상기 네비게이션 서버부는 검색된 매장의 위치, 상기 차량의 현재 위치 및 상기 목적지를 바탕으로 상기 각각의 매장을 경유하는 경우의 소요시간을 산출하는 것을 특징으로 한다.Preferably, the navigation server unit calculates the required time required for passing through each store based on the found location of the store, the current location of the vehicle, and the destination.

바람직하게는, 상기 각각의 매장을 경유하는 경우의 소요시간은 상기 차량의 현재 위치로부터 상기 각각의 매장까지의 소요시간과 상기 각각의 매장으로부터 상기 목적지까지의 소요시간의 합인 것을 특징으로 한다.Preferably, the required time when passing through each store is a sum of a required time from the current location of the vehicle to each of the stores and a required time from each of the stores to the destination.

바람직하게는, 상기 산출된 최적 경로를 표시하는 단계 이후에, 상기 산출된 최적 경로 이용 여부를 확인하는 단계와, 상기 산출된 최적 경로를 이용하는 경우, 상기 산출된 최적 경로에 따라 상기 차량의 주행 경로를 안내하는 단계 및 상기 산출된 최적 경로를 이용하지 않는 경우, 다른 주행 경로를 표시하는 단계를 더 포함하는 것을 특징으로 한다.Preferably, after the step of displaying the calculated optimal route, the step of checking whether the calculated optimal route is used, and when the calculated optimal route is used, the driving route of the vehicle according to the calculated optimal route It characterized in that it further comprises the step of guiding the , and displaying another driving route when the calculated optimal route is not used.

바람직하게는, 상기 다른 주행 경로를 표시하는 단계 이후에, 상기 다른 주행 경로 중 어느 하나의 선택 여부를 확인하는 단계 및 상기 다른 주행 경로 중 어느 하나를 선택한 경우, 선택된 주행 경로에 따라 상기 차량의 주행 경로를 안내하는 단계를 더 포함하는 것을 특징으로 한다.Preferably, after the step of displaying the other driving route, determining whether any one of the other driving paths is selected, and when any one of the other driving paths is selected, driving the vehicle according to the selected driving path It characterized in that it further comprises the step of guiding the route.

본 발명에 따르면, 매장 별 주문 내용의 준비 시간 및 각각의 매장을 경유하는 경우의 소요시간에 따라 최적 경로를 산출하므로, 운전자가 매장을 경유하는 경우에도 차량이 신속하고 빠르게 매장을 경유한 다음 목적지까지 주행할 수 있다.According to the present invention, since the optimal route is calculated according to the preparation time of the order contents for each store and the required time when passing through each store, even when the driver passes through the store, the vehicle quickly and quickly passes through the store and then goes to the next destination can drive up to

또한, 본 발명에 따르면 운전자가 필요로 하는 서비스 또는 재화를 보다 효율적으로 제공받을 수 있다.In addition, according to the present invention, the service or goods required by the driver can be provided more efficiently.

도 1은 본 발명의 일 실시예에 따른 주행 경로 안내 시스템을 나타낸 도면이다.
도 2는 차량의 주행 경로를 예시적으로 나타낸 도면이다.
도 3은 본 발명의 일 실시예에 따른 주행 경로 안내 방법을 나타낸 흐름도이다.
1 is a view showing a driving route guidance system according to an embodiment of the present invention.
2 is a diagram exemplarily illustrating a driving route of a vehicle.
3 is a flowchart illustrating a driving route guidance method according to an embodiment of the present invention.

이하, 본 발명의 바람직한 실시예를 첨부된 도면들을 참조하여 상세히 설명한다. 우선 각 도면의 구성 요소들에 참조 부호를 부가함에 있어서, 동일한 구성 요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다. 또한, 이하에서 본 발명의 바람직한 실시예를 설명할 것이나, 본 발명의 기술적 사상은 이에 한정하거나 제한되지 않고 당업자에 의해 변형되어 다양하게 실시될 수 있음은 물론이다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. First of all, it should be noted that in adding reference numerals to the components of each drawing, the same components are given the same reference numerals as much as possible even though they are indicated on different drawings. In addition, in describing the present invention, if it is determined that a detailed description of a related known configuration or function may obscure the gist of the present invention, the detailed description thereof will be omitted. In addition, preferred embodiments of the present invention will be described below, but the technical spirit of the present invention is not limited thereto and may be variously implemented by those skilled in the art without being limited thereto.

도 1은 본 발명의 일 실시예에 따른 주행 경로 안내 시스템(100)을 나타낸 도면이고, 도 2는 차량(1)의 주행 경로를 예시적으로 나타낸 도면이다.1 is a diagram illustrating a driving route guidance system 100 according to an embodiment of the present invention, and FIG. 2 is a diagram illustrating a driving route of the vehicle 1 .

도 1을 참조하면, 본 발명의 일 실시예에 따른 주행 경로 안내 시스템(100)은, 차량(1)과, OEM 서버부(30)와, 매장 서버부(40) 및 네비게이션 서버부(50)를 포함한다. Referring to FIG. 1 , the driving route guidance system 100 according to an embodiment of the present invention includes a vehicle 1 , an OEM server unit 30 , a store server unit 40 , and a navigation server unit 50 . includes

본 발명의 실시예에서, 차량(1)과 OEM 서버부(30) 또는 네비게이션 서버부(50) 간의 통신 및 OEM 서버부(30)와 매장 서버부(40) 간의 통신은 구내 정보 통신망(local area network, LAN), 도시권 통신망(metropolitan area network, MAN), 광역 통신망(wide area network, WAN) 및 인터넷 등을 포함하는 데이터 통신망을 포함하며, 유선 또는 무선으로 구현될 수 있다.In the embodiment of the present invention, communication between the vehicle 1 and the OEM server unit 30 or the navigation server unit 50 and communication between the OEM server unit 30 and the store server unit 40 is a local area network, LAN), a metropolitan area network (MAN), a wide area network (WAN), and a data communication network including the Internet, and the like, and may be implemented in a wired or wireless manner.

차량(1)은 입력부(10)와, 경로 산출부(20)와, 표시부(60) 및 자율주행 제어부(70)를 포함한다. 본 발명의 실시예에서, 차량(1)은 수동 주행, 자율 주행, 군집 주행 및 원격 주행 모드 중 어느 하나의 모드로 주행될 수 있다.The vehicle 1 includes an input unit 10 , a route calculation unit 20 , a display unit 60 , and an autonomous driving control unit 70 . In the embodiment of the present invention, the vehicle 1 may be driven in any one of a manual driving mode, an autonomous driving mode, a platoon driving mode, and a remote driving mode.

입력부(10)는, 운전자로부터 목적지 및 주문 내용을 입력받을 수 있다. 본 발명의 실시예에서 상기 입력부(10)는 차량(1)의 센터페시아에 구비된 AVN(audio video navigation)의 입력 버튼 중 하나일 수 있다.The input unit 10 may receive a destination and order details from the driver. In an exemplary embodiment of the present invention, the input unit 10 may be one of audio video navigation (AVN) input buttons provided in the center fascia of the vehicle 1 .

바람직하게는, 상기 주문 내용은 운전자가 필요로 하는 무형의 서비스(service) 또는 유형의 재화(財貨)일 수 있다.Preferably, the order contents may be intangible services or tangible goods required by the driver.

경로 산출부(20)는, 입력부(10)로부터 목적지 및 주문 내용을 입력받을 수 있고, 차량(1)의 현재 위치 및 입력부(10)로부터 전송된 목적지에 기반하여 주문 내용에 따른 차량(1)의 주행 경로 상의 임계 거리 내의 매장 정보를 검색할 수 있다.The route calculating unit 20 may receive a destination and order details from the input unit 10 , and based on the current location of the vehicle 1 and the destination transmitted from the input unit 10 , the vehicle 1 according to the order contents store information within a threshold distance on the driving route of .

본 발명의 실시예에서, 경로 산출부(20)는 차량(1) 외부의 GPS 서버(미도시)를 통해 차량(1)의 현재 위치 및 목적지의 위치를 전송받을 수 있다.In an embodiment of the present invention, the route calculator 20 may receive the current location of the vehicle 1 and the location of the destination through a GPS server (not shown) outside the vehicle 1 .

도 2를 참조하면, 임계 거리는 차량(1)의 주행 경로 상의 임의의 지점에서, 차량(1)의 주행 경로를 일정 범위 이상 벗어나지 않는 반경 범위를 나타낸다.Referring to FIG. 2 , the critical distance represents a radius range that does not deviate from the driving path of the vehicle 1 by more than a predetermined range at any point on the driving path of the vehicle 1 .

또한, 매장 정보는 경로 산출부(20) 내에 구비된 매장 검색부(22)에 의해 검색될 수 있다.In addition, the store information may be searched by the store search unit 22 provided in the route calculating unit 20 .

표시부(60)는 상기 AVN 상의 디스플레이 화면일 수 있으며 경로 산출부(20)의 산출에 따른 결과물을 운전자가 확인할 수 있는 형태로 출력할 수 있다.The display unit 60 may be a display screen on the AVN, and may output a result according to the calculation of the route calculation unit 20 in a form that the driver can check.

도 2를 참조하면, 상기 매장 정보는 차량(1)의 현재 위치 및 목적지에 기반하여 검색될 수 있다. 이 때, 도 2에서 차량(1)의 현재 위치를 Pstart, 목적지를 Pdest로 정의할 수 있다.Referring to FIG. 2 , the store information may be searched based on the current location and destination of the vehicle 1 . In this case, in FIG. 2 , the current location of the vehicle 1 may be defined as Pstart, and the destination may be defined as Pdest.

매장 검색부(22)는 차량(1)의 주행 경로 상의 임계 거리(도 2에 도시된 반경 X 내의 범위) 내에서 운전자가 입력한 주문 내용에 따른 서비스 또는 재화를 제공하는 매장이 있는지 검색할 수 있다. The store search unit 22 may search whether there is a store that provides services or goods according to the order entered by the driver within a threshold distance (range within the radius X shown in FIG. 2 ) on the driving route of the vehicle 1 . have.

본 발명의 실시예에서 매장 검색부(22)는 차량(1) 외부의 지도 데이터베이스 서버(미도시)를 통해 매장 위치가 포함된 지도 정보를 전송받을 수 있다.In an embodiment of the present invention, the store search unit 22 may receive map information including the store location through a map database server (not shown) outside the vehicle 1 .

매장 검색부(22)를 통해 차량의 주행 경로 상의 임계 거리 내에서 운전자가 입력한 주문 내용에 따른 서비스 또는 재화를 제공하는 매장이 검색되는 경우, 해당 매장은 상기 표시부(60)를 통해 예시적으로 매장 A, 매장 B 및 매장 C와 같이 표시될 수 있다. When a store that provides services or goods according to the order entered by the driver within a critical distance on the driving route of the vehicle is searched through the store search unit 22 , the store is exemplarily displayed through the display unit 60 . It may be displayed as store A, store B, and store C.

이 때, 매장 검색부(22)는 차량의 주행 경로 상의 임계 거리 내에서 검색되는 매장의 개수가 일정 개수 미만일 경우, 임계 거리를 일정 크기 증가시킨 후에 재검색을 수행할 수 있다.In this case, when the number of stores searched for within the threshold distance on the driving route of the vehicle is less than a predetermined number, the store search unit 22 may perform the search again after increasing the threshold distance by a predetermined size.

도 1을 다시 참조하면, OEM 서버부(30)는 경로 산출부(20)로부터 주문 내용 및 매장 검색부(22)를 통해 검색된 매장 정보를 전송받고, 매장(예 : 매장 A, 매장 B, 매장 C 등) 별 주문 내용의 준비 시간을 경로 산출부(20)에 전송할 수 있다. 본 발명의 실시예에서, 상기 OEM 서버부(30)는 차량(1)의 경로 산출부(20)를 매장 서버부(40)와 연결하는 중계 서버 기능을 할 수 있다.Referring back to FIG. 1 , the OEM server unit 30 receives order contents and store information searched through the store search unit 22 from the route calculation unit 20 , and stores (eg, store A, store B, and store). C, etc.) may transmit the preparation time of each order content to the route calculation unit 20 . In an embodiment of the present invention, the OEM server unit 30 may function as a relay server connecting the route calculating unit 20 of the vehicle 1 with the store server unit 40 .

본 발명의 실시예에서, 매장 별 주문 내용의 준비 시간은 Ta, Tb 및 Tc와 같이 정의될 수 있으며, Ta는 매장 A에서의 주문 내용의 준비 시간, Tb는 매장 B에서의 주문 내용의 준비 시간, Tc는 매장 C에서의 주문 내용의 준비 시간을 나타낸다.In an embodiment of the present invention, the preparation time of the order contents for each store may be defined as Ta, Tb, and Tc, where Ta is the preparation time of the order contents at the store A, and Tb is the preparation time of the order contents at the store B , Tc represents the preparation time of the order contents at the store C.

경로 산출부(20)는 매장 정보 송수신부(24)를 더 포함한다. The route calculating unit 20 further includes a store information transmitting/receiving unit 24 .

이 때, 상기 매장 정보 송수신부(24)는 매장 검색부(22)로부터 검색된 매장 정보를 전송받고, 주문 내용 및 검색된 매장 정보를 OEM 서버부(30)에 전송할 수 있다.In this case, the store information transceiver 24 may receive the store information searched from the store search unit 22 , and transmit order details and the searched store information to the OEM server unit 30 .

또한, 매장 정보 송수신부(24)는 매장 별 주문 내용의 준비 시간을 OEM 서버부(30)로부터 전송받을 수 있다.In addition, the store information transceiver 24 may receive the preparation time of the order contents for each store from the OEM server unit 30 .

매장 서버부(40)는 OEM 서버부(30)로부터 주문 내용 및 매장 검색부(22)를 통해 검색된 매장 정보를 전송받고, 매장 별 주문 내용의 준비 시간을 OEM 서버부(30)에 전송할 수 있다. 본 발명의 실시예에서, 상기 매장 서버부(40)는 각각의 매장(매장 A, 매장 B, 매장 C 등)과 연결될 수 있다.The store server unit 40 may receive order contents and store information searched through the store search unit 22 from the OEM server unit 30 , and transmit the preparation time of the order contents for each store to the OEM server unit 30 . . In an embodiment of the present invention, the store server unit 40 may be connected to each store (store A, store B, store C, etc.).

네비게이션 서버부(50)는, 목적지 및 검색된 매장 정보에 따라 각각의 매장(매장 A, 매장 B, 매장 C 등)을 경유하는 경우의 경로 및 각각의 매장을 경유하는 경우의 소요시간을 산출하여 경로 산출부(20)에 전송할 수 있다. The navigation server unit 50 calculates a route through each store (store A, store B, store C, etc.) and a required time when passing through each store according to the destination and the searched store information, and calculates the route It can be transmitted to the calculator 20 .

이 때, 네비게이션 서버부(50)는 검색된 매장의 위치, 차량(1)의 현재 위치(Pstart) 및 목적지(Pdest)를 바탕으로 각각의 매장을 경유하는 경우의 소요시간을 산출할 수 있다.In this case, the navigation server unit 50 may calculate the required time for passing through each store based on the searched store location, the current location (Pstart) and the destination (Pdest) of the vehicle 1 .

상세하게는 각각의 매장을 경유하는 경우의 소요시간은, 차량(1)의 현재 위치로부터 각각의 매장까지의 소요시간과 각각의 매장으로부터 목적지까지의 소요시간의 합일 수 있다.In detail, the required time when passing through each store may be the sum of the required time from the current location of the vehicle 1 to each store and the required time from each store to the destination.

예를 들어, 매장 A, 매장 B 또는 매장 C를 경유하는 경우 각각의 소요시간은 하기 수학식 1과 같다. 하기 수학식 1에서 T(a to b)는 a에서 b까지의 소요시간을 의미한다.For example, when passing through the store A, the store B, or the store C, each required time is expressed by Equation 1 below. In Equation 1 below, T(a to b) means the required time from a to b.

Figure pat00001
Figure pat00001

경로 산출부(20)는 OEM 서버부(30)로부터 전송받은 매장 별 주문 내용의 준비 시간 및 네비게이션 서버부(50)로부터 전송받은 각각의 매장을 경유하는 경우의 소요시간에 따라 최적 경로를 산출할 수 있다.The route calculation unit 20 calculates the optimal route according to the preparation time of the order contents for each store received from the OEM server unit 30 and the required time when passing through each store received from the navigation server unit 50 . can

상기 최적 경로는 예를 들어 매장 A, 매장 B 또는 매장 C를 경유하는 경우에 하기 수학식 2와 같이 산출될 수 있다.The optimal path may be calculated as in Equation 2 below, for example, when passing through the store A, the store B, or the store C.

Figure pat00002
Figure pat00002

상기 수학식 2에 나타난 바와 같이 최적 경로는, 경로 산출부(20)를 통해 산출된 경로 중 가장 소요시간이 짧은 경로로 산출될 수 있다.As shown in Equation 2, the optimal path may be calculated as a path having the shortest required time among the paths calculated by the path calculating unit 20 .

최적 경로를 산출한 다음, 경로 산출부(20)는 OEM 서버부(30)에 산출된 최적 경로에 해당되는 매장으로의 주문 내용 및 주문 확정 정보를 전송할 수 있다.After calculating the optimal route, the route calculating unit 20 may transmit order details and order confirmation information to the store corresponding to the calculated optimal route to the OEM server unit 30 .

OEM 서버부(30)는 산출된 최적 경로에 해당되는 매장으로의 주문 내용 및 주문 확정 정보를 매장 서버부(40)에 전송할 수 있다. 이 때, 매장 서버부(40)는 해당 매장으로 주문 내용 및 주문 확정 정보를 전송할 수 있다.The OEM server unit 30 may transmit order details and order confirmation information to the store corresponding to the calculated optimal path to the store server unit 40 . In this case, the store server unit 40 may transmit order details and order confirmation information to the corresponding store.

또한, 표시부(60)는 경로 산출부(20)로부터 산출된 최적 경로를 전송받아 운전자에게 표시할 수 있다. Also, the display unit 60 may receive the optimal path calculated from the path calculator 20 and display it to the driver.

만약, 운전자가 경로 산출부(20)를 통해 산출된 최적 경로를 선택하지 않고 다른 주행 경로를 선택하는 경우, 표시부(60)는 다른 주행 경로를 표시할 수 있다.If the driver does not select the optimal path calculated by the path calculator 20 and selects another driving path, the display unit 60 may display the other driving path.

한편, 주행 경로 안내 시스템(100)은 차량(1) 내에 자율 주행 제어부(70)를 더 포함한다.Meanwhile, the driving route guidance system 100 further includes an autonomous driving control unit 70 in the vehicle 1 .

상기 자율 주행 제어부(70)는 경로 산출부(20)로부터 산출된 최적 경로에 따라 차량(1)의 자율 주행을 수행할 수 있다.The autonomous driving control unit 70 may perform autonomous driving of the vehicle 1 according to the optimal path calculated by the path calculating unit 20 .

또는, 자율 주행 제어부(70)는 운전자가 다른 주행 경로를 선택하는 경우에도 선택된 다른 주행 경로에 따라 차량(1)의 자율 주행을 수행할 수 있다.Alternatively, even when the driver selects another driving path, the autonomous driving controller 70 may perform autonomous driving of the vehicle 1 according to the other selected driving path.

도 3은 본 발명의 일 실시예에 따른 주행 경로 안내 방법을 나타낸 흐름도이다. 3 is a flowchart illustrating a driving route guidance method according to an embodiment of the present invention.

이하 도 3을 참조하여, 도 1에 도시된 주행 경로 안내 시스템(100)을 이용한 차량(1)의 주행 경로 안내 방법에 대해 설명하도록 한다. 이하 S1 내지 S9로 나타내는 각 단계는 차량(1)을 주체로 하여 수행될 수 있다.Hereinafter, a method of guiding a driving route of the vehicle 1 using the driving route guidance system 100 shown in FIG. 1 will be described with reference to FIG. 3 . Hereinafter, each step indicated by S1 to S9 may be performed with the vehicle 1 as a main body.

먼저, 운전자로부터 목적지 및 주문 내용을 입력받는다(S1 단계). 상기 S1 단계에서, 목적지 및 주문 내용은 차량(1)의 입력부(10)에 입력될 수 있다.First, a destination and order details are input from the driver (step S1). In step S1 , the destination and the order information may be input to the input unit 10 of the vehicle 1 .

다음으로, 차량(1)의 현재 위치 및 입력된 목적지에 기반하여 주문 내용에 따른 차량(1)의 주행 경로 상의 임계 거리 내의 매장 정보를 검색한다(S2 단계). 상기 S2 단계에서, 매장 정보 검색은 경로 산출부(20)의 매장 검색부(22)를 통해 이루어질 수 있다.Next, store information within a threshold distance on the driving route of the vehicle 1 according to the order content is searched for based on the current location of the vehicle 1 and the input destination (step S2 ). In step S2 , the store information search may be performed through the store search unit 22 of the route calculating unit 20 .

만약 상기 S2 단계에서, 검색되는 매장의 개수가 일정 개수 미만일 경우에는 임계 거리를 일정 크기 증가시킨 후 재검색을 수행한다(S21 단계).If the number of stores to be searched is less than a predetermined number in step S2, the threshold distance is increased by a predetermined size and then the search is performed again (step S21).

상기 S21 단계에서 재검색 수행에 따라 검색되는 매장의 개수가 일정 개수 이상인 경우, 다음 S3 단계를 수행할 수 있다.When the number of stores searched for according to the re-search in step S21 is equal to or greater than a certain number, the next step S3 may be performed.

차량(1)의 주행 경로 상의 임계 거리 내의 매장 정보를 검색한 다음에는, 주문 내용 및 검색된 매장 정보에 따른 매장 별 주문 내용의 준비 시간을 전송받는다(S3 단계).After searching for store information within a critical distance on the driving route of the vehicle 1, the preparation time of the order content for each store according to the order content and the searched store information is transmitted (step S3).

상기 S3 단계에서, 차량(1)의 경로 산출부(20)는 주문 내용 및 검색된 매장 정보를 OEM 서버부(30)에 전송하고, OEM 서버부(30)로부터 매장 별 주문 내용의 준비 시간(Ta, Tb 및 Tc 등)을 전송받을 수 있다.In step S3 , the route calculating unit 20 of the vehicle 1 transmits the order contents and the searched store information to the OEM server unit 30 , and the preparation time Ta of the order contents for each store from the OEM server unit 30 . , Tb and Tc) can be transmitted.

또한, OEM 서버부(30)는 주문 내용 및 검색된 매장 정보를 매장 서버부(40)에 전송하고, 매장 서버부(40)로부터 매장 별 주문 내용의 준비 시간을 전송받을 수 있다.In addition, the OEM server unit 30 may transmit the order contents and the searched store information to the store server unit 40 , and may receive the preparation time of the order contents for each store from the store server unit 40 .

상기 S3 단계 이후에는, 목적지 및 검색된 매장 정보에 따라 각각의 매장을 경유하는 경우의 경로 및 각각의 매장을 경유하는 경우의 소요시간을 전송받는다(S4 단계).After step S3, a route through each store and a required time required for passing through each store are transmitted according to the destination and the searched store information (step S4).

상기 S4 단계에서 차량(1)의 경로 산출부(20)는 목적지 및 검색된 매장 정보를 네비게이션 서버부(50)에 전송하고, 네비게이션 서버부(50)로부터 각각의 매장을 경유하는 경우의 경로 및 각각의 매장을 경유하는 경우의 소요시간을 전송받을 수 있다.In step S4 , the route calculating unit 20 of the vehicle 1 transmits the destination and the searched store information to the navigation server unit 50 , and the route from the navigation server unit 50 through each store and each You can receive the time required for passing through the store.

상기 네비게이션 서버부(50)는, 각각의 매장을 경유하는 경우의 소요시간을 전술한 수학식 1과 같이 산출하여 차량(1)의 경로 산출부(20)에 전송할 수 있다.The navigation server unit 50 may calculate the required time required for passing through each store as in Equation 1 above and transmit it to the route calculation unit 20 of the vehicle 1 .

매장 별 주문 내용의 준비 시간 및 각각의 매장을 경유하는 경우의 소요시간을 전송받은 다음에는, 매장 별 주문 내용의 준비 시간 및 각각의 매장을 경유하는 경우의 소요시간에 따라 최적 경로를 산출한다(S5 단계).After receiving the preparation time of the order contents for each store and the time required for passing through each store, the optimal route is calculated according to the preparation time for the order contents for each store and the time required for passing through each store ( step S5).

상기 S5 단계에서, 차량(1)의 경로 산출부(20)는 최적 경로를 전술한 수학식 2와 같이 산출할 수 있다.In step S5 , the path calculating unit 20 of the vehicle 1 may calculate the optimal path as in Equation 2 above.

최적 경로의 산출이 완료된 다음에는, 산출된 최적 경로를 표시부(60)를 통해 표시한다(S6 단계).After the calculation of the optimal path is completed, the calculated optimal path is displayed on the display unit 60 (step S6).

한편, 운전자의 의지에 따라 경로 산출부(20)를 통해 산출된 최적 경로를 선택하지 않고 다른 주행 경로를 선택하는 경우가 발생될 수도 있다.On the other hand, there may be a case in which another driving path is selected instead of selecting the optimal path calculated through the path calculating unit 20 according to the will of the driver.

따라서 운전자가 산출된 최적 경로를 선택하지 않는지를 판단하기 위해, 상기 S6 단계 이후에 산출된 최적 경로 이용 여부를 확인한다(S7 단계).Therefore, in order to determine whether the driver does not select the calculated optimal route, it is checked whether the calculated optimal route is used after the step S6 (step S7).

상기 S7 단계에서, 운전자가 산출된 최적 경로를 이용하는 경우에는, 산출된 최적 경로에 따라 차량(1)의 주행 경로를 안내한다(S71 단계).When the driver uses the calculated optimal route in step S7, the driving route of the vehicle 1 is guided according to the calculated optimal route (step S71).

만약 상기 S7 단계에서 운전자가 산출된 최적 경로를 이용하지 않는 경우에는, 산출된 최적 경로가 아닌 다른 주행 경로를 표시부(60)를 통해 표시한다(S72 단계).If the driver does not use the optimal route calculated in step S7, a driving route other than the calculated optimal route is displayed on the display unit 60 (step S72).

상기 S7 단계에서, 운전자가 산출된 최적 경로를 이용하는지 여부는 입력부(10)를 통해 입력되는 경로 선택 정보에 의해 판단될 수 있다.In step S7 , whether the driver uses the calculated optimal route may be determined based on route selection information input through the input unit 10 .

상기 S72 단계 이후에, 표시된 다른 주행 경로 중 어느 하나의 선택 여부를 확인한다(S8 단계).After the step S72, it is checked whether any one of the displayed other driving routes is selected (step S8).

이 때 상기 S8 단계에서, 운전자가 산출된 최적 경로가 아닌 다른 주행 경로 중 어느 하나도 선택하지 않은 경우에는 다시 S1 단계를 수행할 수 있다.In this case, when the driver does not select any one of the driving paths other than the calculated optimal path in step S8, step S1 may be performed again.

한편, 상기 S8 단계에서, 다른 주행 경로 중 어느 하나를 선택한 경우에는 선택된 주행 경로에 따라 차량(1)의 주행 경로를 안내한다(S9 단계).Meanwhile, when any one of the other driving paths is selected in step S8, the driving path of the vehicle 1 is guided according to the selected driving path (step S9).

본 발명에 따르면, 매장 별 주문 내용의 준비 시간 및 각각의 매장을 경유하는 경우의 소요시간에 따라 최적 경로를 산출하므로, 운전자가 매장을 경유하는 경우에도 차량(1)이 신속하고 빠르게 매장을 경유한 다음 목적지까지 주행할 수 있다.According to the present invention, since the optimal route is calculated according to the preparation time of the order contents for each store and the required time when passing through each store, the vehicle 1 quickly and quickly passes through the store even when the driver passes through the store. Then you can drive to your destination.

또한, 본 발명에 따르면 운전자가 필요로 하는 서비스 또는 재화를 보다 효율적으로 제공받을 수 있다.In addition, according to the present invention, the service or goods required by the driver can be provided more efficiently.

이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위 내에서 다양한 수정, 변경 및 치환이 가능할 것이다. 따라서, 본 발명에 개시된 실시예 및 첨부된 도면들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예 및 첨부된 도면에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.The above description is merely illustrative of the technical idea of the present invention, and those of ordinary skill in the art to which the present invention pertains may make various modifications, changes and substitutions within the scope without departing from the essential characteristics of the present invention. will be. Accordingly, the embodiments disclosed in the present invention and the accompanying drawings are for explaining, not limiting, the technical spirit of the present invention, and the scope of the technical spirit of the present invention is not limited by these embodiments and the accompanying drawings . The protection scope of the present invention should be construed by the following claims, and all technical ideas within the scope equivalent thereto should be construed as being included in the scope of the present invention.

100 : 주행 경로 안내 시스템
10 : 입력부
20 : 경로 산출부
30 : OEM 서버부
40 : 매장 서버부
50 : 네비게이션 서버부
60 : 표시부
100: driving route guidance system
10: input unit
20: path calculation unit
30: OEM server part
40: store server unit
50: navigation server unit
60: display

Claims (20)

차량의 주행 경로 안내 시스템에 있어서,
목적지 및 주문 내용을 입력받는 입력부;
상기 차량의 현재 위치 및 상기 입력부로부터 전송된 상기 목적지에 기반하여 상기 주문 내용에 따른 상기 차량의 주행 경로 상의 임계 거리 내의 매장 정보를 검색하고, 매장 별 주문 내용의 준비 시간 및 각각의 매장을 경유하는 경우의 소요시간에 따라 최적 경로를 산출하는 경로 산출부;
상기 경로 산출부로부터 상기 주문 내용 및 상기 검색된 매장 정보를 전송받고, 상기 매장 별 주문 내용의 준비 시간을 상기 경로 산출부에 전송하는 OEM 서버부;
상기 OEM 서버부로부터 상기 주문 내용 및 상기 검색된 매장 정보를 전송받고, 상기 매장 별 주문 내용의 준비 시간을 상기 OEM 서버부에 전송하는 매장 서버부;
상기 목적지 및 상기 검색된 매장 정보에 따라 상기 각각의 매장을 경유하는 경우의 경로 및 상기 각각의 매장을 경유하는 경우의 소요시간을 산출하여 상기 경로 산출부에 전송하는 네비게이션 서버부; 및
상기 경로 산출부로부터 상기 산출된 상기 최적 경로를 전송받고, 상기 산출된 최적 경로를 표시하는 표시부;를 포함하는 것을 특징으로 하는 주행 경로 안내 시스템.
In the driving route guidance system of a vehicle,
an input unit for receiving a destination and order details;
Based on the current location of the vehicle and the destination transmitted from the input unit, store information within a threshold distance on the driving route of the vehicle according to the order contents is searched, and the preparation time of the order contents for each store and each store passes through a route calculation unit for calculating an optimal route according to the required time in each case;
an OEM server unit for receiving the order contents and the searched store information from the path calculating unit, and transmitting a preparation time of the order contents for each store to the path calculating unit;
a store server unit for receiving the order contents and the searched store information from the OEM server unit, and transmitting a preparation time of the order contents for each store to the OEM server unit;
a navigation server unit that calculates a route through each store and a required time required for passing through each store according to the destination and the searched store information, and transmits it to the route calculating unit; and
and a display unit that receives the calculated optimal route from the route calculator and displays the calculated optimal route.
제 1항에 있어서,
상기 주문 내용은,
서비스 또는 재화인 것을 특징으로 하는 주행 경로 안내 시스템.
The method of claim 1,
The above order contents are,
Driving route guidance system, characterized in that the service or goods.
제 1항에 있어서,
상기 경로 산출부는,
상기 매장 정보를 검색하는 매장 검색부 및
상기 매장 검색부로부터 상기 검색된 매장 정보를 전송받고, 상기 주문 내용 및 상기 검색된 매장 정보를 상기 OEM 서버부에 전송하며, 상기 매장 별 주문 내용의 준비 시간을 상기 OEM 서버부로부터 전송받는 매장 정보 송수신부를 포함하는 것을 특징으로 하는 주행 경로 안내 시스템.
The method of claim 1,
The path calculation unit,
a store search unit for searching the store information; and
A store information transceiver unit that receives the searched store information from the store search unit, transmits the order contents and the searched store information to the OEM server unit, and receives the preparation time of the order contents for each store from the OEM server unit Driving route guidance system, characterized in that it comprises.
제 3항에 있어서,
상기 매장 검색부는,
상기 차량의 주행 경로 상의 임계 거리 내에서 검색되는 매장의 개수가 일정 개수 미만일 경우, 상기 임계 거리를 일정 크기 증가시킨 후 재검색을 수행하는 것을 특징으로 하는 주행 경로 안내 시스템.
4. The method of claim 3,
The store search unit,
If the number of stores searched within a threshold distance on the driving route of the vehicle is less than a predetermined number, the driving route guidance system, characterized in that the search is performed again after increasing the threshold distance by a predetermined size.
제 4항에 있어서,
상기 임계 거리는,
상기 차량의 주행 경로 상의 임의의 지점에서, 상기 차량의 주행 경로를 일정 범위 이상 벗어나지 않는 반경 범위를 나타내는 것을 특징으로 하는 주행 경로 안내 시스템.
5. The method of claim 4,
the critical distance,
The driving route guidance system, characterized in that at any point on the driving path of the vehicle, a radius range that does not deviate from the driving path of the vehicle by more than a predetermined range is indicated.
제 1항에 있어서,
상기 네비게이션 서버부는,
검색된 매장의 위치, 상기 차량의 현재 위치 및 상기 목적지를 바탕으로 상기 각각의 매장을 경유하는 경우의 소요시간을 산출하는 것을 특징으로 하는 주행 경로 안내 시스템.
The method of claim 1,
The navigation server unit,
The driving route guidance system according to claim 1, wherein the time required for passing through each store is calculated based on the found location of the store, the current location of the vehicle, and the destination.
제 6항에 있어서,
상기 각각의 매장을 경유하는 경우의 소요시간은,
상기 차량의 현재 위치로부터 상기 각각의 매장까지의 소요시간과 상기 각각의 매장으로부터 상기 목적지까지의 소요시간의 합인 것을 특징으로 하는 주행 경로 안내 시스템.
7. The method of claim 6,
The time required for passing through each of the above stores is:
The driving route guidance system, characterized in that it is the sum of a time required from the current location of the vehicle to each of the stores and a time required from each of the stores to the destination.
제 1항에 있어서,
상기 표시부는,
상기 산출된 최적 경로가 선택되지 않는 경우, 다른 주행 경로를 표시하는 것을 특징으로 하는 주행 경로 안내 시스템.
The method of claim 1,
The display unit,
When the calculated optimal route is not selected, another travel route is displayed.
제 1항에 있어서,
상기 경로 산출부로부터 산출된 상기 최적 경로에 따라 상기 차량의 자율 주행을 수행하는 자율 주행 제어부를 더 포함하는 것을 특징으로 하는 주행 경로 안내 시스템.
The method of claim 1,
The driving route guidance system according to claim 1, further comprising an autonomous driving controller configured to autonomously drive the vehicle according to the optimal route calculated by the route calculator.
차량의 주행 경로 안내 방법에 있어서,
목적지 및 주문 내용을 입력받는 단계;
상기 차량의 현재 위치 및 상기 입력된 목적지에 기반하여 상기 주문 내용에 따른 상기 차량의 주행 경로 상의 임계 거리 내의 매장 정보를 검색하는 단계;
상기 주문 내용 및 상기 검색된 매장 정보에 따른 매장 별 주문 내용의 준비 시간을 전송받는 단계;
상기 목적지 및 상기 검색된 매장 정보에 따라 각각의 매장을 경유하는 경우의 경로 및 상기 각각의 매장을 경유하는 경우의 소요시간을 전송받는 단계;
상기 매장 별 주문 내용의 준비 시간 및 상기 각각의 매장을 경유하는 경우의 소요시간에 따라 최적 경로를 산출하는 단계; 및
상기 산출된 최적 경로를 표시하는 단계;를 포함하는 것을 특징으로 하는 주행 경로 안내 방법.
In the driving route guidance method of a vehicle,
receiving input of destination and order details;
searching for store information within a threshold distance on a driving route of the vehicle according to the order contents based on the current location of the vehicle and the input destination;
receiving a preparation time of the order contents for each store according to the order contents and the searched store information;
receiving a route through each store and a required time required for passing through each store according to the destination and the searched store information;
calculating an optimal route according to the preparation time of the order contents for each store and the time required for passing through each store; and
and displaying the calculated optimal route.
제 10항에 있어서,
상기 주문 내용은,
서비스 또는 재화인 것을 특징으로 하는 주행 경로 안내 방법.
11. The method of claim 10,
The above order contents are,
Driving route guidance method, characterized in that the service or goods.
제 10항에 있어서,
상기 차량의 주행 경로 상의 임계 거리 내의 매장 정보를 검색하는 단계에서,
검색되는 매장의 개수가 일정 개수 미만일 경우, 상기 임계 거리를 일정 크기 증가시킨 후 재검색을 수행하는 단계를 더 포함하는 것을 특징으로 하는 주행 경로 안내 방법.
11. The method of claim 10,
In the step of searching for store information within a threshold distance on the driving route of the vehicle,
When the number of stores to be searched is less than a predetermined number, the driving route guidance method further comprising the step of increasing the threshold distance by a predetermined size and then performing a re-search.
제 12항에 있어서,
상기 임계 거리는,
상기 차량의 주행 경로 상의 임의의 지점에서, 상기 차량의 주행 경로를 일정 범위 이상 벗어나지 않는 반경 범위를 나타내는 것을 특징으로 하는 주행 경로 안내 방법.
13. The method of claim 12,
the critical distance,
The driving route guidance method, characterized in that at any point on the driving path of the vehicle, a radius range within which the driving path of the vehicle does not deviate by more than a predetermined range is indicated.
제 10항에 있어서,
상기 차량은 상기 주문 내용 및 상기 검색된 매장 정보를 OEM 서버부에 전송하고, 상기 OEM 서버부로부터 상기 매장 별 주문 내용의 준비 시간을 전송받는 것을 특징으로 하는 주행 경로 안내 방법.
11. The method of claim 10,
The vehicle transmits the order details and the searched store information to an OEM server unit, and receives the preparation time of the order contents for each store from the OEM server unit.
제 14항에 있어서,
상기 OEM 서버부는 상기 주문 내용 및 상기 검색된 매장 정보를 매장 서버부에 전송하고, 상기 매장 서버부로부터 상기 매장 별 주문 내용의 준비 시간을 전송받는 것을 특징으로 하는 주행 경로 안내 방법.
15. The method of claim 14,
The OEM server unit transmits the order details and the searched store information to the store server unit, and receives the preparation time of the order contents for each store from the store server unit.
제 10항에 있어서,
상기 차량은 상기 목적지 및 상기 검색된 매장 정보를 네비게이션 서버부에 전송하고, 상기 네비게이션 서버부로부터 상기 각각의 매장을 경유하는 경우의 경로 및 상기 각각의 매장을 경유하는 경우의 소요시간을 전송받는 것을 특징으로 하는 주행 경로 안내 방법.
11. The method of claim 10,
The vehicle transmits the destination and the searched store information to a navigation server unit, and receives from the navigation server a route through each store and a required time required for passing through each store. How to guide the driving route.
제 16항에 있어서,
상기 네비게이션 서버부는,
검색된 매장의 위치, 상기 차량의 현재 위치 및 상기 목적지를 바탕으로 상기 각각의 매장을 경유하는 경우의 소요시간을 산출하는 것을 특징으로 하는 주행 경로 안내 방법.
17. The method of claim 16,
The navigation server unit,
A driving route guidance method, characterized in that the required time for passing through each store is calculated based on the found location of the store, the current location of the vehicle, and the destination.
제 17항에 있어서,
상기 각각의 매장을 경유하는 경우의 소요시간은,
상기 차량의 현재 위치로부터 상기 각각의 매장까지의 소요시간과 상기 각각의 매장으로부터 상기 목적지까지의 소요시간의 합인 것을 특징으로 하는 주행 경로 안내 방법.
18. The method of claim 17,
The time required for passing through each of the above stores is:
The driving route guidance method, characterized in that the sum of the required time from the current location of the vehicle to each of the stores and the required time from each of the stores to the destination.
제 10항에 있어서,
상기 산출된 최적 경로를 표시하는 단계 이후에,
상기 산출된 최적 경로 이용 여부를 확인하는 단계와,
상기 산출된 최적 경로를 이용하는 경우, 상기 산출된 최적 경로에 따라 상기 차량의 주행 경로를 안내하는 단계 및
상기 산출된 최적 경로를 이용하지 않는 경우, 다른 주행 경로를 표시하는 단계를 더 포함하는 것을 특징으로 하는 주행 경로 안내 방법.
11. The method of claim 10,
After displaying the calculated optimal path,
checking whether the calculated optimal path is used;
guiding the driving route of the vehicle according to the calculated optimal route when the calculated optimal route is used; and
The driving route guidance method further comprising the step of displaying another driving route when the calculated optimal route is not used.
제 19항에 있어서,
상기 다른 주행 경로를 표시하는 단계 이후에,
상기 다른 주행 경로 중 어느 하나의 선택 여부를 확인하는 단계 및
상기 다른 주행 경로 중 어느 하나를 선택한 경우, 선택된 주행 경로에 따라 상기 차량의 주행 경로를 안내하는 단계를 더 포함하는 것을 특징으로 하는 주행 경로 안내 방법.
20. The method of claim 19,
After the step of displaying the other driving route,
checking whether any one of the other driving routes is selected; and
When any one of the other driving paths is selected, the driving path guidance method further comprising the step of guiding the driving path of the vehicle according to the selected driving path.
KR1020200175651A 2020-12-15 2020-12-15 Driving route guidance system of vehicle and driving route guidance method using the same KR20220085904A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020200175651A KR20220085904A (en) 2020-12-15 2020-12-15 Driving route guidance system of vehicle and driving route guidance method using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020200175651A KR20220085904A (en) 2020-12-15 2020-12-15 Driving route guidance system of vehicle and driving route guidance method using the same

Publications (1)

Publication Number Publication Date
KR20220085904A true KR20220085904A (en) 2022-06-23

Family

ID=82221764

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020200175651A KR20220085904A (en) 2020-12-15 2020-12-15 Driving route guidance system of vehicle and driving route guidance method using the same

Country Status (1)

Country Link
KR (1) KR20220085904A (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190110825A (en) 2018-03-21 2019-10-01 주식회사 오윈 Method for Providing Ordering Payment based on Recognition of Situation by using In-Vehicle Device

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190110825A (en) 2018-03-21 2019-10-01 주식회사 오윈 Method for Providing Ordering Payment based on Recognition of Situation by using In-Vehicle Device

Similar Documents

Publication Publication Date Title
US8155869B2 (en) Navigation system and method for navigating route to destination
US9239242B2 (en) Route calculation system, navigation device, and route calculation method
CN1714275B (en) Navigation system and method for determining path of navigation device
KR20130111801A (en) Method of route guide for several stops
EP1876418A1 (en) Navigation system, route search server, route search method, and program
US20070225910A1 (en) On-Vehicle Navigation System, Route Guide Method, And Computer-Readable Recording Medium
JP2012251938A (en) Route calculation apparatus
KR101570827B1 (en) Apparatus and Method for providing safe-driving route information considering lane-changing behavior
JP4873057B2 (en) Navigation device
JP2018044834A (en) Route search method and device for automatic driving support
US20210333112A1 (en) Route search system and route search program
KR20170046929A (en) System and method for providing navigation services
WO2018109519A1 (en) Route-discovering method and device for automatic driving assistance
KR20220085904A (en) Driving route guidance system of vehicle and driving route guidance method using the same
JP2012047508A (en) Route guiding method, route guiding system, center and vehicle having display device for displaying route guidance information
KR20170064700A (en) Thereof points of interests method for providing a navigation system
JP4479426B2 (en) Navigation device
JP2005337837A (en) Approach way information providing device and approach way information using terminal device
CN104145174A (en) In-vehicle information device and navigation device
JP5586533B2 (en) Navigation system
JP2011112387A (en) Navigation system, route search server, terminal, method of navigation, and navigation device
KR20110075289A (en) Navigation system and method for searching path
US20150039223A1 (en) Navigation device and server device
JP2022033396A (en) Ambulance navigation system
JP3968474B2 (en) Car navigation system

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E601 Decision to refuse application