JP2004280734A - Method and system for supporting riding-together vehicle operation - Google Patents

Method and system for supporting riding-together vehicle operation Download PDF

Info

Publication number
JP2004280734A
JP2004280734A JP2003074707A JP2003074707A JP2004280734A JP 2004280734 A JP2004280734 A JP 2004280734A JP 2003074707 A JP2003074707 A JP 2003074707A JP 2003074707 A JP2003074707 A JP 2003074707A JP 2004280734 A JP2004280734 A JP 2004280734A
Authority
JP
Japan
Prior art keywords
time
vehicle
desired boarding
point
required time
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
JP2003074707A
Other languages
Japanese (ja)
Inventor
Keiichi Uchimura
内村圭一
Kenichiro Nishida
西田憲一郎
Ryushi Maeda
前田竜士
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Kumamoto Technology and Industry Foundation
Original Assignee
Kumamoto Technology and Industry Foundation
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 Kumamoto Technology and Industry Foundation filed Critical Kumamoto Technology and Industry Foundation
Priority to JP2003074707A priority Critical patent/JP2004280734A/en
Publication of JP2004280734A publication Critical patent/JP2004280734A/en
Pending legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide a system for supporting riding-together vehicle operation, capable of automatically creating an operation schedule for riding-together vehicles, taking into account traffic congestion environment, while the operation schedule has been prepared by human hands. <P>SOLUTION: A method for creating the schedule receives a use request from each riding applicant including a desired get-in point, desired get-off point, desired get-in time and desired get-off time; stores passenger information including the use requests; identifies passengers for one operable vehicle considering the use requests and the capacity of the vehicle; calculates a predicted value of a traveling time between nodes at least probably associated with an operation, based on a traveling time between the nodes at the time to be traveled obtained from VICS (R) or the like and a mean traveling time in the past for every time; creates a vehicle operation schedule including routes and node assumed arrival times so as to minimize traveling times for all passengers using a node insertion method; and transmits the created riding-together vehicle operation schedule to the passengers and the persons concerned with the vehicles. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

