(57)【要約】【課題】  デマンド交通で運行する乗合自動車（バス）で乗継を実現して効率的運行を可能とする。【解決手段】  乗継支援装置３は、バスＢの予約確定時に、同じ目的地近辺を走行するバスＡを探索し、両者の経路が接近する領域で乗継地点候補を特定し、乗継地点候補を経由する乗継暫定候補で乗継をした場合の乗客と運行者との利得に基づく乗継利得指標を算出し、乗継利得指標が最大となる乗継地点候補での乗継を運転手端末４へ送信して当該乗継地点候補でのバス乗継を乗客に推奨し、乗客の同意を受け付けた場合に乗継利得指標が最大の乗継地点候補を経由する経路で第１のバスおよび第２のバスそれぞれの乗継運行計画を作成して運転手端末４に送信する。【選択図】  図１
2014191725.tif 000002
【特許請求の範囲】
【請求項１】
デマンド交通により運行される乗合自動車の乗継を支援する方法であって、
コンピュータが、
乗客の乗車希望時刻、乗車希望位置および降車希望位置を含む乗合自動車の乗車の予約をもとに複数の乗客の予約を受け付けた第１の乗合自動車の予約確定時に、走行中の乗合自動車の中から該第１の乗合自動車を予約した第１の乗客の降車希望位置の周辺に位置する第２の乗客の降車希望位置を経由する経路を運行する第２の乗合自動車を探索し、
前記第１の乗合自動車の運行計画のための暫定経路と前記第２の乗合自動車の運行計画の経路とが最接近する地点をもとに乗継領域を算出し、
デマンド交通の提供エリア内に配置された複数の乗継地点を示す乗継地点情報から算出した乗継領域内に配置されている乗継地点を検索して乗継地点候補に設定し、
前記第１の乗合自動車および前記第２の乗合自動車それぞれについて、前記乗継地点候補毎に、該乗継地点候補を経由する乗継暫定経路を探索し、
前記乗継暫定経路毎に、前記第１の乗合自動車と前記第２の乗合自動車の間で乗継を行った場合の乗客の利得および乗合自動車運行者の利得に基づく乗継利得指標を算出し、
前記乗継利得指標が最大となる乗継地点候補での乗継を、前記第１の乗客および前記第２の乗客に対して推奨する乗継推奨情報を出力し、
前記乗継推奨情報で推奨した乗継の同意を受け付けた場合に、前記乗継利得指標が最大となった乗継地点候補を経由する乗継暫定経路に基づいて前記第１の乗合自動車および前記第２の乗合自動車それぞれの乗継運行計画を作成する、処理を実行する
ことを特徴とするデマンド交通乗継支援方法。
【請求項２】
前記コンピュータが、
前記乗継暫定経路毎に、経由する乗継地点候補に前記第１の乗合自動車および前記第２の乗合自動車が到着する想定到着時刻を算出し、乗継形態として、前記第１の乗合自動車および前記第２の乗合自動車の想定到着時刻の時間差が予め設定された期間内である場合に、前記第１の乗合自動車および前記第２の乗合自動車双方の乗客が乗り換える双方向乗継を設定し、該時間差が前記設定された期間を超える場合に、前記乗継地点候補に先着する乗合自動車の乗客が後着する乗合自動車へ乗り換える一方向乗継を設定し、
前記乗継利得指標を算出する際に、設定された前記乗継形態に基づく乗継を行った場合の乗継利得指標を算出する
ことを特徴とする請求項１に記載のデマンド交通乗継支援方法。
【請求項３】
前記乗継地点情報が、乗継地点毎に対応可能な乗継形態を示す情報を含み、
前記乗継利得指標を算出する際に、前記乗継暫定経路の乗継地点候補が対応可能な乗継形態に基づく乗継を行った場合の前記乗継利得指標を算出する
ことを特徴とする請求項２に記載のデマンド交通乗継支援方法。
【請求項４】
前記コンピュータが、
前記乗継利得指標を算出する際に、前記第１の乗合自動車と前記第２の乗合自動車の間で乗継をする場合の、該乗継をする乗客の乗車時間の短縮量、他の乗客の乗車時間の延長量、および第１の乗合自動車および第２の乗合自動車の総運行距離の短縮量を求め、求めた値を用いて該乗継利得指標を算出する
ことを特徴とする請求項１または請求項３のいずれか一項に記載のデマンド交通乗継支援方法。
【請求項５】
デマンド交通により運行される乗合自動車の乗継を支援するために、
コンピュータに、
乗客の乗車希望時刻、乗車希望位置および降車希望位置を含む乗合自動車の乗車の予約をもとに複数の乗客の予約を受け付けた第１の乗合自動車の予約確定時に、走行中の乗合自動車の中から該第１の乗合自動車を予約した第１の乗客の降車希望位置の周辺に位置する第２の乗客の降車希望位置を経由する経路を運行する第２の乗合自動車を探索し、
前記第１の乗合自動車の運行計画のための暫定経路と前記第２の乗合自動車の運行計画の経路とが最接近する地点をもとに乗継領域を算出し、
デマンド交通の提供エリア内に配置された複数の乗継地点を示す乗継地点情報から算出した乗継領域内に配置されている乗継地点を検索して乗継地点候補に設定し、
前記第１の乗合自動車および前記第２の乗合自動車それぞれについて、前記乗継地点候補毎に、該乗継地点候補を経由する乗継暫定経路を探索し、
前記乗継暫定経路毎に、前記第１の乗合自動車と前記第２の乗合自動車の間で乗継を行った場合の乗客の利得および乗合自動車運行者の利得に基づく乗継利得指標を算出し、
前記乗継利得指標が最大となる乗継地点候補での乗継を、前記第１の乗客および前記第２の乗客に対して推奨する乗継推奨情報を出力し、
前記乗継推奨情報で推奨した乗継の同意を受け付けた場合に、前記乗継利得指標が最大となった乗継地点候補を経由する乗継暫定経路に基づいて前記第１の乗合自動車および前記第２の乗合自動車それぞれの乗継運行計画を作成する、処理を実行させる
ことを特徴とするデマンド交通乗継支援プログラム。
【請求項６】
デマンド交通により運行される乗合自動車の乗継を支援するシステムであって、
運行に供される乗合自動車各々に設置される運転手端末および該運転手端末と無線通信で接続する乗継支援装置を備え、
前記運転手端末は、
前記乗継支援装置から、走行経路を含む運行計画および運行中に乗継を行う乗継地点、乗継をする乗客、乗継をする場合の到着予定時刻を含む乗継推奨情報を受信し、受信した乗継推奨情報に対する乗客の応答を送信する処理部を備え、
前記乗継支援装置は、
乗客の乗車希望時刻、乗車希望位置および降車希望位置を含む乗合自動車の乗車の予約を取得する予約取得部と、
前記予約をもとに複数の乗客の予約を受け付けた第１の乗合自動車の予約確定時に、走行中の乗合自動車の中から該第１の乗合自動車を予約した第１の乗客の降車希望位置の周辺に位置する第２の乗客の降車希望位置を経由する経路を運行する第２の乗合自動車を検索する乗継乗合自動車検索部と、
前記第１の乗合自動車の運行計画のための暫定経路と前記第２の乗合自動車の運行計画の経路とが最接近する地点をもとに乗継領域を算出する乗継領域算定部と、
デマンド交通の提供エリア内に配置された複数の乗継地点を示す乗継地点情報から算出した乗継領域内に配置されている乗継地点を検索して乗継地点候補に設定する乗継地点候補検索部と、
前記第１の乗合自動車および前記第２の乗合自動車それぞれについて、前記乗継地点候補毎に、該乗継地点候補を経由する乗継暫定経路を探索する乗継経路探索部と、
前記乗継暫定経路毎に、前記第１の乗合自動車と前記第２の乗合自動車の間で乗継を行った場合の乗客の利得および乗合自動車運行者の利得に基づく乗継利得指標を算出する乗継運行評価部と、
前記乗継利得指標が最大となる乗継地点候補での乗継を、前記第１の乗客および前記第２の乗客に対して推奨する乗継推奨情報を作成して前記第１の乗合自動車および前記第２の乗合自動車の運転手端末へ送信し、送信した運転手端末から前記乗継推奨情報で推奨した乗継の同意を受け付けた場合に、前記乗継利得指標が最大となった乗継地点候補を経由する乗継暫定経路にもとづいて前記第１の乗合自動車および前記第２の乗合自動車それぞれの乗継運行計画を作成する乗継運行計画出力部とを備える
ことを特徴とするデマンド交通乗継支援システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デマンド交通を利用する乗客の乗継を支援する情報提供サービスに関するものであり、デマンド交通を利用する乗客に対し、目的地への移動コスト（例えば、時間、費用）の削減が可能な乗継を提示し、乗継を行う運行計画を実現するデマンド交通乗継支援方法、プログラムおよびシステムに関する。
【背景技術】
【０００２】
近年では、地方において従来型の公共交通が衰退している。例えばバス交通事業によって広範なエリアに発生する交通需要を満たすためには、多数のバス路線が必要であり、その維持には多大な経費が必要である。地方の公共交通事業者の場合、多数の利用者が見込めず潤沢な便数や路線による対応が難しく、便数や路線数の少なさにより不便な交通機関として認識されて、さらに利用者が減少するという負の連鎖が発生してしまっている。
【０００３】
このような状況への対応として、デマンド交通の可能性が着目され、交通空白地帯向けに小規模で効率的乗客輸送が可能な新しい交通手段としてデマンド交通（Ｄｅｍａｎｄ  Ｒｅｓｐｏｎｓｉｖｅ  Ｔｒａｎｓｉｔ）が展開されつつある。
【０００４】
デマンド交通は、乗客の乗車要求（需要：デマンド）が発生した際に、需要量に応じて適切な運送サービスを提供する公共交通のサービス形態である。具体的な実現形態としては、以下のような運用形態がある。
（１）路線固定型：バス路線と同様に路線、時刻表がある。ただし、乗車予約がなかった場合は運用しない。
（２）バス停固定型：バス停を多数設置する。乗車予約のあったバス停のみを巡回して乗客をピックアップし、目的地まで輸送する。
（３）ドアツードア型：予約のあった家の前まで出迎えに行き、目的地まで輸送する。
【０００５】
デマンド交通は、固定路線、固定時刻表に基づいて運行するのではなく、必要最小限量の運送サービスを提供することで、乗客を乗車せずに運行するバス便をなくすことが可能である。したがって、デマンド交通は、多くの交通需要が見込めない地方において導入が進みつつある新しい公共交通サービスとして認識されている。
【０００６】
公共交通で複数便が運行されている場合に、運行中の複数の便を適切に乗り継ぐことによって、目的地への移動コスト（時間、距離等）を削減することができる。そのため、従来から、最短時間または最小費用で移動できる公共交通の乗継経路を探索、提案するサービスが知られている。
【０００７】
また、公共交通だけでなく、自家用車を乗継ぐために、交通機関を利用して所定の集合地点まで移動する同乗希望者を走行経路の途中で車両に乗車させるための集合条件を検索する集合条件検索システムが知られている。
【０００８】
また、高速道で運行される高速バスから一般バスへ乗り継ぐため、高速バスに乗車中の利用客が高速バスの降車バス停を指定した場合に、一般バスに対し、指定された降車バス停へ所定の時間に出迎えるように指示できる乗り換えデマンドシステムが知られている。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開２００４−２１３３９０号公報
【特許文献２】特開２００１−２２２７９６号公報
【発明の概要】
【発明が解決しようとする課題】
【００１０】
デマンド交通では、乗客毎に多数の終着点を経由しなければならず、運行時間が長くなりやすい。
【００１１】
図２４は、従来方式のデマンド交通の一運行例を示す図である。
【００１２】
従来方式のデマンド交通の例では、図２４（Ａ）に示すように、乗客がバス出発時刻の所定時間（予約締切時）前までに予約を行う。まず、乗客は乗車希望位置と降車希望位置とを通知してバスを予約する。
【００１３】
図２４および以下で説明する図においてバスの経路を図示する場合に、乗客が通知した乗車希望位置を円形（○）で、降車希望位置を四角形（□）でそれぞれ表す。乗車希望位置および降車希望位置の内部の文字は、バス乗車を予約した顧客を表し、例えば、乗車希望位置の円形内の「１Ａ」は、顧客１Ａの乗車希望位置を示す。
【００１４】
バス運行業者は、予約締切時において、バスの出発位置からすべての予約客の乗車希望位置と降車希望位置とを経由する終着位置までの最短経路をダイクストラ法など既存手法を用いて探索し、運行する経路とする。
【００１５】
図２４（Ｂ）は、２種の矢印によって、確定したバスＡおよびバスＢの運行する経路を示している。デマンド交通では、１台のバスは、乗車予約をした全乗客の目的地を経由するため、運行する経路が長距離になりやすく、かつ同じ時刻帯に運行する複数のバスが重複する経路を通る場合が生じ、運行が非効率となる。図２４（Ｂ）の例では、異なるバスＡとバスＢの乗車予定客１Ａと１’Ｂは、降車希望位置が近接し、いわば同じ目的地に向かっている。したがって、バスＢに乗る乗客１’Ｂが途中でバスＡに乗り換えることができれば、乗客１’Ｂの乗車時間を短縮し、かつバスＡとバスＢとが重複する経路を走行するという状況を回避することができる。
【００１６】
しかし、デマンド交通において乗継を行うことは、以下の理由により困難である。
・  デマンド交通では、その便を予約した乗客の乗車位置および降車位置によって経路が決定されるため、当該便の予約が完了するまで、スケジュール、経路、停車位置を確定することができない。
・  デマンド交通では、停車位置が常時同じ場所とは限らず、バス停のような固定の停車位置が存在しない。
【００１７】
すなわち、デマンド交通では、乗客の目的地（降車予定位置）によって経路が変化するため、デマンド交通において最適な乗継が可能な乗客、その乗客が乗継ぐ経路を求めることは容易でないという問題がある。
【００１８】
一つの側面では、本発明は、デマンド交通において乗継を実現し、乗客の利便性の向上又はデマンド交通の運行コストの削減を図ることを目的とする。
【課題を解決するための手段】
【００１９】
一つの実施態様では、デマンド交通乗継支援方法は、デマンド交通により運行される乗合自動車の乗継を支援する方法であって、コンピュータが、以下の処理を実行するものである。
【００２０】
コンピュータは、１）乗客の乗車希望時刻、乗車希望位置および降車希望位置を含む乗合自動車の乗車の予約をもとに複数の乗客の予約を受け付けた第１の乗合自動車の予約確定時に、走行中の乗合自動車の中から該第１の乗合自動車を予約した第１の乗客の降車希望位置の周辺に位置する第２の乗客の降車希望位置を経由する経路を運行する第２の乗合自動車を探索し、２）前記第１の乗合自動車の運行計画のための暫定経路と前記第２の乗合自動車の運行計画の経路とが最接近する地点をもとに乗継領域を算出し、３）デマンド交通の提供エリア内に配置された複数の乗継地点を示す乗継地点情報から算出した乗継領域内に配置されている乗継地点を検索して乗継地点候補に設定し、４）前記第１の乗合自動車および前記第２の乗合自動車それぞれについて、前記乗継地点候補毎に、該乗継地点候補を経由する乗継暫定経路を探索し、５）前記乗継暫定経路毎に、前記第１の乗合自動車と前記第２の乗合自動車の間で乗継を行った場合の乗客の利得および乗合自動車運行者の利得に基づく乗継利得指標を算出し、６）前記乗継利得指標が最大となる乗継地点候補での乗継を、前記第１の乗客および前記第２の乗客に対して推奨する乗継推奨情報を出力し、７）前記乗継推奨情報で推奨した乗継の同意を受け付けた場合に、前記乗継利得指標が最大となった乗継地点候補を経由する乗継暫定経路に基づいて前記第１の乗合自動車および前記第２の乗合自動車それぞれの乗継運行計画を作成する、処理を実行する。
【発明の効果】
【００２１】
デマンド交通において乗継を提供し、乗客の利便性の向上又はデマンド交通の運行コストの削減を図ることができる。
【図面の簡単な説明】
【００２２】
【図１】開示するデマンド交通乗継支援方法を実現するデマンド交通運行管理システム１の一実施例におけるシステム構成例を示す図である。
【図２】乗継支援装置の一実施例における機能ブロック構成例を示す図である。
【図３】予約・運行管理装置が受け付ける予約情報の例を示す図である。
【図４】バスＡの予約締切時の予約データテーブルの例を示す図である。
【図５】バスＡの運行計画の例を示す図である。
【図６】バスＡとバスＢの暫定経路の例を示す図である。
【図７】バスＢの予約締切時の予約データテーブルの例を示す図である。
【図８】バスＢの運行計画の例を示す図である。
【図９】バスＢの予約締切時以降のある時点におけるバスの暫定経路を示す図である。
【図１０】運行提供エリアのブロック分けと予約客の降車ポイントの関係例を示す図である。
【図１１】算出した乗継領域の例を示す図である。
【図１２】乗継ポイントを経由する乗継暫定経路の例を示す図である。
【図１３】乗継ポイント候補Ｐ１を経由するバスＡの暫定運行計画の例を示す図である。
【図１４】乗継ポイント候補Ｐ１を経由するバスＢの暫定運行計画の例を示す図である。
【図１５】乗継ポイント候補Ｐ１以降の想定到着時刻を設定したバスＡの暫定運行計画の例を示す図である。
【図１６】乗継ポイント候補Ｐ１以降の想定到着時刻を設定したバスＢの暫定運行計画の例を示す図である。
【図１７】「双方向乗継」の乗継が成立した場合のバスＡおよびバスＢの乗継暫定経路の例を示す図である。
【図１８】「一方向乗継」の乗継が成立した場合のバスＡおよびバスＢの乗継暫定経路の例を示す図である。
【図１９】「双方向乗継」で一方の乗客のみの乗継が成立した場合のバスＡおよびバスＢの乗継暫定経路の例を示す図である。
【図２０】バスの予約客確定処理の処理フロー例を示す図である。
【図２１】乗継成否判定処理の処理フロー例を示す図（１）である。
【図２２】乗継成否判定処理の処理フロー例を示す図（２）である。
【図２３】乗継支援装置のハードウェア構成例を示す図である。
【図２４】従来方式のデマンド交通の一運行例を示す図である。
【発明を実施するための形態】
【００２３】
以下、本発明の一態様として開示するデマンド交通乗継支援方法および、前記デマンド交通乗継支援方法を実現するデマンド交通運行管理システムについて説明する。
【００２４】
本実施の形態例において、デマンド交通運行管理システム１は、予約制限時までに乗客が乗車希望位置と目的地（降車希望位置）とを指定してバス乗車を予約し、予約に基づいて乗客をそれぞれ異なる目的地まで輸送するデマンド交通によるバス運行を管理する。ここで、バスは、デマンド交通の形態で複数客を乗車させる乗合自動車であって、大型、中型、小型に限らず、例えば、コミュータ、タウンバス等の名称で呼ばれるようなものを含む。
【００２５】
図１は、開示するデマンド交通乗継支援方法を実現するデマンド交通運行管理システム１の一実施例におけるシステム構成例を示す図である。
【００２６】
デマンド交通運行管理システム１は、予約・運行管理装置２、乗継支援装置３および運転手端末４を有する。
【００２７】
予約・運行管理装置２は、電話網Ｎ１を介して顧客の電話機５から、または、インターネット等のネットワークＮ２を介して顧客の情報端末６から、バス乗車の予約を受け付け、予約に基づいて作成されるバスの運行計画を管理する。予約・運行管理装置２は、さらに、無線通信のネットワークＮ３を通じて、乗務中の運転手が使用する運転手端末４との間でバス運行に関する種々の情報の送受信を行う。
【００２８】
乗継支援装置３は、乗客が他のバスへ乗り継ぎする場所として予め配置された複数の乗継地点を示す乗継地点情報を記憶しておき、受け付けた予約に基づいて各バスの運行計画を作成する際に、予約客（乗客）およびバス事業者（運行者）の利得が高くなる乗継が行えるかを判定し、乗客に最適な乗継を示す乗継推奨情報、乗継を行う乗継地点を経由する運行経路を示す乗継運行計画を出力する。
【００２９】
運転手端末４は、予約・運行管理装置２と、乗継推奨情報、乗継推奨情報に対する予約客の回答（同意または拒否）、乗継運行計画を送受信する。運転手端末４は、予めバスに設置されてもよく、または乗務する運転手が携行して設置するようにしてもよい。
【００３０】
デマンド交通運行管理システム１において、予約・運行管理装置２が行う処理、例えば、顧客からの乗車予約の受付処理、乗車予約に基づくバス運行計画の生成・管理処理、運転手端末４との通信処理等は、既知の処理で実施することが可能であるので、本実施例での詳細な処理の説明は省略する。
【００３１】
図２は、乗継支援装置３の一実施例における機能ブロック構成例を示す図である。
【００３２】
乗継支援装置３は、予約取得部３１、経路探索部３２、暫定経路記憶部３３、乗継バス候補検索部３４、乗継領域算定部３５、乗継地点候補検索部３６、乗継経路探索部３７、乗継運行予測部３８、乗継運行評価部３９、乗継運行計画出力部３１０を備える。
【００３３】
予約取得部３１は、予め設定された予約締切時毎に、予約・運行管理装置２が受け付けた顧客のバス乗車の予約を取得する。予約は、顧客の識別情報、乗車希望日時、乗車希望位置、降車希望位置を含む。
【００３４】
経路探索部３２は、取得した予約情報をもとに、ダイクストラ法等の既知の経路探索手法を用いて、出発位置から全乗客の乗車希望位置および降車希望位置を経由する終着位置までの最短経路を探索し、探索した暫定経路を暫定経路記憶部３３に保存する。
【００３５】
暫定経路記憶部３３は、経路探索部３２が探索したバスの暫定経路を記憶する。
【００３６】
乗継バス候補検索部３４は、乗客の乗車希望時刻、乗車希望位置および降車希望位置を含むバス乗車の予約をもとに、複数の乗客の予約を受け付けた第１のバスの予約確定時（予約締切時）に、走行中のバスの中から第１のバスを予約した乗客（第１の乗客）の降車希望位置の周辺を降車希望位置とする乗客（第２の乗客）を乗車させている第２のバスを探索する。
【００３７】
乗継領域算定部３５は、第１のバスおよび第２のバスの経路をもとに、２つのバスの経路が最接近する地点を含み、かつ、１または複数の乗継地点を含む所定のサイズのエリアを乗継領域として算定する。
【００３８】
乗継地点候補検索部３６は、乗継地点情報をもとに、算定された乗継領域に含まれる乗継地点を検索して乗継地点候補とする。
【００３９】
乗継経路探索部３７は、検索した乗継地点候補毎に、第１のバスの暫定経路および運行中の第２のバスの経路それぞれに当該乗継地点候補を組み込んだ場合の最短経路を探索して乗継暫定経路とする。
【００４０】
乗継運行予測部３８は、乗継地点候補毎に、第１のバスおよび第２のバスそれぞれの乗継暫定経路から暫定運行計画を作成する。
【００４１】
さらに、乗継運行予測部３８は、乗継地点候補毎に、第１のバスおよび第２のバスそれぞれの運行計画から当該乗継地点候補への到着予定時刻の時間差を計算し、計算した時間差をもとに乗継形態を決定する。乗継形態として、例えば、乗継地点で第１のバスおよび第２のバスが待機して双方の乗客がバスを乗り換える「双方向乗継」、乗継地点で先着のバスの乗客が下車して待機し、後着のバスへ乗り換える「一方向乗継」を設定する。乗継運行予測部３８は、乗継地点候補への第１のバスおよび第２のバスの到着予定時刻の時間差が予め設定された時間内であれば「双方向乗継」と、時間差が所定時間を超過すれば「一方向乗継」と決定する。
【００４２】
乗継運行評価部３９は、乗継暫定経路毎に、第１のバスと第２のバスの間で乗継を行った場合の乗客の利得およびバス運行者の利得に基づく乗継利得指標を算出し、乗継成否判定指標が最良（最大）となる乗継地点候補を乗継地点として決定する。
【００４３】
乗継運行評価部３９は、乗継地点候補毎に、作成された乗継運行計画に基づいて、決定した乗継形態の場合において乗継対象となる乗客Ｘが当該乗継地点候補で乗り継いだ場合の全乗客の利得・損失および運行者の利得・損失をもとに乗継成否判定指標を算出することができる。
【００４４】
乗継成否判定指標は、例えば、乗継地点候補毎に、乗継対象の乗客Ｘが当該乗継地点で乗り継いだ場合の乗車時間の短縮量、第１のバスおよび第２のバスの他の乗客の乗車時間の延長量、および、第１のバスおよび第２のバスの総運行距離の短縮量を求め、これらの値から算出される。
【００４５】
乗継運行計画出力部３１０は、乗継利得指標が最大となる乗継地点候補での乗継を、第１の乗客および第２の乗客に対して推奨する乗継推奨情報を作成し、予約・運行管理装置２を通じて、関係する第１のバスおよび第２のバスの運転手端末４へ乗継推奨情報を送信する。
【００４６】
乗継推奨情報は、乗継対象の乗客、乗り換えるバス、乗継地点、降車希望位置への到着予定時刻を含む。
【００４７】
さらに、乗継運行計画出力部３１０は、乗継対象の乗客から乗継推奨情報に対する同意の応答があった場合に、乗継利得指標が最大となる乗継地点候補を経由する乗継暫定経路をもとに乗継運行計画を作成し、乗継を行う第１のバスおよび第２のバスの運転手端末４に送信する。
【００４８】
各バスでは、運転手端末４が乗継推奨情報を受信すると、運転手が、車内放送装置を用いて、運転手端末４の表示装置に表示された乗継推奨情報の内容を乗継対象の乗客へ案内し、乗客の応答（推奨された乗継に同意または拒否）を運転手端末４の入力装置で入力し、乗客の応答が予約・運行管理装置２へ送信され、乗継支援装置３へ渡される。
【００４９】
以下、乗継支援装置３の一実施例における処理を、より具体的に説明する。
【００５０】
本実施例で想定する乗継は、２台のバスの乗客が相互にバスを乗り換える「双方向乗継」と、先着のバスで途中下車した乗客が後続のバスへ乗り換える「一方向乗継」を対象とする。
【００５１】
デマンド交通運行管理システム１が管理するデマンド交通の提供エリアに、予め乗継地点（以下「乗継ポイント」と呼ぶ）を複数設置する。乗継支援装置３は、設置した各乗継ポイントの識別情報、位置情報等の乗継地点情報を管理する。
【００５２】
乗継ポイントは、望ましくは、サービスエリア内に可能なかぎり均一に多数を設置する。デマンド交通のバス運行では、固定的なバス停が存在しないが、サービスエリア内に簡易な乗継ポイントを設置することで、多種多様な場所での乗継を可能とする。
【００５３】
乗継ポイントは、バスを停車して乗継を行うことが可能なスペースであり、例えば、契約したコンビニエンスストアの駐車場、月極駐車場等を用いる。乗継が「一方向乗継」である場合は、後続バスの到着を一定の時間待たなければならないため、乗継ポイントには休憩するスペースがあることが望ましい。
【００５４】
乗継支援装置３は、乗継地点情報として、設置した乗継ポイントを「双方向乗継」および「一方向乗継」が可能なものと、「双方向乗継」のみが可能なものとに分類して管理してもよい。
【００５５】
予約・運行管理装置２は、顧客のバス乗車の予約を受け付け、乗車希望時間、乗車希望位置（以下「乗車ポイント」と呼ぶ）、降車希望位置（以下「降車ポイント」と呼ぶ）を含む予約を予約データテーブルに記録する。
【００５６】
図３は、予約・運行管理装置２が受け付けた予約情報の例を示す図である。
【００５７】
予約データテーブルには、受け付けた予約毎に、予約の受付日時である「予約受付時」、顧客の識別情報である「予約者氏名」、「乗車希望位置」、乗車を希望する受付日時である「乗車希望時刻」、「降車希望位置」等が記録される。
【００５８】
バスＡの出発時刻をｍ月ｎ日ＳＡ時、バスＢの出発時刻をｍ月ｎ日ＳＢ時とし、ＳＡ時はＳＢ時より早い時刻であるとする。さらに、予約受付時刻のＲｓ２時、Ｒｓ３時はバスＡの出発時刻ＳＡ時より早く、Ｒｓ５時、Ｒｓ６時はバスＢの出発時刻ＳＢ時より早く、Ｒｓ６時はＳＡ時より後であるとする。すなわち、Ｒｓ６時に受け付ける「予約客１’Ｂ」の予約は、バスＡの出発後（ＳＡ時後）に受け付けられることになる。
【００５９】
予約・運行管理装置２は、各バスの出発時刻のＴｗ時間前まで予約を受け付け、ＳＡ−Ｔｗ時でバスＡの予約を締め切る。乗継支援装置３の予約取得部３１は、予約・運行管理装置２から予約データテーブルを取得する。
【００６０】
図４は、バスＡの予約締切時の予約データテーブルの例を示す図である。
【００６１】
予約取得部３１は、バスＡの予約締切時（ＳＡ−Ｔｗ時）の「１Ａ、３’Ｂ、２Ａ、３Ａ、４Ｂ」の顧客の予約を記録する予約データテーブルを取得する。
【００６２】
経路探索部３２は、図４の予約データテーブルから、バスＡの出発位置および予約客の乗車ポイントから、バスＡに乗車させる予約客を選択し、出発位置、選択した予約客の乗車ポイントおよび降車ポイントをつなぐ最短経路を探索し「暫定経路」とする。図４の予約データテーブルから、乗車ポイントがバスＡの出発位置に近い予約客「１Ａ、２Ａ、３Ａ」が選択され、暫定経路が探索される。
【００６３】
さらに、経路探索部３２は、暫定経路の各ポイント間の区間経路（出発場所−到着場所）での想定運行時間を算出し、出発時刻からの想定運行時間の累積値から各ポイントの想定到着時刻を算出し、運行計画を作成する。
【００６４】
図５は、バスＡの運行計画の例を示す図である。
【００６５】
図５（Ａ）に示す運行計画は、「出発位置」、「経路情報」、「到着位置」、「乗車客名」、「降車客名」、「想定運行時間」、「想定到着時刻」等を含むデータテーブルである。「出発位置」は暫定経路の各区間経路の出発点となる停車位置、「到着位置」は各区間経路の到着点となる停車位置、「経路情報」は各区間経路に関する詳細情報である。「乗車客名」は停車位置で乗車する顧客、「降車客名」は停車位置で降車する顧客である。
【００６６】
図５（Ｂ）は、運行計画の経路情報の例を示す図である。
【００６７】
「経路情報」は、その区間経路の「出発位置」から「到着位置」までを最小コストで移動できる経路の情報であり、例えば交差点をノードとする場合のノード接続情報である。ノード間をリンクする「ノード間距離（道路の距離）」、「法定速度」等は、既存のナビゲーション用地図データベースから取得可能である。ノード間の「実績速度」は、運行実績から取得してもよく、例えば、１時間単位で当該ノード間を当該時間帯に走行した場合の実績速度の平均値が設定される。
【００６８】
運行計画の「想定運行時間」は、各区間経路の運行にかかる時間であり、その区間経路を構成するノード間距離を該実績速度で除算したものを、全てのノード間に対して積算して求める。なお、実績速度が得られない場合は、法定速度で代用する。
【００６９】
運行計画の「想定到着時刻」は、出発時刻から各区間経路の想定運行時間および各ポイントでの乗客の乗降に要する時間を累積して算出する。乗降時間は、予め設定された値（例えば、１分）と設定しておく。
【００７０】
図６は、バスＡとバスＢの暫定経路の例を示す図である。
【００７１】
図６の例において、点線で表す星形は「双方向乗継」および「一方向乗継」が可能な乗継ポイント、点線で表す三角形は「双方向乗継」のみが可能な乗継ポイントを示す。バスＡおよびバスＢそれぞれの暫定経路は、２種の矢印によって乗車希望位置および降車希望位置を連結した線で示し、連結した線のうちの実線は、既に走行済みの経路を示している。
【００７２】
図６は、バスＢの予約締切時（ＳＡ−Ｔｗ時）から出発時（ＳＢ時）までのある時点におけるバスの暫定経路および運行状況を表すが、この時点で、運行中のバスＡの暫定経路と予約受付中のバスＢの暫定経路には重複する区間が存在していない。その後、ｍ月ｎ日Ｒｓ６時に新規の予約（予約客１’Ｂ）があり、予約取得部３１は、バスＢの締切時刻であるＳＢ−Ｔｗ時に、新規の予約を含む予約データテーブルを取得する。
【００７３】
図７は、バスＢの予約締切時の予約データテーブルの例を示す図である。
【００７４】
予約取得部３１は、バスＢの予約締切時（ＳＢ−Ｔｗ時）の「３’Ｂ、４Ｂ、１’Ｂ」の顧客の予約を記録する予約データテーブルを取得する。ＳＢ−Ｔｗ時点の予約データテーブルでは、バスＡについて予約が確定された予約の情報が削除されている。
【００７５】
経路探索部３２は、バスＡの場合と同様に、乗車ポイントがバスＢの出発位置に近い予約客を選択し、選択した予約客の乗車ポイント、降車ポイントを含む暫定経路を探索し、運行計画を作成する。
【００７６】
図８は、バスＢの運行計画の例を示す図であり、図９は、バスＢの予約締切時以降のある時点におけるバスの暫定経路を示す図である。「顧客１’Ｂ」の予約が入ったことにより、この時点の暫定経路では、図６に示すバスＡおよびバスＢの暫定経路では存在しなかった重複区間が発生していることがわかる。
【００７７】
バスＢの暫定経路が探索された後、乗継バス候補検索部３４は、現在走行中のバスから、バスＢの乗客との乗継が可能なバスを検索する。乗継バス候補検索部３４は、サービスエリアを所定のエリアサイズにブロック分けし、そのブロックにより乗客の降車ポイント（目的地）を分類する。乗継バス候補検索部３４は、バスＢの乗客の降車ポイントを含むブロック内に異なるバスの乗客の降車ポイントが含まれていれば、該当するバスを乗継成否判定の対象として特定する。降車ポイントが同一ブロックに含まれる乗客を１台のバスで運べば、乗車時間や運行距離の短縮化の可能性があるためである。
【００７８】
図１０は、サービスエリアのブロック分けと予約客の降車ポイントの関係例を示す図である。バスＡの「乗客（予約客）１Ａ」の降車ポイントとバスＢの「乗客（予約客）１’Ｂ」の降車ポイントとが同一ブロック内であり、バスＡの「乗客（予約客）３Ａ」の降車ポイントとバスＢの「乗客（予約客）３’Ｂ」の降車ポイントとが同一ブロック内である。
【００７９】
乗継バス候補検索部３４は、走行中のバスの中からバスＡを検索して乗継成否判定の対象バス（乗継バス候補）とする。したがって、バスＢが第１のバスに相当し、バスＡが第２のバスに相当する。
【００８０】
同一ブロック内に降車ポイントが含まれるバスが複数存在する場合は、乗継バス候補検索部３４は、該当する複数のバスについて乗継可否判定を行い、その中で最適条件のバスを選んで乗継バス候補としてもよい。
【００８１】
さらに、乗継バス候補検索部３４は、乗継対象となる乗客として、バスＢとバスＡの同一エリア内に位置する降車ポイントで降車する乗客を特定する。すなわち、バスＢの乗客（１’Ｂ）が第１の乗客とバスＡの乗客（３Ａ）が第２の乗客に相当する。
【００８２】
次に、乗継領域算定部３５は、バスＡおよびバスＢそれぞれの暫定経路を用いて、経路同士が最も近接する地点を中心とした所定の範囲を乗継領域として算出する。乗継領域を用いることによって多数の乗継ポイントの中から、効率的に乗継を行うメリットがある乗継ポイントを絞り込むことを可能とする。図１１は、算出した乗継領域の例を示す図である。乗継領域算定部３５は、バスＡおよびバスＢの暫定経路が交差する地点を基点として予め設定されたサイズのエリアを乗継領域として算出する。
【００８３】
次に、乗継地点候補検索部３６は、乗継地点情報から、算定した乗継領域に含まれる乗継ポイントを探索し、乗継ポイント候補Ｐ１、Ｐ２とする。
【００８４】
次に、乗継経路探索部３７は、バスＡおよびバスＢそれぞれの暫定経路について、特定した各乗継ポイント候補を経由する場合の最短経路を探索する。乗継経路探索部３７は、経路探索部３２と同様の処理により、最短経路を探索して乗継暫定経路とする。
【００８５】
図１２は、乗継ポイントを経由する経路の例を示す図である。図１２の例は、乗継ポイント候補Ｐ１で乗客１’Ｂと乗客３Ａが相互に乗継を行うことを想定した場合の、乗継ポイント候補Ｐ１を経由する場合のバスＡ、バスＢのそれぞれの乗継暫定経路である。例えば、バスＢは、乗車ポイント４Ｂ、乗車ポイント３’Ｂ、乗車ポイント１’Ｂ、乗継ポイント候補Ｐ１、降車ポイント３Ａ、降車ポイント３’Ｂ、降車ポイント４Ｂを経由する経路となる。
【００８６】
乗継経路探索部３７は、選択した乗継ポイント候補毎のバスＡおよびバスＢの乗継暫定経路を作成する。
【００８７】
次に、乗継運行予測部３８は、バスＡおよびバスＢの各乗継ポイント候補を経由する乗継暫定経路毎に暫定運行計画を作成する。
【００８８】
図１３は、乗継ポイント候補Ｐ１を経由するバスＡの暫定運行計画の例を示す図であり、図１４は、乗継ポイント候補Ｐ１を経由するバスＢの暫定運行計画の例を示す図である。
【００８９】
図１３および図１４に示す暫定運行計画では、乗継ポイント候補Ｐ１以降の想定到着時刻が設定されていない。乗継ポイント候補Ｐ１の出発時刻がバスＡおよびバスＢの乗継ポイントＰ１への到着時刻に依存するためである。乗継運行予測部３８は、乗継ポイント候補Ｐ１以降の各ポイントの想定到着時刻を、乗継ポイント候補Ｐ１へ後から到着するバスの到着時刻に所定の乗換所要時間を加えて算出する。
【００９０】
図１５は、乗継ポイント候補Ｐ１以降の想定到着時刻を設定したバスＡの暫定運行計画の例を示す図、図１６は、乗継ポイント候補Ｐ１以降の想定到着時刻を設定したバスＢの暫定運行計画の例を示す図である。例えば、乗継ポイント候補Ｐ１についての判断処理は、図１５および図１６の乗継運行計画の情報が用いられる。
【００９１】
そして、乗継運行予測部３８は、特定した複数の乗継ポイント候補に対し、乗継形態である「双方向乗継」の可否判断を以下の手順で行う。
【００９２】
（１）乗継運行予測部３８は、バスＡおよびバスＢそれぞれの暫定運行計画から、乗継ポイント候補Ｐ１、Ｐ２への想定到着時刻を算出し、想定到着時刻の時間差が所定時間以内であれば「双方向乗継」が有効と判断する。先着バスを長時間待たせてしまうようなバスの組み合わせは、「双方向乗継」の対象としないようにするためである。
【００９３】
（２）乗継運行予測部３８は、乗継ポイント候補Ｐ１、Ｐ２で、２台のバスの双方向の乗り換えの所要時間を乗客数から算出する。
【００９４】
（３）乗継運行予測部３８は、バスＡ、バスＢそれぞれにおいて、乗継後の乗客の降車ポイントすべてを通過する最短経路において各降車ポイントへの想定到着時刻を求める。
【００９５】
（４）乗継運行評価部３９は、各乗継ポイント候補Ｐ１、Ｐ２の暫定運行計画をもとに、（ａ）乗継をする乗客（乗客１’Ｂ、３Ａ）それぞれの乗車時間の短縮量、（ｂ）乗継をしない他の乗客（他の乗客１Ａ、２Ａ、３’Ｂ、４Ｂ）それぞれの乗車時間の延長量、（ｃ）バスＡ、バスＢの総運行距離の短縮量、を求める。
【００９６】
（５）乗継運行評価部３９は、上記（ａ）〜（ｃ）の算出量から双方向乗継の「乗継利得指標」を求める。
【００９７】
（６）乗継運行評価部３９は、乗継利得指標を、特定した乗継ポイント候補それぞれにおいて求め、乗継利得指標が最大となる乗継ポイント候補を経由する乗継暫定経路を「最適双方向乗継経路」に決定する。
【００９８】
上記（１）で「双方向乗継」が成立する条件が見いだせなかった場合に、乗継運行予測部３８は、乗継形態の「一方向乗継」の可否判断を以下の手順で行う。
【００９９】
（７）乗継運行予測部３８は、バスＡおよびバスＢの暫定運行計画から、乗継ポイント候補への想定到着時刻を求め、想定到着時刻の時間差が所定の時間より長い場合には、「一方向乗継」の評価対象とする。ここで、乗継ポイント候補は、乗客が後から到着するバスを待つことが可能な場所（例えば、店先など）とし、先着するバスＡから乗継対象の乗客を下車させ、後着するバスＢに乗り継ぐ場合を想定する。
【０１００】
乗継運行予測部３８は、各乗継ポイント候補について、先着するバスＡから後着のバスＢへ乗継をした後の乗客の乗車ポイントすべてを通過する最短経路において各降車ポイントへの想定到着時刻を求める。
【０１０１】
（８）乗継運行評価部３９は、暫定運行計画に基づいて、各乗継ポイント候補において「一方向乗継」を行った場合の、（ｄ）乗継をする乗客の降車ポイントへの到着時間の短縮量、（ｅ）バスＡの乗継をしない乗客の乗車時間の短縮量、（ｆ）バスＢの乗継をしない他の乗客の乗車時間の延長量、（ｇ）バスＡの総運行距離の短縮量、（ｈ）バスＢの総運行距離の延長量、を求める。
【０１０２】
（９）乗継運行評価部３９は、上記（ｄ）〜（ｈ）の算出量から一方向乗継の「乗継利得指標」を求める。
【０１０３】
（１０）乗継運行評価部３９は、乗継利得指標を、特定した乗継ポイント候補それぞれにおいて求め、乗継利得指標が最大となる乗継ポイント候補を経由する乗継暫定経路を「最適一方向乗継経路」に決定する。
【０１０４】
（１）〜（６）または（１）、（７）〜（１０）の終了後、乗継運行計画出力部３１０は、「最適双方向乗継経路」または「最適一方向乗継経路」をもとに、乗継対象とされた乗客、乗継ポイント、降車ポイントへの想定到着時刻等を含む乗継推奨情報を生成し、予約・運行管理装置２へ出力する。
【０１０５】
予約・運行管理装置２では、該当するバスの運転手端末４に成立した乗継形態（双方向乗継または一方向乗継）および乗継推奨情報を送信し、または、無線通信で運転手に乗継推奨情報の内容を通知する。
【０１０６】
通知を受けた運転手が、乗継対象に選定された乗客に対し、選定された乗継ポイントでの乗継を推奨する。乗客が乗継に同意した場合には乗継ポイントを経由する乗継運行計画に従って、乗客が乗継に同意しなかった場合には乗継ポイントを経由しない通常の経路による運行計画に従って、バスが運行されることになる。
【０１０７】
上記（５）で「双方向乗継」と決定された場合に、バスＡおよびバスＢの運転手に対し「双方向乗継」と乗継推奨情報が通知される。バスＢの運転手は、乗継推奨情報をもとに、選定された乗継ポイントＰ１において、バスＢに乗る乗客１’ＢがバスＡへの乗継対象の乗客に選定された旨を伝えて乗継を推奨し、予約・運行管理装置２へ同意する旨または拒否する旨の乗客の応答を送信または通知する。バスＡにおいても同様の処理が行われる。
【０１０８】
上記（９）で「一方向乗継」と決定された場合に、バスＡの運転手に対し「一方向乗継」し乗継推奨情報が通知され、バスＢの運転手に対し「一方向乗継」が発生し経路変更がある旨が通知される。バスＡの運転手は、乗継推奨情報をもとに、選定された乗継ポイントＰ１においてバスＡに乗る乗客３ＡがバスＢへの乗継対象の乗客に選定された旨を伝えて乗継を推奨し、予約・運行管理装置２へ同意する旨または拒否する旨の乗客の応答を送信または通知する。
【０１０９】
予約・運行管理装置２を介して乗客の同意する旨の応答を取得すると、乗継運行計画出力部３１０は、乗継ポイントＰ１を経由する乗継暫定経路にもとづく乗継運行計画を作成する。予約・運行管理装置２は、該当するバスＡおよびバスＢの運転手端末４へ乗継成立と乗継運行計画を送信する。以降、バスＡおよびバスＢは、それぞれの乗継運行計画に従って運行を行う。
【０１１０】
拒否する旨の応答であれば、乗継運行計画出力部３１０は、予約・運行管理装置２を介して、バスＡおよびバスＢの運転手端末４へ乗継不成立を送信する。以降、バスＡは、既に通知された乗継ポイントを経由しない暫定経路の運行計画で運行を続け、バスＢも、乗継ポイントを経由しない暫定経路の運行計画に従って運行を開始する。
【０１１１】
「双方向乗継」の乗継が成立した場合に、乗継運行計画出力部３１０は、図１７に示すように、バスＡの乗継経路「＜乗客１Ａの乗車ポイント→乗客２Ａの乗車ポイント＞→乗客３Ａの乗車ポイント→選定された乗継ポイント候補Ｐ１（以下、乗継ポイントＰ１）→乗客２Ａの降車ポイント→乗客１’Ｂの降車ポイント→乗客１Ａの降車ポイント」（括弧＜＞内は走行済みの区間）に基づく乗継運行計画を作成し、バスＡの運転手端末４へ送信する。さらに、バスＢの乗継経路「乗客４Ｂの乗車ポイント→乗客３’Ｂの乗車ポイント→乗客１’Ｂの乗車ポイント→乗継ポイントＰ１→乗客４Ｂの降車ポイント→乗客３’Ｂの降車ポイント→乗客３Ａの降車ポイント」に基づく乗継運行計画を作成し、バスＢの運転手端末４へ送信する。
【０１１２】
バスＡおよびバスＢは、送信された乗継運行計画に従って、選定された乗継ポイントＰ１で停車し、バスＡおよびバスＢそれぞれの乗継対象の乗客３Ａ、１’Ｂを交換する。
【０１１３】
「一方向乗継経路」の乗継が成立した場合に、乗継運行計画出力部３１０は、図１８に示すように、バスＡの乗継経路「（乗客１Ａの乗車ポイント→乗客２Ａの乗車ポイント）→乗客３Ａの乗車ポイント→乗継ポイントＰ１→乗客２Ａの降車ポイント→乗客１Ａの降車ポイント」に基づく乗継運行計画を作成し、バスＡの運転手端末４へ送信する。さらに、バスＢの乗継経路「乗客４Ｂの乗車ポイント→乗客３’Ｂの乗車ポイント→乗客１’Ｂの乗車ポイント→乗継ポイントＰ１→乗客４Ｂの降車ポイント→乗客３’Ｂの降車ポイント→乗客３Ａの降車ポイント→乗客１’Ｂの降車ポイント」に基づく乗継運行計画を作成し、バスＢの運転手端末４へ送信する。
【０１１４】
送信された乗継運行計画に従って、バスＡは、選定された乗継ポイントＰ１で乗継対象の乗客３Ａを降車させ、バスＢは、乗継ポイントＰ１で待つ乗客３Ａを乗車させる。
【０１１５】
「双方向乗継」で一方の乗客１’Ｂのみが同意した場合には、図１９に示すように、乗継運行計画出力部３１０は、バスＡの乗継経路「（乗客１Ａの乗車ポイント→乗客２Ａの乗車ポイント）→乗客３Ａの乗車ポイント→乗継ポイントＰ１→乗客３Ａの降車ポイント→乗客２Ａの降車ポイント→乗客１’Ｂの降車ポイント→乗客１Ａの降車ポイント」に基づく乗継運行計画を作成し、バスＡの運転手端末４へ送信する。さらに、バスＢの乗継経路「乗客４Ｂの乗車ポイント→乗客３’Ｂの乗車ポイント→乗客１’Ｂの乗車ポイント→乗継ポイントＰ１→乗客４Ｂの降車ポイント→乗客３’Ｂの降車ポイント」に基づく乗継運行計画を作成し、バスＢの運転手端末４へ送信する。
【０１１６】
送信された乗継運行計画に従って、バスＡおよびバスＢは、選定された乗継ポイントＰ１で停車し、バスＡの乗客１’ＢのみがバスＢへ乗継を行う。
【０１１７】
図２０〜図２１は、デマンド交通運行管理システム１の一実施例における処理フロー例を示す図である。
【０１１８】
図２０は、バスの予約確定処理の処理フロー例を示す図である。
【０１１９】
予約・運行管理装置２は、起動後、顧客からの予約を待ち（ステップＳ１０）、予約制限時（バスの発車時刻−所定時間）を超えたバスがあるかを判断し（ステップＳ１１）、該当バスがあれば（ステップＳ１１のＹ）、該当するバスＡについての予約を確定する（ステップＳ１２）。該当バスがなければ（ステップＳ１１のＮ）、さらに予約を受信し（ステップＳ１３）、予約を受付中のバスの中から、受信した予約の目的地（降車ポイント）の近傍へ向かう予約を受け付けているバスＢを検索し（ステップＳ１４）、検索したバスＢに受信した予約を追加する（ステップＳ１５）。検索したバスＢが満席になったかを判断し（ステップＳ１６）、満席になっていれば（ステップＳ１６のＹ）、バスＢについての予約を確定し（ステップＳ１７）、満席になっていなければ（ステップＳ１６のＮ）、ステップＳ１０の処理へ戻る。
【０１２０】
図２１および図２２は、乗継成否判定処理の処理フロー例を示す図である。
【０１２１】
乗継支援装置３の経路探索部３２は、予約取得部３１が取得したバスＡの確定した予約から、バスＡの暫定経路を探索し（ステップＳ２０）、予約取得部３１が取得したバスＢの確定した予約から、バスＢの暫定経路を探索する（ステップＳ２１）。
【０１２２】
乗継経路探索部３７は、バスＡの予約された降車ポイントを所定のブロックで分類し（ステップＳ２２）、さらに、バスＢの予約された降車ポイントを所定のブロックで分類する（ステップＳ２３）。乗継経路探索部３７は、バスＡとバスＢそれぞれについて予約された降車ポイントが含まれるブロックが存在すれば（ステップＳ２４のＹ）、バスＡとバスＢの各乗継候補ポイントについて乗継成否判定処理を行う（ステップＳ２５〜Ｓ２１５）。
【０１２３】
乗継領域算定部３５は、バスＡの暫定経路とバスＢの暫定経路から、両経路が最も近接する位置を基点として乗継領域を算出する（ステップＳ２６）。乗継地点候補検索部３６は、乗継領域に含まれる乗継ポイントを特定し、乗継ポイント候補とする（ステップＳ２７）。乗継経路探索部３７は、乗継ポイント候補毎に、該乗継ポイント候補を経由する場合の最短経路を検索して乗継暫定経路とする（ステップＳ２８）。
【０１２４】
乗継運行予測部３８は、各乗継ポイント候補で双方向乗継をした場合のバスＡおよびバスＢの乗継暫定経路に基づく暫定運用計画を作成し、各乗継ポイント候補について双方向乗継での乗継利得指標を算出し（ステップＳ２９）、算出した各乗継ポイント候補の暫定運行計画に対する乗継利得指標に予め設定した閾値ｔｈ１を超えるものがあるかを判断する（ステップＳ２１０）。暫定運行計画に対する乗継利得指標に閾値ｔｈ１を超えるものがあれば（ステップＳ２１０のＹ）、乗継運行予測部３８は、該当する乗継ポイント候補を双方向乗継ポイント候補リストに追加し（ステップＳ２１１）、ステップＳ２１５の処理へ進む。
【０１２５】
乗継運行計画に対する乗継利得指標に閾値ｔｈ１を超えるものがなければ（ステップＳ２１０のＮ）、乗継運行予測部３８は、各乗継ポイント候補で一方向乗継をした場合のバスＡおよびバスＢの乗継暫定経路に基づく暫定運用計画を作成し、各乗継ポイント候補について一方向乗継での乗継利得指標を算出する（ステップＳ２１２）。乗継運行予測部３８は、算出した各乗継ポイント候補の暫定運行計画に対する乗継利得指標に予め設定した閾値ｔｈ２を超えるものがあるかを判断し（ステップＳ２１３）、乗継運行計画に対する乗継利得指標に閾値ｔｈ２を超えるものがあれば（ステップＳ２１３のＹ）、該当する乗継ポイント候補を一方向乗継ポイント候補リストに追加し（ステップＳ２１４）、ステップＳ２１５の処理へ進み、暫定運行計画に対する乗継利得指標に閾値ｔｈ２を超えるものがなければ（ステップＳ２１３のＮ）、そのままステップＳ２１５の処理へ進む。
【０１２６】
バスＡおよびバスＢの全ての乗継ポイント候補についてステップＳ２６〜Ｓ２１４の処理が終了したら（ステップＳ２１５）、乗継運行評価部３９は、双方向乗継候補リストに乗継ポイント候補が存在するかを判断する（ステップＳ２１６）。双方向乗継候補リストに乗継ポイント候補が存在すれば（ステップＳ２１６のＹ）、乗継運行評価部３９は、双方向乗継候補リスト中の最高の乗継利得指標を得ている乗継ポイント候補を経由する乗継暫定経路を「双方向乗継経路」とする（ステップＳ２１７）。
【０１２７】
双方向乗継候補リストに乗継ポイント候補が存在しなければ（ステップＳ２１６のＮ）、乗継運行評価部３９は、一方向乗継候補リストに乗継ポイント候補が存在するかを判断する（ステップＳ２１８）。一方向乗継候補リストに乗継ポイント候補が存在すれば（ステップＳ２１８のＹ）、乗継運行評価部３９は、一方向乗継候補リスト中の最高の乗継利得指標を得ている乗継ポイント候補を経由する乗継暫定経路を「一方向乗継経路」とし（ステップＳ２１９）、一方向乗継候補リストに乗継ポイント候補が存在しなければ（ステップＳ２１８のＮ）、乗継運行評価部３９は、乗継経路を決定せずに、処理を終了する。
【０１２８】
図２３は、乗継支援装置３のハードウェア構成例を示す図である。
【０１２９】
乗継支援装置３は、ＣＰＵ１０１、主記憶装置１０２、補助記憶装置１０３、ネットワークカード１０４、入力装置（キーボード、マウス等）１０５、出力装置（ディスプレイ、プリンタ等）１０６が内部ネットワーク等で接続されたコンピュータとして実施することができる。
【０１３０】
乗継支援装置３は、上記説明した処理を実行するための実行プログラムおよび必要な情報をファイルとして補助記憶装置１０３に記憶し、入力装置１０５から実行プログラムを起動し、起動された実行プログラムが、主記憶装置１０２にロードされ、ネットワークインタフェース１０４で受信したバス乗車に関する予約情報をもとに処理を実行する。乗継支援装置３が処理で用いる乗継地点情報、暫定経路、乗継暫定経路、暫定運行計画、乗継運行計画、乗継推奨情報等は、主記憶装置１０２および補助記憶装置１０３に記憶される。
【０１３１】
乗継支援装置３は、必要に応じて情報を補助記憶装置１０３から主記憶装置１０２に読み出しながら処理を進め、処理結果である乗継推奨情報、乗継運行計画をネットワークインタフェース１０４から送信する。なお、乗継支援装置３は、必要な情報を出力装置１０６へ出力することもできる。
【０１３２】
なお、乗継支援装置３の上記説明した処理を実行するための実行プログラムは、ＣＤ−ＲＯＭ、ＣＤ−ＲＷ、ＤＶＤ−Ｒ、ＤＶＤ−ＲＡＭ、ＤＶＤ−ＲＷ等やフレキシブルディスク等の記録媒体だけでなく、通信回線の先に備えられた他の記憶装置やコンピュータのハードディスク等に記憶されるものであってもよい。
【０１３３】
なお、乗継支援装置３を構成する要素は、任意の組合せで実現されてもよい。複数の構成要素が１つの部材として実現されてもよく、１つの構成要素が複数の部材から構成されてもよい。上記の実施形態では、図１に示すように、予約・運行管理装置２と乗継支援装置３とが別個の装置として構成されているが、乗継支援装置３が予約・運行管理装置２の内部に構成されるようにしてもよい。また、乗継支援装置３は、上述した実施形態に限定されず、本発明の要旨を逸脱しない範囲において各種の改良および変更を行ってもよいことは当然である。
【０１３４】
以上説明したように、開示したデマンド交通運行管理システム１の乗継支援装置３は、予めサービスエリアに配置した乗継ポイントの中から、バスの乗客および運行者の利得を示す乗継成否指標が最大となる乗継ポイントを選択することにより、乗継を行う乗客のメリットを保持しつつ乗継をしない他の乗客のデメリットを最小限に抑え、かつ運行者のメリット（運用コスト）とのバランスをとることが可能になる。
【０１３５】
特に、サービスエリア内に複数の乗継ポイントを設けておくことにより、経路や停車地点が不定なデマンド交通において多数かつ多様な場所での乗継が可能になる。
【０１３６】
さらに、バスの暫定経路が近づく乗継領域を求めて乗継ポイント候補を選択することにより、多数の乗継ポイントの中から乗継効率の高い乗継ポイントの効率的選定が可能になる。
【符号の説明】
【０１３７】
１  デマンド交通運行管理システム
２  予約・運行管理装置
３  乗継支援装置
３１  予約取得部
３２  経路探索部
３３  暫定経路記憶部
３４  乗継バス候補検索部
３５  乗継領域算定部
３６  乗継地点候補検索部
３７  乗継経路探索部
３８  乗継運行予測部
３９  乗継運行評価部
３１０  乗継運行計画出力部
４  運転手端末
５  電話機
６  情報端末
Ｎ１  電話網
Ｎ２、Ｎ３  ネットワーク
【図１】
2014191725.tif 000003
【図２】
2014191725.tif 000004
【図３】
2014191725.tif 000005
【図４】
2014191725.tif 000006
【図５】
2014191725.tif 000007
【図６】
2014191725.tif 000008
【図７】
2014191725.tif 000009
【図８】
2014191725.tif 000010
【図９】
2014191725.tif 000011
【図１０】
2014191725.tif 000012
【図１１】
2014191725.tif 000013
【図１２】
2014191725.tif 000014
【図１３】
2014191725.tif 000015
【図１４】
2014191725.tif 000016
【図１５】
2014191725.tif 000017
【図１６】
2014191725.tif 000018
【図１７】
2014191725.tif 000019
【図１８】
2014191725.tif 000020
【図１９】
2014191725.tif 000021
【図２０】
2014191725.tif 000022
【図２１】
2014191725.tif 000023
【図２２】
2014191725.tif 000024
【図２３】
2014191725.tif 000025
【図２４】
2014191725.tif 000026