JP7420262B2 - 経由地設定装置、経由地設定方法、及び経由地設定プログラム - Google Patents
経由地設定装置、経由地設定方法、及び経由地設定プログラム Download PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 title claims description 47
- 238000003860 storage Methods 0.000 claims description 24
- 238000009826 distribution Methods 0.000 claims description 21
- 238000012545 processing Methods 0.000 claims description 9
- 239000000284 extract Substances 0.000 claims description 8
- 230000004044 response Effects 0.000 claims description 2
- 230000008569 process Effects 0.000 description 27
- 238000013500 data storage Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 16
- 238000004891 communication Methods 0.000 description 9
- 230000008859 change Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 2
- 230000008034 disappearance Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 238000004904 shortening Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000005484 gravity Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
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
(1)
前記メモリに接続された少なくとも1つのプロセッサと、
を含み、
前記プロセッサは、
移動体が呼び出される位置を表す発生地点の需要予測を表す予測分布と、経由地を設定する対象の移動体である対象移動体の位置を表す位置情報と、前記対象移動体が向かう目的地の情報を表す目的地情報とに基づいて、前記経由地を設定し、
設定された前記経由地を出力する、
ように構成されている経由地設定装置。
移動体が呼び出される位置を表す発生地点の需要予測を表す予測分布と、経由地を設定する対象の移動体である対象移動体の位置を表す位置情報と、前記対象移動体が向かう目的地の情報を表す目的地情報とに基づいて、前記経由地を設定し、
設定された前記経由地を出力する、
プログラムを記憶した非一時的記憶媒体。
10,310,510 経由地設定装置
11 ネットワーク
12 移動端末
100 取得部
101 データ記憶部
102 需要予測部
104 状況取得部
106 経由地設定部
108 移動経路設定部
110 出力部
300 状態予測部
500 クラスタリング部
Claims (13)
- 移動体が呼び出される位置を表す発生地点の需要予測を表す予測分布と、経由地を設定する対象の移動体である対象移動体の位置を表す位置情報と、前記対象移動体が向かう目的地の情報を表す目的地情報とに基づいて、前記経由地を設定する経由地設定部と、
前記経由地設定部により設定された前記経由地を出力する出力部と、
複数の前記移動体の各々から、前記対象移動体と、前記経由地へ向かう途中又は前記経由地に既に位置している移動体である途中移動体と、基地に待機している移動体である待機移動体とを抽出し、
前記対象移動体、前記途中移動体、及び前記待機移動体の各々を、複数のクラスタの中心の各々として設定し、
前記予測分布のうちの前記発生地点の各々を、複数のクラスタのうちの何れかのクラスタへ割り当てて、
前記発生地点の各々の前記クラスタへの割り当て結果に基づいて、前記対象移動体に対応するクラスタの中心のみを更新することにより、前記対象移動体に対応する前記クラスタの中心の位置を更新し、
前記発生地点の各々の前記クラスタへの割り当てと、前記対象移動体に対応する前記クラスタの中心の位置の更新とを繰り返すクラスタリング部と、
を備え、
前記経由地設定部は、前記クラスタリング部によるクラスタリングの結果により得られた前記対象移動体に対応する前記クラスタの中心の位置を、前記対象移動体の前記経由地として設定する、
経由地設定装置。 - 前記対象移動体とは異なる複数の移動体の各々の履歴に関する履歴情報に基づいて、前記対象移動体とは異なる前記移動体の状態であって、かつ前記異なる前記移動体が呼び出しに対応可能か否かを表す状態を予測する状態予測部を更に含み、
前記経由地設定部は、前記状態予測部により予測された前記対象移動体とは異なる前記移動体の状態に基づいて、前記対象移動体の前記経由地を設定する、
請求項1に記載の経由地設定装置。 - 前記クラスタリング部は、
前記発生地点の各々を複数のクラスタのうちの何れかのクラスタへ割り当てる際に、複数の前記移動体の各々について、前記移動体が呼び出しに応じて移動することにより前記移動体に対応する前記クラスタの中心が消える確率Pn(n=1,2,・・・,N)を算出し、前記クラスタの中心が消える確率Pnに基づいて、前記発生地点が前記移動体のクラスタへ所属する確率を表すクラスタ所属確率を計算し、
前記対象移動体に対応する前記クラスタの中心の位置を更新する際に、前記クラスタ所属確率の各々と前記発生地点の各々の位置とに基づいて、前記対象移動体に対応する前記クラスタの中心の位置を更新し、前記発生地点の各々の前記クラスタへの割り当てと、前記対象移動体に対応する前記クラスタの中心の位置の更新とを繰り返す、
請求項1又は請求項2に記載の経由地設定装置。 - 前記状態予測部は、前記対象移動体とは異なる複数の移動体の各々について、前記異なる前記移動体の位置を、前記異なる前記移動体の状態として予測する、
請求項2に記載の経由地設定装置。 - 前記経由地設定部は、前記対象移動体の前記経由地を設定する際に利用するデータを限定することにより、前記対象移動体の前記経由地を設定する、
請求項1~請求項4の何れか1項に記載の経由地設定装置。 - 前記クラスタリング部は、前記途中移動体に割り当てられるクラスタの中心の初期位置を設定する際に、前記途中移動体が前記経由地へ向かっている場合には、前記経由地を前記クラスタの中心の初期位置に設定し、前記途中移動体が前記基地へ向かっている場合には、前記基地の位置を前記クラスタの初期位置に設定する、
請求項1~請求項5の何れか1項に記載の経由地設定装置。 - 前記経由地設定部は、前記対象移動体とは異なる複数の移動体の位置情報及び目的地情報に基づいて、前記対象移動体とは異なる複数の移動体が経由地で待機していることを考慮して、前記対象移動体の前記経由地を設定する、
請求項1~請求項6の何れか1項に記載の経由地設定装置。 - 前記経由地設定部は、前記対象移動体とは異なる複数の移動体の位置情報及び目的地情報に基づいて、前記対象移動体とは異なる複数の移動体が基地で待機していることを考慮して、前記対象移動体の前記経由地を設定する、
請求項1~請求項7の何れか1項に記載の経由地設定装置。 - 前記経由地設定部は、前記対象移動体とは異なる複数の移動体の位置情報及び目的地情報に基づいて、前記対象移動体とは異なる複数の移動体が前記経由地に向かっていることを考慮して、前記対象移動体の前記経由地を設定する、
請求項1~請求項8の何れか1項に記載の経由地設定装置。 - 前記経由地設定部は、前記対象移動体とは異なる複数の移動体の位置情報及び目的地情報に基づいて、前記対象移動体とは異なる複数の移動体が前記基地に向かっていることを考慮して、前記対象移動体の前記経由地を設定する、
請求項1~請求項9の何れか1項に記載の経由地設定装置。 - 移動体が呼び出される位置を表す発生地点の需要予測を表す予測分布と、経由地を設定する対象の移動体である対象移動体の位置を表す位置情報と、前記対象移動体が向かう目的地の情報を表す目的地情報とに基づいて、前記経由地を設定し、
設定された前記経由地を出力する、
処理をコンピュータが実行する経由地設定方法であって、
複数の前記移動体の各々から、前記対象移動体と、前記経由地へ向かう途中又は前記経由地に既に位置している移動体である途中移動体と、基地に待機している移動体である待機移動体とを抽出し、
前記対象移動体、前記途中移動体、及び前記待機移動体の各々を、複数のクラスタの中心の各々として設定し、
前記予測分布のうちの前記発生地点の各々を、複数のクラスタのうちの何れかのクラスタへ割り当てて、
前記発生地点の各々の前記クラスタへの割り当て結果に基づいて、前記対象移動体に対応するクラスタの中心のみを更新することにより、前記対象移動体に対応する前記クラスタの中心の位置を更新し、
前記発生地点の各々の前記クラスタへの割り当てと、前記対象移動体に対応する前記クラスタの中心の位置の更新とを繰り返し、
前記対象移動体の前記経由地を設定する際に、クラスタリングの結果により得られた前記対象移動体に対応する前記クラスタの中心の位置を、前記対象移動体の前記経由地として設定する、
経由地設定方法。 - コンピュータを、請求項1~請求項10の何れか1項に記載の経由地設定装置として機能させるための経由地設定プログラム。
- コンピュータを、請求項1~請求項10の何れか1項に記載の経由地設定装置として機能させるための経由地設定プログラムを記憶した記憶媒体。
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)
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)
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 | 株式会社 ディー・エヌ・エー | タクシーの走行を支援するためのシステム、方法、及びプログラム |
-
2020
- 2020-08-11 WO PCT/JP2020/030612 patent/WO2022034639A1/ja active Application Filing
- 2020-08-11 JP JP2022542526A patent/JP7420262B2/ja active Active
- 2020-08-11 US US18/020,395 patent/US20230304817A1/en active Pending
Patent Citations (3)
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 |
---|---|
WO2022034639A1 (ja) | 2022-02-17 |
US20230304817A1 (en) | 2023-09-28 |
JPWO2022034639A1 (ja) | 2022-02-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6802916B2 (ja) | 需要予測装置 | |
JP5785973B2 (ja) | 新規出店候補地分析装置及び方法及びプログラム | |
US20210074157A1 (en) | System for optimising transient kerbside access | |
WO2019042275A1 (zh) | 目标区域范围内的移动模式的确定方法及电子设备 | |
JP2016075981A (ja) | 情報処理装置、端末装置、情報処理方法、及びプログラム | |
JP7420262B2 (ja) | 経由地設定装置、経由地設定方法、及び経由地設定プログラム | |
CN110610284A (zh) | 信息处理方法以及信息处理装置 | |
JP2018005264A (ja) | 情報処理装置、制御方法、及びプログラム | |
WO2022097228A1 (ja) | 表示制御装置、表示制御方法、及び表示制御プログラム | |
JP7295057B2 (ja) | 情報処理装置、情報処理方法、及び情報処理システム | |
JP6888655B2 (ja) | システムおよび管理装置 | |
WO2023144968A1 (ja) | 表示制御装置、表示制御方法、及び表示制御プログラム | |
JP7022173B2 (ja) | コンピューティングサービス管理装置、方法、およびプログラム | |
CN110832513A (zh) | 用于按需服务的***和方法 | |
JP7491391B2 (ja) | 配置探索装置、配置探索方法、及び配置探索プログラム | |
JP2017151852A (ja) | 人物移動予測システム | |
US20230114643A1 (en) | Vehicle dispatch service system | |
JP7273770B2 (ja) | 情報処理システム及びそれに用いる情報端末、情報処理装置 | |
CN111242331A (zh) | 信息处理方法和装置 | |
JP7428293B2 (ja) | 誘導支援装置、誘導支援方法及びプログラム | |
JP6736619B2 (ja) | 決定装置、決定方法、決定プログラム | |
JP7458870B2 (ja) | 予測システム、予測方法及び待機場所選定サーバ | |
JP7363715B2 (ja) | 制御方法、情報処理装置、及びシステム | |
JP7423405B2 (ja) | 情報処理装置 | |
JP2002358597A (ja) | バス情報提供システムおよびプログラム |
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 |