JP2019174339A - Route search system, route guidance system, route search program, and route guidance program - Google Patents
Route search system, route guidance system, route search program, and route guidance program Download PDFInfo
- Publication number
- JP2019174339A JP2019174339A JP2018064343A JP2018064343A JP2019174339A JP 2019174339 A JP2019174339 A JP 2019174339A JP 2018064343 A JP2018064343 A JP 2018064343A JP 2018064343 A JP2018064343 A JP 2018064343A JP 2019174339 A JP2019174339 A JP 2019174339A
- Authority
- JP
- Japan
- Prior art keywords
- vehicle
- route
- vehicle speed
- road section
- cost
- 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.)
- Granted
Links
Images
Abstract
Description
本発明は、経路探索システム、経路案内システム、経路探索プログラムおよび経路案内プログラムに関する。 The present invention relates to a route search system, a route guidance system, a route search program, and a route guidance program.
従来、車両の経路を特定する技術が知られている。例えば、特許文献１においては、通過コストに基づいて経路を探索する技術が開示されており、道路中の急カーブの数が多いほど、また車両重量が大きいほど通過コストが大きくなるように通過コストが変更されることで燃料消費を抑制する技術が開示されている。 Conventionally, a technique for specifying a route of a vehicle is known. For example, Patent Document 1 discloses a technique for searching for a route based on a passage cost, and the passage cost increases so that the number of sharp curves in the road increases and the vehicle weight increases. A technique for suppressing fuel consumption by changing the above is disclosed.
荷物の運送に利用される車両は、一般的な乗用車よりも重量が大きい。カーブを走行する際に推奨される車速は、重量が大きい車両と小さい車両とで異なる場合が多い。従って、車両の重量が異なると、カーブを含む区間の旅行時間が異なる。従来技術においては、このような車両の重量による旅行時間の変化に応じた経路の探索を行うことができなかった。
本発明は、上記課題にかんがみてなされたもので、車両の重量に応じた旅行時間の変化を反映した経路を利用可能にする技術の提供を目的とする。
A vehicle used for transporting luggage is heavier than a general passenger car. The vehicle speed recommended when driving on a curve is often different between a heavy vehicle and a small vehicle. Therefore, when the vehicle weight is different, the travel time of the section including the curve is different. In the prior art, it is not possible to search for a route according to a change in travel time due to the weight of the vehicle.
The present invention has been made in view of the above problems, and an object of the present invention is to provide a technique that makes it possible to use a route reflecting a change in travel time according to the weight of a vehicle.
上記の目的を達成するため、経路探索システムは、車両の目的地を取得する目的地取得部と、道路区間における車両の車速に応じた通過コストに基づいて目的地に到達する経路を探索する経路探索部と、を備え、カーブを含む道路区間における通過コストは、車両の重量とカーブの曲率とに基づいて取得される推奨車速に応じて決定される。 In order to achieve the above object, a route search system includes a destination acquisition unit that acquires a destination of a vehicle, and a route that searches for a route that reaches the destination based on a passing cost according to the vehicle speed of the vehicle in a road section. A passing section in a road section including a curve is determined according to a recommended vehicle speed acquired based on the weight of the vehicle and the curvature of the curve.
また、上記の目的を達成するため、経路探索プログラムは、コンピュータを、車両の目的地を取得する目的地取得部、道路区間における車両の車速に応じた通過コストに基づいて目的地に到達する経路を探索する経路探索部、として機能させる経路探索プログラムであって、カーブを含む道路区間における通過コストは、車両の重量とカーブの曲率とに基づいて取得される推奨車速に応じて決定される。 In order to achieve the above object, the route search program uses a computer to acquire a destination of the vehicle, a route to reach the destination based on a passing cost according to the vehicle speed of the vehicle in the road section A route search program that functions as a route search unit that searches for a vehicle, and a passage cost in a road section including a curve is determined according to a recommended vehicle speed acquired based on the weight of the vehicle and the curvature of the curve.
さらに、上記の目的を達成するため、経路案内システムは、道路区間における車両の車速に応じた通過コストであって、カーブを含む道路区間においては車両の重量とカーブの曲率とに基づいて取得される推奨車速に応じて決定される通過コストに基づいて探索された、車両の目的地に到達するための経路を取得する経路取得部と、経路を案内する経路案内部と、を備える。 Further, in order to achieve the above object, the route guidance system is obtained on the basis of the weight of the vehicle and the curvature of the curve in the road section including a curve, which is a passing cost according to the vehicle speed of the vehicle in the road section. A route acquisition unit that acquires a route for reaching the destination of the vehicle, which is searched based on a passing cost determined according to the recommended vehicle speed, and a route guide unit that guides the route.
さらに、上記の目的を達成するため、経路案内プログラムは、コンピュータを、道路区間における車両の車速に応じた通過コストであって、カーブを含む道路区間においては車両の重量とカーブの曲率とに基づいて取得される推奨車速に応じて決定される通過コストに基づいて探索された、車両の目的地に到達するための経路を取得する経路取得部、経路を案内する経路案内部、として機能させる。 Further, in order to achieve the above object, the route guidance program uses a computer based on the passing cost according to the vehicle speed in the road section, and in the road section including the curve, the weight of the vehicle and the curvature of the curve. It is made to function as a route acquisition unit that acquires a route for reaching the destination of the vehicle and a route guide unit that guides the route, which are searched based on the passing cost determined according to the recommended vehicle speed acquired in this manner.
すなわち、経路探索システム、経路探索プログラムによれば、車両の重量とカーブの曲率に基づいて取得された推奨車速に基づいて当該カーブの通過コストが特定される。従って、車両の重量が大きいことによって低速で走行する必要があるカーブは、その推奨車速に応じた通過コストに設定される。このため、通過コストに基づいて探索を行えば、車両の重量に応じた旅行時間の変化を反映した経路探索を実行することが可能である。また、経路案内システム、経路案内プログラムによれば、案内された経路に従って車両を走行させることにより、利用者は車両の重量に応じた旅行時間の変化を反映した経路を選択することができる。 That is, according to the route search system and the route search program, the passing cost of the curve is specified based on the recommended vehicle speed acquired based on the weight of the vehicle and the curvature of the curve. Therefore, a curve that needs to travel at a low speed due to the weight of the vehicle is set to a passing cost corresponding to the recommended vehicle speed. For this reason, if a search is performed based on the passage cost, it is possible to execute a route search that reflects a change in travel time according to the weight of the vehicle. Further, according to the route guidance system and the route guidance program, the user can select a route that reflects a change in travel time according to the weight of the vehicle by causing the vehicle to travel according to the guided route.
ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）システム構成：
（１−１）経路案内システムの構成：
（１−２）経路探索システムの構成：
（１−３）運行管理者端末の構成
（２）経路探索処理：
（３）他の実施形態：
Here, embodiments of the present invention will be described in the following order.
(1) System configuration:
(1-1) Configuration of route guidance system:
(1-2) Configuration of route search system:
(1-3) Configuration of operation manager terminal (2) Route search process:
(3) Other embodiments:
（１）システム構成：
図１は、本発明にかかる経路案内システム１０および経路探索システム１００の構成を示すブロック図である。本実施形態において経路探索システム１００は、複数の車両（本実施形態においてはトラック等の運搬車両）によって荷物を運搬する際に利用される。本実施形態において経路探索システム１００は、車両で利用される経路案内システム１０および運行管理者端末５０と協働する。運行管理者端末５０は、複数の車両を利用して荷物の運搬サービスを提供する事業者によって利用される端末であり、主に、複数の車両の運行管理を行うために利用される。運行管理者端末５０は１台以上の端末が用意され、例えば、事業者の拠点等に設置される。経路案内システム１０は、複数の車両のそれぞれで利用され、車両に搭載されてもよいし、可搬型の端末が車両に持ち込まれて利用されても良い。
(1) System configuration:
FIG. 1 is a block diagram showing the configuration of a
（１−１）経路案内システムの構成：
本実施形態において運行管理者は、荷物の荷主から運搬の依頼を受けて荷物の運搬計画を策定し、複数の車両のそれぞれにおける走行計画を特定する。走行計画は、少なくとも、車両毎の荷物と、荷物の運搬先である目的地とを含んでいる。目的地は荷物の運搬先であるため、当該目的地においては荷下ろし作業が行われる。
(1-1) Configuration of route guidance system:
In this embodiment, an operation manager receives a request for transportation from a shipper of a luggage, formulates a transportation plan for the luggage, and specifies a travel plan for each of the plurality of vehicles. The travel plan includes at least a load for each vehicle and a destination to which the load is transported. Since the destination is a destination for the cargo, unloading work is performed at the destination.
むろん、一台の車両に積載される荷物は複数個であってよい。また、目的地は複数個であって良く、複数の荷物が異なる地点で荷下ろしされる場合、各地点が目的地となり得る。また、運搬の過程で新たな荷物の集荷が行われる場合、荷物が積み込まれる地点が目的地となり得る。さらに、荷物の運搬が終了し、荷物が積載されていない状態で拠点に戻る場合、当該拠点が目的地となり得る。さらに、走行計画には他にも種々の情報が含まれていて良く、例えば、目的地への荷物の運搬期限等が含まれていても良い。 Of course, a plurality of loads may be loaded on one vehicle. Further, there may be a plurality of destinations, and when a plurality of loads are unloaded at different points, each point can be a destination. Further, when a new baggage is collected during the transportation process, a point at which the baggage is loaded can be a destination. Furthermore, when the transportation of the luggage is finished and the vehicle returns to the base in a state where the luggage is not loaded, the base can be the destination. Furthermore, the travel plan may include various other information, for example, a deadline for carrying the luggage to the destination.
いずれにしても、本実施形態においては各車両で各車両の走行計画に従って走行する必要がある。本実施形態にかかる経路案内システム１０は、走行計画に従う経路に沿って車両を誘導する案内を行うための端末である。経路案内システム１０は、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部２０、図示しない記録媒体、通信部１５、ＧＮＳＳ受信部１６、車速センサ１７、ジャイロセンサ１８を備えている。制御部２０は、図示しない記録媒体やＲＯＭに記憶された図示しない経路案内プログラム２１を実行することができる。
In any case, in this embodiment, each vehicle needs to travel according to the travel plan of each vehicle. A
図示しない記録媒体には、走行計画に従って運搬を行うために走行すべき経路を示す情報と地図情報とが記録される。地図情報は、車両の位置や案内対象の施設の特定等に利用される情報であり、車両が走行する道路上に設定されたノードの位置等を示すノードデータ，ノード間の道路の形状を特定するための形状補間点の位置等を示す形状補間点データ，ノード同士の連結を示すリンクデータ，道路やその周辺に存在する地物の位置等を示すデータ等を含んでいる。地物を示すデータには、地物の属性が対応づけられている。 In a recording medium (not shown), information indicating a route to be traveled for carrying in accordance with the travel plan and map information are recorded. Map information is information used to identify the location of vehicles and facilities to be guided, etc., and identifies node data indicating the location of nodes set on the road on which the vehicle runs, and the shape of the road between nodes. This includes shape interpolation point data indicating the position of the shape interpolation point, etc., link data indicating connection between nodes, data indicating the position of the road and its surrounding features, and the like. The attribute indicating the feature is associated with the attribute of the feature.
ＧＮＳＳ受信部１６は、Global Navigation Satellite Systemの信号を受信する装置であり、航法衛星からの電波を受信し、図示しないインタフェースを介して車両の現在地を算出するための信号を出力する。制御部２０は、この信号を取得して車両の現在地を取得する。車速センサ１７は、車両が備える車輪の回転速度に対応した信号を出力する。制御部２０は、図示しないインタフェースを介してこの信号を取得し、車速を取得する。ジャイロセンサ１８は、車両の水平面内の旋回についての角加速度を検出し、車両の向きに対応した信号を出力する。制御部２０は、この信号を取得して車両の進行方向を取得する。車速センサ１７およびジャイロセンサ１８等は、車両の走行軌跡を特定するために利用され、本実施形態においては、車両の出発位置と走行軌跡とに基づいて現在地が特定され、当該出発位置と走行軌跡とに基づいて特定された車両の現在地がＧＮＳＳ受信部１６の出力信号に基づいて補正される。
The GNSS
通信部１５は、他の装置と通信を行う回路を備えている。制御部２０は、通信部１５を介して経路探索システム１００と通信を行うことが可能である。制御部２０は、経路案内プログラム２１の機能により、経路探索システム１００から送信される経路を取得し、当該経路に従って車両を誘導する案内を行う。
The
すなわち、制御部２０が、経路案内プログラム２１を実行すると、制御部２０は、経路取得部２１ａおよび経路案内部２１ｂとして機能する。経路取得部２１ａは、経路探索システム１００から送信された経路を取得する機能を制御部２０に実行させるプログラムモジュールである。すなわち、制御部２０は、経路取得部２１ａの機能により、通信部１５を介して経路探索システム１００と通信を行い、経路探索システム１００によって探索された経路を示す情報を取得する。
That is, when the
経路案内部２１ｂは、経路を案内する機能を制御部２０に実行させるプログラムモジュールである。すなわち、制御部２０は、経路案内部２１ｂの機能により、図示しないユーザＩ／Ｆ部（ディスプレイやスピーカー等）に地図を表示させ、地図上に表示された経路を強調表示する。そして、制御部２０は、交差点等での進行方向を示す音声等をユーザＩ／Ｆ部に出力させることにより、経路上を走行するように車両を誘導する。
The route guide unit 21b is a program module that causes the
本実施形態において、経路探索システム１００が生成する経路は、道路区間における車両の車速に応じた通過コストに基づいて探索された経路である。さらに、本実施形態においては、道路区間がカーブを含む場合、当該道路区間においては車両の重量とカーブの曲率とに基づいて取得される推奨車速に応じて通過コストが決定される（詳細は後述）。従って、車両の重量が大きい場合、車両の重量が大きいことにより他の一般的な重量の車両よりも車速が低くなり、結果として旅行時間が短くなるような道路区間はできるだけ避けるように経路が探索される。このため、経路案内システム１０の利用者（車両の運転者）は、車両の重量に応じた旅行時間の変化を反映した経路を利用し、当該経路に沿って車両を走行させることができる。
In the present embodiment, the route generated by the
（１−２）経路探索システムの構成：
経路探索システム１００は、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部２００、記録媒体３００、通信部４００を備えている。通信部４００は、経路案内システム１０および運行管理者端末５０と情報の授受を行う回路を備えており、制御部２００は、通信部４００を介して経路案内システム１０および運行管理者端末５０と通信を行うことができる。また、制御部２００は、記録媒体３００やＲＯＭに記憶されたプログラムを実行することができる。本実施形態においては、このプログラムとして経路探索プログラム２１０を実行可能である。
(1-2) Configuration of route search system:
The
また、記録媒体３００には、走行計画情報３００ａ、車両情報３００ｂ、地図情報３００ｃ、コスト情報３００ｄが記録される。走行計画情報３００ａは、車両毎の走行計画を示す情報であり、運行管理者が運行管理者端末５０を利用して各車両の走行計画を作成し、各車両の識別情報を各車両の走行計画に対応づけて任意のタイミングで経路探索システム１００に送信する。すなわち、制御部２００は、通信部４００を介して当該走行計画を示す走行計画情報３００ａを取得し、記録媒体３００に記録する。走行計画情報３００ａが記録されると、車両毎に、運搬すべき荷物と各荷物の運搬先とが特定された状態になる。
The
車両情報３００ｂは、経路案内システム１０が利用される車両の重量を示す情報であり、車両に荷物が積載された場合における総重量を示す情報である。本実施形態においては、車両の重量が予め決められ、車両の識別情報に対応づけられて車両情報３００ｂとして記録媒体３００に記録される。本実施形態においては、荷物を積んでいない状態における重量（車体重量）と、荷物の最大積載量との和を車両の重量と見なしている。すなわち、荷物の積載状況に応じて個別の荷物の重量を加味する処理を省略し、車両における最大の重量を車両毎に特定する構成となっている。
The
本実施形態において車両情報３００ｂは、車両の仕様から決められるが、むろん、他の手法、例えばセンサ等によって測定されるなどの手法が採用されても良い。表１は、複数の車両の車両情報３００ｂの例を示している。
地図情報３００ｃは、経路案内システム１０の記録媒体に記録される地図情報と同様の情報であり、ノードデータ，形状補間点データ，リンクデータ，道路やその周辺に存在する地物の位置等を示すデータ等を含んでいる。地物の位置等を示すデータには、地物の属性が含まれている。さらに、本実施形態においてリンクデータには、リンクデータが示す道路区間の距離と制限車速とが含まれている。また、道路区間がカーブを含む場合、そのカーブの曲率がリンクデータに含まれている。むろん、道路区間の距離や曲率はノードや形状補間点の位置から算出されても良い。
The
表２は、カーブを含む道路区間に関するリンクデータの一部を示している。
コスト情報３００ｄは、地図情報３００ｃが示す道路区間毎の通過コストを示す情報であり、道路区間を示すリンクデータに対して、経路を選択する際の通過コストが対応づけられている。なお、本実施形態においては、通過コストが大きいほど経路として選択される可能性が低くなるように通過コストが定義される。
The
また、本実施形態において、通過コストは道路区間を通過する際の統計的な旅行時間の長さに比例した値になるように設定される。すなわち、各道路区間の距離を各道路区間における車両の平均的な車速で除することにより、各道路区間の統計的な旅行時間が得られる。道路区間における車両の平均的な車速は各種の手法で取得されて良く、本実施形態においては道路区間の制限車速である（むろん、制限車速よりも小さい車速でもよい）が、統計や測定で得られた平均車速等であっても良い。 In the present embodiment, the passing cost is set to a value proportional to the length of the statistical travel time when passing through the road section. That is, by dividing the distance of each road section by the average vehicle speed of the vehicle in each road section, the statistical travel time of each road section can be obtained. The average vehicle speed of the vehicle in the road section may be obtained by various methods. In the present embodiment, the vehicle speed is the limit vehicle speed of the road section (of course, a vehicle speed smaller than the limit vehicle speed may be used), which is obtained by statistics and measurement. It may be an average vehicle speed or the like.
本実施形態においては、各道路区間の統計的な旅行時間が予め特定され、旅行時間の長さに比例する通過コストが予め決められる。そして、道路区間の識別情報（表２に示すＬ1等）に対して道路区間の通過コストが対応づけられ、コスト情報３００ｄとして記録媒体３００に記録されている。従って、通過コストが最小化する経路を探索することにより、最短時間で目的地に到達可能な経路を探索することができる。
In the present embodiment, the statistical travel time of each road section is specified in advance, and a passing cost proportional to the length of the travel time is determined in advance. Then, the road section passage cost is associated with the road section identification information (L 1 and the like shown in Table 2) and recorded in the
なお、本実施形態においては、このようにして決められた通過コストをデフォルトのコストと呼ぶ。むろん、他の思想に基づいて定義されたコストが併用されても良く、例えば、道路区間の距離に比例した値となる距離コストが定義され、総距離が最小化された経路が探索可能であっても良いし、複数の種類のコストが各種の重みで考慮されても良い。 In the present embodiment, the passing cost determined in this way is referred to as a default cost. Of course, costs defined based on other ideas may be used together. For example, a distance cost that is proportional to the distance of a road section is defined, and a route in which the total distance is minimized can be searched. Alternatively, a plurality of types of costs may be considered with various weights.
本実施形態においてデフォルトのコストは、調整され得る。すなわち、道路区間の通過コストをデフォルトよりも大きくすることによって、デフォルトよりも経路として選択されにくくすることが可能である。また、道路区間の通過コストをデフォルトよりも小さくすることによって、デフォルトの通過コストで探索した場合よりも経路として選択されやすくすることが可能である。 In this embodiment, the default cost can be adjusted. That is, by making the passage cost of the road section larger than the default, it is possible to make it difficult to select a route than the default. Further, by making the passage cost of the road section smaller than the default, it is possible to make it easier to select as a route than when searching with the default passage cost.
本実施形態においては、車両の重量とカーブの曲率に基づいて取得される推奨車速に基づいて通過コストを調整する。すなわち、同一の曲率のカーブであっても、車両の重量が大きい場合、小さい場合よりも車両を扱う難易度が高くなる。例えば、車両の重量が大きい場合には小さい場合よりも制動距離が大きくなり、状況変化等に応じて車両を停止させることが困難になる。また、車両の重量が大きい場合には小さい場合よりも曲がりにくくなり、運転者の技術が必要になる。さらに、荷物が積載されている車両は、積載されていない車両と比較して荷崩れのリスクがあり、荷崩れを発生させないように走行させる必要がある。 In the present embodiment, the passing cost is adjusted based on the recommended vehicle speed acquired based on the weight of the vehicle and the curvature of the curve. That is, even if the curves have the same curvature, when the vehicle is heavy, the difficulty of handling the vehicle is higher than when the vehicle is small. For example, when the weight of the vehicle is large, the braking distance becomes larger than when the vehicle is small, and it becomes difficult to stop the vehicle in response to a change in the situation. Further, when the weight of the vehicle is large, it is harder to bend than when the vehicle is small, and the driver's skill is required. Furthermore, a vehicle loaded with luggage has a risk of collapsing as compared with a vehicle not loaded, and needs to travel so as not to cause collapsing.
このように、車両の重量が大きくなると車両を扱う難易度が高くなるが、本実施形態においては当該難易度が遠心力によって評価できると見なしている。すなわち、本実施形態においては、カーブにおいて車両に作用する遠心力が既定の値以下である場合に車両を扱うことが容易であると見なされる。 Thus, although the difficulty of handling a vehicle increases as the weight of the vehicle increases, in the present embodiment, it is considered that the difficulty can be evaluated by centrifugal force. That is, in the present embodiment, it is considered that it is easy to handle the vehicle when the centrifugal force acting on the vehicle in the curve is equal to or less than a predetermined value.
遠心力は、一般的に車両の質量Ｍ、車速Ｖ、曲率φにより、Ｍ×Ｖ2×φと表現される。従って、遠心力が既定値Ｃ以下になるためには、車速Ｖ0が（Ｃ／（φ×Ｍ））1/2以下であれば良い。そこで、本実施形態においては、遠心力を既定値Ｃ以下にする車速Ｖ0にマージンを設けた車速（例えば、一定値を減じる、１より小さい係数を乗じる等によって得られた車速）を推奨車速Ｖｒとする。 The centrifugal force is generally expressed as M × V 2 × φ by the mass M of the vehicle, the vehicle speed V, and the curvature φ. Therefore, in order for the centrifugal force to be equal to or less than the predetermined value C, the vehicle speed V 0 may be equal to or less than (C / (φ × M)) 1/2 . Therefore, in the present embodiment, the recommended vehicle speed is obtained by setting the vehicle speed V 0 at which the centrifugal force is equal to or less than the predetermined value C to a margin (for example, a vehicle speed obtained by subtracting a constant value and multiplying by a coefficient smaller than 1). Vr.
通過コストは、旅行時間の長さに比例するコストであり、旅行時間は（道路区間の距離）／（平均的な車速）で特定することができる。従って、デフォルトのコストを算出する際に利用された道路区間の平均的な車速Ｖｌ（本実施形態においては制限車速）と、道路区間における推奨車速Ｖｒとが異なれば、通過コストが異なる。そこで、本実施形態においては、デフォルトのコストを算出する際に利用された道路区間の平均的な車速Ｖｌと、道路区間における推奨車速Ｖｒとの比（Ｖｌ／Ｖｒ）によってコスト係数を定義し、当該コスト係数によってデフォルトのコストを調整する。本実施形態においては、経路が探索される際に当該コスト係数が取得されるが、むろん、予め各種の車両の重量に基づいて道路区間毎の推奨車速が取得され、コスト情報３００ｄに含められていても良い。
The passing cost is a cost proportional to the length of the travel time, and the travel time can be specified by (distance of road section) / (average vehicle speed). Accordingly, if the average vehicle speed Vl (the limited vehicle speed in the present embodiment) used in calculating the default cost and the recommended vehicle speed Vr in the road section are different, the passing cost is different. Therefore, in this embodiment, the cost coefficient is defined by the ratio (Vl / Vr) between the average vehicle speed Vl of the road section used when calculating the default cost and the recommended vehicle speed Vr in the road section, The default cost is adjusted by the cost factor. In the present embodiment, the cost coefficient is acquired when a route is searched, but of course, the recommended vehicle speed for each road section is acquired in advance based on the weight of various vehicles and included in the
本実施形態において、経路探索プログラム２１０は、目的地取得部２１０ａと経路探索部２１０ｂとを備えている。目的地取得部２１０ａは、車両の目的地を取得する機能を制御部２００に実行させるプログラムモジュールである。すなわち、制御部２００は、走行計画情報３００ａを参照し、車両の識別情報に基づいて、経路探索対象の車両の目的地を取得する。
In the present embodiment, the
経路探索部２１０ｂは、道路区間における車両の車速に応じた通過コストに基づいて目的地に到達する経路を探索する機能を制御部２００に実行させるプログラムモジュールである。すなわち、制御部２００は、地図情報３００ｃに基づいて、各車両が目的地まで到達する経路を探索する。なお、車両の出発地は既知であり、例えば、運送会社の拠点等が出発地となり得るが、むろん、車両毎に出発地が異なる場合、車両毎に出発地から目的地までの経路が探索されても良いし、各車両の現在地が出発地とされても良い。
The
経路探索は、コスト情報３００ｄに基づいて行われる。すなわち、制御部２００は、各車両の出発地を起点のノードとし、ノードに接続される道路区間として選択すべきか否かを判定する判定対象の道路区間について通過コストを取得する。通過コストは、コスト情報３００ｄが示すデフォルト値またはデフォルト値にコスト係数が乗じられた値である。判定対象の道路区間の通過コストは、予め算出されていても良いし、経路として選択すべきか否か判定される際に通過コストが算出されても良い。
The route search is performed based on the
通過コスト算出対象の道路区間についての通過コストを算出する際に制御部２００は、車両の重量とカーブの曲率とに基づいて取得される推奨車速に応じて通過コストを決定する。すなわち、制御部２００は、車両情報３００ｂを参照し、経路探索対象の車両の重量を取得する。また、制御部２００は、地図情報３００ｃを参照し、通過コスト算出対象の道路区間がカーブ区間であるか否か（曲率が一定値以上であるか否か）を判定する。
When calculating the passage cost for the road section for which the passage cost is to be calculated, the
通過コスト算出対象の道路区間がカーブ区間である場合、制御部２００は、地図情報３００ｃに基づいて当該道路区間のカーブの曲率を取得する。さらに、制御部２００は、重量Ｍの車両に対して曲率φのカーブ区間で作用する遠心力が既定値Ｃ以下になるようにするための車速Ｖ0を取得する。そして、制御部２００は、当該車速Ｖ0にマージンを設けた車速を推奨車速Ｖｒとする。
When the road section for which the passage cost is to be calculated is a curve section, the
推奨車速Ｖｒが取得されると、制御部２００は、地図情報３００ｃを参照し、通過コスト算出対象の道路区間の制限車速Ｖｌを取得し、Ｖｌ／Ｖｒをコスト係数として取得する。そして、制御部２００は、通過コスト算出対象の道路区間のデフォルトの通過コストに、当該コスト係数を乗じて得られた値を当該道路区間の通過コストと見なす。
When the recommended vehicle speed Vr is acquired, the
通過コスト算出対象の道路区間が、カーブ区間であると判定されない場合、制御部２００は、コスト情報３００ｄに基づいてデフォルトの通過コストを取得し、当該道路区間の通過コストと見なす。
When it is not determined that the road section for which the passage cost is to be calculated is a curve section, the
通過コストが得られると、制御部２００は、当該通過コストに基づいて公知の手法、例えば、ダイクストラ法等によって出発地から目的地までの経路を探索する。経路が探索されると、制御部２００は、経路探索部２１０ｂの機能により、各車両で利用される経路案内システム１０に各車両の経路を送信する。すなわち、制御部２００は、通信部４００を介して複数の車両のそれぞれと通信を行い、各車両の識別情報に基づいて各車両の経路の送信先を特定する。そして、制御部２００は、各車両の経路を各車両の経路案内システム１０に送信する。
When the passing cost is obtained, the
以上のようにして各車両の経路が各車両の経路案内システム１０に送信されると、各経路案内システム１０において各車両の経路が案内される。本実施形態において、経路探索システム１００は、カーブ区間における通過コストを、デフォルトのコストにコスト係数であるＶｌ／Ｖｒを乗じることによって決定する。そして、当該推奨車速Ｖｒは、車両の重量とカーブの曲率に基づいて取得された推奨車速に基づいて、遠心力が既定値Ｃ以下になるように決定される。
When the route of each vehicle is transmitted to the
遠心力が既定値Ｃ以下になるためには、車速Ｖ0が（Ｃ／（φ×Ｍ））1/2以下であれば良いため、車両の重量が大きい場合には、小さい場合よりも推奨車速Ｖｒが小さくなる。従って、車両が大きい場合には、小さい場合よりも推奨車速Ｖｒが小さくなり、コスト係数Ｖｌ／Ｖｒは大きくなる。この結果、車両が大きい場合には、小さい場合よりも推奨車速Ｖｒが小さくなり、調整後の通過コストが大きくなる。 In order for the centrifugal force to become the predetermined value C or less, the vehicle speed V 0 should be (C / (φ × M)) 1/2 or less, so it is recommended when the vehicle is heavy rather than small. The vehicle speed Vr decreases. Therefore, when the vehicle is large, the recommended vehicle speed Vr is smaller than when the vehicle is small, and the cost coefficient Vl / Vr is large. As a result, when the vehicle is large, the recommended vehicle speed Vr is smaller than when the vehicle is small, and the adjusted passing cost is increased.
本実施形態においては、このように算出された通過コストに基づいて経路を探索するため、車両の重量に応じた旅行時間の変化を反映した経路探索を実行することが可能である。また、車両の重量が増加することによって難易度が高くなり、結果として小さい車速での走行が強いられる状況において、当該車速の減少が反映された状態で経路を探索することができる。従って、車両の重量に応じて車速が低下したとしても、その低下が考慮された状態で経路が探索される。このため、旅行時間が低下し得る道路区間を避けることが可能である。また、経路に基づいて到着予想時刻を取得する際には、予想精度を向上させることができる。 In this embodiment, since a route is searched based on the passing cost calculated in this way, it is possible to execute a route search that reflects a change in travel time according to the weight of the vehicle. In addition, when the vehicle weight increases, the difficulty level increases, and as a result, in a situation where traveling at a low vehicle speed is forced, a route can be searched in a state in which the decrease in the vehicle speed is reflected. Therefore, even if the vehicle speed decreases according to the weight of the vehicle, the route is searched in a state where the decrease is taken into consideration. For this reason, it is possible to avoid road sections where travel time may be reduced. Moreover, when obtaining the estimated arrival time based on the route, the prediction accuracy can be improved.
（１−３）運行管理者端末の構成：
運行管理者端末５０は、運行管理者が車両毎の走行計画を入力するための端末である。運行管理者端末５０は、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部５２、図示しない記録媒体、ユーザＩ／Ｆ部５４、通信部５５を備えている。制御部５２は、図示しない記録媒体やＲＯＭに記憶された図示しないプログラムを実行することができる。
(1-3) Configuration of operation manager terminal:
The
ユーザＩ／Ｆ部５４は、運行管理者の入力を受け付ける入力部と、情報を表示する出力部とを備えており、任意の情報を出力部に表示することができる。むろん、出力部の出力態様は表示に限定されず、音声出力等であっても良い。通信部５５は、他の装置と通信を行う回路を備えており、制御部５２は、通信部５５を介して経路探索システム１００と通信を行うことが可能である。
The user I /
制御部５２は、図示しないプログラムの機能により、各車両の走行計画を入力するためのインタフェース画面をユーザＩ／Ｆ部５４の出力部に表示させることが可能である。運行管理者は当該インタフェース画面において車両の識別情報を視認しながら、各車両に積載する荷物、目的地等を入力することが可能である。
The
すなわち、制御部５２は、ユーザＩ／Ｆ部５４の入力部を利用した運行管理者の操作に基づいて、各車両に積載する荷物を受け付ける。また、ユーザＩ／Ｆ部５４の入力部を利用した運行管理者の操作に基づいて、制御部５２は、目的地等を受け付ける。そして、制御部５２は、各車両の識別情報に対して、各車両に積載される荷物と目的地とを対応付け、通信部５５を介して当該識別情報を経路探索システム１００に送信する。以上の構成においては、運行管理者が目的地を指定すれば、車両の重量に応じた旅行時間の変化を反映した経路が探索され、案内される。なお、本実施形態においては荷物を示す情報が送信されるが、荷物の実際の重量を考慮して車両の重量が特定される構成であれば、荷物の重量を情報が送信され、経路探索システム１００で利用されても良い。
In other words, the
（２）経路探索処理：
次に、制御部２００が実行する経路探索処理を説明する。運行管理者は、予め運行管理者端末５０を利用して車両毎の走行計画を示す走行計画情報３００ａを作成し、経路探索システム１００に送信する。経路探索システム１００は、通信部４００を介して走行計画情報３００ａを取得し、記録媒体３００に記録する。経路案内システム１０が利用される車両においては、車両の重量を示す情報が予め特定され、車両の識別情報に対応づけられて車両情報３００ｂが生成される。車両情報３００ｂは、車両から経路探索システム１００に対して送信され、経路探索システム１００においては通信部４００を介して車両情報３００ｂを取得し、記録媒体３００に記録する。
(2) Route search processing:
Next, route search processing executed by the
以上のようにして、走行計画情報３００ａおよび車両情報３００ｂが記録媒体３００に記録され、また、地図情報３００ｃおよびコスト情報３００ｄが予め定義されて記録媒体３００に記録された状態で、経路探索システム１００は経路探索処理を実行する。なお、経路探索処理は、運行管理者が管理する車両のそれぞれに対して実行可能である。ここでは、ある一台の車両を経路探索対象の車両として経路探索処理を説明するが、複数の車両のそれぞれについて経路が探索される場合、車両の識別情報に基づいて各車両の走行計画情報３００ａおよび車両情報３００ｂが参照され、それぞれの車両について経路探索処理が実行される。
As described above, the travel plan information 300a and the
経路探索処理が開始されると、制御部２００は、走行計画を取得する（ステップＳ１００）。すなわち、制御部２００は、経路探索対象の車両の識別情報が対応づけられた走行計画情報３００ａを記録媒体３００から取得して図示しないＲＡＭ等に記録する。
When the route search process is started, the
次に、制御部２００は、目的地取得部２１０ａの機能により、目的地を取得する（ステップＳ１０５）。すなわち、制御部２００は、ステップＳ１００で取得された走行計画情報３００ａを参照し、当該車両の目的地を取得してＲＡＭ等に記録する。
Next, the
以後、制御部２００は、経路探索部２１０ｂの機能により、車両の出発地から目的地までの経路を探索するために、道路区間毎の通過コストを決定する。通過コストは、少なくとも道路区間が選択されるか否か判定される段階で決まっていれば良い。従って、経路探索の過程で通過コストを参照する必要がある道路区間の通過コストが順次決定されても良いし、通過コストを参照し得る複数の道路区間の通過コストが予め決められていても良い。
Thereafter, the
ここでは、複数の道路区間の通過コストが予め決められる構成について説明する。従って、この場合において制御部２００は、出発地から目的地までの間に存在し、経路となり得る複数の道路区間を特定する。本例では、これらの複数の道路区間が通過コスト算出対象である。通過コスト算出対象は経路となり得る道路区間であれば良く、例えば、出発地から既定距離以内にある道路区間と、目的地から既定距離以内にある道路区間と、出発地から目的地まで延びる直線から既定距離以内にある道路区間とが通過コスト算出対象と見なされる構成等が挙げられる。むろん、経路探索の過程で通過コストが未定の道路区間を選択し得る状況になれば、その道路区間について通過コストが決定された後に経路探索が継続される。
Here, a configuration in which the passage costs of a plurality of road sections are determined in advance will be described. Therefore, in this case, the
次に、制御部２００は、経路探索部２１０ｂの機能により、車両の重量を取得する（ステップＳ１１０）。すなわち、制御部２００は、車両情報３００ｂに基づいて、経路探索対象の車両の重量Ｍを取得する。例えば、車両情報３００ｂが表１のような例である場合において車両の識別情報ＩＤ１である場合、制御部２００は重量Ｍを１５０００ｋｇと取得する。
Next, the
次に、制御部２００は、経路探索部２１０ｂの機能により、通過コスト算出対象の道路区間の曲率を取得する（ステップＳ１１５）。すなわち、制御部２００は、地図情報３００ｃを参照し、通過コスト算出対象の道路区間の曲率φを取得する。例えば、表２に示す例において、通過コスト算出対象の道路区間がＬ1である場合、制御部２００は、曲率φをφ1として取得する。
Next, the
次に、制御部２００は、経路探索部２１０ｂの機能により、車両の重量と曲率に基づいて推奨車速を取得する（ステップＳ１２０）。すなわち、制御部２００は、通過コスト算出対象の道路区間の曲率φに基づいて、通過コスト算出対象の道路区間がカーブ区間であるか否かを判定する。通過コスト算出対象の道路区間がカーブ区間である場合、制御部２００は、カーブにおいて車両に作用する遠心力が既定値Ｃ以下になるような車速Ｖ0をＶ0＝（Ｃ／（φ×Ｍ））1/2として算出する。そして、車速Ｖ0にマージンを設けてより小さい値とした車速を推奨車速Ｖｒとする。例えば、表２に示す例において、通過コスト算出対象の道路区間がＬ1である場合に推奨車速Ｖｒが４０ｋｍ／ｈなどのように算出される例が想定される。通過コスト算出対象の道路区間がカーブ区間でない場合、制御部２００は、ステップＳ１２０，Ｓ１２５をスキップし、通過コスト算出対象の道路区間のコスト係数を１とみなす（実質的にコストの調整は行われない）。
Next, the
次に、制御部２００は、経路探索部２１０ｂの機能により、推奨車速に基づいてコスト係数を取得する（ステップＳ１２５）。すなわち、制御部２００は、地図情報３００ｃを参照して通過コスト算出対象の道路区間の制限車速Ｖｌを取得し、制限車速Ｖｌと推奨車速Ｖｒとの比（Ｖｌ／Ｖｒ）をコスト係数として取得する。例えば、表２に示す例において、通過コスト算出対象の道路区間がＬ1であり、推奨車速Ｖｒが４０ｋｍ／ｈである場合、コスト係数は５０／４０である。
Next, the
次に、制御部２００は、経路探索部２１０ｂの機能により、コスト係数に基づいてコストを調整する（ステップＳ１３０）。すなわち、制御部２００は、地図情報３００ｃを参照し、通過コスト算出対象の道路区間におけるデフォルトのコストを取得する。そして、制御部２００は、デフォルトのコストにコスト係数を乗じてコストを取得する。
Next, the
以上のようにして、経路探索において経路の候補となる道路区間のコスト係数が得られると、制御部２００は、経路探索部２１０ｂの機能により、経路を探索する（ステップＳ１４０）。すなわち、制御部２００は、ステップＳ１３０で決定された通過コストに基づいて、ダイクストラ法等のアルゴリズムによって出発地から目的地までの経路を探索する。
As described above, when the cost coefficient of the road section that is a candidate for the route is obtained in the route search, the
図３Ａおよび図３Ｂは、本実施形態にかかる経路探索の例を示す図である。これらの図においては、ノードを白丸、リンクを実線で示しており、通過コストをリンクに重ねて示している。また、出発地のノードはＳ，目的地のノードはＧである。また、図３Ａにおいては重量が軽い車両における通過コストを示し、図３においては重量が重い車両における通過コストを示している。 3A and 3B are diagrams illustrating examples of route search according to the present embodiment. In these figures, nodes are indicated by white circles, links are indicated by solid lines, and passing costs are indicated by being superimposed on the links. The departure node is S and the destination node is G. Further, FIG. 3A shows a passing cost in a light vehicle, and FIG. 3 shows a passing cost in a heavy vehicle.
また、この例においては、道路区間Ｌ3にカーブ区間が含まれており、他の区間は直線であることが想定されている。図３Ｂに例示された車両は、図３Ａに例示された車両よりも重量が重く推奨車速が小さいため、コスト係数がより大きくなる。図３Ｂに示す例ではこの状況を反映して道路区間Ｌ3の通過コストが図３Ａに示す例の５／４倍になっている。 Further, in this example, the road section L 3 includes a curve section, it has been assumed that the other section is a straight line. The vehicle illustrated in FIG. 3B is heavier than the vehicle illustrated in FIG. 3A and has a lower recommended vehicle speed, and thus has a higher cost coefficient. In the example shown in FIG. 3B, reflecting this situation, the passing cost of the road section L 3 is 5/4 times that in the example shown in FIG. 3A.
そして、図３Ａに示す通過コストに基づいて経路が探索されると、通過コストの和が最小化されることによって道路区間Ｌ1，Ｌ2，Ｌ3と走行する経路が探索される。一方、図３Ｂに示す通過コストに基づいて経路が探索されると、道路区間Ｌ4，Ｌ5と走行する経路が探索される。本実施形態においては、このように、車両の重量に応じた旅行時間の変化を反映した経路探索を実行することが可能である。 Then, when a route is searched based on the passing cost shown in FIG. 3A, the route that travels with the road sections L 1 , L 2 , and L 3 is searched by minimizing the sum of the passing costs. On the other hand, when a route is searched based on the passage cost shown in FIG. 3B, a route traveling with the road sections L 4 and L 5 is searched. In this embodiment, it is possible to execute a route search reflecting a change in travel time according to the weight of the vehicle.
（３）他の実施形態：
以上の実施形態は本発明を実施するための一例であり、車両の重量とカーブの曲率とに基づいて取得される推奨車速に応じて通過コストが決定される限りにおいて、他にも種々の実施形態を採用可能である。例えば、車両の重量とカーブの曲率に基づいて取得される推奨車速は、上述の算出式（Ｃ／（φ×Ｍ））1/2に基づいて算出される構成に限定されず、車両の重量とカーブの曲率との組み合わせに対して推奨車速が対応付けられたマップが予め定義され、当該マップに基づいて取得されても良い。
(3) Other embodiments:
The above embodiment is an example for carrying out the present invention, and various other implementations are possible as long as the passage cost is determined according to the recommended vehicle speed acquired based on the weight of the vehicle and the curvature of the curve. A form can be adopted. For example, the recommended vehicle speed acquired based on the weight of the vehicle and the curvature of the curve is not limited to the configuration calculated based on the above calculation formula (C / (φ × M)) 1/2 , and the vehicle weight A map in which the recommended vehicle speed is associated with the combination of the curve curvature and the curve curvature may be defined in advance and acquired based on the map.
上述の実施形態を構成する各システムは、機能を共有したより少ない装置で構成されても良い。このような例としては、図１に示す少なくとも１台のシステムが、他の１台以上のシステムと同一の装置で構成される例が挙げられる。例えば、経路案内システム１０と運行管理者端末５０とが一体の装置で構成されても良いし、経路探索システム１００と運行管理者端末５０とが一体の装置で構成されても良いし、経路探索システム１００と経路案内システム１０とが一体の装置で構成されても良い。
Each system configuring the above-described embodiment may be configured with fewer devices sharing functions. As such an example, an example in which at least one system shown in FIG. 1 is configured by the same device as one or more other systems can be given. For example, the
むろん、経路案内システム１０は、車両に備えられていても良いし、可搬型の端末等であっても良い。さらに、図１に示すシステムがより多数のシステムで構成されても良い。例えば、経路探索システム１００がクラウドサーバで構成されても良い。さらに、運行管理者端末５０から経路探索システム１００にアクセスし、経路探索システム１００の制御下において走行計画情報３００ａを作成するような構成であっても良い。
Of course, the
また、経路探索システム１００を構成する各部（目的地取得部２１０ａ、経路探索部２１０ｂ）の少なくとも一部が複数の装置に分かれて存在していても良い。例えば、経路探索部２１０ｂにおいて通過コストを取得する機能が経路探索システム１００で実現され、経路を探索する機能が経路案内システム１０で実現される構成等であってもよい。
In addition, at least a part of each unit (the
また、上述の実施形態の一部の構成が省略される構成や、処理が変動または省略される構成も想定し得る。例えば、コスト係数に基づいてコストが調整されるのではなく、全ての道路区間に対して車両の重量およびカーブの曲率に基づいてコストが算出される構成であってもよい。 In addition, a configuration in which a part of the configuration of the above-described embodiment is omitted or a configuration in which processing is changed or omitted can be assumed. For example, the cost may be calculated based on the weight of the vehicle and the curvature of the curve for all road sections instead of adjusting the cost based on the cost coefficient.
さらに、車両の重量に応じた旅行時間の変化は、カーブ区間以外でも発生し得る。例えば、カーブ区間の手前や停止線の手前、交差点の手前などにおいて、車速を低下させる必要や車両を停止させる必要がある場合、車両の重量に応じて制動距離が変化する。そこで、車両の重量が重いほど大きくなる制動距離を考慮し、制動距離が大きいほど通過コストが大きくなるように通過コストを決定しても良い。また、当該制動距離はブレーキ性能にも依存するため、車両のブレーキ性能に応じて通過コストが調整されても良い。 Furthermore, a change in travel time according to the weight of the vehicle can occur outside the curve section. For example, when it is necessary to reduce the vehicle speed or stop the vehicle before a curve section, before a stop line, or before an intersection, the braking distance changes depending on the weight of the vehicle. Therefore, in consideration of a braking distance that increases as the weight of the vehicle increases, the passing cost may be determined so that the passing cost increases as the braking distance increases. Further, since the braking distance also depends on the braking performance, the passing cost may be adjusted according to the braking performance of the vehicle.
目的地取得部は、目的地を取得することができればよい。すなわち、車両の到達地点を目的地として取得することができればよい。目的地は、経由目的地および最終目的地を含む複数地点であっても良く、荷物の積み卸しが行われない地点が含まれていても良い。後者としては、荷物をおろした後、荷物が積載されていない状態で車両の拠点まで帰る際における当該拠点が挙げられる。 The destination acquisition unit only needs to be able to acquire the destination. That is, it is only necessary that the arrival point of the vehicle can be acquired as the destination. The destination may be a plurality of points including the via destination and the final destination, or may include a point where the cargo is not unloaded. Examples of the latter include the base when returning to the base of the vehicle after unloading the baggage and not loaded.
経路探索部は、道路区間における車両の車速に応じた通過コストに基づいて目的地に到達する経路を探索することができればよい。すなわち、道路ネットワークを構成する各道路区間を経路として選択すべきか否かが通過コストで表現されており、経路探索部においては当該通過コストに基づいて（例えば、通過コストの和が最小になるような）経路を探索可能である。 The route search unit only needs to be able to search for a route that reaches the destination based on the passing cost corresponding to the vehicle speed of the vehicle in the road section. In other words, whether or not each road section constituting the road network should be selected as a route is expressed by a passage cost, and the route search unit is based on the passage cost (for example, the sum of the passage costs is minimized). N) The route can be searched.
通過コストは道路区間が経路として選択されやすくなるか否かを規定する値であれば良く、例えば、通過コストが大きいほど経路として選択されにくくなる構成を採用可能である。また、通過コストは、車速に応じた値に設定されている。すなわち、各道路区間が経路として推奨される度合いが車速によって評価される。従って、道路区間で実現可能な車速（平均車速等）が大きいほど通過コストが小さくなっても良いし、既定の車速（快適に走行可能な車速として予め決められた車速等）に近いほど通過コストが小さくなっても良いし、種々の定義が可能である。 The passing cost may be a value that defines whether or not a road section is likely to be selected as a route. For example, a configuration in which the passing cost is less likely to be selected as a route can be employed. The passing cost is set to a value corresponding to the vehicle speed. That is, the degree to which each road section is recommended as a route is evaluated by the vehicle speed. Therefore, the higher the vehicle speed (average vehicle speed, etc.) that can be achieved in the road section, the lower the passing cost may be. Alternatively, the closer the vehicle speed is to a predetermined vehicle speed (such as a vehicle speed determined in advance as a comfortable driving speed), the passing cost. May be smaller, and various definitions are possible.
むろん、上述の実施形態のように、道路区間の距離（ノード間距離）に基づいて通過コストが決定されても良い。すなわち、車速と道路区間の距離とに基づいて算出される旅行時間が短いほど通過コストが小さくなるような構成であっても、車速に基づいて通過コストが決められていると言える。 Of course, as in the above-described embodiment, the passage cost may be determined based on the distance between the road sections (internode distance). That is, it can be said that the passage cost is determined based on the vehicle speed even if the travel cost is reduced as the travel time calculated based on the vehicle speed and the distance between the road sections is shorter.
いずれにしても、経路探索部においては、少なくとも、カーブを含む道路区間であれば車速に応じた通過コストを決定する際に、車両の重量とカーブの曲率とに基づいて取得される推奨車速に応じた通過コストとする。すなわち、カーブにおいては車両が重いほど車速を減速させる必要があるが、車両の重量とカーブの曲率からカーブの推奨車速を算出すれば、車両の重量に応じたカーブでの減速度合いを示す指標を取得することができる。従って、車速に基づいて通過コストを決定する際に、カーブにおける通過コストを推奨車速によって取得すれば、車両の重量に応じたカーブでの減速度合いを反映した通過コストを決定できる。経路探索部は、車速に応じた通過コストに基づいて経路を探索することができればよいが、むろん、経路の探索においては、他の要素、例えば、道路種別等が考慮されてもよい。 In any case, the route search unit determines the recommended vehicle speed acquired based on the weight of the vehicle and the curvature of the curve when determining the passing cost according to the vehicle speed at least for a road section including a curve. The passing cost is set accordingly. That is, it is necessary to decelerate the vehicle speed as the vehicle is heavier on the curve, but if the recommended vehicle speed of the curve is calculated from the weight of the vehicle and the curvature of the curve, an index indicating the degree of deceleration at the curve according to the vehicle weight is obtained. Can be acquired. Therefore, when the passage cost is determined based on the vehicle speed, the passage cost reflecting the degree of deceleration in the curve corresponding to the weight of the vehicle can be determined if the passage cost in the curve is acquired by the recommended vehicle speed. The route search unit only needs to be able to search for a route based on the passage cost according to the vehicle speed, but of course, other factors such as the road type may be taken into account in the route search.
車両の重量は、カーブにおける車両の減速を評価できるように取得されれば良く、荷物を含んだ総重量である。従って、上述の実施形態のように車両における最大積載量に基づいて、車両の重量の最大値が評価されても良いし、車両に積載された荷物の重量に応じて車両の重量が評価されても良い。例えば、車両に荷物が積載された状態で車両の重量が計測されても良いし、既知の車体重量（荷物が積載されていない状態での重量）と積載される荷物の重量（実測値であっても推定値であっても良い）との和が車両の重量とされても良い。 The vehicle weight may be acquired so that the deceleration of the vehicle on the curve can be evaluated, and is the total weight including the luggage. Therefore, the maximum value of the weight of the vehicle may be evaluated based on the maximum load amount in the vehicle as in the above-described embodiment, or the weight of the vehicle is evaluated according to the weight of the load loaded on the vehicle. Also good. For example, the weight of the vehicle may be measured with the load loaded on the vehicle, or the known body weight (the weight when the load is not loaded) and the weight of the loaded load (the actual measurement value). Or an estimated value) may be used as the weight of the vehicle.
カーブの曲率は、種々の態様で特定されて良く、上述の実施形態のように、予め地図情報に記録されていても良いし、ノードや形状補間点の位置に基づいて算出されても良いし、車両の走行履歴情報（プローブ情報）に基づいて特定されても良い。推奨車速は、車両がカーブを走行する際に推奨される車速であり、車両の重量およびカーブの曲率に基づいて取得される限り、種々の手法で特定されて良い。従って、上述のようにカーブにおいて車両に作用する遠心力が許容範囲内になるような車速から既定のマージンを設けて推奨車速が算出される構成以外にも種々の構成を採用可能である。例えば、遠心力が許容範囲内になるような車速自体であっても良い。 The curvature of the curve may be specified in various ways, and may be recorded in advance in the map information as in the above-described embodiment, or may be calculated based on the position of the node or shape interpolation point. Alternatively, it may be specified based on vehicle travel history information (probe information). The recommended vehicle speed is a vehicle speed recommended when the vehicle travels on a curve, and may be specified by various methods as long as it is acquired based on the weight of the vehicle and the curvature of the curve. Therefore, various configurations can be adopted in addition to the configuration in which the recommended vehicle speed is calculated by providing a predetermined margin from the vehicle speed at which the centrifugal force acting on the vehicle in the curve falls within the allowable range as described above. For example, the vehicle speed may be such that the centrifugal force is within an allowable range.
むろん、単一の道路区間（ノード間に存在する区間）に曲率が異なる複数のカーブが存在する場合、そのそれぞれについて曲率が取得されても良いし、最大値となる曲率が取得されても良い。 Of course, when there are a plurality of curves having different curvatures in a single road section (section existing between nodes), the curvature may be acquired for each of them, or the maximum curvature may be acquired. .
推奨車速が小さい場合、大きい場合よりも、通過コストが大きくなるように設定されていれば良いが、より詳細には、推奨車速の変化に応じて通過コストが変化することが好ましい。すなわち、道路区間上での車速が特定されると、道路区間の距離等に基づいて当該道路区間を通過するために必要な旅行時間を特定可能である。従って、車速から特定される道路区間の旅行時間の長さに応じて通過コストを変化させるように構成すれば、車速に応じた通過コストを定義することができ、通過に要する時間が短い道路区間が優先的に選択されるように経路を探索することができる。 When the recommended vehicle speed is low, it is sufficient that the passing cost is set higher than when the recommended vehicle speed is high, but more specifically, it is preferable that the passing cost changes according to a change in the recommended vehicle speed. That is, when the vehicle speed on the road section is specified, it is possible to specify the travel time necessary for passing through the road section based on the distance of the road section. Therefore, if it is configured to change the passage cost according to the length of travel time of the road section specified from the vehicle speed, the road cost can be defined according to the vehicle speed, and the road section that takes a short time to pass The route can be searched so that is preferentially selected.
さらに、通過コストは、車両の重量およびカーブの曲率以外の要素によって調整されても良い。このような要素の中には道路区間の距離や道路区間上での平均旅行時間等が含まれ得るが、むろん、これら以外の要素が含まれていても良い。例えば、車両の運転者の運転技術が低い場合、運転技術が高い場合よりもカーブを含む道路区間における通過コストを大きくする構成が採用されてもよい。 Further, the passing cost may be adjusted by factors other than the weight of the vehicle and the curvature of the curve. Such elements may include the distance of the road section, the average travel time on the road section, and the like, but of course, other elements may be included. For example, when the driving skill of the vehicle driver is low, a configuration may be employed in which the passing cost in a road section including a curve is larger than when the driving skill is high.
具体的には、上述の実施形態において、制御部２００が、経路探索部２１０ｂの機能により、車両の運転者の運転技術を取得する。運転技術は、種々の手法で取得されて良く、例えば、利用者が指定しても良いし、車両の走行履歴によって取得しても良い。後者としては、例えば、車両において運転技術を判定するための動作（例えば、速度超過や急ブレーキ、急加速、急ハンドル等）が行われた回数が計測され、その頻度や発生確率等に基づいて運転技術が取得される構成が挙げられる。
Specifically, in the above-described embodiment, the
そして、制御部２００は、車両の運転者の運転技術が低い場合にコスト係数を１より大きく設定し、運転技術に応じて当該コスト係数の大きさが大きくなるように構成する。この構成によれば、運転技術が低い場合に運転技術が高い場合よりもカーブを含む道路区間におけるコストが大きくなる。従って、運転技術が低く、車両の重量が重い場合においてカーブにおいて車速が低下する程度が大きいような運転者の特性を考慮して経路を探索することが可能になる。
Then, the
さらに、車両の重量およびカーブの曲率に対応した推奨車速を考慮した経路の探索は、車両の経路の一部において実施されても良い。例えば、荷物が積載された状態で出発地から荷物の運搬完了地点まで走行し、荷物を下ろした後に出発地まで戻る経路が想定される場合、経路探索部が、推奨車速に応じて決定された通過コストで運搬完了地点である目的地に到達するまでの経路を探索しても良い。この場合において、運搬完了地点から運搬完了地点の先の目的地までの経路が探索される場合、経路探索部は、推奨車速ではなく、平均車速（制限車速等の統計的に平均車速であると見なされる車速であっても良い）に応じて決定された通過コストで探索を行う。 Further, the route search in consideration of the recommended vehicle speed corresponding to the vehicle weight and the curvature of the curve may be performed in a part of the vehicle route. For example, if it is assumed that a route will be traveled from the departure point to the point where the shipment has been completed with the load loaded, and then returned to the departure point after the load is lowered, the route search unit is determined according to the recommended vehicle speed. You may search for the route | route until it reaches the destination which is a conveyance completion point with a passage cost. In this case, when a route from the transportation completion point to the destination ahead of the transportation completion point is searched, the route search unit is not the recommended vehicle speed, but the average vehicle speed (statistical average vehicle speed such as a limit vehicle speed) The search is performed at a passage cost determined according to the vehicle speed.
すなわち、荷物を積載しており車両の重量が重い場合には、重量が重い車両がカーブにおいて車速が遅くなる状況を反映した通過コストで経路が探索され、荷物を積載していない状態での経路はデフォルトの通過コストで探索される構成が採用されてもよい。この構成によれば、荷物を積載している間には重量が重い車両がカーブにおいて車速が遅くなる状況を反映した経路を通り、荷物を積載していない間には他の要素を優先した（距離や旅行時間が短いなど）経路を通るように探索を行うことができる。むろん、荷物を下ろした後に、推奨車速に基づいて決定された通過コストによって経路の探索を実行するか否かは、各種のユーザーインターフェースによって利用者が指定可能であっても良い。 In other words, when a load is loaded and the weight of the vehicle is heavy, the route is searched for at a passing cost reflecting the situation where the vehicle speed is slow on a curve when the vehicle is heavy, and the route is not loaded A configuration may be adopted in which search is performed with a default passing cost. According to this configuration, while loading a package, a heavy vehicle passes a path reflecting the situation where the vehicle speed is slow on a curve, and other elements are prioritized while the package is not loaded ( Searches can be made to follow a route (distance, travel time, etc.). Of course, it may be possible for the user to specify whether or not to perform the route search based on the passing cost determined based on the recommended vehicle speed after unloading the luggage, using various user interfaces.
さらに、経路案内システム１０における案内態様は、種々の態様が採用可能である。例えば、制御部２０が経路案内部２１ｂの機能により、経路に、推奨車速に応じて決定された通過コストが対応づけられた道路区間が含まれる場合、当該道路区間への到達前に当該道路区間に関する案内を行う構成であっても良い。すなわち、本実施形態によれば、車両の重量が大きいことに起因して車速が低下する道路はできるだけ避けるように経路が探索される。しかし、実際の道路上では道路の選択肢が少ないなどの理由により、車両の重量が大きいことに起因して車速が低下する道路が経路に含まれる場合もある。
Further, various modes can be adopted as the guidance mode in the
そこで、このような場合において、運転者に警告が行われてもよい。図４は、経路案内システム１０が備える図示しないユーザＩ／Ｆ部の出力部に表示される警告の例を示す図である。すなわち、この例においては、車両の現在地Ｃａの周辺の地図が表示されており、太い実線で経路が示されている。この状況において経路上の５００ｍ先に重量が大きい車両において注意すべきカーブがあることが警告されている。この構成によれば、運転者は重量が大きい車両において注意すべきカーブを通ることを事前に知ることができ、カーブでの運転に注意するなどしてより安全に走行できる可能性を増加させることができる。
Therefore, in such a case, a warning may be given to the driver. FIG. 4 is a diagram illustrating an example of a warning displayed on the output unit of the user I / F unit (not shown) included in the
むろん、このような案内の態様は一例であり、当該カーブ区間における推奨車速に関する案内が行われる構成であっても良い。推奨車速に関する案内は、推奨車速自体であっても良いし、推奨車速の大小を示す画像等であっても良いし、音声等による案内であっても良く、種々の構成を採用可能である。 Of course, such a mode of guidance is merely an example, and a configuration in which guidance regarding the recommended vehicle speed in the curve section is performed may be employed. The guidance regarding the recommended vehicle speed may be the recommended vehicle speed itself, an image indicating the magnitude of the recommended vehicle speed, or the like, or may be guidance by voice or the like, and various configurations can be adopted.
さらに、本発明のように、車両の重量とカーブの曲率とに基づいて取得される推奨車速に応じて通過コストが決定される手法は、プログラムや方法としても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合もあれば、車両に備えられる各部と共有の部品を利用して実現される場合もあり、各種の態様を含むものである。例えば、以上のようなシステムで実現される方法、プログラムを提供することが可能である。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、装置を制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし半導体メモリであってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。 Furthermore, the method of determining the passing cost according to the recommended vehicle speed acquired based on the weight of the vehicle and the curvature of the curve as in the present invention can also be applied as a program or a method. In addition, the system, program, and method as described above may be realized as a single device, or may be realized by using parts shared with each part of the vehicle, and include various aspects. It is a waste. For example, it is possible to provide a method and program realized by the system as described above. Further, some changes may be made as appropriate, such as a part of software and a part of hardware. Furthermore, the invention is also established as a recording medium for a program for controlling the apparatus. Of course, the software recording medium may be a magnetic recording medium, a semiconductor memory, or any recording medium that will be developed in the future.
１０…経路案内システム、１５…通信部、１６…ＧＮＳＳ受信部、１７…車速センサ、１８…ジャイロセンサ、２０…制御部、２１…経路案内プログラム、２１ａ…経路取得部、２１ｂ…経路案内部、５０…運行管理者端末、５２…制御部、５４…ユーザＩ／Ｆ部、５５…通信部、１００…経路探索システム、２００…制御部、２１０…経路探索プログラム、２１０ａ…目的地取得部、２１０ｂ…経路探索部、３００…記録媒体、３００ａ…走行計画情報、３００ｂ…車両情報、３００ｃ…地図情報、３００ｄ…コスト情報、４００…通信部
DESCRIPTION OF
Claims (9)
道路区間における前記車両の車速に応じた通過コストに基づいて前記目的地に到達する経路を探索する経路探索部と、を備え、
カーブを含む前記道路区間における前記通過コストは、
前記車両の重量と前記カーブの曲率とに基づいて取得される推奨車速に応じて決定される、
経路探索システム。 A destination acquisition unit for acquiring the destination of the vehicle;
A route search unit that searches for a route to reach the destination based on a passing cost according to the vehicle speed of the vehicle in a road section,
The passing cost in the road section including the curve is
Determined according to the recommended vehicle speed obtained based on the weight of the vehicle and the curvature of the curve,
Route search system.
請求項１に記載の経路探索システム。 When the recommended vehicle speed is small, the passing cost is larger than when it is large.
The route search system according to claim 1.
前記車両の運転者の運転技術が低い場合、運転技術が高い場合よりも前記カーブを含む前記道路区間における前記通過コストを大きくする、
請求項１または請求項２に記載の経路探索システム。 The route search unit
When the driving skill of the driver of the vehicle is low, the passing cost in the road section including the curve is larger than when the driving skill is high.
The route search system according to claim 1 or 2.
前記運搬完了地点の先の前記目的地までの経路は、平均車速に応じて決定された前記通過コストで探索される、
請求項１〜請求項３のいずれかに記載の経路探索システム。 The route to reach the destination, which is the transportation completion point of the baggage carried by the vehicle, is searched at the passing cost determined according to the recommended vehicle speed,
The route to the destination ahead of the transportation completion point is searched with the passing cost determined according to the average vehicle speed,
The route search system in any one of Claims 1-3.
前記経路を案内する経路案内部と、
を備える経路案内システム。 The passing cost according to the vehicle speed of the vehicle in the road section, wherein the passing cost is determined according to the recommended vehicle speed acquired based on the weight of the vehicle and the curvature of the curve in the road section including the curve. A route acquisition unit that is searched based on the route for acquiring a route for reaching the destination of the vehicle;
A route guide for guiding the route;
A route guidance system comprising:
前記経路に、前記推奨車速に応じて決定された前記通過コストが対応づけられた前記道路区間が含まれる場合、当該道路区間への到達前に当該道路区間に関する案内を行う、
請求項５に記載の経路案内システム。 The route guidance unit
When the road section associated with the passage cost determined according to the recommended vehicle speed is included in the route, guidance on the road section is performed before reaching the road section.
The route guidance system according to claim 5.
前記推奨車速に関する案内を行う、
請求項６に記載の経路案内システム。 The route guidance unit
Provide guidance on the recommended vehicle speed,
The route guidance system according to claim 6.
車両の目的地を取得する目的地取得部、
道路区間における前記車両の車速に応じた通過コストに基づいて前記目的地に到達する経路を探索する経路探索部、として機能させる経路探索プログラムであって、
カーブを含む前記道路区間における前記通過コストは、
前記車両の重量と前記カーブの曲率とに基づいて取得される推奨車速に応じて決定される、
経路探索プログラム。 Computer
A destination acquisition unit for acquiring the destination of the vehicle,
A route search program that functions as a route search unit that searches for a route to reach the destination based on a passage cost according to the vehicle speed of the vehicle in a road section,
The passing cost in the road section including the curve is
Determined according to the recommended vehicle speed obtained based on the weight of the vehicle and the curvature of the curve,
Route search program.
道路区間における車両の車速に応じた通過コストであって、カーブを含む前記道路区間においては前記車両の重量と前記カーブの曲率とに基づいて取得される推奨車速に応じて決定される前記通過コストに基づいて探索された、前記車両の目的地に到達するための経路を取得する経路取得部、
前記経路を案内する経路案内部、
として機能させる経路案内プログラム。 Computer
The passing cost according to the vehicle speed of the vehicle in the road section, wherein the passing cost is determined according to the recommended vehicle speed acquired based on the weight of the vehicle and the curvature of the curve in the road section including the curve. A route acquisition unit for acquiring a route for reaching the destination of the vehicle, searched based on
A route guide for guiding the route,
As a route guidance program.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2018064343A JP7102858B2 (en) | 2018-03-29 | 2018-03-29 | Pathfinding system, route guidance system, route search program and route guidance program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2018064343A JP7102858B2 (en) | 2018-03-29 | 2018-03-29 | Pathfinding system, route guidance system, route search program and route guidance program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2019174339A true JP2019174339A (en) | 2019-10-10 |
| JP7102858B2 JP7102858B2 (en) | 2022-07-20 |
Family
ID=68170235
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2018064343A Active JP7102858B2 (en) | 2018-03-29 | 2018-03-29 | Pathfinding system, route guidance system, route search program and route guidance program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP7102858B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2022244422A1 (en) * | 2021-05-19 | 2022-11-24 | オムロン株式会社 | Travel path setting device, autonomous mobile robot control system equipped with same, travel path setting method, and travel path setting program |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004251786A (en) * | 2003-02-20 | 2004-09-09 | Denso Corp | Driving technique evaluation device, driving technique evaluation system and program |
| JP2015143709A (en) * | 2010-09-08 | 2015-08-06 | ハーマン ベッカー オートモーティブ システムズ ゲーエムベーハー | Navigation system of vehicle |
-
2018
- 2018-03-29 JP JP2018064343A patent/JP7102858B2/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004251786A (en) * | 2003-02-20 | 2004-09-09 | Denso Corp | Driving technique evaluation device, driving technique evaluation system and program |
| JP2015143709A (en) * | 2010-09-08 | 2015-08-06 | ハーマン ベッカー オートモーティブ システムズ ゲーエムベーハー | Navigation system of vehicle |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2022244422A1 (en) * | 2021-05-19 | 2022-11-24 | オムロン株式会社 | Travel path setting device, autonomous mobile robot control system equipped with same, travel path setting method, and travel path setting program |
Also Published As
| Publication number | Publication date |
|---|---|
| JP7102858B2 (en) | 2022-07-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10198944B2 (en) | Automatic driving device | |
| WO2015156731A1 (en) | Method, device and system for supporting the formation of platooning | |
| CN114506326A (en) | Road roughness preview through driving history | |
| WO2017068897A1 (en) | Navigation system | |
| JP7027832B2 (en) | Operation management system and operation management program | |
| US20190020578A1 (en) | Routing System | |
| US20200293043A1 (en) | System and method and map for determining a driving route of a vehicle | |
| JP2018096743A (en) | Road specification device and vehicle control system | |
| US20220324478A1 (en) | Electronic control device, control method, and automatic driving system | |
| CN105824311A (en) | Vehicle automatic driving method and device | |
| US11600183B2 (en) | Dispatch device and dispatching method | |
| JP7102858B2 (en) | Pathfinding system, route guidance system, route search program and route guidance program | |
| US20230392939A1 (en) | Route searching system, route guiding system, route searching program, and route guiding program | |
| US20210073726A1 (en) | Delivery support system and delivery support program | |
| CN114061601A (en) | Route recommendation considering trailers | |
| JP2023164659A (en) | Information processing apparatus, information output method, program, and storage medium | |
| JP2019158562A (en) | Route search system, route guide system, route search program and route guide program | |
| US11215474B2 (en) | Vehicle driving assist apparatus and vehicle driving assist method | |
| JP5895815B2 (en) | Remaining distance calculation device, remaining distance calculation method, and driving support device | |
| WO2024057714A1 (en) | Dispatch device, dispatch system, and dispatch method | |
| CN108088449B (en) | Method for planning navigation path and navigation equipment | |
| JP2020077058A (en) | Information processor and method for processing information | |
| JP7344444B2 (en) | Cargo handling support system, cargo handling support program, and cargo handling support terminal | |
| US20220065641A1 (en) | Route determination system, route determination method, and route determination program | |
| WO2023152529A1 (en) | Travel assistance device and travel assistance method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210218 |
|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20210423 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20211130 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220117 |
|
| 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: 20220607 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220620 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 7102858 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |