特開 2024-128726 運行計画生成システム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2024128726

(43)【公開日】2024-09-24

(54)【発明の名称】運行計画生成システム

(51)【国際特許分類】

   G08G 1/123 20060101AFI20240913BHJP

【ＦＩ】

G08G1/123 A

【審査請求】未請求

【請求項の数】4

【出願形態】ＯＬ

(21)【出願番号】P 2023037889

(22)【出願日】2023-03-10

(71)【出願人】

【識別番号】000000011

【氏名又は名称】株式会社アイシン

(74)【代理人】

【識別番号】110000660

【氏名又は名称】Ｋｎｏｗｌｅｄｇｅ Ｐａｒｔｎｅｒｓ弁理士法人

(72)【発明者】

【氏名】仙波 輝

(72)【発明者】

【氏名】岡部 英文

(72)【発明者】

【氏名】久野 真登

【テーマコード（参考）】

5H181

【Ｆターム（参考）】

5H181AA06

5H181AA14

5H181BB04

5H181FF13

5H181FF27

5H181FF33

5H181MA26

(57)【要約】

【課題】適切な時刻帯において、適切な長さの休憩をドライバが取得可能な運行計画を生成する。
【解決手段】利用者を輸送する複数の車両の運行計画を生成する運行計画生成システムであって、乗車希望の停留所と降車希望の停留所とを含む予約情報を取得する予約情報取得部と、前記予約情報に基づいて、前記運行計画を生成する運行計画生成部と、前記車両のドライバが取得すべき休憩時間の長さと、休憩を取得すべき休憩可能時刻帯と、休憩地点と、を記憶する記憶部と、前記運行計画において、前記休憩可能時刻帯と重複する時刻帯のうち、前記車両に乗車中の利用客がいない時刻帯に含まれる時刻帯で、かつ前記車両から利用客がいなくなる停留所から前記休憩地点を経由して次に前記車両に前記利用者が乗車する停留所まで移動する移動時間を、前記休憩時間の長さに加えた休憩所要時間の長さの時刻帯を、休憩時刻帯として決定する休憩時刻帯決定部と、前記休憩時刻帯をドライバに通知する通知部と、を備える。
【選択図】図１

【特許請求の範囲】

【請求項1】

利用者を輸送する複数の車両の運行計画を生成する運行計画生成システムであって、
乗車希望の停留所と降車希望の停留所とを含む予約情報を取得する予約情報取得部と、
前記予約情報に基づいて、前記運行計画を生成する運行計画生成部と、
前記車両のドライバが取得すべき休憩時間の長さと、休憩を取得すべき休憩可能時刻帯と、休憩地点と、を記憶する記憶部と、
前記運行計画において、前記休憩可能時刻帯と重複する時刻帯のうち、前記車両に乗車中の利用客がいない時刻帯に含まれる時刻帯で、かつ前記車両から利用客がいなくなる停留所から前記休憩地点を経由して次に前記車両に前記利用者が乗車する停留所まで移動する移動時間を、前記休憩時間の長さに加えた休憩所要時間の長さの時刻帯を、休憩時刻帯として決定する休憩時刻帯決定部と、
前記休憩時刻帯をドライバに通知する通知部と、
を備える、運行計画生成システム。

【請求項2】

前記休憩時刻帯決定部は、
前記運行計画において、前記休憩可能時刻帯と重複する時刻帯のうち、前記車両に乗車中の利用客がいない時刻帯を仮休憩時刻帯候補として選出し、
前記仮休憩時刻帯候補のうち、前記休憩所要時間以上の時間長の時刻帯を休憩時刻帯候補として選出し、
前記休憩時刻帯候補において休憩開始時刻が最も早い時刻帯を前記休憩時刻帯として決定する、請求項１に記載の運行計画生成システム。

【請求項3】

前記運行計画生成部は、現在時刻が休憩開始時刻に到達する前に、前記予約情報取得部が前記予約情報を新たに取得した場合に、新たに取得した前記予約情報に基づいて、前記運行計画を更新し、
前記休憩時刻帯決定部は、更新後の前記運行計画に基づいて、前記休憩時刻帯を更新する、請求項１に記載の運行計画生成システム。

【請求項4】

前記運行計画生成部は、現在時刻が休憩開始時刻に到達した後で、前記予約情報取得部が前記予約情報を新たに取得した場合に、前記休憩開始時刻に到達した前記車両の前記運行計画は更新せず、新たに取得した前記予約情報に基づいて、前記休憩開始時刻に到達した前記車両以外の前記車両の前記運行計画を更新する、請求項１に記載の運行計画生成システム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、運行計画生成システムに関する。

