JP2019016290A - 運行管理方法、運行管理装置及び運行管理プログラム - Google Patents

Abstract

【課題】利便性及び運行効率を向上させる運行管理方法、運行管理装置及び運行管理プログラムを提供することを目的としている。【解決手段】コンピュータによる運行管理方法であって、前記コンピュータが、出発地及び目的地を含む乗降に関する要求を取得し、前記要求と、前記出発地及び目的地に応じた車両と、を対応付け、前記出発地を含む所定の範囲内と、前記目的地を含む所定範囲内と、に乗降地点を設定し、前記乗降地点を経由する複数の経路を生成し、前記複数の経路から、前記車両の運行経路を選択する。【選択図】図１４

Description

本発明は、運行管理方法、運行管理装置及び運行管理プログラムに関する。

従来から、利用者からの要求に応じて運行するオンデマンド車両を用いた運行システムが考案されている。オンデマンド車両には、いくつかの分類があり、そのうちの１つとして、迂回型のオンデマンドバスがある。

迂回型のオンデマンドバスは、路線バスの運行形態の一種であり、利用者の要求に応じて基本路線の外の迂回路線を経由し、利用者が乗降を希望する停留所まで迂回する。また、迂回型のオンデマンドバスは、利用者からの要求が無い場合には、迂回路線を経由せずに運行する。

特開２００１−２２９４９５号公報 特開２０１３−１８６５４１号公報

従来のオンデマンドバスでは、出発地から乗車地点まで、もしくは降車地点から目的地までの距離が長い利用者の場合、長距離の徒歩移動が必要となり、利便性を低下させる。また、オンデマンドバスが、利用者の要求に応じて迂回路線を経由する場合、迂回の回数が増えるほど全体の乗車時間が長くなる。このため、利用者によっては、乗車時間が必要以上に長くなり、利便性を低下させる。また、事業者の観点からは運行効率が著しく低下するという問題がある。

開示の技術は、利便性及び運行効率を向上させる運行管理方法、運行管理装置及び運行管理プログラムを提供することを目的としている。

開示の技術は、コンピュータによる運行管理方法であって、前記コンピュータが、出発地及び目的地を含む乗降に関する要求を取得し、前記要求と、前記出発地及び目的地に応じた車両と、を対応付け、前記出発地を含む所定の範囲内と、前記目的地を含む所定範囲内と、に乗降地点を設定し、前記乗降地点を経由する複数の経路を生成し、前記複数の経路から、前記車両の運行経路を選択する。

上記各部は、上記各部を実現する各処理を手順としてコンピュータにより実行させる方法、プログラムを記憶したコンピュータ読み取り可能な記録媒体とすることもできる。

利便性及び運行効率を向上させる。

第一の実施形態の運行管理システムの一例を示す図である。 第一の実施形態の運行管理装置のハードウェア構成の一例を示す図である。 第一の実施形態の利用者データベースの一例を示す図である。 第一の実施形態の車両データベースの一例を示す図である。 第一の実施形態の地図データベースの一例を示す図である。 第一の実施形態の乗車リクエストデータベースの一例を示す図である。 第一の実施形態の運行スケジュールデータベースの一例を示す図である。 第一の実施形態の予約データベースの一例を示す図である。 第一の実施形態の運行管理システムの有する各装置の機能構成を説明する図である。 第一の実施形態における乗降位置の抽出を説明する図である。 第一の実施形態における運行経路の決定を説明する図である。 第一の実施形態の端末装置の動作を説明するフローチャートである。 第一の実施形態の運行管理装置の動作を説明する第一のフローチャートである。 第一の実施形態の運行管理装置の動作を説明する第二のフローチャートである。 第一の実施形態の端末装置の表示例を示す図である。 第二の実施形態の運行管理装置の機能構成を説明する図である。 第二の実施形態の予約データベースの一例を示す図である。 第二の実施形態の運行管理装置の動作を説明するフローチャートである。 第三の実施形態の運行管理装置の機能構成を説明する図である。 第三の実施形態における乗降地点の集約を説明する図である。 第三の実施形態の運行管理装置の動作を説明するフローチャートである。

（第一の実施形態）
以下に図面を参照して、本実施形態について説明する。図１は、第一の実施形態の運行管理システムの一例を示す図である。

本実施形態の運行管理システム１００は、運行管理装置２００と、端末装置３００と、を有する。本実施形態の運行管理システム１００において、運行管理装置２００と端末装置３００とは、ネットワークを介して接続される。尚、図１の例では、端末装置３００は１台としているが、運行管理システム１００に含まれる端末装置３００は、任意の台数であって良い。

また、本実施形態の運行管理装置２００は、運行管理システム１００によって運行が管理される車両に搭載される車載用端末４００と通信を行っても良い。運行管理システム１００によって運行が管理される車両とは、例えば、オンデマンドバス（On-Demand Bus）等である。オンデマンドバスとは、利用者の要求に対応して運行する形態のバスである。尚、運行管理システム１００によって運行が管理される車両は、例えば、乗合タクシー等のオンデマンドバス以外の車両であっても良い。

本実施形態の運行管理システム１００は、端末装置３００において、オンデマンドバスの乗降に関する要求が入力されると、端末装置３００から運行管理装置２００に対して、乗降に関する要求が送信される。以下の説明では、オンデマンドバス（車両）への乗降に関する要求を、乗車リクエストと呼ぶ。

運行管理装置２００は、端末装置３００から乗車リクエストを受信すると、乗車リクエストに含まれる希望出発時刻に基づき、端末装置３００の利用者に対して乗車便を割り当てる。そして、運行管理装置２００は、割り当てた乗車便の出発時刻が近づくと、この乗車便が割り当てられた利用者の乗車リクエストに基づき、オンデマンドバスの運行経路を決定する。

このとき、本実施形態の運行管理装置２００は、複数の運行経路の候補から、利用者の出発地から乗車地点までの徒歩時間と、降車地点から目的地までの徒歩時間と、乗車時間等から得られる利用者の満足度が最も高くなる運行経路を選択する。

したがって、本実施形態の運行管理システム１００によれば、オンデマンドバスの利便性及び運行効率を向上させることができる。

本実施形態の運行管理装置２００は、利用者データベース２１０、車両データベース２２０、地図データベース２３０、乗車リクエストデータベース２４０、運行スケジュールデータベース２５０、予約データベース２６０、運行管理処理部２７０を有する。

本実施形態の利用者データベース２１０は、運行管理システム１００の利用者に関する情報が格納される。車両データベース２２０は、オンデマンドバスとして使用される車両に関する情報が格納される。地図データベース２３０は、道路に関する情報が格納される。

乗車リクエストデータベース２４０は、端末装置３００から送信された乗車リクエストが格納される。運行スケジュールデータベース２５０は、オンデマンドバスの運行スケジュールに関する情報が格納される。予約データベース２６０は、利用者毎のオンデマンドバスへの乗車の予約に関する情報が格納される。

本実施形態の運行管理装置２００の有する各データベースの詳細は後述する。尚、図１の例では、運行管理装置２００が各データベースを有するものとしているが、これに限定されない。上述した各データベースは、運行管理装置２００の外部に設けられた記憶装置等に格納されていても良い。

運行管理処理部２７０は、オンデマンドバスの運行開始の時刻が近づくと、このオンデマンドバスが割り当てられた利用者の端末装置３００から受信した乗車リクエストに基づき、運行経路を決定する。

本実施形態の端末装置３００は、予約処理部３１０を有する。予約処理部３１０は、端末装置３００の利用者が乗車するオンデマンドバスの予約を行う。

本実施形態の車載用端末４００は、運行処理部４１０を有する。運行処理部４１０は、運行管理装置２００から送信された運行経路に関する情報を受信し、車載用端末４００の表示装置等に運行経路を表示させる。

以下に、本実施形態の運行管理システム１００の有する各装置のハードウェア構成について説明する。図２は、第一の実施形態の運行管理装置のハードウェア構成の一例を示す図である。

本実施形態の運行管理装置２００は、それぞれバスＢで相互に接続されている入力装置２１、出力装置２２、ドライブ装置２３、補助記憶装置２４、メモリ装置２５、演算処理装置２６及びインターフェース装置２７を有する。

