JPH113494A - 配車管理装置 - Google Patents
配車管理装置Info
- Publication number
- JPH113494A JPH113494A JP15394197A JP15394197A JPH113494A JP H113494 A JPH113494 A JP H113494A JP 15394197 A JP15394197 A JP 15394197A JP 15394197 A JP15394197 A JP 15394197A JP H113494 A JPH113494 A JP H113494A
- Authority
- JP
- Japan
- Prior art keywords
- vehicle
- map data
- vehicle allocation
- read
- main storage
- 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.)
- Pending
Links
Landscapes
- Instructional Devices (AREA)
- Time Recorders, Dirve Recorders, Access Control (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
(57)【要約】
【課題】 短い演算時間で精度良く配車車両を選択でき
る優れた配車管理装置を提供する。 【解決手段】 配車要求に基づく配車目的地付近の地図
データを読み込む主記憶装置11を備え、主記憶装置11に
読み込まれた地図データの読み込み範囲内に位置する車
両について前記読み込まれた地図データによる経路探索
を実行することにより、配車車両選択までの演算時間の
高速化を図ったものである。
る優れた配車管理装置を提供する。 【解決手段】 配車要求に基づく配車目的地付近の地図
データを読み込む主記憶装置11を備え、主記憶装置11に
読み込まれた地図データの読み込み範囲内に位置する車
両について前記読み込まれた地図データによる経路探索
を実行することにより、配車車両選択までの演算時間の
高速化を図ったものである。
Description
【０００１】
【発明の属する技術分野】本発明はタクシー，トラック
等の営業車両やパトロールカー，消防車，警備車両等の
緊急配備車両を管理する配車管理装置に関する。
等の営業車両やパトロールカー，消防車，警備車両等の
緊急配備車両を管理する配車管理装置に関する。
【０００２】
【従来の技術】従来、この種の配車管理装置は種々提案
されており、以下その一例について図面を参照しつつ説
明する。図５は従来の車両管理装置の構成の一例を示す
ブロック図であり、図中、１は車載装置で車両位置検出
装置２，無線送信装置３，送信アンテナ４より構成さ
れ、複数の配車候補車両に搭載されている。５はセンタ
ー装置で、受信アンテナ６，無線受信装置７，中央処理
装置８，ディスプレイ装置９，地図データベース10より
構成されている。ここで、各々の車両に搭載されている
車載装置１からは自車の車両位置情報が送信され、この
送信された車両位置情報はセンター装置５において受信
され、各車両の現在位置が管理されている。
されており、以下その一例について図面を参照しつつ説
明する。図５は従来の車両管理装置の構成の一例を示す
ブロック図であり、図中、１は車載装置で車両位置検出
装置２，無線送信装置３，送信アンテナ４より構成さ
れ、複数の配車候補車両に搭載されている。５はセンタ
ー装置で、受信アンテナ６，無線受信装置７，中央処理
装置８，ディスプレイ装置９，地図データベース10より
構成されている。ここで、各々の車両に搭載されている
車載装置１からは自車の車両位置情報が送信され、この
送信された車両位置情報はセンター装置５において受信
され、各車両の現在位置が管理されている。
【０００３】配車要求があった場合は各車両位置を出発
地とし、配車目的位置を共通の目的地として、配車候補
車両の全台数について経路探索を実行する。その結果、
推奨ルートに従って移動したときの旅行予定時間が最短
となるものを配車車両として選択する。図６はこの従来
の配車管理装置の配車処理フローを示すフローチャート
である。
地とし、配車目的位置を共通の目的地として、配車候補
車両の全台数について経路探索を実行する。その結果、
推奨ルートに従って移動したときの旅行予定時間が最短
となるものを配車車両として選択する。図６はこの従来
の配車管理装置の配車処理フローを示すフローチャート
である。
【０００４】このように、全配車候補車両位置と配車目
的地を含む地図データを中央処理装置８に全配車候補車
両毎に読み込んで順次経路探索を実行し、最小の旅行予
定時間が得られたものを配車車両として仮に決定し、す
べての配車候補車両に対する処理が終了した時点で最も
条件を見たしているものを配車車両として決定するの
で、経路探索のアルゴリズムの利用と相俟って、単に直
線距離で判定する場合と比べてより精度高く、配車目的
地に最短時間で到着できる配車車両を選択するように構
成されている。
的地を含む地図データを中央処理装置８に全配車候補車
両毎に読み込んで順次経路探索を実行し、最小の旅行予
定時間が得られたものを配車車両として仮に決定し、す
べての配車候補車両に対する処理が終了した時点で最も
条件を見たしているものを配車車両として決定するの
で、経路探索のアルゴリズムの利用と相俟って、単に直
線距離で判定する場合と比べてより精度高く、配車目的
地に最短時間で到着できる配車車両を選択するように構
成されている。
【０００５】
【発明が解決しようとする課題】しかしながら、上記従
来の車両管理装置では、配車候補車両の全台数について
経路探索を実行する必要があり、さらに、その都度地図
データを読み込む必要があるので配車車両選択までの演
算時間が長くなるという問題点がある。
来の車両管理装置では、配車候補車両の全台数について
経路探索を実行する必要があり、さらに、その都度地図
データを読み込む必要があるので配車車両選択までの演
算時間が長くなるという問題点がある。
【０００６】本発明は上記従来の問題を解決するもので
あり、短い演算時間で精度良く配車車両を選択できる優
れた配車管理装置を提供することを目的とする。
あり、短い演算時間で精度良く配車車両を選択できる優
れた配車管理装置を提供することを目的とする。
【０００７】
【課題を解決するための手段】本発明の配車管理装置
は、配車要求に基づく配車目的地付近の地図データを読
み込む主記憶装置を備え、前記主記憶装置に読み込まれ
た地図データの読み込み範囲内に位置する車両について
前記読み込まれた地図データによる経路探索を実行する
ことにより、配車車両選択までの演算時間の高速化を図
ったものである。
は、配車要求に基づく配車目的地付近の地図データを読
み込む主記憶装置を備え、前記主記憶装置に読み込まれ
た地図データの読み込み範囲内に位置する車両について
前記読み込まれた地図データによる経路探索を実行する
ことにより、配車車両選択までの演算時間の高速化を図
ったものである。
【０００８】この発明によれば、配車要求が発生したと
きの１回だけ配車目的地付近の地図データを読み込ませ
る主記憶装置を設け、この読み込まれた地図データに基
づく経路探索を実行することにより、短い演算時間で精
度良く配車車両を選択することができる。
きの１回だけ配車目的地付近の地図データを読み込ませ
る主記憶装置を設け、この読み込まれた地図データに基
づく経路探索を実行することにより、短い演算時間で精
度良く配車車両を選択することができる。
【０００９】
【発明の実施の形態】以下本発明の各実施の形態につい
て図面を参照しながら説明する。なお、従来のものと同
一部分については同一符号を用いるものとする。
て図面を参照しながら説明する。なお、従来のものと同
一部分については同一符号を用いるものとする。
【００１０】(実施の形態１)図１は本発明の配車管理装
置の実施の形態１における構成を示すブロック図であ
り、図中、１は車載装置で車両位置検出装置２，無線送
信装置３，送信アンテナ４より構成され、複数の配車候
補車両に搭載されている。６は受信アンテナ、７は無線
受信装置、８は中央処理装置、９はディスプレイ装置、
10は地図データベース、11は主記憶装置でこれらにより
センター装置12が構成されている。ここで、各々の車両
に搭載されている車載装置１からは自車の車両位置情報
が送信され、この送信された車両位置情報はセンター装
置12において受信され、各車両の現在位置が管理されて
いる。
置の実施の形態１における構成を示すブロック図であ
り、図中、１は車載装置で車両位置検出装置２，無線送
信装置３，送信アンテナ４より構成され、複数の配車候
補車両に搭載されている。６は受信アンテナ、７は無線
受信装置、８は中央処理装置、９はディスプレイ装置、
10は地図データベース、11は主記憶装置でこれらにより
センター装置12が構成されている。ここで、各々の車両
に搭載されている車載装置１からは自車の車両位置情報
が送信され、この送信された車両位置情報はセンター装
置12において受信され、各車両の現在位置が管理されて
いる。
【００１１】次にその動作を説明する。まず、配車要求
が発生すると中央処理装置８は配車目的地付近の地図デ
ータを地図データベース10から主記憶装置11に読み込
む。中央処理装置８は、主記憶装置11に読み込まれた地
図データを利用して、車両位置を出発地とし配車位置を
目的地として各車両毎に経路探索を実行する。経路探索
の結果、推奨ルートに沿った旅行予定時間が最短となる
車両を配車車両として選択するのである。図２は本発明
の配車管理装置の実施の形態１における地図データの読
み込み範囲の説明図であり、配車目的地Ｐに対して、地
図データの読み込み範囲Ａに示される地図データを地図
データベース10から主記憶装置11に読み込み、この地図
データの読み込み範囲Ａ内にある各車両が配車候補車両
となり、各車両毎に車両位置Ｃ1，Ｃ2を出発地とし、配
車目的地Ｐを目的地として経路探索が実行され、推奨ル
ートに沿った旅行時間が最も短い車両位置Ｃ2にある２
号車が配車車両として選択される。なお、地図データの
読み込み範囲外にある車両については、経路探索が実行
できず旅行予定時間も算出できないが、配車候補車両が
適当な台数分含まれるように地図データの範囲Ａを設定
することにより、遠い車両は除外されても旅行予定時間
が大きいために、得られる配車車両選択の精度への影響
は少ない。
が発生すると中央処理装置８は配車目的地付近の地図デ
ータを地図データベース10から主記憶装置11に読み込
む。中央処理装置８は、主記憶装置11に読み込まれた地
図データを利用して、車両位置を出発地とし配車位置を
目的地として各車両毎に経路探索を実行する。経路探索
の結果、推奨ルートに沿った旅行予定時間が最短となる
車両を配車車両として選択するのである。図２は本発明
の配車管理装置の実施の形態１における地図データの読
み込み範囲の説明図であり、配車目的地Ｐに対して、地
図データの読み込み範囲Ａに示される地図データを地図
データベース10から主記憶装置11に読み込み、この地図
データの読み込み範囲Ａ内にある各車両が配車候補車両
となり、各車両毎に車両位置Ｃ1，Ｃ2を出発地とし、配
車目的地Ｐを目的地として経路探索が実行され、推奨ル
ートに沿った旅行時間が最も短い車両位置Ｃ2にある２
号車が配車車両として選択される。なお、地図データの
読み込み範囲外にある車両については、経路探索が実行
できず旅行予定時間も算出できないが、配車候補車両が
適当な台数分含まれるように地図データの範囲Ａを設定
することにより、遠い車両は除外されても旅行予定時間
が大きいために、得られる配車車両選択の精度への影響
は少ない。
【００１２】図３は本発明の配車管理装置の実施の形態
１における配車処理フローを示すフローチャートであ
り、この処理フローからも明らかなように地図データの
読み込み処理は配車目的地決定後の１度だけでよい。
１における配車処理フローを示すフローチャートであ
り、この処理フローからも明らかなように地図データの
読み込み処理は配車目的地決定後の１度だけでよい。
【００１３】以上のように本実施の形態によれば、経路
探索の処理で最も処理時間のかかる地図データの読み込
みを１回の配車車両選択において１度しか必要としない
ために配車車両選択までの演算時間が大幅に短縮され、
さらに、配車目的地付近の地図データしか読み込まない
ために、主記憶装置も大きなサイズを必要としない。
探索の処理で最も処理時間のかかる地図データの読み込
みを１回の配車車両選択において１度しか必要としない
ために配車車両選択までの演算時間が大幅に短縮され、
さらに、配車目的地付近の地図データしか読み込まない
ために、主記憶装置も大きなサイズを必要としない。
【００１４】(実施の形態２)図４は本発明の配車管理装
置の実施の形態２における構成を示すブロック図であ
り、図中、１は車載装置で車両位置検出装置２，無線送
信装置３，送信アンテナ４より構成され、複数の配車候
補車両に搭載されている。６は受信アンテナ、７は無線
受信装置、８は中央処理装置、９はディスプレイ装置、
10は地図データベース、11は主記憶装置、13は交通情報
受信装置で、これらによりセンター装置14が構成されて
いる。各々の車両に搭載されている車載装置１からは自
車の車両位置情報が送信され、この送信された車両位置
情報はセンター装置14において受信され、各車両の現在
位置が管理されている。
置の実施の形態２における構成を示すブロック図であ
り、図中、１は車載装置で車両位置検出装置２，無線送
信装置３，送信アンテナ４より構成され、複数の配車候
補車両に搭載されている。６は受信アンテナ、７は無線
受信装置、８は中央処理装置、９はディスプレイ装置、
10は地図データベース、11は主記憶装置、13は交通情報
受信装置で、これらによりセンター装置14が構成されて
いる。各々の車両に搭載されている車載装置１からは自
車の車両位置情報が送信され、この送信された車両位置
情報はセンター装置14において受信され、各車両の現在
位置が管理されている。
【００１５】本実施の形態は実施の形態１の構成に交通
情報受信装置13を加えたものであり、ここから提供され
る交通情報を利用することにより、道路の一時的な通行
止めや渋滞を経路探索の結果に反映することができ、よ
り精度の高い配車車両選択を行うことができる。なお、
その他の部分については前記実施の形態１と同様である
のでその説明は省略する。
情報受信装置13を加えたものであり、ここから提供され
る交通情報を利用することにより、道路の一時的な通行
止めや渋滞を経路探索の結果に反映することができ、よ
り精度の高い配車車両選択を行うことができる。なお、
その他の部分については前記実施の形態１と同様である
のでその説明は省略する。
【００１６】以上のように本実施の形態によれば、実施
の形態１に交通情報を加えて利用するので、道路の一時
的な通行止めや渋滞を経路探索の結果に反映することが
でき、より精度の高い配車車両選択を行うことができ
る。
の形態１に交通情報を加えて利用するので、道路の一時
的な通行止めや渋滞を経路探索の結果に反映することが
でき、より精度の高い配車車両選択を行うことができ
る。
【００１７】なお、前記各実施の形態において、経路探
索を行うときに交通規制を順守する／しないの設定や、
有料道路を利用する／さける等の設定を切り換えるよう
にすれば、緊急時／通常時等の業種や業務形態に適した
配車車両選択を行うことができる。
索を行うときに交通規制を順守する／しないの設定や、
有料道路を利用する／さける等の設定を切り換えるよう
にすれば、緊急時／通常時等の業種や業務形態に適した
配車車両選択を行うことができる。
【００１８】
【発明の効果】以上のように本発明によれば、経路探索
の処理で最も処理時間のかかる地図データの読み込みを
１回の配車車両選択において１度しか必要としないた
め、配車車両選択までの演算時間が大幅に短縮され、さ
らに、配車目的地付近の地図データしか読み込まないた
め、主記憶装置も大きなサイズを必要としないという有
利な効果が得られる。
の処理で最も処理時間のかかる地図データの読み込みを
１回の配車車両選択において１度しか必要としないた
め、配車車両選択までの演算時間が大幅に短縮され、さ
らに、配車目的地付近の地図データしか読み込まないた
め、主記憶装置も大きなサイズを必要としないという有
利な効果が得られる。
【図１】本発明の配車管理装置の実施の形態１における
構成を示すブロック図である。
構成を示すブロック図である。
【図２】本発明の配車管理装置の実施の形態１における
地図データの読み込み範囲の説明図である。
地図データの読み込み範囲の説明図である。
【図３】本発明の配車管理装置の実施の形態１における
配車処理フローを示すフローチャートである。
配車処理フローを示すフローチャートである。
【図４】本発明の配車管理装置の実施の形態２における
構成を示すブロック図である。
構成を示すブロック図である。
【図５】従来の配車管理装置の構成の一例を示すブロッ
ク図である。
ク図である。
【図６】従来の配車管理装置の配車処理フローを示すフ
ローチャートである。
ローチャートである。
1…車載装置、 ２…車両位置検出装置、 ３…無線送
信装置、 ４…送信アンテナ、 ５，12，14…センター
装置、 ６…受信アンテナ、 ７…無線受信装置、 ８
…中央処理装置、 ９…ディスプレイ装置、 10…地図
データベース、11…主記憶装置、 13…交通情報受信装
置。
信装置、 ４…送信アンテナ、 ５，12，14…センター
装置、 ６…受信アンテナ、 ７…無線受信装置、 ８
…中央処理装置、 ９…ディスプレイ装置、 10…地図
データベース、11…主記憶装置、 13…交通情報受信装
置。
Claims (1)
- 【請求項１】 複数の車両に搭載されて車両位置情報を
送信する車載装置から車両位置情報を受信し、これら各
車両に対して配車の管理を行う配車管理装置であって、
配車要求に基づく配車目的地付近の地図データを読み込
む主記憶装置を備え、前記主記憶装置に読み込まれた地
図データの読み込み範囲内に位置する車両について前記
読み込まれた地図データによる経路探索を実行すること
により、配車車両選択までの演算時間を高速化すること
を特徴とする配車管理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15394197A JPH113494A (ja) | 1997-06-11 | 1997-06-11 | 配車管理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15394197A JPH113494A (ja) | 1997-06-11 | 1997-06-11 | 配車管理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH113494A true JPH113494A (ja) | 1999-01-06 |
Family
ID=15573433
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15394197A Pending JPH113494A (ja) | 1997-06-11 | 1997-06-11 | 配車管理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH113494A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002032309A (ja) * | 2000-07-14 | 2002-01-31 | Hideaki Oka | メッセージ受信通知装置 |
| JP2002319097A (ja) * | 2001-04-18 | 2002-10-31 | Mazda Motor Corp | 車両呼び出し方法、車両呼び出しシステム、配車装置、通信装置及びそのコンピュータ・プログラム |
| CN109445438A (zh) * | 2018-12-05 | 2019-03-08 | 英华达（上海）科技有限公司 | 基于地图分享的巡航装置的巡航控制方法及系统 |
| CN114170822A (zh) * | 2020-09-11 | 2022-03-11 | 丰田自动车株式会社 | 车辆调配系统、车辆调配服务器以及车辆调配方法 |
| CN120317551A (zh) * | 2025-03-11 | 2025-07-15 | 成都雨田科技有限公司 | 共享单车的调度方法及调度系统 |
-
1997
- 1997-06-11 JP JP15394197A patent/JPH113494A/ja active Pending
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002032309A (ja) * | 2000-07-14 | 2002-01-31 | Hideaki Oka | メッセージ受信通知装置 |
| JP2002319097A (ja) * | 2001-04-18 | 2002-10-31 | Mazda Motor Corp | 車両呼び出し方法、車両呼び出しシステム、配車装置、通信装置及びそのコンピュータ・プログラム |
| CN109445438A (zh) * | 2018-12-05 | 2019-03-08 | 英华达（上海）科技有限公司 | 基于地图分享的巡航装置的巡航控制方法及系统 |
| CN109445438B (zh) * | 2018-12-05 | 2022-03-04 | 英华达（上海）科技有限公司 | 基于地图分享的巡航装置的巡航控制方法及系统 |
| CN114170822A (zh) * | 2020-09-11 | 2022-03-11 | 丰田自动车株式会社 | 车辆调配系统、车辆调配服务器以及车辆调配方法 |
| EP3968303A1 (en) * | 2020-09-11 | 2022-03-16 | Toyota Jidosha Kabushiki Kaisha | Vehicle dispatch system, vehicle dispatch server, and vehicle dispatch method |
| US11810461B2 (en) | 2020-09-11 | 2023-11-07 | Toyota Jidosha Kabushiki Kaisha | Vehicle dispatch system, vehicle dispatch server, and vehicle dispatch method |
| CN114170822B (zh) * | 2020-09-11 | 2024-02-06 | 丰田自动车株式会社 | 车辆调配系统、车辆调配服务器以及车辆调配方法 |
| US12131646B2 (en) | 2020-09-11 | 2024-10-29 | Toyota Jidosha Kabushiki Kaisha | Vehicle dispatch system, vehicle dispatch server, and vehicle dispatch method |
| CN120317551A (zh) * | 2025-03-11 | 2025-07-15 | 成都雨田科技有限公司 | 共享单车的调度方法及调度系统 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101620781B (zh) | 预测乘客信息的系统和搜索乘客信息的系统及其方法 | |
| US7433889B1 (en) | Method and system for obtaining traffic sign data using navigation systems | |
| KR101301324B1 (ko) | 주변 파라미터 데이터를 제공하고 날씨 정보를 판정하기 위한 장치 및 방법 | |
| JP5076973B2 (ja) | 駐車場情報提供システム、サーバ、情報端末 | |
| JP5938802B2 (ja) | 車両から最寄りの駐車可能な駐車スペースを特定する方法、そのために適した車両アシスタンスシステム、および、車両アシスタンスシステムのためのユーザー端末装置 | |
| US20070001873A1 (en) | Travel time database generating device, method and program | |
| JP2002109684A (ja) | 短距離高速通信装置を利用した車両航法サービス装置及び車両航法サービス方法 | |
| US12195034B2 (en) | Electronic control device, control method, and automatic driving system | |
| JPH0757188A (ja) | 車載用ナビゲーション装置 | |
| JP4313457B2 (ja) | 移動時間予測システム、プログラム記録媒体、移動時間予測方法、情報提供装置、および情報入手装置 | |
| Kihl | Advanced vehicle location system for paratransit in Iowa | |
| Leong | An unconventional approach to automatic vehicle location and control for urban transit | |
| JPH113494A (ja) | 配車管理装置 | |
| JP4671227B2 (ja) | 道路地図提供システム | |
| JP2003016587A (ja) | 運行情報提供システム | |
| JP2002131067A (ja) | ナビゲーション装置、基地局装置及びこれらを用いた道路交通情報システム | |
| JP2000207685A (ja) | 車載機及びそれを備えた車輌通信システム | |
| JPH08221696A (ja) | カーロケータシステム | |
| JPH09292250A (ja) | 経路探索装置および推奨経路サービスシステム | |
| JP2005210214A (ja) | 通信装置及びプログラム | |
| JPH09182145A (ja) | 移動体管理システム | |
| JPH09145386A (ja) | 親局制御運行支援及び管理方法、移動体の位置決め方法 | |
| JP2001084490A (ja) | 交通情報提供システム | |
| JPH11161899A (ja) | タクシー等の配車車両決定方法及び配車車両決定装置 | |
| JP3398473B2 (ja) | カーナビゲーションシステム |