【背景技術】

【0002】

乗客の乗合を想定した送迎サービスを行う車両の運行計画を生成する際に、ドライバの休憩時間が考慮される。特許文献１には、昼の１２時頃から１時間程度の固定された時間を休憩時間とし、休憩時間には車両の運行を行わないように運行計画を生成する技術が開示されている。また、特許文献２には、運行計画候補において、予め昼休憩として設定された長さの空き時間が存在する場合に、昼休憩の時間が確保されていると判断する技術が開示されている。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２０２２－１７０８３号公報

【特許文献2】ＷＯ２０１４／４５３５９号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

しかしながら、特許文献１の技術においては、乗客の利用希望時間が休憩時間と重なる場合には、予約が困難になってしまう。また、特許文献２の技術においては、昼休憩が夕方になるなど、不適切な時刻帯になってしまう可能性がある。

【0005】

本発明は、上記課題に鑑みなされたもので、適切な時刻帯において、適切な長さの休憩をドライバが取得可能な運行計画を生成することを目的とする。

【課題を解決するための手段】

【0006】

上記の目的を達成するため、本発明の運行計画生成システムは、利用者を輸送する複数の車両の運行計画を生成する運行計画生成システムであって、乗車希望の停留所と降車希望の停留所とを含む予約情報を取得する予約情報取得部と、前記予約情報に基づいて、前記運行計画を生成する運行計画生成部と、前記車両のドライバが取得すべき休憩時間の長さと、休憩を取得すべき休憩可能時刻帯と、休憩地点と、を記憶する記憶部と、前記運行計画において、前記休憩可能時刻帯と重複する時刻帯のうち、前記車両に乗車中の利用客がいない時刻帯に含まれる時刻帯で、かつ前記車両から利用客がいなくなる停留所から前記休憩地点を経由して次に前記車両に前記利用者が乗車する停留所まで移動する移動時間を、前記休憩時間の長さに加えた休憩所要時間の長さの時刻帯を、休憩時刻帯として決定する休憩時刻帯決定部と、前記休憩時刻帯を前記ドライバに通知する通知部と、を備える。

【0007】

運行計画生成システムにおいては、休憩を設定することが可能な休憩可能時刻帯が予め設定されており、休憩可能時刻帯において、予め定められた長さの休憩時間が確保された休憩時刻帯が設定される。したがって、適切な時刻帯において、適切な長さの休憩をドライバが取得可能な運行計画を生成することができる。

【図面の簡単な説明】

【0008】

【図1】送迎システムの構成図である。

【図2】休憩可能時刻帯及び休憩時間の説明図である。

【図3】図３Ａ及び図３Ｂは、移動時間情報のデータ構成例を示す図である。

【図4】運行計画生成処理を示すフローチャートである。

【図5】運行計画の一例を示す図である。

【図6】図６Ａ及び図６Ｂは、休憩所要時間の説明図である。

【図7】ドライバ装置の表示部の表示例を示す図である。

【発明を実施するための形態】

【0009】

ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）送迎システムの構成：
（２）運行計画生成処理：
（３）付記：

【0010】

（１）送迎システムの構成：
図１は、送迎システム１の全体構成を示す図である。送迎システム１は、ユーザ（利用者）からの予約情報に基づいて、ユーザの送迎を行うサービスを実現するためのシステムである。送迎システム１は、乗合での送迎に利用される、複数の車両それぞれの運行計画を生成し、運行計画に沿って、ユーザを輸送するための車両を運行させる。本実施形態の送迎システム１においては、運行計画を生成する際に、ドライバが休憩を取る休憩時刻帯を設定する。ここで、休憩時刻帯とは、例えば、１１時～１２時というように所定の長さの時間であり、その開始時刻と終了時刻が定められた時刻帯である。さらに、本実施形態においては、ドライバが休憩する際に車両を停車させる休憩地点が予め定められており、休憩地点までの移動時間が加味された時刻帯が休憩時刻帯となる。送迎システム１は、運行計画生成システム１０と、ドライバ装置２０と、管理者装置３０と、ユーザ装置４０と、を備えている。運行計画生成システム１０、ドライバ装置２０、管理者装置３０及びユーザ装置４０は、ネットワークＮを介して互いに通信が可能である。

【0011】