入力装置２１は、各種信号の入力と各種情報の表示をするために用いられる装置であり、例えばマウスやキーボード等である。出力装置２２は、各種の情報を出力するために用いられる装置であり、例えばディスプレイ等である。

インターフェース装置２７は、モデム，ＬＡＮカード等を含み、ネットワークに接続する為に用いられる。

運行管理プログラムは、運行管理装置２００を制御する各種プログラムの少なくとも一部である。運行管理プログラムは例えば記録媒体２８の配布やネットワークからのダウンロードなどによって提供される。運行管理プログラムを記録した記録媒体２８は、ＣＤ−ＲＯＭ、フレキシブルディスク、光磁気ディスク等の様に情報を光学的、電気的あるいは磁気的に記録する記録媒体、ＲＯＭ、フラッシュメモリ等の様に情報を電気的に記録する半導体メモリ等、様々なタイプの記録媒体を用いることができる。

また、運行管理プログラムを記録した記録媒体２８がドライブ装置２３にセットされると、運行管理プログラムは記録媒体２８からドライブ装置２３を介して補助記憶装置２４にインストールされる。ネットワークからダウンロードされた運行管理プログラムは、インターフェース装置２７を介して補助記憶装置２４にインストールされる。

補助記憶装置２４は、インストールされた運行管理プログラムを格納すると共に、必要なファイル、データ等を格納する。メモリ装置２５は、コンピュータの起動時に補助記憶装置２４から運行管理プログラムを読み出して格納する。そして、演算処理装置２６はメモリ装置２５に格納された運行管理プログラムに従って、後述するような各種処理を実現している。

本実施形態の端末装置３００は、一般的なタブレット型コンピュータや、スマートフォン等であり、そのハードウェア構成は、入力装置と出力装置の代わりに、表示操作装置を有する点以外は運行管理装置２００と同様であるため、説明を省略する。尚、端末装置３００は、タブレット型コンピュータやスマートフォン以外の端末装置であっても良い。具体的には、端末装置３００は、例えばノート型のコンピュータであっても良いし、一般的なデスクトップ型のコンピュータであっても良い。

次に、本実施形態の運行管理装置２００の有する各データベースについて説明する。図３は、第一の実施形態の利用者データベースの一例を示す図である。

本実施形態の利用者データベース２１０は、運行管理システム１００の利用者の情報が格納される。利用者データベース２１０は、情報の項目として、利用者ＩＤ、氏名、年齢、住所等を有し、項目「利用者ＩＤ」と、その他の項目とが対応付けられている。

項目「利用者ＩＤ」の値は、利用者を識別するための識別子であり、例えば、利用者の所持している端末装置３００の識別子であっても良い。項目「氏名」、「年齢」、「住所」のそれぞれの値は、利用者の氏名、年齢、住所を示す。以下の説明では、項目「利用者ＩＤ」の値と、その他の項目の値と、を含む情報を利用者情報と呼ぶ。

尚、本実施形態の利用者データベース２１０は、上述した項目以外の項目を有していても良い。また、利用者データベース２１０は、情報の項目として、少なくとも、利用者ＩＤを有していれば良い。

次に、図４を参照して、車両データベース２２０について説明する。図４は、第一の実施形態の車両データベースの一例を示す図である。

本実施形態の車両データベース２２０は、オンデマンドバスとして使用される車両の情報が格納される。本実施形態の車両データベース２２０は、情報の項目として、車両ＩＤ、定員、状態を有し、項目「車両ＩＤ」とその他の項目とが対応付けられている。

項目「車両ＩＤ」の値は、車両を特定する識別子である。項目「定員」の値は、対応する車両ＩＤが示す車両に乗車できる人数の定員である。項目「状態」の値は、対応する車両ＩＤが示す車両が、運行中であるか否かを示す。例えば、項目「状態」の値が、「使用中」である場合、対応する車両ＩＤが示す車両は、オンデマンドバスとして運行中であることを示し、項目「状態」の値が「使用可能」である場合、対応する車両ＩＤが示す車両は、運行中ではないことを示す。

尚、車両データベース２２０は、他の項目を含んでも良い。例えば、車両データベース２２０には、車両ＩＤ毎に、現在の位置情報を含んでも良い。

また、車両データベース２また２０は、図４に示す情報の項目を全て有していなくても良い。

次に、図５を参照して、本実施形態の地図データベース２３０について説明する。図５は、第一の実施形態の地図データベースの一例を示す図である。本実施形態の地図データベース２３０は、地図データをノードと、ノード間をつなぐリンクからなるネットワークとして表現している。言い換えれば、本実施形態の地図データベース２３０は、ノードの位置情報が格納されたノード情報と、ノード間をつなぐリンクに関する情報が格納されたリンク情報とを含む。

図５（Ａ）は、ノード情報の一例を示す図であり、図５（Ｂ）は、リンク情報の一例を示す図である。

本実施形態のノード情報は、項目として、ノードＩＤと、緯度と経度とを有し、項目「ノードＩＤ」と、その他の項目とが対応付けられている。

項目「ノードＩＤ」の値は、ノードを識別するための識別子であり、項目「緯度」、「経度」のそれぞれの値は、対応するノードＩＤが示すノードの緯度と経度を示す。

本実施形態のリンク情報は、項目として、始点ノードＩＤ、終点ノードＩＤ、長さ、幅、車線数、規制速度等を有する。本実施形態のリンク情報は、言い換えれば、道路の属性を示す属性情報である。

項目「始点ノードＩＤ」の値は、リンクの始点となるノードを示すノードＩＤである。項目「終点ノードＩＤ」の値は、リンクの終点となるノードを示すノードＩＤである。項目「長さ」の値は、リンクの長さを示す。項目「幅」の値は、リンクの幅を示す。項目「車線数」の値は、リンク（道路）の車線数を示す。項目「規制速度」の値は、リンクにおける規制速度を示す。

尚、本実施形態のリンク情報は、上述した項目以外にも、例えば、信号の有無、交通規制情報等を含んでも良い。

次に、図６を参照して、本実施形態の乗車リクエストデータベース２４０について説明する。図６は、第一の実施形態の乗車リクエストデータベースの一例を示す図である。

本実施形態の乗車リクエストデータベース２４０は、端末装置３００から受信した乗車リクエストが格納される。

乗車リクエストデータベース２４０は、情報の項目として、利用者ＩＤ、出発地、目的地、希望出発時刻、希望到着時刻、席数を含み、項目「利用者ＩＤ」と、その他の項目とが対応付けられている。本実施形態の乗車リクエストは、項目「利用者ＩＤ」の値と、その他の項目の値とを含む情報である。

項目「出発地」の値は、利用者の出発地を示す。尚、本実施形態の項目「出発地」の値は、例えば、利用者が所持している端末装置３００の有するＧＰＳ（Global Positioning System）機能によって取得される位置情報が示す位置であっても良い。

項目「目的地」の値は、利用者の目的地を示す。項目「希望出発時刻」の値は、利用者が希望する出発時刻を示す。項目「希望到着時刻」の値は、利用者が希望する到着時刻を示す。項目「席数」の値は、利用者が必要としている座席の数を示す。

例えば、図６では、利用者ＩＤ「１」の乗車リクエストでは、出発地が、利用者の自宅であり、目的地が○○映画館であり、希望出発時刻が９：００であり、希望到着時刻が１０：００であり、２人分の座席が必要であることがわかる。

次に、図７を参照して、本実施形態の運行スケジュールデータベース２５０について説明する。図７は、第一の実施形態の運行スケジュールデータベースの一例を示す図である。図７（Ａ）は、運行スケジュールデータベース２５０の一例を示す図であり、図７（Ｂ）は、図７（Ａ）に示す運行スケジュールに従った車両の挙動を説明する図である。

本実施形態の運行スケジュールデータベース２５０は、運行管理処理部２７０によって決定された運行経路に基づくオンデマンドバスの運行のスケジュールに関する情報が格納されている。

