WO2017150744A1 - Method for notifying of estimated arrival of shuttle bus and optimizing route thereof - Google Patents

Method for notifying of estimated arrival of shuttle bus and optimizing route thereof Download PDF

Info

Publication number
WO2017150744A1
WO2017150744A1 PCT/KR2016/002016 KR2016002016W WO2017150744A1 WO 2017150744 A1 WO2017150744 A1 WO 2017150744A1 KR 2016002016 W KR2016002016 W KR 2016002016W WO 2017150744 A1 WO2017150744 A1 WO 2017150744A1
Authority
WO
WIPO (PCT)
Prior art keywords
arrival
time
station
driving
arrival time
Prior art date
Application number
PCT/KR2016/002016
Other languages
French (fr)
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 주식회사 씨엘
Publication of WO2017150744A1 publication Critical patent/WO2017150744A1/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • G08G1/133—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams within the vehicle ; Indicators inside the vehicles or at stops
    • G08G1/137—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams within the vehicle ; Indicators inside the vehicles or at stops the indicator being in the form of a map

Definitions

  • the present invention relates to a shuttle bus arrival schedule guidance and route optimization method, and a shuttle bus route optimization method and apparatus for optimizing the driving route according to the operation information, and performing precise arrival guidance.
  • Shuttle bus must arrive at the last stop of arrival within a certain time, but in the case of a shuttle bus that has not been determined, it may be difficult to adjust the time due to the addition of waypoints.
  • the user who wants to use the vehicle does not know the estimated time of arrival of the vehicle, the user must go out of the boarding area in advance and wait for the vehicle to arrive.
  • the arrival time of the vehicle is known in advance, the user needs to prepare according to the time and go out to the boarding area, and a service for providing the estimated time of arrival of the vehicle to the user who wants to use the vehicle is required.
  • Prior arts related to the present invention include a path selection method for a small track vehicle using a predicted congestion degree of a route (Korean Patent Publication No. 10-2012-0021872).
  • the first problem to be solved by the present invention is to provide a method for guiding the arrival schedule of the vehicle to perform a precise arrival schedule guidance according to the driving information, and optimize the driving route.
  • the second problem to be solved by the present invention is to provide a vehicle arrival scheduled guide device for performing accurate arrival guidance according to the driving information and optimizing the driving route.
  • the present invention provides a method for guiding a scheduled arrival of a vehicle, comprising: calculating a scheduled arrival time or a first pre-arrival position for each station using stored driving information; And informing a passenger of an expected arrival time when the estimated arrival time or the vehicle is located at the location before the first arrival, wherein the estimated arrival time is an average arrival time of the vehicle arriving at the station.
  • the location before arrival provides a method characterized in that the location corresponding to a predetermined time before arriving at the station.
  • the calculating of the location before the first arrival may include: deriving a driving pattern of a current driving route from the driving information; Calculating a vector of a first pre-arrival location for each station by using the derived vectors of the driving pattern; And comparing the vector value of the first pre-arrival position of each station with the vector value of the point measured during the movement of the actual vehicle, and the vector value of the first pre-arrival position and the point measured during the actual vehicle movement.
  • the driving pattern may be a method comprising a unit vector including a position, a direction, a speed, or a time.
  • the calculating of the estimated arrival time may include calculating a difference between the average arrival time and the actual arrival time, and then correcting the estimated arrival time for the station. have.
  • the information is informed to the passenger or driver, and when the estimated arrival time is corrected, the guided arrival time is guided to the passenger of the station afterwards. It may be a method.
  • the calculating of the estimated arrival time includes correcting the estimated arrival time in consideration of occupant information including boarding delay, driving information by date or day, or traffic conditions, and correcting the It may be a method characterized by guiding the estimated time of arrival to the passenger or driver.
  • the driving route is changed, deriving a driving pattern of the changed driving route from the driving information; And comparing the vector value at the current position with the vector value of the derived driving pattern, and calculating the estimated arrival time for each station, wherein the driving pattern includes a position, a direction, a speed, or a time. It may be a method comprising a unit vector.
  • the driving route when setting a new driving route, is derived by using the maximum operating time, the arrival target time of the last stop, the location of the departure station and the last stop, and the waypoint if there is a waypoint. Doing; In the case of adding a stopover, it is determined whether the stopover is within a predetermined distance from the driving route, whether the stopover time is within the maximum operating time, and whether the total number of occupants accumulated at the stopover does not exceed the boarding power. If the condition is satisfied, correcting the driving route by adding a waypoint; Calculating an estimated arrival time of each station according to the driving route; And informing the passenger or driver of the estimated time of arrival.
  • the deriving of the driving route may include: setting a last stop and a start stop; Setting a maximum running time from the departure station to the last station; Setting an arrival target time of the last stop; And deriving a driving route from the departure station to the last station using the maximum operating time and the arrival target time.
  • the vehicle arrival scheduled guide device using the stored driving information processing unit for calculating the estimated arrival time or first arrival position for each station; And a communication unit for guiding a passenger to be scheduled for arrival when the scheduled arrival time or the vehicle is located at the location before the first arrival, wherein the scheduled arrival time is an average arrival time of the vehicle arriving at the station.
  • a location before arrival provides a device which is a location corresponding to a predetermined time before arriving at the station.
  • the processor derives a driving pattern of a current driving route from the driving information, and calculates a vector of a first pre-arrival position for each station by using the derived vectors of the driving patterns. And comparing the vector value of the first pre-arrival position of each station with the vector value of the point measured during the movement of the actual vehicle, and the communication unit is configured to compare the vector value of the first pre-arrival position and the point measured during the actual vehicle movement.
  • the driving pattern may be a device comprising a unit vector including a position, a direction, a speed, or a time.
  • the processor calculates a difference between the average arrival time and the actual arrival time, and then corrects the arrival time for the station, and the communication unit arrives earlier than the average arrival time.
  • the information may be informed to the occupant or the driver, and when the estimated arrival time is corrected, the apparatus may be characterized by guiding the corrected estimated arrival time to the passenger at the station.
  • the processor corrects the estimated arrival time in consideration of occupant information including boarding delay, operation information by date or day, or traffic conditions
  • the communication unit corrects the estimated arrival time. It may be a device characterized by guiding the time to the occupant or driver.
  • the processor when the driving route is changed, derives the driving pattern of the changed driving route from the driving information, and the vector value at the current position and the vector value of the derived driving pattern.
  • the driving pattern may be a device comprising a unit vector including the position, direction, speed, or time.
  • the processing unit may use the maximum driving time, the arrival target time of the last stop, the location of the departure station and the last stop, and the waypoint information when there is a stop.
  • the processing unit may use the maximum driving time, the arrival target time of the last stop, the location of the departure station and the last stop, and the waypoint information when there is a stop.
  • the processing unit sets a last stop and a departure station, sets a maximum travel time from the departure station to the last station, sets an arrival target time of the last station, and the maximum It may be a device that derives a driving route from the departure station to the last station using the operating time and the arrival target time.
  • the present invention it is possible to derive the optimal driving route of the route according to the driving information, correction for the arrival guidance, it is possible to predict for precise arrival guidance. It is possible to guarantee accurate arrival guidance even in the case of shuttle buses with variable driving routes according to the change of passengers and traffic conditions, and even for a shuttle bus route with a short (long or short) stop (arrival 5) Arrival guide can be informed to increase the convenience of passengers.
  • FIG. 1 is a block diagram of a vehicle route optimization apparatus according to an embodiment of the present invention.
  • FIG. 4 illustrates a process of optimizing a vehicle route according to an exemplary embodiment of the present invention.
  • FIG. 5 is a flowchart of a method for optimizing a vehicle route according to an embodiment of the present invention.
  • 6-9 are flowcharts of a method for optimizing a vehicle route according to another embodiment of the present invention.
  • FIG. 1 is a block diagram of a vehicle route optimization apparatus according to an embodiment of the present invention.
  • Vehicle route optimization apparatus 100 is composed of a processor 110 and a communication unit 120, may further include a storage unit 130.
  • the processor 110 calculates an estimated arrival time for each station or a location before the first arrival using the stored driving information.
  • the processing unit 110 calculates the arrival time for each station for the scheduled arrival guidance, or calculates a first pre-arrival position corresponding to a predetermined time before arriving at the station.
  • the driving information is stored in the storage unit 130, and the driving information may be accumulated and stored at every cycle, or according to a user setting.
  • the first pre-arrival position is a position that varies with time, such as a position 5 minutes before the scheduled arrival.
  • the processor derives a driving pattern of a current driving route from the driving information, and calculates a vector of a first pre-arrival position for each station by using the derived vectors of the driving patterns. As described above, it is determined whether the vehicle is located at the first pre-arrival position by comparing the calculated vector value of the first pre-arrival position of each station with the vector value of the point measured during the movement of the actual vehicle. When the vehicle is located at the position before the first arrival, the passenger may be informed that the vehicle is located at the stop within the set time.
  • the driving route is stored as a driving pattern
  • the driving pattern may be configured as a unit vector including a position, a direction, a speed, or a time.
  • a unit vector of time units or distance units can be created.
  • the unit vector may include a position, a direction, a speed, and a time at the point where the vector is generated.
  • the driving pattern is stored as the set of unit vectors, and the vector of the first pre-arrival position for each station may be calculated using the vectors of the driving pattern of the current driving route.
  • the position before the first arrival is a position corresponding to a predetermined time unit from the scheduled time of arrival at the stop.
  • the vector includes information on the position and direction as well as time, and is calculated by summing in reverse order from the vector corresponding to the station, and calculating which position corresponds to the position before the first arrival. can do.
  • the first pre-arrival position 220 is calculated by calculating the positions of the integers 5 minutes ago by using the vectors of the driving patterns of the driving route in the reverse order of information of the vectors from the integer houses. By comparing the vector value at the position with the vector value of the current position of the actual vehicle, if it is within the threshold value, it can be informed that it is 5 minutes before arrival to the integer house.
  • the passenger may be provided this. In this way, if the occupant is not present at the station in advance and is only at the location to arrive at the station within the time, the passenger may receive the arrival guide and move to the station to board the vehicle.
  • the time set in the location before the first arrival may be preset or set by the driver, driver, or occupant.
  • the processor 110 calculates an expected arrival time by calculating an average arrival time according to past driving information.
  • the processor 110 may calculate an average arrival time using the driving information of the vehicle, calculate a difference between the average arrival time and the actual arrival time, and then correct the estimated arrival time for the station.
  • the processor 110 calculates an average arrival time by using driving information accumulated through actual driving of the vehicle. Set arrival time as average arrival time. Estimated arrival time can be set based on average arrival time excluding standard deviation. When the actual driving of the vehicle is performed, the average arrival time of each calculated station is calculated, and the difference with the actual arrival time is calculated. If there is a difference between the average arrival time and the actual arrival time, the estimated arrival time for the station after the current location can be corrected.
  • the average arrival time may be set as the expected arrival time. If the average arrival time deviates from the actual arrival time or more than the threshold value, the estimated arrival time for the later station may be different, and the estimated arrival time for the later station can be calculated and corrected. Through this, it is possible to accurately calculate the expected arrival time in real time and provide it to the occupant.
  • the processor 110 may correct the estimated arrival time in consideration of occupant information including boarding delay, driving information by date or day, or traffic conditions.
  • the propensity to ride may vary depending on who the passenger is. Therefore, when there is a passenger delaying the boarding, it is possible to correct the estimated arrival time in consideration of the boarding delay.
  • the estimated arrival time since traffic conditions vary by date or day, the estimated arrival time may be differently adjusted for the beginning of the month, the end of the month, and the day of the week by using accumulated information based on past operation information.
  • the estimated time of arrival may be corrected in consideration of real-time traffic conditions and construction conditions. The increase / decrease time may be set according to each situation, and if a corresponding situation occurs, the estimated arrival time may be corrected by reflecting this.
  • Estimated operating time change information and correction information are provided to the driver to guide the operation such as early departure or delayed departure, to guide the passenger to wait at the stop in advance by correcting the arrival time of the stop, or to set a target arrival time for the stop (destination stop). It can be used to provide correction of routes and generate passenger guidance for compliance.
  • the driving route may be changed when a change in the waypoint occurs due to a situation such as unride of a passenger or a change in traffic conditions before starting or during operation. This is to avoid unnecessary stops.
  • a change in the waypoint occurs due to a situation such as unride of a passenger or a change in traffic conditions before starting or during operation. This is to avoid unnecessary stops.
  • the driving route directly to the Gwangsu fourteen house without passing through the station. You can change it.
  • the route may be changed after the Yinhwan four-way house. In this case, when the stopover does not pass through, the estimated arrival time of the stopover will be different.
  • the estimated arrival time may be calculated again.
  • the driving pattern is composed of unit vectors including position (position coordinates), direction (movement direction), speed (movement speed), or time (position time). According to the period in which the driving pattern is measured, it may be stored as a vector value to include the position, the moving direction, the moving speed, and the time at the corresponding position at each measuring point.
  • the driving pattern is represented by a set of vectors forming the driving route.
  • the estimated arrival time for each station is calculated using the vector values of the subsequent driving pattern starting from the current position.
  • the estimated time of arrival may be calculated by cumulative sum of the respective vector values.
  • the communication unit 120 notifies the occupant of the arrival time when the arrival time or the vehicle is located at the location before the first arrival.
  • the communication unit 120 when the communication unit 120 calculates the estimated arrival time at the processing unit 110, the communication unit 120 guides the expected arrival time to the passenger or driver. In addition, the communication unit 120 informs the occupant of the station of arrival if the first position vector value of each station and the vector value of the point measured during the movement of the actual vehicle are within a threshold. The passenger may be informed of the information through the user terminal or the station guide display device, and the driver may be informed of the information to the user terminal or the vehicle terminal of the driver. The information may be transmitted using wired or wireless or various communication.
  • the communication unit 120 may inform the passenger or driver of the corresponding information when arriving earlier than the average arrival time, and guide the corrected estimated arrival time to the passenger of the station after the estimated arrival time is corrected.
  • the passenger who trusts the estimated time of arrival may not appear at the station, and the information may be notified to the passenger, indicating that the vehicle has arrived in advance, and inducing early boarding.
  • the driver is informed that the vehicle has arrived in advance, preventing the driver from departing before the departure time in consideration of the estimated arrival time, so that the passenger of the station can wait until the existing arrival time. If the estimated arrival time is changed, the passenger of the station is notified of the corrected estimated arrival time so that the passenger can be located at the corrected estimated arrival time.
  • the scheduled arrival time is corrected for the passengers at the station, and the driver can be informed of the completion of the guide to prevent the driver from being burdened with speed and speeding.
  • the passengers at the arrival station are informed of early arrivals; in the case of early departures, the driver is notified of early departures immediately to call attention to preventing early departures, Afterwards, the passengers at the station will be informed of the scheduled arrival time.
  • the processing unit 110 When setting a new driving route, the processing unit 110 derives the driving route using the maximum operating time, the arrival target time of the last stop, the location of the departure station and the last stop, and the waypoint if there is a waypoint, In the case of addition, it is determined whether the stopover is within a predetermined distance from the driving route, whether the stopover time is within the maximum operating time, and whether the total number of occupants accumulated at the stopover does not exceed the boarding power. If satisfied, the stop route is added to correct the driving route, and the estimated time of arrival of each station according to the driving route is calculated.
  • a new route is set, such as when a new route is created when there is no route, when a new route is added, when a stopover is added, and a new route is to be created, to derive a new route
  • the driving route is derived by using the information of the maximum operating time, the arrival target time of the last stop, the location of the departure station and the last stop, and the waypoint, if any.
  • the time of arrival at the last stop is important, and the maximum operating time is set so that the operation stops from the departure station to the last stop within the maximum operating time. Once the arrival target time of the last station is set, the departure time at the departure station is determined within the maximum operating time.
  • the optimum driving route for reaching the arrival target time within the maximum operation time is derived.
  • various optimal road guide setting methods used in navigation and the like may be used. If there is a stopover that must be passed through, the route is derived from which route the bus stops from the starting station to the last stop based on the information on the waypoint.
  • the driving route may be derived to operate at the shortest time or the shortest distance.
  • the waypoint can be added only if the conditions for adding waypoints are met.
  • the conditions for adding a stopover are determined by determining whether the stopover is within a predetermined distance from the driving route, whether the stopover time is within the maximum operating time, and whether the number of occupants accumulated on the stopover does not exceed the boarding power. If the condition is satisfied, a stopover is added to correct the driving route.
  • the destination ie the last stop is determined, and the starting station is determined.
  • Determine the maximum running time which is the time from the start to the end of the operation or from the departure station to the last station.
  • the arrival target time is then determined.
  • Departure time is determined by considering target time and maximum driving time.
  • the driving route which is the optimum movement route from the departure station to the last station, is derived using the information.
  • the process of adding waypoints is carried out. If you select a waypoint (stop) to add, it is determined whether the waypoint is within a certain distance from the first optimal route. If it is within a certain distance, the operating time fluctuation time is calculated.
  • the calculated driving time is within the maximum running time. If it is within the maximum driving time, passengers per stopover will be calculated. It is determined whether the cumulative occupants accumulated from the departure station do not exceed the occupancy of the vehicle. If the occupant does not exceed the boarding capacity, the stopover is additionally completed.
  • the route will be derived and the estimated time of arrival for each stop will be calculated according to the route.
  • the estimated time of arrival is calculated using the distance, station stay time, speed, or information on the road.
  • FIGS. 5 to 9 are flowcharts of a method for optimizing a vehicle route according to another embodiment of the present invention.
  • the detailed description of FIGS. 5 to 9 corresponds to the detailed description of the vehicle route optimization apparatus of FIGS. 1 to 4, and thus descriptions thereof will be omitted.
  • Step 510 is a method of guiding a scheduled arrival of a vehicle, and calculating a scheduled arrival time or a first pre-arrival position for each station using stored driving information.
  • the estimated arrival time for each station or the position before the first arrival is calculated using the stored driving information.
  • the location before the first arrival is a location corresponding to a predetermined time before the arrival at the stop, and may be calculated through the process of FIG. 6.
  • a driving pattern of a current driving route is derived from the driving information.
  • a vector of a first pre-arrival position for each station is calculated using the derived vectors of the driving patterns.
  • the vector value of the first pre-arrival position and the vector value of the point measured during the movement of the actual vehicle are compared, and in step 640, the vector value of the first pre-arrival position and the vector value of the point measured during the movement of the actual vehicle is within a threshold.
  • the driving pattern is composed of a unit vector including position, direction, speed, or time.
  • the estimated time of arrival is the average arrival time of the vehicle arriving at the stop and is calculated from the stored driving information. By calculating the difference between the average arrival time and the actual arrival time, it is possible to correct the estimated time of arrival for the station. In addition, the estimated time of arrival may be corrected in consideration of occupant information including boarding delay, driving information by date or day, or traffic conditions.
  • the driving pattern of the changed driving route is derived from the driving information, and in operation 720, the vector value at the current location is compared with the vector value of the derived driving pattern to arrive at each station. Calculate the scheduled time.
  • the driving pattern may be configured as a unit vector including a position, a direction, a speed, or a time.
  • the arrival time or the vehicle calculated in step 510 is located in the location before the first arrival to inform the passenger to the arrival. If the arrival time is different than the average arrival time when the arrival time is different, the corresponding information to the passenger or driver, and if the arrival time is corrected can be informed of the corrected arrival time to the passenger of the station. Alternatively, the corrected estimated arrival time may be informed to the passenger or driver.
  • Step 810 is a step of deriving a driving route using the maximum operating time, the arrival target time of the last stop, the location of the departure and last stop, and waypoint information if there is a waypoint
  • step 820 is a waypoint when adding a waypoint. Is determined to be within a predetermined distance from the driving route, whether the operating time at the time of transit is within the maximum operating time, and whether the cumulative number of occupants accumulated on the waypoint does not exceed the boarding power.
  • the step of correcting the driving route by adding a, step 830 is to calculate the estimated arrival time of each station according to the driving route.
  • the estimated arrival time calculated in step 830 informs the occupant or driver in step 840.
  • Deriving a driving route of step 810 is set in step 910, the maximum operating time from the departure station to the last station in step 920, and the last station in step 930.
  • Embodiments of the present invention may be implemented in the form of program instructions that can be executed by various computer means and recorded in a computer readable medium.
  • the computer readable medium may include program instructions, data files, data structures, etc. alone or in combination.
  • Program instructions recorded on the media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts.
  • Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks.
  • Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like.
  • the hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.
  • the present invention relates to a method for guiding a scheduled arrival of a vehicle, the method comprising: calculating an estimated arrival time or a first pre-arrival position for each stop using stored driving information; and the estimated arrival time or the vehicle before the first arrival Guiding the passenger to the passenger when the location is located, wherein the estimated time of arrival is the average arrival time of the vehicle arriving at the station, and the location before the first arrival is predetermined to arrive at the station.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Tourism & Hospitality (AREA)
  • General Health & Medical Sciences (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Health & Medical Sciences (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Navigation (AREA)
  • Operations Research (AREA)

Abstract

The present invention relates to a method for notifying of an estimated arrival of a vehicle, comprising the steps of: calculating an estimated arrival time at each station or a first pre-arrival position by using stored driving information; and notifying a passenger of the estimated arrival time or of the estimated arrival if a vehicle is at the first pre-arrival position, wherein the estimated arrival time is an average arrival time of the vehicle arriving at a corresponding station, and the first pre-arrival position is a position corresponding to before a predetermined time of arriving at the corresponding station, thereby enabling an accurate arrival to be notified of, arrival information to be corrected, and an optimum driving path of a route to be derived according to the driving information.

Description

셔틀버스 도착예정안내 및 노선 최적화 방법Shuttle bus arrival instructions and route optimization
본 발명은 셔틀버스 도착예정안내 및 노선 최적화 방법에 관한 것으로서, 운행정보에 따라 운행경로를 최적화하고, 정밀한 도착안내를 수행하는 셔틀버스 노선 최적화 방법 및 그 장치에 관한 것이다.The present invention relates to a shuttle bus arrival schedule guidance and route optimization method, and a shuttle bus route optimization method and apparatus for optimizing the driving route according to the operation information, and performing precise arrival guidance.
셔틀버스는 일정 시간내에 도착지인 마지막 정거장에 도착을 하여야 하나, 노선이 정해지지 않은 셔틀버스의 경우, 경유지의 추가 등에 따라 시간을 맞추기 어려운 문제가 발생할 수 있다. 또한, 차량을 이용하려는 사용자는 차량의 도착예정 시간을 알 수 없는 경우, 미리 탑승지역에 나가 있어야 하고, 차량이 도착할 때까지 기다리게 되어 불편하다. 차량의 도착예정시간을 미리 알고 있는 경우, 사용자는 상기 시간에 맞춰 준비하고 탑승지역으로 나가면 되는바, 차량을 이용하려는 사용자에게 차량의 도착예정시간을 제공하는 서비스가 필요하다.Shuttle bus must arrive at the last stop of arrival within a certain time, but in the case of a shuttle bus that has not been determined, it may be difficult to adjust the time due to the addition of waypoints. In addition, if the user who wants to use the vehicle does not know the estimated time of arrival of the vehicle, the user must go out of the boarding area in advance and wait for the vehicle to arrive. When the arrival time of the vehicle is known in advance, the user needs to prepare according to the time and go out to the boarding area, and a service for providing the estimated time of arrival of the vehicle to the user who wants to use the vehicle is required.
본 발명과 관련된 선행기술로는 '노선의 예측 혼잡도를 이용한 소형궤도차량의 경로 선택 방법(한국공개특허: 10-2012-0021872)' 등이 있다.Prior arts related to the present invention include a path selection method for a small track vehicle using a predicted congestion degree of a route (Korean Patent Publication No. 10-2012-0021872).
본 발명이 해결하고자 하는 첫 번째 과제는 운행정보에 따라 정밀한 도착예정안내를 수행하고, 운행경로를 최적화하는 차량의 도착예정을 안내하는 방법을 제공하는 것이다.The first problem to be solved by the present invention is to provide a method for guiding the arrival schedule of the vehicle to perform a precise arrival schedule guidance according to the driving information, and optimize the driving route.
본 발명이 해결하고자 하는 두 번째 과제는 운행정보에 따라 정밀한 도착예정안내를 수행하고, 운행경로를 최적화하는 차량도착예정안내장치를 제공하는 것이다.The second problem to be solved by the present invention is to provide a vehicle arrival scheduled guide device for performing accurate arrival guidance according to the driving information and optimizing the driving route.
본 발명은 상기 첫 번째 과제를 해결하기 위하여, 차량의 도착예정을 안내하는 방법에 있어서, 저장된 운행정보를 이용하여 각 정거장별 도착예정시간 또는 제 1 도착전 위치를 산출하는 단계; 및 상기 도착예정시간 또는 차량이 상기 제 1 도착전 위치에 위치하는 경우 도착예정을 탑승자에게 안내하는 단계를 포함하고, 상기 도착예정시간은, 해당 정거장에 도착하는 차량의 평균도착시간이며, 상기 제 1 도착전 위치는, 해당 정거장에 도착하기 소정의 시간 이전에 해당하는 위치인 것을 특징으로 하는 방법을 제공한다.In order to solve the first problem, the present invention provides a method for guiding a scheduled arrival of a vehicle, comprising: calculating a scheduled arrival time or a first pre-arrival position for each station using stored driving information; And informing a passenger of an expected arrival time when the estimated arrival time or the vehicle is located at the location before the first arrival, wherein the estimated arrival time is an average arrival time of the vehicle arriving at the station. 1 The location before arrival provides a method characterized in that the location corresponding to a predetermined time before arriving at the station.
본 발명의 다른 실시예에 의하면, 상기 제 1 도착전 위치를 산출하는 단계는, 상기 운행정보로부터 현재 운행경로의 운행패턴을 도출하는 단계; 상기 도출된 운행패턴의 벡터들을 이용하여, 정거장별 제 1 도착전 위치의 벡터를 산출하는 단계; 및 각 정거장의 상기 제 1 도착전 위치의 벡터값과 실제 차량의 이동중 측정되는 지점의 벡터값을 비교하는 단계를 포함하고, 상기 제 1 도착전 위치의 벡터값과 실제 차량의 이동중 측정되는 지점의 벡터값이 임계치 이내인 경우, 해당 정거장의 탑승자에게 도착예정을 안내하며, 상기 운행패턴은, 위치, 방향, 속도, 또는 시간을 포함하는 단위벡터로 구성되는 것을 특징으로 하는 방법 일 수 있다.According to another embodiment of the present invention, the calculating of the location before the first arrival may include: deriving a driving pattern of a current driving route from the driving information; Calculating a vector of a first pre-arrival location for each station by using the derived vectors of the driving pattern; And comparing the vector value of the first pre-arrival position of each station with the vector value of the point measured during the movement of the actual vehicle, and the vector value of the first pre-arrival position and the point measured during the actual vehicle movement. When the vector value is within the threshold, the passenger of the corresponding station is notified of the arrival schedule, and the driving pattern may be a method comprising a unit vector including a position, a direction, a speed, or a time.
본 발명의 다른 실시예에 의하면, 상기 도착예정시간을 산출하는 단계는, 상기 평균도착시간과 실제 도착시간의 차이를 산출하여, 이후 정거장에 대한 도착예정시간을 보정하는 것을 특징으로 하는 방법일 수 있다.According to another exemplary embodiment of the present invention, the calculating of the estimated arrival time may include calculating a difference between the average arrival time and the actual arrival time, and then correcting the estimated arrival time for the station. have.
본 발명의 다른 실시예에 의하면, 상기 평균도착시간보다 빨리 도착하는 경우 해당 정보를 탑승자 또는 기사에게 안내하고, 도착예정시간이 보정되는 경우 이후 정거장의 탑승자에게 보정된 도착예정시간을 안내하는 것을 특징으로 하는 방법일 수 있다.According to another embodiment of the present invention, when the arrival time is earlier than the average arrival time, the information is informed to the passenger or driver, and when the estimated arrival time is corrected, the guided arrival time is guided to the passenger of the station afterwards. It may be a method.
본 발명의 다른 실시예에 의하면, 상기 도착예정시간을 산출하는 단계는, 탑승지연을 포함하는 탑승자 정보, 날짜별 또는 요일별 운행정보, 또는 교통상황을 고려하여 도착예정시간을 보정하고, 상기 보정된 도착예정시간을 탑승자 또는 기사에게 안내하는 것을 특징으로 하는 방법일 수 있다.According to another embodiment of the present invention, the calculating of the estimated arrival time includes correcting the estimated arrival time in consideration of occupant information including boarding delay, driving information by date or day, or traffic conditions, and correcting the It may be a method characterized by guiding the estimated time of arrival to the passenger or driver.
본 발명의 다른 실시예에 의하면, 운행경로가 변경되는 경우, 상기 운행정보로부터 변경된 운행경로의 운행패턴을 도출하는 단계; 및 현재 위치에서의 벡터값과, 상기 도출된 운행패턴의 벡터값을 비교하여, 정거장별 도착예정시간을 산출하는 단계를 더 포함하고, 상기 운행패턴은 위치, 방향, 속도, 또는 시간을 포함하는 단위벡터로 구성되는 것을 특징으로 하는 방법일 수 있다.According to another embodiment of the present invention, if the driving route is changed, deriving a driving pattern of the changed driving route from the driving information; And comparing the vector value at the current position with the vector value of the derived driving pattern, and calculating the estimated arrival time for each station, wherein the driving pattern includes a position, a direction, a speed, or a time. It may be a method comprising a unit vector.
본 발명의 다른 실시예에 의하면, 새로운 운행경로를 설정하는 경우, 최대 운행 시간, 마지막 정거장의 도착 목표 시간, 출발 정거장 및 마지막 정거장의 위치, 및 경유지가 있는 경우 경유지 정보를 이용하여 운행경로를 도출하는 단계; 경유지를 추가하는 경우, 경유지가 상기 운행경로로부터 소정의 거리 이내인지, 경유시 운행시간이 최대 운행시간 내인지, 경유지에서 탑승하는 탑승자를 누적한 탑승자 수가 탑승전원을 초과하지 않는지를 판단하여, 해당 조건을 만족하는 경우, 경유지를 추가하여 상기 운행경로를 보정하는 단계; 상기 운행경로에 따른 각 정거장의 도착예정시간을 산출하는 단계; 및 상기 도착예정시간을 탑승자 또는 기사에게 안내하는 단계를 더 포함하는 방법일 수 있다.According to another embodiment of the present invention, when setting a new driving route, the driving route is derived by using the maximum operating time, the arrival target time of the last stop, the location of the departure station and the last stop, and the waypoint if there is a waypoint. Doing; In the case of adding a stopover, it is determined whether the stopover is within a predetermined distance from the driving route, whether the stopover time is within the maximum operating time, and whether the total number of occupants accumulated at the stopover does not exceed the boarding power. If the condition is satisfied, correcting the driving route by adding a waypoint; Calculating an estimated arrival time of each station according to the driving route; And informing the passenger or driver of the estimated time of arrival.
본 발명의 다른 실시예에 의하면, 상기 운행경로를 도출하는 단계는, 마지막 정거장 및 출발 정거장을 설정하는 단계; 상기 출발 정거장부터 상기 마지막 정거장까지 최대 운행 시간을 설정하는 단계; 상기 마지막 정거장의 도착 목표 시간을 설정하는 단계; 및 상기 최대 운행 시간 및 도착 목표 시간을 이용하여 상기 출발 정거장부터 상기 마지막 정거장까지의 운행경로를 도출하는 단계를 포함하는 것을 특징으로 하는 방법일 수 있다.According to another embodiment of the present invention, the deriving of the driving route may include: setting a last stop and a start stop; Setting a maximum running time from the departure station to the last station; Setting an arrival target time of the last stop; And deriving a driving route from the departure station to the last station using the maximum operating time and the arrival target time.
본 발명은 상기 두 번째 과제를 해결하기 위하여, 차량도착예정안내장치에 있어서, 저장된 운행정보를 이용하여 각 정거장별 도착예정시간 또는 제 1 도착전 위치를 산출하는 처리부; 및 상기 도착예정시간 또는 차량이 상기 제 1 도착전 위치에 위치하는 경우 도착예정을 탑승자에게 안내하는 통신부를 포함하고, 상기 도착예정시간은, 해당 정거장에 도착하는 차량의 평균도착시간이며, 상기 제 1 도착전 위치는, 해당 정거장에 도착하기 소정의 시간 이전에 해당하는 위치인 것을 특징으로 하는 장치를 제공한다.The present invention, in order to solve the second problem, the vehicle arrival scheduled guide device, using the stored driving information processing unit for calculating the estimated arrival time or first arrival position for each station; And a communication unit for guiding a passenger to be scheduled for arrival when the scheduled arrival time or the vehicle is located at the location before the first arrival, wherein the scheduled arrival time is an average arrival time of the vehicle arriving at the station. A location before arrival provides a device which is a location corresponding to a predetermined time before arriving at the station.
본 발명의 다른 실시예에 의하면, 상기 처리부는, 상기 운행정보로부터 현재 운행경로의 운행패턴을 도출하고, 상기 도출된 운행패턴의 벡터들을 이용하여, 정거장별 제 1 도착전 위치의 벡터를 산출하여, 각 정거장의 상기 제 1 도착전 위치의 벡터값과 실제 차량의 이동중 측정되는 지점의 벡터값을 비교하고, 상기 통신부는, 상기 제 1 도착전 위치의 벡터값과 실제 차량의 이동중 측정되는 지점의 벡터값이 임계치 이내인 경우, 해당 정거장의 탑승자에게 도착예정을 안내하며, 상기 운행패턴은, 위치, 방향, 속도, 또는 시간을 포함하는 단위벡터로 구성되는 것을 특징으로 하는 장치일 수 있다.According to another embodiment of the present invention, the processor derives a driving pattern of a current driving route from the driving information, and calculates a vector of a first pre-arrival position for each station by using the derived vectors of the driving patterns. And comparing the vector value of the first pre-arrival position of each station with the vector value of the point measured during the movement of the actual vehicle, and the communication unit is configured to compare the vector value of the first pre-arrival position and the point measured during the actual vehicle movement. When the vector value is within the threshold, the passenger of the corresponding station is notified of the arrival schedule, and the driving pattern may be a device comprising a unit vector including a position, a direction, a speed, or a time.
본 발명의 다른 실시예에 의하면, 상기 처리부는, 상기 평균도착시간과 실제 도착시간의 차이를 산출하여, 이후 정거장에 대한 도착예정시간을 보정하고, 상기 통신부는, 상기 평균도착시간보다 빨리 도착하는 경우 해당 정보를 탑승자 또는 기사에게 안내하고, 도착예정시간이 보정되는 경우 이후 정거장의 탑승자에게 보정된 도착예정시간을 안내하는 것을 특징으로 하는 장치일 수 있다.According to another embodiment of the present invention, the processor calculates a difference between the average arrival time and the actual arrival time, and then corrects the arrival time for the station, and the communication unit arrives earlier than the average arrival time. In this case, the information may be informed to the occupant or the driver, and when the estimated arrival time is corrected, the apparatus may be characterized by guiding the corrected estimated arrival time to the passenger at the station.
본 발명의 다른 실시예에 의하면, 상기 처리부는, 탑승지연을 포함하는 탑승자 정보, 날짜별 또는 요일별 운행정보, 또는 교통상황을 고려하여 도착예정시간을 보정하고, 상기 통신부는, 상기 보정된 도착예정시간을 탑승자 또는 기사에게 안내하는 것을 특징으로 하는 장치일 수 있다.According to another embodiment of the present invention, the processor corrects the estimated arrival time in consideration of occupant information including boarding delay, operation information by date or day, or traffic conditions, and the communication unit corrects the estimated arrival time. It may be a device characterized by guiding the time to the occupant or driver.
본 발명의 다른 실시예에 의하면, 운행경로가 변경되는 경우, 상기 처리부는, 상기 운행정보로부터 변경된 운행경로의 운행패턴을 도출하고, 현재 위치에서의 벡터값과, 상기 도출된 운행패턴의 벡터값을 비교하여, 정거장별 도착예정시간을 산출하며, 상기 운행패턴은 위치, 방향, 속도, 또는 시간을 포함하는 단위벡터로 구성되는 것을 특징으로 하는 장치일 수 있다.According to another embodiment of the present invention, when the driving route is changed, the processor derives the driving pattern of the changed driving route from the driving information, and the vector value at the current position and the vector value of the derived driving pattern. Computing the arrival time for each station is calculated, the driving pattern may be a device comprising a unit vector including the position, direction, speed, or time.
본 발명의 다른 실시예에 의하면, 새로운 운행경로를 설정하는 경우, 상기 처리부는, 최대 운행 시간, 마지막 정거장의 도착 목표 시간, 출발 정거장 및 마지막 정거장의 위치, 및 경유지가 있는 경우 경유지 정보를 이용하여 운행경로를 도출고, 경유지를 추가하는 경우, 경유지가 상기 운행경로로부터 소정의 거리 이내인지, 경유시 운행시간이 최대 운행시간 내인지, 경유지에서 탑승하는 탑승자를 누적한 탑승자 수가 탑승전원을 초과하지 않는지를 판단하여, 해당 조건을 만족하는 경우, 경유지를 추가하여 상기 운행경로를 보정하며, 상기 운행경로에 따른 각 정거장의 도착예정시간을 산출하고, 상기 통신부는, 상기 도착예정시간을 탑승자 또는 기사에게 안내하는 것을 특징으로 하는 장치일 수 있다.According to another embodiment of the present invention, when setting a new driving route, the processing unit may use the maximum driving time, the arrival target time of the last stop, the location of the departure station and the last stop, and the waypoint information when there is a stop. When deriving a driving route and adding a stopover, whether the stopover is within a predetermined distance from the above route, whether the transit time is within the maximum operating time, and the number of occupants accumulated on the stopover exceeds the boarding power. If it is determined that the condition is satisfied, the stop route is added to correct the driving route, and the estimated arrival time of each station according to the driving route is calculated, and the communication unit calculates the estimated arrival time of the passenger or driver. It may be a device characterized by guiding to.
본 발명의 다른 실시예에 의하면, 상기 처리부는, 마지막 정거장 및 출발 정거장을 설정하고, 상기 출발 정거장부터 상기 마지막 정거장까지 최대 운행 시간을 설정하고, 상기 마지막 정거장의 도착 목표 시간을 설정하며, 상기 최대 운행 시간 및 도착 목표 시간을 이용하여 상기 출발 정거장부터 상기 마지막 정거장까지의 운행경로를 도출하는 것을 특징으로 하는 장치일 수 있다.According to another embodiment of the present invention, the processing unit sets a last stop and a departure station, sets a maximum travel time from the departure station to the last station, sets an arrival target time of the last station, and the maximum It may be a device that derives a driving route from the departure station to the last station using the operating time and the arrival target time.
본 발명에 따르면, 운행정보에 따라 노선의 최적 운행경로를 도출할 수 있고, 도착안내에 대한 보정이 가능하며, 정밀한 도착안내를 위한 예측이 가능하다. 탑승자의 변화와 교통상황의 변화에 따라 운행경로가 가변적인 셔틀버스의 경우에도 정확한 도착안내를 보장할 수 있으며, 정거장 구간이 일정치 않은(길거나 짧은) 셔틀버스 노선의 경우에도 일정한 시간(도착 5분전)에 도착안내를 해줄 수 있어 탑승자의 편의성이 증대된다.According to the present invention, it is possible to derive the optimal driving route of the route according to the driving information, correction for the arrival guidance, it is possible to predict for precise arrival guidance. It is possible to guarantee accurate arrival guidance even in the case of shuttle buses with variable driving routes according to the change of passengers and traffic conditions, and even for a shuttle bus route with a short (long or short) stop (arrival 5) Arrival guide can be informed to increase the convenience of passengers.
도 1은 본 발명의 일 실시예에 따른 차량 노선 최적화 장치의 블록도이다.1 is a block diagram of a vehicle route optimization apparatus according to an embodiment of the present invention.
도 2는 정확한 도착예정을 안내하는 구성을 나타낸 것이다.2 shows a configuration for guiding accurate arrival schedule.
도 3은 경유지의 변경에 따른 이동경로 변경을 나타낸 것이다.3 shows a change in the movement route according to the change of the waypoint.
도 4는 본 발명의 실시예에 따른 차량 노선을 최적화하는 과정을 나타낸 것이다.4 illustrates a process of optimizing a vehicle route according to an exemplary embodiment of the present invention.
도 5는 본 발명의 일 실시예에 따른 차량 노선을 최적화하는 방법의 흐름도이다.5 is a flowchart of a method for optimizing a vehicle route according to an embodiment of the present invention.
도 6 내지 9는 본 발명의 다른 실시예에 따른 차량 노선을 최적화하는 방법의 흐름도이다.6-9 are flowcharts of a method for optimizing a vehicle route according to another embodiment of the present invention.
본 발명의 일 실시예에 따른 차량의 도착예정을 안내하는 방법에 있어서, 저장된 운행정보를 이용하여 각 정거장별 도착예정시간 또는 제 1 도착전 위치를 산출하는 단계, 및 상기 도착예정시간 또는 차량이 상기 제 1 도착전 위치에 위치하는 경우 도착예정을 탑승자에게 안내하는 단계를 포함하고, 상기 도착예정시간은, 해당 정거장에 도착하는 차량의 평균도착시간이며, 상기 제 1 도착전 위치는, 해당 정거장에 도착하기 소정의 시간 이전에 해당하는 위치인 것을 특징으로 한다.In a method for guiding a scheduled arrival of a vehicle according to an embodiment of the present invention, calculating a scheduled arrival time or a first pre-arrival position for each station using stored driving information, and the scheduled arrival time or the vehicle If the position before the first arrival includes the step of guiding the passenger to the arrival, the expected arrival time, the average arrival time of the vehicle arriving at the station, the first position before the arrival, the station It is characterized in that the position corresponding to a predetermined time before arrival.
본 발명에 관한 구체적인 내용의 설명에 앞서 이해의 편의를 위해 본 발명이 해결하고자 하는 과제의 해결 방안의 개요 또는 기술적 사상의 핵심을 우선 제시한다.Prior to the description of the specific contents of the present invention, for the convenience of understanding, the outline of the solution of the problem to be solved by the present invention or the core of the technical idea will be presented first.
본 발명의 일 실시예에 따른 차량의 도착예정을 안내하는 방법에 있어서, 저장된 운행정보를 이용하여 각 정거장별 도착예정시간 또는 제 1 도착전 위치를 산출하는 단계, 및 상기 도착예정시간 또는 차량이 상기 제 1 도착전 위치에 위치하는 경우 도착예정을 탑승자에게 안내하는 단계를 포함하고, 상기 도착예정시간은, 해당 정거장에 도착하는 차량의 평균도착시간이며, 상기 제 1 도착전 위치는, 해당 정거장에 도착하기 소정의 시간 이전에 해당하는 위치인 것을 특징으로 한다.In a method for guiding a scheduled arrival of a vehicle according to an embodiment of the present invention, calculating a scheduled arrival time or a first pre-arrival position for each station using stored driving information, and the scheduled arrival time or the vehicle If the position before the first arrival includes the step of guiding the passenger to the arrival, the expected arrival time, the average arrival time of the vehicle arriving at the station, the first position before the arrival, the station It is characterized in that the position corresponding to a predetermined time before arrival.
이하 첨부된 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있는 실시 예를 상세히 설명한다. 그러나 이들 실시예는 본 발명을 보다 구체적으로 설명하기 위한 것으로, 본 발명의 범위가 이에 의하여 제한되지 않는다는 것은 당업계의 통상의 지식을 가진 자에게 자명할 것이다.DETAILED DESCRIPTION Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. However, these examples are intended to illustrate the present invention in more detail, it will be apparent to those skilled in the art that the scope of the present invention is not limited thereby.
본 발명이 해결하고자 하는 과제의 해결 방안을 명확하게 하기 위한 발명의 구성을 본 발명의 바람직한 실시예에 근거하여 첨부 도면을 참조하여 상세히 설명하되, 당해 도면에 대한 설명시 필요한 경우 다른 도면의 구성요소를 인용할 수 있음을 미리 밝혀둔다. 아울러 본 발명의 바람직한 실시 예에 대한 동작 원리를 상세하게 설명함에 있어 본 발명과 관련된 공지 기능 또는 구성에 대한 구체적인 설명 그리고 그 이외의 제반 사항이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우, 그 상세한 설명을 생략한다.The configuration of the invention for clarifying the solution to the problem to be solved by the present invention will be described in detail with reference to the accompanying drawings, based on the preferred embodiment of the present invention, the components of the other drawings when necessary for the description of the drawings Note that you can quote. In addition, in the following detailed description of the operating principle of the preferred embodiment of the present invention, when it is determined that the detailed description of known functions or configurations related to the present invention and other matters may unnecessarily obscure the gist of the present invention, The detailed description is omitted.
도 1은 본 발명의 일 실시예에 따른 차량 노선 최적화 장치의 블록도이다.1 is a block diagram of a vehicle route optimization apparatus according to an embodiment of the present invention.
본 발명의 일 실시예에 따른 차량 노선 최적화 장치(100)는 처리부(110) 및 통신부(120)로 구성되며, 저장부(130)를 더 포함할 수 있다.Vehicle route optimization apparatus 100 according to an embodiment of the present invention is composed of a processor 110 and a communication unit 120, may further include a storage unit 130.
처리부(110)는 저장된 운행정보를 이용하여 각 정거장별 도착예정시간 또는 제 1 도착전 위치를 산출한다.The processor 110 calculates an estimated arrival time for each station or a location before the first arrival using the stored driving information.
보다 구체적으로, 처리부(110)는 도착예정안내를 위하여, 각 정거장별 도착예정시간을 산출하거나, 정거장에 도착하기 소정의 시간 이전에 해당하는 제 1 도착전 위치를 산출한다. 운행정보는 저장부(130)에 저장되며, 운행을 할 때마다, 주기별로, 또는 사용자 설정에 따라 운행정보를 누적 저장할 수 있다.More specifically, the processing unit 110 calculates the arrival time for each station for the scheduled arrival guidance, or calculates a first pre-arrival position corresponding to a predetermined time before arriving at the station. The driving information is stored in the storage unit 130, and the driving information may be accumulated and stored at every cycle, or according to a user setting.
제 1 도착전 위치는, 도착예정 5분전 위치와 같이, 시간에 따라 달라지는 위치이다. 이를 위하여, 처리부는 상기 운행정보로부터 현재 운행경로의 운행패턴을 도출하고, 상기 도출된 운행패턴의 벡터들을 이용하여, 정거장별 제 1 도착전 위치의 벡터를 산출한다. 상기와 같이, 산출된 각 정거장의 상기 제 1 도착전 위치의 벡터값과 실제 차량의 이동중 측정되는 지점의 벡터값을 비교하여, 차량이 제 1 도착전 위치에 위치하는지를 판단한다. 차량이 제 1 도착전 위치에 위치하는 경우, 설정된 시간내에 정거장에 위치한다는 안내를 탑승자에게 할 수 있다. 차량이 운행을 할 때 운행경로를 운행패턴으로 저장하되, 운행패턴은 위치, 방향, 속도, 또는 시간을 포함하는 단위벡터로 구성될 수 있다. 시간단위 또는 거리단위의 단위벡터를 생성할 수 있다. 단위벡터는 해당 벡터가 생성된 지점에서의 위치, 방향, 속도, 시간을 포함할 수 있다. 운행패턴은 상기 단위벡터들의 집합으로 저장되고, 현재 운행경로의 운행패턴의 벡터들을 이용하여 정거장별 제 1 도착전 위치의 벡터를 산출할 수 있다. 여기서, 제 1 도착전 위치는 해당 정류장에 도착할 예정의 시간으로부터 소정의 시간단위 이전에 해당하는 위치이다. 즉, 도착 5분전 또는 10분전 위치로, 벡터는 위치, 방향뿐만 아니라 시간의 정보를 포함하고 있는바, 정거장에 해당하는 벡터부터 역순으로 합산하여, 어느 위치가 제 1 도착전 위치에 해당하는지를 산출할 수 있다. 도 2와 같이, 운행경로의 운행패턴의 벡터들을 이용하여, 정수네집(210)으로 5분전 위치를 정수네집부터 벡터들의 정보를 역순하여 산출하여 제 1 도착전 위치(220)를 산출하고, 해당 위치에서의 벡터값과 실제 차량의 현재 위치의 벡터값을 비교하여, 임계치 이내인 경우, 정수네집으로 도착 5분전임을 안내할 수 있다. 실제 차량이 이동중 측정되는 지점의 벡터값이 제 1 도착전 위치 벡터값과 임계치 이내에 해당하는 경우, 차량이 정거장에 도착하기 몇 분전인지를 알 수 있고, 이를 탑승자에게 제공할 수 있다. 이를 통해, 탑승자는 미리 정거장에 나와있지 않고, 해당 시간 내에 정거장에 도착할 위치에만 있는 경우, 도착안내를 받고 정거장으로 이동하여 차량에 탑승할 수 있다. 제 1 도착전 위치에 설정되는 시간은 미리 설정되거나, 운행사, 기사, 또는 탑승자에 의해 설정될 수 있다.The first pre-arrival position is a position that varies with time, such as a position 5 minutes before the scheduled arrival. To this end, the processor derives a driving pattern of a current driving route from the driving information, and calculates a vector of a first pre-arrival position for each station by using the derived vectors of the driving patterns. As described above, it is determined whether the vehicle is located at the first pre-arrival position by comparing the calculated vector value of the first pre-arrival position of each station with the vector value of the point measured during the movement of the actual vehicle. When the vehicle is located at the position before the first arrival, the passenger may be informed that the vehicle is located at the stop within the set time. When the vehicle runs, the driving route is stored as a driving pattern, and the driving pattern may be configured as a unit vector including a position, a direction, a speed, or a time. A unit vector of time units or distance units can be created. The unit vector may include a position, a direction, a speed, and a time at the point where the vector is generated. The driving pattern is stored as the set of unit vectors, and the vector of the first pre-arrival position for each station may be calculated using the vectors of the driving pattern of the current driving route. Here, the position before the first arrival is a position corresponding to a predetermined time unit from the scheduled time of arrival at the stop. In other words, at a position 5 minutes before or 10 minutes before arrival, the vector includes information on the position and direction as well as time, and is calculated by summing in reverse order from the vector corresponding to the station, and calculating which position corresponds to the position before the first arrival. can do. As shown in FIG. 2, the first pre-arrival position 220 is calculated by calculating the positions of the integers 5 minutes ago by using the vectors of the driving patterns of the driving route in the reverse order of information of the vectors from the integer houses. By comparing the vector value at the position with the vector value of the current position of the actual vehicle, if it is within the threshold value, it can be informed that it is 5 minutes before arrival to the integer house. If the vector value of the point where the actual vehicle is measured while moving falls within the threshold value and the first position vector value before arrival, it may be known how many minutes before the vehicle arrives at the station, and the passenger may be provided this. In this way, if the occupant is not present at the station in advance and is only at the location to arrive at the station within the time, the passenger may receive the arrival guide and move to the station to board the vehicle. The time set in the location before the first arrival may be preset or set by the driver, driver, or occupant.
처리부(110)는 과거 운행정보에 따라 평균도착시간을 산출하여 도착예정시간을 산출한다. 처리부(110)는 차량의 운행정보를 이용하여 평균도착시간을 산출하고, 상기 평균도착시간과 실제 도착시간의 차이를 산출하여, 이후 정거장에 대한 도착예정시간을 보정할 수 있다. 처리부(110)는 차량의 실제 운행을 통해 누적되는 운행정보를 이용하여 평균도착시간을 산출한다. 평균도착시간을 도착예정시간을 설정한다. 표준편차를 제외한 평균도착시간을 기준으로 도착예정시간을 설정할 수 있다. 차량의 실제 운행이 이루어지는 경우, 상기 산출된 각 정거장의 평균도착시간을 산출하고, 실제 도착시간과 차이를 산출한다. 평균도착시간과 실제 도착시간에 차이가 있는 경우, 현재 위치 이후의 정거장에 대한 도착예정시간을 보정할 수 있다. 운행정보가 어느 정도 누적되는 경우, 평균도착시간을 도착예정시간을 설정할 수 있다. 평균도착시간이 실제 도착시간과 임계치 이상 벗어나는 경우, 이후 정거장에 대한 도착예정시간이 달라질 수 있는바, 이후 정거장에 대한 도착예정시간을 다시 산출하여 보정할 수 있다. 이를 통해, 실시간으로 도착예정시간을 정확히 산출하여 탑승자에게 제공할 수 있다. The processor 110 calculates an expected arrival time by calculating an average arrival time according to past driving information. The processor 110 may calculate an average arrival time using the driving information of the vehicle, calculate a difference between the average arrival time and the actual arrival time, and then correct the estimated arrival time for the station. The processor 110 calculates an average arrival time by using driving information accumulated through actual driving of the vehicle. Set arrival time as average arrival time. Estimated arrival time can be set based on average arrival time excluding standard deviation. When the actual driving of the vehicle is performed, the average arrival time of each calculated station is calculated, and the difference with the actual arrival time is calculated. If there is a difference between the average arrival time and the actual arrival time, the estimated arrival time for the station after the current location can be corrected. When the operation information is accumulated to some extent, the average arrival time may be set as the expected arrival time. If the average arrival time deviates from the actual arrival time or more than the threshold value, the estimated arrival time for the later station may be different, and the estimated arrival time for the later station can be calculated and corrected. Through this, it is possible to accurately calculate the expected arrival time in real time and provide it to the occupant.
또한, 처리부(110)는 탑승지연을 포함하는 탑승자 정보, 날짜별 또는 요일별 운행정보, 또는 교통상황을 고려하여 도착예정시간을 보정할 수 있다. 탑승자가 누구인지에 따라 탑승성향이 달라질 수 있다. 따라서, 탑승을 지연시키는 탑승자가 존재하는 경우, 탑승지연을 고려하여 도착예정시간을 보정할 수 있다. 또한, 날짜별 또는 요일별로 교통상황이 달라지는바, 과거 운행정보에 따른 누적정보를 이용하여 월초, 월말, 요일별로 다르게 도착예정시간을 보정할 수 있다. 나아가, 실시간 교통상황, 공사상황 등을 고려하여 도착예정시간을 보정할 수 있다. 각 상황에 따라 증감시간을 설정하고, 해당 상황이 발생하는 경우, 이를 반영하여 도착예정시간을 보정할 수 있다. In addition, the processor 110 may correct the estimated arrival time in consideration of occupant information including boarding delay, driving information by date or day, or traffic conditions. The propensity to ride may vary depending on who the passenger is. Therefore, when there is a passenger delaying the boarding, it is possible to correct the estimated arrival time in consideration of the boarding delay. In addition, since traffic conditions vary by date or day, the estimated arrival time may be differently adjusted for the beginning of the month, the end of the month, and the day of the week by using accumulated information based on past operation information. In addition, the estimated time of arrival may be corrected in consideration of real-time traffic conditions and construction conditions. The increase / decrease time may be set according to each situation, and if a corresponding situation occurs, the estimated arrival time may be corrected by reflecting this.
노선별 탑승자의 성향의 경우, 잦은 탑승지연자(블랙리스트), 주기적 탑승지연 발생자(월별 특정 일자, 월요일 등)의 정보를 누적하고 분석하여 운행시간 보정요소로 반영할 수 있다. 또한, 누적된 운행데이터를 분석하여 날짜(월초/월말)와 요일별 운행보정 요소의 변화를 산정하고 이를 노선 출발 전 당일 운행상황에 대입하여 운행시간의 변화를 예측할 수 있다. 나아가, 실시간 수집 외부상황데이터 즉, 버스 운행에 영향을 주는 실시간 교통상황, 사고/공사구간 등의 정보를 수집하여 운행시간 보정요소로 반영할 수 있다. 예측된 운행시간 변화정보와 보정정보는 기사에 조기 출발이나 지연 출발 등 운행가이드 안내, 탑승자에 정거장 도착시간을 보정하여 미리 정거장에서 기다리도록 안내, 또는, 정거장(목적정거장)에 대한 목표도착시간을 준수 하기 위하여 노선의 보정을 제공하고 탑승객 안내를 생성하는데 이용될 수 있다.In the case of propensity of passengers by route, information on frequent boarding delays (blacklist) and periodic boarding delayers (specific monthly dates, Mondays, etc.) can be accumulated and analyzed to reflect them as time correction factors. In addition, it is possible to predict the change in operating time by analyzing the accumulated operating data and calculating the change in the driving correction factors for each day (early / monthly) and the day of the week, and substituting it into the operating situation before the departure of the line. In addition, the real-time collection of external situation data, that is, information such as real-time traffic situation, accident / construction section affecting the bus operation can be collected and reflected as a correction factor of the operating time. Estimated operating time change information and correction information are provided to the driver to guide the operation such as early departure or delayed departure, to guide the passenger to wait at the stop in advance by correcting the arrival time of the stop, or to set a target arrival time for the stop (destination stop). It can be used to provide correction of routes and generate passenger guidance for compliance.
운행을 시작하기 전 또는 운행을 하는 도중, 탑승자의 미탑승 또는 교통상황의 변화 등의 상황이 발생하여, 경유 정거장의 변동이 발생하는 경우, 운행경로를 변경할 수 있다. 불필요한 경유지를 경유하지 않기 위함이다. 도 3과 같이, 정상코스(310)가 정해져 있는 상태에서 320과 같이, 영수네집과 정수네집에서 결석 등에 의해탑승자가 탑승을 취소하는 경우, 해당 정거장을 경유하지 않고, 바로 광수네집으로 운행경로를 변경할 수 있다. 또한, 330과 같이, 광수네집까지 경유하지 않는 경우, 인환이네집 이후로 경로가 다르게 변경될 수 있다. 이때, 경유지를 경유하지 않는 경우, 이후 경유지의 도착예정시간이 달라지는바, 이를 반영하여 도착예정시간을 다시 산출할 수 있다. 과거 운행정보를 이용하여 해당 경유지를 경유하지 않는 경우의 운행경로를 도출하고, 해당 운행경로의 운행패턴을 도출한다. 운행패턴은 위치(측위좌표), 방향(이동방향), 속도(이동속도), 또는 시간(측위시간)을 포함하는 단위벡터로 구성한다. 운행패턴을 측정하는 주기에 따라 각 측정지점에서의 위치, 이동방향, 이동속도, 해당 위치에서의 시간을 포함하도록 벡터값으로 저장할 수 있다. 운행패턴은 운행경로를 형성하는 벡터들의 집합으로 표현된다. 운행 경로의 변경을 수행하는 현재 위치에서의 벡터값과 상기 도출된 운행패턴의 벡터값을 비교하여, 현재 위치를 시작으로 이후 운행패턴의 벡터값들을 이용하여, 정거장별 도착예정시간을 산출한다. 연결되는 각 벡터값들을 누적합산하여 도착예정시간을 산출할 수 있다.The driving route may be changed when a change in the waypoint occurs due to a situation such as unride of a passenger or a change in traffic conditions before starting or during operation. This is to avoid unnecessary stops. As shown in FIG. 3, when the passenger cancels the boarding due to absence from the Yeongsu and Jeongsoo, such as 320 in the state in which the normal course 310 is determined, the driving route directly to the Gwangsu fourteen house without passing through the station. You can change it. In addition, as in 330, if the route is not up to the Gwangsu four-way house, the path may be changed after the Yinhwan four-way house. In this case, when the stopover does not pass through, the estimated arrival time of the stopover will be different. Accordingly, the estimated arrival time may be calculated again. Deriving a driving route in the case of not passing through the waypoint using past driving information, and deriving a driving pattern of the corresponding driving route. The driving pattern is composed of unit vectors including position (position coordinates), direction (movement direction), speed (movement speed), or time (position time). According to the period in which the driving pattern is measured, it may be stored as a vector value to include the position, the moving direction, the moving speed, and the time at the corresponding position at each measuring point. The driving pattern is represented by a set of vectors forming the driving route. Comparing the vector value at the current position to change the driving route and the vector value of the derived driving pattern, the estimated arrival time for each station is calculated using the vector values of the subsequent driving pattern starting from the current position. The estimated time of arrival may be calculated by cumulative sum of the respective vector values.
통신부(120)는 상기 도착예정시간 또는 차량이 상기 제 1 도착전 위치에 위치하는 경우 도착예정을 탑승자에게 안내한다.The communication unit 120 notifies the occupant of the arrival time when the arrival time or the vehicle is located at the location before the first arrival.
보다 구체적으로, 통신부(120)는 처리부(110)에서 도착예정시간을 산출하면, 도착예정시간을 탑승자 또는 기사에게 안내한다. 또한, 통신부(120)는 상기 각 정거장의 상기 제 1 도착전 위치 벡터값과 실제 차량의 이동중 측정되는 지점의 벡터값이 임계치 이내인 경우, 해당 정거장의 탑승자에게 도착예정을 안내한다. 탑승자에게는 사용자단말 또는 정거장 안내표시 장치를 통해 해당 정보를 안내할 수 있으며, 기사에게는 기사의 사용자단말 또는 차량단말에 해당 정보를 안내할 수 있다. 유무선 또는 다양한 통신을 이용하여 해당 정보를 송신할 수 있다.More specifically, when the communication unit 120 calculates the estimated arrival time at the processing unit 110, the communication unit 120 guides the expected arrival time to the passenger or driver. In addition, the communication unit 120 informs the occupant of the station of arrival if the first position vector value of each station and the vector value of the point measured during the movement of the actual vehicle are within a threshold. The passenger may be informed of the information through the user terminal or the station guide display device, and the driver may be informed of the information to the user terminal or the vehicle terminal of the driver. The information may be transmitted using wired or wireless or various communication.
통신부(120)는 상기 평균도착시간보다 빨리 도착하는 경우 해당 정보를 탑승자 또는 기사에게 안내하고, 도착예정시간이 보정되는 경우 이후 정거장의 탑승자에게 보정된 도착예정시간을 안내할 수 있다. 평균도착시간보다 빨리 도착하는 경우, 도착예정시간을 신뢰한 탑승자가 해당 정거장에 나타나지 않을 수 있는바, 해당 정보를 탑승자에게 안내하여, 차량이 미리 도착하였음을 알리고, 빠른 탑승을 유도할 수 있다. 또한, 기사에게 차량이 미리 도착하였음을 알려, 기사가 도착예정시간을 고려한 출발시간 전에 출발하는 것을 방지하고, 해당 정거장의 탑승자를 기존 도착예정시간까지 기다릴 수 있도록 한다. 도착예정시간이 변경되는 경우, 정거장의 탑승자에게 보정된 도착예정시간을 안내하여, 보정된 도착예정시간에 정거장에 위치할 수 있도록 한다. 이를 통해, 탑승자가 차량의 놓치거나 장시간 기다리지 않을 수 있도록 할 수 있다. 운행 지연의 경우, 이후 정거장 탑승자를 대상으로 도착예정시간을 보정하여 안내하고, 탑승자 안내완료여부를 기사에게 안내하여 기사로 하여금 지연에 대한 부담감과 과속을 예방할 수 있다. 조기 도착의 경우, 도착 정거장의 탑승자에게 조기 도착을 안내하고, 조기 출발의 경우, 기사에게 조기출발을 즉시 안내하여 조기출발 방지를 위한 주의를 환기시키고, 해당 정거장의 미탑승자에게 조기 출발을 안내하며, 이후 정거장의 탑승자에게 도착예정시간을 보정하여 안내한다.The communication unit 120 may inform the passenger or driver of the corresponding information when arriving earlier than the average arrival time, and guide the corrected estimated arrival time to the passenger of the station after the estimated arrival time is corrected. In case of arriving earlier than the average arrival time, the passenger who trusts the estimated time of arrival may not appear at the station, and the information may be notified to the passenger, indicating that the vehicle has arrived in advance, and inducing early boarding. In addition, the driver is informed that the vehicle has arrived in advance, preventing the driver from departing before the departure time in consideration of the estimated arrival time, so that the passenger of the station can wait until the existing arrival time. If the estimated arrival time is changed, the passenger of the station is notified of the corrected estimated arrival time so that the passenger can be located at the corrected estimated arrival time. This allows the occupant not to miss the vehicle or wait for a long time. In the case of delayed operation, afterwards, the scheduled arrival time is corrected for the passengers at the station, and the driver can be informed of the completion of the guide to prevent the driver from being burdened with speed and speeding. In the case of early arrivals, the passengers at the arrival station are informed of early arrivals; in the case of early departures, the driver is notified of early departures immediately to call attention to preventing early departures, Afterwards, the passengers at the station will be informed of the scheduled arrival time.
새로운 운행경로를 설정하는 경우, 처리부(110)는 최대 운행 시간, 마지막 정거장의 도착 목표 시간, 출발 정거장 및 마지막 정거장의 위치, 및 경유지가 있는 경우 경유지 정보를 이용하여 운행경로를 도출하고, 경유지를 추가하는 경우, 경유지가 상기 운행경로로부터 소정의 거리 이내인지, 경유시 운행시간이 최대 운행시간 내인지, 경유지에서 탑승하는 탑승자를 누적한 탑승자 수가 탑승전원을 초과하지 않는지를 판단하여, 해당 조건을 만족하는 경우, 경유지를 추가하여 상기 운행경로를 보정하며, 상기 운행경로에 따른 각 정거장의 도착예정시간을 산출한다.When setting a new driving route, the processing unit 110 derives the driving route using the maximum operating time, the arrival target time of the last stop, the location of the departure station and the last stop, and the waypoint if there is a waypoint, In the case of addition, it is determined whether the stopover is within a predetermined distance from the driving route, whether the stopover time is within the maximum operating time, and whether the total number of occupants accumulated at the stopover does not exceed the boarding power. If satisfied, the stop route is added to correct the driving route, and the estimated time of arrival of each station according to the driving route is calculated.
보다 구체적으로, 운행이 처음인 경우, 노선이 없는 상황에서 새로운 노선을 생성하는 경우, 경유지가 추가되어 새로운 노선을 생성해야 되는 경우 등 새로운 운행경로를 설정하는 경우, 새로운 운행경로를 도출하기 위하여, 최대 운행 시간, 마지막 정거장의 도착 목표 시간, 출발 정거장 및 마지막 정거장의 위치, 및 경유지가 있는 경우, 경유지의 정보를 이용하여 운행경로를 도출한다. 셔틀버스의 경우, 마지막 정거장에 도착하는 시간이 중요하며, 최대 운행 시간을 설정하여, 최대 운행 시간 내에 출발 정거장부터 마지막 정거장까지 운행이 종료되도록 한다. 마지막 정거장의 도착 목표 시간이 정해지면 출발 정거장에서의 출발 시간은 최대 운행 시간 내로 결정된다. 출발 정거장부터 마지막 정거장까지 최대 운행시간 내에 도착 목표 시간에 도착하기 위한 최적 운행경로를 도출한다. 최적 운행경로를 도출하는 방법은 네비게이션 등에서 사용되는 다양한 최적길 안내설정방법 등을 이용할 수 있다. 꼭 경유하여야 하는 경유지가 있는 경우, 해당 경유지의 경유지 정보에 따라 어느 경로를 통해 출발지 정거장부터 경유지를 거쳐 마지막 정거장까지 운행을 할 것인지에 대해 운행경로를 도출한다. 운행경로는 최단시간 또는 최단거리로 운행되도록 도출될 수 있다.More specifically, when a new route is set, such as when a new route is created when there is no route, when a new route is added, when a stopover is added, and a new route is to be created, to derive a new route, The driving route is derived by using the information of the maximum operating time, the arrival target time of the last stop, the location of the departure station and the last stop, and the waypoint, if any. In the case of shuttle buses, the time of arrival at the last stop is important, and the maximum operating time is set so that the operation stops from the departure station to the last stop within the maximum operating time. Once the arrival target time of the last station is set, the departure time at the departure station is determined within the maximum operating time. From the departure station to the last station, the optimum driving route for reaching the arrival target time within the maximum operation time is derived. As a method of deriving an optimal driving route, various optimal road guide setting methods used in navigation and the like may be used. If there is a stopover that must be passed through, the route is derived from which route the bus stops from the starting station to the last stop based on the information on the waypoint. The driving route may be derived to operate at the shortest time or the shortest distance.
경유지가 없는 상태 또는 기존 경유지가 있는 상태에서 경유지를 추가하는 경우, 경유지 추가 조건을 만족하는 경우에만 경유지를 추가할 수 있도록 한다. 경유지를 추가하는 조건은 경유지가 상기 운행경로로부터 소정의 거리 이내인지, 경유시 운행시간이 최대 운행시간 내인지, 경유지에서 탑승하는 탑승자를 누적한 탑승자 수가 탑승전원을 초과하지 않는지를 판단하여, 해당 조건을 만족하는 경우, 경유지를 추가하여 상기 운행경로를 보정한다.If a waypoint is added when there is no waypoint or when there is an existing waypoint, the waypoint can be added only if the conditions for adding waypoints are met. The conditions for adding a stopover are determined by determining whether the stopover is within a predetermined distance from the driving route, whether the stopover time is within the maximum operating time, and whether the number of occupants accumulated on the stopover does not exceed the boarding power. If the condition is satisfied, a stopover is added to correct the driving route.
도 4를 참조하여 경유지를 추가하는 과정을 구체적으로 설명하도록 한다.A process of adding a waypoint will be described in detail with reference to FIG. 4.
노선이 없는 상태에서, 목적지, 즉 마지막 정거장을 결정하고, 출발 정거장을 결정한다. 운행의 시작부터 종료까지의 시간 또는 출발 정거장에서 마지막 정거장까지의 운행시간인 최대 운행시간을 결정한다. 이후, 도착 목표 시간을 결정한다. 목표시간과 최대 운행시간을 고려하여 출발시간을 결정한다. 이후, 상기 정보를 이용하여 출발 정거장부터 마지막 정거장까지의 최적이동경로인 운행경로를 도출한다. 출발 정거장과 마지막 정거장, 최대운행시간이 결정되었으면, 경유지를 추가하는 과정을 수행한다. 추가할 경유지(정거장)을 선택하면, 경유지가 먼저 도출된 최적운행경로에서 일정거리 이내인지를 판단한다. 일정거리 이내인 경우, 경유지를 거치는 경우의 운행시간 변동시간을 산출한다. 산출된 운행시간이 최대운행시간 이내인지를 판단한다. 최대운행시간 이내인 경우, 경유지(정거장) 별 탑승자를 산출한다. 출발 정거장부터 누적된 누적 탑승자가 차량의 탑승정원을 넘지 않는지 판단한다. 탑승자가 탑승정원을 넘지 않는 경우, 최종적으로, 경유지(정거장)를 추가완료한다.In the absence of a route, the destination, ie the last stop is determined, and the starting station is determined. Determine the maximum running time, which is the time from the start to the end of the operation or from the departure station to the last station. The arrival target time is then determined. Departure time is determined by considering target time and maximum driving time. Subsequently, the driving route, which is the optimum movement route from the departure station to the last station, is derived using the information. Once the departure and final stops and maximum travel time have been determined, the process of adding waypoints is carried out. If you select a waypoint (stop) to add, it is determined whether the waypoint is within a certain distance from the first optimal route. If it is within a certain distance, the operating time fluctuation time is calculated. It is determined whether the calculated driving time is within the maximum running time. If it is within the maximum driving time, passengers per stopover will be calculated. It is determined whether the cumulative occupants accumulated from the departure station do not exceed the occupancy of the vehicle. If the occupant does not exceed the boarding capacity, the stopover is additionally completed.
출발 정거장, 경유지, 마지막 정거장이 정해지면 운행경로를 도출하고, 해당 운행경로에 따른 각 정거장의 도착예정시간을 산출한다. 운행거리, 정거장 체류시간, 운행속도, 또는 해당 도로의 정보를 이용하여 도착예정시간을 산출한다.Once the departure stop, stopover and last stop are determined, the route will be derived and the estimated time of arrival for each stop will be calculated according to the route. The estimated time of arrival is calculated using the distance, station stay time, speed, or information on the road.
도 5는 본 발명의 일 실시예에 따른 차량 노선을 최적화하는 방법의 흐름도이고, 도 6 내지 9는 본 발명의 다른 실시예에 따른 차량 노선을 최적화하는 방법의 흐름도이다. 도 5 내지 도 9에 대한 상세한 설명은 도 1 내지 도 4의 차량 노선 최적화 장치에 대한 상세한 설명에 대응하는바, 이하, 중복되는 설명은 생략하도록 한다.5 is a flowchart of a method for optimizing a vehicle route according to an embodiment of the present invention, and FIGS. 6 to 9 are flowcharts of a method for optimizing a vehicle route according to another embodiment of the present invention. The detailed description of FIGS. 5 to 9 corresponds to the detailed description of the vehicle route optimization apparatus of FIGS. 1 to 4, and thus descriptions thereof will be omitted.
510 단계는 차량의 도착예정을 안내하는 방법에 있어서, 저장된 운행정보를 이용하여 각 정거장별 도착예정시간 또는 제 1 도착전 위치를 산출하는 단계이다.Step 510 is a method of guiding a scheduled arrival of a vehicle, and calculating a scheduled arrival time or a first pre-arrival position for each station using stored driving information.
보다 구체적으로, 탑승자에게 차량의 도착예정을 안내하기 위하여, 저장된 운행정보를 이용하여 각 정거장별 도착예정시간 또는 제 1 도착전 위치를 산출한다.More specifically, in order to inform the occupant of the arrival of the vehicle, the estimated arrival time for each station or the position before the first arrival is calculated using the stored driving information.
제 1 도착전 위치는 해당 정류장에 도착하기 소정의 시간 이전에 해당하는 위치로, 도 6의 과정을 통해 산출될 수 있다. 610 단계에서 상기 운행정보로부터 현재 운행경로의 운행패턴을 도출하고, 620 단계에서 상기 도출된 운행패턴의 벡터들을 이용하여, 정거장별 제 1 도착전 위치의 벡터를 산출하고, 630 단계에서 각 정거장의 상기 제 1 도착전 위치의 벡터값과 실제 차량의 이동중 측정되는 지점의 벡터값을 비교하며, 640 단계에서 상기 제 1 도착전 위치의 벡터값과 실제 차량의 이동중 측정되는 지점의 벡터값이 임계치 이내인 경우, 해당 정거장의 탑승자에게 도착예정을 안내한다. 상기 운행패턴은 위치, 방향, 속도, 또는 시간을 포함하는 단위벡터로 구성된다.The location before the first arrival is a location corresponding to a predetermined time before the arrival at the stop, and may be calculated through the process of FIG. 6. In operation 610, a driving pattern of a current driving route is derived from the driving information. In operation 620, a vector of a first pre-arrival position for each station is calculated using the derived vectors of the driving patterns. The vector value of the first pre-arrival position and the vector value of the point measured during the movement of the actual vehicle are compared, and in step 640, the vector value of the first pre-arrival position and the vector value of the point measured during the movement of the actual vehicle is within a threshold. In case of arrival, inform the occupant of the relevant station the scheduled arrival. The driving pattern is composed of a unit vector including position, direction, speed, or time.
도착예정시간은 해당 정류장에 도착하는 차량의 평균도착시간이며, 저장된 운행정보들로부터 산출된다. 상기 평균도착시간과 실제 도착시간의 차이를 산출하여, 이후 정거장에 대한 도착예정시간을 보정할 수 있다. 또한, 탑승지연을 포함하는 탑승자 정보, 날짜별 또는 요일별 운행정보, 또는 교통상황을 고려하여 도착예정시간을 보정할 수 있다.The estimated time of arrival is the average arrival time of the vehicle arriving at the stop and is calculated from the stored driving information. By calculating the difference between the average arrival time and the actual arrival time, it is possible to correct the estimated time of arrival for the station. In addition, the estimated time of arrival may be corrected in consideration of occupant information including boarding delay, driving information by date or day, or traffic conditions.
운행경로가 변경되는 경우, 710 단계에서 상기 운행정보로부터 변경된 운행경로의 운행패턴을 도출하고, 720 단계에서 현재 위치에서의 벡터값과, 상기 도출된 운행패턴의 벡터값을 비교하여, 정거장별 도착예정시간을 산출한다. 상기 운행패턴은 위치, 방향, 속도, 또는 시간을 포함하는 단위벡터로 구성될 수 있다.When the driving route is changed, in operation 710, the driving pattern of the changed driving route is derived from the driving information, and in operation 720, the vector value at the current location is compared with the vector value of the derived driving pattern to arrive at each station. Calculate the scheduled time. The driving pattern may be configured as a unit vector including a position, a direction, a speed, or a time.
520 단계는 상기 도착예정시간 또는 차량이 상기 제 1 도착전 위치에 위치하는 경우 도착예정을 탑승자에게 안내하는 단계이다.In operation 520, when the arrival time or the vehicle is located at the location before the first arrival, the arrival announcement is informed to the passenger.
보다 구체적으로, 510 단계에서 산출된 상기 도착예정시간 또는 차량이 상기 제 1 도착전 위치에 위치하는 경우 도착예정을 탑승자에게 안내한다. 도착예정시간이 달라지는 경우에 상기 평균도착시간보다 빨리 도착하는 경우 해당 정보를 탑승자 또는 기사에게 안내하고, 도착예정시간이 보정되는 경우 이후 정거장의 탑승자에게 보정된 도착예정시간을 안내할 수 있다. 또는 보정된 도착예정시간을 탑승자 또는 기사에게 안내할 수 있다.More specifically, when the arrival time or the vehicle calculated in step 510 is located in the location before the first arrival to inform the passenger to the arrival. If the arrival time is different than the average arrival time when the arrival time is different, the corresponding information to the passenger or driver, and if the arrival time is corrected can be informed of the corrected arrival time to the passenger of the station. Alternatively, the corrected estimated arrival time may be informed to the passenger or driver.
새로운 운행경로를 설정하는 경우, 도 8 내지 도 9의 과정을 수행한다.When setting a new driving route, the process of FIGS. 8 to 9 is performed.
810 단계는 최대 운행 시간, 마지막 정거장의 도착 목표 시간, 출발 정거장 및 마지막 정거장의 위치, 및 경유지가 있는 경우 경유지 정보를 이용하여 운행경로를 도출하는 단계이고, 820 단계는 경유지를 추가하는 경우, 경유지가 상기 운행경로로부터 소정의 거리 이내인지, 경유시 운행시간이 최대 운행시간 내인지, 경유지에서 탑승하는 탑승자를 누적한 탑승자 수가 탑승전원을 초과하지 않는지를 판단하여, 해당 조건을 만족하는 경우, 경유지를 추가하여 상기 운행경로를 보정하는 단계이고, 830 단계는 상기 운행경로에 따른 각 정거장의 도착예정시간을 산출하는 단계이다. 830 단계에서 산출된 도착예정시간은 840 단계에서 탑승자 또는 기사에게 안내한다.Step 810 is a step of deriving a driving route using the maximum operating time, the arrival target time of the last stop, the location of the departure and last stop, and waypoint information if there is a waypoint, and step 820 is a waypoint when adding a waypoint. Is determined to be within a predetermined distance from the driving route, whether the operating time at the time of transit is within the maximum operating time, and whether the cumulative number of occupants accumulated on the waypoint does not exceed the boarding power, The step of correcting the driving route by adding a, step 830 is to calculate the estimated arrival time of each station according to the driving route. The estimated arrival time calculated in step 830 informs the occupant or driver in step 840.
810 단계의 운행경로를 도출하는 단계는, 구체적으로, 910 단계에서 마지막 정거장 및 출발 정거장을 설정하고, 920 단계에서 상기 출발 정거장부터 상기 마지막 정거장까지 최대 운행 시간을 설정하고, 930 단계에서 상기 마지막 정거장의 도착 목표 시간을 설정하며, 940 단계에서 상기 최대 운행 시간 및 도착 목표 시간을 이용하여 상기 출발 정거장부터 상기 마지막 정거장까지의 운행경로를 도출한다.Deriving a driving route of step 810, specifically, the final station and the departure station is set in step 910, the maximum operating time from the departure station to the last station in step 920, and the last station in step 930. Set an arrival target time of, and derives a driving route from the departure station to the last station using the maximum operating time and the arrival target time in step 940.
본 발명의 실시예들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.Embodiments of the present invention may be implemented in the form of program instructions that can be executed by various computer means and recorded in a computer readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. Program instructions recorded on the media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Magneto-optical media, and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.
이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. In the present invention as described above has been described by the specific embodiments, such as specific components and limited embodiments and drawings, but this is provided to help a more general understanding of the present invention, the present invention is not limited to the above embodiments. For those skilled in the art, various modifications and variations are possible from these descriptions.
따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.Therefore, the spirit of the present invention should not be limited to the described embodiments, and all the things that are equivalent to or equivalent to the claims as well as the following claims will belong to the scope of the present invention. .
본 발명은 차량의 도착예정을 안내하는 방법에 관한 것으로 저장된 운행정보를 이용하여 각 정거장별 도착예정시간 또는 제 1 도착전 위치를 산출하는 단계, 및 상기 도착예정시간 또는 차량이 상기 제 1 도착전 위치에 위치하는 경우 도착예정을 탑승자에게 안내하는 단계를 포함하고, 상기 도착예정시간은, 해당 정거장에 도착하는 차량의 평균도착시간이며, 상기 제 1 도착전 위치는, 해당 정거장에 도착하기 소정의 시간 이전에 해당하는 위치인 것을 특징으로 함으로써, 정밀한 도착안내가 가능하고, 도착안내에 대한 보정이 가능하며, 운행정보에 따라 노선의 최적 운행경로를 도출할 수 있다.The present invention relates to a method for guiding a scheduled arrival of a vehicle, the method comprising: calculating an estimated arrival time or a first pre-arrival position for each stop using stored driving information; and the estimated arrival time or the vehicle before the first arrival Guiding the passenger to the passenger when the location is located, wherein the estimated time of arrival is the average arrival time of the vehicle arriving at the station, and the location before the first arrival is predetermined to arrive at the station. By characterized in that the position corresponding to the time before, precise arrival guidance is possible, the correction of the arrival guidance is possible, it is possible to derive the optimum driving route of the route according to the operation information.

Claims (15)

  1. 차량의 도착예정을 안내하는 방법에 있어서,In the method for guiding the arrival of the vehicle,
    저장된 운행정보를 이용하여 각 정거장별 도착예정시간 또는 제 1 도착전 위치를 산출하는 단계; 및Calculating the estimated arrival time of each station or the location before the first arrival by using the stored driving information; And
    상기 도착예정시간 또는 차량이 상기 제 1 도착전 위치에 위치하는 경우 도착예정을 탑승자에게 안내하는 단계를 포함하고,Informing the occupant of the arrival time when the scheduled arrival time or the vehicle is located at the location before the first arrival,
    상기 도착예정시간은,The arrival time is
    해당 정거장에 도착하는 차량의 평균도착시간이며,The average arrival time of vehicles arriving at the station.
    상기 제 1 도착전 위치는,The first position before arrival is,
    해당 정거장에 도착하기 소정의 시간 이전에 해당하는 위치인 것을 특징으로 하는 방법.And a position corresponding to a predetermined time before the station arrives.
  2. 제 1 항에 있어서,The method of claim 1,
    상기 제 1 도착전 위치를 산출하는 단계는,Computing the first pre-arrival position,
    상기 운행정보로부터 현재 운행경로의 운행패턴을 도출하는 단계;Deriving a driving pattern of a current driving route from the driving information;
    상기 도출된 운행패턴의 벡터들을 이용하여, 정거장별 제 1 도착전 위치의 벡터를 산출하는 단계; 및Calculating a vector of a first pre-arrival location for each station by using the derived vectors of the driving pattern; And
    각 정거장의 상기 제 1 도착전 위치의 벡터값과 실제 차량의 이동중 측정되는 지점의 벡터값을 비교하는 단계를 포함하고,Comparing the vector value of the first pre-arrival position of each station with the vector value of the point measured during the movement of the actual vehicle;
    상기 제 1 도착전 위치의 벡터값과 실제 차량의 이동중 측정되는 지점의 벡터값이 임계치 이내인 경우, 해당 정거장의 탑승자에게 도착예정을 안내하며,When the vector value of the position before the first arrival and the vector value of the point measured during the movement of the actual vehicle are within a threshold, the passenger of the corresponding station is notified of the arrival schedule,
    상기 운행패턴은,The driving pattern is,
    위치, 방향, 속도, 또는 시간을 포함하는 단위벡터로 구성되는 것을 특징으로 하는 방법.And a unit vector comprising a position, a direction, a velocity, or a time.
  3. 제 1 항에 있어서,The method of claim 1,
    상기 도착예정시간을 산출하는 단계는,The step of calculating the expected arrival time,
    상기 평균도착시간과 실제 도착시간의 차이를 산출하여, 이후 정거장에 대한 도착예정시간을 보정하는 것을 특징으로 하는 방법.Calculating a difference between the average arrival time and the actual arrival time, and then correcting the estimated arrival time for the station.
  4. 제 1 항에 있어서,The method of claim 1,
    상기 평균도착시간보다 빨리 도착하는 경우 해당 정보를 탑승자 또는 기사에게 안내하고, 도착예정시간이 보정되는 경우 이후 정거장의 탑승자에게 보정된 도착예정시간을 안내하는 것을 특징으로 하는 방법.If the arrival time is earlier than the average arrival time, the corresponding information to the passenger or driver, and if the estimated arrival time is corrected afterwards to the passengers of the station characterized in that the guided arrival arrival time corrected.
  5. 제 1 항에 있어서,The method of claim 1,
    상기 도착예정시간을 산출하는 단계는,The step of calculating the expected arrival time,
    탑승지연을 포함하는 탑승자 정보, 날짜별 또는 요일별 운행정보, 또는 교통상황을 고려하여 도착예정시간을 보정하고,Correct the estimated time of arrival in consideration of occupant information including boarding delay, operation information by date or day, or traffic conditions.
    상기 보정된 도착예정시간을 탑승자 또는 기사에게 안내하는 것을 특징으로 하는 방법.And guide the passenger or driver to the corrected estimated arrival time.
  6. 제 1 항에 있어서,The method of claim 1,
    운행경로가 변경되는 경우,If your route changes,
    상기 운행정보로부터 변경된 운행경로의 운행패턴을 도출하는 단계; 및Deriving a driving pattern of a changed driving route from the driving information; And
    현재 위치에서의 벡터값과, 상기 도출된 운행패턴의 벡터값을 비교하여, 정거장별 도착예정시간을 산출하는 단계를 더 포함하고,Computing the estimated arrival time for each station by comparing the vector value at the current position and the vector value of the derived driving pattern,
    상기 운행패턴은 위치, 방향, 속도, 또는 시간을 포함하는 단위벡터로 구성되는 것을 특징으로 하는 방법.The driving pattern comprises a unit vector including position, direction, speed, or time.
  7. 제 1 항에 있어서,The method of claim 1,
    새로운 운행경로를 설정하는 경우,If you set a new driving route,
    최대 운행 시간, 마지막 정거장의 도착 목표 시간, 출발 정거장 및 마지막 정거장의 위치, 및 경유지가 있는 경우 경유지 정보를 이용하여 운행경로를 도출하는 단계;Deriving a driving route using the maximum driving time, the arrival target time of the last stop, the location of the departure station and the last stop, and the waypoint if there is a waypoint;
    경유지를 추가하는 경우, 경유지가 상기 운행경로로부터 소정의 거리 이내인지, 경유시 운행시간이 최대 운행시간 내인지, 경유지에서 탑승하는 탑승자를 누적한 탑승자 수가 탑승전원을 초과하지 않는지를 판단하여, 해당 조건을 만족하는 경우, 경유지를 추가하여 상기 운행경로를 보정하는 단계;In the case of adding a stopover, it is determined whether the stopover is within a predetermined distance from the driving route, whether the stopover time is within the maximum operating time, and whether the total number of occupants accumulated at the stopover does not exceed the boarding power. If the condition is satisfied, correcting the driving route by adding a waypoint;
    상기 운행경로에 따른 각 정거장의 도착예정시간을 산출하는 단계; 및Calculating an estimated arrival time of each station according to the driving route; And
    상기 도착예정시간을 탑승자 또는 기사에게 안내하는 단계를 더 포함하는 방법.And informing the passenger or driver of the estimated time of arrival.
  8. 제 7 항에 있어서, The method of claim 7, wherein
    상기 운행경로를 도출하는 단계는,Deriving the driving route,
    마지막 정거장 및 출발 정거장을 설정하는 단계;Establishing a last stop and a departure stop;
    상기 출발 정거장부터 상기 마지막 정거장까지 최대 운행 시간을 설정하는 단계;Setting a maximum running time from the departure station to the last station;
    상기 마지막 정거장의 도착 목표 시간을 설정하는 단계; 및Setting an arrival target time of the last stop; And
    상기 최대 운행 시간 및 도착 목표 시간을 이용하여 상기 출발 정거장부터 상기 마지막 정거장까지의 운행경로를 도출하는 단계를 포함하는 것을 특징으로 하는 방법.And deriving a driving route from the departure station to the last station using the maximum operating time and the arrival target time.
  9. 차량도착안내장치에 있어서,In the vehicle arrival guidance device,
    저장된 운행정보를 이용하여 각 정거장별 도착예정시간 또는 제 1 도착전 위치를 산출하는 처리부; 및A processor configured to calculate an estimated arrival time for each station or a first pre-arrival location using the stored driving information; And
    상기 도착예정시간 또는 차량이 상기 제 1 도착전 위치에 위치하는 경우 도착예정을 탑승자에게 안내하는 통신부를 포함하고,If the arrival time or vehicle is located in the position before the first arrival comprises a communication unit for guiding the passenger to the arrival,
    상기 도착예정시간은,The arrival time is
    해당 정거장에 도착하는 차량의 평균도착시간이며,The average arrival time of vehicles arriving at the station.
    상기 제 1 도착전 위치는,The first position before arrival is,
    해당 정거장에 도착하기 소정의 시간 이전에 해당하는 위치인 것을 특징으로 하는 장치.Apparatus characterized in that the location corresponding to a predetermined time before arriving at the station.
  10. 제 9 항에 있어서,The method of claim 9,
    상기 처리부는,The processing unit,
    상기 운행정보로부터 현재 운행경로의 운행패턴을 도출하고, 상기 도출된 운행패턴의 벡터들을 이용하여, 정거장별 제 1 도착전 위치의 벡터를 산출하여, 각 정거장의 상기 제 1 도착전 위치의 벡터값과 실제 차량의 이동중 측정되는 지점의 벡터값을 비교하고,The driving pattern of the current driving route is derived from the driving information, and the vector of the first pre-arrival position for each station is calculated using the vectors of the derived driving pattern, and the vector value of the first pre-arrival position of each station is calculated. Compare the vector value of the measured point with the actual vehicle movement,
    상기 통신부는,The communication unit,
    상기 제 1 도착전 위치의 벡터값과 실제 차량의 이동중 측정되는 지점의 벡터값이 임계치 이내인 경우, 해당 정거장의 탑승자에게 도착예정을 안내하며,When the vector value of the position before the first arrival and the vector value of the point measured during the movement of the actual vehicle are within a threshold, the passenger of the corresponding station is notified of the arrival schedule,
    상기 운행패턴은,The driving pattern is,
    위치, 방향, 속도, 또는 시간을 포함하는 단위벡터로 구성되는 것을 특징으로 하는 장치.A device comprising a unit vector including position, direction, velocity, or time.
  11. 제 9 항에 있어서,The method of claim 9,
    상기 처리부는,The processing unit,
    상기 평균도착시간과 실제 도착시간의 차이를 산출하여, 이후 정거장에 대한 도착예정시간을 보정하고,Compute the difference between the average arrival time and the actual arrival time, and then correct the estimated arrival time for the station,
    상기 통신부는,The communication unit,
    상기 평균도착시간보다 빨리 도착하는 경우 해당 정보를 탑승자 또는 기사에게 안내하고, 도착예정시간이 보정되는 경우 이후 정거장의 탑승자에게 보정된 도착예정시간을 안내하는 것을 특징으로 하는 장치.If the arrival time is earlier than the average arrival time, the corresponding information to the passenger or driver, and if the estimated arrival time is corrected afterwards to the passengers of the station characterized in that the guided arrival arrival time corrected.
  12. 제 9 항에 있어서,The method of claim 9,
    상기 처리부는,The processing unit,
    탑승지연을 포함하는 탑승자 정보, 날짜별 또는 요일별 운행정보, 또는 교통상황을 고려하여 도착예정시간을 보정하고,Correct the estimated time of arrival in consideration of occupant information including boarding delay, operation information by date or day, or traffic conditions.
    상기 통신부는,The communication unit,
    상기 보정된 도착예정시간을 탑승자 또는 기사에게 안내하는 것을 특징으로 하는 장치.Device for guiding the corrected estimated arrival time to the passenger or driver.
  13. 제 9 항에 있어서,The method of claim 9,
    운행경로가 변경되는 경우,If your route changes,
    상기 처리부는,The processing unit,
    상기 운행정보로부터 변경된 운행경로의 운행패턴을 도출하고, 현재 위치에서의 벡터값과, 상기 도출된 운행패턴의 벡터값을 비교하여, 정거장별 도착예정시간을 산출하며,Deriving a driving pattern of the changed driving route from the driving information, comparing the vector value at the current position with the vector value of the derived driving pattern, and calculating the estimated arrival time for each station,
    상기 운행패턴은 위치, 방향, 속도, 또는 시간을 포함하는 단위벡터로 구성되는 것을 특징으로 하는 장치.The driving pattern is a device comprising a unit vector including position, direction, speed, or time.
  14. 제 9 항에 있어서,The method of claim 9,
    새로운 운행경로를 설정하는 경우,If you set a new driving route,
    상기 처리부는,The processing unit,
    최대 운행 시간, 마지막 정거장의 도착 목표 시간, 출발 정거장 및 마지막 정거장의 위치, 및 경유지가 있는 경우 경유지 정보를 이용하여 운행경로를 도출고, 경유지를 추가하는 경우, 경유지가 상기 운행경로로부터 소정의 거리 이내인지, 경유시 운행시간이 최대 운행시간 내인지, 경유지에서 탑승하는 탑승자를 누적한 탑승자 수가 탑승전원을 초과하지 않는지를 판단하여, 해당 조건을 만족하는 경우, 경유지를 추가하여 상기 운행경로를 보정하며, 상기 운행경로에 따른 각 정거장의 도착예정시간을 산출하고,The driving time is derived using the maximum operating time, the arrival target time of the last stop, the location of the departure station and the last stop, and the waypoint information when there is a waypoint, and when the waypoint is added, the waypoint is a predetermined distance from the waypoint. Determine whether it is within the maximum operating time, or if the number of occupants accumulated at the stopover does not exceed the boarding power, and if the condition is satisfied, add the stopover to correct the driving route. Calculate the estimated arrival time of each station according to the route;
    상기 통신부는,The communication unit,
    상기 도착예정시간을 탑승자 또는 기사에게 안내하는 것을 특징으로 하는 장치.Apparatus for guiding the arrival time to the passenger or driver.
  15. 제 14 항에 있어서, The method of claim 14,
    상기 처리부는,The processing unit,
    마지막 정거장 및 출발 정거장을 설정하고, 상기 출발 정거장부터 상기 마지막 정거장까지 최대 운행 시간을 설정하고, 상기 마지막 정거장의 도착 목표 시간을 설정하며, 상기 최대 운행 시간 및 도착 목표 시간을 이용하여 상기 출발 정거장부터 상기 마지막 정거장까지의 운행경로를 도출하는 것을 특징으로 하는 장치.Setting a last stop and a departure station, setting a maximum operating time from the departure station to the last station, setting an arrival target time of the last station, and using the maximum operating time and arrival target time from the departure station Apparatus for deriving a driving route to the last stop.
PCT/KR2016/002016 2016-02-29 2016-02-29 Method for notifying of estimated arrival of shuttle bus and optimizing route thereof WO2017150744A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2016-0024070 2016-02-29
KR1020160024070A KR101933522B1 (en) 2016-02-29 2016-02-29 Shuttle bus arrival indicating and service route optimizing method

Publications (1)

Publication Number Publication Date
WO2017150744A1 true WO2017150744A1 (en) 2017-09-08

Family

ID=59744191

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2016/002016 WO2017150744A1 (en) 2016-02-29 2016-02-29 Method for notifying of estimated arrival of shuttle bus and optimizing route thereof

Country Status (2)

Country Link
KR (1) KR101933522B1 (en)
WO (1) WO2017150744A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107622467A (en) * 2017-10-09 2018-01-23 北京航空航天大学 A kind of commuter schema extraction method and device
CN109081030A (en) * 2018-09-28 2018-12-25 陕西科技大学 A kind of method for optimizing configuration of the intensive warehousing system of primary and secondary shuttle vehicle type
WO2019194760A1 (en) * 2018-04-02 2019-10-10 Dirik Hunkar Matching routes method - shuttle with many customers

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110718087B (en) * 2018-07-11 2021-03-09 北京嘀嘀无限科技发展有限公司 Data fusion processing method and device
CN109255972B (en) * 2018-09-11 2019-12-10 北京市交通信息中心 Optimization method of ground public transport fixed line timetable based on big data
KR102338584B1 (en) * 2019-12-04 2021-12-13 마스코리아 주식회사 Parking lot linked shuttle system
CN111291935B (en) * 2020-02-20 2023-12-29 上海赛可出行科技服务有限公司 Method for estimating duration of connected driving based on regional block segmentation
CN113554206B (en) * 2020-04-26 2024-05-07 百度在线网络技术（北京）有限公司 Waiting time prediction method, device, equipment and storage medium
KR102535888B1 (en) * 2020-12-08 2023-05-23 주식회사 더컴퍼니 System for management of route of a bus and the method thereof
KR102280743B1 (en) * 2021-02-05 2021-07-21 로드위 주식회사 Shuttle bus platform realtime operating system

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11337354A (en) * 1998-05-22 1999-12-10 Japan Radio Co Ltd Sightseeing guiding apparatus
KR20120090620A (en) * 2011-02-08 2012-08-17 주식회사 액티브디앤씨 Apparatus for servicing notify arrival time of shuttle bus
KR20140087063A (en) * 2012-12-21 2014-07-09 (주) 데이타콤 Smartbus-system for alraming bus arrival time
KR20140100635A (en) * 2013-02-06 2014-08-18 주식회사 커뮤니티포유 Method for vehicle arrival notification and vehicle arrival notification server
KR20160004502A (en) * 2014-07-03 2016-01-13 조형민 Method for calculating estimated arrival time of public transportation

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11337354A (en) * 1998-05-22 1999-12-10 Japan Radio Co Ltd Sightseeing guiding apparatus
KR20120090620A (en) * 2011-02-08 2012-08-17 주식회사 액티브디앤씨 Apparatus for servicing notify arrival time of shuttle bus
KR20140087063A (en) * 2012-12-21 2014-07-09 (주) 데이타콤 Smartbus-system for alraming bus arrival time
KR20140100635A (en) * 2013-02-06 2014-08-18 주식회사 커뮤니티포유 Method for vehicle arrival notification and vehicle arrival notification server
KR20160004502A (en) * 2014-07-03 2016-01-13 조형민 Method for calculating estimated arrival time of public transportation

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107622467A (en) * 2017-10-09 2018-01-23 北京航空航天大学 A kind of commuter schema extraction method and device
WO2019194760A1 (en) * 2018-04-02 2019-10-10 Dirik Hunkar Matching routes method - shuttle with many customers
CN109081030A (en) * 2018-09-28 2018-12-25 陕西科技大学 A kind of method for optimizing configuration of the intensive warehousing system of primary and secondary shuttle vehicle type

Also Published As

Publication number Publication date
KR20170101491A (en) 2017-09-06
KR101933522B1 (en) 2018-12-31

Similar Documents

Publication Publication Date Title
WO2017150744A1 (en) Method for notifying of estimated arrival of shuttle bus and optimizing route thereof
KR100309661B1 (en) Vehicle traffic control system
JP2014233989A5 (en)
EP2923913B1 (en) Automatic train operation system
JP4935698B2 (en) Traffic information processing apparatus, computer program, and traffic information processing method
JP7115282B2 (en) Traffic management device, traffic management system, traffic management method, and traffic management computer program
JP2010210284A (en) Traffic management device and traffic management method
WO2016003060A1 (en) Indoor navigation service providing method and device
JP4867479B2 (en) Vehicle deceleration determination system, signal control device, in-vehicle device, signal control method, vehicle deceleration determination method, and computer program
JP5018600B2 (en) Traffic signal control apparatus and method, arrival profile estimation apparatus, and computer program
JP2019028526A (en) Congestion prediction device
JP2010020462A (en) Congestion decision device, congestion decision method, and computer program
JP5692323B1 (en) Traffic volume measuring apparatus and traffic volume measuring method
EP2260267B1 (en) Navigation device and navigation method
US8983758B2 (en) Traffic information management device, traffic information management method, and traffic information management program
CN111126689A (en) Subway station passenger flow line management and control method, device, equipment and storage medium
JP4951432B2 (en) Navigation device
JP5459837B2 (en) Emergency vehicle support device, emergency vehicle support system, and emergency vehicle support method
KR101773171B1 (en) Bus Information Guidance System using Bus Information Terminal
JP5348104B2 (en) Probe information processing apparatus, computer program, information processing system, and link end passage time calculation method
WO2010053247A1 (en) Method and apparatus for matching virtual map in real time
JP2010100182A (en) Train control system, on-vehicle equipment, and ground equipment
KR101886089B1 (en) System and method for providing traffic information
EP3333045B1 (en) Train control system
JP2016055733A (en) Operation management device and on-vehicle device

Legal Events

Date Code Title Description
NENP Non-entry into the national phase

Ref country code: DE

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16892757

Country of ref document: EP

Kind code of ref document: A1

122 Ep: pct application non-entry in european phase

Ref document number: 16892757

Country of ref document: EP

Kind code of ref document: A1