運行計画生成システム１０は、管理者装置３０において設定された情報と、ユーザ装置４０において生成された、乗合の車両の利用に係る予約情報と、に基づいて、複数の車両の運行計画を生成する。ドライバ装置２０は、車両のドライバが利用する装置である。ドライバ装置２０は、例えば携帯端末装置であるものとする。また、他の例としては、ドライバ装置２０は、車両に搭載された車両システムとして実現されてもよい。ドライバ装置２０は、ドライバが運転する車両の運行計画や、休憩時刻帯等をドライバに通知する。

【0012】

管理者装置３０は、送迎システム１の管理者等が利用する装置であり、例えば、据置型の汎用コンピュータや、携帯型の情報処理装置である。管理者装置３０は、管理者等の操作に応じて、休憩設定情報を受け付け、休憩設定情報を運行計画生成システム１０に送信する。ここで、休憩設定情報は、休憩可能時刻帯と、休憩時間の長さと、を含む。図２に示すように、休憩可能時刻帯とは、運行計画において、休憩時刻帯を設定可能な時刻帯である。また、休憩時間の長さは、休憩時刻帯の長さである。休憩可能時刻帯及び休憩時間の長さは、いずれも管理者等が任意に設定することができる。本実施形態においては、休憩可能時刻帯として、１１時から１４時の時刻帯が設定され、休憩時間の長さとして１時間が設定された場合を例に説明する。後述の運行計画を生成する場合には、各車両の休憩時刻帯が休憩可能時刻帯の中に納まるように設定される。

【0013】

管理者装置３０はまた、管理者の操作に応じて、車両がユーザを乗車又は降車させる停留所や、ドライバが休憩する際に車両を停車させる休憩地点の位置の入力を受け付け、これらの情報を運行計画生成システム１０に送信する。位置は、例えば緯度と経度で指定されるものとする。

【0014】

ユーザ装置４０は、送迎サービスを利用するユーザが利用する装置であり、例えば、据置型の汎用コンピュータや、携帯型の情報処理装置である。ユーザ装置４０は、ユーザ操作に応じて、送迎サービスの予約情報を受け付け、予約情報を運行計画生成システム１０に送信する。予約情報には、ユーザを識別するユーザＩＤと、予約内容が示される。予約内容には、乗車を希望する停留所と、降車を希望する停留所と、利用人数と、利用時刻帯（乗車時刻帯または降車時刻帯の少なくとも一方）とが含まれる。

【0015】

運行計画生成システム１０は、第１制御部１００と、第１通信部１１０と、第１記録媒体１２０と、を備えている。第１制御部１００は、図示しないＣＰＵ、ＲＡＭ、ＲＯＭ等を備えており、第１記録媒体１２０やＲＯＭに格納されたプログラムを実行する。第１通信部１１０は、ネットワークＮを介して外部の装置と通信を行うための装置である。第１制御部１００は、第１通信部１１０を介してドライバ装置２０、管理者装置３０及びユーザ装置４０と通信を行う。第１記録媒体１２０は、各種情報及び各種プログラムを記憶する。第１記録媒体１２０は、地図情報１２１と、休憩設定情報１２２と、移動時間情報１２３と、予約情報１２４と、を格納している。

【0016】

地図情報１２１は、ノードとリンクによって定義された区間のネットワークを示している。地図情報１２１には、ノードの位置等を示すノードデータ、ノード間の区間の形状を特定するための形状補間点の位置等を示す形状補間点データ、ノード同士の連結を示すリンクデータが含まれている。ノードは交差点に該当する。

【0017】

休憩設定情報１２２は、前述のように、管理者装置３０から送信される。移動時間情報１２３には、図３Ａに示すように、複数の停留所と、各停留所間の車両での移動時間とが含まれる。移動時間情報１２３にはさらに、図３Ｂに示すように、各停留所と各休憩地点の間の、車両での移動時間が含まれる。移動時間情報１２３は、第１制御部１００により生成される。第１制御部１００が移動時間情報１２３を生成する処理については、後述する。

【0018】

予約情報１２４は、前述のようにユーザ装置４０から送信される。予約情報１２４には、ユーザＩＤと予約内容が対応付けられている。予約内容には、乗車を希望する停留所と、降車を希望する停留所と、利用人数と、利用時刻帯（乗車時刻帯または降車時刻帯の少なくとも一方）とが含まれる。

【0019】