本実施形態の運行スケジュールデータベース２５０は、運行スケジュール毎に設けられている。言い換えれば、運行スケジュールデータベース２５０は、運行スケジュールを特定するためのスケジュールＩＤ毎に設けられている。また、運行スケジュールデータベース２５０において、スケジュールＩＤは、スケジュールＩＤが示す運行スケジュールで運行するオンデマンドバスの車両を特定する車両ＩＤとも対応付けられている。

図７（Ａ）の例では、車両ＩＤ「１０１」と、スケジュールＩＤ「Ｓ_１」とに対応した運行スケジュールを示している。つまり、運行スケジュールデータベース２５０は、車両ＩＤ「１０１」が示す車両（オンデマンドバス）は、スケジュールＩＤ「Ｓ_１」に従って運行することを示している。

本実施形態の運行スケジュールデータベース２５０は、情報の項目として、停車予定、停車場所、到着時刻、出発時刻、乗車する利用者、降車する利用者を有する。

項目「停車予定」の値は、後述する停車場所の停車予定を示す。項目「停車位置」の値は、オンデマンドバスが停車する場所の緯度、経度を示す。つまり、運行スケジュールデータベース２５０では、停車予定と、停車場所によって、オンデマンドバスの運行経路が確定される。項目「停車場所」の値が示す位置は、利用者のオンデマンドバスへの乗車地点／降車地点の何れかとなる。

項目「到着時刻」の値は、対応する停車場所にオンデマンドバスが到着する時刻を示す。項目「出発時刻」の値は、対応する停車場所をオンデマンドバスが出発する時刻を示す。項目「乗車する利用者」の値は、対応する停車場所でオンデマンドバスに乗車する利用者の利用者ＩＤを示す。項目「降車する利用者」の値は、対応する停車場所でオンデマンドバスに降車する利用者の利用者ＩＤを示す。

以下に説明では、運行スケジュールデータベース２５０において、スケジュールＩＤと、スケジュールＩＤと対応付けられた各項目の値とを含む情報を、運行スケジュール情報と呼ぶ。

図７（Ａ）に示す運行スケジュール情報では、ＳＳ_１，１からＳＳ_１，１０までの１０箇所に停車予定であることがわかる。また、図７（Ａ）に示す運行スケジュール情報では、停車予定ＳＳ_１，１では、緯度と経度が（ａ１，ａ２）の地点で利用者ＩＤ「１」の利用者がオンデマンドバスに乗車し、オンデマンドバスは、９：００にこの地点を出発することがわかる。

また、図７（Ａ）に示す運行スケジュール情報では、停車予定ＳＳ_１，２では、９：１５に緯度と経度が（ｂ１，ｂ２）の地点に到着して停車し、利用者ＩＤ「２」の利用者がオンデマンドバスに乗車し、９：１６にこの地点から出発することがわかる。

図７（Ａ）に示す運行スケジュール情報にしたがって車両（オンデマンドバス）の挙動は、図７（Ｂ）のように示すことができる。

図７（Ｂ）では、緯度、経度が（ａ１，ａ２）のノードにおいて、利用者ＩＤ「１」の利用者が乗車し、次の停車位置である緯度、経度が（ｂ１，ｂ２）のノードまでは、オンデマンドバスの乗客は１名となる。緯度、経度が（ｂ１，ｂ２）のノードにおいて、利用者ＩＤ「２」の利用者が乗車し、次の停車位置である緯度、経度が（ｃ１，ｃ２）のノードまでは、オンデマンドバスの乗客は、利用者ＩＤ「１」の利用者と利用者ＩＤ「２」の利用者の２名となる。

緯度、経度が（ｃ１，ｃ２）のノードでは、利用者ＩＤ「１」の利用者が降車するため、次の停車位置である緯度、経度が（ｄ１，ｄ２）のノードまでは、オンデマンドバスの乗客は、利用者ＩＤ「２」の利用者１名となる。緯度、経度が（ｄ１，ｄ２）のノードでは、利用者ＩＤ「２」の利用者が降車するため、次の停車位置である緯度、経度が（ｅ１，ｅ２）のノードまでは、オンデマンドバスの乗客は０名となる。

つまり、図７（Ｂ）では、ノードが停車場所を示し、ノードに添えられた数字がその停車場所で乗降する利用者の利用者ＩＤを示し、プラスが付いていれば乗車を、マイナスが付いていれば降車を示す。リンクに付与されたカッコで囲まれた数字は、二つの停車場所の間を移動する際に車内に存在している利用者の利用者ＩＤを示す。

次に、図８を参照して、本実施形態の予約データベース２６０について説明する。図８は、第一の実施形態の予約データベースの一例を示す図である。

本実施形態の予約データベース２６０は、オンデマンドバスの車両毎に設けられるものであり、利用者の乗車リクエストに基づく、利用者毎のオンデマンドバスの予約に関する情報が格納されている。図８に示す予約データベース２６０では、車両ＩＤ「１０１」のオンデマンドバスを予約した利用者の予約に関する情報を示している。

予約データベース２６０は、情報の項目として、利用者ＩＤ、スケジュールＩＤ、乗車地点、降車地点、乗車時刻、降車時刻、料金を有する。予約データベース２６０では、項目「利用者ＩＤ」が、その他の項目と対応付けられており、項目「利用者ＩＤ」の値と、その他の項目の値とを含む情報を予約情報と呼ぶ。

項目「スケジュールＩＤ」の値は、運行スケジュールを特定する識別子である。言い換えれば、項目「スケジュールＩＤ」の値は、オンデマンドバスの便を特定する識別子である。

項目「乗車地点」の値は、対応する利用者ＩＤが示す利用者がオンデマンドバスに乗車する場所を示す。項目「降車地点」の値は、対応する利用者ＩＤが示す利用者がオンデマンドバスから降車する場所を示す。

項目「乗車時刻」の値は、対応する利用者ＩＤが示す利用者がオンデマンドバスに乗車する時刻を示す。項目「降車時刻」の値は、対応する利用者ＩＤが示す利用者がオンデマンドバスから降車する時刻を示す。項目「料金」の値は、対応する利用者ＩＤが示す利用者がオンデマンドバスに乗車する際にかかる料金（運賃）を示す。

図８の例では、利用者ＩＤ「１」の利用者は、スケジュールＩＤ「Ｓ_１」の運行スケジュールで運行するオンデマンドバスに、緯度、経度が（ａ１，ａ２）の地点から９：００に乗車し、９：３０に緯度、経度が（ｃ１，ｃ２）の地点で降車することがかわる。また、このときの運賃が１０ドルであることがわかる。

次に、図９を参照して、本実施形態の運行管理システム１００の有する各装置の機能構成について説明する。図９は、第一の実施形態の運行管理システムの有する各装置の機能構成を説明する図である。

始めに、本実施形態の運行管理装置２００の機能について説明する。本実施形態の運行管理装置２００は、運行管理処理部２７０を有する。運行管理処理部２７０は、運行管理装置２００の演算処理装置２６が、メモリ装置２５等に格納された運行管理プログラムを読み出して実行することで実現される。

本実施形態の運行管理処理部２７０は、入力受付部２７１、乗車リクエスト取得部２７２、乗車便割当部２７３、時刻判定部２７４、乗降地点抽出部２７５、経路生成部２７６、経路抽出部２７７、満足度算出部２７８、経路決定部２７９、予約情報生成部２８０、通信部２８１を有する。

本実施形態の入力受付部２７１は、運行管理装置２００に対する各種の情報の入力を受け付ける。乗車リクエスト取得部２７２は、端末装置３００から受信した乗車リクエストを取得する。

乗車便割当部２７３は、乗車リクエストに基づき、乗車リクエストを行った利用者に対してオンデマンドバス（乗車便）を割り当てる。言い換えれば、乗車便割当部２７３は、利用者ＩＤと、希望出発時刻と近い時間帯に、出発地とされた地点の周辺を通る予定のオンデマンドバスの車両ＩＤとを対応付ける。

本実施形態では、例えば、所定間隔毎にオンデマンドバスが運行される仕組みとなっている。よって、乗車便割当部２７３は、乗車リクエストに含まれる利用者ＩＤと、乗車リクエストに対応したオンデマンドバスの車両ＩＤと、を対応付ければ良い。尚、所定間隔毎に運行されるオンデマンドバスのスケジュールは、例えば、車両データベース２２０に格納されていても良い。

