JPH113494A - Vehicle allocation managing device - Google Patents

Vehicle allocation managing device

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
allocation
read
vehicle allocation
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
Application number
JP15394197A
Other languages
Japanese (ja)
Inventor
Hirofumi Onishi
洋文 大西
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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP15394197A priority Critical patent/JPH113494A/en
Publication of JPH113494A publication Critical patent/JPH113494A/en
Pending legal-status Critical Current

Links

Landscapes

  • Navigation (AREA)
  • Time Recorders, Dirve Recorders, Access Control (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Instructional Devices (AREA)

Abstract

PROBLEM TO BE SOLVED: To quicken operation time till the selection of an allocation vehicle by providing a main storage device which read map data around an allocation vehicle destination based on a request for an allocation vehicle and executing route search of vehicles which exist in the read range of read map data by the read map data. SOLUTION: First, when a request for allocating a vehicle occurs, a central processor 8 reads map data that is around a vehicle allocation destination from a map database 10 to a main storage device 11. The processor 8 uses the read map data and executes route search for each vehicle with the vehicle location as a start point and a vehicle allocation location as a destination. As a result of route search, a vehicle which makes predictive time of travel along the recommended route the shortest is selected as an allocating vehicle. Because the read of map data which takes time the most in route search processing is needed only one time when an allocation vehicle is selected for one time, operation time till an allocation vehicle request is drastically reduced and also, the device 11 does not need a large size.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明はタクシー,トラック
等の営業車両やパトロールカー,消防車,警備車両等の
緊急配備車両を管理する配車管理装置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a dispatch management system for managing business vehicles such as taxis and trucks and emergency vehicles such as patrol cars, fire trucks and security vehicles.

【0002】[0002]

【従来の技術】従来、この種の配車管理装置は種々提案
されており、以下その一例について図面を参照しつつ説
明する。図5は従来の車両管理装置の構成の一例を示す
ブロック図であり、図中、1は車載装置で車両位置検出
装置2,無線送信装置3,送信アンテナ4より構成さ
れ、複数の配車候補車両に搭載されている。5はセンタ
ー装置で、受信アンテナ6,無線受信装置7,中央処理
装置8,ディスプレイ装置9,地図データベース10より
構成されている。ここで、各々の車両に搭載されている
車載装置1からは自車の車両位置情報が送信され、この
送信された車両位置情報はセンター装置5において受信
され、各車両の現在位置が管理されている。
2. Description of the Related Art Conventionally, various types of vehicle allocation management devices of this type have been proposed, and an example thereof will be described below with reference to the drawings. FIG. 5 is a block diagram showing an example of the configuration of a conventional vehicle management device. In the drawing, reference numeral 1 denotes an in-vehicle device, which is composed of a vehicle position detection device 2, a radio transmission device 3, and a transmission antenna 4, and includes a plurality of vehicle allocation candidate vehicles. It is installed in. Reference numeral 5 denotes a center device, which comprises a receiving antenna 6, a wireless receiving device 7, a central processing unit 8, a display device 9, and a map database 10. Here, the vehicle position information of the own vehicle is transmitted from the on-vehicle device 1 mounted on each vehicle, the transmitted vehicle position information is received by the center device 5, and the current position of each vehicle is managed. I have.

【0003】配車要求があった場合は各車両位置を出発
地とし、配車目的位置を共通の目的地として、配車候補
車両の全台数について経路探索を実行する。その結果、
推奨ルートに従って移動したときの旅行予定時間が最短
となるものを配車車両として選択する。図6はこの従来
の配車管理装置の配車処理フローを示すフローチャート
である。
When a vehicle allocation request is issued, a route search is executed for all vehicle allocation candidate vehicles with each vehicle position as a departure point and a vehicle allocation destination position as a common destination. as a result,
The vehicle with the shortest scheduled travel time when traveling according to the recommended route is selected as a dispatch vehicle. FIG. 6 is a flowchart showing a vehicle allocation processing flow of the conventional vehicle allocation management device.

【0004】このように、全配車候補車両位置と配車目
的地を含む地図データを中央処理装置8に全配車候補車
両毎に読み込んで順次経路探索を実行し、最小の旅行予
定時間が得られたものを配車車両として仮に決定し、す
べての配車候補車両に対する処理が終了した時点で最も
条件を見たしているものを配車車両として決定するの
で、経路探索のアルゴリズムの利用と相俟って、単に直
線距離で判定する場合と比べてより精度高く、配車目的
地に最短時間で到着できる配車車両を選択するように構
成されている。
As described above, the map data including the positions of all the dispatching candidate vehicles and the destinations of the dispatching are read into the central processing unit 8 for each of the dispatching candidate vehicles, and the route search is sequentially performed to obtain the minimum scheduled travel time. The vehicle is temporarily determined as a vehicle to be dispatched, and the vehicle that has seen the most conditions at the time when the processing for all vehicle dispatch candidate vehicles is completed is determined as the vehicle to be dispatched. It is configured to select a dispatched vehicle that can arrive at the dispatch destination in the shortest time with higher accuracy than in the case of simply determining based on a straight line distance.

【0005】[0005]

【発明が解決しようとする課題】しかしながら、上記従
来の車両管理装置では、配車候補車両の全台数について
経路探索を実行する必要があり、さらに、その都度地図
データを読み込む必要があるので配車車両選択までの演
算時間が長くなるという問題点がある。
However, in the above-mentioned conventional vehicle management device, it is necessary to execute a route search for all the candidate vehicles for dispatching, and further, it is necessary to read map data each time. There is a problem that the calculation time until is long.

【0006】本発明は上記従来の問題を解決するもので
あり、短い演算時間で精度良く配車車両を選択できる優
れた配車管理装置を提供することを目的とする。
An object of the present invention is to solve the above-mentioned conventional problems, and an object of the present invention is to provide an excellent dispatch management system capable of selecting dispatched vehicles with high accuracy in a short calculation time.

【0007】[0007]

【課題を解決するための手段】本発明の配車管理装置
は、配車要求に基づく配車目的地付近の地図データを読
み込む主記憶装置を備え、前記主記憶装置に読み込まれ
た地図データの読み込み範囲内に位置する車両について
前記読み込まれた地図データによる経路探索を実行する
ことにより、配車車両選択までの演算時間の高速化を図
ったものである。
A vehicle allocation management device according to the present invention includes a main storage device for reading map data near a vehicle allocation destination based on a vehicle allocation request, and a map data read range within the main storage device. By executing a route search based on the read map data for the vehicle located in the vehicle, the calculation time for selecting the vehicle to be dispatched is shortened.

【0008】この発明によれば、配車要求が発生したと
きの1回だけ配車目的地付近の地図データを読み込ませ
る主記憶装置を設け、この読み込まれた地図データに基
づく経路探索を実行することにより、短い演算時間で精
度良く配車車両を選択することができる。
According to the present invention, a main storage device is provided for reading the map data near the dispatch destination only once when a dispatch request is issued, and a route search based on the read map data is executed. Thus, a vehicle to be dispatched can be selected accurately with a short calculation time.

【0009】[0009]

【発明の実施の形態】以下本発明の各実施の形態につい
て図面を参照しながら説明する。なお、従来のものと同
一部分については同一符号を用いるものとする。
Embodiments of the present invention will be described below with reference to the drawings. Note that the same reference numerals are used for the same parts as the conventional one.

【0010】(実施の形態1)図1は本発明の配車管理装
置の実施の形態1における構成を示すブロック図であ
り、図中、1は車載装置で車両位置検出装置2,無線送
信装置3,送信アンテナ4より構成され、複数の配車候
補車両に搭載されている。6は受信アンテナ、7は無線
受信装置、8は中央処理装置、9はディスプレイ装置、
10は地図データベース、11は主記憶装置でこれらにより
センター装置12が構成されている。ここで、各々の車両
に搭載されている車載装置1からは自車の車両位置情報
が送信され、この送信された車両位置情報はセンター装
置12において受信され、各車両の現在位置が管理されて
いる。
(Embodiment 1) FIG. 1 is a block diagram showing a configuration of a vehicle allocation management apparatus according to Embodiment 1 of the present invention. In FIG. , A transmission antenna 4 and is mounted on a plurality of vehicle allocation candidate vehicles. 6 is a receiving antenna, 7 is a wireless receiving device, 8 is a central processing unit, 9 is a display device,
Reference numeral 10 denotes a map database, 11 denotes a main storage device, and these constitute a center device 12. Here, the vehicle position information of the own vehicle is transmitted from the on-vehicle device 1 mounted on each vehicle, the transmitted vehicle position information is received by the center device 12, and the current position of each vehicle is managed. I have.

【0011】次にその動作を説明する。まず、配車要求
が発生すると中央処理装置8は配車目的地付近の地図デ
ータを地図データベース10から主記憶装置11に読み込
む。中央処理装置8は、主記憶装置11に読み込まれた地
図データを利用して、車両位置を出発地とし配車位置を
目的地として各車両毎に経路探索を実行する。経路探索
の結果、推奨ルートに沿った旅行予定時間が最短となる
車両を配車車両として選択するのである。図2は本発明
の配車管理装置の実施の形態1における地図データの読
み込み範囲の説明図であり、配車目的地Pに対して、地
図データの読み込み範囲Aに示される地図データを地図
データベース10から主記憶装置11に読み込み、この地図
データの読み込み範囲A内にある各車両が配車候補車両
となり、各車両毎に車両位置C1,C2を出発地とし、配
車目的地Pを目的地として経路探索が実行され、推奨ル
ートに沿った旅行時間が最も短い車両位置C2にある2
号車が配車車両として選択される。なお、地図データの
読み込み範囲外にある車両については、経路探索が実行
できず旅行予定時間も算出できないが、配車候補車両が
適当な台数分含まれるように地図データの範囲Aを設定
することにより、遠い車両は除外されても旅行予定時間
が大きいために、得られる配車車両選択の精度への影響
は少ない。
Next, the operation will be described. First, when a dispatch request is generated, the central processing unit 8 reads map data near the dispatch destination from the map database 10 to the main storage device 11. The central processing unit 8 uses the map data read into the main storage device 11 to execute a route search for each vehicle with the vehicle position as the departure point and the dispatch position as the destination. As a result of the route search, the vehicle with the shortest scheduled travel time along the recommended route is selected as the dispatch vehicle. FIG. 2 is an explanatory diagram of a map data reading range according to the first embodiment of the vehicle allocation management device of the present invention. For the vehicle allocation destination P, the map data shown in the map data reading range A is read from the map database 10. Each vehicle in the map data reading range A is read into the main storage device 11 and becomes a vehicle allocation candidate vehicle. The vehicle positions C 1 and C 2 are set as departure points and the vehicle allocation destination P is set as a destination. search is performed, 2 travel time along the recommended route is the shortest vehicle position C 2
The car No. is selected as the dispatch vehicle. It should be noted that for a vehicle that is out of the reading range of the map data, the route search cannot be performed and the estimated travel time cannot be calculated. However, even if a distant vehicle is excluded, the estimated travel time is long, and thus the accuracy of the obtained dispatched vehicle selection is little affected.

【0012】図3は本発明の配車管理装置の実施の形態
1における配車処理フローを示すフローチャートであ
り、この処理フローからも明らかなように地図データの
読み込み処理は配車目的地決定後の1度だけでよい。
FIG. 3 is a flowchart showing a vehicle allocation processing flow in the vehicle allocation management apparatus according to the first embodiment of the present invention. As is apparent from this processing flow, the map data reading processing is performed once after the vehicle allocation destination is determined. Just need.

【0013】以上のように本実施の形態によれば、経路
探索の処理で最も処理時間のかかる地図データの読み込
みを1回の配車車両選択において1度しか必要としない
ために配車車両選択までの演算時間が大幅に短縮され、
さらに、配車目的地付近の地図データしか読み込まない
ために、主記憶装置も大きなサイズを必要としない。
As described above, according to the present embodiment, it is only necessary to read the map data which takes the longest processing time in the route search processing once in one dispatched vehicle selection. Calculation time is greatly reduced,
Further, since only the map data near the vehicle allocation destination is read, the main storage device does not require a large size.

【0014】(実施の形態2)図4は本発明の配車管理装
置の実施の形態2における構成を示すブロック図であ
り、図中、1は車載装置で車両位置検出装置2,無線送
信装置3,送信アンテナ4より構成され、複数の配車候
補車両に搭載されている。6は受信アンテナ、7は無線
受信装置、8は中央処理装置、9はディスプレイ装置、
10は地図データベース、11は主記憶装置、13は交通情報
受信装置で、これらによりセンター装置14が構成されて
いる。各々の車両に搭載されている車載装置1からは自
車の車両位置情報が送信され、この送信された車両位置
情報はセンター装置14において受信され、各車両の現在
位置が管理されている。
(Embodiment 2) FIG. 4 is a block diagram showing a configuration of a vehicle allocation management apparatus according to Embodiment 2 of the present invention. In FIG. , A transmission antenna 4 and is mounted on a plurality of vehicle allocation candidate vehicles. 6 is a receiving antenna, 7 is a wireless receiving device, 8 is a central processing unit, 9 is a display device,
Reference numeral 10 denotes a map database, 11 denotes a main storage device, 13 denotes a traffic information receiving device, and these constitute a center device 14. Vehicle position information of the own vehicle is transmitted from the on-vehicle device 1 mounted on each vehicle, and the transmitted vehicle position information is received by the center device 14, and the current position of each vehicle is managed.

【0015】本実施の形態は実施の形態1の構成に交通
情報受信装置13を加えたものであり、ここから提供され
る交通情報を利用することにより、道路の一時的な通行
止めや渋滞を経路探索の結果に反映することができ、よ
り精度の高い配車車両選択を行うことができる。なお、
その他の部分については前記実施の形態1と同様である
のでその説明は省略する。
In the present embodiment, a traffic information receiving device 13 is added to the configuration of the first embodiment. By using the traffic information provided from this device, a temporary suspension of roads and This can be reflected in the result of the search, and more accurate vehicle allocation can be selected. In addition,
The other parts are the same as those in the first embodiment, and a description thereof will be omitted.

【0016】以上のように本実施の形態によれば、実施
の形態1に交通情報を加えて利用するので、道路の一時
的な通行止めや渋滞を経路探索の結果に反映することが
でき、より精度の高い配車車両選択を行うことができ
る。
As described above, according to the present embodiment, since traffic information is used in addition to the first embodiment, a temporary suspension of traffic or traffic congestion can be reflected in the result of the route search. It is possible to select a dispatched vehicle with high accuracy.

【0017】なお、前記各実施の形態において、経路探
索を行うときに交通規制を順守する/しないの設定や、
有料道路を利用する/さける等の設定を切り換えるよう
にすれば、緊急時/通常時等の業種や業務形態に適した
配車車両選択を行うことができる。
In each of the above-described embodiments, the setting for observing or not observing traffic regulations when performing a route search,
By switching the setting such as to use or avoid toll roads, it is possible to select a dispatch vehicle suitable for the type of business or business type such as emergency / normal time.

【0018】[0018]

【発明の効果】以上のように本発明によれば、経路探索
の処理で最も処理時間のかかる地図データの読み込みを
1回の配車車両選択において1度しか必要としないた
め、配車車両選択までの演算時間が大幅に短縮され、さ
らに、配車目的地付近の地図データしか読み込まないた
め、主記憶装置も大きなサイズを必要としないという有
利な効果が得られる。
As described above, according to the present invention, it is only necessary to read the map data that takes the longest processing time in the route search processing once in one dispatched vehicle selection. Since the calculation time is greatly reduced and only the map data near the dispatch destination is read, the advantageous effect that the main storage device does not require a large size can be obtained.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の配車管理装置の実施の形態1における
構成を示すブロック図である。
FIG. 1 is a block diagram showing a configuration of a vehicle allocation management device according to a first embodiment of the present invention.

【図2】本発明の配車管理装置の実施の形態1における
地図データの読み込み範囲の説明図である。
FIG. 2 is an explanatory diagram of a reading range of map data according to the first embodiment of the vehicle allocation management device of the present invention.

【図3】本発明の配車管理装置の実施の形態1における
配車処理フローを示すフローチャートである。
FIG. 3 is a flowchart showing a vehicle allocation processing flow in Embodiment 1 of the vehicle allocation management device of the present invention.

【図4】本発明の配車管理装置の実施の形態2における
構成を示すブロック図である。
FIG. 4 is a block diagram illustrating a configuration of a vehicle allocation management device according to a second embodiment of the present invention.

【図5】従来の配車管理装置の構成の一例を示すブロッ
ク図である。
FIG. 5 is a block diagram illustrating an example of a configuration of a conventional vehicle allocation management device.

【図6】従来の配車管理装置の配車処理フローを示すフ
ローチャートである。
FIG. 6 is a flowchart showing a vehicle allocation processing flow of a conventional vehicle allocation management device.

【符号の説明】[Explanation of symbols]

1…車載装置、 2…車両位置検出装置、 3…無線送
信装置、 4…送信アンテナ、 5,12,14…センター
装置、 6…受信アンテナ、 7…無線受信装置、 8
…中央処理装置、 9…ディスプレイ装置、 10…地図
データベース、11…主記憶装置、 13…交通情報受信装
置。
1 ... on-vehicle device, 2 ... vehicle position detecting device, 3 ... wireless transmitting device, 4 ... transmitting antenna, 5, 12, 14 ... center device, 6 ... receiving antenna, 7 ... wireless receiving device, 8
... Central processing unit, 9 ... Display unit, 10 ... Map database, 11 ... Main storage unit, 13 ... Traffic information receiving unit.

Claims (1)

【特許請求の範囲】[Claims] 【請求項1】 複数の車両に搭載されて車両位置情報を
送信する車載装置から車両位置情報を受信し、これら各
車両に対して配車の管理を行う配車管理装置であって、
配車要求に基づく配車目的地付近の地図データを読み込
む主記憶装置を備え、前記主記憶装置に読み込まれた地
図データの読み込み範囲内に位置する車両について前記
読み込まれた地図データによる経路探索を実行すること
により、配車車両選択までの演算時間を高速化すること
を特徴とする配車管理装置。
A vehicle allocation management device that receives vehicle position information from an in-vehicle device that is mounted on a plurality of vehicles and transmits vehicle position information, and manages vehicle allocation for each of the vehicles.
A main storage device that reads map data near the destination of the vehicle allocation based on the vehicle allocation request; and executes a route search based on the read map data for a vehicle located within a read range of the map data read into the main storage device. Thus, the vehicle allocation management device is characterized in that the calculation time until the vehicle allocation is selected is shortened.
JP15394197A 1997-06-11 1997-06-11 Vehicle allocation managing device Pending JPH113494A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP15394197A JPH113494A (en) 1997-06-11 1997-06-11 Vehicle allocation managing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP15394197A JPH113494A (en) 1997-06-11 1997-06-11 Vehicle allocation managing device

Publications (1)

Publication Number Publication Date
JPH113494A true JPH113494A (en) 1999-01-06

Family

ID=15573433

Family Applications (1)

Application Number Title Priority Date Filing Date
JP15394197A Pending JPH113494A (en) 1997-06-11 1997-06-11 Vehicle allocation managing device

Country Status (1)

Country Link
JP (1) JPH113494A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002032309A (en) * 2000-07-14 2002-01-31 Hideaki Oka Device for notifying message reception
JP2002319097A (en) * 2001-04-18 2002-10-31 Mazda Motor Corp Method, system for calling vehicle, vehicle allocation device, communication device, and computer program therefor
CN109445438A (en) * 2018-12-05 2019-03-08 英华达(上海)科技有限公司 Cruise control method and system based on the cruising device that map is shared
CN114170822A (en) * 2020-09-11 2022-03-11 丰田自动车株式会社 Vehicle allocation system, vehicle allocation server, and vehicle allocation method

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002032309A (en) * 2000-07-14 2002-01-31 Hideaki Oka Device for notifying message reception
JP2002319097A (en) * 2001-04-18 2002-10-31 Mazda Motor Corp Method, system for calling vehicle, vehicle allocation device, communication device, and computer program therefor
CN109445438A (en) * 2018-12-05 2019-03-08 英华达(上海)科技有限公司 Cruise control method and system based on the cruising device that map is shared
CN109445438B (en) * 2018-12-05 2022-03-04 英华达(上海)科技有限公司 Cruise control method and system of cruise device based on map sharing
CN114170822A (en) * 2020-09-11 2022-03-11 丰田自动车株式会社 Vehicle allocation system, vehicle allocation server, and vehicle allocation method
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 (en) * 2020-09-11 2024-02-06 丰田自动车株式会社 Vehicle allocation system, vehicle allocation server and vehicle allocation method

Similar Documents

Publication Publication Date Title
JP5076973B2 (en) Parking information provision system, server, information terminal
US7047130B2 (en) Road status data providing system
US20070001873A1 (en) Travel time database generating device, method and program
JPH08235496A (en) Planning system of optimum route
US20220324478A1 (en) Electronic control device, control method, and automatic driving system
JP4313457B2 (en) Travel time prediction system, program recording medium, travel time prediction method, information providing device, and information acquisition device
Kihl Advanced vehicle location system for paratransit in Iowa
Leong An unconventional approach to automatic vehicle location and control for urban transit
JP2006275647A (en) On-vehicle communication navigation terminal device, navigation server device, navigation system, control method therefor, and control program
JP3171025B2 (en) Travel position display device
KR20070019442A (en) Personal navigation device using public traffic information and its method
JPH113494A (en) Vehicle allocation managing device
JP4151582B2 (en) Communication apparatus and program
JPH09182145A (en) System for managing mobile object
JPH08221696A (en) Car locator system
JP4295180B2 (en) Navigation system, route search server and program
JP2006146544A (en) Car allocation system for taxi and the like
JP2000207685A (en) Machine on vehicle and vehicle communication system provided with this machine
JPH09292250A (en) Route searching device and recommended route service system
JP2001084490A (en) System for providing traffic information
JP3398473B2 (en) Car navigation system
JPH11161899A (en) Method and device to determine allocation of taxi and the like
JPH10162291A (en) Avm system
JP2007336330A (en) Wireless communication system
JPH0997397A (en) Car locator device