第１制御部１００は、第１記録媒体１２０やＲＯＭ等に格納された運行計画生成プログラム１０１を実行することにより、移動時間設定部１０２、予約情報取得部１０３、運行計画生成部１０４、休憩時刻帯決定部１０５及び通信処理部１０６として機能する。すなわち、以下において、移動時間設定部１０２、予約情報取得部１０３、運行計画生成部１０４、休憩時刻帯決定部１０５及び通信処理部１０６が実行するものとして記載する処理は、第１制御部１００が実行する処理である。

【0020】

移動時間設定部１０２は、移動時間情報１２３を生成し、これを第１記録媒体１２０に格納する。具体的には、移動時間設定部１０２は、管理者装置３０により登録された停留所の地図上の位置に基づいて、２つの停留所の組み合わせすべてについて、２点間の移動時間を求める。移動時間設定部１０２は、同様に、管理者装置３０により登録された停留所と、休憩地点の２つの組み合わせのすべてについて、２点間の移動距離を求める。移動時間設定部１０２は、２点間の移動時間を求めるに際しては、まずダイクストラ法等の経路探索技術により地点間の経路を求める。そして、移動時間設定部１０２は、各移動時間を示す移動時間情報１２３を第１記録媒体１２０に格納する。予約情報取得部１０３は、ユーザ装置４０から予約情報を取得し、これを第１記録媒体１２０に格納する。

【0021】

運行計画生成部１０４は、地図情報１２１、移動時間情報１２３、予約情報１２４、送迎に用いられる車両の数に基づいて、運行計画を生成する。運行計画生成部１０４は、例えば、ＰＤＰ（Ｐｉｃｋｕｐ ａｎｄ Ｄｅｌｉｖｅｒｙ Ｐｒｏｂｌｅｍ）を解くことにより運行計画を生成する。ＰＤＰは、移動に要するコストを評価する目的関数を定義し、各種の制約条件内で当該コストが小さくなるように解を決定する問題であり、種々のアルゴリズムを採用可能である。休憩時刻帯決定部１０５は、運行計画生成部１０４により生成された、各車両の運行計画に基づいて、休憩時刻帯を決定する。なお、運行計画生成部１０４及び休憩時刻帯決定部１０５の処理は、図４等を参照しつつ後に詳述する。通信処理部１０６は、運行計画や休憩時刻帯をドライバ装置２０に送信する。

【0022】

ドライバ装置２０は、第２制御部２００と、第２通信部２１０と、第２記録媒体２２０と、表示部２３０と、を備えている。第２制御部２００は、図示しないＣＰＵ、ＲＡＭ、ＲＯＭ等を備えており、第２記録媒体２２０やＲＯＭに格納されたプログラムを実行する。第２通信部２１０は、ネットワークＮを介して外部の装置と通信を行うための装置である。第２制御部２００は、第２通信部２１０を介して運行計画生成システム１０と通信を行う。第２記録媒体２２０は、各種情報及び各種プログラムを記憶する。第２記録媒体２２０は、例えば、運行計画を格納する。表示部２３０は、各種情報を表示する。表示部２３０は、例えば、運行計画を表示する。また、車両が運行計画に沿って車両が走行している間は、表示部２３０は、次の停留所や、休憩地点等を表示する。

【0023】

（２）運行計画生成処理：
図４は、運行計画生成処理を示すフローチャートである。図４の左側には、運行計画生成システム１０の処理を示す。図４の右側には、ドライバ装置２０の処理を示す。

【0024】

なお、運行計画生成処理の前提として、前述の通り、運行計画生成システム１０の第１記録媒体には、休憩設定情報１２２と、移動時間情報１２３と、が登録されているものとする。この状態において、ユーザ装置４０において、予約情報が入力されると、運行計画生成処理が開始される。

【0025】

ユーザ装置４０において、予約情報が入力されると、予約情報が運行計画生成システム１０に送信される。そして、運行計画生成システム１０の予約情報取得部１０３は、第１通信部１１０を介して、予約情報を取得し、これを第１記録媒体１２０に格納する（ステップＳ１００）。次に、運行計画生成部１０４は、予約情報に基づいて、運行計画を生成する（ステップＳ１０２）。なお、既に取得済みの予約情報がある場合には、既に取得済みの予約情報と、直前のステップＳ１００の処理において取得した予約情報と、に基づいて、ＰＤＰを解くことにより、運行計画を生成する。

【0026】