時刻判定部２７４は、現在時刻が、オンデマンドバスの出発時刻に近づいたか否かを判定する。具体的には、例えば、時刻判定部２７４は、現在時刻から、オンデマンドバスの出発時刻までの時間が、所定時間以下となったか否かを判定する。所定時間は、例えば１時間程度であっても良いし、１０分程度であっても良い。

乗降地点抽出部２７５は、時刻判定部２７４により、現在時刻が運行開始時刻に近づいたと判定されると、乗車リクエストに基づき、停車場所となる乗降地点を抽出する。尚、乗降地点には、乗車リクエストに含まれる出発地と目的地が含まれても良い。乗降地点抽出部２７５の処理の詳細は後述する。

経路生成部２７６は、乗降地点抽出部２７５によって抽出された乗降地点を全て含む経路を生成する。

経路抽出部２７７は、経路生成部２７６によって生成された経路から、満足度算出部２７８による満足度の算出の対象となる経路を抽出する。具体的には、経路抽出部２７７は、経路生成部２７６によって生成された経路のうち、全体の乗車時間が、予め設定された制約を満たす経路を抽出する。尚、全体の乗車時間とは、オンデマンドバスが経路の始点から終点まで走行した場合にかかる時間である。言い換えれば、全体の乗車時間は、オンデマンドバスの始点の出発時刻から、終点への到着時刻までの時間である。

また、本実施形態の経路抽出部２７７は、例えば、利用者毎の乗車時間を算出し、利用者の中に、乗車時間が所定の閾値よりも長くなる利用者が存在する場合には、その経路を除外しても良い。所定の閾値とは、例えば、利用者の出発地から目的地までの最短距離をタクシーで移動した場合の乗車時間の２倍の時間等としても良い。

満足度算出部２７８は、経路生成部２７６により生成された経路毎に、利用者の満足度を算出する。

経路決定部２７９は、満足度算出部２７８により算出された満足度に基づき、経路生成部２７６により生成した経路の中から、オンデマンドバスが走行する運行経路を決定し、決定された運行経路に基づく運行スケジュール情報を運行スケジュールデータベース２５０に格納する。具体的には、経路決定部２７９は、満足度算出部２７８により算出された満足度の合計値が最も大きくなる経路を運行経路に決定する。

経路生成部２７６、満足度算出部２７８、経路決定部２７９の処理の詳細は後述する。

予約情報生成部２８０は、経路決定部２７９によって決定された運行経路に基づき、この運行経路を走行するオンデマンドバスの車両ＩＤと対応付けられた利用者ＩＤ毎に、利用者の予約情報を生成し、予約データベース２６０に格納する。

通信部２８１は、端末装置３００や車載用端末４００を含む外部装置との通信手段である。

次に、端末装置３００の機能について説明する。本実施形態の端末装置３００は、予約処理部３１０を有する。

予約処理部３１０は、入力受付部３１１、乗車リクエスト生成部３１２、通信部３１３、表示制御部３１４を有する。

本実施形態の入力受付部３１１は、端末装置３００に対する入力を受け付ける。具体的には、入力受付部３１１は、利用者による情報の入力を受け付ける。

乗車リクエスト生成部３１２は、入力受付部３１１が受け付けた内容に基づき、乗車リクエストを生成する。通信部３１３は、運行管理装置２００との間で情報の送受信を行う。表示制御部３１４は、端末装置３００における表示を制御する。

次に、車載用端末４００について説明する。車載用端末４００は、運行処理部４１０を有する。

本実施形態の運行処理部４１０は、通信部４１１と、表示制御部４１２とを有する。通信部４１１は、運行管理装置２００を含む外部装置との通信を行う。表示制御部４１２は、車載用端末４００の有する表示部における表示を制御する。

次に、図１０及び図１１を参照して、本実施形態の運行管理処理部２７０の乗降地点抽出部２７５、経路生成部２７６、満足度算出部２７８、経路決定部２７９の各処理について説明する。

図１０は、第一の実施形態における乗降位置の抽出を説明する図である。本実施形態の乗降地点抽出部２７５は、同じオンデマンドバス（乗車便）に割り当てられた利用者のうち、出発地や目的地が近い利用者のグループ毎に乗降地点を抽出する。

例えば、本実施形態乗降地点抽出部２７５は、乗車リクエストに含まれる出発地や目的地を中心として、徒歩移動が可能な範囲内にある地点を乗降地点として抽出する。このとき、乗降地点抽出部２７５は、乗降地点を複数抽出することが好ましい。また、本実施形態において、徒歩で移動可能な範囲とは、例えば、１００メートル前後であっても良い。

具体的には、乗降地点抽出部２７５は、乗車リクエストに含まれる出発地と目的地の位置を示す位置情報を取得し、この位置情報が示す地点から、所定の範囲内から、複数の乗降地点を抽出する。位置情報は、例えば、地図データベース２３０を参照して取得しても良い。

図１０では、例えば、地点１０１を利用者Ａの乗車リクエストに含まれる出発地とし、地点１０２を利用者Ａの乗車リクエストの含まれる目的地とした場合を示している。

この場合、乗降地点抽出部２７５は、地点１０１を中心とした所定の範囲１０３内から、複数の乗降地点を抽出する。また、乗降地点抽出部２７５は、同様に、地点１０２を中心とした所定の範囲１０４内から、複数の乗降地点を抽出する。

このとき、乗降地点抽出部２７５は、地図データベース２３０を参照し、運行するオンデマンドバスの車両が通行できる道路幅を有する道路上や、車線数が複数ある道路上を乗降地点として抽出しても良い。つまり、本実施形態の乗降地点抽出部２７５は、地図データベース２３０のリンク情報（属性情報）を参照して、乗降地点を抽出する。

本実施形態では、このように、乗降地点を抽出することで、オンデマンドバスの停車によって、後続の交通の流れを遮ることを防止できる。

また、乗降地点抽出部２７５は、例えば、乗車リクエストに含まれる出発地と目的地を乗降地点として抽出しても良いし、既存のバス停やタクシースタンド、コンビニエンスストア等、目印になりやすい場所を乗降地点として抽出しても良い。

図１０では、地点１０５は、利用者Ａが乗車する前にオンデマンドバスが停車した位置を示し、地点１０６は、利用者Ａがオンデマンドバスに乗車した後に最初に停車した位置を示す。また、地点１０７は、地点１０６の次にオンデマンドバスが停車する位置を示す。

また、図１０の例では、所定の範囲１０３の乗降地点として、地点１０１、１１１、１１３が抽出されている。このとき、地点１１２は、所定の範囲１０３に含まれないため、抽出されない。また、所定の範囲１０４内において、地点１０２、１１４、１１５、１１６が乗降地点として抽出されている。

本実施形態の乗降地点抽出部２７５は、同一のオンデマンドバスに乗車する全ての利用者の乗車リクエストに含まれる出発地と目的地について、図１０で説明した処理を行う。

つまり、乗降地点抽出部２７５は、同じオンデマンドバスに割り当てられた全ての利用者の出発地と目的地について、それぞれを中心とした所定の範囲内から複数の乗降地点を抽出する。

そして、本実施形態の運行管理処理部２７０は、経路生成部２７６により、乗降地点抽出部２７５によって抽出された乗降地点を結ぶ複数の経路を生成し、経路決定部２７９によって、複数の経路のうち、最も満足度が高い運行経路が決定される。

図１１は、第一の実施形態における運行経路の決定を説明する図である。本実施形態の経路生成部２７６は、抽出された乗車地点を用いて、複数の経路を生成する。

図１１における経路１は、オンデマンドバスの乗客全員の出発地と目的地を乗降地点とし、乗降地点を結んだ経路を示している。

例えば、経路１では、所定の範囲１０３、１０４において、利用者Ａの出発地である地点１０１と目的地である地点１０２とを乗降地点とした経路である。この場合、利用者Ａの徒歩時間は、最も短くなるが、その分、オンデマンドバスが運行する距離が長くなるため、オンデマンドバスの乗客の乗車時間は長くなる。

