KR101742833B1 - On-demand bus service scheduling system and method using service history - Google Patents

On-demand bus service scheduling system and method using service history Download PDF

Info

Publication number
KR101742833B1
KR101742833B1 KR1020127000928A KR20127000928A KR101742833B1 KR 101742833 B1 KR101742833 B1 KR 101742833B1 KR 1020127000928 A KR1020127000928 A KR 1020127000928A KR 20127000928 A KR20127000928 A KR 20127000928A KR 101742833 B1 KR101742833 B1 KR 101742833B1
Authority
KR
South Korea
Prior art keywords
time
information
reservation
characteristic information
passenger
Prior art date
Application number
KR1020127000928A
Other languages
Korean (ko)
Other versions
KR20120047899A (en
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 KR20120047899A publication Critical patent/KR20120047899A/en
Application granted granted Critical
Publication of KR101742833B1 publication Critical patent/KR101742833B1/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
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Quality & Reliability (AREA)
  • Remote Sensing (AREA)
  • Operations Research (AREA)
  • Educational Administration (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

온 디맨드 버스의 운행 스케줄링 시스템은, 승객의 승강에 관하여, 그 예약과 실적에 따른 운행 실적을 저장하는 데이터베이스와, 데이터베이스에 저장되는 운행 실적으로부터 미리 승객의 승강에 관한 특성 정보를 추출하고, 추출한 특성 정보와 추출한 특성 정보에 대응하는 운행 실적에 포함되는 예약을 나타내는 정보를 대응지어 데이터베이스에 저장하는 수단과, 운행 스케줄을 결정하는 현재의 상황이, 특성 정보가 나타내는 상황에 정합할 때, 정합한 특성 정보에 대응하는 운행 실적에 포함되는 예약 정보에 기초하여, 온 디맨드 버스의 운행 스케줄을 결정하는 수단을 설치한다.The operation scheduling system of the on-demand bus includes a database for storing a running result according to the reservation and an achievement of a passenger, a characteristic database for extracting characteristics information about the ascending and descending of the passenger in advance from the running results stored in the database, Means for storing, in a database, information indicating reservation that is included in a running result corresponding to the extracted characteristic information; and means for determining, when a current situation for determining a running schedule matches a situation represented by the characteristic information, Means for determining a running schedule of the on-demand bus is provided based on the reservation information included in the running results corresponding to the information.

Figure R1020127000928
Figure R1020127000928

Description

운행 실적을 활용한 온 디맨드 버스의 운행 스케줄링 시스템 및 그 방법{ ON-DEMAND BUS SERVICE SCHEDULING SYSTEM AND METHOD USING SERVICE HISTORY}TECHNICAL FIELD [0001] The present invention relates to an on-demand bus service scheduling system and an on-

본 출원은, 평성21년(2009년) 7월 13일에 출원된 일본 특허 출원 2009-164678호의 우선권을 주장하고, 그 내용을 참조하여 본 출원에 인용한다.This application claims priority of Japanese Patent Application No. 2009-164678, filed on July 13, 2009, the contents of which are incorporated herein by reference.

본 발명은, 유저로부터의 요구에 따라서 운행하는 온 디맨드 버스 시스템에 관한 것으로, 특히 그 운행 스케줄링 시스템 및 운행 스케줄링 방법에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an on-demand bus system that operates in response to a request from a user, and more particularly to an operation scheduling system and a travel scheduling method.

교통 정체의 해소나 교통 기관의 에너지 절약화를 도모하기 위해 온 디맨드 버스가 검토되고 있다. 온 디맨드 버스 시스템에 관하여, 이용 손님으로부터의, 승차 위치, 목적지, 희망 승차 시각, 승객의 수를 특정한 승차의 요구를 수신하면, 그 요구를 만족하는 목적지로 적절한 루트가 결정되는 시스템이 특허 문헌 1에 개시되어 있다. 특허 문헌 1에 기재되는 온 디맨드 버스의 루트는, 모든 승객이 요구하고 있는 이용의 승차 지점, 승객의 목적지, 복수의 버스의 각각의 현재의 위치, 각각의 버스의 현재 예정되어 있는 루트, 교통상황의 함수로서 결정된다.On-demand buses are under consideration to help reduce traffic congestion and save energy in transportation facilities. A system in which an appropriate route is determined as a destination that satisfies the demand is received from a user who has received a request for a specific riding position, a destination, a desired riding time, and the number of passengers, . The route of the on-demand bus described in Patent Document 1 is a route of an on-demand bus that is used by all the passengers, such as a riding point of use, a destination of a passenger, a current position of each of a plurality of buses, As shown in FIG.

특허 문헌 1 : 일본 특허 공개 평10-241091Patent Document 1: JP-A-10-241091

특허 문헌 1에 기재된 기술에 따르면, 각 승객의 요구(승차 위치, 목적지, 희망 승차 시각)는, 루트가 결정됨으로써 만족된다. 그러나 온 디맨드 버스 시스템의 대규모화, 예를 들면, 운행 지역의 확대, 운행하는 버스 대수의 증가, 승객의 증가에 수반하여, 루트의 결정까지 시간을 필요로 하여, 희망 승차 시각까지 시간적 여유가 적은 요구에는 대응할 수 없는 경우가 발생한다. 이러한 요구에 대응할 수 없는 경우를 해소하기 위해, 예를 들면, 희망 승차 시각의 30분 전까지나 1시간 전까지와 같이, 루트의 결정에 필요로 하는 시간을 확보한 운용이 있지만, 이러한 운용은 온 디맨드 버스의 본질적인 편리성을 손상시킨다.According to the technique described in Patent Document 1, the request (the riding position, the destination, the desired riding time) of each passenger is satisfied by determining the route. However, as the on-demand bus system becomes larger in size, for example, as the number of buses increases, the number of buses increases, and the number of passengers increases, time is required until the route is determined. A request may not be able to be responded to. In order to solve the case where it is not possible to cope with such a demand, for example, there is an operation which secures the time required for the determination of the route, such as up to 30 minutes before or one hour before the desired boarding time, Thereby impairing the essential convenience of the bus.

이러한 상황에 있어서, 루트의 결정에 필요로 하는 시간을 단축한, 온 디맨드 버스 시스템의 운행 스케줄 시스템이 필요하게 된다.In such a situation, there is a need for an on-demand bus system operation schedule system that shortens the time required for route determination.

상기 과제를 해결하기 위해, 다음과 같은 운행 실적을 활용한 온 디맨드 버스의 운행 스케줄링 시스템 및 그 방법이 개시된다.In order to solve the above-described problems, an on-demand bus operation scheduling system and method using the following operation results are disclosed.

운행 스케줄링 시스템은, 온 디맨드 버스의 승객의 승강에 관하여, 그 예약과 실적에 따른 운행 실적을 저장하는 데이터베이스와, 데이터베이스에 저장되는 운행 실적으로부터 미리 승객의 승강에 관한 특성 정보를 추출하고, 추출한 특성 정보와 추출한 특성 정보에 대응하는 운행 실적에 포함되는 예약을 나타내는 정보를 대응지어 데이터베이스에 저장하는 수단과,The operation scheduling system includes a database for storing the performance results of the passengers on the on demand bus in accordance with their reservations and performances, characteristic information about the passengers' ascending and descending in advance from the performance results stored in the database, Means for storing information in association with information indicating a reservation included in a running result corresponding to the extracted characteristic information;

운행 스케줄을 결정하는 현재의 상황이, 특성 정보가 나타내는 상황에 정합할 때, 정합한 특성 정보에 대응하는 운행 실적에 포함되는 예약 정보에 기초하여, 온 디맨드 버스의 운행 스케줄을 결정하는 수단을 설치한다.Means for determining a running schedule of the on-demand bus based on reservation information included in the running results corresponding to the matching characteristic information when the current situation for determining the running schedule matches the situation indicated by the characteristic information do.

더 바람직한 운행 스케줄링 시스템은, 승객의 승강에 관한 예약과 실적에 따른 운행 실적이, 적어도, 승객의 승강 위치, 승강 시각의 적어도 한쪽의 시각, 및 실적으로서 상기 온 디맨드 버스를 운행한 일시의 날씨에 관한 정보를 포함한다.A more preferable travel scheduling system is a system for predicting whether or not the reservation of the passenger on the ascending and descending and the performance of the travel according to the achievement is at least one of the ascending and descending position of the passenger and the ascending and descending time, And the like.

더 바람직한 운행 스케줄링 시스템은, 승객의 승강 위치 및 승강 시각의 적어도 한쪽의 시각의 규칙성에 기초하여, 운행 실적으로부터 특성 정보를 추출한다.More preferably, the operation scheduling system extracts characteristic information from the running record based on the regularity of at least one of the ascending and descending position of the passenger and the ascending and descending time of the passenger.

더 바람직한 운행 스케줄링 시스템은, 승객의 승강 위치, 승강 시각의 적어도 한쪽의 시각, 및 실적으로서 온 디맨드 버스를 운행한 일시의 날씨에 관한 정보의 각 정보간의 상관 관계에 기초하여, 운행 실적으로부터 특성 정보를 추출한다.More preferably, the operation scheduling system calculates the characteristic information from the running results based on the correlation between each information of the passenger's ascending / descending position, at least one time of the ascending and descending time, and information about the weather at the date and time when the on- .

본 발명에 따르면, 운행 실적으로부터 미리 운행 스케줄을 결정해 두므로, 운행 스케줄의 결정에 필요로 하는 시간을 짧게 할 수 있거나, 합승이 많은 운행 계획을 생성할 수 있다.According to the present invention, since the operation schedule is determined in advance from the operation results, it is possible to shorten the time required to determine the operation schedule, or to generate the operation plan having many joints.

도 1은 본 실시 형태의 온 디맨드 버스 시스템의 구성도이다.
도 2는 예약 정보 테이블의 구성예이다.
도 3은 실적 정보 테이블의 구성예이다.
도 4는 특성 정보 테이블의 구성예이다.
도 5는 운행 스케줄을 결정하는 처리의 플로우차트이다.
도 6은 버스의 운행의 대상 지역의 예시이다.
도 7a는 결정한 운행 스케줄의 예이다.
도 7b는 결정한 운행 스케줄의 예이다.
도 8은 결정한 운행 스케줄의 예이다.1 is a configuration diagram of an on-demand bus system according to the present embodiment.
2 is a configuration example of a reservation information table.
3 is a configuration example of the performance information table.
4 is a configuration example of the characteristic information table.
5 is a flowchart of a process for determining a driving schedule.
Fig. 6 is an example of a target area for bus operation.
Figure 7A is an example of a determined operating schedule.
Fig. 7B is an example of the determined driving schedule.
Figure 8 is an example of a determined operating schedule.

이하, 본 발명의 실시 형태에 대해 도면을 이용하여 설명한다. 도 1에, 본 실시 형태의 온 디맨드 버스 시스템의 구성도를 나타낸다. 온 디맨드 시스템은, 운행하는 온 디맨드 버스(이하, 버스)(1)에의 승차를 희망하는 유저로부터의 요구를 접수하는 예약 접수 시스템(2), 예약 접수 시스템(2)으로부터의 예약 정보 및 버스(1)의 운행 실적 등에 기초하여, 버스(1)의 운행 스케줄을 결정하는 운행 스케줄링 시스템(3), 버스(1)의 운행 정보를 수집하고, 그 운행 실적으로서 운행 데이터베이스(5)에 저장하는 운행 정보 시스템(4)을 갖는다. 운행 스케줄링 시스템(3)이 이용하는 버스(1)의 운행 실적은, 운행 데이터베이스(5)에 저장되어 있다. 또한, 상세를 생략하지만, 온 디맨드 버스 시스템을 운용하는 지역(운용 지역 : 버스를 운행하는 전역)의 현재 정보로서, 각 도로(또는, 교차점간과 같은 도로 구간)의 정체 정보(혼잡도나 도로 구간 또는 소정 구간의 주행 시간), 기상 조건 등을 수집하고, 운행 데이터베이스(5)에 일시 정보(연월일, 요일, 축일, 시각 등)에 대응지어 저장해 둔다.DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, embodiments of the present invention will be described with reference to the drawings. Fig. 1 shows a configuration diagram of an on-demand bus system according to the present embodiment. The on-demand system includes a reservation acceptance system 2 for accepting a request from a user who desires to ride on an on-demand bus (hereinafter referred to as a bus) 1, reservation information from the reservation acceptance system 2, 1), the operation scheduling system 3 for determining the operation schedule of the bus 1, and the operation of collecting the operation information of the bus 1 and storing the operation information as the operation results in the operation database 5 And an information system 4. The operation results of the bus 1 used by the operation scheduling system 3 are stored in the operation database 5. [ Although the details are omitted, the current information of the area (operating area: entire bus operating area) operating the on-demand bus system may include congestion information (such as congestion or road section or the like) of each road And weather conditions are collected and stored in the operation database 5 in association with date and time information (date, day, holiday, time, etc.).

도 1에서는, 1 대의 버스를 나타내고 있지만, 운용 지역의 넓이나 온 디맨드 버스 시스템의 이용 손님 수에 따라서, 대수는 결정된다. 버스의 대수는, 상점가, 병원, 공공 시설, 나아가서는 가파른 비탈의 존재 등의 지세적 특징 및 시간대에 기초하여, 운용 지역 내의 어떤 지역, 어떤 지역과 다른 지역과의 사이 등을 단위로 하여 결정된다. 지역에 할당되어 있지 않은 버스를 준비해 두고, 승차를 희망하는 유저가 적은 지역에, 유저로부터의 요구에 따라서 임시로 할당해도 된다.Although Fig. 1 shows one bus, the logarithm is determined according to the area of the operating area and the number of guests using the on-demand bus system. The number of buses is determined on the basis of geographical features and time zones, such as shopping centers, hospitals, public facilities, and the existence of steep slopes, and between the certain areas within the operating area, between some areas and other areas . A bus that is not allocated to an area may be prepared and temporarily allocated to a region where there is a small number of users who desire to ride according to a request from a user.

본 실시 형태의 설명에서는, 배차된 1 대의 버스에의 승객의 승차 희망을 만족하도록, 그 버스의 운행 스케줄을 결정하는 운행 스케줄링 시스템(3)에 대해 자세하게 나타낸다.In the description of the present embodiment, the operation scheduling system 3 that determines the bus schedule of the bus is shown in detail so as to satisfy the desire of the passengers to ride on one bus that has been dispatched.

도 1에서는, 이해를 쉽게 하기 위해, 예약 접수 시스템(2), 운행 스케줄링 시스템(3), 운행 정보 시스템(4), 및 운행 데이터베이스(5)를 나누어 나타내고 있지만, 데이터베이스 시스템을 갖는 1 대의 컴퓨터에 의해 실현해도 되고, 각 시스템의 부하나 기능에 따른, 복수대의 컴퓨터에 의한 분산 시스템에 의해 실현해도 된다.1, the reservation reception system 2, the operation scheduling system 3, the operation information system 4, and the operation database 5 are shown separately for ease of understanding. However, in the case of a single computer having a database system Or may be realized by a distributed system by a plurality of computers according to functions or functions of the respective systems.

또한, 버스(1)는, 운행 스케줄링 시스템(3), 운행 정보 시스템(4)과의 통신을 위한 무선 통신 장치를 구비함과 함께, 버스(1)의 위치나 현재 시각을 파악하기 위한 GPS(Global Positioning System) 장치를 구비하고 있다. 버스(1)의 위치나 현재 시각은, 운행 정보로서 운행 정보 시스템(4)에 송신된다.The bus 1 also includes a radio communication device for communication with the operation scheduling system 3 and the travel information system 4 and also includes a GPS (Global Positioning System) Global Positioning System) device. The position and current time of the bus 1 are transmitted to the travel information system 4 as travel information.

예약 접수 시스템(2)은, 승차를 희망하는 유저로부터의 요구를 메일이나 전화로 접수한다. 오퍼레이터가 유저로부터의 승차 희망을 접수하여, 접수한 내용을 예약 접수 시스템(2)에 입력해도 되지만, 유저가 익숙해지면(승차 희망 위치, 하차 희망 위치, 승차 희망 시각 또는 하차 희망 시각, 및 승차 인원 등의, 승차 희망에 필요한 요건의 전달에 익숙해지면), 자동 접수가 가능하다. 메일의 경우에는, 소정의 포맷을 사용하는 메일을 이용하거나, 예약 접수 시스템(2)에 있어서 메일의 문장을 구문 해석, 의미 해석함으로써, 승차 희망의 내용을 예약 정보로서 추출한다. 전화의 경우에는, 메일로 접수하는 구조의 전단계에서 음성 인식 장치를 동작시켜, 문장을 추출한다. 이 문장으로부터 예약 정보를 추출하는 것은, 메일의 경우와 마찬가지이다.The reservation reception system 2 accepts a request from a user who desires to ride by mail or telephone. The operator may receive the request for riding from the user and input the received content to the reservation receiving system 2. However, if the user becomes accustomed (the desired riding position, the desired riding position, If you are used to the delivery of the necessary requirements for your ride, you can automatically accept the application. In the case of e-mail, e-mail using a predetermined format is used, or the content of the desired e-mail is extracted as reservation information by syntactically analyzing and semantically analyzing the sentence of the e-mail in the reservation acceptance system 2. In the case of the telephone, the speech recognition apparatus is operated in the previous stage of the structure for accepting by mail, and the sentence is extracted. Extraction of reservation information from this sentence is the same as in the case of mail.

메일의 경우에도, 전화의 경우에도, 자동 접수의 경우에, 승차 희망에 필요한 요건의 결락이, 예약 정보를 추출하는 단계에서 판명된다. 이 경우, 결락 정보의 추가를 회신 메일이나 전화의 콜백으로 요청한다.Even in the case of mail or telephone, in the case of automatic acceptance, the lack of the requirement for the desired ride is found at the step of extracting the reservation information. In this case, the addition of the missing information is requested in a reply mail or telephone callback.

운행 데이터베이스(5)에 포함되는, 예약 정보 테이블의 구성예를 도 2에, 실적 정보 테이블의 구성예를 도 3에 나타낸다. 예약 정보 테이블의 내용은, 예약 접수 시스템(2)에서 접수한 예약 정보를 운행 스케줄링 시스템(3) 내의 프로그램에 의해 저장된다. 이 프로그램은, 예약 접수 시스템(2)으로부터의 수신 인터럽트에 의해 기동하고, 예약 정보를 운행 스케줄링 시스템(3)을 통해 예약 정보 테이블에 저장하고, 접수한 예약 정보에 대한 응답을 운행 스케줄링 시스템(3)으로부터 취득하고, 취득한 응답을 유저에 반송하여 처리를 종료한다.FIG. 2 shows an example of the configuration of the reservation information table included in the driving database 5, and FIG. 3 shows an example of the configuration of the performance information table. The contents of the reservation information table are stored in the program in the travel scheduling system 3 by the reservation information received in the reservation reception system 2. This program is activated by a reception interruption from the reservation reception system 2, stores the reservation information in the reservation information table through the travel scheduling system 3, and transmits a response to the received reservation information to the travel scheduling system 3 ), Returns the obtained response to the user, and ends the process.

예약 정보 테이블은, 예약 번호(50), 승객 정보(51), 예약 정보(52), 예약 확정 플래그(53)의 각 란을 갖는다. 예약 정보(52)는, 또한 월일(54), 요일(55), 승차(희망) 시각(56), 하차(희망) 시각(57), 승차(희망) 위치(58), 하차(희망) 위치, 승차(희망) 인원수(60) 등의 란을 갖는다.The reservation information table has columns of reservation number 50, passenger information 51, reservation information 52, and reservation confirmation flag 53. [ The reservation information 52 also includes a date 54, a day 55, a ride time 56, a get-off time 57, a ride (hope) position 58, , And the number of passengers desired (60).

예약 번호(52)는, 유저에게 접수를 완료한 취지를 응답할 때에 이용함과 함께, 운행 스케줄링 시스템(2)에서, 운행 스케줄에 반영하는 예약 정보(52)를 식별하기 위해 이용한다. 후술하지만, 운행 실적을 운행 데이터베이스(5)에 저장할 때에, 어느 예약 정보에 대응하는 운행 실적인가를 식별하기 위해서도 이용한다.The reservation number 52 is used when responding to the user that reception is completed, and is used by the operation scheduling system 2 to identify the reservation information 52 to be reflected in the operation schedule. However, it is also used to identify which reservation information corresponds to the running performance when storing the running results in the running database 5. [

승객 정보(51)는, 예를 들면 승객(유저와 동일 의미)을 식별하는 승객 식별자이다. 승객 식별자를 키로 하여, 승객의 성명, 주소, 전화 번호 등의 속성 정보를 저장한 승객 데이터베이스를 검색한다. 예약 확정 플래그(53)는, 예약 정보(52)를 운행 스케줄에 반영하고, 확정한 예약 정보를 유저에의 응답으로서 반송한 것을 나타내는 플래그이다. 환언하면, 운행 스케줄링 시스템(2)이, 예약 확정 플래그(53)가 ON의 예약 정보를 버스(1)의 운행 스케줄에 반영한 것을 나타내고 있다. 예약 확정 플래그(53)가 공란은 OFF를 나타내고, ＊은 펜딩 상태를 나타낸다. 펜딩 상태에 대해서는 후술한다.The passenger information 51 is, for example, a passenger identifier that identifies a passenger (the same meaning as the user). A passenger database storing attribute information such as the name, address, and telephone number of the passenger is searched using the passenger identifier as a key. The reservation confirmation flag 53 is a flag indicating that the reservation information 52 is reflected in the operation schedule and the confirmed reservation information is returned as a response to the user. In other words, the operation scheduling system 2 reflects the reservation information of the ON state of the reservation confirmation flag 53 on the bus schedule of the bus 1. [ The vacant space of the reservation confirmation flag 53 indicates OFF, and * indicates a pending state. The pending state will be described later.

예약 정보(52)의 개개의 항목은, 후술하는 예시에 의해 명백해진다. 단, 승차 시각(56)의 란의 괄호 부여 시각, 하차 시각(57)의 란의 －(하이픈)에 대해 설명해 둔다. 예약 접수 시스템(2)에 의한 승차 희망에 필요한 요건으로서, 승차 희망 위치, 하차 희망 위치, 승차 희망 시각 또는 하차 희망 시각, 및 승차 인원 등으로 설명하였다. 승차 희망 시각 및 하차 희망 시각의 양방을 요건으로 하면, 승차 희망 위치와 하차 희망 위치에 있어서, 지정된 희망 시각을 엄수한 버스(1)의 운행을 할 수 없는 상황이 발생하므로, 그 한쪽을 요건으로 한다. 승차 희망 시각이 지정되었을 때, 하차 시각(57)의 란에 －(하이픈)를 저장한다. 하차 희망 시각이 지정되었을 때, 승차 시각(58)의 란에, 운행 스케줄링 시스템(2)이 결정한 승차(희망) 위치(58)에의 버스(1)의 도착 예상 시각을 괄호 부여로 저장한다. 이 도착 예상 시각은, 확정한 예약 정보로서 유저에게 반송하는 응답 중에 포함함으로써, 유저는 승차 희망 위치에서 그 도착 예상 시각보다 전에 버스(1)를 기다릴 수 있다.The individual items of the reservation information 52 are made evident by the following examples. However, the parenthesized time of the column of the boarding time 56 and the - (hyphen) of the column of the time of the leaving time 57 will be described. A desired position for getting off, a desired position for getting off, a desired time for getting off or a desired time for getting off, and the number of riding persons as the requirements for the desired ride by the reservation receiving system 2. If both of the desired time of getting on and off the desired time are required, there is a situation where it is not possible to operate the bus 1 with the specified desired time of day at the desired position for getting off and the desired position for getting off. do. When the desired ride time is designated, a - (hyphen) is stored in the column of the departure time (57). The expected arrival time of the bus 1 to the riding (desired) position 58 determined by the operation scheduling system 2 is stored as a parenthesis in the column of the riding time 58 when the desired time to get off is designated. By including this expected arrival time in the response to be returned to the user as the confirmed reservation information, the user can wait for the bus 1 before the expected arrival time at the riding desired position.

본 실시 형태의 온 디맨드 버스 시스템의 실제 운용에서는, 교통 사고 등에 의한 돌연 도로 장해 등을 고려하여, 승차 희망 시각이나 하차 희망 시각은, 예를 들면 ±2분, ±5분 등의 허용 폭을 갖고 운용된다.In the actual operation of the on-demand bus system of the present embodiment, in consideration of a sudden road failure due to a traffic accident or the like, the desired ride time and the desired time to get off have an allowable width of, for example, +/- 2 minutes or +/- 5 minutes .

또한, 도 2에 나타내는 예약 정보 테이블은, 이후에 구체예를 설명하기 위해, 6월 21일(일) 10:10의 상태를 나타내고 있다.In addition, the reservation information table shown in Fig. 2 shows a state of 10:10 on Sunday, June 21, to explain a concrete example thereafter.

실적 정보 테이블의 내용은, 운행 정보 시스템(4)이 버스(1)로부터 수신한 운행 정보가, 운행 정보 시스템(4)에 의해 저장된다. 버스(1)로부터의 운행 정보에는, 버스의 주행(위치, 속도 등)에 따른 정보뿐만 아니라, 각 승객의 승강 정보(위치, 시각 등)가 포함된다. 본 실시 형태에서는, 실적으로서의 각 승객의 승강 정보에 기초하여, 버스(1)의 운행 스케줄을 결정하므로, 버스의 주행에 따른 정보에 대해서는 생략한다. 실적 정보 테이블은, 예약 번호(50), 승객 정보(51), 실적 정보(61)의 각 란을 갖는다. 실적 정보(52)는, 또한 승차 시각(62), 하차 시각(63), 승차 위치(64), 하차 위치(65), 승차 인원수(66), 호차(67) 등의 란을 갖는다. 예약 번호(50) 및 승객 정보(51)는, 예약 정보 테이블의 예약 번호(50) 및 승객 정보(51)와 동일하고, 실적 정보 테이블의 각 레코드는, 예약 정보 테이블의 각 예약 정보(52)에 대응하여, 그 운행 실적을 저장한다. 따라서 예약 정보와 실적 정보를 합하여 운행 실적이라고 부른다. 여기서는, 예약 정보 테이블과 실적 정보 테이블을 나누어 설명하지만, 예약 번호(50) 및 승객 정보(51)를 공통으로 한 1 개의 테이블로 구성해도 된다. 실적 정보(61)의 개개의 항목은, 후술하는 예시에 의해 명백해진다.In the contents of the performance information table, the travel information received by the travel information system 4 from the bus 1 is stored by the travel information system 4. [ The driving information from the bus 1 includes not only the information according to the running (position, speed, etc.) of the bus but also the ascending / descending information (position, time, etc.) of each passenger. In the present embodiment, the bus schedule of the bus 1 is determined based on the ascending / descending information of each passenger as an achievement, so that the information accompanying the running of the bus is omitted. The performance information table has columns of reservation number 50, passenger information 51, and performance information 61. The performance information 52 also includes fields such as the time of departure 62, the time of departure 63, the departure position 64, the departure position 65, the number of people on departure 66, The reservation number 50 and the passenger information 51 are the same as the reservation number 50 and the passenger information 51 of the reservation information table and each record of the performance information table is stored in the reservation information table 52 of the reservation information table, And stores the operation results. Therefore, the reservation information and the performance information are collectively referred to as the running performance. Here, although the reservation information table and the performance information table are described separately, the reservation number 50 and the passenger information 51 may be configured as one common table. The individual items of the performance information 61 are made clear by the following examples.

또한, 도 3에 나타내는 실적 정보 테이블은, 이후에 구체예를 설명하기 위해, 6월 21일(일) 10:10의 상태를 나타내고 있다.In addition, the performance information table shown in Fig. 3 shows a state of 10:10 on Sunday, June 21 to explain a concrete example thereafter.

도 4에, 운행 데이터베이스(5)에 포함되는 특성 정보 테이블의 구성예를 나타낸다. 특성 정보 테이블은, 예약 정보 테이블과 실적 정보 테이블에 저장되는 운행 실적으로부터 얻어지는 승객의 특성을 저장하는 특성란(70)과 그 특성을 나타내는 예약 번호(71)의 란을 갖는다. 승객의 특성은, 운행 실적(예약 정보 테이블의 내용과 실적 정보 테이블의 내용)의 각 항목간의 상관 관계나 규칙성(패턴)을 찾는 데이터 마이닝 기술이나 수리 계획법에 기초하는 다른 기술에 의해 얻어진다. 도 4의 No.1의 특성은, 「승객 A는, 매주 일요일에 위치 α로부터 승차하고, 위치 β에서 10:25에 하차한다.」는 것이고, 운행 실적을 나타내는 예약 정보 테이블 및 실적 정보 테이블의 예약 번호 25, 75, 102, 126 등으로부터 얻어진, 규칙성에 기초하는 특성이다. No.2의 특성은, 「승객 B는, 일요일에 비가 내리면, 둘이서 위치 γ로부터 10:15에 승차하고, 위치 β에서 하차한다.」는 것이고, 운행 실적을 나타내는 예약 정보 테이블 및 실적 정보 테이블의 예약 번호(26, 127) 등으로부터 얻어진, 규칙성 및 승차 사항(62), 하차 시각(63) 등과 날씨(68)와의 항목간의 상관 관계에 기초하는 특성이다.Fig. 4 shows a configuration example of the characteristic information table included in the driving database 5. Fig. The characteristic information table has a characteristic column 70 for storing the characteristics of passengers obtained from the running records stored in the reservation information table and the performance information table and a column of the reservation number 71 indicating the characteristics. The characteristics of passengers are obtained by data mining techniques or other techniques based on the mathematical programming method for finding the correlation and the regularity (pattern) between the respective items of the running results (the contents of the reservation information table and the performance information table). The characteristic of No. 1 in Fig. 4 is that "the passenger A rides from the position a on Sunday every week and gets off at 10:25 in the position β", and the reservation information table indicating the running performance and the performance information table 25, 75, 102, 126, and the like. The characteristic of No. 2 is that " the passenger B rides at 10:15 from the position [gamma] and falls at the position [beta] when the rain comes down on Sunday ", and the reservation information table indicating the running performance and the performance information table And a characteristic based on the correlation between the items of the regularity, the boarding time (63), and the weather (68) obtained from the reservation numbers (26, 127) and the like.

도 5에, 운행 스케줄링 시스템(3)이 운행 스케줄을 결정하는 처리의 플로우차트를 나타낸다. 이 처리는, 온 디맨드 버스 시스템의 하루의 운용 개시 전에 실행을 개시한다. 우선, 특성 정보가 있는지 여부를 판정 한다(스텝 100). 이 판정의 기준은, 간단히 설명한 운행 데이터베이스(5)에 저장되어 있는 현재 정보에 대응지어 있는 일시 정보이며, 특히 현재 시각이다. 즉, 현재 시각으로부터 소정 시간 내에 승차 시각을 포함하는 특성 정보가 있는지 여부를 판정한다. 소정 시간은, 예를 들면 10분이며, 지나치게 길면 새로운 승차 희망의 예약을 위해 결정한 운행 스케줄의 수정이 많아지고, 지나치게 짧으면, 운행 스케줄을 결정해야 할 시각까지 결정할 수 없는 가능성이 나온다. 이 판정은, 환언하면, 운행 스케줄을 결정하는 현재의 상황(시각을 포함함)이, 어느 하나의 특성 정보가 나타내는 상황에 정합하는지 여부를 판정하고 있다.5 shows a flowchart of a process in which the operation scheduling system 3 determines the operation schedule. This process starts execution before starting the operation of the on-demand bus system one day. First, it is determined whether there is characteristic information (step 100). The criterion of this judgment is the date and time information associated with the current information stored in the navigation database 5 briefly described above, in particular, the current time. That is, it is determined whether there is characteristic information including the riding time within a predetermined time from the current time. The predetermined time is, for example, 10 minutes, and if it is excessively long, the modification of the driving schedule determined for the reservation of the new riding hope is increased, and if it is too short, there is a possibility that it can not be determined until the time to determine the driving schedule. In other words, this determination determines whether or not the current situation (including the time of day) that determines the driving schedule matches the situation indicated by any one characteristic information.

특성 정보가 있으면, 예약 정보가 있는지 여부를 판정한다(스텝 110). 예약 정보에는, 5시간 후에 승차를 희망하는 예약 정보도 있지만, 예약 정보가 있으면, 그 예약 정보에 대응하는 운행 스케줄을 결정한다. 왜냐하면, 유저는 승차 희망에 따라 버스(1)에 승차할 수 있는지 여부를 나타내는 응답을 기다리고 있기 때문이다. 전술한 바와 같이, 하차 희망 시각을 지정한 예약 정보의 경우에는, 승차 위치에 있어서의 가상의 승차 희망 시각을, 하차 희망 시각으로부터 하차 위치와의 사이의 주행 시간을 감산하여 구한다. 주행 시간은, 실적이 있는 주행 시간보다 약간 긴 시간을 이용하면 되고, 엄밀한 값일 필요는 없다.If there is the characteristic information, it is determined whether or not there is reservation information (step 110). In the reservation information, there is also reservation information desiring to be ridden after five hours, but if there is reservation information, the operation schedule corresponding to the reservation information is determined. This is because the user is waiting for a response indicating whether or not the user can ride on the bus 1 in accordance with the desire to ride. As described above, in the case of the reservation information designating the getting-off desired time, the virtual desired ride time at the riding position is obtained by subtracting the running time from the getting-off time to the getting-off position. The running time may be a time slightly longer than the running running time and is not necessarily a strict value.

예약 정보가 있으면, 특성 정보와 예약 정보를 이용하여 운행 스케줄을 결정하고(스텝 120), 없으면, 특성 정보를 이용하여 운행 스케줄을 결정한다(스텝 140).If there is the reservation information, the operation schedule is determined using the characteristic information and the reservation information (step 120). If not, the operation schedule is determined using the characteristic information (step 140).

스텝 100에 있어서, 특성 정보가 없으면, 예약 정보가 있는지 여부를 판정하고(스텝 150), 예약 정보가 있으면, 예약 정보를 이용하여 운행 스케줄을 결정한다(스텝 160). 예약 정보가 없으면, 스텝 100으로 되돌아간다. 즉, 현재 시각으로부터 소정 시간 내에 특성 정보가 없고, 예약 정보도 없으면, 스텝 100과 스텝 150의 실행에 의한 아이들 루프를 구성한다.If there is no characteristic information in step 100, it is determined whether or not there is reservation information (step 150). If there is reservation information, the reservation information is used to determine a travel schedule (step 160). If there is no reservation information, the process returns to step 100. That is, if there is no characteristic information within a predetermined time from the current time and there is no reservation information, an idle loop by the execution of Step 100 and Step 150 is configured.

스텝 120, 스텝 140 및 스텝 160 중 어느 하나에서 결정된(이미 결정되어 있었던 것을 수정한 경우를 포함함) 운행 스케줄을 버스(1)에 통지한다(스텝 130).The bus schedule is notified to the bus 1 (step 130), which is determined in any of steps 120, 140, and 160 (including the case where the previously determined one is corrected).

운행 스케줄을 결정하는 처리의 예를 나타낸다. 이 예의 버스(1)의 운행의 대상 지역을 도 6에 나타낸다. 도 6에 있어서, 실선은, 버스(1)가 주행 가능한 도로를 나타낸다. 파선은, 버스(1)의 운행 스케줄로서 결정된 주행 경로의 몇 개의 예를 나타낸다. 그리스 문자(α, β, γ, …)는 유저의 승차 위치 또는 하차 위치를 나타낸다. x1, x2, …등은, 교차점 위치를 나타낸다. 승차 위치, 하차 위치 등의 위치 정보에는, 실제는 위도·경도를 이용하지만, 여기서는 기호(그리스 문자 및 xn(n＝1, 2, 3, …)을 이용한다. And shows an example of a process for determining a driving schedule. Fig. 6 shows an area where the bus 1 is operated in this example. In Fig. 6, a solid line indicates a road on which the bus 1 can travel. The dashed line shows some examples of the travel route determined as the bus schedule of the bus 1. The Greek letters (?,?,?, ...) indicate the riding position or getting off position of the user. x1, x2, ... Etc. indicate the intersection position. The latitude and longitude are actually used for the position information such as the riding position and the getting-off position, but the symbol (Greek letters and xn (n = 1, 2, 3, ...) is used here.

제1 예를 설명한다. 현재 시각을 6월 7일(일) 10:00로 하고, 도 5의 스텝 100에 설정되어 있는 소정 시간을 10분으로 한다. 도 4에 나타내는 특성 테이블을 참조하면, No.1의 특성 70이 특성 정보로서 판정된다(스텝 100). No.1의 특성 정보에 대응하는 예약 번호를 얻는다. 예약 번호 71의 란의 현재 시각으로 보아 최신의 예약 번호는 75이다. 예약 번호의 값이 75인 예약 내용을 카피하고, 새로운 예약 정보로서, 예약 번호 50에 102를 붙여, 카피한 내용과 함께 예약 정보 테이블에 저장한다. 이때, 예약 확정 플래그는 ＊(펜딩)로 한다.A first example will be described. The current time is 10:00 on June 7 (Sunday), and the predetermined time set in step 100 of FIG. 5 is set to 10 minutes. Referring to the characteristic table shown in Fig. 4, the characteristic 70 of No. 1 is determined as characteristic information (step 100). The reservation number corresponding to the characteristic information of No.1 is obtained. The latest reservation number is 75 in view of the current time of the column of the reservation number 71. The reservation content whose reservation number is 75 is copied and the reservation number 50 is added as new reservation information to the reservation number 50 and stored in the reservation information table together with the copied contents. At this time, the reservation confirmation flag is set to * (pending).

소정 시간의 10분 이내에 예약 정보는 없으므로(스텝 110 : '아니오'), 특성 정보를 이용한 운행 스케줄을 결정한다(스텝 140). 이 스텝은, 특성 정보에 대응한 예약 번호란(50)의 값이 102인 예약 정보가 임시로 예약된 것으로 하여, 운행 스케줄을 결정한다.Since there is no reservation information within 10 minutes of the predetermined time (step 110: No), the operation schedule using the characteristic information is determined (step 140). In this step, it is determined that the reservation information having the value 102 in the reservation number column 50 corresponding to the characteristic information is temporarily reserved, and the operation schedule is determined.

도 7a에 나타내는 운행 스케줄이 얻어진다. 도 7a에 나타내는 운행 스케줄은, 버스(1)가 위치 α를 10:10에 출발하고, 교차점 x1, x2, x3, x4, x5를 경유하여, 위치 β에 10:25에 도착하는 것을 나타내고 있다.The operation schedule shown in Fig. 7A is obtained. The operation schedule shown in Fig. 7A shows that the bus 1 starts at position 10 at 10:10 and arrives at position 10 at 10:25 via the intersections x1, x2, x3, x4, and x5.

운행 스케줄의 결정은, 출발지로부터 목적지에의 최단 시간 경로 탐색 또는 최단 거리 경로 탐색에 의한다. 이들은, 도로 구간(예를 들면, 교차점간)마다, 거리와 대응시킨 상하선 방향마다의 주행 시간의 테이블을 구비하고, 이들의 거리 또는 주행 시간을 후보 경로마다 가산하고, 최소의 값을 나타내는 후보 경로를 선택하는 방법이다. 주행 시간이 도로의 혼잡도에 의해 변화하는 경우에는, 그 혼잡도에 따른 주행 시간을 테이블에 설치해서 사용한다. The driving schedule is determined by the shortest path search or the shortest path search from the source to the destination. These tables are provided for each road section (for example, between intersections) with a table of the travel time for each of the up and down directions corresponding to the distances. These distances or travel times are added for each candidate path, It is a method of selecting a route. When the driving time varies depending on the congestion degree of the road, the running time according to the congestion degree is set on the table and used.

예약 번호란(50)의 값이 102인 예약 정보가 예약되면, 운행 스케줄링 시스템(3)은, 예약 확정 플래그(53)를 ＊로부터 ON으로 변경하고, 예약된 취지를 예약 접수 시스템(2)을 통해 유저 A에게 통지한다.When the reservation information having the value 102 in the reservation number field 50 is reserved, the operation scheduling system 3 changes the reservation confirmation flag 53 from "*" to "ON", and reserves the reservation to the reservation reception system 2 To the user A.

결정한 운행 스케줄을 버스(1)에 통지함으로써(스텝 130), 버스(1)는 10:10에 위치 α에 도착하도록 운행한다. 위치 α에 도착하는 10:10에, 유저 A로부터 아직 예약되지 않을 때, 다른 유저로부터의 예약 정보에도 대응하는 운행 스케줄이 아니면, 운행 스케줄링 시스템(3)은 버스(1)의 운행을 캔슬한다.By notifying the bus 1 of the determined operation schedule (step 130), the bus 1 is operated so as to arrive at the position a at 10:10. When it is not yet reserved from the user A at 10:10 to arrive at the position [alpha], the operation scheduling system 3 cancels the operation of the bus 1, unless it is the operation schedule corresponding to the reservation information from another user.

제2 예를 설명한다. 제1 예로부터 시간이 경과해, 현재 시각을 6월 7일(일) 10:07로 한다. 도 4에 나타내는 특성 테이블을 참조하면, 특성 정보는 없고(스텝 100 : '아니오'), 예약 번호(50)의 란의 값이 103인 예약 정보가 있으므로(스텝 150 : '예'), 예약 정보를 이용한 운행 스케줄을 결정한다(스텝 160). 또한, 도 2의 예약 정보 테이블은, 6월 21일(일) 10:10의 상태를 나타내고 있으므로, 예약 번호(50)의 란의 값이 103인 행의 예약 확정 플래그(53)는 ON을 나타내고 있지만, 6월 7일(일) 10:07의 시점에서는 OFF(공란)이다. 10:07의 시점에서는, 이미 도 7a에 나타내는 운행 스케줄에 의해, 버스(1)가 위치 α를 향해 운행되고 있다. 예약 번호(50)의 란의 값이 103인 예약 정보를 반영하여, 운행 스케줄을 다시 결정하면, 도 7b의 운행 스케줄과 같이 된다. 즉, 시각 10:17에 위치 Δ를 경유하여, 위치 β, 위치 η에의 운행 경로를 얻는다. 마찬가지로, 위치 Δ로부터 위치 β에의 경로 탐색, 위치 β로부터 위치 η에의 경로 탐색을 실행한다. 도 7b는, 6월 7일(일) 10:00로 결정한 버스(1)의 운행 스케줄을 수정하여, 운행 스케줄을 결정한 것을 나타내고 있다.A second example will be described. The time elapses from the first example, and the current time is set to 10:07 on June 7 (Sun). Referring to the characteristic table shown in Fig. 4, there is no characteristic information (step 100: No), and there is reservation information having a column value of reservation number 50 (step 150: Yes) (Step 160). Since the reservation information table of Fig. 2 shows the state of 10:10 on June 21 (Sunday), the reservation confirmation flag 53 of the row having the column value of the reservation number 50 is ON However, it is OFF (blank) at the time of 10:07 on Sunday, June 7. At the time point of 10:07, the bus 1 is already driven to the position a by the operation schedule shown in Fig. 7A. When the operation schedule is determined again by reflecting the reservation information having the column 103 of the reservation number 50, the operation schedule is as shown in the operation schedule of Fig. 7B. That is, at the time 10:17, the route to the position? And the position? Is obtained via the position?. Similarly, a path search from position? To position?, Path search from position? To position? Is performed. FIG. 7B shows that the operation schedule of the bus 1 determined on Sunday, June 7 at 10:00 is modified to determine the operation schedule.

경로 탐색한 결과, 위치 Δ에 10:17, 위치 β에 10:25 도착이라고 하는 제약 조건을 만족할 수 없으면, 예약 번호(50)의 란의 값이 103인 예약 정보는, 다른 버스의 운행 스케줄의 결정에 이용된다. 어느 버스의 운행 스케줄에도 짜 넣을 수 없을 때는, 예약 번호(50)의 란의 값이 103인 예약 정보를 보내 온 유저 C에 대해, 예약을 취할 수 없는 취지와 함께, 예약 가능한 예약 정보의 안을 통지한다.As a result of the route search, if the restriction condition of 10:17 to the position? And 10:25 to the position? Can not be satisfied, the reservation information having the column value 103 of the reservation number 50 is It is used for determination. When it is not possible to incorporate into the bus schedule of any bus, it is notified to the user C which sent the reservation information that the value of the column of the reservation number (50) is 103, do.

제3 예를 설명한다. 제2 예로부터 일시가 경과해, 현재 시각을 6월 21일(일) 10:10, 우천으로 한다. 이미, 도 4에 나타내는 특성 테이블을 참조하여, 10:00에 예약 번호(50)의 란의 값이 158인 예약 정보에 대응하여, 특성 정보의 No.1을 사용하여 운행 스케줄을 결정하고, 10:05에 예약 번호(50)의 란의 값이 159인 예약 정보에 대응하여, 특성 정보의 No.2를 사용하여 운행 스케줄을 결정하고 있다. 이들을 도 8의 운행 스케줄 No.1 및 No.2에 나타낸다. 10:10에는, 새로운 특성 정보는 없고(스텝 100 : '아니오'), 예약 번호(50)의 란의 값이 160의 예약 정보가 있으므로(스텝 150 : '예'), 예약 정보를 이용한 운행 스케줄을 결정한다(스텝 160). 결과로서, 도 8의 운행 스케줄 No.3이 얻어진다. 예약 번호(50)의 란의 값이 160의 예약 정보를 반영할 수 없는 경우를 포함하여, 운행 스케줄의 결정에 대해서는 전술한 예와 같으므로 생략한다.A third example will be described. The date and time have passed since the second example, and the current time is 10:10 on June 21 (Sun), and it is rainy. Referring to the characteristic table shown in Fig. 4, the operation schedule is determined using No. 1 of the characteristic information in correspondence with the reservation information in which the column value of the reservation number (50) is 158 at 10:00, : 05, the operation schedule is determined using the characteristic information No. 2 in correspondence with the reservation information having the value 159 of the column of the reservation number (50). These are shown in the operation schedules Nos. 1 and 2 in Fig. 10:10, there is no new characteristic information (step 100: No), and there is the reservation information of the column of the reservation number 50 of 160 (step 150: Yes) (Step 160). As a result, the operation schedule No. 3 in Fig. 8 is obtained. The determination of the travel schedule including the case where the value of the column of the reservation number 50 can not reflect the reservation information of 160 is omitted because it is the same as the example described above.

본 실시 형태에 따르면, 운행 실적으로부터 미리 운행 스케줄을 결정해 두므로, 운행 스케줄의 결정에 필요로 하는 시간을 짧게 할 수 있다. 운행 스케줄의 실행 중일 때의 요구 사항을, 실행 중인 운행 스케줄에 반영하도록 하므로, 운행 스케줄의 결정에 필요로 하는 시간을 더 짧게 할 수 있어, 승객의 요구에 대응할 수 없는 상황의 발생을 적게 할 수 있다. 결과로서, 합승이 많은 운행 스케줄을 결정할 수 있다.According to the present embodiment, since the operation schedule is determined in advance from the operation results, the time required for determining the operation schedule can be shortened. It is possible to shorten the time required for the determination of the travel schedule and to reduce the occurrence of situations that can not respond to the request of the passenger because the requirement when the travel schedule is being executed is reflected in the running schedule being executed have. As a result, you can determine the schedule of many joints.

1 : 온 디맨드 버스
2 : 예약 접수 시스템
3 : 운행 스케줄링 시스템
4 : 운행 정보 시스템
5 : 운행 데이터베이스1: On demand bus
2: Reservation reception system
3: Operation Scheduling System
4: Operational information system
5: Operational database

Claims (8)

온 디맨드 버스의 승객의 승강에 관하여, 그 예약과 실적에 따른 운행 실적을 저장하는 데이터베이스와,
상기 데이터베이스에 저장되는 상기 운행 실적으로부터 미리 상기 승객의 승강에 관한 특성 정보를 추출하고, 추출한 상기 특성 정보와 추출한 상기 특성 정보에 대응하는 상기 운행 실적에 포함되는 상기 예약을 나타내는 정보를 대응지어 상기 데이터베이스에 저장하는 수단과,
운행 스케줄을 결정하는 현재 시각으로부터 소정 시간 내의 승차 시각을 포함하는 특성 정보가, 추출한 상기 특성 정보에 포함될 때, 포함되는 상기 특성 정보에 대응하는 상기 운행 실적에 포함되는 상기 예약 정보에 기초하여, 상기 온 디맨드 버스의 상기 운행 스케줄을 결정하는 수단을 설치하는 것을 특징으로 하는 온 디맨드 버스의 운행 스케줄링 시스템.A database for storing the performance of the passengers on the on-demand bus in accordance with the reservation and the performance,
Extracting characteristic information on the ascending / descending of the passenger from the running history stored in the database, correlating the extracted characteristic information with information indicating the reservation included in the running results corresponding to the extracted characteristic information, Means for storing,
Wherein when the characteristic information including the riding time within a predetermined time from the current time for determining the driving schedule is included in the extracted characteristic information, based on the reservation information included in the driving performance corresponding to the characteristic information included in the characteristic information, And means for determining the operating schedule of the on-demand bus is provided in the on-demand bus. 제1항에 있어서,
상기 승객의 승강에 관한 상기 예약과 상기 실적에 따른 상기 운행 실적은, 적어도, 상기 승객의 승강 위치와, 승차 시각 및 하차 시각의 적어도 한쪽의 시각, 및 상기 실적으로서 상기 온 디맨드 버스를 운행한 일시의 날씨에 관한 정보를 포함하는 것을 특징으로 하는 온 디맨드 버스의 운행 스케줄링 시스템.The method according to claim 1,
Wherein the reservation regarding the ascending and descending of the passenger and the performance of the performance according to the achievement are at least the time of the ascending and descending position of the passenger, the time of the riding time and the getting off time, and the date and time of the on- And the weather information of the on-demand bus. 제2항에 있어서,
상기 승객의 상기 승강 위치와, 상기 승차 시각 및 하차 시각의 적어도 한쪽의 시각의 규칙성에 기초하여, 상기 운행 실적으로부터 상기 특성 정보를 추출하는 것을 특징으로 하는 온 디맨드 버스의 운행 스케줄링 시스템.3. The method of claim 2,
And the characteristic information is extracted from the running history based on the regularity of the ascending / descending position of the passenger and / or the time of at least one of the riding time and the getting off time. 제2항에 있어서,
상기 승객의 상기 승강 위치와, 상기 승차 시각 및 하차 시각의 적어도 한쪽의 시각, 및 상기 실적으로서 상기 온 디맨드 버스를 운행한 일시의 상기 날씨에 관한 정보의 각 정보간의 상관 관계에 기초하여, 상기 운행 실적으로부터 상기 특성 정보를 추출하는 것을 특징으로 하는 온 디맨드 버스의 운행 스케줄링 시스템.3. The method of claim 2,
Demand bus based on the correlation between the above-mentioned ascending / descending position of the passenger, at least one of the time of the riding time and the getting-off time, and the information of the weather information at the date and time when the on- And the characteristic information is extracted from the performance. 온 디맨드 버스의 승객의 승강에 관하여, 그 예약과 실적에 따른 운행 실적을 저장하는 데이터베이스를 갖는 컴퓨터에 의한, 상기 온 디맨드 버스의 운행 스케줄의 결정 방법으로서, 상기 컴퓨터는,
상기 데이터베이스에 저장되는 상기 운행 실적으로부터 상기 승객의 승강에 관한 특성 정보를 추출하고,
추출한 상기 특성 정보와 추출한 상기 특성 정보에 대응하는 상기 운행 실적에 포함되는 상기 예약을 나타내는 정보를 대응지어 상기 데이터베이스에 저장하고,
운행 스케줄을 결정하는 현재 시각으로부터 소정 시간 내의 승차 시각을 포함하는 특성 정보가, 추출한 상기 특성 정보에 포함될 때, 포함되는 상기 특성 정보에 대응하는 상기 운행 실적에 포함되는 상기 예약 정보에 기초하여, 상기 온 디맨드 버스의 상기 운행 스케줄을 결정하는 것을 특징으로 하는 온 디맨드 버스의 운행 스케줄링 방법.Claims 1. A method for determining a running schedule of an on demand bus by a computer having a database for storing a running result according to a reservation and an actual performance of a passenger of an on demand bus,
Extracting characteristic information related to the ascending and descending of the passenger from the running results stored in the database,
Storing the extracted characteristic information and information indicating the reservation included in the driving performance corresponding to the extracted characteristic information in the database in association with each other,
Wherein when the characteristic information including the riding time within a predetermined time from the current time for determining the driving schedule is included in the extracted characteristic information, based on the reservation information included in the driving performance corresponding to the characteristic information included in the characteristic information, Said bus schedule of said on-demand bus is determined. 제5항에 있어서,
상기 데이터베이스에 저장되는, 상기 승객의 승강에 관한 상기 예약과 상기 실적에 따른 상기 운행 실적은, 적어도, 상기 승객의 승강 위치와, 승차 시각 및 하차 시각의 적어도 한쪽의 시각, 및 상기 실적으로서 상기 온 디맨드 버스를 운행한 일시의 날씨에 관한 정보를 포함하는 것을 특징으로 하는 온 디맨드 버스의 운행 스케줄링 방법.6. The method of claim 5,
Wherein the reservation result of the passenger on the ascending and descending of the passenger, which is stored in the database, is at least one of at least one of the ascending and descending position of the passenger, the time of the riding time and the getting off time, And information on the date and time when the demand bus was operated. 제6항에 있어서,
상기 컴퓨터는, 상기 승객의 상기 승강 위치와, 상기 승차 시각 및 하차 시각의 적어도 한쪽의 시각의 규칙성에 기초하여, 상기 운행 실적으로부터 상기 특성 정보를 추출하는 것을 특징으로 하는 온 디맨드 버스의 운행 스케줄링 방법.The method according to claim 6,
The computer extracts the characteristic information from the running history based on the regularity of the lifting position of the passenger and the time of at least one of the riding time and the getting off time . 제6항에 있어서,
상기 컴퓨터는, 상기 승객의 상기 승강 위치와, 상기 승차 시각 및 하차 시각의 적어도 한쪽의 시각, 및 상기 실적으로서 상기 온 디맨드 버스를 운행한 일시의 상기 날씨에 관한 정보의 각 정보간의 상관 관계에 기초하여, 상기 운행 실적으로부터 상기 특성 정보를 추출하는 것을 특징으로 하는 온 디맨드 버스의 운행 스케줄링 방법.The method according to claim 6,
The computer is characterized in that it is based on a correlation between the ascending / descending position of the passenger and at least one of the time of the riding time and the getting off time, and the information of the weather information at a date and time when the on- And the characteristic information is extracted from the running history.
KR1020127000928A 2009-07-13 2010-07-13 On-demand bus service scheduling system and method using service history KR101742833B1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JPJP-P-2009-164678 2009-07-13
JP2009164678A JP5594754B2 (en) 2009-07-13 2009-07-13 On-demand bus operation scheduling system and method utilizing operation results
PCT/JP2010/004533 WO2011007553A1 (en) 2009-07-13 2010-07-13 On-demand bus service scheduling system and method using service history

Publications (2)

Publication Number Publication Date
KR20120047899A KR20120047899A (en) 2012-05-14
KR101742833B1 true KR101742833B1 (en) 2017-06-01

Family

ID=43449163

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020127000928A KR101742833B1 (en) 2009-07-13 2010-07-13 On-demand bus service scheduling system and method using service history

Country Status (3)

Country Link
JP (1) JP5594754B2 (en)
KR (1) KR101742833B1 (en)
WO (1) WO2011007553A1 (en)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150161533A1 (en) * 2012-06-29 2015-06-11 Toyota Jidosha Kabushiki Kaisha On-demand vehicle operation management device, on-demand vehicle operation management method, and on-demand vehicle operation management system
WO2014006676A1 (en) 2012-07-02 2014-01-09 トヨタ自動車株式会社 On-demand-vehicle service management device, on-demand-vehicle service management method, and on-demand-vehicle service management system
JP5642118B2 (en) * 2012-07-03 2014-12-17 ヤフー株式会社 Transfer search device, transfer search method, and transfer search program
JP5538499B2 (en) * 2012-09-05 2014-07-02 ヤフー株式会社 Schedule search device, schedule search method, and schedule search program
WO2014045359A1 (en) 2012-09-20 2014-03-27 トヨタ自動車株式会社 On-demand vehicle operation management device, on-demand vehicle operation management method, and on-demand vehicle operation management system
JP5831917B1 (en) * 2015-05-01 2015-12-09 コガソフトウェア株式会社 Notification server, notification method, and notification program
JP6726605B2 (en) 2016-11-21 2020-07-22 株式会社日立製作所 Transportation supply and demand matching system and transportation supply and demand matching method
JP6272596B1 (en) * 2017-05-31 2018-01-31 三菱電機株式会社 Operation planning apparatus, operation planning method, and operation planning program
JP6901511B2 (en) * 2017-11-20 2021-07-14 ヤフー株式会社 Information processing equipment, information processing methods and information processing programs
JP6537580B2 (en) * 2017-11-20 2019-07-03 ヤフー株式会社 INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING METHOD, AND INFORMATION PROCESSING PROGRAM
CN108417020B (en) * 2018-03-06 2020-11-24 谢秀英 Pre-calculation and pre-payment intelligent bus operation method and system
JP2019175390A (en) * 2018-03-29 2019-10-10 パナソニックＩｐマネジメント株式会社 Boarding management system, boarding management method, program, and moving body
WO2019204257A1 (en) 2018-04-16 2019-10-24 Arrys Therapeutics, Inc. Ep4 inhibitors and use thereof
JP7278044B2 (en) * 2018-09-18 2023-05-19 松之進 山口 Information processing equipment
JP7141933B2 (en) * 2018-11-30 2022-09-26 ダイハツ工業株式会社 Vehicle counting system
JP7172777B2 (en) * 2019-03-19 2022-11-16 トヨタ自動車株式会社 Information processing system, server, and program
CN110097233A (en) * 2019-05-10 2019-08-06 佛山市木记信息技术有限公司 A kind of regular bus Operation System
JP6940574B2 (en) * 2019-10-18 2021-09-29 ソフトバンク株式会社 Management equipment, operation system, program and operation method
JP7344755B2 (en) * 2019-10-28 2023-09-14 スズキ株式会社 Traffic management device, traffic management method, and terminal
CN111599172A (en) * 2020-04-30 2020-08-28 广东中科臻恒信息技术有限公司 Automatic driving bus dispatching method, device and storage medium based on vehicle-road cooperation
JP7369101B2 (en) * 2020-07-13 2023-10-25 Kddi株式会社 Vehicle dispatch management system, vehicle dispatch management method and computer program
JP7294365B2 (en) * 2021-03-30 2023-06-20 トヨタ自動車株式会社 ROUTE SEARCH DEVICE AND ROUTE SEARCH METHOD FOR RIDE SHARE VEHICLES
JP7051164B1 (en) 2021-06-14 2022-04-11 祐次 廣田 Self-driving tram

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002140788A (en) 2000-10-31 2002-05-17 Toshiba Corp Omnibus operation scheduling system
JP2003108743A (en) 2001-09-27 2003-04-11 Toshiba Corp Method and program for forecasting amount demanded
JP2003345873A (en) 2002-05-23 2003-12-05 Fujitsu Ten Ltd Apparatus and system for bus operation management, center apparatus, facility terminal, and bus terminal
JP2007249952A (en) * 2006-02-14 2007-09-27 Av Planning Center:Kk Vehicle operation information processing method and vehicle operation information processing system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002140788A (en) 2000-10-31 2002-05-17 Toshiba Corp Omnibus operation scheduling system
JP2003108743A (en) 2001-09-27 2003-04-11 Toshiba Corp Method and program for forecasting amount demanded
JP2003345873A (en) 2002-05-23 2003-12-05 Fujitsu Ten Ltd Apparatus and system for bus operation management, center apparatus, facility terminal, and bus terminal
JP2007249952A (en) * 2006-02-14 2007-09-27 Av Planning Center:Kk Vehicle operation information processing method and vehicle operation information processing system

Also Published As

Publication number Publication date
WO2011007553A1 (en) 2011-01-20
JP2011022646A (en) 2011-02-03
KR20120047899A (en) 2012-05-14
JP5594754B2 (en) 2014-09-24

Similar Documents

Publication Publication Date Title
KR101742833B1 (en) On-demand bus service scheduling system and method using service history
US10847035B2 (en) Demand responsive operation system
US7860647B2 (en) Guide report device, system thereof, method thereof, program for executing the method, and recording medium containing the program
EP2899710B1 (en) On-demand vehicle operation management device, on-demand vehicle operation management method, and on-demand vehicle operation management system
WO2018230676A1 (en) Ride-sharing management device, ride-sharing management method, and program
JP6432205B2 (en) Reservation management method, reservation management program, and reservation management apparatus
KR100249590B1 (en) Schedule setting and processing system
JP5053370B2 (en) Navigation system, route search server, portable terminal device, and route guidance method
US20150276410A1 (en) Journey planning method and system
JP2010204708A (en) Management device, system, and method for allocating vehicle, and program
CN108921762B (en) Vehicle hybrid scheduling method, device and equipment
JP2023096086A (en) Vehicle allocation management device
JP7044002B2 (en) Vehicle reservation system, vehicle reservation method and program
JP2005275678A (en) Vehicle dispatching service support method, and device
JP2007052729A (en) Taxi dispatch system
JP2004227262A (en) Quick-response vehicle getting-on/off system, method and program
CN109841054B (en) Method, device, equipment and storage medium for recommending boarding points
JP2005216155A (en) Taxi allocation reservation system and server for taxi allocation reservation system
JP7022826B2 (en) Commercial vehicle operation system
JP5599620B2 (en) Navigation device
JP2013191016A (en) Information providing device and method
JP7158118B2 (en) vehicle search system
EP2927847A1 (en) Journey planning method and system
JP2009054019A (en) Vehicle dispatch control system
JP7371431B2 (en) Route information providing system, route information providing method, and route information providing program

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