KR101109004B1 - Determination system for a surface vehicle line and determination method thereof - Google Patents
Determination system for a surface vehicle line and determination method thereof Download PDFInfo
- Publication number
- KR101109004B1 KR101109004B1 KR1020100000876A KR20100000876A KR101109004B1 KR 101109004 B1 KR101109004 B1 KR 101109004B1 KR 1020100000876 A KR1020100000876 A KR 1020100000876A KR 20100000876 A KR20100000876 A KR 20100000876A KR 101109004 B1 KR101109004 B1 KR 101109004B1
- Authority
- KR
- South Korea
- Prior art keywords
- stop
- stops
- information
- route
- driving
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 95
- 230000008569 process Effects 0.000 claims abstract description 28
- 238000005457 optimization Methods 0.000 claims description 30
- 238000012217 deletion Methods 0.000 claims 1
- 230000037430 deletion Effects 0.000 claims 1
- 230000008859 change Effects 0.000 abstract description 5
- 230000008901 benefit Effects 0.000 abstract description 4
- 238000004891 communication Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 239000000284 extract Substances 0.000 description 2
- 238000007792 addition Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- 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/127—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 to a central station ; Indicators in a central station
-
- G06Q50/40—
Abstract
본 발명은 운행체 운행노선 및 정류소 위치결정시스템 및 방법에 관한 것으로서, 상기 운행체 운행노선 및 정류소 위치 결정방법은, (a) 관리자 단말기로부터 전송되는 운행체 운행정보를 수신하는 단계; (b) 접속된 탑승자 단말기로 상기 운행체 운행정보에 포함된 운행지역정보를 전송하고, 탑승자 단말기로부터 전송되는 희망 정류소정보를 수신하는 단계; (c) 수신된 희망 정류소정보를 분석하여 각각의 희망 정류소별로 신청한 탑승자의 수를 해당 희망 정류소의 선호지수로 저장하는 단계; (d) 희망 정류소정보를 분석하여 모든 희망 정류소 중 서로 가장 근접한 2개의 희망 정류소를 추출하는 단계; (e) 추출된 2개의 희망 정류소의 선호지수를 반영하여 새로운 1개의 희망 정류소로 통합하고 추출된 2개의 희망 정류소정보를 삭제하는 단계; 및 (f) 희망 정류소의 수와 미리 설정된 정류소의 수를 비교하여 희망 정류소의 수가 더 큰 경우 상기 (d) 단계로 되돌아가고, 희망 정류소의 수와 미리 설정된 정류소의 수가 동일한 경우 희망 정류소들을 최종 정류소로 결정하는 단계를 포함하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치 결정방법이다.
본 발명에 따르면, 탑승자의 증감 및 탑승자의 희망 정류소 위치변환 및 신설도로/교량/터널 등의 통행개시, 주정차금지구역 등의 제반환경을 감안하여 정확하고 합리적인 노선결정을 할 수 있으며, 탑승자가 탑승을 희망하는 정류소를 반영하여 정류소의 위치를 결정함에 따라 탑승자의 만족도를 제고시킬 수 있다는 장점이 있다.The present invention relates to a vehicle navigation route and a station location positioning system and method, the vehicle navigation route and stop location determination method comprising the steps of: (a) receiving vehicle navigation information transmitted from an administrator terminal; (b) transmitting driving region information included in the vehicle driving information to a connected passenger terminal, and receiving desired stop information transmitted from the passenger terminal; (c) analyzing the received desired stop information and storing the number of passengers applied for each desired stop as a preference index of the corresponding desired stop; (d) extracting two desired stops closest to each other among all desired stops by analyzing the desired stop information; (e) incorporating the new two desired stops in consideration of the extracted preference indexes of the two desired stops and deleting the extracted two desired stop information; And (f) comparing the number of desired stops with the number of preset stops, and if the number of desired stops is larger, the process returns to step (d), and if the number of desired stops and the number of preset stops are the same, the desired stops are returned to the final stops. The vehicle driving route and stop location determination method comprising the step of determining.
According to the present invention, it is possible to make accurate and reasonable route determination in consideration of various conditions such as increase / decrease of passengers and change of location of desired stop of a passenger and opening of new roads / bridges / tunnels, stop parking area, etc. By determining the location of the stop reflecting the desired stop, there is an advantage that can increase the passenger satisfaction.
Description
본 발명은 운행체 운행노선 및 정류소 위치결정시스템 및 방법에 관한 것으로서, 보다 상세하게는 수요자인 탑승자가 희망하는 희망 정류소정보에 설정된 운행조건을 적용하여 최적화된 최종 정류소를 설정하고, 설정된 최종 정류소를 경유하는 최적의 운행노선을 설정/제공할 수 있는 운행체 운행노선 및 정류소 위치결정시스템 및 방법에 관한 것이다.
The present invention relates to a vehicle driving route and a station positioning system and method, and more particularly, to set an optimized final stop by applying operating conditions set in desired stop information desired by a passenger who is a consumer, and setting the final stop. The present invention relates to a vehicle operating route and a station positioning system and method capable of setting / providing an optimum route for transit.
일반적으로 셔틀버스 등 운행체의 운행노선과 정류소 결정방식은 관리자 또는 운전기사의 개인적인 판단에 의존하여 결정되어 왔기 때문에, 수요자인 탑승자의 요구사항을 효율적으로 반영할 수 없는 공급자 위주의 노선/정류소 결정방식이 이용되어져 왔다. In general, since the route and stop determination method of a vehicle such as a shuttle bus has been determined based on the personal judgment of the manager or driver, it is necessary to determine a supplier-oriented route / stop that cannot efficiently reflect the requirements of the passenger who is the consumer. Method has been used.
이러한 종래기술에 의하는 경우 사용자의 정류소 선호위치가 해당노선 이용자의 환경(인원증감, 대규모 거주지 입주, 이사 등)이 변화하더라도 일일이 해당 변화에 대응하여 신속하게 노선을 조정하는 일이 불가능하다는 문제점이 있었으며, 더구나 사람이 실제 거주하지 않는 사거리 주변 등에 정류소를 설치하거나 많은 사용인원 증감에 따른 노선조정에도 불편함이 있다는 문제점이 있었다.
According to the conventional technology, even if the user's preferred location of the stop changes, the user cannot adjust the route quickly in response to the change, even if the environment of the corresponding route user (increasing the number of employees, moving into a large residence, moving, etc.) changes. In addition, there was a problem in that it is inconvenient to install a stop in the vicinity of the crossroad where people do not actually live or to adjust the route according to the increase or decrease of the number of users.
본 발명은 상술한 바와 같은 종래기술의 문제점을 해결하기 위하여, 수요자인 탑승자가 희망하는 희망 정류소정보에 설정된 운행조건을 적용하여 최적화된 최종 정류소를 설정하고, 설정된 최종 정류소를 경유하는 최적의 운행노선을 설정/제공할 수 있는 운행체 운행노선 및 정류소 위치결정시스템 및 방법을 제공함을 목적으로 한다.
The present invention, in order to solve the problems of the prior art as described above, by applying the operating conditions set in the desired stop information desired by the passenger occupant desired to set the optimized final stop, and the optimum operating route via the set final stop It is an object of the present invention to provide a vehicle navigation line and a station location system and method capable of setting / providing the service.
상기한 바와 같은 목적을 달성하기 위해, 본 발명의 바람직한 일 실시예에 따르면, (a) 관리자 단말기로부터 전송되는 운행체 운행정보를 수신하는 단계; (b) 접속된 탑승자 단말기로 상기 운행체 운행정보에 포함된 운행지역정보를 전송하고, 탑승자 단말기로부터 전송되는 희망 정류소정보를 수신하는 단계; (c) 수신된 희망 정류소정보를 분석하여 각각의 희망 정류소별로 신청한 탑승자의 수를 해당 희망 정류소의 선호지수로 저장하는 단계; (d) 희망 정류소정보를 분석하여 모든 희망 정류소 중 서로 가장 근접한 2개의 희망 정류소를 추출하는 단계; (e) 추출된 2개의 희망 정류소의 선호지수를 반영하여 새로운 1개의 희망 정류소로 통합하고 추출된 2개의 희망 정류소정보를 삭제하는 단계; 및 (f) 희망 정류소의 수와 미리 설정된 정류소의 수를 비교하여 희망 정류소의 수가 더 큰 경우 상기 (d) 단계로 되돌아가고, 희망 정류소의 수와 미리 설정된 정류소의 수가 동일한 경우 희망 정류소들을 최종 정류소로 결정하는 단계를 포함하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치 결정방법이 제공된다..In order to achieve the above object, according to a preferred embodiment of the present invention, (a) receiving the vehicle driving information transmitted from the manager terminal; (b) transmitting driving region information included in the vehicle driving information to a connected passenger terminal, and receiving desired stop information transmitted from the passenger terminal; (c) analyzing the received desired stop information and storing the number of passengers applied for each desired stop as a preference index of the corresponding desired stop; (d) extracting two desired stops closest to each other among all desired stops by analyzing the desired stop information; (e) incorporating the new two desired stops in consideration of the extracted preference indexes of the two desired stops and deleting the extracted two desired stop information; And (f) comparing the number of desired stops with the number of preset stops, and if the number of desired stops is larger, the process returns to step (d), and if the number of desired stops and the number of preset stops are the same, the desired stops are returned to the final stops. Provided are a vehicle driving route and a stop location determining method comprising the steps of: determining.
또한, 상기한 바와 같은 목적을 달성하기 위해, 본 발명의 다른 바람직한 일 실시예에 따르면, (A) 관리자 단말기로부터 전송되는 운행체 운행정보를 수신하는 단계; (B) 접속된 탑승자 단말기로 상기 운행체 운행정보에 포함된 운행지역정보를 전송하고, 탑승자 단말기로부터 전송되는 희망 정류소정보를 수신하는 단계; (C) 수신된 희망 정류소정보를 분석하여 각각의 희망 정류소별로 신청한 탑승자의 수를 해당 희망 정류소의 선호지수로 저장하는 단계; (D) 희망 정류소정보를 분석하여 모든 희망 정류소 중 미리 설정된 최소간격 이내에 있는 서로 가장 근접한 2개의 희망 정류소를 추출하는 단계; (E) 추출된 2개의 희망 정류소의 선호지수를 반영하여 새로운 1개의 희망 정류소로 통합하고 추출된 2개의 희망 정류소정보를 삭제하는 단계; 및 (F) 희망 정류소정보를 분석하여 모든 희망 정류소 중 미리 설정된 최소간격 이내의 희망 정류소가 존재하는 경우 상기 (D) 단계로 되돌아가고, 모든 희망 정류소 간의 간격이 최소간격 이상인 경우 희망 정류소들을 최종 정류소로 결정하는 단계를 포함하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치 결정방법이 제공된다.In addition, in order to achieve the above object, according to another preferred embodiment of the present invention, (A) receiving the vehicle driving information transmitted from the manager terminal; (B) transmitting the driving area information included in the vehicle driving information to the connected passenger terminal, and receiving the desired stop information transmitted from the passenger terminal; (C) analyzing the received desired stop information and storing the number of passengers applied for each desired stop as a preference index of the corresponding desired stop; (D) analyzing the desired stop information and extracting two closest desired stops within a predetermined minimum interval of all desired stops; (E) incorporating the new two desired stops by reflecting the preference indexes of the two desired stops and deleting the extracted two desired stop information; And (F) analyzing the desired stop information and returning to step (D) if there is a desired stop within a predetermined minimum interval among all desired stops, and if the interval between all desired stops is greater than or equal to the minimum interval, the desired stops are used as final stops. Provided are a vehicle driving route and a stop location determining method comprising the steps of: determining.
이때, 전술한 (c) 단계 또는 상기 (C) 단계는 복수의 희망 정류소가 미리 설정된 거리 이내에 위치된 경우 하나의 희망 정류소로 설정하고 선호지수를 합산하여 저장하도록 구성될 수 있다. In this case, step (c) or step (C) described above may be configured to set as one desired stop and add and store a preference index when a plurality of desired stops are located within a predetermined distance.
또한, 전술한 (f) 단계 또는 상기 (F) 단계는 결정된 최종 정류소의 위치가 주정차금지구역인 경우 최종 정류소의 위치를 최단거리에 있는 정차허용구역으로 재설정하도록 구성될 수 있다. In addition, the above-described step (f) or step (F) may be configured to reset the position of the last stop to the stop allowance zone at the shortest distance when the determined location of the last stop is a stop zone.
한편, 전술한 운행체 운행노선 및 정류소 위치 결정방법은, (g) 상기 (f) 단계에서 결정된 모든 최종 정류소를 경유하는 최단 운행노선을 설정/저장하는 단계를 더 포함하도록 구성될 수 있다. On the other hand, the above-mentioned vehicle operating route and stop location determination method may be configured to further include (g) setting / storing the shortest running route via all the final stops determined in step (f).
여기서, 전술한 운행체 운행노선 및 정류소 위치 결정방법은, (h) 상기 (f) 단계 또는 상기 (F) 단계에서 결정된 모든 최종 정류소정보와 상기 (g) 단계에서 설정된 운행노선정보를 네트워크를 통해 탑승자 단말기와 네비게이션 장치로 전송하는 단계를 더 포함하도록 구성될 수 있다. Here, the above-described vehicle operating route and stop location determination method, (h) all the last stop information determined in the step (f) or (F) and the driving route information set in the step (g) through the network The method may further include transmitting to a passenger terminal and a navigation device.
보다 상세하게, 전술한 (e) 단계 또는 상기 (E) 단계는, (e1) 추출된 2개의 희망 정류소(제1희망 정류소, 제2희망 정류소)의 선호지수를 합산하고, 2개의 희망 정류소 사이의 간격을 합산된 선호지수로 균등하게 분할하는 단계; (e2) 제1희망 정류소로부터 분할된 간격에 제2희망 정류소의 선호지수를 곱한 거리만큼 이격된 위치에 제3희망 정류소를 설정하고 합산된 선호지수를 제3희망 정류소의 선호지수로 설정하는 단계; 및 (e3) 제1희망 정류소, 제2희망 정류소를 삭제하는 단계를 포함하도록 구성될 수 있다. More specifically, the above-described step (e) or step (E), (e1) summing the extracted preference index of the two desired stops (first desired stop, the second desired stop), and between the two desired stops Dividing the intervals of evenly into the summed preference index; (e2) setting the third desired station at a position separated by the distance divided by the first desired station from the first desired station, and setting the summed preference index as the preferred index of the third desired station; ; And (e3) deleting the first desired stop and the second desired stop.
다른 한편으로, 전술한 (a) 단계 또는 상기 (A) 단계에서 수신되는 운행체 운행정보는 운행지역, 운행가능도로조건을 포함하고, 상기 (a) 단계 또는 상기 (A) 단계는 수신된 운행가능도로조건에 따라 해당 운행지역 내의 운행가능도로를 설정하는 과정을 더 수행하도록 구성될 수 있다. On the other hand, the vehicle operating information received in the above-mentioned step (a) or step (A) includes a driving area and a road available condition, and the step (a) or step (A) includes the received service. According to the possible road conditions, it may be configured to further perform the process of setting the available road in the service area.
여기서, 전술한 (b) 단계 또는 상기 (B) 단계에서 상기 탑승자 단말기로 전송되는 운행지역정보는 운행지역의 운행가능도로정보를 포함하는 전자지도정보로 구성될 수 있다. Here, the driving zone information transmitted to the passenger terminal in the above-mentioned step (b) or step (B) may be composed of electronic map information including driving road information of the driving zone.
또한, 전술한 (c) 단계 또는 상기 (C) 단계는 수신된 희망 정류소정보를 분석한 결과 희망 정류소가 설정된 운행가능도로에 인접하지 않은 경우 해당 희망 정류소의 위치를 상기 운행가능도로에 인접한 지점 중 상기 희망 정류소의 최초 위치로부터 가장 최단거리를 갖는 지점으로 변경하도록 구성될 수 있다. In addition, in the above-described step (c) or step (C), if the desired stop is not adjacent to the set road, the location of the desired stop is located among the points adjacent to the road. It may be configured to change to the point having the shortest distance from the initial position of the desired stop.
보다 바람직하게, 전술한 (f) 단계 또는 상기 (F) 단계는 최초 수신된 희망 정류소정보와 결정된 최종 정류소정보를 비교하여 최종 정류소의 위치가 최초 수신된 희망 정류소의 위치로부터 미리 설정된 최대허용거리 이상인 경우 최초 수신된 희망 정류소를 최종 정류소로 추가하도록 구성될 수 있다.
More preferably, step (f) or step (F) described above compares the initially received desired stop information with the determined final stop information so that the position of the last stop is greater than or equal to a preset maximum allowable distance from the position of the first desired stop. If so, it may be configured to add the initially received desired stop as the final stop.
상기한 바와 같은 목적을 달성하기 위해, 본 발명의 또 다른 바람직한 일 실시예에 따르면, 관리자의 조작에 따라 운행체 운행노선 및 정류소 위치를 결정하기 위한 운행체 운행정보를 노선관리서버로 전송하고, 상기 노선관리서버로부터 전송되는 최종 정류소정보와 운행노선정보를 수신하여 출력하는 관리자 단말기; 상기 노선관리서버로부터 전송되는 운행지역정보를 수신하여 출력하고, 탑승자의 조작에 따라 희망 정류소정보를 상기 노선관리서버로 전송하는 탑승자 단말기; 및 상기 관리자 단말기로부터 전송되는 운행체 운행정보를 수신하여 저장하고, 상기 탑승자 단말기로 상기 운행체 운행정보에 포함된 운행지역정보를 전송하며, 상기 탑승자 단말기로부터 전송되는 희망 정류소정보를 수신하여 저장하고, 미리 설정된 최적화 알고리즘에 따라 수신된 희망 정류소를 최적화하여 최종 정류소와 운행노선을 결정한 후 이를 상기 관리자 단말기와 상기 탑승자 단말기로 전송하는 노선관리서버를 포함하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치결정시스템이 제공된다.In order to achieve the above object, according to another preferred embodiment of the present invention, the vehicle operating information for determining the vehicle operating route and the location of the stop according to the operation of the manager to the route management server, A manager terminal for receiving and outputting final stop information and driving route information transmitted from the route management server; A passenger terminal that receives and outputs driving zone information transmitted from the route management server and transmits desired stop information to the route management server according to a passenger's manipulation; And receiving and storing vehicle driving information transmitted from the manager terminal, transmitting driving region information included in the vehicle driving information to the passenger terminal, receiving and storing desired stop information transmitted from the passenger terminal, and And a route management server for optimizing the desired stop according to a preset optimization algorithm, determining a final stop and a driving route, and transmitting the same to the manager terminal and the passenger terminal. A decision system is provided.
여기서, 전술한 노선관리서버는 수신된 희망 정류소정보를 분석하여 각각의 희망 정류소별로 신청한 탑승자의 수를 해당 희망 정류소의 선호지수로 저장하고, 희망 정류소의 수가 미리 설정된 정류소의 수를 초과하는 경우 희망 정류소의 수가 미리 설정된 정류소의 수가 도달할 때 까지 모든 희망 정류소 중 서로 가장 근접한 2개의 희망 정류소를 추출하여 추출된 희망 정류소의 선호지수를 반영하여 새로운 1개의 희망 정류소로 통합하고 추출된 2개의 희망 정류소정보를 삭제하도록 구성될 수 있다.Here, the above-described route management server analyzes the received desired stop information and stores the number of passengers applied for each desired stop as the preferred index of the corresponding desired stop, and the number of desired stops exceeds the preset number of stops. Until the number of desired stops reaches the preset number of stops, the two nearest desired stops are extracted from all the desired stops, and are integrated into one new desired stop by reflecting the preference index of the desired stop. It may be configured to delete the stop information.
다른 한편으로, 전술한 노선관리서버는 수신된 희망 정류소정보를 분석하여 각각의 희망 정류소별로 신청한 탑승자의 수를 해당 희망 정류소의 선호지수로 저장하고, 희망 정류소 간의 간격이 미리 설정된 최소간격 이내인 희망 정류소가 있는 경우 모든 희망 정류소 간의 간격이 최소간격 이상이 될 때 까지 희망 정류소 간의 간격이 미리 설정된 최소간격 이내인 희망 정류소 중 서로 가장 근접한 2개의 희망 정류소를 추출하여 추출된 희망 정류소의 선호지수를 반영하여 새로운 1개의 희망 정류소로 통합하고 추출된 2개의 희망 정류소정보를 삭제하도록 구성될 수 있다. On the other hand, the above-described route management server analyzes the received desired stop information and stores the number of passengers applied for each desired stop as the preferred index of the corresponding desired stop, and the interval between the desired stops is within a predetermined minimum interval. If there are any desired stops, the preferred indexes of the desired stops are extracted by extracting the two closest desired stops among the desired stops, which are within the preset minimum intervals, until the interval between all the desired stops is at least the minimum interval. It can be configured to reflect and integrate into one new desired stop and delete the extracted two desired stop information.
보다 상세하게, 전술한 노선관리서버는 추출된 2개의 희망 정류소(제1희망 정류소, 제2희망 정류소)의 선호지수를 합산하고, 2개의 희망 정류소 사이의 간격을 합산된 선호지수로 균등하게 분할하며, 상기 제1희망 정류소로부터 분할된 간격에 상기 제2희망 정류소의 선호지수를 곱한 거리만큼 이격된 위치에 제3희망 정류소를 설정하고 합산된 선호지수를 제3희망 정류소의 선호지수로 설정하여 희망 정류소를 통합하도록 구성될 수 있다. More specifically, the above-described route management server adds the extracted preference indexes of the two desired stops (the first desired stop and the second desired stop), and evenly divides the interval between the two desired stops into the combined preferred index. And setting a third desired stop at a position separated by the distance divided by the first desired stop by the preferred index of the second desired stop, and setting the summed preference index as the preferred index of the third desired stop. It can be configured to integrate the desired stop.
한편, 전술한 노선관리서버는 최초 수신된 희망 정류소정보와 결정된 최종 정류소정보를 비교하여 최종 정류소의 위치가 최초 수신된 희망 정류소의 위치로부터 미리 설정된 최대허용거리 이상인 경우 최초 수신된 희망 정류소를 최종 정류소로 추가하도록 구성될 수 있다.Meanwhile, the above-described route management server compares the initially received desired stop information with the determined final stop information, and when the location of the last stop is more than a preset maximum allowable distance from the location of the first desired reception station, the terminal finally receives the desired stop. It can be configured to add as.
또한, 전술한 노선관리서버는 결정된 최종 정류소의 위치가 주정차금지구역인 경우 최종 정류소의 위치를 최단거리에 있는 정차허용구역으로 재설정하도록 구성될 수 있다. In addition, the above-described route management server may be configured to reset the position of the last stop to the stop allowance zone at the shortest distance when the determined position of the last stop is a stop parking zone.
또한, 노선관리서버는 결정된 모든 최종 정류소를 경유하는 최단 운행노선을 설정/저장하도록 구성될 수 있다.In addition, the route management server may be configured to set / store the shortest operating route via all determined final stops.
보다 바람직하게, 전술한 관리자 단말기로부터 노선관리서버로 전송되는 운행체 운행정보는 운행지역, 운행가능도로조건을 포함하고, 상기 노선관리서버는 수신된 운행가능도로조건에 따라 해당 운행지역 내의 운행가능도로를 설정하고, 상기 탑승자 단말기로부터 전송된 희망 정류소정보를 분석하여 희망 정류소가 설정된 운행가능도로에 인접하지 않은 경우 해당 희망 정류소의 위치를 상기 운행가능도로에 인접한 지점 중 상기 희망 정류소의 최초 위치로부터 가장 최단거리를 갖는 지점으로 변경하도록 구성될 수 있다.
More preferably, the vehicle operating information transmitted from the above-described manager terminal to the route management server includes a driving region and a road available condition, and the route management server is capable of running in the corresponding driving area according to the received road condition. If a desired stop is not adjacent to the established road, the location of the desired stop is determined from the initial position of the desired stop among the points adjacent to the road. It may be configured to change to the point with the shortest distance.
이상에서 살펴본 바와 같이, 본 발명에 따른 운행체 운행노선 및 정류소 위치결정시스템 및 방법에 따르면 탑승자의 증감 및 탑승자의 희망 정류소 위치변환 및 신설도로/교량/터널 등의 통행개시, 주정차금지구역 등의 제반환경을 감안하여 정확하고 합리적인 노선결정을 할 수 있다는 장점이 있다.As described above, according to the vehicle operating route and the station location system and method according to the present invention, the increase and decrease of the occupant and the position conversion of the desired stop of the occupant and the start of the passage of new roads, bridges, tunnels, etc. It has the advantage of being able to make accurate and reasonable route decision considering the environment.
또한, 본 발명에 따르면 최적으로 조건으로 지역별 배차 증감, 노선조정, 정류소 개소/폐소를 자동으로 결정할 수 있어 관리자의 노력이 줄어들고 최적의 운행에 따른 불필요 경로삭제와 불필요 정류소 폐쇄를 통해 보다 정확한 정류소 도착/출발 시간관리가 가능하며 운행관련 에너지 절감을 꾀할 수 있다는 장점이 있다.In addition, according to the present invention, it is possible to automatically determine the regional increase / decrease, route adjustment, and stop / close of the stations at optimum conditions, thus reducing the effort of the administrator, and more accurately reaching the stop by deleting unnecessary routes and closing unnecessary stops according to optimal operation. It is possible to manage departure / departure time and save energy related to operation.
또한, 본 발명에 따르면 탑승자가 탑승을 희망하는 정류소를 반영하여 정류소의 위치를 결정함에 따라 탑승자의 만족도를 제고시킬 수 있다는 장점이 있다.
In addition, according to the present invention there is an advantage that it is possible to improve the satisfaction of the occupant by determining the location of the stop reflecting the stop where the passenger wants to board.
도 1은 본 발명의 바람직한 일 실시예에 따른 운행체 운행노선 및 정류소 위치 결정시스템의 구성블록도.
도 2는 본 발명의 바람직한 일 실시예에 따른 운행체 운행노선 및 정류소 위치 결정시스템을 구성하는 노선관리서버의 동작과정을 도시한 순서도.
도 3a 내지 도 3d는 본 발명의 바람직한 일 실시예에 따른 정류소 최적화 알고리즘을 설명하기 위한 예시도.1 is a block diagram of a vehicle driving route and a station location determination system according to an exemplary embodiment of the present invention.
2 is a flowchart illustrating an operation process of a route management server constituting a vehicle operating route and a station location determining system according to an exemplary embodiment of the present invention.
3A to 3D are exemplary diagrams for describing a station optimization algorithm according to an exemplary embodiment of the present invention.
이하에서, 첨부된 도면을 참조하여 운행체 운행노선 및 정류소 위치 결정시스템 및 방법에 대한 바람직한 실시예를 상세하게 설명한다.Hereinafter, with reference to the accompanying drawings will be described in detail a preferred embodiment of the vehicle driving route and station positioning system and method.
먼저, 이하에서 본 발명의 바람직한 실시예들을 상세하게 설명하기 위하여 사용되는 용어에 대하여 간단하게 정의하도록 한다. First, the terms used to describe the preferred embodiments of the present invention in detail below will be simply defined.
'운행체'란 승용차, 승합차, 셔틀버스, 대형버스 등 도로를 운행할 수 있는 수단으로서 본 발명에 따른 방법 및 시스템에 의해 결정되는 운행노선을 통해 운행되는 운송수단을 의미하며, 본 발명에 따른 운행노선을 따라 운행되는 운송수단은 그 차종과 무관하게 '운송체'의 범주에 속한다. 'Operating body' means a vehicle which can operate a road such as a car, a van, a shuttle bus, a large bus, and the like, which is operated through a driving route determined by the method and system according to the present invention. Vehicles that run along the route are in the category of 'vehicle' regardless of the type of vehicle.
'정류소'란 일반적으로 운행관리자 등 운송체 운행사에 의해 미리 결정되어 고정된 운행수단의 탑승/하차 장소를 의미하지만, 본 발명에서의 사용되는 '정류소'는 고객(탑승자)의 요청에 의해 설정되는 운행체의 탑승/하차 장소로서 미리 결정되어 있거나 또는 고정되어 있는 장소를 의미하는 것이 아니다. 본 발명에서는 탑승자가 운행체의 탑승/하차 장소로서 신청한 정류소를 '희망 정류소'라 하며, 복수의 '희망 정류소'를 본 발명에 따른 최적화 알고리즘에 따라 정류소의 위치 및/또는 정류소 수를 최적화하여 최종적으로 결정된 정류소를 '최종 정류소'라 한다. 'Stop' generally means a boarding / unloading location of a fixed vehicle that is predetermined and fixed by a vehicle operator such as a service manager, but the 'stop' used in the present invention is set at the request of a customer (rider). It does not mean a place that is predetermined or fixed as a place for getting on / off of a moving vehicle. In the present invention, the stop that the occupant has applied for as a boarding / unloading place of the vehicle is called a 'desired stop', and the plurality of 'desired stops' are optimized by optimizing the position and / or the number of stops according to an optimization algorithm according to the present invention. The finally determined stop is called the final stop.
정류소 간 '간격'이란 2개의 정류소 간의 거리로서, 2개의 정류소 간 직선 최단거리일 수도 있으며, 또는 2개의 정류소 간 운행도로를 통한 최단거리일 수도 있다. 이러한 정류소 간 '간격'을 산출하는 방법은 필요에 의해 관리자의 설정에 따라 택일적으로 선택될 수 있다.
The distance between two stops is the distance between two stops, which may be the shortest straight line between the two stops or the shortest distance through the road between the two stops. The method of calculating the 'interval' between these stations may be alternatively selected according to the manager's setting as necessary.
도 1은 본 발명의 바람직한 일 실시예에 따른 운행체 운행노선 및 정류소 위치 결정시스템의 구성블록도이다. 도 1에 도시된 바와 같이, 본 발명의 바람직한 일 실시예에 따른 운행체 운행노선 및 정류소 위치 결정시스템은 탑승자 단말기(100), 네트워크(110), 관리자 단말기(120), 노선관리서버(130) 및 네비게이션 장치(140)를 포함할 수 있다.1 is a block diagram of a vehicle driving route and a station location determination system according to an exemplary embodiment of the present invention. As shown in FIG. 1, a vehicle driving route and a stop position determining system according to an exemplary embodiment of the present invention includes a passenger terminal 100, a
관리자 단말기(120)는 관리자의 조작에 따라 노선관리서버(130)에 접속하여 운행체의 운행노선의 결정/관리 등 운행체의 운행에 관련된 제반사항을 관리하게 된다. 이러한 관리자 단말기(120)는 네트워크를 통해 데이터통신이 가능한 개인용 컴퓨터, 노트북, PDA 등의 정보통신기기를 이용하여 구현될 수 있다. The
보다 바람직하게 본 발명에 따른 관리자 단말기(120)는 관리자의 조작에 따라 운행체 운행노선 및 정류소 위치를 결정하기 위한 운행체 운행정보를 노선관리서버(130)로 전송하고, 노선관리서버(130)로부터 전송되는 최종 정류소정보와 운행노선정보를 수신하여 출력하게 된다. 이때, 관리자 단말기(120)로부터 전송되는 운행체 운행정보에는 운행체의 운행지역, 운행시간, 투입차량 대수, 운행가능도로조건(차선수 또는 도로의 폭 등), 목표 정류장 수, 정류소 간 최소간격, 기점과 종점, 최대허용거리 등의 정류소와 운행노선을 결정하기 위해 필요한 제반 정보가 포함될 수 있다. More preferably, the
탑승자 단말기(100)는 탑승자의 조작에 따라 통신망을 통해 노선관리서버(130)에 접속하고, 노선관리서버(130)로부터 전송되는 운행지역정보를 수신하여 출력한 후 탑승자의 조작에 따라 입력되는 희망 정류소정보를 노선관리서버(130)로 전송하게 된다. 또한, 탑승자 단말기(100)는 노선관리서버(130)로부터 전송되는 결정된 최종 정류소정보와 운행노선정보를 수신하여 출력하게 된다. 이러한 기능을 수행하기 위한 탑승자 단말기(100)는 데이터통신을 수행할 수 있는 휴대폰, 개인용 컴퓨터, 노트북 등의 개인용 정보통신기기를 이용하여 구현될 수 있다. The passenger terminal 100 is connected to the
노선관리서버(130)는 운행체 운행정보와 탑승자의 희망 정류소정보를 이용하여 정류소의 위치 및/또는 수를 최적화하여 최종 정류소를 결정하고, 결정된 최종 정류소정보에 기반하여 최적의 운행노선을 결정하는 기능을 수행하게 된다. 이러한 기능을 수행하기 위하여 노선관리서버(130)는 관리자 단말기(120)로부터 전송되는 운행체 운행정보를 수신하여 저장하고, 접속된 탑승자 단말기(100)로 운행체 운행정보에 포함된 운행지역정보를 전송한 후 탑승자 단말기로부터 전송되는 희망 정류소정보를 수신하여 저장하게 된다. 이러한 일련의 과정을 통하여 모든 탑승자의 희망 정류소정보의 수집이 완료되면, 노선관리서버(130)는 미리 설정된 최적화 알고리즘에 따라 수신된 희망 정류소를 최적화하여 최종 정류소와 운행노선을 결정한 후 이를 관리자 단말기(120)와 탑승자 단말기(100)로 전송하게 된다. The
또한, 본 발명에 따른 노선관리서버(130)에는 도로정보를 포함하고 있는 지리정보가 구조화되어 저장된 지리정보 데이터베이스(132)와 운행정보, 희망 정류소정보, 최종 정류소 정보, 운행노선 정보 등 노선관련정보가 저장되는 노선 데이터베이스(132)가 구비될 수 있다. In addition, the
한편, 본 발명에 따른 노선관리서버(130)는 크게 2가지 최적화 알고리즘을 이용하여 희망 정류소의 위치/수를 최적화하여 최종 정류소를 결정하도록 구성될 수 있다. 각각의 최적화 알고리즘이 서로 다른 실시예에 적용되어 구성될 수도 있으며, 또는 노선관리서버(130)에 2개의 최적화 알고리즘이 모두 탑재된 상태에서 관리자의 선택(운행노선정보에 포함될 수 있음)에 따라 하나의 최적화 알고리즘을 적용하도록 구성될 수도 있다. 또한, 최적화 알고리즘을 수행하기에 앞서, 노선관리서버(130)는 일정한 범위 이내에 존재하는 복수의 희망 정류소를 하나의 희망 정류소로 간주하고 복수의 희망 정류소의 선호지수를 합산하여 하나의 희망 정류소로 간주된 희망 정류소의 선호지수로 저장할 수 있다. 예를 들어, 일정한 기준점을 중심으로 반경 10미터 이내에 3개의 희망 정류소가 신청된 경우, 노선관리서버(130)는 이를 기준점을 중심으로 한 하나의 희망 정류소로 간주하고 해당되는 희망 정류소의 선호지수를 3으로 결정할 수 있다. 이러한 전처리 과정을 수행하도록 구성된 경우, 최적화 알고리즘의 수행이 보다 간략해질 수 있다는 장점이 있다.
On the other hand, the
본 발명의 일 실시예에 따른 첫번째 최적화 알고리즘은 관리자가 목표 정류소의 수를 설정한 경우 적용될 수 있는 알고리즘으로서, 최종적으로 수신된 희망 정류소의 수가 관리자가 미리 설정한 목표 정류소의 수를 초과하는 경우 희망 정류소의 수가 미리 설정된 정류소의 수가 도달할 때 까지 모든 희망 정류소 중 서로 가장 근접한 2개의 희망 정류소를 추출하여 추출된 희망 정류소의 선호지수(각각의 희망 정류소별로 신청한 탑승자의 수)를 반영하여 새로운 1개의 희망 정류소로 통합하고 추출된 2개의 희망 정류소정보를 삭제함으로서 정류소의 수를 목표 정류소에 맞추어가는 알고리즘이다. The first optimization algorithm according to an embodiment of the present invention is an algorithm that can be applied when the administrator sets the number of target stops. When the number of desired stops finally exceeds the number of target stops preset by the manager, New 1 reflects the preference index of the desired stop (number of passengers applied for each desired stop) extracted by extracting the two desired stops closest to each other out of all the desired stops until the number of preset stops is reached. It is an algorithm that matches the number of stations to the target station by integrating into two desired stations and deleting the extracted two desired station informations.
한편, 이러한 최적화 알고리즘을 적용하여 희망 정류소를 통합하는 과정에서, 노선관리서버(130)는 새로이 생성되는 희망 정류소의 위치를 전술한 선호지수를 반영하여 결정하도록 구성될 수 있다. 이를 보다 상세하게 설명하면, 노선관리서버(130)는 모든 희망 정류소 중 가장 근접한 2개의 희망 정류소(일측의 희망 정류소를 '제1희망 정류소'이라하고, 타측의 희망 정류소를 '제2희망 정류소'라 함)을 추출하고 추출된 제1희망 정류소와 제2희망 정류소의 선호지수를 합산한다. 이후, 노선관리서버(130)는 2개의 희망 정류소 사이의 간격을 합산된 선호지수로 균등하게 분할하고, 제1희망 정류소로부터 분할된 간격에 제2희망 정류소의 선호지수를 곱한 거리만큼 이격된 위치에 제3희망 정류소(2개 희망 정류소 통합으로 생성되는 신규 희망 정류소)를 설정하고 합산된 선호지수를 제3희망 정류소의 선호지수로 설정함으로써 희망 정류소를 통합하게 된다. 이러한 새로이 생성되는 희망 정류소의 위치 최적화 방법에 대한 예시적 설명은 도 3c와 도 3d를 참조하여 후술하기로 한다.
Meanwhile, in the process of integrating the desired stop by applying such an optimization algorithm, the
본 발명의 다른 실시예에 따른 두번째 최적화 알고리즘은 관리자가 정류소 간 최소간격를 설정한 경우 적용될 수 있는 알고리즘으로서, 최종적으로 수신된 희망 정류소 간의 간격이 미리 설정된 최소간격 이내인 희망 정류소가 있는 경우 모든 희망 정류소 간의 간격이 최소간격 이상이 될 때 까지, 희망 정류소 간의 간격이 미리 설정된 최소간격 이내인 희망 정류소 중 서로 가장 근접한 2개의 희망 정류소를 추출하여 추출된 희망 정류소의 선호지수를 반영하여 새로운 1개의 희망 정류소로 통합하고 추출된 2개의 희망 정류소정보를 삭제함으로서 정류소 간의 간격을 최소간격 이상으로 맞추어가는 알고리즘이다. 두번째 최적화 알고리즘이 적용되는 경우에도, 새로이 생성되는 희망 정류소의 위치 최적화 방법은 전술한 첫번째 최적화 알고리즘과 동일한 방법이 적용되는 바, 이에 대한 상세한 설명은 생략하기로 한다.
The second optimization algorithm according to another embodiment of the present invention is an algorithm that can be applied when an administrator sets a minimum interval between stops, and finally, all desired stops when there are desired stops within a predetermined minimum interval between desired stops. The new 1 desired station reflects the preference index of the desired station, which is extracted by extracting the 2 nearest desired stations among the desired stations with the interval between the desired stations within the preset minimum interval until the interval between them is equal to or greater than the minimum interval. It is an algorithm that adjusts the spacing between the stops by more than the minimum distance by integrating it and deleting the extracted two desired stop information. Even when the second optimization algorithm is applied, the same method as that of the first optimization algorithm described above is applied to the newly created position optimization method of the desired stop, and a detailed description thereof will be omitted.
보다 바람직하게, 전술한 바와 같은 과정을 수행하여 최종 정류소를 결정한 후 노선관리서버(130)는 탑승자의 편의를 최대한 도모하고 취약지역을 배려하기 위하여, 최초 수신된 희망 정류소정보와 결정된 최종 정류소정보를 비교하여 최종 정류소의 위치가 최초 수신된 희망 정류소의 위치로부터 미리 설정된 최대허용거리 이상인 경우 최초 수신된 희망 정류소를 최종 정류소로 추가하도록 구성될 수 있다. 예를 들어 관리자가 설정한 최대허용거리가 '50m'인 상태에서 '갑'이라는 탑승자가 최초 신청한 희망 정류소 'A'가 다른 탑승자가 신청한 희망 정류소 'B'와 통합되어 'AB'라는 최종 정류소가 결정된 경우, 노선관리서버(130)는 'A'와 'AB'의 거리를 산출하고, 산출된 두 정류소 사이의 거리가 설정된 최대허용거리인 '50m'를 초과하는 경우 'A'를 최종 정류소로 추가하여 저장하게 된다.
More preferably, after determining the final stop by performing the above-described process, the
또한, 보다 바람직하게, 전술한 바와 같은 과정을 수행하여 최종 정류소를 결정한 후 노선관리서버(130)는 지리정보 데이터베이스를 참조하여 결정된 최종 정류소의 위치를 분석하고, 최종 정류소의 위치가 주정차금지구역에 위치된 경우 최종 정류소의 위치를 최단거리에 있는 정차허용구역으로 재설정하도록 구성될 수 있다.
Also, more preferably, after determining the final stop by performing the above-described process, the
전술한 과정을 통하여 최종 정류소가 결정되면, 노선관리서버(130)는 결정된 모든 최종 정류소를 경유하는 최단 운행노선을 설정/저장하고, 결정된 최종 정류소 정보와 운행노선정보를 관리자 단말기(120)와 탑승자 단말기(100)로 전송한다. When the final stop is determined through the above-described process, the
또한, 이러한 최종 정류소정보와 운행노선정보는 네트워크를 통해 해당 운행노선에 투입되는 운행체에 구비된 네비게이션 장치(140)로 전송되어 저장되거나 또는 USB 메모리 등의 별도의 저장수단을 이용하여 해당 운행노선에 투입되는 차량에 구비된 네비게이션 장치(140)에 저장될 수 있다.
In addition, the final stop information and the driving route information is transmitted and stored to the navigation device 140 provided in the vehicle being put into the corresponding driving route through the network or by using a separate storage means such as a USB memory. It may be stored in the navigation device 140 provided in the vehicle to be put in.
또한, 본 발명에 따른 노선관리서버(130)는 수신된 운행체 운행정보에 운행가능도로조건(차선수 또는 도로의 폭 등)이 포함되어 있는 경우, 해당 운행지역의 지리정보를 이용하여 운행가능도로조건에 따른 운행가능도로를 결정하고 이를 탑승자 단말기(100)로 전송되는 운행지역정보에 포함하여 전송하도록 구성될 수 있다. 이러한 방식으로 발명이 구성되는 경우, 탑승자 단말기(100)로 전송되는 운행지역정보는 운행지역의 전자지도에 운행가능도로가 표시된 형식으로 구성될 수 있으며, 탑승자는 탑승자 단말기(100)상에 표시되는 운행가능도로가 표시된 운행지역의 전자지도를 보면서 자신이 원하는 희망 정류소를 선정할 수 있다. In addition, the
한편 여기서, 노선관리서버(130)는 탑승자 단말기(100)로부터 전송된 1차 희망 정류소정보를 분석하여 희망 정류소가 설정된 운행가능도로에 인접하지 않은 경우 해당 희망 정류소의 위치를 운행가능도로에 인접한 지점 중 희망 정류소의 최초 위치로부터 가장 최단거리를 갖는 지점으로 변경하도록 구성될 수 있다. 이러한 과정에 대한 상세한 설명은 도 3a와 도 3b를 참조하여 후술하기로 한다.
On the other hand, the
도 2는 본 발명의 바람직한 일 실시예에 따른 운행체 운행노선 및 정류소 위치 결정시스템을 구성하는 노선관리서버의 동작과정을 도시한 순서도이다.2 is a flowchart illustrating an operation process of a route management server constituting a vehicle operating route and a station location determining system according to an exemplary embodiment of the present invention.
첨부된 도 2를 참조하여 본 발명의 바람직한 일 실시예에 따른 운행노선 및 정류소 위치결정 과정을 상세히 설명한다.With reference to the accompanying Figure 2 will be described in detail the driving route and the station positioning process according to an embodiment of the present invention.
먼저 노선관리서버(130)는 관리자 단말기(120)로부터 전송되는 운행체의 운행정보를 수신한다(S200). 이때, 전술한 바와 같이 관리자 단말기(120)로부터 전송되는 운행체의 운행정보에는 운행체의 운행지역, 운행시간, 투입차량 대수, 운행가능도로조건(차선수 또는 도로의 폭 등), 목표 정류장 수, 정류소 간 최소간격, 기점과 종점, 최대허용거리 등의 정류소와 운행노선을 결정하기 위해 필요한 제반 정보가 관리자의 선택에 따라 포함될 수 있다.First, the
또한, 발명을 구성하기에 따라 관리자 단말기(120)로부터 전송되는 운행체의 운행정보에는 관리자의 조작에 따라 선택된 예비 희망 정류소정보가 포함될 수 있다. 즉, 관리자가 운행대상지역의 도로상에 적절하다고 판단되는 복수의 예비 희망 정류소를 지정하는 경우, 지정된 복수의 예비 희망 정류소정보가 생성되어 관리자 단말기(120)로부터 노선관리서버(130)로 전송된다. In addition, according to the configuration of the invention, the driving information of the vehicle transmitted from the
이때, 운행노선정보에 운행가능도로조건이 포함되어 있는 경우 노선관리서버(130)는 해당 운행지역의 지리정보를 이용하여 운행가능도로조건에 부합하는 운행가능도로를 결정한다(S202). 여기서 결정되는 운행가능도로는 추후 최종적으로 결정되는 운행노선의 경로가 된다. In this case, when the driving route information includes the driving possible road condition, the
다음으로 노선관리서버(130)는 유무선 통신망을 통해 접속하고 로그인에 성공한 탑승자 단말기(100)로 운행체의 운행정보에 포함된 운행지역정보를 전송하고(S204), 탑승자 단말기(100)로부터 전송되는 희망 정류소정보를 수신한다(S206). 여기서 탑승자 단말기(100)로 전송되는 운행지역정보는 운행지역의 전자지도에 운행가능도로가 표시된 형식으로 구성될 수 있다. 만일, 전술한 바와 같이, 운행체의 운행정보에는 관리자의 조작에 따라 선택된 예비 희망 정류소정보가 포함되는 경우 탑승자 단말기(100)로 전송되는 운행지역정보는 운행지역의 전자지도에 관리자가 설정한 복수의 예비 희망 정류소가 표시된 형식으로 구성될 것이며, 탑승자는 표시된 복수의 예비 희망 정류소 중 자신이 원하는 희망 정류소를 선택하는 방식으로 희망 정류소를 신청할 수 있을 것이다. 또한, 필요한 경우 설정된 예비 희망 정류소뿐만 아니라 탑승자가 원하는 임의의 위치로 희망 정류소를 신청하는 방식을 병행하여 이용하도록 구성될 수도 있다. Next, the
해당 운행지역에서 운행되는 운행체를 이용하고자 하는 모든 탑승자의 희망 정류소 신청이 완료되면, 노선관리서버(130)는 수신된 희망 정류소정보를 분석하여 결정된 운행가능도로에 인접하지 않은 희망 정류소가 존재하는지를 판단하고(S208), 운행가능도로에 인접하지 않은 희망 정류소가 존재하는 경우 해당 희망 정류소의 위치를 운행가능도로에 인접한 지점 중 희망 정류소의 최초 위치로부터 가장 최단거리를 갖는 지점으로 변경/저장한다(S210).
When all passengers wishing to use the vehicle operating in the corresponding service area have completed application for the desired stop, the
도 3a는 최초 수신된 희망 정류소와 운행가능도로를 예시적으로 표현한 도면이며, 도 3b는 전술한 S208, S210 단계를 수행하여 위치가 조정된 희망 정류소와 운행가능도로를 예시적으로 표현한 도면이다. FIG. 3A is an exemplary view showing an initially received desired stop and a road capable of driving, and FIG. 3B is a view illustrating an exemplary location of a desired stop and a running street having been adjusted by performing the above-described steps S208 and S210.
도 3a와 도 3b에 도시된 실선은 관리자가 설정한 운행가능도로조건에 부합되는 운행가능도로이며, 점선은 운행가능도로조건에 부합되지 않는 운행불가능도로를 의미한다. 도 3a를 살펴보면, 희망 정류소 A로부터 H까지 총 8개의 희망 정류소가 신청되었으며, 희망 정류소 중 C, D, F, G 4개의 희망 정류소는 운행가능도로에 인접하지 않은 희망 정류소이다. 3A and 3B are solid roads that correspond to the available road conditions set by the administrator, and dotted lines denote non-driving roads that do not meet the road conditions. Referring to FIG. 3a, a total of eight desired stops have been applied from the desired stops A to H, and four of the desired stops C, D, F, and G are desired hope stations that are not adjacent to the road.
노선관리서버(130)는 이러한 C, D, F, G 4개의 희망 정류소의 위치를 각각 운행가능도로에 인접할 수 있도록 C', D', F', G' 로 변경하여 설정하고 변경된 희망 정류소 정보를 저장함으로써 1차적인 희망 정류소 위치 조정작업을 완료한다. 따라서 1차적인 희망 정류소 위치 조정작업을 거쳐 결정된 희망 정류소는 A, B, C', D', E, F', G', H가 된다. The
1차적인 희망 정류소 위치 조정작업이 완료되면, 노선관리서버(130)는 각각의 희망 정류소별로 해당 희망 정류소를 신청한 탑승자의 수를 해당 희망 정류소의 선호지수로 저장하고(S212), 저장된 희망 정류소별 선호지수를 이용하여 정류소의 수와 위치를 최적화하여 최종 정류소를 결정하기 위한 과정을 수행한다. When the first desired stop location adjustment work is completed, the
전술한 바와 같이, 본 발명에 따른 최적화 과정은 관리자가 설정한 목표 정류장 수를 이용하는 최적화 알고리즘과 정류소 간 최소간격를 설정한 경우 적용될 수 있는 최적화 알고리즘이 적용될 수 있으며, 도 2에 도시된 실시예는 설정된 목표 정류장 수를 이용한 최적화 알고리즘의 수행과정을 나타내고 있다. As described above, in the optimization process according to the present invention, an optimization algorithm using the target number of stops set by an administrator and an optimization algorithm applicable when a minimum interval between stops is set may be applied, and the embodiment shown in FIG. The execution of the optimization algorithm using the target number of stops is shown.
노선관리서버(130)는 신청된 희망 정류소의 수가 관리자가 설정한 목표 정류장의 수를 초과하는지 여부를 판단하고, 목표 정류장 수를 초과하는 경우 모든 희망 정류소 중 서로 가장 근접한 2개의 희망 정류소를 추출하고(S214), 추출된 2개의 희망 정류소의 선호지수를 반영하여 새로운 1개의 희망 정류소로 통합하고 추출된 2개의 희망 정류소정보를 삭제하여 희망 정류소의 수를 줄인다(S216). 이때, 전술한 바와 같이 2개의 희망 정류소가 통합되어 새로이 생성되는 희망 정류소의 위치는 각 희망 정류소의 선호지수가 반영되어 탑승자의 편의를 최대한 도모할 수 있도록 구성된다.
The
도 3c는 추출된 2개의 희망 정류소의 위치와 각각의 선호지수를 나타낸 도면이며, 도 3d는 추출된 2개의 희망 정류소가 통합되어 새로이 생성되는 희망정류소의 위치와 선호지수를 나타낸 도면이다. 도 3c와 도 3d를 참조하여 이러한 최적화 과정을 보다 상세하게 설명하도록 한다. FIG. 3C is a diagram illustrating the locations of the two desired stops and respective preference indexes. FIG. 3D is a diagram illustrating the locations and the preference indexes of the newly created desired stops by integrating the two desired stops. This optimization process will be described in more detail with reference to FIGS. 3C and 3D.
전술한 바와 같이, 예를 들어 8개소의 희망 정류소가 신청된 상태에서 관리자가 설정한 목표 정류장 수가 7개인 경우 2개의 희망 정류소를 1개의 희망 정류소로 통합하여 정류소의 수를 1개 감축해야 한다. 이러한 상황에서, 인접한 각 희망 정류소 사이의 간격을 산출한 결과 희망 정류소 A(선호지수 3)와 희망 정류소 B(선호지수 2)의 간격이 500m로 가장 근접해 있는 경우를 가정하여 설명하도록 한다. As described above, for example, when eight desired stops are applied and the number of target stops set by the manager is seven, two desired stops should be merged into one desired stop to reduce the number of stops by one. In this situation, it is assumed that the distance between the desired stop A (preferred index 3) and the desired stop B (preferred index 2) is closest to 500 m as a result of calculating the interval between adjacent desired stops.
먼저 노선관리서버(130)는 최근접 희망 정류소로서 A와 B를 추출하고 각각의 선호지수를 합산한다. 선호지수를 합산한 결과는 5이므로 A와 B 사이의 간격 500m를 5로 나눈다. 나누어진 결과가 100m이므로 선호지수 1에 대하여 고려되는 단위간격은 100m가 된다. 다음으로 노선관리서버(130)는 A로부터 분할된 단위간격(100m)에 B의 선호지수(2)를 곱한 거리(100m*2)만큼 이격된 위치, 즉 A로부터 B쪽 방향으로 200m 이격된 위치에 새로운 희망 정류소 AB를 설정하고 합산된 선호지수 5를 희망 정류소 AB의 선호지수로 설정/저장한다. 이는 B를 기준으로 연산하는 경우에도 동일한 결과가 산출되게 된다. 즉, 전술한 알고리즘을 적용하는 경우 B로부터 A쪽으로 300m 이격된 위치에 새로운 희망 정류소 AB가 생성된다. 통합된 새로운 희망 정류소에 대한 설정/저장이 종료되면, 노선관리서버(130)는 희망 정류소 A, B 정보를 삭제함으로써 1회의 최적화 과정을 종료한다. 도 3d는 이러한 최적화 과정을 수행한 결과를 도시하고 있다. First, the
1회의 최적화 과정이 종료되면, 노선관리서버(130)는 희망 정류소의 수와 목표로 설정된 정류소의 수가 일치되는지 판단하고, 희망 정류소의 수가 목표수를 초과하는 경우 S214 단계로 되돌아가서 다시 최적화를 수행한다(S218).When the optimization process is finished once, the
만일 희망 정류소의 수와 목표 정류장의 수가 동일한 경우, 노선관리서버(130)는 최적화 과정을 통해 결정된 희망 정류소를 최종 정류소로 결정한다(S220).If the desired number of stops and the number of target stops are the same, the
최종 정류소 결정 이후 전술한 바와 같이, 결정된 최종 정류소의 위치가 주정차금지구역인 경우 노선관리서버(130)는 지리정보 데이터베이스를 참조하여 결정된 최종 정류소의 위치를 최단거리에 있는 정차허용구역으로 재설정/저장하는 과정을 더 수행하도록 구성될 수 있다. As described above after the determination of the last stop, if the determined location of the last stop is a parking stop zone, the
또한, 노선관리서버(130)는 최초 수신된 희망 정류소정보와 결정된 최종 정류소정보를 비교하여 최종 정류소의 위치가 최초 수신된 희망 정류소의 위치로부터 미리 설정된 최대허용거리 이상인 경우 최초 수신된 희망 정류소를 최종 정류소로 추가하는 과정을 더 수행하도록 구성될 수 있다.
In addition, the
한편, 본 발명의 다른 일 실시예에 따라 관리자가 정류소간 최소간격를 설정한 경우 적용될 수 있는 최적화 알고리즘이 이용되는 경우를 설명하면 다음와 같다. 노선관리서버(130)는 수신된 희망 정류소정보를 분석하여, 인접한 2개의 희망 정류소의 간격을 산출한다. 노선관리서버(130)는 산출된 희망 정류소 간의 간격과 관리자의 조작에 따라 설정된 최소간격을 비교하고, 정류소간의 간격이 미리 설정된 최소간격 이내인 희망 정류소가 있는 경우 모든 희망 정류소 간의 간격이 최소간격 이상이 될 때 까지, 희망 정류소 간의 간격이 미리 설정된 최소간격 이내인 희망 정류소 중 서로 가장 근접한 2개의 희망 정류소를 추출하여 추출된 희망 정류소의 선호지수를 반영하여 새로운 1개의 희망 정류소로 통합하고 추출된 2개의 희망 정류소정보를 삭제함으로서 최적화를 수행한다. Meanwhile, according to another embodiment of the present invention, a case in which an optimization algorithm that can be applied when an administrator sets a minimum interval between stops is used will be described. The
예를 들어 관리자가 정류소간 최소간격을 600m로 설정한 상태에서 8개소의 희망 정류소가 신청되면, 노선관리서버(130)는 인접한 2개의 희망 정류소간의 간격을 산출한다. 산출된 결과 모든 간격이 600m 이상인 경우 최초 탑승자가 신청한 희망 정류소가 최종 정류소로 결정되나, 만일 희망 정류소 A(선호지수 3)와 희망 정류소 B(선호지수 2)의 간격이 500m로 최소간격에 미치지 못하는 경우 노선관리서버(130)는 A와 B를 추출하여 통합된 하나의 새로운 희망 정류소로 설정하는 과정을 수행하게 된다. 이때, 새로운 희망 정류소 AB의 위치결정방법은 도 3c와 도 3d를 참조하여 설명한 바와 동일한 과정으로 진행되는 바 더 이상의 상세한 설명은 생략하기로 한다.
For example, if eight desired stops are applied in the state where the manager sets the minimum interval between 600m, the
전술한 과정을 통하여 최종 정류소가 결정되면, 노선관리서버(130)는 결정된 모든 최종 정류소를 경유하는 최단 운행노선을 설정/저장하고, 결정된 최종 정류소 정보와 운행노선정보를 관리자 단말기(120)와 탑승자 단말기(100)로 전송한다(S222). 또한, 이때 보다 바람직하게 네트워크를 통해 데이터통신이 가능한 네비게이션 장치(140)가 운행차량에 구비되어 있는 경우 노선관리서버(130)는 결정된 최종 정류소 정보와 운행노선정보를 네비게이션 장치(140)로도 전송함으로써 운행의 편의를 도모한다.
When the final stop is determined through the above-described process, the
상기한 본 발명의 바람직한 실시예는 예시의 목적을 위해 개시된 것이고, 본 발명에 대해 통상의 지식을 가진 당업자라면 본 발명의 사상과 범위 안에서 다양한 수정, 변경 및 부가가 가능할 것이며, 이러한 수정, 변경 및 부가는 하기의 특허청구범위에 속하는 것으로 보아야 할 것이다.
It will be apparent to those skilled in the relevant art that various modifications, additions and substitutions are possible, without departing from the scope and spirit of the invention as disclosed in the accompanying claims. The appended claims are to be considered as falling within the scope of the following claims.
100 : 탑승자 단말기 110 : 네트워크
120 : 관리자 단말기 130 : 노선관리서버
140 : 네비게이션 장치100: passenger terminal 110: network
120: administrator terminal 130: route management server
140: navigation device
Claims (28)
(b) 접속된 탑승자 단말기로 상기 운행체 운행정보에 포함된 운행지역정보를 전송하고, 탑승자 단말기로부터 전송되는 희망 정류소정보를 수신하는 단계;
(c) 수신된 희망 정류소정보를 분석하여 각각의 희망 정류소별로 신청한 탑승자의 수를 해당 희망 정류소의 선호지수로 저장하는 단계;
(d) 희망 정류소정보를 분석하여 모든 희망 정류소 중 서로 가장 근접한 2개의 희망 정류소를 추출하는 단계;
(e) 추출된 2개의 희망 정류소의 선호지수를 반영하여 새로운 1개의 희망 정류소로 통합하고 추출된 2개의 희망 정류소정보를 삭제하는 단계; 및
(f) 희망 정류소의 수와 미리 설정된 정류소의 수를 비교하여 희망 정류소의 수가 더 큰 경우 상기 (d) 단계로 되돌아가고, 희망 정류소의 수와 미리 설정된 정류소의 수가 동일한 경우 희망 정류소들을 최종 정류소로 결정하는 단계를 포함하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치 결정방법.
(a) receiving vehicle driving information transmitted from the manager terminal;
(b) transmitting driving region information included in the vehicle driving information to a connected passenger terminal, and receiving desired stop information transmitted from the passenger terminal;
(c) analyzing the received desired stop information and storing the number of passengers applied for each desired stop as a preference index of the corresponding desired stop;
(d) extracting two desired stops closest to each other among all desired stops by analyzing the desired stop information;
(e) incorporating the new two desired stops in consideration of the extracted preference indexes of the two desired stops and deleting the extracted two desired stop information; And
(f) If the desired number of desired stations is larger by comparing the number of desired stations with the preset stations, the process returns to step (d) above.If the number of desired stations and the number of preset stations are the same, the desired stations are returned to the final station. Method of determining the vehicle operating route and stop location comprising the step of determining.
(B) 접속된 탑승자 단말기로 상기 운행체 운행정보에 포함된 운행지역정보를 전송하고, 탑승자 단말기로부터 전송되는 희망 정류소정보를 수신하는 단계;
(C) 수신된 희망 정류소정보를 분석하여 각각의 희망 정류소별로 신청한 탑승자의 수를 해당 희망 정류소의 선호지수로 저장하는 단계;
(D) 희망 정류소정보를 분석하여 모든 희망 정류소 중 미리 설정된 최소간격 이내에 있는 서로 가장 근접한 2개의 희망 정류소를 추출하는 단계;
(E) 추출된 2개의 희망 정류소의 선호지수를 반영하여 새로운 1개의 희망 정류소로 통합하고 추출된 2개의 희망 정류소정보를 삭제하는 단계; 및
(F) 희망 정류소정보를 분석하여 모든 희망 정류소 중 미리 설정된 최소간격 이내의 희망 정류소가 존재하는 경우 상기 (D) 단계로 되돌아가고, 모든 희망 정류소 간의 간격이 최소간격 이상인 경우 희망 정류소들을 최종 정류소로 결정하는 단계를 포함하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치 결정방법.
(A) receiving vehicle driving information transmitted from the manager terminal;
(B) transmitting the driving area information included in the vehicle driving information to the connected passenger terminal, and receiving the desired stop information transmitted from the passenger terminal;
(C) analyzing the received desired stop information and storing the number of passengers applied for each desired stop as a preference index of the corresponding desired stop;
(D) analyzing the desired stop information and extracting two closest desired stops within a predetermined minimum interval of all desired stops;
(E) incorporating the new two desired stops by reflecting the preference indexes of the two desired stops and deleting the extracted two desired stop information; And
(F) If there is a desired stop within the predetermined minimum interval among all desired stops by analyzing the desired stop information, the process returns to step (D) above, and if the interval between all desired stops is equal to or greater than the minimum interval, the desired stops are returned to the final stop. Method of determining the vehicle operating route and stop location comprising the step of determining.
상기 (c) 단계는 복수의 희망 정류소가 미리 설정된 거리 이내에 위치된 경우 하나의 희망 정류소로 설정하고 선호지수를 합산하여 저장하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치 결정방법.
The method of claim 1,
Wherein the step (c) is a plurality of desired stops are located within a predetermined distance set to one desired stop and the vehicle operating route and station location determining method characterized in that the summation and storing.
상기 (f) 단계는 결정된 최종 정류소의 위치가 주정차금지구역인 경우 최종 정류소의 위치를 최단거리에 있는 정차허용구역으로 재설정하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치 결정방법.
The method of claim 1,
Wherein step (f) is the position of the vehicle operating route and station, characterized in that when the determined position of the last stop station stops the zone to reset the position of the last stop to the shortest possible stop zone.
상기 운행체 운행노선 및 정류소 위치 결정방법은,
(g) 상기 (f) 단계에서 결정된 모든 최종 정류소를 경유하는 최단 운행노선을 설정/저장하는 단계를 더 포함하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치 결정방법.
The method of claim 1,
The vehicle driving route and stop location determination method,
(g) setting / storing the shortest operating route via all the final stops determined in step (f).
상기 운행체 운행노선 및 정류소 위치 결정방법은,
(h) 상기 (f) 단계에서 결정된 모든 최종 정류소정보와 상기 (g) 단계에서 설정된 운행노선정보를 네트워크를 통해 탑승자 단말기와 네비게이션 장치로 전송하는 단계를 더 포함하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치 결정방법.
The method of claim 5,
The vehicle driving route and stop location determination method,
(h) transmitting all the final stop information determined in the step (f) and the driving route information set in the step (g) to the passenger terminal and the navigation device through the network. And station location determination method.
상기 (e) 단계는,
(e1) 추출된 2개의 희망 정류소(제1희망 정류소, 제2희망 정류소)의 선호지수를 합산하고, 2개의 희망 정류소 사이의 간격을 합산된 선호지수로 균등하게 분할하는 단계;
(e2) 제1희망 정류소로부터 분할된 간격에 제2희망 정류소의 선호지수를 곱한 거리만큼 이격된 위치에 제3희망 정류소를 설정하고 합산된 선호지수를 제3희망 정류소의 선호지수로 설정하는 단계;
(e3) 제1희망 정류소, 제2희망 정류소를 삭제하는 단계를 포함하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치 결정방법.
The method of claim 1,
In step (e),
(e1) summing the preference indexes of the extracted two desired stops (the first desired stop and the second desired stop), and evenly dividing the interval between the two desired stops by the summed preference index;
(e2) setting the third desired station at a position separated by the distance divided by the first desired station from the first desired station, and setting the summed preference index as the preferred index of the third desired station; ;
(e3) The method of claim 1, further comprising: deleting the first desired stop and the second desired stop.
상기 (a) 단계에서 수신되는 운행체 운행정보는 운행지역, 운행가능도로조건을 포함하고,
상기 (a) 단계는 수신된 운행가능도로조건에 따라 해당 운행지역 내의 운행가능도로를 설정하는 과정을 더 수행하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치 결정방법.
The method of claim 1,
The vehicle driving information received in the step (a) includes a driving region, a road available condition,
The step (a) is characterized in that for performing the process of setting the road available in the driving area in accordance with the received road conditions, the vehicle operating route and stop location determination method.
상기 (b) 단계에서 상기 탑승자 단말기로 전송되는 운행지역정보는 운행지역의 운행가능도로정보를 포함하는 전자지도정보인 것을 특징으로 하는 운행체 운행노선 및 정류소 위치 결정방법.
The method of claim 8,
The driving zone information and the stop location determining method of claim 1, wherein the driving zone information transmitted to the passenger terminal is electronic map information including driving road information of the driving zone.
상기 (c) 단계는 수신된 희망 정류소정보를 분석한 결과 희망 정류소가 설정된 운행가능도로에 인접하지 않은 경우 해당 희망 정류소의 위치를 상기 운행가능도로에 인접한 지점 중 상기 희망 정류소의 최초 위치로부터 가장 최단거리를 갖는 지점으로 변경하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치 결정방법.
The method of claim 8,
In step (c), if the desired stop is not adjacent to the set road, the location of the desired stop is the shortest from the initial position of the desired stop among the points adjacent to the road. Moving line and stop location determination method, characterized in that for changing to a point having a distance.
상기 (f) 단계는 최초 수신된 희망 정류소정보와 결정된 최종 정류소정보를 비교하여 최종 정류소의 위치가 최초 수신된 희망 정류소의 위치로부터 미리 설정된 최대허용거리 이상인 경우 최초 수신된 희망 정류소를 최종 정류소로 추가하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치 결정방법.
The method of claim 1,
The step (f) compares the initially received desired stop information with the determined final stop information and adds the first received desired stop to the last stop when the location of the last stop is greater than or equal to a preset maximum allowable distance from the location of the desired received stop. Vehicle route and stop location determination method characterized in that.
상기 노선관리서버로부터 전송되는 운행지역정보를 수신하여 출력하고, 탑승자의 조작에 따라 희망 정류소정보를 상기 노선관리서버로 전송하는 탑승자 단말기; 및
상기 관리자 단말기로부터 전송되는 운행체 운행정보를 수신하여 저장하고, 상기 탑승자 단말기로 상기 운행체 운행정보에 포함된 운행지역정보를 전송하며, 상기 탑승자 단말기로부터 전송되는 희망 정류소정보를 수신하여 저장하고, 미리 설정된 최적화 알고리즘에 따라 수신된 희망 정류소를 최적화하여 최종 정류소와 운행노선을 결정한 후 이를 상기 관리자 단말기와 상기 탑승자 단말기로 전송하는 노선관리서버를 포함하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치결정시스템.
A manager terminal transmitting vehicle driving information for determining a driving line and a stop point according to a manager's operation to a route management server, and receiving and outputting final stop information and driving line information transmitted from the route management server;
A passenger terminal that receives and outputs driving zone information transmitted from the route management server and transmits desired stop information to the route management server according to a passenger's manipulation; And
Receives and stores the vehicle driving information transmitted from the manager terminal, transmits the driving region information included in the vehicle driving information to the passenger terminal, receives and stores desired stop information transmitted from the passenger terminal, Positioning the vehicle operating route and the station, characterized in that it includes a route management server for optimizing the desired stop station according to a predetermined optimization algorithm to determine the final stop and the driving route, and then transmits it to the manager terminal and the passenger terminal. system.
상기 노선관리서버는 수신된 희망 정류소정보를 분석하여 각각의 희망 정류소별로 신청한 탑승자의 수를 해당 희망 정류소의 선호지수로 저장하고, 희망 정류소의 수가 미리 설정된 정류소의 수를 초과하는 경우 희망 정류소의 수가 미리 설정된 정류소의 수가 도달할 때 까지 모든 희망 정류소 중 서로 가장 근접한 2개의 희망 정류소를 추출하여 추출된 희망 정류소의 선호지수를 반영하여 새로운 1개의 희망 정류소로 통합하고 추출된 2개의 희망 정류소정보를 삭제하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치결정시스템.
The method of claim 12,
The route management server analyzes the received desired stop information and stores the number of passengers applied for each desired stop as the preferred index of the desired stop, and when the number of desired stops exceeds the preset number of stops, Until the number of preset stops is reached, two desired stops closest to each other among all desired stops are extracted to reflect the preference index of the desired stop, and the two desired stops are integrated. Vehicle driving route and stop positioning system characterized in that the deletion.
상기 노선관리서버는 수신된 희망 정류소정보를 분석하여 각각의 희망 정류소별로 신청한 탑승자의 수를 해당 희망 정류소의 선호지수로 저장하고, 희망 정류소 간의 간격이 미리 설정된 최소간격 이내인 희망 정류소가 있는 경우 모든 희망 정류소 간의 간격이 최소간격 이상이 될 때 까지 희망 정류소 간의 간격이 미리 설정된 최소간격 이내인 희망 정류소 중 서로 가장 근접한 2개의 희망 정류소를 추출하여 추출된 희망 정류소의 선호지수를 반영하여 새로운 1개의 희망 정류소로 통합하고 추출된 2개의 희망 정류소정보를 삭제하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치결정시스템.
The method of claim 12,
The route management server analyzes the received desired stop information and stores the number of passengers applied for each desired stop as the preferred index of the corresponding desired stop, and if there is a desired stop within a predetermined minimum interval between the desired stops. Until the interval between all the desired stations is at least the minimum interval, two of the desired stations closest to each other among the desired stations within the predetermined minimum interval are extracted to reflect the preference index of the desired station. A vehicle operating route and station location system, characterized by integrating the desired station and deleting the extracted two desired station information.
상기 노선관리서버는 추출된 2개의 희망 정류소(제1희망 정류소, 제2희망 정류소)의 선호지수를 합산하고, 2개의 희망 정류소 사이의 간격을 합산된 선호지수로 균등하게 분할하며, 상기 제1희망 정류소로부터 분할된 간격에 상기 제2희망 정류소의 선호지수를 곱한 거리만큼 이격된 위치에 제3희망 정류소를 설정하고 합산된 선호지수를 제3희망 정류소의 선호지수로 설정하여 희망 정류소를 통합하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치결정시스템.
The method according to claim 13 or 14,
The route management server adds the extracted preference indexes of the two desired stops (the first desired stop and the second desired stop), and equally divides the interval between the two desired stops by the combined preferred index, and the first index. Integrating the desired station by setting the third desired station at a position separated by the distance divided by the desired index of the second desired station and the sum of the preferred indexes as the preferred index of the third desired station. Vehicle line and stop station positioning system, characterized in that.
상기 노선관리서버는 최초 수신된 희망 정류소정보와 결정된 최종 정류소정보를 비교하여 최종 정류소의 위치가 최초 수신된 희망 정류소의 위치로부터 미리 설정된 최대허용거리 이상인 경우 최초 수신된 희망 정류소를 최종 정류소로 추가하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치결정시스템.
16. The method of claim 15,
The route management server compares the initially received desired stop information with the determined final stop information and adds the first received desired stop to the final stop when the location of the last stop is greater than or equal to a preset maximum allowable distance from the location of the initially received desired stop. Vehicle line and stop station positioning system, characterized in that.
상기 노선관리서버는 결정된 최종 정류소의 위치가 주정차금지구역인 경우 최종 정류소의 위치를 최단거리에 있는 정차허용구역으로 재설정하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치결정시스템.
The method of claim 12,
The route management server is a vehicle operating route and station location system, characterized in that for resetting the location of the last stop to the stop allowance zone in the shortest distance if the determined location of the last stop.
상기 노선관리서버는 결정된 모든 최종 정류소를 경유하는 최단 운행노선을 설정/저장하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치결정시스템.
The method of claim 12,
The route management server is a vehicle operating route and station location system, characterized in that for setting / storing the shortest operating route via all the determined final stops.
상기 관리자 단말기로부터 노선관리서버로 전송되는 운행체 운행정보는 운행지역, 운행가능도로조건을 포함하고,
상기 노선관리서버는 수신된 운행가능도로조건에 따라 해당 운행지역 내의 운행가능도로를 설정하고, 상기 탑승자 단말기로부터 전송된 희망 정류소정보를 분석하여 희망 정류소가 설정된 운행가능도로에 인접하지 않은 경우 해당 희망 정류소의 위치를 상기 운행가능도로에 인접한 지점 중 상기 희망 정류소의 최초 위치로부터 가장 최단거리를 갖는 지점으로 변경하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치결정시스템.The method of claim 12,
The vehicle driving information transmitted from the manager terminal to the route management server includes a driving area and a driving road condition.
The route management server sets the available road in the corresponding driving area according to the received available road condition, analyzes the desired stop information transmitted from the passenger terminal, and if the desired stop is not adjacent to the set available road, the corresponding desired road. 2. A vehicle driving route and stop positioning system, characterized in that for changing the position of a stop to the point having the shortest distance from the initial position of the desired stop among the points adjacent to the serviceable road.
상기 (C) 단계는 복수의 희망 정류소가 미리 설정된 거리 이내에 위치된 경우 하나의 희망 정류소로 설정하고 선호지수를 합산하여 저장하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치 결정방법.
The method of claim 2,
In step (C), when the plurality of desired stops are located within a predetermined distance, the vehicle operating route and the station location determining method of setting a desired stop and adding and storing the preferred indexes.
상기 (F) 단계는 결정된 최종 정류소의 위치가 주정차금지구역인 경우 최종 정류소의 위치를 최단거리에 있는 정차허용구역으로 재설정하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치 결정방법.
The method of claim 2,
Wherein step (F) is the position of the vehicle operating route and station, characterized in that when the determined position of the final stop is a stop station zone, resetting the position of the last stop to the stop allowance zone at the shortest distance.
상기 운행체 운행노선 및 정류소 위치 결정방법은,
(G) 상기 (F) 단계에서 결정된 모든 최종 정류소를 경유하는 최단 운행노선을 설정/저장하는 단계를 더 포함하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치 결정방법.
The method of claim 2,
The vehicle driving route and stop location determination method,
(G) setting / storing the shortest operating route via all the final stops determined in the step (F).
상기 운행체 운행노선 및 정류소 위치 결정방법은,
(H) 상기 (F) 단계에서 결정된 모든 최종 정류소정보와 상기 (G) 단계에서 설정된 운행노선정보를 네트워크를 통해 탑승자 단말기와 네비게이션 장치로 전송하는 단계를 더 포함하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치 결정방법.
The method of claim 22,
The vehicle driving route and stop location determination method,
(H) transmitting all the final stop information determined in the step (F) and the driving route information set in the step (G) to the passenger terminal and the navigation device via a network. And station location determination method.
상기 (E) 단계는,
(E1) 추출된 2개의 희망 정류소(제1희망 정류소, 제2희망 정류소)의 선호지수를 합산하고, 2개의 희망 정류소 사이의 간격을 합산된 선호지수로 균등하게 분할하는 단계;
(E2) 제1희망 정류소로부터 분할된 간격에 제2희망 정류소의 선호지수를 곱한 거리만큼 이격된 위치에 제3희망 정류소를 설정하고 합산된 선호지수를 제3희망 정류소의 선호지수로 설정하는 단계;
(E3) 제1희망 정류소, 제2희망 정류소를 삭제하는 단계를 포함하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치 결정방법.
The method of claim 2,
Step (E),
(E1) summing preference indexes of the extracted two desired stops (the first desired stop and the second desired stop), and equally dividing the interval between the two desired stops by the summed preference index;
(E2) setting the third desired stop at a position separated by the distance divided by the first desired stop by the preferred index of the second desired stop, and setting the summed preference index as the preferred index of the third desired stop; ;
(E3) The method of claim 1, further comprising deleting the first desired stop and the second desired stop.
상기 (A) 단계에서 수신되는 운행체 운행정보는 운행지역, 운행가능도로조건을 포함하고,
상기 (A) 단계는 수신된 운행가능도로조건에 따라 해당 운행지역 내의 운행가능도로를 설정하는 과정을 더 수행하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치 결정방법.
The method of claim 2,
The vehicle operating information received in the step (A) includes a driving region, a road available condition,
Step (A) is a method for determining a vehicle operating route and stop location, characterized in that for performing further the process of setting the road available in the driving area in accordance with the received road conditions.
상기 (B) 단계에서 상기 탑승자 단말기로 전송되는 운행지역정보는 운행지역의 운행가능도로정보를 포함하는 전자지도정보인 것을 특징으로 하는 운행체 운행노선 및 정류소 위치 결정방법.
The method of claim 25,
The driving zone information and the stop location determining method of claim 1, wherein the driving zone information transmitted to the passenger terminal is electronic map information including driving road information of the driving zone.
상기 (C) 단계는 수신된 희망 정류소정보를 분석한 결과 희망 정류소가 설정된 운행가능도로에 인접하지 않은 경우 해당 희망 정류소의 위치를 상기 운행가능도로에 인접한 지점 중 상기 희망 정류소의 최초 위치로부터 가장 최단거리를 갖는 지점으로 변경하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치 결정방법.
The method of claim 25,
In the step (C), if the desired stop is not adjacent to the set road, as a result of analyzing the received desired stop information, the position of the desired stop is the shortest from the initial position of the desired stop among the points adjacent to the road. Moving line and stop location determination method, characterized in that for changing to a point having a distance.
상기 (F) 단계는 최초 수신된 희망 정류소정보와 결정된 최종 정류소정보를 비교하여 최종 정류소의 위치가 최초 수신된 희망 정류소의 위치로부터 미리 설정된 최대허용거리 이상인 경우 최초 수신된 희망 정류소를 최종 정류소로 추가하는 것을 특징으로 하는 운행체 운행노선 및 정류소 위치 결정방법.The method of claim 2,
In the step (F), the first received desired stop is added to the final stop when the location of the last stop is more than a preset maximum allowable distance from the location of the initially received desired stop by comparing the first received desired stop information with the determined final stop information. Vehicle route and stop location determination method characterized in that.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020100000876A KR101109004B1 (en) | 2010-01-06 | 2010-01-06 | Determination system for a surface vehicle line and determination method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020100000876A KR101109004B1 (en) | 2010-01-06 | 2010-01-06 | Determination system for a surface vehicle line and determination method thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20110080574A KR20110080574A (en) | 2011-07-13 |
| KR101109004B1 true KR101109004B1 (en) | 2012-01-31 |
Family
ID=44919458
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020100000876A KR101109004B1 (en) | 2010-01-06 | 2010-01-06 | Determination system for a surface vehicle line and determination method thereof |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101109004B1 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105788341A (en) | 2016-01-04 | 2016-07-20 | 北京百度网讯科技有限公司 | Method and apparatus for determining vehicle station position |
| KR102338581B1 (en) * | 2019-12-04 | 2021-12-13 | 마스코리아 주식회사 | Adaptive circulation shuttle system |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20030041659A (en) * | 2001-11-21 | 2003-05-27 | 삼성전자주식회사 | Apparatus for displaying position information and direction in portable terminal and method same |
| KR20080065113A (en) * | 2007-01-08 | 2008-07-11 | 에스케이 텔레콤주식회사 | System and method for measuring position of mobile communication terminal |
| KR20090093629A (en) * | 2008-02-29 | 2009-09-02 | 한국단자공업 주식회사 | Navigation terminal receiving broadcasting signal including location information and a control method thereof |
-
2010
- 2010-01-06 KR KR1020100000876A patent/KR101109004B1/en active IP Right Grant
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20030041659A (en) * | 2001-11-21 | 2003-05-27 | 삼성전자주식회사 | Apparatus for displaying position information and direction in portable terminal and method same |
| KR20080065113A (en) * | 2007-01-08 | 2008-07-11 | 에스케이 텔레콤주식회사 | System and method for measuring position of mobile communication terminal |
| KR20090093629A (en) * | 2008-02-29 | 2009-09-02 | 한국단자공업 주식회사 | Navigation terminal receiving broadcasting signal including location information and a control method thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20110080574A (en) | 2011-07-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20210404821A1 (en) | Dynamically determining origin and destination locations for a network system | |
| KR102529911B1 (en) | Apparatus for providing car service, system having the same and method thereof | |
| CN108734429A (en) | Multimodal transportation management | |
| CN104567900A (en) | Vehicle fueling route planning system | |
| TWI704522B (en) | A method, an apparatus and a computer system for providing a route or a route duration for a journey | |
| WO2018087550A2 (en) | Vehicle route guidance | |
| US20120290149A1 (en) | Methods and Apparatus for Selective Power Enablement with Predictive Capability | |
| JP7044874B2 (en) | Vehicle management system and vehicle management method | |
| GB2530895A (en) | Route planning device and method | |
| JP2007017192A (en) | Route retrieval system for pedestrian | |
| US20170241796A1 (en) | Navigation device, navigation method and storage medium | |
| US20190180615A1 (en) | System and method for reducing delays in road traffic | |
| CN107167151B (en) | Bus route setting method, route planning method and device | |
| KR101889046B1 (en) | Method and system for processing an order for traffic demand service | |
| KR101109004B1 (en) | Determination system for a surface vehicle line and determination method thereof | |
| EP3789984A1 (en) | System for optimising transient kerbside access | |
| CN111400425A (en) | Method and system for automatically optimizing and selecting path | |
| JP7062527B2 (en) | Alternative proposal system and alternative proposal method | |
| CN111476388A (en) | Network-reservation unmanned vehicle path planning method and system | |
| KR102540445B1 (en) | Vehicle stop point extraction method and operation server using the same | |
| JP2019096085A (en) | Information processing device | |
| CN110375758B (en) | Road network data processing method and device, electronic device and storage medium | |
| RU2733185C1 (en) | Method of vehicle sharing by clients of carsharing services | |
| CN112304326A (en) | Travel route planning method, equipment and storage medium | |
| KR102261304B1 (en) | Method for recommending platooning service, server and user application for providing the same method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20170103 Year of fee payment: 6 |
|
| FPAY | Annual fee payment |
Payment date: 20190103 Year of fee payment: 8 |
|
| FPAY | Annual fee payment |
Payment date: 20191230 Year of fee payment: 9 |