経路ｋは、オンデマンドバスの利用者の出発地と目的地以外の乗降地点を結んだ経路を示している。具体的には、例えば利用者Ａは、経路ｋでは、所定の範囲１０３内の地点１１１と、所定の範囲１０４内の地点１１４が乗降地点とされている。

この場合、利用者Ａは、地点１０１から地点１１１までと、地点１１４から地点１０２までを、徒歩で移動することになる。したがって、利用者Ａの徒歩移動の距離は長くなるが、オンデマンドバスの乗車時間は短くなる。他の利用者も同様である。

経路ｎは、オンデマンドバスの利用者の出発地と目的地以外の乗降地点のうち、乗車時間が最も短くなる乗車地点を結んだ経路を示している。具体的には、例えば利用者Ａの場合、経路ｎでは、所定の範囲１０３内の地点１１３と、所定の範囲１０４内の地点１１６が、利用者Ａの乗降地点とされている。

この場合、利用者Ａは、地点１０１から地点１１３までと、地点１１６から地点１０２までを、徒歩で移動することになる。したがって、利用者Ａの徒歩移動の距離は経路ｋよりも長くなるが、オンデマンドバスの乗車時間は短くなる。他の利用者も同様である。

本実施形態の経路生成部２７６は、以上のようにして、乗降地点抽出部２７５により抽出された乗降地点から取り得る全ての組み合わせと対応する経路を生成する。経路生成部２７６によって生成された複数の経路が、オンデマンドバスの運行経路の候補となる。

運行経路の候補が生成されると、経路抽出部２７７は、全体の乗車時間が、予め決められた時間以内となる経路を抽出し、それ以外の経路は除外する。図１１では、例えば、経路抽出部２７７は、経路１が除外されても良い。

このとき、経路抽出部２７７は、地図データベース２３０と、オンデマンドバスの平均点な速度とから、経路毎に乗車時間を算出しても良い。

尚、経路抽出部２７７による経路の抽出の仕方は、上述した方法に限定されない。経路抽出部２７７は、例えば、オンデマンドバスの利用者の中に、オンデマンドバスの乗車時間が、出発地から目的地までタクシーで移動したときの乗車時間よりも、所定の閾値以上長い利用者がいる場合、この経路を除外しても良い。

本実施形態では、このような経路を除外することで、例えば、特定の利用者の乗車時間が長くなる、といった現象を抑制できる。特定の利用者とは、例えば、オンデマンドバスで移動する距離が長い利用者等である。

また、本実施形態の経路抽出部２７７は、例えば、経路毎に算出された満足度の分散を算出し、分散が閾値以上となる経路を除外しても良い。本実施形態では、このような経路を除外することで、利用者間で不公平となる経路を除外することができ、オンデマンドバスに乗車する利用者の満足度の偏りを抑制できる。

本実施形態では、経路抽出部２７７によって、満足度の算出対象外となる経路が除外され、満足度の算出対象の経路が抽出されると、満足度算出部２７８によって経路毎の満足度が算出される。

以下に、満足度算出部２７８による満足度の算出について説明する。本実施形態の満足度は、経路ｋに対する利用者ｉの満足度をＵ_ｋ，ｉとしたとき、式（１）のように示される。

尚、ＴＴ_ｋ，ｉは乗車時間であり、ＡＴ_ｋ，ｉは、出発地から乗降地点までの徒歩移動時間であり、ＥＴ_ｋ，ｉは、乗降地点から目的地までの徒歩移動時間であり、Ｆ_ｉは料金である。また、式（１）において、Ｄ_ｉは、出発地から目的地までをタクシーで移動したときの乗車時間であり、β_１、β_２、β_３はパラメータである。

このように、本実施形態の満足度算出部２７８は、運行経路の候補毎に、オンデマンドバスに乗車する各利用者について、乗車時間、徒歩移動時間、タクシーで移動したときの乗車時間に基づく満足度を算出する。尚、タクシーで移動したときの乗車時間とは、利用者の出発地から目的地までを最短距離で移動したときの乗車時間を示している。

続いて、経路決定部２７９は、以下の式（２）によって、示されるように、オンデマンドバスに乗車する全ての利用者ｉの満足度Ｕ_ｋ，ｉの合計が最大となる経路ｋを、オンデマンドバスの運行経路に決定する。

次に、図１２乃至図１４を参照して、本実施形態の運行管理システム１００の各装置の動作について説明する。

はじめに、図１２を参照して、端末装置３００の動作について説明する。図１２は、第一の実施形態の端末装置の動作を説明するフローチャートである。

本実施形態の端末装置３００は、予約処理部３１０の入力受付部３１１は、端末装置３００に対する乗車リクエストに含まれる項目の値の入力を受け付ける（ステップＳ１２０１）。続いて、予約処理部３１０は、乗車リクエスト生成部３１２により、入力された情報に基づく乗車リクエストを生成し、通信部３１３により、生成された乗車リクエストを運行管理装置２００に送信する（ステップＳ１２０２）。

続いて、予約処理部３１０は、通信部３１３により、運行管理装置２００から乗車便の候補を示す情報を受信する（ステップＳ１２０３）。例えば、予約処理部３１０は、乗車リクエストに含まれる希望出発時刻に近い時間帯に、出発地の近辺を走行する乗車便を示す情報を受信する。

具体的には、例えば、乗車リクエストに含まれる希望出発時刻が９：００であった場合、この乗車リクエストに含まれる出発地の近傍を８：５０に出発するオンデマンドバス、９：００に出発するオンデマンドバス、９：１０に出発するオンデマンドバスを特定する情報を、乗車便の候補を示す情報として受信しても良い。

続いて、予約処理部３１０は、表示制御部３１４によって、乗車便の候補を示す情報を表示装置に表示させ、入力受付部３１１により、乗車便の選択を受け付ける（ステップＳ１２０４）。

続いて、予約処理部３１０は、通信部３１３により、選択された乗車便を示す情報を、運行管理装置２００へ送信する（ステップＳ１２０５）。そして、予約処理部３１０は、通信部３１３により、運行管理装置２００から、乗車便の選択を受け付けたことを示す通知を受信すると（ステップＳ１２０６）、処理を終了する。

本実施形態では、端末装置３００において、図１２の処理が実行されると、端末装置３００の利用者のオンデマンドバスの予約が完了したことになる。

次に、図１３及び図１４を参照して、本実施形態の運行管理装置２００の動作を説明する。図１３は、第一の実施形態の運行管理装置の動作を説明する第一のフローチャートである。

本実施形態の運行管理装置２００の運行管理処理部２７０は、入力受付部２７１により、通信部２８１が乗車リクエストを受信したか否かを判定する（ステップＳ１３０１）。ステップＳ１３０１において、乗車リクエストを受信しない場合、運行管理処理部２７０は、乗車リクエストを受信するまで待機する。

ステップＳ１３０１において、乗車リクエストを受信した場合、運行管理処理部２７０は、乗車リクエスト取得部２７２により受信した乗車リクエストを取得し、乗車便割当部２７３により乗車便の候補を割り当て、乗車便の候補を示す情報を端末装置３００へ送信する（ステップＳ１３０２）。

具体的には、運行管理処理部２７０は、乗車リクエストを受信すると、乗車便割当部２７３により、乗車リクエストに含まれる希望出発時刻と出発地に基づき、乗車便の候補を割り当てる。そして、運行管理処理部２７０は、通信部２８１により、割り当てられた乗車便の候補を示す情報を端末装置３００へ送信する。

続いて、運行管理処理部２７０は、入力受付部２７１により、通信部２８１が端末装置３００から乗車便を指定する情報を受信する（ステップＳ１３０３）。

続いて、運行管理処理部２７０は、通信部２８１により、乗車便の指定を受け付けたことを示す確認の通知を端末装置３００に送信して（ステップＳ１３０４）、処理を終了する。

このとき、乗車便割当部２７３は、指定された乗車便の車両ＩＤと、乗車リクエストに含まれる利用者ＩＤとを対応付けて保持していても良い。

本実施形態では、図１２及び図１３の処理によって、端末装置３００の利用者が乗車する乗車便が確定された状態となる。