具体的には運行計画生成部１０４は、移動時間情報１２３を参照し、移動時間を移動時間コストとし、さらに、車両の数に応じて、車両コストを求める。そして、運行計画生成部１０４は、移動時間コストと、車両コストとが最小となるように、各車両への停留所の割り当てと、各車両における停留所の経由順を決定することで、各車両の運行計画を生成する。なお、運行計画生成部１０４は、経由順を求める際には、各ユーザの乗車と降車の順、乗車希望時刻帯、降車希望時刻帯を、制約条件として課す。運行計画生成部１０４は、車両の出発時刻に、停留所間の移動時間を加えることで、各停留所への到着時刻を算出する。さらに、運行計画生成部１０４は、乗車希望時刻帯又は降車希望時刻帯に基づいて、出発時刻を決定する。以上により、乗車希望時刻帯及び降車希望時刻帯に合った運行計画が生成される。

【0027】

次に、休憩時刻帯決定部１０５は、ステップＳ１０２において生成された各車両の運行計画において、仮休憩時刻帯候補を選出する（ステップＳ１０４）。ここで、仮休憩時刻帯候補は、休憩時刻帯の候補となる時刻帯である。休憩時刻帯決定部１０５は、休憩可能時刻帯において、車両に乗客のいない時刻帯を、仮休憩時刻帯候補として選出する。

【0028】

例えば、図５に示すような運行計画が生成されているとする。図５に示す運行計画は、停留所１、停留所２、停留所３、停留所４、停留所５の順に走行する計画である。さらに、この運行計画は、停留所１で乗客Ｕ１を乗せ、停留所２で乗客Ｕ１を降ろし、その後停留所３に移動し、乗客Ｕ２を乗せ、停留所４で乗客Ｕ２を降ろし、停留所５で乗客Ｕ０３を乗せる、という計画を含んでいる。また、停留所２の到着時刻が１１：１０であり、停留所５の到着時刻が１４：３０であることから、停留所２から停留所５に移動する間が、休憩可能時刻帯（１１時～１４時）に含まれる。この場合、乗客がいないのは、停留所２から停留所３への移動期間と、停留所４から停留所５までの移動期間である。このため、停留所２から停留所３への移動時間と、停留所４から停留所５に向かう期間のうち、１４時までの期間と、が仮休憩時刻帯候補として選出される。

【0029】

次に、休憩時刻帯決定部１０５は、各仮休憩時刻帯候補において休憩する場合の休憩地点と、休憩地点までの移動時間と、に基づいて、休憩所要時間を算出する（ステップＳ１０６）。本実施形態においては、ドライバは、休憩する際には、予め設定された休憩地点まで移動し、休憩地点に車両を停車させる必要がある。したがって、仮休憩時刻帯候補の期間において、休憩時間と、休憩地点への移動時間と、が確保できなければ、休憩時刻帯として設定することができない。そこで、休憩時刻帯決定部１０５は、車両から乗客がいなくなる停留所（降車停留所）から、休憩地点まで移動し、当該休憩地点から次に乗客が乗車する停留所（乗車停留所）まで移動する移動時間が最も短くなる休憩地点を特定する。そして、休憩時刻帯決定部１０５は、降車停留所から休憩地点までの移動時間と、休憩地点から乗車停留所までの移動時間と、休憩時間と、を加算することで、休憩所要時間を求める。

【0030】

例えば、図６Ａに示すように停留所２から停留所３へ移動する間に経由する休憩地点として休憩地点Ａが、降車停留所から休憩地点までの移動時間と休憩地点から乗車停留所までの移動時間の合計が最も短いとする。この場合には、図６Ｂに示すように、停留所２から休憩地点Ａへの移動時間と、休憩地点Ａから停留所３への移動時間と、ドライバの休憩時間（１時間）とを加算した値が休憩所要時間として算出される。

【0031】

次に、休憩時刻帯決定部１０５は、休憩所要時間よりも長い仮休憩時刻帯候補を休憩時刻帯候補として選出する（ステップＳ１０８）。休憩所要時間が１時間２０分であったとすると、図５の例では、停留所２と停留所３の間の期間が休憩時刻帯候補として選出される。一方で、停留所４と停留所５の間の期間についても同様に休憩所要時間が求められ、停留所間の期間と比較され、休憩時刻帯候補となり得るか判断される。なお、仮休憩時刻帯候補が複数存在する場合には、複数の仮休憩時刻帯候補それぞれが休憩時刻帯候補として選出される。

【0032】

次に、休憩時刻帯決定部１０５は、休憩時刻帯が設定可能か否かを判断する（ステップＳ1０６）。休憩時刻帯決定部１０５は、休憩時刻帯候補が１以上選出された場合には、休憩時刻帯が設定可能と判断し、休憩時刻帯候補が１つも選出されなかった場合には、休憩時刻帯が設定不可能と判断する。

