(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2023090052
(43)【公開日】2023-06-29
(54)【発明の名称】運行計画装置、運行計画方法、及び運行計画プログラム
(51)【国際特許分類】
G06Q 50/30 20120101AFI20230622BHJP
【ＦＩ】
G06Q50/30
【審査請求】有
【請求項の数】15
【出願形態】ＯＬ
(21)【出願番号】P 2021204789
(22)【出願日】2021-12-17
(11)【特許番号】
(45)【特許公報発行日】2022-05-20
(71)【出願人】
【識別番号】398009568
【氏名又は名称】株式会社イイガ
(74)【代理人】
【識別番号】110002491
【氏名又は名称】弁理士法人クロスボーダー特許事務所
(72)【発明者】
【氏名】安部 則孝
(72)【発明者】
【氏名】三宅 孝志
【テーマコード（参考）】
5L049
【Ｆターム（参考）】
5L049CC41
(57)【要約】 （修正有）
【課題】シェア型交通システムにおいて、乗客の出発地と、出発地を出発する時刻と、乗客の目的地とに対する制約を緩和する運行計画装置、運行計画方法及び運行計画プログラムを提供する。
【解決手段】シェア型交通システムにおける運行計画装置１００は、計画生成部１２０を備える。計画生成部１２０は、乗客の出発地と、出発地に対応する出発時間帯と、乗客の目的地との各々を示す情報を受け付け、車両に設定された運行計画に基づいて、受け付けた情報が示す出発地を出発地に対応する出発時間帯内に経由し、かつ、受け付けた情報が示す目的地を経由する修正運行計画を生成し、当該運行計画が示す経路に対する修正運行計画が示す経路の迂回率が基準迂回率以下である場合に修正運行計画を車両に設定する。
【選択図】図３
【解決手段】シェア型交通システムにおける運行計画装置１００は、計画生成部１２０を備える。計画生成部１２０は、乗客の出発地と、出発地に対応する出発時間帯と、乗客の目的地との各々を示す情報を受け付け、車両に設定された運行計画に基づいて、受け付けた情報が示す出発地を出発地に対応する出発時間帯内に経由し、かつ、受け付けた情報が示す目的地を経由する修正運行計画を生成し、当該運行計画が示す経路に対する修正運行計画が示す経路の迂回率が基準迂回率以下である場合に修正運行計画を車両に設定する。
【選択図】図３
【特許請求の範囲】
【請求項1】
少なくとも１台の車両から成る運行車両群を有するシェア型交通システムにおいて前記運行車両群を構成する各車両の運行計画を生成する運行計画装置であって、
前記運行車両群を構成するいずれかの車両であって、少なくとも１人の乗客を輸送する車両である対象車両に設定されている運行計画が、前記少なくとも１人の乗客それぞれの出発地から成る少なくとも１つの出発地それぞれを前記少なくとも１人の乗客それぞれが前記少なくとも１つの出発地それぞれを出発することを希望する時間帯である出発時間帯内に経由し、かつ、前記少なくとも１人の乗客それぞれの目的地から成る少なくとも１つの目的地の各目的地を経由する運行計画である現在運行計画であるとき、
前記少なくとも１人の乗客に含まれない乗客である対象乗客の出発地である対象出発地と、前記対象出発地に対応する出発時間帯と、前記対象乗客の目的地である対象目的地との各々を示す情報を受け付け、前記現在運行計画に含まれる出発地のうち前記対象車両がまだ経由していない出発地から成る未経由出発地群を構成する各出発地を前記未経由出発地群を構成する各出発地に対応する出発時間帯内に経由し、前記現在運行計画に含まれる目的地のうち前記対象車両がまだ経由していない各目的地を経由し、前記対象出発地を前記対象出発地に対応する出発時間帯内に経由し、かつ、前記対象目的地を経由する修正運行計画を生成し、前記現在運行計画が示す経路のうち前記対象車両がまだ運行していない経路を残経路とし、前記修正運行計画が示す経路の前記残経路に対する迂回の度合いを示す迂回率が基準迂回率以下である場合に前記対象車両に設定されている運行計画を前記現在運行計画から前記修正運行計画に変更する計画生成部
を備える運行計画装置。
前記運行車両群を構成するいずれかの車両であって、少なくとも１人の乗客を輸送する車両である対象車両に設定されている運行計画が、前記少なくとも１人の乗客それぞれの出発地から成る少なくとも１つの出発地それぞれを前記少なくとも１人の乗客それぞれが前記少なくとも１つの出発地それぞれを出発することを希望する時間帯である出発時間帯内に経由し、かつ、前記少なくとも１人の乗客それぞれの目的地から成る少なくとも１つの目的地の各目的地を経由する運行計画である現在運行計画であるとき、
前記少なくとも１人の乗客に含まれない乗客である対象乗客の出発地である対象出発地と、前記対象出発地に対応する出発時間帯と、前記対象乗客の目的地である対象目的地との各々を示す情報を受け付け、前記現在運行計画に含まれる出発地のうち前記対象車両がまだ経由していない出発地から成る未経由出発地群を構成する各出発地を前記未経由出発地群を構成する各出発地に対応する出発時間帯内に経由し、前記現在運行計画に含まれる目的地のうち前記対象車両がまだ経由していない各目的地を経由し、前記対象出発地を前記対象出発地に対応する出発時間帯内に経由し、かつ、前記対象目的地を経由する修正運行計画を生成し、前記現在運行計画が示す経路のうち前記対象車両がまだ運行していない経路を残経路とし、前記修正運行計画が示す経路の前記残経路に対する迂回の度合いを示す迂回率が基準迂回率以下である場合に前記対象車両に設定されている運行計画を前記現在運行計画から前記修正運行計画に変更する計画生成部
を備える運行計画装置。
【請求項2】
前記運行計画装置は、さらに、
前記対象車両として、前記運行車両群を構成する車両の中から、前記対象出発地を前記対象出発地に対応する出発時間帯内に経由することができる車両を抽出する車両抽出部
を備える請求項１に記載の運行計画装置。
前記対象車両として、前記運行車両群を構成する車両の中から、前記対象出発地を前記対象出発地に対応する出発時間帯内に経由することができる車両を抽出する車両抽出部
を備える請求項１に記載の運行計画装置。
【請求項3】
前記車両抽出部は、前記対象出発地又は前記対象出発地の付近を通過する予定である少なくとも１台の車両から成る通過予定車両群を前記運行車両群の中から抽出し、
前記計画生成部は、前記通過予定車両群を構成する各車両が前記対象出発地を経由するものとしたときに前記通過予定車両群を構成する各車両が前記対象出発地を経由する時刻を算出し、
前記運行計画装置は、さらに、
算出された時刻と、前記通過予定車両群を構成する各車両の行先とに基づいて、前記通過予定車両群を構成する各車両が前記対象出発地を経由する時刻を示す時刻表を生成する時刻表生成部
を備える請求項２に記載の運行計画装置。
前記計画生成部は、前記通過予定車両群を構成する各車両が前記対象出発地を経由するものとしたときに前記通過予定車両群を構成する各車両が前記対象出発地を経由する時刻を算出し、
前記運行計画装置は、さらに、
算出された時刻と、前記通過予定車両群を構成する各車両の行先とに基づいて、前記通過予定車両群を構成する各車両が前記対象出発地を経由する時刻を示す時刻表を生成する時刻表生成部
を備える請求項２に記載の運行計画装置。
【請求項4】
前記運行計画装置は、さらに、
前記未経由出発地群を構成する各出発地に対応する乗客に、前記修正運行計画における前記未経由出発地群を構成する各出発地を経由する時間帯を通知する通知部
を備える請求項１から３のいずれか１項に記載の運行計画装置。
前記未経由出発地群を構成する各出発地に対応する乗客に、前記修正運行計画における前記未経由出発地群を構成する各出発地を経由する時間帯を通知する通知部
を備える請求項１から３のいずれか１項に記載の運行計画装置。
【請求項5】
前記計画生成部は、前記残経路との類似度、又は総走行距離の短さに基づいて、前記修正運行計画の経路を算出する請求項１から４のいずれか１項に記載の運行計画装置。
【請求項6】
前記計画生成部は、締切時刻よりも後に運行を開始することを予定している少なくとも１台の車両であって、前記運行車両群に含まれている少なくとも１台の車両から成る運行予定車両群に対する少なくとも１つの乗車予約を示す情報を前記締切時刻まで受け付け、前記現在運行計画として、前記締切時刻までに受け付けた情報に対応する少なくとも１つの乗車予約に基づいて前記運行予定車両群を構成する各車両の運行計画を生成し、
前記少なくとも１つの乗車予約の各乗車予約は出発地と目的地との各々を示す請求項１から５のいずれか１項に記載の運行計画装置。
前記少なくとも１つの乗車予約の各乗車予約は出発地と目的地との各々を示す請求項１から５のいずれか１項に記載の運行計画装置。
【請求項7】
前記計画生成部は、領域出発時間帯内に出発領域を出発することと、到着領域に到着することとの少なくともいずれかを予定している少なくとも１台の車両であって、前記運行車両群に含まれている少なくとも１台の車両から成る運行予定車両群に対する少なくとも１つの乗車予約を示す情報を、前記運行予定車両群を構成する車両が運行を開始する前の時刻である締切時刻まで受け付け、前記現在運行計画として、前記締切時刻までに受け付けた情報に対応する少なくとも１つの乗車予約に基づいて前記運行予定車両群を構成する各車両の運行計画を生成し、
前記少なくとも１つの乗車予約の各乗車予約は出発地と目的地との各々を示す請求項１から５のいずれか１項に記載の運行計画装置。
前記少なくとも１つの乗車予約の各乗車予約は出発地と目的地との各々を示す請求項１から５のいずれか１項に記載の運行計画装置。
【請求項8】
前記計画生成部は、前記領域出発時間帯内に前記出発領域を出発し、前記到着領域に到着する運行計画である予定運行計画において要求される最大座席数を、過去の乗車実績に基づいて対象時間帯内に前記出発領域を出発し、前記到着領域に到着する運行計画における乗車予約を推測する推論モデルを用いて推測し、推測した最大座席数と、前記予定運行計画が示す日における前記予定運行計画以外の前記運行車両群を構成する各車両の運行計画とに基づいて前記運行予定車両群を構成する車両を決定する請求項７に記載の運行計画装置。
【請求項9】
前記計画生成部は、前記基準迂回率を緩和することにより前記運行予定車両群を構成する車両の数を減らすことができるか否かを確認する請求項６から８のいずれか１項に記載の運行計画装置。
【請求項10】
前記計画生成部は、前記運行車両群を構成する各車両を確認対象車両とし、前記確認対象車両が運行計画に従った運行を開始する前に前記確認対象車両の運行計画を生成したとき、生成した前記確認対象車両の運行計画が示す最大乗車人数が前記確認対象車両の乗車定員を超える場合に、前記確認対象車両を前記最大乗車人数に応じて変更する請求項１から９のいずれか１項に記載の運行計画装置。
【請求項11】
前記計画生成部は、前記現在運行計画から、前記現在運行計画に対応する車両に対する相乗りが成立し得る出発地及び目的地が含まれている領域を求める請求項１から１０のいずれか１項に記載の運行計画装置。
【請求項12】
前記運行計画装置は、さらに、
前記運行車両群を構成する車両である乗車予定車両に乗車することを予定している乗客である算出対象乗客の乗車料金を、前記算出対象乗客が希望する出発時間帯と、前記算出対象乗客が前記乗車予定車両に乗車する時間帯における前記乗車予定車両の利用状況と、前記算出対象乗客が前記乗車予定車両に乗車する時間帯における前記運行車両群の稼働予定との少なくともいずれかに基づいて算出する乗車料金算出部
を備える請求項１から１１のいずれか１項に記載の運行計画装置。
前記運行車両群を構成する車両である乗車予定車両に乗車することを予定している乗客である算出対象乗客の乗車料金を、前記算出対象乗客が希望する出発時間帯と、前記算出対象乗客が前記乗車予定車両に乗車する時間帯における前記乗車予定車両の利用状況と、前記算出対象乗客が前記乗車予定車両に乗車する時間帯における前記運行車両群の稼働予定との少なくともいずれかに基づいて算出する乗車料金算出部
を備える請求項１から１１のいずれか１項に記載の運行計画装置。
【請求項13】
前記乗車料金算出部は、前記算出対象乗客が実行した乗車予約により前記算出対象乗客が前記乗車予定車両の１人目の乗客となったとき、前記乗車予定車両に対する他の乗車予約があった場合において、前記他の乗車予約に応じて前記算出対象乗客に与える利得を算出する請求項１２に記載の運行計画装置。
【請求項14】
少なくとも１台の車両から成る運行車両群を有するシェア型交通システムにおいて前記運行車両群を構成する各車両の運行計画を生成する運行計画方法であって、
前記運行車両群を構成するいずれかの車両であって、少なくとも１人の乗客を輸送する車両である対象車両に設定されている運行計画が、前記少なくとも１人の乗客それぞれの出発地から成る少なくとも１つの出発地それぞれを前記少なくとも１人の乗客それぞれが前記少なくとも１つの出発地それぞれを出発することを希望する時間帯である出発時間帯内に経由し、かつ、前記少なくとも１人の乗客それぞれの目的地から成る少なくとも１つの目的地の各目的地を経由する運行計画である現在運行計画であるとき、
コンピュータが、前記少なくとも１人の乗客に含まれない乗客である対象乗客の出発地である対象出発地と、前記対象出発地に対応する出発時間帯と、前記対象乗客の目的地である対象目的地との各々を示す情報を受け付け、前記現在運行計画に含まれる出発地のうち前記対象車両がまだ経由していない出発地から成る未経由出発地群を構成する各出発地を前記未経由出発地群を構成する各出発地に対応する出発時間帯内に経由し、前記現在運行計画に含まれる目的地のうち前記対象車両がまだ経由していない各目的地を経由し、前記対象出発地を前記対象出発地に対応する出発時間帯内に経由し、かつ、前記対象目的地を経由する修正運行計画を生成し、前記現在運行計画が示す経路のうち前記対象車両がまだ運行していない経路を残経路とし、前記修正運行計画が示す経路の前記残経路に対する迂回の度合いを示す迂回率が基準迂回率以下である場合に前記対象車両に設定されている運行計画を前記現在運行計画から前記修正運行計画に変更する運行計画方法。
前記運行車両群を構成するいずれかの車両であって、少なくとも１人の乗客を輸送する車両である対象車両に設定されている運行計画が、前記少なくとも１人の乗客それぞれの出発地から成る少なくとも１つの出発地それぞれを前記少なくとも１人の乗客それぞれが前記少なくとも１つの出発地それぞれを出発することを希望する時間帯である出発時間帯内に経由し、かつ、前記少なくとも１人の乗客それぞれの目的地から成る少なくとも１つの目的地の各目的地を経由する運行計画である現在運行計画であるとき、
コンピュータが、前記少なくとも１人の乗客に含まれない乗客である対象乗客の出発地である対象出発地と、前記対象出発地に対応する出発時間帯と、前記対象乗客の目的地である対象目的地との各々を示す情報を受け付け、前記現在運行計画に含まれる出発地のうち前記対象車両がまだ経由していない出発地から成る未経由出発地群を構成する各出発地を前記未経由出発地群を構成する各出発地に対応する出発時間帯内に経由し、前記現在運行計画に含まれる目的地のうち前記対象車両がまだ経由していない各目的地を経由し、前記対象出発地を前記対象出発地に対応する出発時間帯内に経由し、かつ、前記対象目的地を経由する修正運行計画を生成し、前記現在運行計画が示す経路のうち前記対象車両がまだ運行していない経路を残経路とし、前記修正運行計画が示す経路の前記残経路に対する迂回の度合いを示す迂回率が基準迂回率以下である場合に前記対象車両に設定されている運行計画を前記現在運行計画から前記修正運行計画に変更する運行計画方法。
【請求項15】
少なくとも１台の車両から成る運行車両群を有するシェア型交通システムにおいて前記運行車両群を構成する各車両の運行計画を生成する運行計画装置であって、
前記運行車両群を構成するいずれかの車両であって、少なくとも１人の乗客を輸送する車両である対象車両に設定されている運行計画が、前記少なくとも１人の乗客それぞれの出発地から成る少なくとも１つの出発地それぞれを前記少なくとも１人の乗客それぞれが前記少なくとも１つの出発地それぞれを出発することを希望する時間帯である出発時間帯内に経由し、かつ、前記少なくとも１人の乗客それぞれの目的地から成る少なくとも１つの目的地の各目的地を経由する運行計画である現在運行計画であるとき、
前記少なくとも１人の乗客に含まれない乗客である対象乗客の出発地である対象出発地と、前記対象出発地に対応する出発時間帯と、前記対象乗客の目的地である対象目的地との各々を示す情報を受け付け、前記現在運行計画に含まれる出発地のうち前記対象車両がまだ経由していない出発地から成る未経由出発地群を構成する各出発地を前記未経由出発地群を構成する各出発地に対応する出発時間帯内に経由し、前記現在運行計画に含まれる目的地のうち前記対象車両がまだ経由していない各目的地を経由し、前記対象出発地を前記対象出発地に対応する出発時間帯内に経由し、かつ、前記対象目的地を経由する修正運行計画を生成し、前記現在運行計画が示す経路のうち前記対象車両がまだ運行していない経路を残経路とし、前記修正運行計画が示す経路の前記残経路に対する迂回の度合いを示す迂回率が基準迂回率以下である場合に前記対象車両に設定されている運行計画を前記現在運行計画から前記修正運行計画に変更する計画生成処理
をコンピュータである運行計画装置に実行させる運行計画プログラム。
前記運行車両群を構成するいずれかの車両であって、少なくとも１人の乗客を輸送する車両である対象車両に設定されている運行計画が、前記少なくとも１人の乗客それぞれの出発地から成る少なくとも１つの出発地それぞれを前記少なくとも１人の乗客それぞれが前記少なくとも１つの出発地それぞれを出発することを希望する時間帯である出発時間帯内に経由し、かつ、前記少なくとも１人の乗客それぞれの目的地から成る少なくとも１つの目的地の各目的地を経由する運行計画である現在運行計画であるとき、
前記少なくとも１人の乗客に含まれない乗客である対象乗客の出発地である対象出発地と、前記対象出発地に対応する出発時間帯と、前記対象乗客の目的地である対象目的地との各々を示す情報を受け付け、前記現在運行計画に含まれる出発地のうち前記対象車両がまだ経由していない出発地から成る未経由出発地群を構成する各出発地を前記未経由出発地群を構成する各出発地に対応する出発時間帯内に経由し、前記現在運行計画に含まれる目的地のうち前記対象車両がまだ経由していない各目的地を経由し、前記対象出発地を前記対象出発地に対応する出発時間帯内に経由し、かつ、前記対象目的地を経由する修正運行計画を生成し、前記現在運行計画が示す経路のうち前記対象車両がまだ運行していない経路を残経路とし、前記修正運行計画が示す経路の前記残経路に対する迂回の度合いを示す迂回率が基準迂回率以下である場合に前記対象車両に設定されている運行計画を前記現在運行計画から前記修正運行計画に変更する計画生成処理
をコンピュータである運行計画装置に実行させる運行計画プログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本開示は、運行計画装置、運行計画方法、及び運行計画プログラムに関する。
【背景技術】
【0002】
乗客の要望に応じて相乗りを伴い得る運行計画を生成するシェア型交通システムの導入が進んでいる。特許文献１は、シェア型交通システムの一態様として、予め設定された基準運行ダイヤが示す許容範囲を満たすようデマンド車両の運行計画を生成するデマンド型運行管理システムを開示している。
【先行技術文献】
【特許文献】
【0003】
【特許文献1】特開２０１７－１８２１３７号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
特許文献１が開示しているデマンド型運行管理システムによれば、基準運行ダイヤが示す許容範囲を満たす運行計画のみを生成することができる。そのため、デマンド車両の乗客の出発地と、出発地を出発する時刻と、乗客の目的地とに対して多大な制約があるという課題がある。
本開示は、シェア型交通システムにおいて、乗客の出発地と、出発地を出発する時刻と、乗客の目的地とに対する制約を緩和することを目的とする。
本開示は、シェア型交通システムにおいて、乗客の出発地と、出発地を出発する時刻と、乗客の目的地とに対する制約を緩和することを目的とする。
【課題を解決するための手段】
【0005】
本開示に係る運行計画装置は、
少なくとも１台の車両から成る運行車両群を有するシェア型交通システムにおいて前記運行車両群を構成する各車両の運行計画を生成する運行計画装置であって、
前記運行車両群を構成するいずれかの車両であって、少なくとも１人の乗客を輸送する車両である対象車両に設定されている運行計画が、前記少なくとも１人の乗客それぞれの出発地から成る少なくとも１つの出発地それぞれを前記少なくとも１人の乗客それぞれが前記少なくとも１つの出発地それぞれを出発することを希望する時間帯である出発時間帯内に経由し、かつ、前記少なくとも１人の乗客それぞれの目的地から成る少なくとも１つの目的地の各目的地を経由する運行計画である現在運行計画であるとき、
前記少なくとも１人の乗客に含まれない乗客である対象乗客の出発地である対象出発地と、前記対象出発地に対応する出発時間帯と、前記対象乗客の目的地である対象目的地との各々を示す情報を受け付け、前記現在運行計画に含まれる出発地のうち前記対象車両がまだ経由していない出発地から成る未経由出発地群を構成する各出発地を前記未経由出発地群を構成する各出発地に対応する出発時間帯内に経由し、前記現在運行計画に含まれる目的地のうち前記対象車両がまだ経由していない各目的地を経由し、前記対象出発地を前記対象出発地に対応する出発時間帯内に経由し、かつ、前記対象目的地を経由する修正運行計画を生成し、前記現在運行計画が示す経路のうち前記対象車両がまだ運行していない経路を残経路とし、前記修正運行計画が示す経路の前記残経路に対する迂回の度合いを示す迂回率が基準迂回率以下である場合に前記対象車両に設定されている運行計画を前記現在運行計画から前記修正運行計画に変更する計画生成部
を備える。
少なくとも１台の車両から成る運行車両群を有するシェア型交通システムにおいて前記運行車両群を構成する各車両の運行計画を生成する運行計画装置であって、
前記運行車両群を構成するいずれかの車両であって、少なくとも１人の乗客を輸送する車両である対象車両に設定されている運行計画が、前記少なくとも１人の乗客それぞれの出発地から成る少なくとも１つの出発地それぞれを前記少なくとも１人の乗客それぞれが前記少なくとも１つの出発地それぞれを出発することを希望する時間帯である出発時間帯内に経由し、かつ、前記少なくとも１人の乗客それぞれの目的地から成る少なくとも１つの目的地の各目的地を経由する運行計画である現在運行計画であるとき、
前記少なくとも１人の乗客に含まれない乗客である対象乗客の出発地である対象出発地と、前記対象出発地に対応する出発時間帯と、前記対象乗客の目的地である対象目的地との各々を示す情報を受け付け、前記現在運行計画に含まれる出発地のうち前記対象車両がまだ経由していない出発地から成る未経由出発地群を構成する各出発地を前記未経由出発地群を構成する各出発地に対応する出発時間帯内に経由し、前記現在運行計画に含まれる目的地のうち前記対象車両がまだ経由していない各目的地を経由し、前記対象出発地を前記対象出発地に対応する出発時間帯内に経由し、かつ、前記対象目的地を経由する修正運行計画を生成し、前記現在運行計画が示す経路のうち前記対象車両がまだ運行していない経路を残経路とし、前記修正運行計画が示す経路の前記残経路に対する迂回の度合いを示す迂回率が基準迂回率以下である場合に前記対象車両に設定されている運行計画を前記現在運行計画から前記修正運行計画に変更する計画生成部
を備える。
【発明の効果】
【0006】
本開示によれば、シェア型交通システムにおいて、基準運行ダイヤが設定されておらず、計画生成部が、乗車予約に応じて修正運行計画を生成し、修正運行計画が示す経路の迂回率に応じて修正運行計画を採用するか否かを決定する。そのため、本開示によれば、シェア型交通システムにおいて、乗客の出発地と、出発地を出発する時刻と、乗客の目的地とに対する制約を緩和することができる。
【図面の簡単な説明】
【0007】
【図1】実施の形態１に係るシェア型交通システム９０の構成例を示す図。
【図2】実施の形態１に係る運行計画装置１００が利用するデータベースを説明する図。
【図3】実施の形態１に係る運行計画装置１００の構成例を示す図。
【図4】実施の形態１に係る運行計画装置１００のハードウェア構成例を示す図。
【図5】実施の形態１に係るシェア型交通システム９０において実行される処理の概要を説明する図。
【図6】実施の形態１に係るシェア型交通システム９０において実行される処理を説明する図。
【図7】実施の形態１に係るシェア型交通システム９０において実行される処理を説明する図。
【図8】実施の形態１の変形例に係る運行計画装置１００のハードウェア構成例を示す図。
【図9】実施の形態２に係る運行計画装置１００の構成例を示す図。
【図10】実施の形態２に係る運行計画装置１００の動作を示すフローチャート。
【図11】実施の形態２に係る時刻表１５１の具体例を示す図。
【図12】実施の形態３に係るシェア型交通システム９０において実行される処理を説明する図。
【図13】実施の形態３に係るシェア型交通システム９０において実行される処理を示すフローチャート。
【図14】実施の形態３に係る計画生成部１２０の処理を説明する図であり、（ａ）は乗車予測を示す図、（ｂ）は運行計画を示す図。
【図15】実施の形態３に係る乗車料金算出部１３０の処理を説明する図。
【発明を実施するための形態】
【0008】
実施の形態の説明及び図面において、同じ要素及び対応する要素には同じ符号を付している。同じ符号が付された要素の説明は、適宜に省略又は簡略化する。図中の矢印はデータの流れ又は処理の流れを主に示している。また、「部」を、「回路」、「工程」、「手順」、「処理」又は「サーキットリー」に適宜読み替えてもよい。
【0009】
実施の形態１．
以下、本実施の形態について、図面を参照しながら詳細に説明する。
以下、本実施の形態について、図面を参照しながら詳細に説明する。
【0010】
＊＊＊構成の説明＊＊＊
図１は、シェア型交通システム９０の構成例を示している。シェア型交通システム９０は、運行計画装置１００と、予約システム２００と、運行車両群３００と、決済センター４００とから成る。運行計画装置１００と、予約システム２００と、各車両３１０と、決済センター４００とは、適宜通信可能に接続している。
図１は、シェア型交通システム９０の構成例を示している。シェア型交通システム９０は、運行計画装置１００と、予約システム２００と、運行車両群３００と、決済センター４００とから成る。運行計画装置１００と、予約システム２００と、各車両３１０と、決済センター４００とは、適宜通信可能に接続している。
【0011】
運行計画装置１００は、運行車両群３００を構成する各車両３１０の運行計画を生成する。運行計画装置１００は、設定されている運行計画と新たな乗車予約に係る運行計画との間における時間的な重なりと経路の類似度とを考慮して、相乗りが成立するか否かを判定する。
【0012】
予約システム２００は、運行計画装置１００に乗車予約を登録する装置から成り、具体例として、携帯端末２１０と、ＫＩＯＳＫ端末２２０と、電話端末２３０とから成る。
携帯端末２１０は、運行計画装置１００と通信することができ、また、アプリケーション２１１がインストールされている。携帯端末２１０は、具体例としてスマートフォン又はＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）である。アプリケーションはアプリケーションプログラムのことである。乗客が携帯端末２１０を用いて乗車予約を実行した場合において、乗客の乗車時に携帯端末２１０を用いた本人確認等が行われてもよい。
アプリケーション２１１は、乗客が乗車予約を実行する際に用いられる。また、アプリケーション２１１は、乗客が実行した乗車予約に対する応答を示す情報を受信し、受信した情報を表示する機能を有する。
ＫＩＯＳＫ端末２２０は、駅、スーパーマーケット、病院、又は公共施設等の人が集まる場所に設置されている通信端末であり、アプリケーション２１２がインストールされている。乗客は、ＫＩＯＳＫ端末２２０を操作することにより乗車予約を実行することができる。乗客がＫＩＯＳＫ端末２２０を用いて乗車予約を実行すると、実行した乗車予約に対応する予約票が発行される。予約票は、乗車予約に対応する乗車券又はレシート等である。乗車券にはＱＲコード（登録商標）等の識別情報が表示されていてもよい。ＫＩＯＳＫ端末２２０を利用して乗車予約を実行した乗客は、乗車時に予約票を用いる。このとき、具体例として、乗車予約を実行した乗客は携帯電話番号により認証される。また、乗客が乗車予約を実行した後、当該乗客が乗車する前に他者の相乗りが成立したことにより当該乗客が乗車する車両３１０の運行計画が変更された場合、具体例として、通知部１４０は、変更された運行計画を当該乗客に対して、アプリケーション２１１を通じて通知する、又はＳＭＳ（Ｓｈｏｒｔ Ｍｅｓｓａｇｅ Ｓｅｒｖｉｃｅ）により通知する。
アプリケーション２１２は、アプリケーション２１１の機能と同様の機能を有する。
電話端末２３０は、乗客がオペレータに電話する際に用いられる。オペレータは、乗客の乗車予約を認識し、認識した乗車予約を運行計画装置１００に登録する人である。オペレータは、乗客から乗車予約を聞き取り、聞き取った乗車予約を、アプリケーション２１３がインストールされているＰＣ等を用いて運行計画装置１００に登録する。また、オペレータは乗客に予約番号等を伝える。電話端末２３０を利用して乗車予約を実行した乗客乗客は、乗車時に予約番号等を用いる。
アプリケーション２１３は、オペレータが乗車予約を実行する際に用いられる。
携帯端末２１０は、運行計画装置１００と通信することができ、また、アプリケーション２１１がインストールされている。携帯端末２１０は、具体例としてスマートフォン又はＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）である。アプリケーションはアプリケーションプログラムのことである。乗客が携帯端末２１０を用いて乗車予約を実行した場合において、乗客の乗車時に携帯端末２１０を用いた本人確認等が行われてもよい。
アプリケーション２１１は、乗客が乗車予約を実行する際に用いられる。また、アプリケーション２１１は、乗客が実行した乗車予約に対する応答を示す情報を受信し、受信した情報を表示する機能を有する。
ＫＩＯＳＫ端末２２０は、駅、スーパーマーケット、病院、又は公共施設等の人が集まる場所に設置されている通信端末であり、アプリケーション２１２がインストールされている。乗客は、ＫＩＯＳＫ端末２２０を操作することにより乗車予約を実行することができる。乗客がＫＩＯＳＫ端末２２０を用いて乗車予約を実行すると、実行した乗車予約に対応する予約票が発行される。予約票は、乗車予約に対応する乗車券又はレシート等である。乗車券にはＱＲコード（登録商標）等の識別情報が表示されていてもよい。ＫＩＯＳＫ端末２２０を利用して乗車予約を実行した乗客は、乗車時に予約票を用いる。このとき、具体例として、乗車予約を実行した乗客は携帯電話番号により認証される。また、乗客が乗車予約を実行した後、当該乗客が乗車する前に他者の相乗りが成立したことにより当該乗客が乗車する車両３１０の運行計画が変更された場合、具体例として、通知部１４０は、変更された運行計画を当該乗客に対して、アプリケーション２１１を通じて通知する、又はＳＭＳ（Ｓｈｏｒｔ Ｍｅｓｓａｇｅ Ｓｅｒｖｉｃｅ）により通知する。
アプリケーション２１２は、アプリケーション２１１の機能と同様の機能を有する。
電話端末２３０は、乗客がオペレータに電話する際に用いられる。オペレータは、乗客の乗車予約を認識し、認識した乗車予約を運行計画装置１００に登録する人である。オペレータは、乗客から乗車予約を聞き取り、聞き取った乗車予約を、アプリケーション２１３がインストールされているＰＣ等を用いて運行計画装置１００に登録する。また、オペレータは乗客に予約番号等を伝える。電話端末２３０を利用して乗車予約を実行した乗客乗客は、乗車時に予約番号等を用いる。
アプリケーション２１３は、オペレータが乗車予約を実行する際に用いられる。
【0013】
運行車両群３００は、少なくとも１台の車両３１０から成る。運行車両群３００を構成する車両３１０は適宜変更されてもよい。
車両３１０は、運行計画装置１００が計画した運行計画に従って運行され、具体例として、バス車両、タクシー車両、又は自家用車である。複数の乗客が１台の車両３１０を相乗り利用することもあり、１台の車両３１０が１人の乗客に占有されることもある。車両３１０は、人によって運転されてもよく、自動運転されてもよい。車両３１０が複数台存在する場合において、各車両３１０の乗車定員は統一されていなくてもよい。
車両３１０は、運行計画装置１００が計画した運行計画に従って運行され、具体例として、バス車両、タクシー車両、又は自家用車である。複数の乗客が１台の車両３１０を相乗り利用することもあり、１台の車両３１０が１人の乗客に占有されることもある。車両３１０は、人によって運転されてもよく、自動運転されてもよい。車両３１０が複数台存在する場合において、各車両３１０の乗車定員は統一されていなくてもよい。
【0014】
決済センター４００は、乗車料金を決済する機能を有する装置、又は当該装置を保有している企業等である。決済センター４００は、乗車料金の支払い、又は乗車に関するサブスクリプションサービスの料金の支払いにおいて乗客がクレジットカードを利用した場合等において決済する。なお、乗客は乗車料金を乗車時に現金決済してもよい。
【0015】
図２は、運行計画装置１００が利用するデータベースを説明する図である。運行計画装置１００は、具体例として、オンメモリのオブジェクトデータベースを利用する。ＭＶＯ（Ｍｕｌｔｉ Ｖｅｒｓｉｏｎｉｎｇ Ｏｂｊｅｃｔ）は、オブジェクトデータベースが管理する全てのオブジェクトのバージョンを管理している。また、オブジェクトの属性情報が反映される時刻を定義しているレイヤであるＴＥＦ（Ｔｉｍｅ Ｅｎｇｉｎｅｅｒｉｎｇ Ｆｒａｍｅｗｏｒｋ）により、オブジェクトデータベースが管理する全てのオブジェクトは２次元の時間軸を持つ。２次元の時間軸は、バージョンを変更した時刻と、変更したバージョンが適用される時刻とに対応する。さらに、経路計算及び時刻マッチングを行うレイヤであるＴＳＥＦ（Ｔｒａｎｓｉｔ Ｓｅｒｖｉｃｅ Ｅｎｇｉｎｅｅｒｉｎｇ Ｆｒａｍｅｗｏｒｋ）により計算が行われる。ＴＳＥＦには道路の構成をグラフにより表現した道路グラフが入力される。
また、運行計画装置１００は、ＯＲＳ（Ｏｐｅｎｒｏｕｔｅｓｅｒｖｉｃｅ）、ＯＴＰ（Ｏｐｅｎ Ｔｒｉｐ Ｐｌａｎｎｅｒ）、及びＯＳＭ（ＯｐｅｎＳｔｒｅｅｔＭａｐ）等の地図情報を利用する。運行計画装置１００は他の地図情報を用いてもよい。運行計画装置１００は、ＡＰＩ（Ａｐｐｌｉｃａｔｉｏｎ Ｐｒｏｇｒａｍｍｉｎｇ Ｉｎｔｅｒｆａｃｅ） Ｇａｔｅｗａｙ等を介してアプリケーション２１１等との間でデータ通信を実行する。
また、運行計画装置１００は、ＯＲＳ（Ｏｐｅｎｒｏｕｔｅｓｅｒｖｉｃｅ）、ＯＴＰ（Ｏｐｅｎ Ｔｒｉｐ Ｐｌａｎｎｅｒ）、及びＯＳＭ（ＯｐｅｎＳｔｒｅｅｔＭａｐ）等の地図情報を利用する。運行計画装置１００は他の地図情報を用いてもよい。運行計画装置１００は、ＡＰＩ（Ａｐｐｌｉｃａｔｉｏｎ Ｐｒｏｇｒａｍｍｉｎｇ Ｉｎｔｅｒｆａｃｅ） Ｇａｔｅｗａｙ等を介してアプリケーション２１１等との間でデータ通信を実行する。
【0016】
【0017】
車両抽出部１１０は、乗車予約情報を受け付け、受け付けた乗車予約情報が示す出発時間帯内に、受け付けた乗車予約情報が示す出発地を経由することができる車両３１０を、運行車両群３００を構成する車両３１０の中から抽出する。この際、車両抽出部１１０は、当該乗車予約情報が示す出発時間帯内に運行が予定されている車両３１０を抽出してもよく、当該乗車予約情報を受け付けた時刻における各車両３１０の位置に基づいて、当該乗車予約情報が示す出発時間帯内に当該乗車予約情報が示す出発地に回送することができる車両３１０を抽出してもよい。車両抽出部１１０は、車両３１０に対する１人目の乗車予約の成立に当たり、当該乗車予約よりも前に予定されている運行計画、又は各車両３１０から取得したＧＮＳＳ（Ｇｌｏｂａｌ Ｎａｖｉｇａｔｉｏｎ Ｓａｔｅｌｌｉｔｅ Ｓｙｓｔｅｍ）による位置情報に基づいて各車両３１０について回送可能であるか否かを判定し、回送可能と判定した車両３１０を抽出する。乗車予約情報は、乗車予約を示す情報であり、出発時間帯と、出発地と、目的地との各々を示す情報から成る情報である。乗車する人数を示す情報が乗車予約情報に含まれてもよい。乗車予約は、乗客が車両３１０への乗車を予約することである。出発時間帯は、乗客が出発地を出発することを希望する時間帯である。出発時間帯は連続しない複数の時間帯から成ってもよい。乗客は、車両３１０への乗車を検討している人、車両３１０に乗車することを予定している人、車両３１０に乗車している人、又は車両３１０から降車した人等である。乗客又はオペレータは、出発時間帯の開始時刻及び終了時刻等を入力することにより出発時間帯を指定する。出発地は、乗客が有する携帯端末２１０がＧＮＳＳを利用して取得した位置であってもよく、ＫＩＯＳＫ端末２２０が設置されている位置に対応する地点であってもよい。
車両抽出部１１０は、各乗車予約に対応する実際の経路、又は各乗車予約に対応する実際の経路を集約することにより簡略化したグラフにおける経路に重複があるか否かを考慮して車両３１０を抽出してもよい。ここで、乗車予約情報に対応する乗車予約である第１乗車予約における最短経路と、第１乗車予約が示す目的方面と同じ目的方面を示す乗車予約であって、車両３１０の運行計画を生成する際に用いられた乗車予約である第２乗車予約における最短経路との間に重複がない場合を考える。この場合において、車両抽出部１１０は、経路を簡略化したグラフを利用することにより、第１乗車予約に対応する経路と第２乗車予約に対応する経路とに重複があるものと判断することができる。その結果、車両抽出部１１０は、第１乗車予約を示す情報を受け付けた場合において、第２乗車予約を実現する車両３１０を抽出することができる。また、車両抽出部１１０は、分水嶺により定量化された地域に基づいて複数の乗車予約が示す目的方面が同一であるか否かを判定してもよい。ここで、有効な相乗りは、目的方面が同じである複数の乗車予約を集約したものである。しかしながら、「方面」又は「地域」と呼ばれる概念を計算時に表現する方法は自明ではない。道路グラフの辺を切って生成したスパニングツリーにおいて、ある地域から他のある地域への移動が集約された経路の１通りに定まる。当該スパニングツリーは分水嶺により分かれる水系と同等とみなせる。そのため、各水系に相当するノードから成る集合は、人間が「方面」又は「地域」として認識する概念と同等の概念を表現しているものと考えられる。従って、車両抽出部１１０はスパニングツリーにより「方面」又は「地域」を表現してもよい。
車両抽出部１１０は、各乗車予約に対応する実際の経路、又は各乗車予約に対応する実際の経路を集約することにより簡略化したグラフにおける経路に重複があるか否かを考慮して車両３１０を抽出してもよい。ここで、乗車予約情報に対応する乗車予約である第１乗車予約における最短経路と、第１乗車予約が示す目的方面と同じ目的方面を示す乗車予約であって、車両３１０の運行計画を生成する際に用いられた乗車予約である第２乗車予約における最短経路との間に重複がない場合を考える。この場合において、車両抽出部１１０は、経路を簡略化したグラフを利用することにより、第１乗車予約に対応する経路と第２乗車予約に対応する経路とに重複があるものと判断することができる。その結果、車両抽出部１１０は、第１乗車予約を示す情報を受け付けた場合において、第２乗車予約を実現する車両３１０を抽出することができる。また、車両抽出部１１０は、分水嶺により定量化された地域に基づいて複数の乗車予約が示す目的方面が同一であるか否かを判定してもよい。ここで、有効な相乗りは、目的方面が同じである複数の乗車予約を集約したものである。しかしながら、「方面」又は「地域」と呼ばれる概念を計算時に表現する方法は自明ではない。道路グラフの辺を切って生成したスパニングツリーにおいて、ある地域から他のある地域への移動が集約された経路の１通りに定まる。当該スパニングツリーは分水嶺により分かれる水系と同等とみなせる。そのため、各水系に相当するノードから成る集合は、人間が「方面」又は「地域」として認識する概念と同等の概念を表現しているものと考えられる。従って、車両抽出部１１０はスパニングツリーにより「方面」又は「地域」を表現してもよい。
【0018】
計画生成部１２０は、乗車予約情報を受け付け、受け付けた乗車予約情報が示す出発時間帯内に受け付けた乗車予約情報が示す出発地を経由し、かつ、受け付けた乗車予約情報が示す目的地を経由する経路を算出する。
ここで、対象車両が乗車予約情報に対応する乗客を輸送し、また、対象車両に設定されている運行計画が現在運行計画である場合における計画生成部１２０の処理を説明する。対象車両は運行車両群３００を構成するいずれかの車両３１０である。また、現在運行計画において対象車両は少なくとも１人の乗客を輸送する。現在運行計画は、少なくとも１つの出発地それぞれを少なくとも１人の乗客それぞれが少なくとも１つの出発地それぞれを出発することを希望する時間帯である出発時間帯内に経由し、かつ、少なくとも１つの目的地の各目的地を経由する運行計画である。少なくとも１つの出発地は、少なくとも１人の乗客それぞれの出発地から成る。少なくとも１つの目的地は、少なくとも１人の乗客それぞれの目的地から成る。また、現在運行計画は、計画生成部１２０が乗車予約情報を受け付けた時点において対象車両が従うべき運行計画である。現在運行計画は乗車予約に応じて変更され得る。計画生成部１２０は、現在運行計画から、現在運行計画に対応する車両３１０に対する相乗りが成立し得る出発地及び目的地が含まれている領域を求めてもよい。当該領域内の出発地及び目的地を選択して乗車予約を実行すると、乗車時間帯に応じて当該車両３１０に対する相乗りが成立する。
まず、計画生成部１２０は、少なくとも１人の乗客に含まれない乗客である対象乗客の出発地である対象出発地と、対象出発地に対応する出発時間帯と、対象乗客の目的地である対象目的地との各々を示す情報を受け付け、未経由出発地群を構成する各出発地を未経由出発地群を構成する各出発地に対応する出発時間帯内に経由し、現在運行計画に含まれる目的地のうち対象車両がまだ経由していない各目的地を経由し、対象出発地を対象出発地に対応する出発時間帯内に経由し、かつ、対象目的地を経由する修正運行計画を生成する。未経由出発地群は、現在運行計画に含まれる出発地のうち対象車両がまだ経由していない出発地から成る。この際、計画生成部１２０は、具体例として、残経路との類似度、又は総走行距離の短さに基づいて修正運行計画の経路を算出する。計画生成部１２０は、類似度又は総走行距離に関する最適化問題を解くことにより当該経路を算出してもよい。残経路は、現在運行計画が示す経路のうち対象車両がまだ運行していない経路である。対象車両が現在運行計画に従った運行をまだ開始していない場合において、残経路は現在運行計画が示す全ての経路である。なお、現在運行計画が示す経路上に乗車予約情報が示す出発地及び目的地がある場合、計画生成部１２０は修正運行計画の経路を現在運行計画の経路とする。
次に、計画生成部１２０は、修正運行計画の迂回率が基準迂回率以下である場合に対象車両に設定されている運行計画を現在運行計画から修正運行計画に変更する。運行計画が現在運行計画から修正運行計画に変更された場合、修正運行計画は現在運行計画とも呼ばれることになる。迂回率は、修正運行計画が示す経路の残経路に対する迂回の度合いを示す。迂回率は、修正運行計画が示す経路の総距離と残経路の総距離との比率に応じて定まってもよく、修正運行計画が示す経路の走行時間と残経路の走行時間との比率に応じて定まってもよい。基準迂回率は、迂回率に対する閾値であり、どのように定められてもよく、適宜変更されてもよい。具体例として、基準迂回率は、修正運行計画が示す経路の総距離が残経路の総距離の２倍以内になるよう定められる。
また、計画生成部１２０は、修正運行計画が示す経路上の各出発地を経由する時間帯を算出する。
ここで、対象車両が乗車予約情報に対応する乗客を輸送し、また、対象車両に設定されている運行計画が現在運行計画である場合における計画生成部１２０の処理を説明する。対象車両は運行車両群３００を構成するいずれかの車両３１０である。また、現在運行計画において対象車両は少なくとも１人の乗客を輸送する。現在運行計画は、少なくとも１つの出発地それぞれを少なくとも１人の乗客それぞれが少なくとも１つの出発地それぞれを出発することを希望する時間帯である出発時間帯内に経由し、かつ、少なくとも１つの目的地の各目的地を経由する運行計画である。少なくとも１つの出発地は、少なくとも１人の乗客それぞれの出発地から成る。少なくとも１つの目的地は、少なくとも１人の乗客それぞれの目的地から成る。また、現在運行計画は、計画生成部１２０が乗車予約情報を受け付けた時点において対象車両が従うべき運行計画である。現在運行計画は乗車予約に応じて変更され得る。計画生成部１２０は、現在運行計画から、現在運行計画に対応する車両３１０に対する相乗りが成立し得る出発地及び目的地が含まれている領域を求めてもよい。当該領域内の出発地及び目的地を選択して乗車予約を実行すると、乗車時間帯に応じて当該車両３１０に対する相乗りが成立する。
まず、計画生成部１２０は、少なくとも１人の乗客に含まれない乗客である対象乗客の出発地である対象出発地と、対象出発地に対応する出発時間帯と、対象乗客の目的地である対象目的地との各々を示す情報を受け付け、未経由出発地群を構成する各出発地を未経由出発地群を構成する各出発地に対応する出発時間帯内に経由し、現在運行計画に含まれる目的地のうち対象車両がまだ経由していない各目的地を経由し、対象出発地を対象出発地に対応する出発時間帯内に経由し、かつ、対象目的地を経由する修正運行計画を生成する。未経由出発地群は、現在運行計画に含まれる出発地のうち対象車両がまだ経由していない出発地から成る。この際、計画生成部１２０は、具体例として、残経路との類似度、又は総走行距離の短さに基づいて修正運行計画の経路を算出する。計画生成部１２０は、類似度又は総走行距離に関する最適化問題を解くことにより当該経路を算出してもよい。残経路は、現在運行計画が示す経路のうち対象車両がまだ運行していない経路である。対象車両が現在運行計画に従った運行をまだ開始していない場合において、残経路は現在運行計画が示す全ての経路である。なお、現在運行計画が示す経路上に乗車予約情報が示す出発地及び目的地がある場合、計画生成部１２０は修正運行計画の経路を現在運行計画の経路とする。
次に、計画生成部１２０は、修正運行計画の迂回率が基準迂回率以下である場合に対象車両に設定されている運行計画を現在運行計画から修正運行計画に変更する。運行計画が現在運行計画から修正運行計画に変更された場合、修正運行計画は現在運行計画とも呼ばれることになる。迂回率は、修正運行計画が示す経路の残経路に対する迂回の度合いを示す。迂回率は、修正運行計画が示す経路の総距離と残経路の総距離との比率に応じて定まってもよく、修正運行計画が示す経路の走行時間と残経路の走行時間との比率に応じて定まってもよい。基準迂回率は、迂回率に対する閾値であり、どのように定められてもよく、適宜変更されてもよい。具体例として、基準迂回率は、修正運行計画が示す経路の総距離が残経路の総距離の２倍以内になるよう定められる。
また、計画生成部１２０は、修正運行計画が示す経路上の各出発地を経由する時間帯を算出する。
【0019】
乗車料金算出部１３０は、各乗客の乗車料金を算出する。この際、乗車料金算出部１３０はダイナミックプライシングを利用してもよい。乗車料金算出部１３０は、具体例として、運行車両群３００を構成する車両３１０である乗車予定車両に乗車することを予定している乗客である算出対象乗客の乗車料金を、算出対象乗客が希望する出発時間帯と、算出対象乗客が乗車予定車両に乗車する時間帯における乗車予定車両の利用状況と、算出対象乗客が乗車予定車両に乗車する時間帯における運行車両群３００の稼働予定との少なくともいずれかに基づいて算出する。乗車料金算出部１３０は、当該出発時間帯に関して、具体例として、出発時間帯の幅が長いほど乗車料金を低くし、出発時間帯の開始時刻が先の時刻であるほど乗車料金を低くする。乗車料金算出部１３０は、当該利用状況に関して、具体例として、乗車人数が少ないほど乗車料金を低くする。なお、算出対象乗客が乗車予定車両に乗車する時間帯は、算出対象乗客が乗車予定車両に乗車している時間帯の前後の時間帯を含んでもよい。乗車料金算出部１３０は、当該稼働予定に関して、具体例として、運行予定である車両３１０の台数が少ないほど乗車料金を低くする。
乗車料金算出部１３０は、算出対象乗客が実行した乗車予約により算出対象乗客が乗車予定車両における１人目の乗客となった後に乗車予定車両に対する他の乗車予約があった場合において、他の乗車予約に応じて算出対象乗客に与える利得を算出してもよい。利得は、金銭的な利益であり、具体例として、割引券又は現金と同様に利用することができるポイントである。ここで、車両３１０を利用してもらうために車両３１０の利用料金を通常のタクシーの利用料金よりも低く抑える必要がある。ただし、車両３１０が相乗り利用されないリスクを考慮する必要がある。そのため、相乗りを見越して車両３１０の利用料金を大幅に割り引きたいものの、車両３１０に対する１人目の乗客の利用料金の割引率をあまり高くすることができない。そこで、実際に車両３１０に対する２人目以降の乗車が決定した場合に、１人目の乗客に対して利得を付与する。これにより、リスクを回避しつつ、実際に相乗りが成立した場合に１人目の乗客の利用料金を実質的に大幅に割引くことができる。
乗車料金算出部１３０は、算出対象乗客が実行した乗車予約により算出対象乗客が乗車予定車両における１人目の乗客となった後に乗車予定車両に対する他の乗車予約があった場合において、他の乗車予約に応じて算出対象乗客に与える利得を算出してもよい。利得は、金銭的な利益であり、具体例として、割引券又は現金と同様に利用することができるポイントである。ここで、車両３１０を利用してもらうために車両３１０の利用料金を通常のタクシーの利用料金よりも低く抑える必要がある。ただし、車両３１０が相乗り利用されないリスクを考慮する必要がある。そのため、相乗りを見越して車両３１０の利用料金を大幅に割り引きたいものの、車両３１０に対する１人目の乗客の利用料金の割引率をあまり高くすることができない。そこで、実際に車両３１０に対する２人目以降の乗車が決定した場合に、１人目の乗客に対して利得を付与する。これにより、リスクを回避しつつ、実際に相乗りが成立した場合に１人目の乗客の利用料金を実質的に大幅に割引くことができる。
【0020】
通知部１４０は、乗車予約情報に対する応答を示す情報を生成し、生成した情報を、乗車予約情報を送信した端末に送信する。また、通知部１４０は、車両３１０の運行計画が修正運行計画に変更された場合において、未経由出発地群を構成する各出発地に対応する乗客に、修正運行計画における未経由出発地群を構成する各出発地を経由する時間帯を通知する。通知部１４０は、各乗客の乗車料金を示す情報と、各乗客に対して付与する利得を示す情報との少なくともいずれかを各乗客に通知してもよい。
また、通知部１４０は、運行計画に従って運行される車両３１０、又は当該車両３１０の運転手に運行計画を通知する。通知された運行計画は、当該車両３１０が備える表示装置又は当該運転手が保有している携帯端末２１０に表示されてもよい。
また、通知部１４０は、運行計画に従って運行される車両３１０、又は当該車両３１０の運転手に運行計画を通知する。通知された運行計画は、当該車両３１０が備える表示装置又は当該運転手が保有している携帯端末２１０に表示されてもよい。
【0021】
図４は、本実施の形態に係る運行計画装置１００のハードウェア構成例を示している。運行計画装置１００は、コンピュータから成る。運行計画装置１００は、複数のコンピュータから成ってもよい。
【0022】
運行計画装置１００は、本図に示すように、プロセッサ１１と、メモリ１２と、補助記憶装置１３と、入出力ＩＦ（Ｉｎｔｅｒｆａｃｅ）１４と、通信装置１５等のハードウェアを備えるコンピュータである。これらのハードウェアは、信号線１９を介して適宜接続されている。
【0023】
プロセッサ１１は、演算処理を行うＩＣ（Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）であり、かつ、コンピュータが備えるハードウェアを制御する。プロセッサ１１は、具体例として、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＤＳＰ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒ）、又はＧＰＵ（Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）である。
運行計画装置１００は、プロセッサ１１を代替する複数のプロセッサを備えてもよい。複数のプロセッサは、プロセッサ１１の役割を分担する。
運行計画装置１００は、プロセッサ１１を代替する複数のプロセッサを備えてもよい。複数のプロセッサは、プロセッサ１１の役割を分担する。
【0024】
メモリ１２は、典型的には、揮発性の記憶装置である。メモリ１２は、主記憶装置又はメインメモリとも呼ばれる。メモリ１２は、具体例として、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）である。メモリ１２に記憶されたデータは、必要に応じて補助記憶装置１３に保存される。
【0025】
補助記憶装置１３は、典型的には、不揮発性の記憶装置である。補助記憶装置１３は、具体例として、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）、又はフラッシュメモリである。補助記憶装置１３に記憶されたデータは、必要に応じてメモリ１２にロードされる。
メモリ１２及び補助記憶装置１３は一体的に構成されていてもよい。
メモリ１２及び補助記憶装置１３は一体的に構成されていてもよい。
【0026】
入出力ＩＦ１４は、入力装置及び出力装置が接続されるポートである。入出力ＩＦ１４は、具体例として、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）端子である。入力装置は、具体例として、キーボード及びマウスである。出力装置は、具体例として、ディスプレイである。
【0027】
通信装置１５は、レシーバ及びトランスミッタである。通信装置１５は、具体例として、通信チップ又はＮＩＣ（Ｎｅｔｗｏｒｋ Ｉｎｔｅｒｆａｃｅ Ｃａｒｄ）である。
【0028】
運行計画装置１００の各部は、他の装置等と通信する際に、入出力ＩＦ１４及び通信装置１５を適宜用いてもよい。
【0029】
補助記憶装置１３は、運行計画プログラムを記憶している。運行計画プログラムは、運行計画装置１００が備える各部の機能をコンピュータに実現させるプログラムである。運行計画プログラムは、メモリ１２にロードされて、プロセッサ１１によって実行される。運行計画装置１００が備える各部の機能は、ソフトウェアにより実現される。
【0030】
運行計画プログラムを実行する際に用いられるデータと、運行計画プログラムを実行することによって得られるデータ等は、記憶装置に適宜記憶される。運行計画装置１００の各部は、適宜記憶装置を利用する。記憶装置は、具体例として、メモリ１２と、補助記憶装置１３と、プロセッサ１１内のレジスタと、プロセッサ１１内のキャッシュメモリとの少なくとも１つから成る。なお、データと情報とは、同等の意味を有することもある。記憶装置は、コンピュータと独立したものであってもよい。
メモリ１２及び補助記憶装置１３の機能は、他の記憶装置によって実現されてもよい。
メモリ１２及び補助記憶装置１３の機能は、他の記憶装置によって実現されてもよい。
【0031】
運行計画プログラムは、コンピュータが読み取り可能な不揮発性の記録媒体に記録されていてもよい。不揮発性の記録媒体は、具体例として、光ディスク又はフラッシュメモリである。運行計画プログラムは、プログラムプロダクトとして提供されてもよい。
【0032】
＊＊＊動作の説明＊＊＊
運行計画装置１００の動作手順は運行計画方法に相当する。また、運行計画装置１００の動作を実現するプログラムは運行計画プログラムに相当する。
運行計画装置１００の動作手順は運行計画方法に相当する。また、運行計画装置１００の動作を実現するプログラムは運行計画プログラムに相当する。
【0033】
図５を参照してシェア型交通システム９０において実行される処理の概要を説明する。ここで、乗客である第１乗客が実行した乗車予約である第１乗車予約に従って車両３１０が運行を開始した後に、乗客である第２乗客が乗車予約である第２乗車予約を実行するものとする。車両３１０が運行を開始することには車両３１０の回送を開始することが含まれる。なお、予約乗車は、乗車予約を実行した乗客が当該乗車予約が示す出発地で車両３１０に乗車することである。予約降車は、乗車予約を実行した乗客が当該乗車予約が示す目的地で車両３１０から降車することである。
まず、第１乗客は第１乗車予約を実行する。その後、運行計画装置１００は、第１乗車予約に対応する乗車予約情報を受信し、受信した乗車予約情報に基づいて車両３１０の運行計画として現在運行計画を生成し、生成した現在運行計画を車両３１０に通知する。
次に、車両３１０は、運行計画装置１００から現在運行計画を通知され、通知された情報が示す現在運行計画に従って運行を開始する。
次に、第２乗客は第２乗車予約を実行する。その後、車両３１０が図５に示す地点を走行しているときに運行計画装置１００は第２乗車予約に対応する乗車予約情報を受信し、受信した乗車予約情報と現在運行計画とに基づいて、車両３１０の新たな運行計画として修正運行計画を生成する。運行計画装置１００が当該乗車予約情報を受信した時点において、車両３１０は第１乗車予約が示す出発地及び目的地をまだ経由していない。よって、未経由出発地群は第１乗車予約が示す出発地及び目的地から成る。そのため、修正運行計画の経路は、第１乗車予約が示す出発時間帯内に第１乗車予約が示す出発地を経由し、第１乗車予約が示す目的地を経由し、第２乗車予約が示す出発時間帯内に第２乗車予約が示す出発地を経由し、かつ、第２乗車予約が示す目的地を経由する経路である。また、運行計画装置１００は生成した修正運行計画を車両３１０に通知する。運行計画装置１００は、生成した修正運行計画に基づいて、第１乗車予約が示す出発地に対応する出発時間帯を第１乗客に通知し、第２乗車予約が示す出発地に対応する出発時間帯を第２乗客に通知する。図５において、「当初の経路」は現在運行計画が示す経路を示し、「修正後の経路」は修正運行計画が示す経路を示す。また、修正運行計画が示す経路のうち第１乗車予約が示す出発地よりも車両３１０が運行を開始した地点側の経路は、現在運行計画が示す経路と同じである。なお、修正運行計画において、第２乗車予約が示す出発地から第１乗車予約が示す目的地までの区間が相乗り区間である。なお、計画生成部１２０は、現在運行計画から、現在運行計画に対応する車両３１０に対する相乗りが成立し得る出発地及び目的地が含まれている領域である相乗りが成立し得る領域を求め、第２乗客は求められた領域内の出発地及び目的地を選択して乗車予約を実行してもよい。当該領域は、具体例として、図５に示されているように地図上に表示される。
次に、車両３１０は、運行計画装置１００から修正運行計画を通知され、運行中に従う運行計画を現在運行計画から修正運行計画に変更する。
まず、第１乗客は第１乗車予約を実行する。その後、運行計画装置１００は、第１乗車予約に対応する乗車予約情報を受信し、受信した乗車予約情報に基づいて車両３１０の運行計画として現在運行計画を生成し、生成した現在運行計画を車両３１０に通知する。
次に、車両３１０は、運行計画装置１００から現在運行計画を通知され、通知された情報が示す現在運行計画に従って運行を開始する。
次に、第２乗客は第２乗車予約を実行する。その後、車両３１０が図５に示す地点を走行しているときに運行計画装置１００は第２乗車予約に対応する乗車予約情報を受信し、受信した乗車予約情報と現在運行計画とに基づいて、車両３１０の新たな運行計画として修正運行計画を生成する。運行計画装置１００が当該乗車予約情報を受信した時点において、車両３１０は第１乗車予約が示す出発地及び目的地をまだ経由していない。よって、未経由出発地群は第１乗車予約が示す出発地及び目的地から成る。そのため、修正運行計画の経路は、第１乗車予約が示す出発時間帯内に第１乗車予約が示す出発地を経由し、第１乗車予約が示す目的地を経由し、第２乗車予約が示す出発時間帯内に第２乗車予約が示す出発地を経由し、かつ、第２乗車予約が示す目的地を経由する経路である。また、運行計画装置１００は生成した修正運行計画を車両３１０に通知する。運行計画装置１００は、生成した修正運行計画に基づいて、第１乗車予約が示す出発地に対応する出発時間帯を第１乗客に通知し、第２乗車予約が示す出発地に対応する出発時間帯を第２乗客に通知する。図５において、「当初の経路」は現在運行計画が示す経路を示し、「修正後の経路」は修正運行計画が示す経路を示す。また、修正運行計画が示す経路のうち第１乗車予約が示す出発地よりも車両３１０が運行を開始した地点側の経路は、現在運行計画が示す経路と同じである。なお、修正運行計画において、第２乗車予約が示す出発地から第１乗車予約が示す目的地までの区間が相乗り区間である。なお、計画生成部１２０は、現在運行計画から、現在運行計画に対応する車両３１０に対する相乗りが成立し得る出発地及び目的地が含まれている領域である相乗りが成立し得る領域を求め、第２乗客は求められた領域内の出発地及び目的地を選択して乗車予約を実行してもよい。当該領域は、具体例として、図５に示されているように地図上に表示される。
次に、車両３１０は、運行計画装置１００から修正運行計画を通知され、運行中に従う運行計画を現在運行計画から修正運行計画に変更する。
【0034】
図６を参照してシェア型交通システム９０において実行される処理の具体例を説明する。図６において、車両３１０の運行計画が示す経路上にはポイントが適宜設定されている。ポイントは、どのように設定されていてもよく、車両３１０の運行途中に再設定されてもよい。計画生成部１２０は、運行中の車両３１０があるポイントを通過する前に当該あるポイントよりも車両３１０の経路において先の地点又は先に相当する地点を出発地とすることを示す乗車予約情報を受信した場合、受信した乗車予約情報に応じて車両３１０に対する修正運行計画を生成する。
具体例として、ポイントＰ１において第１乗客を乗せた車両３１０がポイントＰ２を通過する前に第２乗客が図６に示す地点についての乗車予約を実行した場合、計画生成部１２０は、当該乗車予約に応じて修正運行計画を生成する。ここで、車両３１０は第２乗客の乗車予約に対応することができるものとする。また、車両３１０は第１乗客の乗車予約が示す出発地を既に通過している。よって、未経由出発地群は第１乗客の乗車予約が示す目的地から成る。そのため、計画生成部１２０は、第１乗客の乗車予約が示す目的地を経由し、第２乗客の乗車予約が示す乗車時間帯に第２乗客の乗車予約が示す出発地を経由し、かつ、第２乗客の乗車予約が示す目的地を経由する修正運行計画を生成する。
具体例として、ポイントＰ１において第１乗客を乗せた車両３１０がポイントＰ２を通過する前に第２乗客が図６に示す地点についての乗車予約を実行した場合、計画生成部１２０は、当該乗車予約に応じて修正運行計画を生成する。ここで、車両３１０は第２乗客の乗車予約に対応することができるものとする。また、車両３１０は第１乗客の乗車予約が示す出発地を既に通過している。よって、未経由出発地群は第１乗客の乗車予約が示す目的地から成る。そのため、計画生成部１２０は、第１乗客の乗車予約が示す目的地を経由し、第２乗客の乗車予約が示す乗車時間帯に第２乗客の乗車予約が示す出発地を経由し、かつ、第２乗客の乗車予約が示す目的地を経由する修正運行計画を生成する。
【0035】
図７を参照してシェア型交通システム９０において実行される処理の具体例を説明する。図７においても図６と同様にポイントが適宜設定されている。シェア型交通システム９０において、乗客を輸送している車両３１０の運行時に、出発地が次以降のポイントよりも先に相当する位置かつ次以降のポイントからの距離が一定値以下である位置であり、かつ、出発時間帯が当該出発地を車両３１０が経由することができる時間帯と重複する乗車予約が入ると車両３１０に対する相乗りが成立する。次以降のポイントは、車両３１０の運行計画が示す経路において車両３１０の位置よりも先に存在するポイントである。当該出発地を車両３１０が経由することができる時間帯は、車両３１０が当該出発地を経由するよう車両３１０の運行計画が示す経路を変更した場合において車両３１０が当該出発地を経由する時間帯である。
図７に示す例において、まず、第１乗客が実行した乗車予約に応答して車両３１０－１が１１：３２に運行を開始する。また、第３乗客が実行した乗車予約に応答して車両３１０－２が１１：３１に運行を開始する。このとき、車両３１０を１台のみ用いることによっては、第１乗客が実行した乗車予約と第３乗客が実行した乗車予約との双方に対応することができないものとする。
次に、車両３１０－１がポイントＰ１に到達した時点において、第２乗客が図７に示す地点についての乗車予約を実行する。ここで、車両３１０－１及び車両３１０－２は、当該乗車予約が示す出発時間帯内に当該乗車予約が示す出発地を経由するよう経路を変更することができるものとする。そのため、車両抽出部１１０は当該乗車予約に応じて車両３１０－１と車両３１０－２とを抽出する。ここで、当該乗車予約に対応するために車両３１０－１の経路を修正しても修正後の経路の迂回率が閾値を超えず、当該乗車予約に対応するために車両３１０－２の経路を修正すると修正後の経路の迂回率が閾値を超えるものとする。そのため、計画生成部１２０は、第２乗客が実行した乗車予約に対応するために車両３１０－１の運行計画を修正する。ここで、計画生成部１２０の処理を概念的に説明する。車両３１０－２の運行計画が示す経路と第２乗客が実行した乗車予約に対応する経路との間には重複がないものの、車両３１０－１の運行計画が示す経路と第２乗客が実行した乗車予約に対応する経路との間には重複がある。そのため、車両３１０－２は第２乗客に配車されず、車両３１０－１が第２乗客に配車される。なお、車両抽出部１１０及び計画生成部１２０は、ＡＩ（Ａｒｔｉｆｉｃｉａｌ Ｉｎｔｅｌｌｉｇｅｎｃｅ）技術によるマッチングを活用することにより最適な配車を実現してもよい。
次に、車両３１０－１は、修正された運行計画に従って運行し、第２乗客が実行した乗車予約が示す出発地に１１：４３に到着する。
図７に示す例において、まず、第１乗客が実行した乗車予約に応答して車両３１０－１が１１：３２に運行を開始する。また、第３乗客が実行した乗車予約に応答して車両３１０－２が１１：３１に運行を開始する。このとき、車両３１０を１台のみ用いることによっては、第１乗客が実行した乗車予約と第３乗客が実行した乗車予約との双方に対応することができないものとする。
次に、車両３１０－１がポイントＰ１に到達した時点において、第２乗客が図７に示す地点についての乗車予約を実行する。ここで、車両３１０－１及び車両３１０－２は、当該乗車予約が示す出発時間帯内に当該乗車予約が示す出発地を経由するよう経路を変更することができるものとする。そのため、車両抽出部１１０は当該乗車予約に応じて車両３１０－１と車両３１０－２とを抽出する。ここで、当該乗車予約に対応するために車両３１０－１の経路を修正しても修正後の経路の迂回率が閾値を超えず、当該乗車予約に対応するために車両３１０－２の経路を修正すると修正後の経路の迂回率が閾値を超えるものとする。そのため、計画生成部１２０は、第２乗客が実行した乗車予約に対応するために車両３１０－１の運行計画を修正する。ここで、計画生成部１２０の処理を概念的に説明する。車両３１０－２の運行計画が示す経路と第２乗客が実行した乗車予約に対応する経路との間には重複がないものの、車両３１０－１の運行計画が示す経路と第２乗客が実行した乗車予約に対応する経路との間には重複がある。そのため、車両３１０－２は第２乗客に配車されず、車両３１０－１が第２乗客に配車される。なお、車両抽出部１１０及び計画生成部１２０は、ＡＩ（Ａｒｔｉｆｉｃｉａｌ Ｉｎｔｅｌｌｉｇｅｎｃｅ）技術によるマッチングを活用することにより最適な配車を実現してもよい。
次に、車両３１０－１は、修正された運行計画に従って運行し、第２乗客が実行した乗車予約が示す出発地に１１：４３に到着する。
【0036】
ここで、計画生成部１２０によって出発時間帯が調整される様子の具体例を説明する。本例において、ある日に第１乗客と第２乗客と第３乗客との３者が車両３１０に乗車するものとする。
まず、第１乗客が、出発地をＡ１地点とし、出発時間帯を１０：００から１１：００として乗車予約を実行する。
次に、第２乗客が、出発地をＡ２地点とし、出発時間帯を１０：２０から１０：５０として乗車予約を実行する。その後、第１乗客と第２乗客との相乗りが決定すると、計画生成部１２０は第１乗客の出発時間帯を１０：１０から１０：５０に狭める。
次に、第３乗客が、出発地をＡ３地点とし、出発時間帯を１０：３０から１０：４５として乗車予約を実行する。その後、第１乗客と第２乗客と第３乗客との相乗りが決定すると、計画生成部１２０は、第１乗客の出発時間帯を１０：１５から１０：４５に狭め、第２乗客の出発時間帯を１０：２５から１０：４５に狭める。
次に、３者を輸送する車両３１０が運行を開始する３０分前に、計画生成部１２０は、３者の出発時刻の幅を調整して、第１乗客の出発時間帯を１０：１５から１０：２５とし、第２乗客の出発時間帯を１０：２５から１０：３５とし、第３乗客の出発時間帯を１０：３５から１０：４５とする。その後、通知部１４０は、計画生成部１２０が調整した出発時間帯を３者に適宜通知する。
まず、第１乗客が、出発地をＡ１地点とし、出発時間帯を１０：００から１１：００として乗車予約を実行する。
次に、第２乗客が、出発地をＡ２地点とし、出発時間帯を１０：２０から１０：５０として乗車予約を実行する。その後、第１乗客と第２乗客との相乗りが決定すると、計画生成部１２０は第１乗客の出発時間帯を１０：１０から１０：５０に狭める。
次に、第３乗客が、出発地をＡ３地点とし、出発時間帯を１０：３０から１０：４５として乗車予約を実行する。その後、第１乗客と第２乗客と第３乗客との相乗りが決定すると、計画生成部１２０は、第１乗客の出発時間帯を１０：１５から１０：４５に狭め、第２乗客の出発時間帯を１０：２５から１０：４５に狭める。
次に、３者を輸送する車両３１０が運行を開始する３０分前に、計画生成部１２０は、３者の出発時刻の幅を調整して、第１乗客の出発時間帯を１０：１５から１０：２５とし、第２乗客の出発時間帯を１０：２５から１０：３５とし、第３乗客の出発時間帯を１０：３５から１０：４５とする。その後、通知部１４０は、計画生成部１２０が調整した出発時間帯を３者に適宜通知する。
【0037】
＊＊＊実施の形態１の効果の説明＊＊＊
本実施の形態によれば、迂回率に応じて相乗りが成立するか否かを決定するため、基準運行ダイヤが設定されている場合と比較して相乗りの成立に関する制約が緩和されている。また、本実施の形態によれば、ダイナミックプライシングを利用して乗車料金を適宜変更することにより、車両３１０の乗車率を高めることができる。
本実施の形態によれば、迂回率に応じて相乗りが成立するか否かを決定するため、基準運行ダイヤが設定されている場合と比較して相乗りの成立に関する制約が緩和されている。また、本実施の形態によれば、ダイナミックプライシングを利用して乗車料金を適宜変更することにより、車両３１０の乗車率を高めることができる。
【0038】
＊＊＊他の構成＊＊＊
＜変形例１＞
図８は、本変形例に係る運行計画装置１００のハードウェア構成例を示している。
運行計画装置１００は、プロセッサ１１、プロセッサ１１とメモリ１２、プロセッサ１１と補助記憶装置１３、あるいはプロセッサ１１とメモリ１２と補助記憶装置１３とに代えて、処理回路１８を備える。
処理回路１８は、運行計画装置１００が備える各部の少なくとも一部を実現するハードウェアである。
処理回路１８は、専用のハードウェアであってもよく、また、メモリ１２に格納されるプログラムを実行するプロセッサであってもよい。
＜変形例１＞
図８は、本変形例に係る運行計画装置１００のハードウェア構成例を示している。
運行計画装置１００は、プロセッサ１１、プロセッサ１１とメモリ１２、プロセッサ１１と補助記憶装置１３、あるいはプロセッサ１１とメモリ１２と補助記憶装置１３とに代えて、処理回路１８を備える。
処理回路１８は、運行計画装置１００が備える各部の少なくとも一部を実現するハードウェアである。
処理回路１８は、専用のハードウェアであってもよく、また、メモリ１２に格納されるプログラムを実行するプロセッサであってもよい。
【0039】
処理回路１８が専用のハードウェアである場合、処理回路１８は、具体例として、単一回路、複合回路、プログラム化したプロセッサ、並列プログラム化したプロセッサ、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）、ＦＰＧＡ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）又はこれらの組み合わせである。
運行計画装置１００は、処理回路１８を代替する複数の処理回路を備えてもよい。複数の処理回路は、処理回路１８の役割を分担する。
運行計画装置１００は、処理回路１８を代替する複数の処理回路を備えてもよい。複数の処理回路は、処理回路１８の役割を分担する。
【0040】
運行計画装置１００において、一部の機能が専用のハードウェアによって実現されて、残りの機能がソフトウェア又はファームウェアによって実現されてもよい。
【0041】
処理回路１８は、具体例として、ハードウェア、ソフトウェア、ファームウェア、又はこれらの組み合わせにより実現される。
プロセッサ１１とメモリ１２と補助記憶装置１３と処理回路１８とを、総称して「プロセッシングサーキットリー」という。つまり、運行計画装置１００の各機能構成要素の機能は、プロセッシングサーキットリーにより実現される。
他の実施の形態に係る運行計画装置１００についても、本変形例と同様の構成であってもよい。
プロセッサ１１とメモリ１２と補助記憶装置１３と処理回路１８とを、総称して「プロセッシングサーキットリー」という。つまり、運行計画装置１００の各機能構成要素の機能は、プロセッシングサーキットリーにより実現される。
他の実施の形態に係る運行計画装置１００についても、本変形例と同様の構成であってもよい。
【0042】
実施の形態２．
以下、主に前述した実施の形態と異なる点について、図面を参照しながら説明する。
以下、主に前述した実施の形態と異なる点について、図面を参照しながら説明する。
【0043】
【0044】
本実施の形態に係る車両抽出部１１０は、指定された出発地である指定出発地又は指定出発地の付近を通過する予定である車両３１０から成る通過予定車両群を運行車両群３００の中から抽出する。指定出発地は、具体例として、乗客が指定した位置、ＧＮＳＳに基づく乗客の現在地、又はＫＩＯＳＫ端末２２０が設置されている位置に対応する位置（具体例として、ＫＩＯＳＫ端末２２０が設置されている位置の付近に設定されている出発地）である。指定出発地の付近は、具体例として指定出発地からの距離が一定値以下である領域である。
本実施の形態に係る計画生成部１２０は、通過予定車両群を構成する各車両３１０が指定出発地を経由するものとしたときに通過予定車両群を構成する各車両３１０が指定出発地を経由する時刻を算出する。
本実施の形態に係る通知部１４０は、時刻表生成部１５０が生成した時刻表１５１を車両３１０への乗車を希望する乗客に通知する。
本実施の形態に係る計画生成部１２０は、通過予定車両群を構成する各車両３１０が指定出発地を経由するものとしたときに通過予定車両群を構成する各車両３１０が指定出発地を経由する時刻を算出する。
本実施の形態に係る通知部１４０は、時刻表生成部１５０が生成した時刻表１５１を車両３１０への乗車を希望する乗客に通知する。
【0045】
時刻表生成部１５０は、計画生成部１２０が算出した時刻と、通過予定車両群を構成する各車両３１０の行先とに基づいて、通過予定車両群を構成する各車両３１０が指定出発地を経由する時刻を示す時刻表１５１を生成する。この際、時刻表生成部１５０は、各車両３１０の運行計画が示す目的方面に応じて各車両３１０を適宜グルーピングする。
時刻表１５１は、通過予定車両群を構成する各車両３１０が指定出発地を出発する時刻又は時間帯を示し、また、ダイナミックタイムテーブルとも呼ばれる。時刻表１５１の形式は、具体例として、バス又は電車等の時刻表の形式と同様である。時刻表１５１は、ＫＩＯＳＫ端末２２０、サイネージ、又はＷｅｂページ等に表示される。車両３１０への乗車を希望する乗客は、時刻表１５１を利用して乗車予約を実行することができる。時刻表１５１に表示される時間帯を乗客が指定することができてもよい。また、時刻表１５１は各車両３１０において相乗りが成立する予定であるか否かを示してもよい。この際、相乗りが成立する予定である車両３１０の乗車料金が安いこと示す文言等が表示されてもよい。
時刻表１５１は、通過予定車両群を構成する各車両３１０が指定出発地を出発する時刻又は時間帯を示し、また、ダイナミックタイムテーブルとも呼ばれる。時刻表１５１の形式は、具体例として、バス又は電車等の時刻表の形式と同様である。時刻表１５１は、ＫＩＯＳＫ端末２２０、サイネージ、又はＷｅｂページ等に表示される。車両３１０への乗車を希望する乗客は、時刻表１５１を利用して乗車予約を実行することができる。時刻表１５１に表示される時間帯を乗客が指定することができてもよい。また、時刻表１５１は各車両３１０において相乗りが成立する予定であるか否かを示してもよい。この際、相乗りが成立する予定である車両３１０の乗車料金が安いこと示す文言等が表示されてもよい。
【0046】
＊＊＊動作の説明＊＊＊
図１０は、シェア型交通システム９０の動作を示すフローチャートの一例である。図１０を参照してシェア型交通システム９０の動作を説明する。なお、本例において時刻表生成部１５０は対象出発地における時刻表１５１を生成するものとする。
図１０は、シェア型交通システム９０の動作を示すフローチャートの一例である。図１０を参照してシェア型交通システム９０の動作を説明する。なお、本例において時刻表生成部１５０は対象出発地における時刻表１５１を生成するものとする。
【0047】
（ステップＳ２０１）
車両３１０への乗車を希望する乗客は対象出発地を指定する。なお、乗客が保有している携帯端末２１０がＧＮＳＳを用いて取得した位置、又はＫＩＯＳＫ端末２２０が設置されている位置に対応する位置が対象出発地として用いられてもよい。
車両３１０への乗車を希望する乗客は対象出発地を指定する。なお、乗客が保有している携帯端末２１０がＧＮＳＳを用いて取得した位置、又はＫＩＯＳＫ端末２２０が設置されている位置に対応する位置が対象出発地として用いられてもよい。
【0048】
（ステップＳ２０２）
車両抽出部１１０は、対象出発地又は対象出発地の付近を通過する予定である少なくとも１台の車両３１０から成る通過予定車両群を運行車両群３００の中から抽出する。
車両抽出部１１０は、対象出発地又は対象出発地の付近を通過する予定である少なくとも１台の車両３１０から成る通過予定車両群を運行車両群３００の中から抽出する。
【0049】
（ステップＳ２０３）
計画生成部１２０は、通過予定車両群を構成する各車両３１０が対象出発地を経由するものとしたときに通過予定車両群を構成する各車両３１０が対象出発地を経由する時刻を算出する。
計画生成部１２０は、通過予定車両群を構成する各車両３１０が対象出発地を経由するものとしたときに通過予定車両群を構成する各車両３１０が対象出発地を経由する時刻を算出する。
【0050】
（ステップＳ２０４）
時刻表生成部１５０は、計画生成部１２０が算出した各車両３１０が対象出発地を経由する時刻と、通過予定車両群を構成する各車両３１０の行先とに基づいて、通過予定車両群を構成する各車両３１０が対象出発地を経由する時刻を示す時刻表１５１を生成する。図１１は、時刻表１５１の具体例を示している。
時刻表生成部１５０は、計画生成部１２０が算出した各車両３１０が対象出発地を経由する時刻と、通過予定車両群を構成する各車両３１０の行先とに基づいて、通過予定車両群を構成する各車両３１０が対象出発地を経由する時刻を示す時刻表１５１を生成する。図１１は、時刻表１５１の具体例を示している。
【0051】
（ステップＳ２０５）
通知部１４０は、時刻表生成部１５０が生成した時刻表１５１を乗客に通知する。
通知部１４０は、時刻表生成部１５０が生成した時刻表１５１を乗客に通知する。
【0052】
（ステップＳ２０６）
乗客が保有する携帯端末等に時刻表１５１が表示され、乗客は表示されている時刻表１５１を利用して乗車する車両３１０、又は出発時刻を選択する。この際、具体例として、乗客は時刻表１５１に表示されている数字をタッチすることにより乗車する車両３１０を選択する。なお、乗客が数字をタッチした際に、タッチした数字に対応する車両３１０の運行計画を示す情報が表示されてもよい。その後、乗客が選択した車両３１０に対応する乗車予約を示す情報が運行計画装置１００に送られ、運行計画装置１００は送られた情報に応じて運行計画を生成する。
乗客が保有する携帯端末等に時刻表１５１が表示され、乗客は表示されている時刻表１５１を利用して乗車する車両３１０、又は出発時刻を選択する。この際、具体例として、乗客は時刻表１５１に表示されている数字をタッチすることにより乗車する車両３１０を選択する。なお、乗客が数字をタッチした際に、タッチした数字に対応する車両３１０の運行計画を示す情報が表示されてもよい。その後、乗客が選択した車両３１０に対応する乗車予約を示す情報が運行計画装置１００に送られ、運行計画装置１００は送られた情報に応じて運行計画を生成する。
【0053】
＊＊＊実施の形態２の効果の説明＊＊＊
本実施の形態によれば、乗客は乗車予約を実行する際に時刻表１５１を利用することができる。そのため、本実施の形態によれば、特に、出発地、出発時間帯、及び目的地を入力して予約することに慣れていない乗客にとって、シェア型交通システム９０の利便性が高まる。
本実施の形態によれば、乗客は乗車予約を実行する際に時刻表１５１を利用することができる。そのため、本実施の形態によれば、特に、出発地、出発時間帯、及び目的地を入力して予約することに慣れていない乗客にとって、シェア型交通システム９０の利便性が高まる。
【0054】
実施の形態３．
以下、主に前述した実施の形態と異なる点について、図面を参照しながら説明する。
以下、主に前述した実施の形態と異なる点について、図面を参照しながら説明する。
【0055】
＊＊＊構成の説明＊＊＊
本実施の形態に係る運行計画装置１００の構成は、前述の実施の形態に係る運行計画装置１００の構成と同じである。
本実施の形態に係る計画生成部１２０は、運行予定車両群に対する少なくとも１つの乗車予約を示す情報を締切時刻まで受け付け、現在運行計画として、締切時刻までに受け付けた情報に基づいて運行予定車両群を構成する各車両３１０の運行計画を生成する。ここで、運行予定車両群は、領域出発時間帯内に出発領域を出発することと、到着領域に到着することとを示す運行計画を実現する少なくとも１台の車両であって、運行車両群３００に含まれている少なくとも１台の車両３１０から成る。領域出発時間帯と出発領域と到着領域との少なくともいずれかは、事前に定められていてもよく、受け付けた乗車予約に応じて動的に定められてもよい。領域出発時間帯の開始時刻は締切時刻よりも後である。締切時刻は、運行予定車両群を構成する車両３１０が運行を開始する前の時刻であり、通常は車両３１０が出発領域を出発する時刻よりも十分に前の時刻である。締切時刻は受け付けた事前予約に応じて動的に定められてもよい。少なくとも１つの乗車予約の各乗車予約は、出発地と目的地との各々を示す。運行予定車両群による運行は、Ａｄｖａｎｃｅｄ Ｒｅｓｅｒｖａｔｉｏｎ Ｇｒｏｕｐとも呼ばれる。運行予定車両群を構成する各車両３１０が出発領域を出発する時刻は統一されていなくてもよい。運行予定車両群を構成する各車両３１０は、出発領域を出発する時刻よりも前の時刻に出発領域外に存在してもよい。出発領域及び到着領域の各々はエリア又はポイントである。エリアは、具体例として、地名により定まる区域、住宅地、商店街、又は団地である。ポイントは、具体例として、スーパーマーケット又は病院である。
また、計画生成部１２０は、領域出発時間帯内に出発領域を出発し、到着領域に到着する運行計画である予定運行計画において要求される最大座席数を、推論モデルを用いて推測し、推測した最大座席数と、予定運行計画が示す日における他の運行計画とに基づいて運行予定車両群を構成する車両３１０を決定してもよい。他の運行計画は、予定運行計画以外の運行計画であって、運行車両群３００を構成する各車両３１０の運行計画である。推論モデルは、過去の乗車実績に基づいて、対象時間帯内に出発領域を出発し、到着領域に到着する運行計画における乗車予約を推測するモデルである。推論モデルは、機械学習により生成されたモデルであり、曜日及び領域出発時間帯等を示す情報を入力とし、入力に対応する乗車予約に関する予測を出力するモデルである。推論モデルは、曜日、時間帯、天気予報、及び出発領域から到着領域にかけての領域において開催されるイベント等の情報を考慮するモデルであってもよい。推論モデルは、出発領域から到着領域までの領域を複数の区間に分割し、分割した各区間における乗車人数を確率的に算出するモデルであってもよい。計画生成部１２０は、推論モデルの出力を用いて最大乗車人数を算出する。最大乗車人数は、車両３１０の運行中に同時に乗車する人数の最大値である。
また、計画生成部１２０は、運行車両群３００を構成する各車両３１０を確認対象車両とし、確認対象車両が運行計画に従った運行を開始する前に確認対象車両の運行計画を生成したとき、生成した確認対象車両の運行計画が示す最大乗車人数が確認対象車両の乗車定員を超える場合に、確認対象車両を最大乗車人数に応じて変更する。確認対象車両を変更することには、確認対象車両を他の車両３１０に変更することと、確認対象車両に加えて他の車両３１０の運行を決定することが含まれる。
また、計画生成部１２０は、基準迂回率を緩和することにより運行予定車両群を構成する車両３１０の数を減らすことができるか否かを確認してもよい。
本実施の形態に係る運行計画装置１００の構成は、前述の実施の形態に係る運行計画装置１００の構成と同じである。
本実施の形態に係る計画生成部１２０は、運行予定車両群に対する少なくとも１つの乗車予約を示す情報を締切時刻まで受け付け、現在運行計画として、締切時刻までに受け付けた情報に基づいて運行予定車両群を構成する各車両３１０の運行計画を生成する。ここで、運行予定車両群は、領域出発時間帯内に出発領域を出発することと、到着領域に到着することとを示す運行計画を実現する少なくとも１台の車両であって、運行車両群３００に含まれている少なくとも１台の車両３１０から成る。領域出発時間帯と出発領域と到着領域との少なくともいずれかは、事前に定められていてもよく、受け付けた乗車予約に応じて動的に定められてもよい。領域出発時間帯の開始時刻は締切時刻よりも後である。締切時刻は、運行予定車両群を構成する車両３１０が運行を開始する前の時刻であり、通常は車両３１０が出発領域を出発する時刻よりも十分に前の時刻である。締切時刻は受け付けた事前予約に応じて動的に定められてもよい。少なくとも１つの乗車予約の各乗車予約は、出発地と目的地との各々を示す。運行予定車両群による運行は、Ａｄｖａｎｃｅｄ Ｒｅｓｅｒｖａｔｉｏｎ Ｇｒｏｕｐとも呼ばれる。運行予定車両群を構成する各車両３１０が出発領域を出発する時刻は統一されていなくてもよい。運行予定車両群を構成する各車両３１０は、出発領域を出発する時刻よりも前の時刻に出発領域外に存在してもよい。出発領域及び到着領域の各々はエリア又はポイントである。エリアは、具体例として、地名により定まる区域、住宅地、商店街、又は団地である。ポイントは、具体例として、スーパーマーケット又は病院である。
また、計画生成部１２０は、領域出発時間帯内に出発領域を出発し、到着領域に到着する運行計画である予定運行計画において要求される最大座席数を、推論モデルを用いて推測し、推測した最大座席数と、予定運行計画が示す日における他の運行計画とに基づいて運行予定車両群を構成する車両３１０を決定してもよい。他の運行計画は、予定運行計画以外の運行計画であって、運行車両群３００を構成する各車両３１０の運行計画である。推論モデルは、過去の乗車実績に基づいて、対象時間帯内に出発領域を出発し、到着領域に到着する運行計画における乗車予約を推測するモデルである。推論モデルは、機械学習により生成されたモデルであり、曜日及び領域出発時間帯等を示す情報を入力とし、入力に対応する乗車予約に関する予測を出力するモデルである。推論モデルは、曜日、時間帯、天気予報、及び出発領域から到着領域にかけての領域において開催されるイベント等の情報を考慮するモデルであってもよい。推論モデルは、出発領域から到着領域までの領域を複数の区間に分割し、分割した各区間における乗車人数を確率的に算出するモデルであってもよい。計画生成部１２０は、推論モデルの出力を用いて最大乗車人数を算出する。最大乗車人数は、車両３１０の運行中に同時に乗車する人数の最大値である。
また、計画生成部１２０は、運行車両群３００を構成する各車両３１０を確認対象車両とし、確認対象車両が運行計画に従った運行を開始する前に確認対象車両の運行計画を生成したとき、生成した確認対象車両の運行計画が示す最大乗車人数が確認対象車両の乗車定員を超える場合に、確認対象車両を最大乗車人数に応じて変更する。確認対象車両を変更することには、確認対象車両を他の車両３１０に変更することと、確認対象車両に加えて他の車両３１０の運行を決定することが含まれる。
また、計画生成部１２０は、基準迂回率を緩和することにより運行予定車両群を構成する車両３１０の数を減らすことができるか否かを確認してもよい。
【0056】
＊＊＊動作の説明＊＊＊
図１２は、シェア型交通システム９０が実施の形態２に係るシェア型交通システム９０である場合におけるシェア型交通システム９０において実施される処理を説明する図である。
本実施の形態は、必需行動に係る移動需要を活用して各車両３１０の乗車率及び相乗り率を高めることを目的とする。必需行動は、生活する上で欠かせない行動であり、具体例として、買い物、外食、又は通院である。なお、シェア型交通システム９０は拘束行動に係る移動需要を活用して各車両３１０の乗車率を高めてもよい。拘束行動は、社会的な拘束に伴う行動であり、具体例として、通勤、業務に関する移動、又は通学である。また、自由行動は、必需行動及び拘束行動ではない行動であり、具体例として、レジャーに関する移動、余暇における移動、又は観光に関する移動である。
事前集客は事前予約を受け付けることである。事前予約は、締切時刻までに実行される乗車予約である。事前集客の対象は、典型的には必需行動又は拘束行動に係る乗客である。「お得便」は、事前集客が行われる便であって、運行予定車両群の運行により実現される便に対して便宜的に対して付与した名称である。事後集客は、お得便に対して通常予約を受け付けることである。通常予約は、締切時刻よりも後に実行される乗車予約である。事後集客の対象は、典型的には自由行動に係る乗客である。即時配車は、実施の形態１で説明したように車両３１０を乗客に配車することである。また、通知部１４０は、お得便の運行経路沿いに存在する登録ユーザに対して、お得便が通過する予定であること及び通過する時刻を示す情報を通知してもよい。乗車料金算出部１３０は、ダイナミックプライシングを利用して乗車料金を適宜調整する。
図１２は、シェア型交通システム９０が実施の形態２に係るシェア型交通システム９０である場合におけるシェア型交通システム９０において実施される処理を説明する図である。
本実施の形態は、必需行動に係る移動需要を活用して各車両３１０の乗車率及び相乗り率を高めることを目的とする。必需行動は、生活する上で欠かせない行動であり、具体例として、買い物、外食、又は通院である。なお、シェア型交通システム９０は拘束行動に係る移動需要を活用して各車両３１０の乗車率を高めてもよい。拘束行動は、社会的な拘束に伴う行動であり、具体例として、通勤、業務に関する移動、又は通学である。また、自由行動は、必需行動及び拘束行動ではない行動であり、具体例として、レジャーに関する移動、余暇における移動、又は観光に関する移動である。
事前集客は事前予約を受け付けることである。事前予約は、締切時刻までに実行される乗車予約である。事前集客の対象は、典型的には必需行動又は拘束行動に係る乗客である。「お得便」は、事前集客が行われる便であって、運行予定車両群の運行により実現される便に対して便宜的に対して付与した名称である。事後集客は、お得便に対して通常予約を受け付けることである。通常予約は、締切時刻よりも後に実行される乗車予約である。事後集客の対象は、典型的には自由行動に係る乗客である。即時配車は、実施の形態１で説明したように車両３１０を乗客に配車することである。また、通知部１４０は、お得便の運行経路沿いに存在する登録ユーザに対して、お得便が通過する予定であること及び通過する時刻を示す情報を通知してもよい。乗車料金算出部１３０は、ダイナミックプライシングを利用して乗車料金を適宜調整する。
【0057】
図１３は、シェア型交通システム９０において実行される処理の一例を示すフローチャートである。図１３を参照してシェア型交通システム９０において実行される処理を説明する。以下の説明において、領域出発時間帯及び出発領域と、到着領域とは事前に定められているものとする。
【0058】
（ステップＳ３０１）
計画生成部１２０は、運行予定車両群を構成する車両３１０を運行車両群３００の中から選択する。
計画生成部１２０は、運行予定車両群を構成する車両３１０を運行車両群３００の中から選択する。
【0059】
（ステップＳ３０２）
運行計画装置１００は事前予約を受け付ける。現在時刻が締切時刻になったら運行計画装置１００は次のステップに進む。計画生成部１２０は、午前９時から午前１２時等、領域出発時間帯が比較的長く設定されている場合等において、受け付けた事前予約に応じて締切時刻を動的に定めてもよい。
運行計画装置１００は事前予約を受け付ける。現在時刻が締切時刻になったら運行計画装置１００は次のステップに進む。計画生成部１２０は、午前９時から午前１２時等、領域出発時間帯が比較的長く設定されている場合等において、受け付けた事前予約に応じて締切時刻を動的に定めてもよい。
【0060】
（ステップＳ３０３）
計画生成部１２０は、受け付けた事前予約に係る乗車予約に基づいて運行予定車両群を構成する各車両３１０の運行計画を生成する。
なお、以下のステップにおいて、現在時刻が、運行予定車両群を構成する各車両３１０が運行計画に従った運行を開始する時刻のうち、最も遅い時刻以降である場合、運行計画装置１００は本フローチャートの処理を終了する。この際、運行計画装置１００は通常予約の受け付けを停止してもよい。また、運行予定車両群を構成する各車両３１０は、各車両３１０の運行計画が示す時刻であって、出発領域を出発する時刻になったら運行を開始する。運行計画装置１００は、各車両３１０が運行を開始した後においても各車両３１０に対する通常予約を受け付けてもよい。
計画生成部１２０は、受け付けた事前予約に係る乗車予約に基づいて運行予定車両群を構成する各車両３１０の運行計画を生成する。
なお、以下のステップにおいて、現在時刻が、運行予定車両群を構成する各車両３１０が運行計画に従った運行を開始する時刻のうち、最も遅い時刻以降である場合、運行計画装置１００は本フローチャートの処理を終了する。この際、運行計画装置１００は通常予約の受け付けを停止してもよい。また、運行予定車両群を構成する各車両３１０は、各車両３１０の運行計画が示す時刻であって、出発領域を出発する時刻になったら運行を開始する。運行計画装置１００は、各車両３１０が運行を開始した後においても各車両３１０に対する通常予約を受け付けてもよい。
【0061】
（ステップＳ３０４）
運行計画が示す最大乗車人数が総乗車定員を超える場合、運行計画装置１００はステップＳ３０５に進む。総乗車定員は、運行予定車両群を構成する各車両３１０の乗車定員の合計である。それ以外の場合、運行計画装置１００はステップＳ３０６に進む。
なお、運行計画装置１００はオーバーブックを許容してもよい。このとき、運行計画装置１００は、オーバーブック率を定義し、オーバーブック率に達するまではステップＳ３０５に進まずに乗車予約を受け付ける。また、ステップＳ３０５において、計画生成部１２０は、車両３１０の数と迂回率との少なくともいずれかを変更し、オーバーブックの乗客が乗車できるように運行計画を修正する。
運行計画が示す最大乗車人数が総乗車定員を超える場合、運行計画装置１００はステップＳ３０５に進む。総乗車定員は、運行予定車両群を構成する各車両３１０の乗車定員の合計である。それ以外の場合、運行計画装置１００はステップＳ３０６に進む。
なお、運行計画装置１００はオーバーブックを許容してもよい。このとき、運行計画装置１００は、オーバーブック率を定義し、オーバーブック率に達するまではステップＳ３０５に進まずに乗車予約を受け付ける。また、ステップＳ３０５において、計画生成部１２０は、車両３１０の数と迂回率との少なくともいずれかを変更し、オーバーブックの乗客が乗車できるように運行計画を修正する。
【0062】
（ステップＳ３０５）
計画生成部１２０は、総乗車定員が最大乗車人数以上になるよう運行予定車両群を構成する車両３１０を変更する。運行予定車両群を構成する車両３１０は人手によって変更されてもよい。この際、計画生成部１２０は、本ステップにおいて生成する運行計画と同日に実行される他の運行計画を参照し、同日中の車両３１０の運行全体が効率的に実行されるようにする。その後、計画生成部１２０は、変更した運行予定車両群と、これまでに受け取った乗車予約とに基づいて各車両３１０の運行計画を生成する。また、計画生成部１２０は、本ステップにおいて他の運行計画において用いられる予定の車両３１０を交換した場合、交換した車両３１０に基づいて当該他の運行計画を修正する。
なお、計画生成部１２０は、基準迂回率を緩和すること、又は、基準迂回率を緩和することと運行予定車両群を構成する車両３１０を変更することの組合せにより総乗車定員が最大乗車人数以上になるような運行計画を生成してもよい。
計画生成部１２０は、総乗車定員が最大乗車人数以上になるよう運行予定車両群を構成する車両３１０を変更する。運行予定車両群を構成する車両３１０は人手によって変更されてもよい。この際、計画生成部１２０は、本ステップにおいて生成する運行計画と同日に実行される他の運行計画を参照し、同日中の車両３１０の運行全体が効率的に実行されるようにする。その後、計画生成部１２０は、変更した運行予定車両群と、これまでに受け取った乗車予約とに基づいて各車両３１０の運行計画を生成する。また、計画生成部１２０は、本ステップにおいて他の運行計画において用いられる予定の車両３１０を交換した場合、交換した車両３１０に基づいて当該他の運行計画を修正する。
なお、計画生成部１２０は、基準迂回率を緩和すること、又は、基準迂回率を緩和することと運行予定車両群を構成する車両３１０を変更することの組合せにより総乗車定員が最大乗車人数以上になるような運行計画を生成してもよい。
【0063】
（ステップＳ３０６）
運行計画装置１００は通常予約を受け付ける。運行計画装置１００が通常予約を受け付けた場合、計画生成部１２０は、受け付けた通常予約に係る乗車予約に基づいて運行計画を修正する。
なお、計画生成部１２０は、各車両３１０の乗車率を向上させることを目的として、乗車率が一定値以下である車両３１０が存在する場合に、基準迂回率を緩和した上で各車両３１０の運行計画を再生成することにより、運行予定車両群を構成する車両３１０の数を減らすことができるか否かを確認する処理を実行してもよい。この際、通知部１４０は運行予定車両群を構成する車両３１０の数を減らす案を、運行予定車両群を管理するオペレータに提示し、オペレータが提示された案を受け入れた場合に運行予定車両群を構成する車両３１０が変更されてもよい。また、計画生成部１２０は、ステップＳ３０３において当該処理を実行してもよい。
運行計画装置１００は通常予約を受け付ける。運行計画装置１００が通常予約を受け付けた場合、計画生成部１２０は、受け付けた通常予約に係る乗車予約に基づいて運行計画を修正する。
なお、計画生成部１２０は、各車両３１０の乗車率を向上させることを目的として、乗車率が一定値以下である車両３１０が存在する場合に、基準迂回率を緩和した上で各車両３１０の運行計画を再生成することにより、運行予定車両群を構成する車両３１０の数を減らすことができるか否かを確認する処理を実行してもよい。この際、通知部１４０は運行予定車両群を構成する車両３１０の数を減らす案を、運行予定車両群を管理するオペレータに提示し、オペレータが提示された案を受け入れた場合に運行予定車両群を構成する車両３１０が変更されてもよい。また、計画生成部１２０は、ステップＳ３０３において当該処理を実行してもよい。
【0064】
以下、図１３に示すフローチャートに従う処理を、具体例を用いて説明する。
まず、計画生成部１２０は、運行予定車両群を構成する車両３１０として２台の車両３１０を選択する。ここで、選択した各車両３１０の乗車定員は５人とし、当該乗車定員は乗客のみの最大乗車人数とする。
次に、運行計画装置１００は、各車両３１０が出発する日の前日の午前０時を締切時刻とし、締切時刻まで事前予約を受け付ける。計画生成部１２０は、締切時刻までに実行された乗車予約に基づいて運行予定車両群を構成する各車両３１０の運行計画を生成する。この際、各車両３１０の乗車率を高めるために、乗車料金算出部１３０は事前予約に係る乗車料金の割引率を比較的高く設定する。このとき、生成した運行計画における最大乗車人数が８人であるものとする。運行予定車両群の総乗車定員は１０人であるため、計画生成部１２０は運行予定車両群を構成する車両３１０を変更しない。
ここで、運行予定車両群には２席の余裕がある。そのため、運行計画装置１００は余裕分の２席を対象として通常予約を受け付ける。この際、乗車料金算出部１３０は、通常予約に係る乗車料金の割引率を事前予約に係る乗車料金の割引率よりも低くする。
計画生成部１２０は、通常予約に係る乗車予約に応じて適宜運行計画を修正する。その後、修正された運行計画において最大乗車人数が１３人となったものとする。このとき、運行予定車両群を構成する少なくともいずれかの車両３１０において最大乗車人数が乗車定員を超えている。そこで、計画生成部１２０は、運行予定車両群の総乗車定員が１３人以上になるよう運行予定車両群を構成する車両３１０を変更する。この際、計画生成部１２０は、運行予定車両群に乗車定員が４人である車両３１０を追加すること、又は、運行予定車両群を構成する車両３１０を乗車定員が７人である２台の車両３１０に変更することにより運行予定車両群の総乗車定員を１４人に増やしたものとする。その後、計画生成部１２０は、変更された運行予定車両群に基づいて運行計画を修正する。
ここで、運行予定車両群には１席の余裕がある。そのため、運行計画装置１００は余裕分の１席を対象として通常予約を受け付ける。以下、運行予定車両群を構成する全ての車両３１０が運行計画に従った運行を開始するまで、運行計画装置１００はステップＳ３０４からステップＳ３０６から成るループ処理を実行する。
まず、計画生成部１２０は、運行予定車両群を構成する車両３１０として２台の車両３１０を選択する。ここで、選択した各車両３１０の乗車定員は５人とし、当該乗車定員は乗客のみの最大乗車人数とする。
次に、運行計画装置１００は、各車両３１０が出発する日の前日の午前０時を締切時刻とし、締切時刻まで事前予約を受け付ける。計画生成部１２０は、締切時刻までに実行された乗車予約に基づいて運行予定車両群を構成する各車両３１０の運行計画を生成する。この際、各車両３１０の乗車率を高めるために、乗車料金算出部１３０は事前予約に係る乗車料金の割引率を比較的高く設定する。このとき、生成した運行計画における最大乗車人数が８人であるものとする。運行予定車両群の総乗車定員は１０人であるため、計画生成部１２０は運行予定車両群を構成する車両３１０を変更しない。
ここで、運行予定車両群には２席の余裕がある。そのため、運行計画装置１００は余裕分の２席を対象として通常予約を受け付ける。この際、乗車料金算出部１３０は、通常予約に係る乗車料金の割引率を事前予約に係る乗車料金の割引率よりも低くする。
計画生成部１２０は、通常予約に係る乗車予約に応じて適宜運行計画を修正する。その後、修正された運行計画において最大乗車人数が１３人となったものとする。このとき、運行予定車両群を構成する少なくともいずれかの車両３１０において最大乗車人数が乗車定員を超えている。そこで、計画生成部１２０は、運行予定車両群の総乗車定員が１３人以上になるよう運行予定車両群を構成する車両３１０を変更する。この際、計画生成部１２０は、運行予定車両群に乗車定員が４人である車両３１０を追加すること、又は、運行予定車両群を構成する車両３１０を乗車定員が７人である２台の車両３１０に変更することにより運行予定車両群の総乗車定員を１４人に増やしたものとする。その後、計画生成部１２０は、変更された運行予定車両群に基づいて運行計画を修正する。
ここで、運行予定車両群には１席の余裕がある。そのため、運行計画装置１００は余裕分の１席を対象として通常予約を受け付ける。以下、運行予定車両群を構成する全ての車両３１０が運行計画に従った運行を開始するまで、運行計画装置１００はステップＳ３０４からステップＳ３０６から成るループ処理を実行する。
【0065】
以下、領域出発時間帯及び出発領域と、到着領域とのいずれかのみが事前に定められている場合、又は、領域出発時間帯及び出発領域と、到着領域とのいずれも事前に定められていない場合における処理を説明する。なお、以下では上述の処理との差分を主に説明する。
【0066】
（ステップＳ３０２）
運行計画装置１００は、午前９時から午前１２時等、領域出発時間帯を比較的長く設定した上で事前予約を受け付けてもよい。
運行計画装置１００は、事前予約を１つ受け付けたらステップＳ３０３に進む。
運行計画装置１００は、午前９時から午前１２時等、領域出発時間帯を比較的長く設定した上で事前予約を受け付けてもよい。
運行計画装置１００は、事前予約を１つ受け付けたらステップＳ３０３に進む。
【0067】
（ステップＳ３０３）
計画生成部１２０は、生成した運行計画に基づいて、相乗りが成立し得る出発地及び目的地が含まれる領域を求め、求めた領域を示す情報を含む運行計画をＡｄｖａｎｃｅｄ Ｒｅｓｅｒｖａｔｉｏｎ Ｇｒｏｕｐとして登録する。運行計画装置１００は、登録されたＡｄｖａｎｃｅｄ Ｒｅｓｅｒｖａｔｉｏｎ Ｇｒｏｕｐに対する通常予約の受け付けを開始する。
なお、領域出発時間帯及び出発領域と、到着領域とのいずれも事前に定められていない場合において、各車両３１０に対する２人目以降の乗客に対して事前予約に係る割引を適用しなくてもよい。
計画生成部１２０は、生成した運行計画に基づいて、相乗りが成立し得る出発地及び目的地が含まれる領域を求め、求めた領域を示す情報を含む運行計画をＡｄｖａｎｃｅｄ Ｒｅｓｅｒｖａｔｉｏｎ Ｇｒｏｕｐとして登録する。運行計画装置１００は、登録されたＡｄｖａｎｃｅｄ Ｒｅｓｅｒｖａｔｉｏｎ Ｇｒｏｕｐに対する通常予約の受け付けを開始する。
なお、領域出発時間帯及び出発領域と、到着領域とのいずれも事前に定められていない場合において、各車両３１０に対する２人目以降の乗客に対して事前予約に係る割引を適用しなくてもよい。
【0068】
また、図１４を参照して計画生成部１２０が同日における他の運行計画を参照して運行計画を生成する具体例を説明する。ある日において、１４時から１５時の間にポイントＰ１－１からエリアＡ１に８人移動する移動需要Ｄ１－１と、１７時から１８時の間にエリアＡ１からポイントＰ１－２に６人移動する移動需要Ｄ１－２と、１５時から１６時の間にポイントＰ２からエリアＡ２に６人移動する移動需要Ｄ２と、１５時３０分から１６時３０分の間にエリアＡ３からポイントＰ３に４人移動する移動需要Ｄ３と、１７時から１８時の間にポイントＰ４からエリアＡ４に４人移動する移動需要Ｄ４とが存在するものとする。また、車両３１０－１の乗車定員は６人であり、車両３１０－２の乗車定員は３人であり、車両３１０－３の乗車定員は３人であるものとする。このとき、計画生成部１２０が生成した運行計画により、車両３１０－１と車両３１０－２とを運行することにより移動需要Ｄ１－１が満たされ、車両３１０－１を運行することにより移動需要Ｄ１－２が満たされ、車両３１０－１を運行することにより移動需要Ｄ２が満たされ、車両３１０－２を運行することにより移動需要Ｄ３が満たされ、車両３１０－２と車両３１０－３とを運行することにより移動需要Ｄ４が満たされる。図１４に示すように、計画生成部１２０は、各車両３１０の運行計画を参照して、運行予定車両群を構成する車両３１０と、各車両３１０の配置等を決定する。
【0069】
図１５を用いて乗車料金算出部１３０が乗車料金を決定する処理の具体例を説明する。本例において、乗車料金算出部１３０であるプライシングサーバが乗車料金を決定する。（ＳＴＥＰ１）
乗車料金算出部１３０は、距離時間制運賃Ｐとして、乗車予約が示す出発地から乗車予約が示す目的地までの距離に応じて定まる距離制運賃と、渋滞を鑑みて推測した所要時間に基づいて算出した時間制運賃との和を算出する。
乗車料金算出部１３０は、距離時間制運賃Ｐとして、乗車予約が示す出発地から乗車予約が示す目的地までの距離に応じて定まる距離制運賃と、渋滞を鑑みて推測した所要時間に基づいて算出した時間制運賃との和を算出する。
【0070】
（ＳＴＥＰ２）
乗車料金算出部１３０は、車両３１０が出発領域を出発する日の前日又はＮ（Ｎは正の値）時間前までに乗車予約が実行されたか否かを確認する。乗車予約が前日までの予約である場合、乗車料金算出部１３０はＰに一定値を掛けて乗車料金を算出する。それ以外の場合、乗車料金算出部１３０は以下の処理を実行する。
次に、乗車料金算出部１３０は、乗車予約が成立する前における車両３１０に対する乗車人数が０人であるか１人以上であるかを確認する。その後、乗車料金算出部１３０は、車両３１０が出発領域を出発するまでの残り時間Ｘに応じて予約時刻係数Ｚを決定する。乗車料金算出部１３０は、当該乗車人数が０人であるとき、Ｘが２４時間を超える場合にＺをＰのｎ割とし、それ以外の場合にＺをＰのｍ割とする。また、乗車料金算出部１３０は、当該乗車人数が１人以上であるとき、Ｘが３時間を超える場合にＺをＰのｏ割とし、Ｘが１時間以上３時間以下である場合にＺをＰのｌ割とし、Ｘが１時間未満２０分超である場合にＺをＰのｋ割とする。ここで、具体例として、ｎ＝０．５，ｍ＝０．７，ｏ＝０．５，ｌ＝０．６，ｋ＝０．７である。
なお、上述の処理を実行する代わりに、ＸをＰに乗車予約が実行される確率から求まる乗車確率を掛けた値とし、ＺをＸのｎ割としてもよい。
乗車料金算出部１３０は、車両３１０が出発領域を出発する日の前日又はＮ（Ｎは正の値）時間前までに乗車予約が実行されたか否かを確認する。乗車予約が前日までの予約である場合、乗車料金算出部１３０はＰに一定値を掛けて乗車料金を算出する。それ以外の場合、乗車料金算出部１３０は以下の処理を実行する。
次に、乗車料金算出部１３０は、乗車予約が成立する前における車両３１０に対する乗車人数が０人であるか１人以上であるかを確認する。その後、乗車料金算出部１３０は、車両３１０が出発領域を出発するまでの残り時間Ｘに応じて予約時刻係数Ｚを決定する。乗車料金算出部１３０は、当該乗車人数が０人であるとき、Ｘが２４時間を超える場合にＺをＰのｎ割とし、それ以外の場合にＺをＰのｍ割とする。また、乗車料金算出部１３０は、当該乗車人数が１人以上であるとき、Ｘが３時間を超える場合にＺをＰのｏ割とし、Ｘが１時間以上３時間以下である場合にＺをＰのｌ割とし、Ｘが１時間未満２０分超である場合にＺをＰのｋ割とする。ここで、具体例として、ｎ＝０．５，ｍ＝０．７，ｏ＝０．５，ｌ＝０．６，ｋ＝０．７である。
なお、上述の処理を実行する代わりに、ＸをＰに乗車予約が実行される確率から求まる乗車確率を掛けた値とし、ＺをＸのｎ割としてもよい。
【0071】
（ＳＴＥＰ３）
乗車料金算出部１３０は、ＳＴＥＰ２で求めたＺに、乗客が待てる時間Ｔに応じた係数を掛ける。乗客が待てる時間Ｔは、乗客が実行した乗車予約が示す出発時間帯の幅である。乗車料金算出部１３０は、Ｔが３０分未満であればＺに１．５を掛け、Ｔが３０分以上６０分以下であればＺに１を掛け、Ｔが６０分超であればＺに０．８を掛ける。ＳＴＥＰ３で求められた値が乗車予約に対応する乗車料金である。
乗車料金算出部１３０は、ＳＴＥＰ２で求めたＺに、乗客が待てる時間Ｔに応じた係数を掛ける。乗客が待てる時間Ｔは、乗客が実行した乗車予約が示す出発時間帯の幅である。乗車料金算出部１３０は、Ｔが３０分未満であればＺに１．５を掛け、Ｔが３０分以上６０分以下であればＺに１を掛け、Ｔが６０分超であればＺに０．８を掛ける。ＳＴＥＰ３で求められた値が乗車予約に対応する乗車料金である。
【0072】
＊＊＊実施の形態３の効果の説明＊＊＊
本実施の形態によれば、事前集客及びダイナミックプライシングを活用することにより、車両３１０の乗車率及び相乗り率を高めることができる。
本実施の形態によれば、事前集客及びダイナミックプライシングを活用することにより、車両３１０の乗車率及び相乗り率を高めることができる。
【0073】
＊＊＊他の実施の形態＊＊＊
前述した各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
また、実施の形態は、実施の形態１から３で示したものに限定されるものではなく、必要に応じて種々の変更が可能である。フローチャート等を用いて説明した手順は、適宜変更されてもよい。
前述した各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
また、実施の形態は、実施の形態１から３で示したものに限定されるものではなく、必要に応じて種々の変更が可能である。フローチャート等を用いて説明した手順は、適宜変更されてもよい。
【符号の説明】
【0074】
１１ プロセッサ、１２ メモリ、１３ 補助記憶装置、１４ 入出力ＩＦ、１５ 通信装置、１８ 処理回路、１９ 信号線、９０ シェア型交通システム、１００ 運行計画装置、１１０ 車両抽出部、１２０ 計画生成部、１３０ 乗車料金算出部、１４０ 通知部、１５０ 時刻表生成部、１５１ 時刻表、２００ 予約システム、２１０ 携帯端末、２１１，２１２，２１３ アプリケーション、２２０ ＫＩＯＳＫ端末、２３０ 電話端末、３００ 運行車両群、３１０ 車両、４００ 決済センター。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】