次に、図１４を参照して、本実施形態の運行管理処理部２７０のおける運行経路を決定する処理について説明する。図１４は、第一の実施形態の運行管理装置の動作を説明する第二のフローチャートである。

本実施形態の運行管理処理部２７０は、時刻判定部２７４により、乗車便割当部２７３において利用者ＩＤと対応付けられている車両ＩＤの出発時刻が接近したか否かを判定する（ステップＳ１４０１）。ステップＳ１４０１において、出発時刻が接近していない場合、運行管理処理部２７０は、出発時刻が接近するまで待機する。

ステップＳ１４０１において、出発時刻が接近した場合、運行管理処理部２７０は、乗降地点抽出部２７５により、出発時刻が接近した車両ＩＤが示す車両に乗車する利用者の出発地と目的地に基づき、利用者毎に乗降地点を抽出する（ステップＳ１４０２）。続いて、運行管理処理部２７０は、経路生成部２７６により、抽出された乗降地点を用いて複数の経路の候補を生成する（ステップＳ１４０３）。

続いて、運行管理処理部２７０は、経路抽出部２７７により、乗車時間が予め決められた制約を満たさない経路を、満足度の算出対象から除外する（ステップＳ１４０４）。

続いて、運行管理処理部２７０は、満足度算出部２７８により、満足度の算出対象とされた経路について、車両ＩＤと対応付けられた利用者ＩＤ毎の満足度を算出して合計し、経路決定部２７９により、満足度の合計が最も大きい値となる経路を運行経路に選択する（ステップＳ１４０５）。また、経路決定部２７９は、選択された運行経路に基づき、運行スケジュール情報を生成してスケジュールＩＤを付与し、運行スケジュールデータベース２５０へ格納する。

次に、運行管理処理部２７０は、予約情報生成部２８０により、選択された運行経路から、利用者ＩＤ毎に予約情報を生成し、利用者ＩＤと対応する端末装置３００へ、予約情報を送信し（ステップＳ１４０６）、処理を終了する。

より具体的には、予約情報生成部２８０は、ステップＳ１４０５で生成された運行スケジュール情報から、利用者ＩＤ毎に、乗車地点、降車地点、乗車時刻、降車時刻、料金を含む予約情報を生成し、予約データベース２６０に格納する。

尚、本実施形態では、予約情報のうち、乗車地点、降車地点、乗車時刻、降車時刻のみを送信しても良い。

また、本実施形態の運行管理装置２００では、例えば、ステップＳ１４０５で生成された運行スケジュール情報と、この運行スケジュール情報から生成された予約情報とは、運行スケジュール情報が示すオンデマンドバスの運行が終了した際に、削除されても良い。

具体的には、例えば、図７に示すスケジュールＩＤ「Ｓ_１」の運行スケジュール情報によるオンデマンドバスの運行が終了すると、スケジュールＩＤ「Ｓ_１」の運行スケジュール情報と、スケジュールＩＤ「Ｓ_１」を含む予約情報（図８参照）とを削除しても良い。

さらに、運行スケジュール情報は、車載用端末４００に送信されても良い。車載用端末４００は、運行スケジュール情報を受信すると、表示制御部４１２により、運行スケジュール情報を表示装置に表示させても良い。

次に、図１５を参照して、予約情報を受信した端末装置３００の表示例について説明する。図１５は、第一の実施形態の端末装置の表示例を示す図である。

図１５に示す画面３０１には、端末装置３００の利用者が乗車するオンデマンドバスの運行経路を示す地図３０２と、メッセージ３０３、３０４、３０５が表示される。

メッセージ３０３は、乗車時刻及び乗車地点を通知するメッセージであり、メッセージ３０４は、降車時刻及び降車地点を通知するメッセージであり、メッセージ３０５は、料金を通知するメッセージである。

以上のように、本実施形態によれば、各利用者の出発地及び目的地から一定の距離以内に設定された乗降地点を経由する複数の経路の中から、徒歩移動時間、乗車時間及び料金を考慮した各利用者の満足度に基づき、運行経路を決定する。したがって、本実施形態によれば、オンデマンドバスの運行において、利用者にとっての利便性及び事業者の観点からの運行効率を向上させることができる。

（第二の実施形態）
以下に図面を参照して第二の実施形態について説明する。第二の実施形態は、予約情報が生成されたときに、利用者に対して課金及びインセンティブの付与を行う点が、第一の実施形態と相違する。よって、以下の第二の実施形態の説明では、第一の実施形態との相違点についてのみ説明し、第一の実施形態と同様の機能構成を有するものには、第一の実施形態の説明で用いた符号と同様の符号を付与し、その説明を省略する。

図１６は、第二の実施形態の運行管理装置の機能構成を説明する図である。本実施形態の運行管理装置２００Ａは、運行管理処理部２７０Ａを有する。

本実施形態の運行管理処理部２７０Ａは、第一の実施形態の運行管理処理部２７０の有する各部に加え、精算部２８２、インセンティブ付与部２８３を有する。

精算部２８２は、予約情報が生成された際に、予め登録されている利用者の銀行口座やクレジットカードの情報等に基づき、料金の精算処理を行う。

インセンティブ付与部２８３は、利用者に対して、料金の割引や、その代わりになるポイントを乗車に対するインセンティブとして付与する。尚、本実施形態のインセンティブ付与部２８３は、例えば、どのような利用者に対して、どのようなインセンティブを付与するかを示す情報等を保持していても良い。

具体的には、例えば、同じ乗車便に割り当てられた利用者間の満足度に差がある場合等に、満足度が低い利用者に対してインセンティブを付与しても良い。本実施形態では、このように、インセンティブを付与することで、同じ乗車便に乗車している利用者間の満足度のばらつきを低減させることができる。

また、本実施形態のインセンティブ付与部２８３は、例えば、徒歩移動時間が長い利用者や、乗車時間が制約を超えた長時間となる利用者等に対して付与されても良い。本実施形態では、このように、インセンティブを付与することで、徒歩移動時間や乗車時間が長い利用者の乗車を促進することができる。

以下に、図１７を参照して、本実施形態の予約データベースについて説明する。図１７は、第二の実施形態の予約データベースの一例を示す図である。

本実施形態の予約データベース２６０Ａでは、予約データベース２６０の有する情報の項目に加え、項目「インセンティブ」を有する。

項目「インセンティブ」の値は、対応する利用者ＩＤが示す利用者に付与されるインセンティブの内容を示す。

図１７の例では、利用者ＩＤ「１」の利用者には、インセンティブとして、ポイントが加算され、利用者ＩＤ「２」の利用者には、インセンティブとして、割引されることがわかる。

尚、付与されるインセンティブは、例えば、利用者が任意に選択することが可能であっても良い。

次に、図１８を参照して、本実施形態の運行管理装置２００Ａの動作について説明する。図１８は、第二の実施形態の運行管理装置の動作を説明するフローチャートである。

図１８のステップＳ１８０１からステップＳ１８０５までの処理は、図１４のステップＳ１４０１からステップＳ１４０５までの処理と同様であるから、説明を省略する。

ステップＳ１８０５において、オンデマンドバスの運行経路が決定すると、運行管理処理部２７０Ａは、精算部２８２よる利用者毎に料金の精算処理と、インセンティブ付与部２８３によるインセンティブの付与を行う（ステップＳ１８０６）。

続いて、運行管理処理部２７０Ａは、利用者毎の予約情報を、利用者の端末装置３００へ送信し（ステップＳ１８０７）、処理を終了する。

以上のように、本実施形態によれば、利用者からのオンデマンドバスの予約から料金の精算まで、人手を介すことなく行うことができる。さらに、本実施形態によれば、乗車に対するインセンティブを付与することで、利用者間の不公平感を解消し、また、徒歩移動時間や乗車時間の長い利用者の乗車を促進することができる。

（第三の実施形態）
以下に図面を参照して、第三の実施形態について説明する。第三の実施形態では、乗降地点を複数の利用者に共有させる点が、第一の実施形態と相違する。よって、以下の第三の実施形態の説明では、第一の実施形態との相違点についてのみ説明し、第一の実施形態と同様の機能構成を有するものには、第一の実施形態の説明で用いた符号と同様の符号を付与し、その説明を省略する。