【0033】

休憩時刻帯を設定不可能な場合には（ステップＳ１０６でＮ）、第１制御部１００は、処理をステップＳ１１２へ進める。ステップＳ１１２において、運行計画生成部１０４は、予約情報が割り当てられた車両を除き、他の車両において予約情報に対応した運行が実施されるような運行計画を生成する。例えば、車両１から車両５までの５台の車両が運行する場合において、直前の処理において車両１に予約情報が割り当てられ、車両１において休憩時刻帯が設定不可能であったとする。この場合には、運行計画生成部１０４は、車両１に予約情報が割り当てられないよう車両１を利用不可能とし、残りの車両２～車両５を利用可能として、運行計画を生成する。これにより、車両１以外の車両が予約情報に対応した送迎を行うような運行計画が生成される。運行計画が生成されると、第１制御部１００は、処理をステップＳ１０４へ進める。すなわち、この場合には、ステップＳ１０４以降において、再度、予約情報に対応した送迎が割り当てられた車両において、休憩時刻帯が設定可能か否かを判断する。

【0034】

休憩時刻帯決定部１０５は、休憩時刻帯を設定可能な場合には（ステップＳ１１０でＹ）、運行計画を確定し、休憩時刻帯候補のうち開始時刻が最も早い時刻帯を休憩時刻帯として設定する（ステップＳ１１４）。次に、通信処理部１０６は、この運行計画と休憩時刻帯とを、車両のドライバが所持するドライバ装置２０に送信する（ステップＳ１１６）。ここで、通信処理部１０６は、休憩時刻帯をドライバに通知する通知部の一例である。運行計画には、経由する停留所とその経由順を示す走行経路と、各停留所の発着時刻と、休憩時刻帯と、休憩時刻帯候補における休憩地点と、休憩地点までの走行経路と、が含まれるものとする。

【0035】

本実施形態においては、新たに予約情報を取得する度に運行計画を生成し直すため、同一車両に対する運行計画が更新される度に、ステップＳ１１２において運行計画がドライバ装置２０に送信される。なお、他の例としては、運行計画生成処理（ステップＳ１０２）において、運行計画生成部１０４は、既にステップＳ１１２においてドライバ装置２０に送信済みの運行計画については確定とし、空いている時間を利用して、新たな予約情報に対応した走行を運行計画に追加してもよい。これにより、運行計画が大幅に変更されるのを防ぐことができる。

【0036】

なお、ステップＳ１０２の実行タイミングにおいて、既に休憩時刻帯に入り、休憩中、又は休憩地点への移動を開始している車両が存在する場合には、運行計画生成部１０４は、この車両の休憩時刻帯を除いて、運行計画を生成するものとする。すなわち、運行計画生成部１０４は、現在時刻（処理時点の時刻）が休憩開始時刻に到達した後で、予約情報を新たに取得した場合には、当該予約情報に基づいて、休憩開始時刻に到達した車両以外の車両の運行計画を更新する。そして、この場合、休憩時刻帯決定部１０５は、更新後の運行計画に基づいて、休憩開始時刻に到達した車両以外の車両の休憩時刻帯を更新する。

【0037】

ただし、ステップＳ１０２の実行タイミングにおいて、既に走行を開始しているが、休憩時刻帯に入っていない車両が存在する場合には、運行計画生成部１０４は、この車両を処理対象として、運行計画を生成する。そして、この場合には、運行計画生成部１０４は、運行計画に基づいて、休憩時刻帯を改めて決定する。このように、運行計画生成部１０４は、現在時刻が休憩開始時刻に到達する前に、予約情報を新たに取得した場合には、当該予約情報に基づいて運行計画を更新する。そして、休憩時刻帯決定部１０５は、更新後の運行計画に基づいて、休憩時刻帯を更新する。

【0038】

ドライバ装置２０においては、第２制御部２００は、運行計画生成システム１０から運行計画を受信すると（ステップＳ２００）、続いて運行計画を表示部２３０に表示する（ステップＳ２０２）。図７Ａは、運行計画の表示例を示す図である。このように、走行経路と、各停留所の発着時刻と、が運行計画として表示される。次に、第２制御部２００は、ステップＳ２００において受信した休憩時刻帯を設定する（ステップＳ２０４）。次に、第２制御部２００は、現在時刻が休憩時刻帯の開始時刻になるまで待機し（ステップＳ２０６でＮ）、開始時刻になると（ステップＳ２０６でＹ）、表示部２３０に、休憩通知を表示させる（ステップＳ２０８）。ここで、休憩通知は、休憩を知らせる通知である。図７Ｂは、休憩通知の表示例を示す図である。このように、休憩通知は休憩地点を含む。休憩通知は、さらに、休憩地点までの移動経路、移動時間窓を含み、これらも併せて表示されてもよい。

