JP7420262B2 - 経由地設定装置、経由地設定方法、及び経由地設定プログラム - Google Patents

経由地設定装置、経由地設定方法、及び経由地設定プログラム Download PDF

Info

Publication number
JP7420262B2
JP7420262B2 JP2022542526A JP2022542526A JP7420262B2 JP 7420262 B2 JP7420262 B2 JP 7420262B2 JP 2022542526 A JP2022542526 A JP 2022542526A JP 2022542526 A JP2022542526 A JP 2022542526A JP 7420262 B2 JP7420262 B2 JP 7420262B2
Authority
JP
Japan
Prior art keywords
target
waypoint
ambulance
cluster
mobile
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2022542526A
Other languages
English (en)
Other versions
JPWO2022034639A1 (ja
JPWO2022034639A5 (ja
Inventor
健一 福田
篤彦 前田
和昭 尾花
順暎 金
幸雄 菊谷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Publication of JPWO2022034639A1 publication Critical patent/JPWO2022034639A1/ja
Publication of JPWO2022034639A5 publication Critical patent/JPWO2022034639A5/ja
Application granted granted Critical
Publication of JP7420262B2 publication Critical patent/JP7420262B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques
    • G06F18/232—Non-hierarchical techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/24—Classification techniques
    • G06F18/241—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
    • G06F18/2413—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on distances to training or reference patterns
    • G06F18/24133—Distances to prototypes
    • G06F18/24137—Distances to cluster centroïds
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle

Landscapes

  • Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Description

開示の技術は、経由地設定装置、経由地設定方法、及び経由地設定プログラムに関する。
従来、救急ビッグデータを用いた救急自動車最適運用システムに関する技術が知られている（例えば、非特許文献１を参照）。非特許文献１には、救急車による傷病者の搬送において現場到着所要時間および病院収容所要時間の短縮を目的とした技術が開示されている。
消防庁消防大学校消防研究センター、日本電信電話株式会社、株式会社ＮＴＴデータ、「救急ビッグデータを用いた救急自動車最適運用ステムの有効性を確認～リアルタイムな救急需要予測等による救急車の搬送時間短縮をめざす～」、［online］、2018年11月26日、［令和2年7月15日検索］、インターネット＜URL：https://www.ntt.co.jp/news2018/1811/181126a.html＞
ところで、救急車は常に消防署に待機しているわけではない。例えば、救急車は、救急車が呼び出された位置である現場へ向かった後の帰路についている場合等もある。この場合、救急車が次の現場へ向かう際には、帰路の途中である救急車の現在の位置と現場との間において移動経路が設定される。
しかし、救急車が帰路についているのであれば、次の呼び出しが予想される位置の付近を経由することにより、次の現場への到着時刻を早めることが可能であると考えられる。
上記非特許文献１は、救急車の現場到着時間を早めることを目的とした研究開発に関する内容が開示されている。しかし、上記非特許文献１には、移動体の一例である救急車の経由地を設定することにより現場到着時刻を早めることに関しては考慮されていない。
開示の技術は、上記の点に鑑みてなされたものであり、移動体の経由地を適切に設定することにより、移動体が呼び出された位置への到着を早めることを目的とする。
本開示の第１態様は、経由地設定装置であって、移動体が呼び出される位置を表す発生地点の需要予測を表す予測分布と、経由地を設定する対象の移動体である対象移動体の位置を表す位置情報と、前記対象移動体が向かう目的地の情報を表す目的地情報とに基づいて、前記経由地を設定する経由地設定部と、前記経由地設定部により設定された前記経由地を出力する出力部と、を含む。
本開示の第２態様は、移動体が呼び出される位置を表す発生地点の需要予測を表す予測分布と、経由地を設定する対象の移動体である対象移動体の位置を表す位置情報と、前記対象移動体が向かう目的地の情報を表す目的地情報とに基づいて、前記経由地を設定し、設定された前記経由地を出力する、処理をコンピュータが実行する経由地設定方法である。
開示の技術によれば、移動体の経由地を適切に設定することにより、移動体が呼び出された位置への到着を早めることができる。
本実施形態に係る経由地設定装置の概略を説明するための図である。 経由地設定装置１０のハードウェア構成を示すブロック図である。 移動端末１２のハードウェア構成を示すブロック図である。 移動経路設定システム１の機能構成の例を示すブロック図である。 経由地設定装置１０の機能構成の例を示すブロック図である。 経由地設定装置１０による経由地設定処理の流れを示すフローチャートである。 第２実施形態の経由地設定装置１０による経由地設定処理の流れを示すフローチャートである。 第３実施形態の経由地設定装置３１０の機能構成の例を示すブロック図である。 第５実施形態の経由地設定装置５１０の機能構成の例を示すブロック図である。 第５実施形態において用いられるテーブルの一例を示す図である。 第５実施形態において用いられるテーブルの一例を示す図である。 第５実施形態におけるクラスタリングを説明するための図である。 第５実施形態において用いられるテーブルの一例を示す図である。 第５実施形態において用いられるテーブルの一例を示す図である。 第５実施形態において用いられるテーブルの一例を示す図である。 第５実施形態の経由地設定装置５１０による経由地設定処理の流れを示すフローチャートである。 第６実施形態の経由地設定装置５１０による経由地設定処理の流れを示すフローチャートである。
以下、開示の技術の実施形態の一例を、図面を参照しつつ説明する。なお、各図面において同一又は等価な構成要素及び部分には同一の参照符号を付与している。また、図面の寸法比率は、説明の都合上誇張されており、実際の比率とは異なる場合がある。
緊急車両（例えば、救急車、消防車、又はパトカー等）は一刻も早く現場に到着することが望まれる。既存技術では緊急車両を配置しておく場所を最適化することで現場までの時間の短縮を図っている。
しかしながら、従来手法は緊急車両が移動するときにも運用の最適化の余地があることに注目していない。例えば、救急車で考えると、傷病者対応が完了して消防署に戻る経路上において、呼ばれやすそうな地域を経由したり、その地域に待機したりすることによって、次の現場までの時間の短縮が期待できる。
図１は、本実施形態の概略図を示す図である。図１に示されるような地図Ｍにおいて、例えば、移動体の一例である救急車Ｖが、呼び出された場所Ｄへ向かいその場所で傷病者を乗車させ病院Ｈへ向かった場合を考える。そして、救急車Ｖは、病院Ｈで傷病者を降車させ消防署Ｂへの帰路についたとする。この場合、次に救急車Ｖが呼び出される位置として場所Ｎが予想される場合、救急車Ｖは経路Ｒ１を走行するよりも経由地Ｔを経由する経路Ｒ２を走行した方が、次に呼び出された場所Ｎへは早く到着することができる。
そこで、本実施形態では、救急車の適切な経由地を設定する。これにより、呼び出された位置への救急車の到着を早めることができる。
なお、本実施形態では移動体が救急車である場合を例に説明する。
＜第１実施形態＞
図２は、経由地設定装置１０のハードウェア構成を示すブロック図である。
図２に示すように、経由地設定装置１０は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１１、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）１２、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）１３、ストレージ１４、入力部１５、表示部１６及び通信インタフェース（Ｉ／Ｆ）１７を有する。各構成は、バス１９を介して相互に通信可能に接続されている。
ＣＰＵ１１は、中央演算処理ユニットであり、各種プログラムを実行したり、各部を制御したりする。すなわち、ＣＰＵ１１は、ＲＯＭ１２又はストレージ１４からプログラムを読み出し、ＲＡＭ１３を作業領域としてプログラムを実行する。ＣＰＵ１１は、ＲＯＭ１２又はストレージ１４に記憶されているプログラムに従って、上記各構成の制御及び各種の演算処理を行う。本実施形態では、ＲＯＭ１２又はストレージ１４には、救急車の移動経路を設定するための経由地設定プログラムが格納されている。
ＲＯＭ１２は、各種プログラム及び各種データを格納する。ＲＡＭ１３は、作業領域として一時的にプログラム又はデータを記憶する。ストレージ１４は、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）又はＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）等の記憶装置により構成され、オペレーティングシステムを含む各種プログラム、及び各種データを格納する。
入力部１５は、マウス等のポインティングデバイス、及びキーボードを含み、各種の入力を行うために使用される。
表示部１６は、例えば、液晶ディスプレイであり、各種の情報を表示する。表示部１６は、タッチパネル方式を採用して、入力部１５として機能しても良い。
通信インタフェース１７は、携帯端末等の他の機器と通信するためのインタフェースである。当該通信には、たとえば、４Ｇ、５Ｇ、又はＷｉ－Ｆｉ（登録商標）等の無線通信の規格が用いられる。
図３は、移動端末１２のハードウェア構成を示すブロック図である。
図３に示すように、移動端末１２は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）２１、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）２２、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）２３、ストレージ２４、入力部２５、表示部２６及び通信インタフェース（Ｉ／Ｆ）２７を有する。各構成は、バス２９を介して相互に通信可能に接続されている。
ＣＰＵ２１は、中央演算処理ユニットであり、各種プログラムを実行したり、各部を制御したりする。すなわち、ＣＰＵ２１は、ＲＯＭ２２又はストレージ２４からプログラムを読み出し、ＲＡＭ２３を作業領域としてプログラムを実行する。ＣＰＵ２１は、ＲＯＭ２２又はストレージ２４に記憶されているプログラムに従って、上記各構成の制御及び各種の演算処理を行う。本実施形態では、ＲＯＭ２２又はストレージ２４には、各種プログラムが格納されている。
ＲＯＭ２２は、各種プログラム及び各種データを格納する。ＲＡＭ２３は、作業領域として一時的にプログラム又はデータを記憶する。ストレージ２４は、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）又はＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）等の記憶装置により構成され、オペレーティングシステムを含む各種プログラム、及び各種データを格納する。
入力部２５は、マウス等のポインティングデバイス、及びキーボードを含み、各種の入力を行うために使用される。
表示部２６は、例えば、液晶ディスプレイであり、各種の情報を表示する。表示部２６は、タッチパネル方式を採用して、入力部２５として機能しても良い。
通信インタフェース２７は、携帯端末等の他の機器と通信するためのインタフェースである。当該通信には、たとえば、４Ｇ、５Ｇ、又はＷｉ－Ｆｉ（登録商標）等の無線通信の規格が用いられる。
次に、移動経路設定システム１の機能構成について説明する。図４は、移動経路設定システム１の機能構成の例を示すブロック図である。図４に示されるように、移動経路設定システム１は、経由地設定装置１０と複数の移動端末１２Ａ，１２Ｂ，・・・，１２Ｚとを備えており、経由地設定装置１０と複数の移動端末１２Ａ，１２Ｂ，・・・，１２Ｚとは、インターネット等のネットワーク１１を介して通信可能なように接続される。なお、以下では、複数の移動端末１２Ａ，１２Ｂ，・・・，１２Ｚのうち特定の移動端末を指し示す以外には、単に「移動端末１２」と称する。経由地設定装置１０は、例えば、指令台等に設置され、移動端末１２は救急車に搭載される。
次に、経由地設定装置１０の機能構成について説明する。
図５は、経由地設定装置１０の機能構成の例を示すブロック図である。
図５に示すように、経由地設定装置１０は、機能構成として、取得部１００、データ記憶部１０１、需要予測部１０２、状況取得部１０４、経由地設定部１０６、移動経路設定部１０８、及び出力部１１０を有する。各機能構成は、ＣＰＵ１１がＲＯＭ１２又はストレージ１４に記憶された経由地設定プログラムを読み出し、ＲＡＭ１３に展開して実行することにより実現される。
取得部１００は、複数の救急車の各々の各種データが収集される指令台システム（図示省略）から、各種データを取得する。なお、取得部１００は、複数の移動端末１２Ａ，１２Ｂ，・・・，１２Ｚの各々から、各種データを取得するようにしてもよい。また、取得部１００は、指令台システムとは異なる外部サーバ（図示省略）から各種データを取得するようにしてもよい。そして、取得部１００は、取得した各種データをデータ記憶部１０１へ格納する。
データ記憶部１０１には、取得部１００により取得された各種データが格納される。例えば、データ記憶部１０１に格納されるデータには、複数の救急車の各々について、救急車の出動可否状況、救急車の位置情報、救急車が所属する消防署の位置情報、救急車が所属する消防署の識別情報、及び救急車が過去に呼び出された位置を表す発生地点等が含まれる。このため、データ記憶部１０１には、時々刻々と新たなデータが格納される。
需要予測部１０２は、救急車が呼び出される位置を表す発生地点の需要予測を表す予測分布を生成する。例えば、予測分布は、過去に救急車が呼び出された位置と時刻との組み合わせを表す救急搬送情報から生成される。例えば、救急搬送情報に対して、月又は時間帯等でフィルターをかけたものが予測分布として用いられる。例えば、需要予測部１０２は、７月の第１金曜日の予測分布を生成する際には、救急搬送情報から昨年の７月の第１金曜日の情報を抽出して、その情報に基づき予測分布を生成する。このため、予測分布は、救急車が呼び出され得る複数の位置データである。
または、例えば、需要予測部１０２は、救急搬送情報、過去の各場所の人口情報、及び過去の各場所の天気情報等を用いて機械学習により予め学習された学習済みモデルを用いて予測分布を生成するようにしてもよい。
状況取得部１０４は、複数の救急車のうちの移動経路を設定する対象の救急車である対象救急車について、対象救急車の出動可否状況、対象救急車の位置情報、対象救急車が所属する消防署の位置情報、及び対象救急車が所属する消防署の識別情報等をデータ記憶部１０１から取得する。
経由地設定部１０６は、需要予測部１０２により生成された予測分布と、状況取得部１０４により取得された対象救急車の位置を表す位置情報と、対象救急車が向かう目的地の情報を表す目的地情報とに基づいて、対象救急車が目的地へ向かう際の経由地を設定する。目的地は、例えば、対象救急車が呼び出された場所へ向かい業務を終えた後に向かう所属消防署等である。
例えば、経由地設定部１０６は、予測分布と対象救急車の位置情報と対象救急車の目的地情報とに基づいて、対象救急車の位置及び目的地から予め設定された範囲内に存在する位置であって、かつ呼び出されることが予測される発生地点までの距離が短くなることが期待できる位置を対象救急車の経由地として設定する。
移動経路設定部１０８は、経由地設定部１０６により設定された経由地を経由するように対象救急車と目的地との間の移動経路を設定する。
出力部１１０は、移動経路設定部１０８により設定された移動経路を出力する。
出力部１１０により出力された移動経路は、例えば、通信インタフェース１７を介して、対象救急車の移動端末１２へ送信される。
対象救急車の移動端末１２は、移動経路を取得する。そして、対象救急車の乗員は、表示部２６等に表示された移動経路を確認し、その移動経路に沿って移動する。
次に、経由地設定装置１０の作用について説明する。
図６は、経由地設定装置１０による経由地設定処理の流れを示すフローチャートである。ＣＰＵ１１がＲＯＭ１２又はストレージ１４から経由地設定プログラムを読み出して、ＲＡＭ１３に展開して実行することにより、経由地設定処理が行なわれる。
ステップＳ１００において、ＣＰＵ１１は、需要予測部１０２として、予測分布を生成する。
ステップＳ１０２において、ＣＰＵ１１は、状況取得部１０４として、対象救急車の出動可否状況、対象救急車の位置情報、対象救急車が所属する消防署の位置情報、及び対象救急車が所属する消防署の識別情報をデータ記憶部１０１から取得する。
ステップＳ１０４において、ＣＰＵ１１は、経由地設定部１０６として、上記ステップＳ１００で生成された予測分布と、上記ステップＳ１０２で取得された対象救急車の位置を表す位置情報と、対象救急車が向かう目的地の情報を表す目的地情報とに基づいて、対象救急車が目的地へ向かう際の経由地を設定する。
ステップＳ１０６において、ＣＰＵ１１は、移動経路設定部１０８として、上記ステップＳ１０４で設定された経由地を経由するように対象救急車と目的地との間の移動経路を設定する。
ステップＳ１０８において、ＣＰＵ１１は、出力部１１０として、上記ステップＳ１０６で設定された移動経路を出力する。
以上説明したように、第１実施形態の経由地設定装置１０は、救急車が呼び出される位置の需要予測を表す予測分布と、移動経路を設定する対象の救急車である対象救急車の位置を表す位置情報とに基づいて、対象救急車が目的地へ向かう際の経由地を設定する。そして、経由地設定装置１０は、設定された経由地を経由するように対象救急車と目的地との間の移動経路を設定し、設定された移動経路を出力する。これにより、救急車が呼び出された位置への到着を早めることができる。
＜第２実施形態＞
次に、第２実施形態について説明する。第２実施形態は、予め設定された条件が満たされた場合に移動経路を再設定する点が第１実施形態と異なる。なお、第２実施形態に係る経由地設定装置の構成は、第１実施形態と同様の構成となるため、同一符号を付して説明を省略する。
例えば、第２実施形態の経由地設定部１０６又は移動経路設定部１０８は、予め設定された条件が満たされた場合に、対象救急車の経由地又は移動経路を再設定する。
例えば、第２実施形態の移動経路設定部１０８は、前回の経由地の設定から所定時間を経過した場合に、対象救急車の経由地を再設定する。このため、前回の経由地の設定から所定時間を経過していない場合には、経由地の再設定は行われない。
または、例えば、第２実施形態の移動経路設定部１０８は、対象救急車が出動して所定時間を経過した場合、最終の目的地である所属消防署（又は別の消防署）へ向かうような移動経路を設定する。例えば、対象救急車が出動して経由地を経由したうえで６０分を経過した場合、その周辺では救急車の呼び出しがなかった場合には、最終の目的地である所属消防署（又は別の消防署）へ向かうような移動経路が設定され、対象救急車は最終の目的地へ向かう。
図７は、第２実施形態の経由地設定装置１０による経由地設定処理の流れを示すフローチャートである。ＣＰＵ１１がＲＯＭ１２又はストレージ１４から経由地設定プログラムを読み出して、ＲＡＭ１３に展開して実行することにより、経由地設定処理が行なわれる。
ステップＳ１００～ステップＳ１０２及びステップＳ１０４～ステップＳ１０８は、第１実施形態と同様の処理が行われる。
ステップＳ２０１において、第２実施形態の経由地設定部１０６は、予め設定された条件が満たされたか否かを判定する。予め設定された条件が満たされた場合には、ステップＳ１０４へ進む。一方、予め設定された条件が満たされていない場合には、処理を終了する。
なお、第２実施形態の経由地設定装置の他の構成及び作用については、第１実施形態と同様であるため、説明を省略する。
以上説明したように、第２実施形態の経由地設定装置１０は、予め設定された条件が満たされた場合に、経由地又は移動経路を再設定する。これにより、予め設定された条件が満たされた場合に経由地又は移動経路が設定され、救急車が呼び出された位置への到着を早めることができる。
＜第３実施形態＞
次に、第３実施形態について説明する。第３実施形態は、複数の救急車の各々の状態を予測して、その予測結果に応じて経由地を設定する点が第１実施形態及び第２実施形態と異なる。なお、第１実施形態又は第２実施形態と同様の構成となる部分については、同一符号を付して説明を省略する。
図８は、第３実施形態の経由地設定装置３１０の機能構成の例を示すブロック図である。
図８に示すように、第３経由地設定装置３１０は、機能構成として、取得部１００、データ記憶部１０１、需要予測部１０２、状況取得部１０４、経由地設定部１０６、移動経路設定部１０８、出力部１１０、及び状態予測部３００を有する。各機能構成は、ＣＰＵ１１がＲＯＭ１２又はストレージ１４に記憶された経由地設定プログラムを読み出し、ＲＡＭ１３に展開して実行することにより実現される。
状態予測部３００は、対象救急車とは異なる複数の救急車の各々について、当該救急車の履歴に関する履歴情報に基づいて、所定時刻後の対象救急車とは異なる複数の救急車の状態を予測する。例えば、状態予測部３００は、呼ばれてから一定時間経過している救急車には近いうちに次の呼び出しに対応可能となることを表すフラグを立てることにより、当該救急車の状態を予測する。この場合、状態予測部３００は、データ記憶部１０１に格納されている、救急車が呼び出された時刻及び場所に関する情報に基づいて、当該救急車の状態を予測する。
また、例えば、状態予測部３００は、対象救急車とは異なる複数の救急車の各々について、当該救急車の位置を当該救急車の状態として予測するようにしてもよい。
第３実施形態の経由地設定部１０６は、状態予測部３００により予測された、対象救急車とは異なる複数の救急車の状態に基づいて、対象救急車の経由地を設定する。例えば、経由地設定部１０６は、対象救急車とは異なる救急車の出動可否状況が所定時刻後に「否」から「可」になるという予測結果に応じて、当該救急車によってある領域がカバーされているものとして、対象救急車の経由地を算出する。例えば、正方領域のエリアに一様に発生地点が分布している場合を考える。この場合、対象救急車とは異なる他の救急車の状態の予測結果に基づいて、正方領域の中心からみて右下のエリアが対象救急車とは異なる他の救急車によって近いうちにカバーされるようになるのであれば、正方領域の中心からみて左上のエリア内に対象救急車の経由地が設定される。これにより、対象救急車の経由地が適切に設定され、複数の救急車によって広範囲な領域がカバーされる。
なお、第３実施形態の経由地設定装置の他の構成及び作用については、第１実施形態又は第２実施形態と同様であるため、説明を省略する。
以上説明したように、第３実施形態の経由地設定装置３１０は、対象救急車とは異なる救急車の状態の予測結果に応じて、対象救急車の経由地を設定する。これにより、対象救急車とは異なる救急車の状態の予測結果に応じて経由地が適切に設定され、救急車が呼び出された位置への到着を早めることができる。
＜第４実施形態＞
次に、第４実施形態について説明する。第４実施形態は、救急車の配置変更を考慮して経由地を設定する点が第１～第３実施形態と異なる。なお、第４実施形態に係る経由地設定装置の構成は、第１実施形態と同様の構成となるため、同一符号を付して説明を省略する。
救急車は配置変更がなされる場合がある。例えば、救急車は、自身の所属消防署とは異なる別の消防署にて待機し、別の消防署の付近で発生した呼び出しの出動に備える場合等がある。
しかし、別の消防署に救急車の配置スペース等が存在しない場合には、救急車をその別の消防署へ配置変更させることはできない。
一方、救急車の配置変更が可能である場合、救急車が所属消防署から別の消防署へ配置変更されるときの移動時にも経由地を設定することにより、配置変更のときに呼び出しが発生した場合にも救急車は早く現場へ到着することができる。
そのため、第４実施形態の経由地設定部１０６は、対象救急車が所属する所属消防署とは異なる別の消防署を最終の目的地として設定し、所属消防署から最終の目的地へ移動する際の経由地を設定する。
これにより、何らかの事情により救急車の配置変更ができない場合であっても、例えば、救急車の所属消防署への帰署時の経由地を設定することにより、次の現場までの到着時間の短縮を図ることができる。また、救急車の配置変更が可能である場合であっても、配置変更先の消防署へ向かう途中の経由地を設定することにより、次の現場までの到着時間の短縮を図ることができる。
なお、第４実施形態の経由地設定装置の他の構成及び作用については、第１実施形態～第３実施形態の何れか１つの実施形態と同様であるため、説明を省略する。
以上説明したように、第４実施形態の経由地設定装置１０は、対象救急車が所属する所属消防署とは異なる別の消防署を最終の目的地として設定し、所属消防署から最終の目的地までの移動経路における経由地を設定する。これにより、仮に救急車の配置変更ができない場合であっても、救急車が呼び出された位置への到着を早めることができる。また、救急車の配置変更が可能である場合には、配置変更の際の移動時に経由地を設定することにより、救急車が呼び出された位置への到着を早めることができる。
＜第５実施形態＞
次に、第５実施形態について説明する。第５実施形態は、仮想の地図上において、救急車が過去に呼び出された位置を表す発生地点の各々を、複数の救急車の各々をクラスタの中心と見立ててクラスタリングする点が第１～第４実施形態と異なる。なお、第１～第４実施形態と同様の構成となる部分については、同一符号を付して説明を省略する。
図９は、第５実施形態の経由地設定装置５１０の機能構成の例を示すブロック図である。
図９に示すように、第５実施形態の経由地設定装置５１０は、機能構成として、取得部１００、データ記憶部１０１、需要予測部１０２、状況取得部１０４、経由地設定部１０６、移動経路設定部１０８、出力部１１０、及びクラスタリング部５００を有する。各機能構成は、ＣＰＵ１１がＲＯＭ１２又はストレージ１４に記憶された経由地設定プログラムを読み出し、ＲＡＭ１３に展開して実行することにより実現される。
第５実施形態の経由地設定装置５１０は、既知のクラスタリング手法であるＫ－ｍｅａｎｓ法を改良した手法を用いて、救急車が過去に呼び出された位置を表す発生地点の各々をクラスタリングする。なお、この際、第５実施形態の経由地設定装置５１０は、複数の救急車の各々をクラスタの中心と見立ててクラスタリングする。そして、第５実施形態の経由地設定装置５１０は、クラスタリングにより得られた特定のクラスタの中心を対象救急車の経由地として設定する。
なお、第５実施形態では、目的地である消防署へ指定時間内に到着できる範囲において経由地が設定される。また、第５実施形態では、指定された時間より短い場合は短い分だけ経由地に待機し、対象救急車への移動経路の出力は１度であるとする。
第５実施形態の状況取得部１０４は、複数の救急車の各々について、救急車の出動可否状況及び救急車の位置情報をデータ記憶部１０１から取得する。
クラスタリング部５００は、状況取得部１０４により取得されたデータに基づいて、複数の救急車の各々から、経由地を設定する対象の救急車である対象救急車、経由地へ向かう途中又は経由地に既に位置している救急車である途中救急車、及び基地の一例である消防署に待機している救急車である待機救急車を抽出する。
次に、クラスタリング部５００は、仮想の地図上において、対象救急車、途中救急車、及び待機救急車の各々を、複数のクラスタの中心の各々として設定する。例えば、クラスタリング部５００は、図１０に示されるようなデータから図１１に示されるようなデータを抽出することにより、対象救急車、途中救急車、及び待機救急車の各々の位置情報を抽出する。
図１２に、クラスタリングを説明するための図を示す。図１２に示されるように、仮想の地図上において、各クラスタの中心Ａ，Ｂ，Ｃが設定される。まず、クラスタリング部５００は、対象救急車の初期位置を所属消防署の位置に設定する。なお、初期位置の設定方法はどのようであってもよい。次に、クラスタリング部５００は、途中救急車が経由地へ向かっている場合にはその初期位置を当該途中救急車の経由地に設定し、途中救急車が消防署に向かっている場合にはその初期位置を消防署の位置に設定する。なお、途中救急車の現在位置は、データ記憶部１０１から取得される。そして、後述する処理により、各クラスタの中心Ａ，Ｂ，Ｃの各々の位置が更新され、複数の発生地点Ｘをカバーするような位置となり救急車の配置が適切なものとなる。
次に、クラスタリング部５００は、救急車が過去に呼び出された位置を表す発生地点の各々をデータ記憶部１０１から取得する。
次に、クラスタリング部５００は、複数の発生地点の各々から、これから経由地を設定する対象となる時間帯に対応する発生地点の各々を抽出する。例えば、クラスタリング部５００は、図１３に示されるようなデータから図１４に示されるようなデータを抽出することにより、前年同月同時間帯といった発生の傾向が似ていそうな期間において発生地点の各々を抽出する。
次に、クラスタリング部５００は、上記において抽出された発生地点の各々から、対象救急車が経由したとしても、指定時間内に目的地へ到着することが可能な範囲内に存在する発生地点の各々を設定し、設定された発生地点の各々に対して、指定時間内に目的地へ到着することが可能であることを表すフラグを付与する。このフラグは救急車の位置を更新する際に用いられる。
次に、クラスタリング部５００は、上記において抽出された発生地点の各々を、複数のクラスタのうちの何れかのクラスタへ割り当てる。なお、クラスタリング部５００は、既知のＫ－ｍｅａｎｓ法におけるクラスタへの割り当て手法を用いて計算することにより、発生地点の各々を複数のクラスタのうちの何れかのクラスタへ割り当てる。具体的には、クラスタリング部５００は、発生地点の各々について、当該発生地点と一番近いクラスタの中心を求め当該発生点はそのクラスタの中心のクラスタに所属するものとする。
次に、クラスタリング部５００は、上記において抽出された発生地点の各々のクラスタへの割り当て結果に基づいて、対象救急車に対応するクラスタの中心の位置を更新する。なお、クラスタリング部５００は、既知のＫ－ｍｅａｎｓ法におけるクラスタの中心の位置の更新手法を用いて計算することにより、対象救急車に対応するクラスタの中心の位置を更新する。具体的には、クラスタリング部５００は、対象救急車に対応するクラスタの中心の位置を、当該クラスタに所属する複数の発生地点のうち、対象救急車が経由したとしても指定時間内に目的地に到着することが可能なフラグが付いている発生地点の重心に更新する。クラスタリング部５００による更新により、例えば、図１５に示されるように対象救急車Ａ１，Ａ２のクラスタの中心の位置（図１５では緯度及び経度）が更新される。
なお、クラスタリング部５００は、対象救急車に対応するクラスタの中心の位置のみを更新する。途中救急車については既に経由地又は目的地が決定されており、待機救急車は待機している消防署が既に決定されている。このため、クラスタリング部５００は、途中救急車及び待機救急車についてはカバーする対象の発生地点が既に定められているため、これらに対応するクラスタの中心の位置は更新しない。一方、クラスタリング部５００は、これから経由地を設定する対象の救急車である対象救急車のクラスタの中心に関しては、その位置の更新を行う。これにより、途中救急車及び待機救急車ではカバーすることができていない範囲が対象救急車によりカバーされることになる。
そして、クラスタリング部５００は、発生地点の各々のクラスタへの割り当てと、対象救急車に対応するクラスタの中心の位置の更新とを繰り返す。なお、クラスタリング部５００は、クラスタリングの終了条件が満たされるまで、発生地点の各々のクラスタへの割り当てと、対象救急車に対応するクラスタの中心の位置の更新とを繰り返す。例えば、クラスタリングの終了条件としては、予め設定された回数だけ繰り返したか又はクラスタの中心の移動が所定値以下であるかといった条件が設定される。
第５実施形態の経由地設定部１０６は、クラスタリング部５００によるクラスタリングの結果により得られた対象救急車に対応するクラスタの中心の位置を、対象救急車の経由地として設定する。
図１６は、第５実施形態の経由地設定装置５１０による経由地設定処理の流れを示すフローチャートである。ＣＰＵ１１がＲＯＭ１２又はストレージ１４から経由地設定プログラムを読み出して、ＲＡＭ１３に展開して実行することにより、経由地設定処理が行なわれる。なお、図１６に示されるフローチャートは、経由地設定処理のうちのクラスタリング処理のみを表すフローチャートである。
ステップＳ５００において、ＣＰＵ１１は、クラスタリング部５００として、データ記憶部１０１から、複数の救急車の各々の出動可否状況及び位置情報を取得する。
ステップＳ５０２において、ＣＰＵ１１は、クラスタリング部５００として、上記ステップＳ５００で取得した複数の救急車の各々の出動可否状況及び位置情報に基づいて、複数の救急車の各々から、対象救急車、途中救急車、及び待機救急車を特定する。
ステップＳ５０４において、ＣＰＵ１１は、クラスタリング部５００として、データ記憶部１０１から過去の発生地点の各々を取得する。
ステップＳ５０６において、ＣＰＵ１１は、クラスタリング部５００として、上記ステップＳ５０４で取得された複数の発生地点の各々から、これから経由地を設定する対象となる時間帯に対応する発生地点の各々を抽出する。
ステップＳ５０８において、ＣＰＵ１１は、クラスタリング部５００として、上記ステップＳ５０６で抽出された複数の発生地点の各々から、対象救急車が経由したとしても、指定時間内に目的地へ到着することが可能な範囲内に存在する発生地点の各々を設定し、フラグを付与する。
ステップＳ５１０において、ＣＰＵ１１は、クラスタリング部５００として、上記ステップＳ５０６で抽出された複数の発生地点の各々について、当該発生地点の位置と複数のクラスタの中心の位置との間の位置関係に基づいて、当該発生地点の所属するクラスタを計算する。
ステップＳ５１２において、ＣＰＵ１１は、クラスタリング部５００として、上記ステップＳ５０６で抽出された複数の発生地点の各々について、ステップＳ５１０で計算された各発生地点の位置の各々に基づいて、対象救急車に対応するクラスタの中心を計算する。
ステップＳ５１４において、ＣＰＵ１１は、クラスタリング部５００として、予め設定された終了条件が満たされたか否かを判定する。終了条件が満たされた場合には、ステップＳ５１６へ進む。一方、終了条件が満たされていない場合には、ステップＳ５１０へ戻る。
ステップＳ５１６において、ＣＰＵ１１は、クラスタリング部５００として、上記ステップＳ５１０～ステップＳ５１２により得られたクラスタリング結果を出力する。
そして、経由地設定部１０６は、上記のクラスタリングの結果により得られた対象救急車に対応するクラスタの中心の位置を、対象救急車の経由地として設定する。
なお、第５実施形態の経由地設定装置の他の構成及び作用については、第１実施形態～第４実施形態の何れか１つの実施形態と同様であるため、説明を省略する。
以上説明したように、第５実施形態の経由地設定装置５１０は、救急車が過去に呼び出された位置を表す発生地点の各々を、複数の救急車の各々をクラスタ中心と見立ててクラスタリングする。具体的には、第５実施形態の経由地設定装置５１０は、複数の救急車の各々から、対象救急車と、経由地へ向かう途中又は経由地に既に位置している救急車である途中救急車と、基地に待機している救急車である待機救急車とを抽出する。次に、第５実施形態の経由地設定装置５１０は、対象救急車、前記途中救急車、及び前記待機救急車の各々を、複数のクラスタの中心の各々として設定する。次に、第５実施形態の経由地設定装置５１０は、救急車が過去に呼び出された位置を表す発生地点の各々を、複数のクラスタのうちの何れかのクラスタへ割り当てる。次に、第５実施形態の経由地設定装置５１０は、発生地点の各々のクラスタへの割り当て結果に基づいて、対象救急車に対応するクラスタの中心の位置を更新する。そして、第５実施形態の経由地設定装置５１０は、発生地点の各々のクラスタへの割り当てと、対象救急車に対応するクラスタの中心の位置の更新とを繰り返す。第５実施形態の経由地設定装置５１０は、クラスタリングの結果により得られた対象救急車に対応するクラスタの中心の位置を、対象救急車の経由地として設定する。これにより、救急車が呼び出された位置への到着を早めることができる。
また、第５実施形態の経由地設定装置５１０は、複数の発生地点の各々から、対象救急車が経由したとしても、指定時間内に目的地へ到着することが可能な範囲内に存在する発生地点の各々を抽出することにより、指定された時間内に目的地（例えば、消防署）に到着することができる。つまり、この処理により、対象救急車が移動経路上に存在することができる時間を守る範囲内で経由地を設定することができる。
また、第５実施形態の経由地設定装置５１０は、移動経路を求める対象である対象救急車に対応するクラスタの中心の位置のみを更新し、その他の救急車である、途中救急車及び待機救急車に対応するクラスタの中心の位置は更新しない。これにより、既に移動経路上に存在している途中救急車及び消防署に待機している待機救急車がカバーしている範囲を考慮しつつ、対象救急車の経由地を適切に設定することができる。
＜第６実施形態＞
次に、第６実施形態について説明する。第６実施形態は、既知のクラスタリング手法であるＫ－ｍｅａｎｓ法を改良した手法を用いて発生地点の各々をクラスタリングする際に、クラスタの中心である救急車が消える確率を考慮する点が第１～第５実施形態と異なる。なお、第６実施形態に係る経由地設定装置の構成は、第５実施形態と同様の構成となるため、同一符号を付して説明を省略する。
第６実施形態のクラスタリング部５００は、発生地点の各々を複数のクラスタのうちの何れかのクラスタへ割り当てる際に、複数の救急車の各々について、救急車が移動することにより当該救急車に対応するクラスタの中心が消える確率Ｐｎ（ｎ＝１，２，・・・，Ｎ）を算出する。なお、Ｎは救急要請に対応可能な救急車の数である。
救急車が消防署又は経由地に位置していたとしても、その付近から救急車の呼び出しがあった場合には、当該救急車は出動し消防署又は経由地から消えることになるため、この点を考慮する必要がある。
そこで、第６実施形態のクラスタリング部５００は、クラスタの中心である救急車が消える確率を考慮してクラスタリングを実行する。具体的には、クラスタリング部５００は、出動する可能性が高い救急車に対応するクラスタの中心の消える確率を高くし、出動する可能性が低い救急車に対応するクラスタの中心の消える確率を低くする。
より詳細には、クラスタリング部５００は、救急車に対応するクラスタの中心の消える確率を算出する際に、データ記憶部１０１に格納された過去の発生地点の各々を利用する。
例えば、クラスタリング部５００は、対象のクラスタの中心のクラスタに属する発生地点数を予め設定された定数により除算した値を、当該クラスタの中心の消える確率として設定する。なお、クラスタに属する発生地点数を予め設定された定数により除算した値が１以上になった場合には、例えば、０以上１未満の値が代入される。これにより、所属する過去の発生地点の数が多いクラスタほど消える確率が高くなり、実態が表された確率となる。これにより、後述する処理において、救急車の出動しやすさを考慮して対象救急車の経由地が設定される。
次に、クラスタリング部５００は、複数の発生地点の各々について、クラスタの中心の消える確率を用いて当該クラスタが各クラスタに属する確率であるクラスタ所属確率を求める。例えば、クラスタリング部５００は、発生地点の各々を複数のクラスタのうちの何れかのクラスタへ割り当てる際に、ある救急車ｘのクラスタの中心が消える確率Ｐｘとある救急車ｙのクラスタの中心が消えない確率（１－Ｐｙ）とを乗算することにより、発生地点が他方の救急車のクラスタへ所属する確率を表すクラスタ所属確率を計算する。
確率Ｐｘと確率（１－Ｐｙ）とが乗算されることにより、一方の救急車ｘが出動してしまい、かつ他方の救急車ｙは出動しないという状況下において、元々救急車ｘのクラスタに所属していた発生地点が救急車ｙのクラスタに所属することが表される。
なお、ここで、例えば、３台の救急車ｘ，ｙ，ｚが存在していた場合を考える。この場合、それぞれの救急車ｘ，ｙ，ｚが消える確率をＰｘ，Ｐｙ，Ｐｚとする。ある発生地点と救急車ｘ，ｙ，ｚとの間の距離は、ｘ，ｙ，ｚの順に短いとする。この場合、救急車ｘが消えない確率は１－Ｐｘであるため、この発生地点が救急車ｘのクラスタに属するクラスタ所属確率は１－Ｐｘとなる。一方、救急車ｘが消え、この発生地点が救急車ｙのクラスタに属するクラスタ所属確率はＰｘ（１－Ｐｙ）となる。また、救急車ｘ，ｙが消え、発生地点が救急車ｚのクラスタに属するクラスタ所属確率はＰｘＰｙ（１－Ｐｚ）となる。このようにして、どの発生地点がどのクラスタに割り当てられるのかを表すクラスタ所属確率が計算される。
次に、クラスタリング部５００は、対象救急車に対応するクラスタの中心の位置を更新する際に、クラスタ所属確率の各々と発生地点の各々の位置とに基づいて、対象救急車に対応するクラスタの中心の位置を更新する。
具体的には、クラスタリング部５００は、以下の式（１）に従って、クラスタの中心ｉの位置を更新する。なお、以下の式におけるＳｉは、クラスタｉに対応する対象救急車の経由地を設定するために抽出された発生地点の集合である。

（１）
そして、クラスタリング部５００は、第５実施形態と同様に、発生地点の各々のクラスタへの割り当てと、対象救急車に対応するクラスタの中心の位置の更新とを繰り返す。
図１７は、第６実施形態の経由地設定装置５１０による経由地設定処理の流れを示すフローチャートである。ＣＰＵ１１がＲＯＭ１２又はストレージ１４から経由地設定プログラムを読み出して、ＲＡＭ１３に展開して実行することにより、経由地設定処理が行なわれる。なお、図１７に示されるフローチャートは、経由地設定処理のうちのクラスタリング処理のみを表すフローチャートである。
ステップＳ５００～ステップＳ５０８及びステップＳ５１４～ステップＳ５１６は、第５実施形態と同様に実行される。
ステップＳ６０９において、ＣＰＵ１１は、クラスタリング部５００として、救急車に対応するクラスタの各々について、救急車が移動することにより当該救急車に対応するクラスタの中心が消える確率Ｐｎ（ｎ＝１，２，・・・，Ｎ）を算出する。なお、クラスタの中心が消える確率Ｐｎは、例えば、クラスタに属する発生地点数を予め設定された定数により除算した値である。
ステップＳ６１０において、ＣＰＵ１１は、クラスタリング部５００として、発生地点の各々を複数のクラスタのうちの何れかのクラスタへ割り当てる際に、上記ステップＳ６０９で算出されたクラスタの中心が消える確率Ｐｎに基づいて、発生地点が救急車のクラスタへ所属する確率を表すクラスタ所属確率を計算する。
ステップＳ６１２において、ＣＰＵ１１は、クラスタリング部５００として、対象救急車に対応するクラスタの中心の位置を更新する際に、上記ステップＳ６１０で計算されたクラスタ所属確率の各々と過去の発生地点の各々の位置とに基づいて、対象救急車に対応するクラスタの中心の位置を更新する。
なお、第６実施形態の経由地設定装置の他の構成及び作用については、第１実施形態～第５実施形態の何れか１つの実施形態と同様であるため、説明を省略する。
以上説明したように、第６実施形態の経由地設定装置５１０は、発生地点の各々を複数のクラスタのうちの何れかのクラスタへ割り当てる際に、複数の救急車の各々について、救急車が移動することにより救急車に対応するクラスタの中心が消える確率Ｐｎ（ｎ＝１，２，・・・，Ｎ）を算出する。また、第６実施形態の経由地設定装置５１０は、クラスタの中心が消える確率Ｐｎに基づいて、発生地点が救急車のクラスタへ所属する確率を表すクラスタ所属確率を計算する。第６実施形態の経由地設定装置５１０は、対象救急車に対応するクラスタの中心の位置を更新する際に、クラスタ所属確率の各々と発生地点の各々の位置とに基づいて、対象救急車に対応するクラスタの中心の位置を更新する。そして、第６実施形態の経由地設定装置５１０は、発生地点の各々のクラスタへの割り当てと、対象救急車に対応するクラスタの中心の位置の更新とを繰り返す。これにより、救急車が呼び出された位置への到着を早めることができる。
また、第６実施形態の経由地設定装置５１０は、クラスタに所属する発生地点の数に応じて当該クラスタが消える確率を決定する。具体的には、第６実施形態の経由地設定装置５１０は、クラスタに所属する発生地点の数が多ければ消える確率が高くなるように設定し、発生地点の数が少なければ消える確率が低くなるように設定する。これにより、出動する可能性が高い救急車及び出動する可能性が低い救急車を適切に考慮することができる。
また、第６実施形態の経由地設定装置５１０は、移動経路を求める対象である対象救急車に対応するクラスタの中心の位置のみを更新し、その他の救急車である、途中救急車及び待機救急車に対応するクラスタの中心の位置は更新しない。これにより、既に移動経路上に存在している途中救急車及び消防署に待機している待機救急車がカバーしている範囲を考慮しつつ、対象救急車の経由地を適切に設定することができる。
また、第６実施形態の経由地設定装置５１０は、各クラスタに所属する所属確率をクラスタの中心の位置の更新に利用することにより、消えやすいクラスタの中心の近くに存在する発生地点に、他のクラスタの中心が近づきやすくなる。これにより、複数の救急車により過去の発生地点を適切にカバーすることができる。
なお、上記各実施形態でＣＰＵがソフトウェア（プログラム）を読み込んで実行した経由地設定処理を、ＣＰＵ以外の各種のプロセッサが実行してもよい。この場合のプロセッサとしては、ＦＰＧＡ（Ｆｉｅｌｄ－Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）等の製造後に回路構成を変更可能なＰＬＤ（Ｐｒｏｇｒａｍｍａｂｌｅ Ｌｏｇｉｃ Ｄｅｖｉｃｅ）、及びＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）等の特定の処理を実行させるために専用に設計された回路構成を有するプロセッサである専用電気回路等が例示される。また、経由地設定処理を、これらの各種のプロセッサのうちの１つで実行してもよいし、同種又は異種の２つ以上のプロセッサの組み合わせ（例えば、複数のＦＰＧＡ、及びＣＰＵとＦＰＧＡとの組み合わせ等）で実行してもよい。また、これらの各種のプロセッサのハードウェア的な構造は、より具体的には、半導体素子等の回路素子を組み合わせた電気回路である。
また、上記各実施形態では、経由地設定プログラムがストレージ１４に予め記憶（インストール）されている態様を説明したが、これに限定されない。プログラムは、ＣＤ－ＲＯＭ（Ｃｏｍｐａｃｔ Ｄｉｓｋ Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＤＶＤ－ＲＯＭ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、及びＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）メモリ等の非一時的（ｎｏｎ－ｔｒａｎｓｉｔｏｒｙ）記憶媒体に記憶された形態で提供されてもよい。また、プログラムは、ネットワークを介して外部装置からダウンロードされる形態としてもよい。
また、上記各実施形態では、移動体が救急車である場合を例に説明したが、これに限定されるものではない。例えば、上記各実施形態を、警察車両によるパトロール（いわゆる「警ら」）及び消防車両の出動等、他の緊急車両に適宜適用してもよい。また、上記各実施形態は、緊急車両に限られるものではなく、出前、配達、及びタクシーの配車等、ある需要に対して移動体を出動させるような場合に適用してもよい。
また、移動体の経由地の求め方は任意の手法で良い。例えば、上記第実施形態のように需要予測を用いて適宜求めてもよいし、手動で入力する等であってもよい。
また、最終の目的地点に到達するまで移動経路の通知を繰り返すようにしてもよい。また、一回の計算で、最終の目的地までの経路を求めても良い。また、移動経路の計算及び通知は一部の移動体に対してのみ行ってもよい。また、経由地は複数求めてもよい。また、各移動体は経由地に滞在することもでき、その滞在時間を算出するようにしてもよい。また、地点間を線又は道路ネットワークで結んで移動経路を移動体に通知するようにしても良い。
また、上記第５実施形態及び第６実施形態では、複数の過去の発生地点の各々から、対象救急車が経由したとしても、指定時間内に目的地へ到着することが可能な範囲内に存在する発生地点の各々を抽出し、その発生地点の各々を処理対象とする場合を例に説明したが、これに限定されるものではない。例えば、消防署への帰署までの時間及び範囲等に制限がない場合は、指定時間内に目的地へ到着することが可能な範囲内に存在する発生地点の各々を抽出せずにクラスタリング処理を実行するようにしてもよい。この場合には、過去の発生地点のうち、前年同月同時間帯の発生地点を使用するようにしてもよい。
また、上記第５実施形態及び第６実施形態では、途中救急車が経由地へ向かっている場合にはその初期位置を当該途中救急車の経由地に設定する場合を例に説明したが、これに限定されるものではなく初期位置の設定方法はどのようであってもよい。例えば、途中救急車が経由地へ向かっている場合にはその初期位置を当該途中救急車の現在位置に設定するようにしてもよい。なお、この場合には、途中救急車の経由地の情報は不要であるため経由地の情報を取得しなくともよい。また、他にも、上記第５実施形態及び第６実施形態では、途中救急車が消防署に向かっているときには消防署の位置を途中救急車の初期位置とする場合を例に説明したが、これに限定されるものではなく、途中救急車の初期位置を現在位置とするようにしてもよい。
また、上記第５実施形態及び第６実施形態では、消防署の位置、現在位置、又は経由地をクラスタリングの初期位置として設定する場合を例に説明したが、これに限定されるものではなく、初期位置の設定方法はどのようであってもよい。
また、上記第５実施形態及び第６実施形態では、救急車が過去に呼び出された位置を表す発生地点の各々をクラスタリングする場合を例に説明したが、これに限定されるものではなく、例えば、救急車が呼び出される位置を表す発生地点の需要予測を表す予測分布に含まれる発生地点の各々をクラスタリングするようにしてもよい。
また、上記各実施形態では、対象救急車の移動経路を設定する場合を例に説明したが、これに限定されるものではなく、単に経由地のみを設定するようにしてもよい。
以上の実施形態に関し、更に以下の付記を開示する。
（付記項１）
メモリと、
前記メモリに接続された少なくとも１つのプロセッサと、
を含み、
前記プロセッサは、
移動体が呼び出される位置を表す発生地点の需要予測を表す予測分布と、経由地を設定する対象の移動体である対象移動体の位置を表す位置情報と、前記対象移動体が向かう目的地の情報を表す目的地情報とに基づいて、前記経由地を設定し、
設定された前記経由地を出力する、
ように構成されている経由地設定装置。
（付記項２）
経由地設定処理を実行するようにコンピュータによって実行可能なプログラムを記憶した非一時的記憶媒体であって、
移動体が呼び出される位置を表す発生地点の需要予測を表す予測分布と、経由地を設定する対象の移動体である対象移動体の位置を表す位置情報と、前記対象移動体が向かう目的地の情報を表す目的地情報とに基づいて、前記経由地を設定し、
設定された前記経由地を出力する、
プログラムを記憶した非一時的記憶媒体。
１ 移動経路設定システム
１０，３１０，５１０ 経由地設定装置
１１ ネットワーク
１２ 移動端末
１００ 取得部
１０１ データ記憶部
１０２ 需要予測部
１０４ 状況取得部
１０６ 経由地設定部
１０８ 移動経路設定部
１１０ 出力部
３００ 状態予測部
５００ クラスタリング部

Claims (13)

  1. 移動体が呼び出される位置を表す発生地点の需要予測を表す予測分布と、経由地を設定する対象の移動体である対象移動体の位置を表す位置情報と、前記対象移動体が向かう目的地の情報を表す目的地情報とに基づいて、前記経由地を設定する経由地設定部と、
    前記経由地設定部により設定された前記経由地を出力する出力部と、
    複数の前記移動体の各々から、前記対象移動体と、前記経由地へ向かう途中又は前記経由地に既に位置している移動体である途中移動体と、基地に待機している移動体である待機移動体とを抽出し、
    前記対象移動体、前記途中移動体、及び前記待機移動体の各々を、複数のクラスタの中心の各々として設定し、
    前記予測分布のうちの前記発生地点の各々を、複数のクラスタのうちの何れかのクラスタへ割り当てて、
    前記発生地点の各々の前記クラスタへの割り当て結果に基づいて、前記対象移動体に対応するクラスタの中心のみを更新することにより、前記対象移動体に対応する前記クラスタの中心の位置を更新し、
    前記発生地点の各々の前記クラスタへの割り当てと、前記対象移動体に対応する前記クラスタの中心の位置の更新とを繰り返すクラスタリング部と、
    を備え、
    前記経由地設定部は、前記クラスタリング部によるクラスタリングの結果により得られた前記対象移動体に対応する前記クラスタの中心の位置を、前記対象移動体の前記経由地として設定する、
    経由地設定装置。
  2. 前記対象移動体とは異なる複数の移動体の各々の履歴に関する履歴情報に基づいて、前記対象移動体とは異なる前記移動体の状態であって、かつ前記異なる前記移動体が呼び出しに対応可能か否かを表す状態を予測する状態予測部を更に含み、
    前記経由地設定部は、前記状態予測部により予測された前記対象移動体とは異なる前記移動体の状態に基づいて、前記対象移動体の前記経由地を設定する、
    請求項１に記載の経由地設定装置。
  3. 前記クラスタリング部は、
    前記発生地点の各々を複数のクラスタのうちの何れかのクラスタへ割り当てる際に、複数の前記移動体の各々について、前記移動体が呼び出しに応じて移動することにより前記移動体に対応する前記クラスタの中心が消える確率Ｐｎ（ｎ＝１，２，・・・，Ｎ）を算出し、前記クラスタの中心が消える確率Ｐｎに基づいて、前記発生地点が前記移動体のクラスタへ所属する確率を表すクラスタ所属確率を計算し、
    前記対象移動体に対応する前記クラスタの中心の位置を更新する際に、前記クラスタ所属確率の各々と前記発生地点の各々の位置とに基づいて、前記対象移動体に対応する前記クラスタの中心の位置を更新し、前記発生地点の各々の前記クラスタへの割り当てと、前記対象移動体に対応する前記クラスタの中心の位置の更新とを繰り返す、
    請求項１又は請求項２に記載の経由地設定装置。
  4. 前記状態予測部は、前記対象移動体とは異なる複数の移動体の各々について、前記異なる前記移動体の位置を、前記異なる前記移動体の状態として予測する、
    請求項２に記載の経由地設定装置。
  5. 前記経由地設定部は、前記対象移動体の前記経由地を設定する際に利用するデータを限定することにより、前記対象移動体の前記経由地を設定する、
    請求項１～請求項４の何れか１項に記載の経由地設定装置。
  6. 前記クラスタリング部は、前記途中移動体に割り当てられるクラスタの中心の初期位置を設定する際に、前記途中移動体が前記経由地へ向かっている場合には、前記経由地を前記クラスタの中心の初期位置に設定し、前記途中移動体が前記基地へ向かっている場合には、前記基地の位置を前記クラスタの初期位置に設定する、
    請求項１～請求項５の何れか１項に記載の経由地設定装置。
  7. 前記経由地設定部は、前記対象移動体とは異なる複数の移動体の位置情報及び目的地情報に基づいて、前記対象移動体とは異なる複数の移動体が経由地で待機していることを考慮して、前記対象移動体の前記経由地を設定する、
    請求項１～請求項６の何れか１項に記載の経由地設定装置。
  8. 前記経由地設定部は、前記対象移動体とは異なる複数の移動体の位置情報及び目的地情報に基づいて、前記対象移動体とは異なる複数の移動体が基地で待機していることを考慮して、前記対象移動体の前記経由地を設定する、
    請求項１～請求項７の何れか１項に記載の経由地設定装置。
  9. 前記経由地設定部は、前記対象移動体とは異なる複数の移動体の位置情報及び目的地情報に基づいて、前記対象移動体とは異なる複数の移動体が前記経由地に向かっていることを考慮して、前記対象移動体の前記経由地を設定する、
    請求項１～請求項８の何れか１項に記載の経由地設定装置。
  10. 前記経由地設定部は、前記対象移動体とは異なる複数の移動体の位置情報及び目的地情報に基づいて、前記対象移動体とは異なる複数の移動体が前記基地に向かっていることを考慮して、前記対象移動体の前記経由地を設定する、
    請求項１～請求項９の何れか１項に記載の経由地設定装置。
  11. 移動体が呼び出される位置を表す発生地点の需要予測を表す予測分布と、経由地を設定する対象の移動体である対象移動体の位置を表す位置情報と、前記対象移動体が向かう目的地の情報を表す目的地情報とに基づいて、前記経由地を設定し、
    設定された前記経由地を出力する、
    処理をコンピュータが実行する経由地設定方法であって、
    複数の前記移動体の各々から、前記対象移動体と、前記経由地へ向かう途中又は前記経由地に既に位置している移動体である途中移動体と、基地に待機している移動体である待機移動体とを抽出し、
    前記対象移動体、前記途中移動体、及び前記待機移動体の各々を、複数のクラスタの中心の各々として設定し、
    前記予測分布のうちの前記発生地点の各々を、複数のクラスタのうちの何れかのクラスタへ割り当てて、
    前記発生地点の各々の前記クラスタへの割り当て結果に基づいて、前記対象移動体に対応するクラスタの中心のみを更新することにより、前記対象移動体に対応する前記クラスタの中心の位置を更新し、
    前記発生地点の各々の前記クラスタへの割り当てと、前記対象移動体に対応する前記クラスタの中心の位置の更新とを繰り返し、
    前記対象移動体の前記経由地を設定する際に、クラスタリングの結果により得られた前記対象移動体に対応する前記クラスタの中心の位置を、前記対象移動体の前記経由地として設定する、
    経由地設定方法。
  12. コンピュータを、請求項１～請求項１０の何れか１項に記載の経由地設定装置として機能させるための経由地設定プログラム。
  13. コンピュータを、請求項１～請求項１０の何れか１項に記載の経由地設定装置として機能させるための経由地設定プログラムを記憶した記憶媒体。
JP2022542526A 2020-08-11 2020-08-11 経由地設定装置、経由地設定方法、及び経由地設定プログラム Active JP7420262B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2020/030612 WO2022034639A1 (ja) 2020-08-11 2020-08-11 経由地設定装置、経由地設定方法、及び経由地設定プログラム

Publications (3)

Publication Number Publication Date
JPWO2022034639A1 JPWO2022034639A1 (ja) 2022-02-17
JPWO2022034639A5 JPWO2022034639A5 (ja) 2023-06-07
JP7420262B2 true JP7420262B2 (ja) 2024-01-23

Family

ID=80247913

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2022542526A Active JP7420262B2 (ja) 2020-08-11 2020-08-11 経由地設定装置、経由地設定方法、及び経由地設定プログラム

Country Status (3)

Country Link
US (1) US20230304817A1 (ja)
JP (1) JP7420262B2 (ja)
WO (1) WO2022034639A1 (ja)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008065396A (ja) 2006-09-04 2008-03-21 Fujitsu Ten Ltd 需要予測表示方法、需要予測表示システム、無線端末およびプログラム
JP2020004225A (ja) 2018-06-29 2020-01-09 株式会社ナビタイムジャパン 情報処理システム、情報処理プログラムおよび情報処理方法
JP2020071659A (ja) 2018-10-31 2020-05-07 トヨタ自動車株式会社 需要予測情報の表示制御方法、表示制御装置、及び表示制御プログラム

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002039775A (ja) * 2000-07-28 2002-02-06 Neutral Corp サービス車両の運行システム
JP2002150488A (ja) * 2000-11-08 2002-05-24 Nec Corp 車輌の誘導システム、及び、その誘導方法
JP2005148872A (ja) * 2003-11-12 2005-06-09 Fujitsu Support & Service Kk 医療機関表示装置、通院履歴取得装置、医療情報入出力装置
JP5459837B2 (ja) * 2009-09-02 2014-04-02 株式会社東芝 緊急車両支援装置、緊急車両支援システム及び緊急車両支援方法
JP2012233856A (ja) * 2011-05-09 2012-11-29 Fujitsu General Ltd 緊急車輌用経路案内装置
JP6655694B1 (ja) * 2018-11-06 2020-02-26 株式会社 ディー・エヌ・エー タクシーの走行を支援するためのシステム、方法、及びプログラム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008065396A (ja) 2006-09-04 2008-03-21 Fujitsu Ten Ltd 需要予測表示方法、需要予測表示システム、無線端末およびプログラム
JP2020004225A (ja) 2018-06-29 2020-01-09 株式会社ナビタイムジャパン 情報処理システム、情報処理プログラムおよび情報処理方法
JP2020071659A (ja) 2018-10-31 2020-05-07 トヨタ自動車株式会社 需要予測情報の表示制御方法、表示制御装置、及び表示制御プログラム

Also Published As

Publication number Publication date
JPWO2022034639A1 (ja) 2022-02-17
WO2022034639A1 (ja) 2022-02-17
US20230304817A1 (en) 2023-09-28

Similar Documents

Publication Publication Date Title
JP2014126500A (ja) 旅行時間情報提供装置、旅行時間情報提供方法
JP5785973B2 (ja) 新規出店候補地分析装置及び方法及びプログラム
JP2020030726A (ja) 乗合車両用需要予測装置、乗合車両用需要予測方法及びプログラム
US20210074157A1 (en) System for optimising transient kerbside access
JP2012043296A (ja) 需要予測システム及び需要予測方法
WO2019042275A1 (zh) 目标区域范围内的移动模式的确定方法及电子设备
JP2016075981A (ja) 情報処理装置、端末装置、情報処理方法、及びプログラム
JP7420262B2 (ja) 経由地設定装置、経由地設定方法、及び経由地設定プログラム
CN110610284A (zh) 信息处理方法以及信息处理装置
JP2018005264A (ja) 情報処理装置、制御方法、及びプログラム
WO2022097228A1 (ja) 表示制御装置、表示制御方法、及び表示制御プログラム
JP7295057B2 (ja) 情報処理装置、情報処理方法、及び情報処理システム
JP6888655B2 (ja) システムおよび管理装置
WO2023144968A1 (ja) 表示制御装置、表示制御方法、及び表示制御プログラム
CN110832513A (zh) 用于按需服务的系统和方法
JP7491391B2 (ja) 配置探索装置、配置探索方法、及び配置探索プログラム
US20230114643A1 (en) Vehicle dispatch service system
JP7273770B2 (ja) 情報処理システム及びそれに用いる情報端末、情報処理装置
JP7257576B2 (ja) 情報処理端末、情報処理方法及びプログラム
JP7428293B2 (ja) 誘導支援装置、誘導支援方法及びプログラム
JP6736619B2 (ja) 決定装置、決定方法、決定プログラム
JP7473079B2 (ja) 避難所割当装置、避難所割当方法及びプログラム
JP7363715B2 (ja) 制御方法、情報処理装置、及びシステム
JP2002358597A (ja) バス情報提供システムおよびプログラム
US11902854B2 (en) Information processing apparatus, information processing method, and system

Legal Events

Date Code Title Description
A529 Written submission of copy of amendment under article 34 pct

Free format text: JAPANESE INTERMEDIATE CODE: A5211

Effective date: 20230210

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20230210

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20231003

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20231130

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20231212

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20231225

R150 Certificate of patent or registration of utility model

Ref document number: 7420262

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150