図１９は、第三の実施形態の運行管理装置の機能構成を説明する図である。本実施形態の運行管理装置２００Ｂは、運行管理処理部２７０Ｂを有する。

本実施形態の運行管理処理部２７０Ｂは、第一の実施形態の運行管理処理部２７０の有する各部に加え、乗降地点集約部２８４を有する。

本実施形態の乗降地点集約部２８４は、利用者毎に複数抽出された乗降地点のうち、距離が近いもの同士を集約し、複数の利用者に共有される乗降地点を設定する。言い換えれば、乗降地点集約部２８４は、乗車リクエスト毎に設定された複数の乗降地点のうち、乗降地点同士の距離が所定の距離以下の乗降地点同士を、複数の乗車リクエストに共通する共通乗降地点を設定する。

以下に、図２０を参照して、乗降地点の集約について説明する。図２０は、第三の実施形態における乗降地点の集約を説明する図である。

図２０（Ａ）は、生成された経路の例を示しており、図２０（Ｂ）から図２０（Ｅ）は、図２０（Ａ）に示す乗降地点が集約された経路の例を示している。

図２０（Ａ）に示す始点Ｓから終点Ｅまで経路では、オンデマンドバスの乗客である利用者Ａ〜Ｄのそれぞれについて、乗降地点が設定された経路である。

利用者Ａは、出発地２０１Ａから徒歩で乗車地点２１１に移動してオンデマンドバスに乗車し、降車地点２１３で降車して徒歩で目的地２０２Ａへ向かう。利用者Ｂは、出発地２０１Ｂから徒歩で乗車地点２１２に移動してオンデマンドバスに乗車し、降車地点２１７で降車して徒歩で目的地２０２Ｂへ向かう。

利用者Ｃは、出発地２０１Ｃから徒歩で乗車地点２１４に移動してオンデマンドバスに乗車し、降車地点２１６で降車して徒歩で目的地２０２Ｃへ向かう。利用者Ｄは、出発地２０１Ｄから徒歩で乗車地点２１５に移動してオンデマンドバスに乗車し、降車地点２１８で降車して徒歩で目的地２０２Ｄへ向かう。

図２０（Ｂ）に示す経路では、図２０（Ａ）に示す経路において、最も距離が近い乗降地点である利用者Ｄの乗車地点２１５と、利用者Ｃの降車地点２１６とが集約され、乗降地点２２１とされている。乗降地点２２１は、利用者Ｃと利用者Ｄとに共有される。

本実施形態では、乗降地点２２１は、例えば、乗車地点２１５と降車地点２１６の重心か、その近傍として良い。また、乗降地点２２１は、例えば、利用者Ｄの出発地であっても良いし、利用者Ｃの目的地であっても良い。

また、乗降地点２２１は、利用者Ｄの出発地２０１Ｄ及び利用者Ｃの目的地２０２Ｃのそれぞれから乗降地点２２１までの距離が、徒歩移動が可能な所定の範囲内となる場合に、設定される。

図２０（Ｂ）の例では、利用者Ｄの出発地２０１Ｄから乗降地点２２１までの徒歩移動時間と、利用者Ｃの乗降地点２２１から目的地２０２Ｃまでの徒歩移動時間が長くなるが、経路全体としては、オンデマンドバスの停車回数を一度減らすことができる。したがって、オンデマンドバスの運行効率を向上させることができる。

図２０（Ｃ）は、図２０（Ｂ）に示す経路において、最も距離が近い乗降地点である利用者Ｂの降車地点２１７と、利用者Ｄの降車地点２１８とが集約され、乗降地点２２２とされている。乗降地点２２２は、利用者Ｂと利用者Ｄとに共有される。

図２０（Ｃ）の例では、乗降地点２２２から利用者Ｂの目的地２０２Ｂまでの徒歩移動時間と、利用者Ｄの乗降地点２２２から目的地２０２Ｄまでの徒歩移動時間が長くなるが、オンデマンドバスの停車回数を図２０（Ｂ）に示す経路からさらに減らすことができる。

図２０（Ｄ）は、図２０（Ｃ）に示す経路において、利用者Ａの降車地点２１３と、利用者Ｃの乗車地点２１４とが集約され、乗降地点２２３とされている。乗降地点２２３は、利用者Ａと利用者Ｃとに共有される。

図２０（Ｄ）の例では、乗降地点２２２から利用者Ａの目的地２０２Ａまでの徒歩移動時間と、利用者Ｃの出発地２０１Ｃから乗降地点２２３までの徒歩移動時間が長くなるが、オンデマンドバスの停車回数を図２０（Ｄ）に示す経路からさらに減らすことができる。

図２０（Ｅ）は、図２０（Ｄ）に示す経路において、利用者Ｂの乗車地点２１２と、乗降地点２２３とが集約され、乗降地点２２４とされている。乗降地点２２４は、利用者Ａ、利用者Ｂ、利用者Ｃに共有される。

図２０（Ｅ）の例では、利用者Ａの乗降地点２２４から目的地２０２Ａまでの徒歩移動時間と、利用者Ｂ、Ｃのそれぞれの出発地２０１Ｂ、２０１Ｃから乗降地点２２４までの徒歩移動時間が長くなるが、オンデマンドバスの停車回数を図２０（Ｅ）に示す経路からさらに減らすことができる。

次に、図２１を参照して、本実施形態の運行管理装置２００Ｂの動作について説明する。図２１は、第三の実施形態の運行管理装置の動作を説明するフローチャートである。

図２１のステップＳ２１０１とステップＳ２１０２の処理は、図１４のステップＳ１４０１とステップＳ１４０２の処理と同様であるから、説明を省略する。

ステップＳ２１０２に続いて、運行管理処理部２７０Ｂは、乗降地点集約部２８４により、ステップＳ２１０２で抽出された乗降地点を集約した地点を抽出する（ステップＳ２１０３）。

具体的には、本実施形態の乗降地点集約部２８４は、ｋ−ｍｅａｎｓ法等のクラスタリング手法を用いて乗降地点を集約しても良い。ステップＳ２１０３で、乗降地点集約部２８４により新たに設定された乗降地点は、例えば、複数の乗降地点の重心や、重心の近傍であっても良いし、複数の乗降地点の何れか一方であっても良い。

ステップＳ２１０３に続いて、経路生成部２７６は、乗降地点抽出部２７５、乗降地点集約部２８４のそれぞれによって抽出された乗降地点を用いて、運行経路の候補となる経路を生成する（ステップＳ２１０４）。

ステップＳ２１０４からステップＳ２１０７までの処理は、図１４のステップＳ１４０３からステップＳ１４０６までの処理と同様であるから、説明を省略する。

以上のように、本実施形態によれば、オンデマンドバスの乗客毎に抽出された乗降地点を集約することで、オンデマンドバスが短い移動距離で度々停車することを防止でき、運行効率を向上させることができる。