【0039】

このように、本実施形態においては、ドライバ装置２０は、休憩時刻帯候補のうち開始時刻が最も早い時刻帯を休憩時刻帯として通知する。ここで、開始時刻が最も早い時刻帯を休憩時刻帯として通知する点について説明する。例えば、休憩可能時刻帯として１１時から１４時が設定されている状況において、１１時の時点で車両から乗客が降車し、乗客いなくなったとする。このとき、新規の予約情報に備えて待機する場合には、ドライバは休憩を取ることができない。そして、１２時を過ぎて予約情報が入り、この対応を行った場合には、結果として１４時までの間に休憩をとることができいない、といった状況が生じ得る。この場合、１１時の時点で休憩を取得すべきであったことが後からわかる。このような状況を避けるために、本実施形態においては、休憩が取得可能になった早いタイミングで、休憩時刻帯を固定し、休憩時刻帯が固定された車両に対しては、休憩時刻帯に重なるような予約が入らないようにする。

【0040】

なお、ステップＳ２０６において休憩時刻帯の開始時刻になる前に、新たに、更新後の運行計画を受信する場合がある。この場合には、第２制御部２００は、新たに受信した運行計画に従い、ステップＳ２０２以降の処理を行うことで、新たに休憩時刻帯を設定する。これにより、運行計画が更新された場合においても、更新を反映し、更新後の運用計画に合わせて休憩通知を行う。これにより、新たに入力された予約情報を反映した上で、ドライバの休憩を確保することができる。

【0041】

以上のように、本実施形態の送迎システム１においては、管理者等により休憩可能時刻帯が予め設定され、この休憩可能時刻帯において、予め定められた長さの休憩時刻帯が確保された休憩時刻帯が設定される。したがって、適切な時刻帯において、適切な長さの休憩をドライバが取得することができる。

【0042】

（３）付記：
以上の実施形態は本発明を実施するための一例であり、他にも種々の実施形態を採用可能である。そうした第１の変形例としては、運行計画生成システム１０が備える各部（移動時間設定部１０２、予約情報取得部１０３、運行計画生成部１０４、休憩時刻帯決定部１０５及び通信処理部１０６）の機能の少なくとも一部は、例えば、ドライバ装置２０が備えることとしてもよい。

【0043】

例えば、休憩時刻帯決定部をドライバ装置２０が備えてもよい。この場合、運行計画生成システム１０は、運行計画をドライバ装置２０に送信する。そして、ドライバ装置２０は、運行計画を受信すると、休憩時刻帯決定部が、運行計画に基づいて、休憩時刻帯を決定する。

【0044】

また、第２の変形例としては、休憩時刻帯決定部は、運行計画生成システム１０とドライバ装置２０の双方に設けられてもよい。この場合には、運行計画生成システム１０の休憩時刻帯決定部及びドライバ装置２０の休憩時刻帯決定部は、いずれも運行計画に基づいて、休憩時刻帯を決定する。ただし、この場合、運行計画生成システム１０は、処理対象のすべての車両についての休憩時刻帯を決定するのに対し、ドライバ装置２０においては、ドライバが運転する車両についての休憩時刻帯のみを決定すればよい。

【0045】

また、第３の変形例としては、運行計画生成システム１０の第１記録媒体１２０に格納される情報の少なくとも一部は、運行計画生成システム１０とは別に設けられた装置に格納されているものとしてもよい。例えば、休憩設定情報、移動時間情報及び予約情報は、他の装置に格納されていてもよい。

【0046】

また、第４の変形例としては、上記の実施形態の一部の構成が省略されてもよいし、処理の順序が変動または省略されてもよい。例えば、図４を参照しつつ説明した、休憩通知表示（ステップＳ２０８）は、休憩時刻帯の開始時刻において行われるものとしたが、表示タイミング（通知タイミング）は実施形態に限定されるものではない。他の例としては、休憩通知は、運行計画と共に、ステップＳ２０２において表示されてもよい。また、他の例としては、ドライバの操作に応じて、ドライバの所望のタイミングにおいて休憩通知が表示されてもよい。