【0001】
【発明の属する技術分野】
本発明は、相乗り車両、特に相乗りタクシーに好適な車両運行支援方法、及び車両運行支援システムに関する。
【0002】
【従来の技術】
近年の自動車の普及台数は増加の一途をたどっており、もはや生活になくてはならないものになってきている。しかし、これに伴った交通渋滞の慢性化、排気による大気汚染など様々な問題が深刻化しており、現在これらの問題を解消するために様々な公共交通システムが提案され実用化されている。その中で、ディマンドバスシステムの可能性が探られている。
【0003】
従来、相乗り車両運行サービスにおいては、多数客からの利用要求を受付け、それぞれの利用要求に沿うように、一方では運行可能な車両台数や乗務員の勤務状況、あるいは道路交通情報といった運用事情を考慮しつつ、相乗り車両の配車および巡回経路の作成を行うといった運行スケジュールの作成を人手により行っていた。
【0004】
システマチックな相乗りシステムに関しては、次の特許文献1〜5等の提案がある。特許文献1は、待ち時間の少ないバス運行経路作成方法に関するものである。特許文献2は、相乗り情報を自ら検索し、同意するシステムに関するものである。特許文献3は、相乗り利用者がバス運転者に利用希望を連絡するシステムに関するものである。特許文献4は、相乗り車両の親スケジュール、子スケジュールを作成した最適スケジュールを作成するシステムに関するものである。しかし、これらの提案にはディマンドバスシステムによる乗客輸送サービスにおいて、道路状況を考慮して運行経路を策定することに関する提案は少ない。
【0005】
【特許文献1】特開平10−178789号
【特許文献2】特開2000−90397号
【特許文献3】特開2000−301237号
【特許文献4】特開2002−140788号
【0006】
【発明が解決しようとする課題】
渋滞の発生などによる道路状況の変化は、車両が実際の道路を走行する際に予定していた到着時刻に対して早着や延着を引き起経路可能性がある。従来提案されている相乗りシステムでは、車両の巡回経路探索の際には道路状況を考慮していない静的なデジタル地図データベースを用いていた。しかしながら、道路状況は時々刻々と変動するために、静的なデジタル地図データベースを用いたのでは実情にそぐわない。そこで,道路状況を考慮した動的なデジタル地図データベースが必要となる。
【0007】
本発明は、上記事情を考慮してなされたものであり、その目的は、従来人手によって行われていた相乗り車両の運行スケジュールの作成を、道路渋滞状況を加味しつつ自動的に行うことのできる相乗り車両運行支援システムを提供することにある。
【0008】
【課題を解決するための手段】
すなわち、本発明は、
(1)乗車希望者から、希望乗車地点と希望降車地点、および希望乗車時刻、および/または希望降車時刻を含む利用要求を受付け、
(2)前記利用要求を含む乗客情報を記憶しておき、
(3)該利用要求の中から、希望乗車時刻、および/または希望降車時刻、希望乗車地点、希望降車地点および車の定員を考慮して当該運行車両1台あたりの乗客を特定し、
(4)少なくとも運行に関係がありそうなノード間の、▲1▼VICS等で得られる巡回すべき時刻でのノード間所要時間(現時刻所要時間)xと、▲2▼時刻毎の過去平均所要時間yとから得られる運行所要時間予測値を求めておき、
(5)ノード挿入法を用いて全乗客の乗車時間が最短になるような経路とノ−ド推定到着時刻とからなる車両運行スケジュールを作成し、
(6)作成された前記相乗り車両運行スケジュールを、乗客および車両関係者に出力することを特徴とする相乗り車両運行支援方法である。
【0009】
車両は、相乗りタクシーであることが好ましい。
【0010】
本発明は、また、
(1)乗車希望者から、希望乗車地点と希望降車地点、および希望乗車時刻、および/または希望降車時刻を含む利用要求を受付ける手段、
(2)前記利用要求を含む乗客情報を記憶する記憶手段、
(3)該利用要求の中から、希望乗車時刻、および/または希望降車時刻、希望乗車地点、希望降車地点および車の定員を考慮して当該運行車両1台あたりの乗客を特定する手段、
(4)少なくとも運行に関係がありそうなノード間の、▲1▼VICS等で得られる巡回すべき時刻でのノード間所要時間(現時刻所要時間)xと、▲2▼時刻毎の過去平均所要時間yとから得られる運行所要時間予測値を求める手段、
(5)ノード挿入法を用いて全乗客の乗車時間が最短になるような経路とノ−ド推定到着時刻とからなる車両運行スケジュールを作成する手段、
(6)作成された前記相乗り車両運行スケジュールを客および車両関係者に伝える出力手段とからなることを特徴とする相乗り車両運行支援システムに関する。
【0011】
車両は、相乗りタクシーであることが好ましい。
【0012】
【発明の実施の形態】
以下、本発明の実施形態を説明する。
【0013】
本発明の支援システム、または方法では、先ず、利用要求受付け部により、乗客からの利用要求を受付ける。受付は専任のオペレータが行なってもよい。乗客からは、好ましくは定型の申込書に従って、顧客の氏名、電話番号や住所、利用希望日、希望乗車地点、希望乗車時刻、希望降車地点、希望降車時刻等を聴取する。必要であれば更に荷物、喫煙の有無等を聴取してもよい。例えば、電話、FAX、E−メール、インターネット等の手段で行う。インターネットで受け付ける場合は、図1に示したように、乗客に氏名、乗車地、人数、荷物、到着希望時刻、連絡先等の項目の空欄を埋めてもらうことが望ましい。また、希望乗車地点、あるいは希望乗車地点は、利用者が図2のように地図ソフトの画面上に指定することもできる。
【0014】
上記客からの利用要求は、乗客データベースへ登録する。登録は、サーバー、コンピュータのCD−ROM、MO等公知の電子記録媒体で行う。登録は、申し込み順に行ってもよいし、運行日時順に行ってもよい。また、必要に応じて迎え先・送り先およびその地点への道順などのサービス利用実績情報などを保持する乗客データベースとして登録することができる。この乗客データベースは氏名や電話番号などを検索キーとして検索し、迎え先や詳しい道順などを顧客データベースからダウンロードできるようにしてもよい。
【0015】
申し込みは、相乗り車両を運行する一定時間前、例えば1日前、あるいは数時間前に締めきる。そして利用申し込み客をグループ化する。グループ化は、例えば、利用時刻、希望乗車地点、希望降車地点の順に分類することが好ましい。グループ化することにより乗客を特定する。これにより、グループに応じて使用する車両、車両の出発点を特定することができる。
【0016】
次に車両の出発点、グループ化された乗客それぞれの希望乗車地点、希望降車地点を例えば地図上にプロットし、運行に関係する区域を特定する。この特定化は車両の出発点、グループ化された乗客それぞれの希望乗車地点、希望降車地点の郵便番号の区域、およびその周辺の区域としてもよい。上記区域繋がってない場合、各区域を繋ぐ主要道路が存在する区域も運行関連区域に加える。そして、少なくともこれらの運行関連区域の使用可能性のある道路、ノードについて、以下の方法で所要時間予測値を求める。
【0017】
本発明の支援システムでは、データベースとして、例えば、図3に示したように、予約受付画面とASPインターフェースとから作成される予約データベース、デジタル道路地図から算定されるノードデータベース、GPS、VICSの情報から得られる渋滞情報、該渋滞情報と前記ノードデータベースとから作成される渋滞情報デジタル道路地図データベース、予約データベースと渋滞情報デジタル道路地図データベースとから作成されるルートデータベースを用いる。
【0018】
本発明の支援システムまたは支援方法による相乗り車両の運行スケジュールの策定方法の1例を図4に示す。本発明の支援方法、あるいはシステムでは、利用者の乗車時間の最適化をはかることを目的としている。このため、本発明においては、ある区間の単なる地図上の走行距離でなく、所要時間が重要である。
【0019】
本発明のシステムによる運行スケジュールでは、まず運行時におけるノード間の所要時間予測値を求める。車両運行における所要時間は、距離、制限速度、渋滞等様々な要因が左右する。また、所要時間は時間帯、その他の要因により刻々変動するものである。本発明では、この所要時間を、現在道路情報に基づく現時刻所要時間と過去平均道路情報に基づく過去平均所要時間の2種類に分けた。
【0020】
本発明における現在道路情報とは、VICS等の交通状況の変化に応じて更新される道路情報で、例えば、台風、洪水、道路工事、事故、マラソン等の催し物、警備による検問、花見等(以下「イベント」という)による通行制限あるいは通行止等の非日常的な道路情報をいう。この現在道路情報は新しい情報を入手次第、常に更新されるべき情報である。
【0021】
上記現在道路情報に基づき、現時刻のノード間の所要時間である現時刻所要時間を求めておく。具体的には、例えば、路線バスの運行から取得したバス停間の実測所要時間、あるいはタクシーの交差点間の所要時間を収集したものである。
【0022】
本発明で採用する第二の道路情報は、過去平均道路情報を予測する当日以前の相乗り車両のノード間の実測所要時間の平均値(以下、「過去平均所要時間」と呼ぶ)をもとに算出した所要時間に関するものである。具体的には、例えば、過去の一定期間の、路線バスの運行から取得したバス停間の実測所要時間、あるいはタクシーの交差点間の所要時間を一定時刻ごとに収集し、時間帯ごとに平均をとった値等を挙げることができる。
【0023】
過去平均所要時間を求める際に、路線バスやタクシーの運行から採取した過去の所要時間データの中には特異な異常値が混在している場合がある。このばらつきの理由として考えられるのが、バス停間内に存在する信号機の影響や右折車両の存在による影響などである。異常値は平均値に悪影響を与えるので、平均値を取る前にフィルタ処理を施すことが好ましい。異常値の除去には、画像処理などでよく利用される判別分析法で閾値を求め、閥値以上の所要時間データを除去することで異常値を除去した平均所要時間を算出することができる。
【0024】
上記のようにして求めた現時刻所要時間xと過去平均所要時間yとはその加重平均をとることで,相乗り車両運行時の運行所要時間予測値Sを求めることが好ましい。下記の(式1)に予測式の一例を示す。
【0025】
S=αx+βy ……(式1)
【0026】
ここで,S:所要時間予測値
x:現時刻の所要時間
y:過去平均所要時間
α、βはパラメータ(α+β=1)
通常はα≧β、イベントの種類によってαは0.8〜0.6を当てることが好ましい。
【0027】
以上の方法により所要時間予測値が求められたので、その値を用いて、少なくとも関係のありそうな各ノード間の所要時間予測値のデータベースを作成する。
得られたデータは地図上に所要時間として表示して表示してもよい。この値をもとに以下の最適経路を求める操作を行なう。
【0028】
乗客が最短の乗車時間となる最適経路を決定するには、ノード挿入法を採用する。ノード挿入法自体は既に公知のアルゴリズムである。その手順について説明すると、経路の評価値が最適になるように、それまで決定している乗客の昇降地点に新たに発生する乗客の昇降地点を挿入していく。具体的には、図5に示したように、ノード間の運行所要時間予測値を用いて、まず車両の出発場所aと、客のうち最も遠いと考えられる降車地点を有する客Aの乗車地点bと降車地点cを結ぶa−b−cの点を経由する最短時間の経路を求める。最も遠い降車地点かどうかは厳密に考えなくてもよい。
【0029】
次に同じくノード挿入法を用いて、次の客Bの希望乗車地点dおよび希望降車地点e(但し希望乗車地点dは希望降車地点eより前にくる)を、a−b間、b−c間、cの外側としたときの各ケースで、乗客A,Bの乗車時間を計算し、そのうちのabcde(順不同)の各地点を経由する経路において、評価値が最適となる経路を選択する。以下同様に客C以下、全乗客についてこの計算を行い、相乗り車両運行スケジュールを作成する。ノード挿入法における評価は、全乗客の乗車時間の長短で判断する。なお、各巡回地点間の最短経路の算出はダイキストラ法等の方法を用いて行なうことができる。
【0030】
相乗り車両の運行経路、各乗客の乗車予定時間、降車予定時間等のスケジュールは、ディスプレイやプリンタ等によって所定の出力形態で表示又は印刷出力したり、車両の巡回経路を表示したりすることができる。
【0031】
上記スケジュールは乗客が所持する電話、パソコン等の端末や車両搭載端末に連絡し、乗客はその運行を確認することができる。乗客には、乗車予定時刻、降車予定時刻、割り当てられた相乗り車両の車種、色等を連絡することが好ましい。運転者には出発点からの経路、乗客の乗車地点、降車地点、乗車予定時刻、降車予定時刻、乗客名等を連絡する。
【0032】
【発明の効果】
以上説明したように、本発明によれば、相乗り車両の乗客の乗車時間が最も短くなるような最適な運行スケジュールの作成を自動的に作成する相乗り車両運行支援システムを提供できる。本発明の相乗り運行支援システムは、タクシー、特に空港利用者のための交通手段として、利用できる。
【図面の簡単な説明】
【図1】図1は、本発明の方法で用いることのできる申込書の1例を示した図である。
【図2】図2は、本発明の方法で、利用者が、希望乗車地点、あるいは希望乗車地点を指定することのできる、地図ソフトの画面上の1例を示した図である。
【図3】図3は、本発明のシステムの構成を示したブロック図である。
【図4】図4は、本発明の方法に従ってスケジュールを立案するための、フローの1例を示した工程図である。
【図5】図5は、本発明の方法で用いるノード法に関する説明図である。
[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a vehicle operation support method and a vehicle operation support system suitable for a shared vehicle, particularly a shared vehicle taxi.
[0002]
[Prior art]
2. Description of the Related Art The number of vehicles spread in recent years is increasing steadily, and is becoming indispensable for daily life. However, various problems such as chronic traffic congestion and air pollution due to exhaust air accompanying this have become serious, and various public transportation systems have been proposed and put to practical use in order to solve these problems. Among them, the possibility of a demand bus system is being explored.
[0003]
Conventionally, the shared vehicle operation service accepts usage requests from a large number of customers and considers the operating conditions such as the number of vehicles that can be operated, the work conditions of crew members, and road traffic information so as to meet each usage request. Meanwhile, an operation schedule such as distributing a shared vehicle and creating a tour route has been manually created.
[0004]
Regarding a systematic carpooling system, there are proposals such as the following Patent Documents 1 to 5. Patent Literature 1 relates to a bus operation route creation method with a short waiting time. Patent Literature 2 relates to a system for searching for and agreeing to carpool information by itself. Patent Literature 3 relates to a system in which a shared rider notifies a bus driver of a desired use. Patent Document 4 relates to a system for creating an optimal schedule in which a parent schedule and a child schedule of a shared vehicle are created. However, there are few proposals regarding the development of an operation route in consideration of road conditions in the passenger transportation service using the demand bus system.
[0005]
[Patent Document 1] JP-A-10-178789 [Patent Document 2] JP-A-2000-90397 [Patent Document 3] JP-A-2000-301237 [Patent Document 4] JP-A-2002-140788 [0006]
[Problems to be solved by the invention]
Changes in road conditions due to the occurrence of traffic congestion, for example, may cause early arrival or departure at a scheduled arrival time when the vehicle travels on an actual road, and may cause a route. In the conventionally proposed carpooling system, a static digital map database that does not consider road conditions is used when searching for a traveling route of a vehicle. However, since the road conditions change from moment to moment, the use of a static digital map database does not fit the actual situation. Therefore, a dynamic digital map database considering road conditions is needed.
[0007]
The present invention has been made in consideration of the above circumstances, and an object of the present invention is to automatically create an operation schedule of a shared vehicle, which has been conventionally performed manually, while taking into account the road congestion situation. It is to provide a shared vehicle operation support system.
[0008]
[Means for Solving the Problems]
That is, the present invention
(1) Accepting a use request including a desired boarding point, a desired boarding point, a desired boarding time, and / or a desired boarding time from a boarding applicant;
(2) storing the passenger information including the use request,
(3) From the usage request, specify a desired boarding time and / or a desired getting-off time, a desired boarding point, a desired getting-off point, and a passenger per vehicle in consideration of the number of cars,
(4) At least between nodes likely to be related to the operation, (1) the required time between nodes (current time required time) x at the time to be visited obtained by VICS or the like, and (2) the past average for each time Calculate the operation required time prediction value obtained from the required time y,
(5) Using the node insertion method, a vehicle operation schedule including a route and a node estimated arrival time that minimizes the traveling time of all passengers is created,
(6) A shared vehicle operation support method characterized by outputting the created shared vehicle operation schedule to passengers and persons involved in vehicles.
[0009]
Preferably, the vehicle is a shared taxi.
[0010]
The present invention also provides
(1) means for receiving a use request including a desired boarding point, a desired boarding point, a desired boarding time, and / or a desired boarding time from a boarding applicant;
(2) storage means for storing passenger information including the use request;
(3) means for specifying a passenger per operating vehicle in consideration of a desired boarding time, and / or a desired boarding time, a desired boarding point, a desired boarding point, and the number of cars from the use request;
(4) At least between nodes likely to be related to the operation, (1) the required time between nodes (current time required time) x at the time to be visited obtained by VICS or the like, and (2) the past average for each time Means for calculating a predicted value of the operation required time obtained from the required time y,
(5) means for creating a vehicle operation schedule including a route that minimizes the ride time of all passengers and a node estimated arrival time using the node insertion method;
(6) A shared vehicle operation support system comprising output means for transmitting the created shared vehicle operation schedule to customers and persons involved in vehicles.
[0011]
Preferably, the vehicle is a shared taxi.
[0012]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described.
[0013]
In the support system or method of the present invention, first, a use request receiving unit receives a use request from a passenger. The reception may be performed by a dedicated operator. From the passenger, preferably in accordance with a standard application form, the customer's name, telephone number and address, desired use date, desired boarding point, desired boarding time, desired boarding point, desired boarding time, etc. are heard. If necessary, luggage, smoking presence / absence, etc., may be heard. For example, this is performed by means such as telephone, FAX, E-mail, and the Internet. When accepting via the Internet, as shown in FIG. 1, it is desirable to have the passenger fill in blanks of items such as name, boarding place, number of people, luggage, desired arrival time, and contact information. Further, the desired boarding point or the desired boarding point can be specified by the user on the screen of the map software as shown in FIG.
[0014]
The use request from the passenger is registered in the passenger database. The registration is performed using a known electronic recording medium such as a server, a CD-ROM of a computer, and an MO. The registration may be performed in the order of application or may be performed in the order of operation date and time. In addition, if necessary, it can be registered as a passenger database that holds service use record information such as a pick-up destination, a destination and a route to that point. The passenger database may be searched using a name, a telephone number, or the like as a search key, and a pick-up destination, detailed directions, and the like may be downloaded from the customer database.
[0015]
The application is closed a certain time before the operation of the shared vehicle, for example, one day before or several hours before. Then, use application customers are grouped. The grouping is preferably performed, for example, in the order of use time, desired boarding point, and desired drop-off point. Identify passengers by grouping. Thereby, the vehicle to be used and the starting point of the vehicle can be specified according to the group.
[0016]
Next, the starting point of the vehicle, the desired boarding point and the desired drop-off point of each grouped passenger are plotted, for example, on a map, and the area related to the operation is specified. This specification may be the starting point of the vehicle, the desired boarding point of each grouped passenger, the area of the postal code of the desired drop-off point, and the surrounding area. If the above areas are not connected, the area where the main road connecting each area exists is also added to the operation-related areas. Then, for at least the roads and nodes that may be used in these operation-related areas, required time predicted values are obtained by the following method.
[0017]
In the support system of the present invention, as a database, for example, as shown in FIG. 3, a reservation database created from a reservation reception screen and an ASP interface, a node database calculated from a digital road map, and information from GPS and VICS. The obtained congestion information, a congestion information digital road map database created from the congestion information and the node database, and a route database created from the reservation database and the congestion information digital road map database are used.
[0018]
FIG. 4 shows an example of a method for determining an operation schedule of a shared vehicle by the support system or the support method of the present invention. An object of the support method or system of the present invention is to optimize the ride time of a user. For this reason, in the present invention, the required time is important, not just the traveling distance on a map of a certain section.
[0019]
In the operation schedule according to the system of the present invention, first, a predicted value of required time between nodes during operation is calculated. Various factors such as distance, speed limit, and traffic congestion affect the time required for vehicle operation. Also, the required time varies every moment depending on the time zone and other factors. In the present invention, the required time is divided into two types, a current time required time based on current road information and a past average required time based on past average road information.
[0020]
The present road information in the present invention is road information that is updated in response to changes in traffic conditions such as VICS, and includes, for example, typhoons, floods, road works, accidents, events such as marathons, inspections by security, cherry blossom viewing, etc. It refers to extraordinary road information such as traffic restrictions or traffic closures due to “events”. This current road information is information that should always be updated as soon as new information is obtained.
[0021]
Based on the current road information, a current time required time, which is a required time between nodes at the current time, is obtained. Specifically, for example, the actual time required between bus stops acquired from the operation of a route bus or the required time between taxi intersections is collected.
[0022]
The second road information employed in the present invention is based on the average value of the actually measured required time between the nodes of the shared vehicle before the day when the past average road information is predicted (hereinafter, referred to as "past average required time"). It is related to the calculated required time. Specifically, for example, the actual required time between bus stops or the required time between taxi intersections obtained from route bus operation during a certain period in the past is collected at certain times, and the average is taken for each time zone. And the like.
[0023]
When obtaining the past average required time, there may be a case where peculiar abnormal values are mixed in the past required time data collected from the operation of a route bus or a taxi. Possible reasons for this variation are the influence of traffic signals existing between bus stops and the influence of right-turn vehicles. Since an abnormal value has an adverse effect on the average value, it is preferable to perform a filtering process before taking the average value. To remove an abnormal value, a threshold value is obtained by a discriminant analysis method often used in image processing or the like, and an average required time from which an abnormal value is removed can be calculated by removing required time data that is equal to or greater than a threshold value.
[0024]
It is preferable to obtain a predicted value S of the operation time required when the shared vehicle is operated by taking a weighted average of the current time required time x and the past average required time y obtained as described above. An example of a prediction equation is shown in (Equation 1) below.
[0025]
S = αx + βy (Equation 1)
[0026]
Here, S: required time predicted value x: required time at current time y: past average required time α, β are parameters (α + β = 1)
Normally, it is preferable that α ≧ β, and α be 0.8 to 0.6 depending on the type of event.
[0027]
Since the required time predicted value is obtained by the above method, a database of the required time predicted value between at least the nodes which are likely to be related is created using the value.
The obtained data may be displayed and displayed on a map as a required time. An operation for obtaining the following optimum route is performed based on this value.
[0028]
The node insertion method is used to determine the optimal route that gives the passenger the shortest boarding time. The node insertion method itself is a known algorithm. The procedure will be described. In order to optimize the evaluation value of the route, a newly generated passenger's lift point is inserted into the passenger's lift point determined so far. Specifically, as shown in FIG. 5, first, the departure place a of the vehicle and the boarding point of the customer A having the farthest drop-off point among the customers are calculated using the predicted operation time required between the nodes. The shortest time route via the point abc connecting the point b and the drop-off point c is obtained. It is not necessary to strictly consider whether it is the farthest exit point.
[0029]
Next, using the node insertion method, a desired boarding point d and a desired boarding point e (where the desired boarding point d comes before the desired boarding point e) of the next customer B are a-b, bc In each case when the distance is outside c, the boarding times of the passengers A and B are calculated, and among the paths passing through the points of abcde (in any order), the path having the optimum evaluation value is selected. In the same manner, this calculation is performed for all passengers after the passenger C, and a shared vehicle operation schedule is created. The evaluation in the node insertion method is determined by the length of the boarding time of all the passengers. The calculation of the shortest route between the tour points can be performed using a method such as the Dijkstra method.
[0030]
The schedule such as the operating route of the shared vehicle, the scheduled ride time of each passenger, the scheduled drop-off time, etc. can be displayed or printed out in a predetermined output form by a display, a printer, or the like, or the traveling route of the vehicle can be displayed. .
[0031]
The above schedule is communicated to a terminal such as a telephone, a personal computer or the like, or a vehicle-mounted terminal carried by the passenger, and the passenger can confirm the operation. It is preferable to notify the passenger of the scheduled boarding time, the scheduled boarding time, the assigned vehicle type, color, and the like. The driver is notified of the route from the departure point, the boarding point of the passenger, the boarding point, the scheduled boarding time, the scheduled boarding time, the passenger name, and the like.
[0032]
【The invention's effect】
As described above, according to the present invention, it is possible to provide a shared-vehicle operation support system that automatically creates an optimal operation schedule that minimizes the boarding time of a shared-vehicle passenger. The carpooling operation support system of the present invention can be used as a means of transportation for taxis, especially for airport users.
[Brief description of the drawings]
FIG. 1 is a diagram showing an example of an application form that can be used in the method of the present invention.
FIG. 2 is a diagram showing an example of a map software screen on which a user can specify a desired boarding point or a desired boarding point in the method of the present invention.
FIG. 3 is a block diagram showing a configuration of a system according to the present invention.
FIG. 4 is a flowchart showing an example of a flow for preparing a schedule according to the method of the present invention.
FIG. 5 is an explanatory diagram relating to a node method used in the method of the present invention.

Claims (4)

(1)乗車希望者から、希望乗車地点と希望降車地点、および希望乗車時刻、および/または希望降車時刻を含む利用要求を受付け、
(2)前記利用要求を含む乗客情報を記憶しておき、
(3)該利用要求の中から、希望乗車時刻、および/または希望降車時刻、希望乗車地点、希望降車地点および車の定員を考慮して当該運行車両1台あたりの乗客を特定し、
(4)少なくとも運行に関係がありそうなノード間の、▲1▼VICS等で得られる巡回すべき時刻でのノード間所要時間(現時刻所要時間)xと、▲2▼時刻毎の過去平均所要時間yとから得られる運行所要時間予測値を求めておき、
(5)ノード挿入法を用いて全乗客の乗車時間が最短になるような経路とノ−ド推定到着時刻とからなる車両運行スケジュールを作成し、
(6)作成された前記相乗り車両運行スケジュールを、乗客および車両関係者に出力することを特徴とする相乗り車両運行支援方法。
(1) Accepting a use request including a desired boarding point, a desired boarding point, a desired boarding time, and / or a desired boarding time from a boarding applicant;
(2) storing the passenger information including the use request,
(3) From the usage request, specify a desired boarding time and / or a desired getting-off time, a desired boarding point, a desired getting-off point, and a passenger per vehicle in consideration of the number of cars,
(4) At least between nodes likely to be related to the operation, (1) the required time between nodes (current time required time) x at the time to be visited obtained by VICS or the like, and (2) the past average for each time Calculate the operation required time prediction value obtained from the required time y,
(5) Using the node insertion method, a vehicle operation schedule including a route and a node estimated arrival time that minimizes the traveling time of all passengers is created,
(6) A shared vehicle operation support method characterized by outputting the created shared vehicle operation schedule to passengers and persons involved in vehicles.
車両が、相乗りタクシーであることを特徴とする請求項1記載の相乗り車両運行支援方法。The vehicle sharing support method according to claim 1, wherein the vehicle is a shared taxi. (1)乗車希望者から、希望乗車地点と希望降車地点、および希望乗車時刻、および/または希望降車時刻を含む利用要求を受付ける手段、
(2)前記利用要求を含む乗客情報を記憶する記憶手段、
(3)該利用要求の中から、希望乗車時刻、および/または希望降車時刻、希望乗車地点、希望降車地点および車の定員を考慮して当該運行車両1台あたりの乗客を特定する手段、
(4)少なくとも運行に関係がありそうなノード間の、▲1▼VICS等で得られる巡回すべき時刻でのノード間所要時間(現時刻所要時間)xと、▲2▼時刻毎の過去平均所要時間yとから得られる運行所要時間予測値を求める手段、
(5)ノード挿入法を用いて全乗客の乗車時間が最短になるような経路とノ−ド推定到着時刻とからなる車両運行スケジュールを作成する手段、
(6)作成された前記相乗り車両運行スケジュールを客および車両関係者に伝える出力手段とからなることを特徴とする相乗り車両運行支援システム。
(1) means for receiving a use request including a desired boarding point, a desired boarding point, a desired boarding time, and / or a desired boarding time from a boarding applicant;
(2) storage means for storing passenger information including the use request;
(3) means for specifying a passenger per operating vehicle in consideration of a desired boarding time, and / or a desired boarding time, a desired boarding point, a desired boarding point, and the number of cars from the use request;
(4) At least between nodes likely to be related to the operation, (1) the required time between nodes (current time required time) x at the time to be visited obtained by VICS or the like, and (2) the past average for each time Means for calculating a predicted value of the operation required time obtained from the required time y,
(5) means for creating a vehicle operation schedule including a route that minimizes the ride time of all passengers and a node estimated arrival time using the node insertion method;
(6) A shared vehicle operation support system comprising output means for transmitting the created shared vehicle operation schedule to customers and persons involved in vehicles.
車両が、相乗りタクシーであることを特徴とする請求項3記載の相乗り車両運行支援システム。The shared vehicle operation support system according to claim 3, wherein the vehicle is a shared vehicle taxi.
JP2003074707A 2003-03-19 2003-03-19 Method and system for supporting riding-together vehicle operation Pending JP2004280734A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003074707A JP2004280734A (en) 2003-03-19 2003-03-19 Method and system for supporting riding-together vehicle operation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003074707A JP2004280734A (en) 2003-03-19 2003-03-19 Method and system for supporting riding-together vehicle operation

Publications (1)

Publication Number Publication Date
JP2004280734A true JP2004280734A (en) 2004-10-07

Family

ID=33290223

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003074707A Pending JP2004280734A (en) 2003-03-19 2003-03-19 Method and system for supporting riding-together vehicle operation

Country Status (1)

Country Link
JP (1) JP2004280734A (en)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006251887A (en) * 2005-03-08 2006-09-21 Denso Corp Vehicle information providing system and vehicular navigation system
JP2008134715A (en) * 2006-11-27 2008-06-12 Hitachi Ltd Information processing system and information processing method
JP2015092327A (en) * 2013-09-30 2015-05-14 株式会社日本総合研究所 Going out schedule automatic creation device and method of the same
JP2019113347A (en) * 2017-12-21 2019-07-11 日産自動車株式会社 Information processing method and information processing device
CN110119833A (en) * 2018-02-05 2019-08-13 丰田自动车株式会社 Information processing unit and vehicle
JP2019135616A (en) * 2018-02-05 2019-08-15 トヨタ自動車株式会社 Server device, vehicle and system
JP2020024713A (en) * 2019-09-26 2020-02-13 Line株式会社 Information processing method
JP2020512636A (en) * 2017-03-23 2020-04-23 ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド Method and system for carpooling
CN113496589A (en) * 2020-04-02 2021-10-12 丰田自动车株式会社 Operation management device and operation management method for autonomous vehicle
JP2022009276A (en) * 2017-12-21 2022-01-14 日産自動車株式会社 Information processing method and information processing device

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006251887A (en) * 2005-03-08 2006-09-21 Denso Corp Vehicle information providing system and vehicular navigation system
JP2008134715A (en) * 2006-11-27 2008-06-12 Hitachi Ltd Information processing system and information processing method
JP2015092327A (en) * 2013-09-30 2015-05-14 株式会社日本総合研究所 Going out schedule automatic creation device and method of the same
JP2020512636A (en) * 2017-03-23 2020-04-23 ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド Method and system for carpooling
JP2019113347A (en) * 2017-12-21 2019-07-11 日産自動車株式会社 Information processing method and information processing device
JP7263479B2 (en) 2017-12-21 2023-04-24 日産自動車株式会社 Information processing method and information processing device
JP2022009276A (en) * 2017-12-21 2022-01-14 日産自動車株式会社 Information processing method and information processing device
CN110119833A (en) * 2018-02-05 2019-08-13 丰田自动车株式会社 Information processing unit and vehicle
JP2019135613A (en) * 2018-02-05 2019-08-15 トヨタ自動車株式会社 Information processing device and vehicle
JP7061280B2 (en) 2018-02-05 2022-04-28 トヨタ自動車株式会社 Server equipment, vehicles and systems
JP7137773B2 (en) 2018-02-05 2022-09-15 トヨタ自動車株式会社 Information processing device and vehicle
JP2019135616A (en) * 2018-02-05 2019-08-15 トヨタ自動車株式会社 Server device, vehicle and system
CN110119833B (en) * 2018-02-05 2023-05-02 丰田自动车株式会社 Information processing device and vehicle
JP2020024713A (en) * 2019-09-26 2020-02-13 Line株式会社 Information processing method
CN113496589A (en) * 2020-04-02 2021-10-12 丰田自动车株式会社 Operation management device and operation management method for autonomous vehicle
CN113496589B (en) * 2020-04-02 2023-02-17 丰田自动车株式会社 Operation management device and operation management method for autonomous vehicle

Similar Documents

Publication Publication Date Title
US10860986B2 (en) Schedule management apparatus
JP4657728B2 (en) Apparatus and method for providing traffic information
US6944533B2 (en) Method of operation of a navigation system to reduce expenses on future trips and to provide other functions
US7860647B2 (en) Guide report device, system thereof, method thereof, program for executing the method, and recording medium containing the program
US7433889B1 (en) Method and system for obtaining traffic sign data using navigation systems
JP4114881B2 (en) Meeting place determination device and method
US20080120021A1 (en) Guide Route Search Device, Guide Route Search Method, and Computer Program Thereof
JP2007004290A (en) Travel time database creation device
US20060129313A1 (en) System and method for driving directions based on non-map criteria
JP2005084053A (en) Navigation device and method of providing cost information
JP2008242674A (en) Traffic information system
US10515549B1 (en) Method, apparatus, and computer program product for evaluating public transportation use
JP6127645B2 (en) Transit support information creation method, transit support information creation program, and transit support information creation device
JP2003316884A (en) Method and system for calculating amount of cuts of toxic substances in exhaust gas, transaction method for emission right of toxic substances and computer program
JP2004280734A (en) Method and system for supporting riding-together vehicle operation
JP6237801B2 (en) Operation support program, operation support method, and operation support apparatus
JP4501619B2 (en) Navigation system
JP2004333377A (en) Route-search method
JP2002170197A (en) Patrol path guide method, system thereof, device thereof, and recording medium recording program
JP7311100B2 (en) Information processing system and information processing method
US11060879B2 (en) Method, system, and computer program product for generating synthetic demand data of vehicle rides
JP2002039775A (en) Traveling system for servicing vehicle
JP6687680B2 (en) Information processing system, information processing server, information processing method, and information processing program
JP2006209416A (en) System, method and server for supporting traffic congestion decrease and onboard terminal
JP4141225B2 (en) Patrol route guidance system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060125

A131 Notification of reasons for refusal

Effective date: 20080819

Free format text: JAPANESE INTERMEDIATE CODE: A131

A521 Written amendment

Effective date: 20080925

Free format text: JAPANESE INTERMEDIATE CODE: A523

A521 Written amendment

Effective date: 20080925

Free format text: JAPANESE INTERMEDIATE CODE: A523

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090401

A02 Decision of refusal

Effective date: 20090722

Free format text: JAPANESE INTERMEDIATE CODE: A02