開示の技術では、以下に記載する付記のような形態が考えられる。
（付記１）
コンピュータによる運行管理方法であって、前記コンピュータが、
出発地及び目的地を含む乗降に関する要求を取得し、
前記要求と、前記出発地及び目的地に応じた車両と、を対応付け、
前記出発地を含む所定の範囲内と、前記目的地を含む所定範囲内と、に乗降地点を設定し、前記乗降地点を経由する複数の経路を生成し、
前記複数の経路から、前記車両の運行経路を選択する、運行管理方法。
（付記２）
前記乗降地点は、
地図データと、道路幅、車線数を含む道路の属性を示す情報と、が格納された記憶部を参照して設定される、付記１記載の運行管理方法。
（付記３）
前記コンピュータが、
前記複数の経路毎に、
前記出発地から第一の乗降地点までの徒歩移動時間と、第二の乗降地点から前記目的地までの徒歩移動時間と、第一の乗降地点から第二の乗降地点までの乗車時間と、車両への乗車料金と、に基づく、前記要求に応じて前記車両と対応づけられた利用者の満足度の合計を算出し、
前記複数の経路から、前記利用者の満足度の合計が最大となる経路を選択する、付記１又は２に記載の運行管理方法。
（付記４）
前記コンピュータが、
前記第一の乗降地点から第二の乗降地点までの乗車時間が第一の所定時間以上であるか、前記徒歩移動時間が第二の所定時間となる要求を行った利用者に対して、インセンティブを付与する、付記３記載の運行管理方法。
（付記５）
前記コンピュータが、
前記乗車時間が所定の閾値より長くなる利用者が存在する経路を、前記複数の経路から除外する、付記４記載の運行管理方法。
（付記６）
前記コンピュータが、
前記利用者の満足度の分散が、閾値以上の経路を、前記複数の経路から除外する、付記４又は５記載の運行管理方法。
（付記７）
前記コンピュータが、
前記複数の経路毎に、前記車両が前記経路の始点から終点まで走行した場合にかかる時間を算出し、
算出された前記時間が、ある時間よりも長くなる経路を、前記複数の経路から除外する、付記１乃至３の何れか一項に記載の運行管理方法。
（付記８）
複数の乗降地点間の距離が所定の距離以下の場合、前記複数の乗降地点が設定された複数の要求に共通する共通乗降地点を設定する、付記１乃至７の何れか一項に記載の運行管理方法。
（付記９）
前記共通乗降地点は、
前記複数の要求のそれぞれに含まれる出発地又は目的地であるか、又は、前記複数の乗降地点の重心であるか、又は、前記重心の近傍の地点である、付記８記載の運行管理方法。
（付記１０）
前記乗降地点には、前記出発地と前記目的地も含まれる、付記１乃至９の何れか一項に記載の運行管理方法。
（付記１１）
出発地及び目的地を含む乗降に関する要求を取得する要求取得部と、
前記要求と、前記出発地及び目的地に応じた車両と、を対応付ける割当部と、
前記出発地を含む所定の範囲内と、前記目的地を含む所定範囲内と、に乗降地点を設定し、前記乗降地点を経由する複数の経路を生成する経路生成部と、
前記複数の経路から、前記車両の運行経路を選択する経路決定部と、を有する運行管理装置。
（付記１２）
出発地及び目的地を含む乗降に関する要求を取得する処理と、
前記要求と、前記出発地及び目的地に応じた車両と、を対応付ける処理と、
前記出発地を含む所定の範囲内と、前記目的地を含む所定範囲内と、に乗降地点を設定し、前記乗降地点を経由する複数の経路を生成する処理と、
前記複数の経路から、前記車両の運行経路を選択する処理と、をコンピュータに実行させる運行管理プログラム。
（付記１３）
端末装置と、運行管理装置とを有する運行管理システムであって、
前記運行管理装置は、
前記端末装置において入力された、出発地及び目的地を含む乗降に関する要求を取得する要求取得部と、
前記要求と、前記出発地及び目的地に応じた車両と、を対応付ける割当部と、
前記出発地を含む所定の範囲内と、前記目的地を含む所定範囲内と、に乗降地点を設定し、前記乗降地点を経由する複数の経路を生成する経路生成部と、
前記複数の経路から、前記車両の運行経路を選択する経路決定部と、
前記要求と、前記運行経路に基づき、前記車両への乗降地点と、乗車時刻と、を含む予約情報を生成する予約情報生成部と、
前記予約情報を前記端末装置へ送信する通信部と、を有する運行管理システム。
（付記１４）
端末装置と、運行管理装置とを有する運行管理システムによる運行管理方法であって、
前記運行管理装置が、
前記端末装置において入力された、出発地及び目的地を含む乗降に関する要求を取得し、
前記要求と、前記出発地及び目的地に応じた車両と、を対応付け、
前記出発地を含む所定の範囲内と、前記目的地を含む所定範囲内と、に乗降地点を設定し、前記乗降地点を経由する複数の経路を生成し、
前記複数の経路から、前記車両の運行経路を選択し、
前記要求と、前記運行経路に基づき、前記車両への乗降地点と、乗車時刻と、を含む予約情報を生成し、
前記予約情報を前記端末装置へ送信する、を運行管理方法。

本発明は、具体的に開示された実施形態に限定されるものではなく、特許請求の範囲から逸脱することなく、種々の変形や変更が可能である。

１００ 運行管理システム
２００、２００Ａ、２００Ｂ 運行管理装置
２１０ 利用者データベース
２２０ 車両データベース
２３０ 地図データベース
２４０ 乗車リクエストデータベース
２５０ 運行スケジュールデータベース
２６０ 予約データベース
２７０、２７０Ａ、２７０Ｂ 運行管理処理部
２７１ 入力受付部
２７２ 乗車リクエスト取得部
２７３ 乗車便割当部
２７４ 時刻判定部
２７５ 乗降地点抽出部
２７６ 経路生成部
２７７ 経路抽出部
２７８ 満足度算出部
２７９ 経路決定部
２８０ 予約情報生成部
２８２ 精算部
２８３ インセンティブ付与部
２８４ 乗降地点集約部
３００ 端末装置
４００ 車載用端末

Claims (10)

1. コンピュータによる運行管理方法であって、前記コンピュータが、
   出発地及び目的地を含む乗降に関する要求を取得し、
   前記要求と、前記出発地及び目的地に応じた車両と、を対応付け、
   前記出発地を含む所定の範囲内と、前記目的地を含む所定範囲内と、に乗降地点を設定し、前記乗降地点を経由する複数の経路を生成し、
   前記複数の経路から、前記車両の運行経路を選択する、運行管理方法。
2. 前記乗降地点は、
   地図データと、道路幅、車線数を含む道路の属性を示す情報と、が格納された記憶部を参照して設定される、請求項１記載の運行管理方法。
3. 前記コンピュータが、
   前記複数の経路毎に、
   前記出発地から第一の乗降地点までの徒歩移動時間と、第二の乗降地点から前記目的地までの徒歩移動時間と、第一の乗降地点から第二の乗降地点までの乗車時間と、車両への乗車料金と、に基づく、前記要求に応じて前記車両と対応づけられた利用者の満足度の合計を算出し、
   前記複数の経路から、前記利用者の満足度の合計が最大となる経路を選択する、請求項１又は２記載の運行管理方法。
4. 前記コンピュータが、
   前記第一の乗降地点から第二の乗降地点までの乗車時間が第一の所定時間以上であるか、前記徒歩移動時間が第二の所定時間となる要求を行った利用者に対して、インセンティブを付与する、請求項３記載の運行管理方法。
5. 前記コンピュータが、
   前記乗車時間が所定の閾値より長くなる利用者が存在する経路を、前記複数の経路から除外する、請求項４記載の運行管理方法。
6. 前記コンピュータが、
   前記利用者の満足度の分散が、閾値以上の経路を、前記複数の経路から除外する、請求項４又は５記載の運行管理方法。
7. 複数の乗降地点間の距離が所定の距離以下の場合、前記複数の乗降地点が設定された複数の要求に共通する共通乗降地点を設定する、請求項１乃至６の何れか一項に記載の運行管理方法。
8. 前記共通乗降地点は、
   前記複数の要求のそれぞれに含まれる出発地又は目的地であるか、又は、前記複数の乗降地点の重心であるか、又は、前記重心の近傍の地点である、請求項７記載の運行管理方法。
9. 出発地及び目的地を含む乗降に関する要求を取得する要求取得部と、
   前記要求と、前記出発地及び目的地に応じた車両と、を対応付ける割当部と、
   前記出発地を含む所定の範囲内と、前記目的地を含む所定範囲内と、に乗降地点を設定し、前記乗降地点を経由する複数の経路を生成する経路生成部と、
   前記複数の経路から、前記車両の運行経路を選択する経路決定部と、を有する運行管理装置。
10. 出発地及び目的地を含む乗降に関する要求を取得する処理と、
    前記要求と、前記出発地及び目的地に応じた車両と、を対応付ける処理と、
    前記出発地を含む所定の範囲内と、前記目的地を含む所定範囲内と、に乗降地点を設定し、前記乗降地点を経由する複数の経路を生成する処理と、
    前記複数の経路から、前記車両の運行経路を選択する処理と、をコンピュータに実行させる運行管理プログラム。
    
    

Images