【0047】

また、第５の変形例としては、休憩時刻帯決定部１０５は、休憩可能時刻帯において休憩所要時間を確保できる時刻帯を休憩時刻帯として決定すればよく、休憩時刻帯は、このような時刻帯のうち最も早い時刻帯に限定されるものではない。他の例としては、休憩時刻帯は、休憩可能時刻帯において休憩所要時間を確保できる時刻帯を休憩時刻帯のうち、最も遅い時刻帯であってもよい。

【0048】

第６の変形例について説明する。休憩時間の長さ、休憩可能時刻帯、及び休憩地点は、管理者装置３０において管理者により設定されるものとしたが、これらの情報は、運行計画生成処理の開始時に第１記録媒体１２０に格納されていればよく、管理者により設定された情報に限定されるものではない。他の例としては、運行計画生成システム１０において、予め基準となる値が設定されていてもよい。

【0049】

さらに、本発明の手法は、プログラムや方法としても適用可能である。また、以上のようなシステム及びプログラムは、単独の装置として実現される場合もあれば、複数の装置で共有の部品を利用して実現される場合もあり、各種の態様を含むものである。また、システムの一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、システムを制御するプログラムの記録媒体としても発明は成立する。むろん、そのプログラムの記録媒体は、磁気記録媒体であってもよいし半導体メモリであってもよいし、今後開発されるいかなる記録媒体においても同様に考えることができる。

【符号の説明】

【0050】

１…送迎システム、１０…運行計画生成システム、２０…ドライバ装置、３０…管理者装置、４０…ユーザ装置、１００…第１制御部、１０１…運行計画生成プログラム、１０２…移動時間設定部、１０３…予約情報取得部、１０４…運行計画生成部、１０５…休憩時刻帯決定部、１０６…通信処理部、１１０…第１通信部、１２０…第１記録媒体、１２１…地図情報、１２２…休憩設定情報、１２３…移動時間情報、１２４…予約情報、２００…第２制御部、２１０…第２通信部、２２０…第２記録媒体、２３０…表示部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【手続補正書】

【提出日】2023-04-20

【手続補正1】

【補正対象書類名】明細書

【補正対象項目名】００３２

【補正方法】変更

【補正の内容】

【0032】

次に、休憩時刻帯決定部１０５は、休憩時刻帯が設定可能か否かを判断する（ステップＳ１１０）。休憩時刻帯決定部１０５は、休憩時刻帯候補が１以上選出された場合には、休憩時刻帯が設定可能と判断し、休憩時刻帯候補が１つも選出されなかった場合には、休憩時刻帯が設定不可能と判断する。

【手続補正2】

【補正対象書類名】明細書

【補正対象項目名】００３３

【補正方法】変更

【補正の内容】

【0033】

休憩時刻帯を設定不可能な場合には（ステップＳ１１０でＮ）、第１制御部１００は、処理をステップＳ１１２へ進める。ステップＳ１１２において、運行計画生成部１０４は、予約情報が割り当てられた車両を除き、他の車両において予約情報に対応した運行が実施されるような運行計画を生成する。例えば、車両１から車両５までの５台の車両が運行する場合において、直前の処理において車両１に予約情報が割り当てられ、車両１において休憩時刻帯が設定不可能であったとする。この場合には、運行計画生成部１０４は、車両１に予約情報が割り当てられないよう車両１を利用不可能とし、残りの車両２～車両５を利用可能として、運行計画を生成する。これにより、車両１以外の車両が予約情報に対応した送迎を行うような運行計画が生成される。運行計画が生成されると、第１制御部１００は、処理をステップＳ１０４へ進める。すなわち、この場合には、ステップＳ１０４以降において、再度、予約情報に対応した送迎が割り当てられた車両において、休憩時刻帯が設定可能か否かを判断する。

【手続補正3】

【補正対象書類名】明細書

【補正対象項目名】００３５

【補正方法】変更

【補正の内容】

【0035】

本実施形態においては、新たに予約情報を取得する度に運行計画を生成し直すため、同一車両に対する運行計画が更新される度に、ステップＳ１１６において運行計画がドライバ装置２０に送信される。なお、他の例としては、運行計画生成処理（ステップＳ１０２）において、運行計画生成部１０４は、既にステップＳ１１６においてドライバ装置２０に送信済みの運行計画については確定とし、空いている時間を利用して、新たな予約情報に対応した走行を運行計画に追加してもよい。これにより、運行計画が大幅に変更されるのを防ぐことができる。