JP7102858B2 - Pathfinding system, route guidance system, route search program and route guidance program - Google Patents
Pathfinding system, route guidance system, route search program and route guidance program Download PDFInfo
- Publication number
- JP7102858B2 JP7102858B2 JP2018064343A JP2018064343A JP7102858B2 JP 7102858 B2 JP7102858 B2 JP 7102858B2 JP 2018064343 A JP2018064343 A JP 2018064343A JP 2018064343 A JP2018064343 A JP 2018064343A JP 7102858 B2 JP7102858 B2 JP 7102858B2
- Authority
- JP
- Japan
- Prior art keywords
- vehicle
- route
- road section
- cost
- curve
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
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 identifying a vehicle route is known. For example, Patent Document 1 discloses a technique for searching a route based on a passing cost, so that the passing cost increases as the number of sharp curves in the road increases and the vehicle weight increases. The technology for suppressing fuel consumption by changing the above is disclosed.
荷物の運送に利用される車両は、一般的な乗用車よりも重量が大きい。カーブを走行する際に推奨される車速は、重量が大きい車両と小さい車両とで異なる場合が多い。従って、車両の重量が異なると、カーブを含む区間の旅行時間が異なる。従来技術においては、このような車両の重量による旅行時間の変化に応じた経路の探索を行うことができなかった。
本発明は、上記課題にかんがみてなされたもので、車両の重量に応じた旅行時間の変化を反映した経路を利用可能にする技術の提供を目的とする。
Vehicles used to carry luggage are heavier than ordinary passenger cars. The recommended vehicle speed when traveling on a curve often differs between a heavy vehicle and a light vehicle. Therefore, if the weight of the vehicle is different, the travel time of the section including the curve will be different. In the prior art, it has not been possible to search for a route according to such 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 for making it possible to use a route that reflects a change in travel time according to the weight of a vehicle.
上記の目的を達成するため、経路探索システムは、車両の目的地を取得する目的地取得部と、道路区間における車両の車速に応じた通過コストに基づいて目的地に到達する経路を探索する経路探索部と、を備え、カーブを含む道路区間における通過コストは、車両の重量とカーブの曲率とに基づいて取得される推奨車速に応じて決定される。 In order to achieve the above objectives, the route search system searches for a route to reach the destination based on the destination acquisition unit for acquiring the destination of the vehicle and the passing cost according to the vehicle speed in the road section. The transit cost in the road section including the curve, which includes the search unit, is determined according to the recommended vehicle speed obtained based on the weight of the vehicle and the curvature of the curve.
また、上記の目的を達成するため、経路探索プログラムは、コンピュータを、車両の目的地を取得する目的地取得部、道路区間における車両の車速に応じた通過コストに基づいて目的地に到達する経路を探索する経路探索部、として機能させる経路探索プログラムであって、カーブを含む道路区間における通過コストは、車両の重量とカーブの曲率とに基づいて取得される推奨車速に応じて決定される。 Further, in order to achieve the above-mentioned object, the route search program uses a computer as a destination acquisition unit for acquiring the destination of the vehicle, and a route to reach the destination based on the passing cost according to the vehicle speed of the vehicle in the road section. It is a route search program that functions as a route search unit for searching for a path, and the passing 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 acquired based on the passing cost of the vehicle in the road section according to the vehicle speed, and in the road section including the curve, based on the weight of the vehicle and the curvature of the curve. It is provided with a route acquisition unit for acquiring a route for reaching the destination of the vehicle and a route guidance unit for guiding the route, which are searched based on the passing cost determined according to the recommended vehicle speed.
さらに、上記の目的を達成するため、経路案内プログラムは、コンピュータを、道路区間における車両の車速に応じた通過コストであって、カーブを含む道路区間においては車両の重量とカーブの曲率とに基づいて取得される推奨車速に応じて決定される通過コストに基づいて探索された、車両の目的地に到達するための経路を取得する経路取得部、経路を案内する経路案内部、として機能させる。 Further, in order to achieve the above object, the route guidance program uses a computer based on the passing cost of the vehicle according to the vehicle speed in the road section, and the weight of the vehicle and the curvature of the curve in the road section including the curve. It functions as a route acquisition unit that acquires a route for reaching the destination of the vehicle and a route guidance unit that guides the route, which is searched based on the passing cost determined according to the recommended vehicle speed acquired.
すなわち、経路探索システム、経路探索プログラムによれば、車両の重量とカーブの曲率に基づいて取得された推奨車速に基づいて当該カーブの通過コストが特定される。従って、車両の重量が大きいことによって低速で走行する必要があるカーブは、その推奨車速に応じた通過コストに設定される。このため、通過コストに基づいて探索を行えば、車両の重量に応じた旅行時間の変化を反映した経路探索を実行することが可能である。また、経路案内システム、経路案内プログラムによれば、案内された経路に従って車両を走行させることにより、利用者は車両の重量に応じた旅行時間の変化を反映した経路を選択することができる。 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 heavy weight of the vehicle is set to a passing cost according to the recommended vehicle speed. Therefore, if the search is performed based on the passing cost, it is possible to execute the route search that reflects the change in the 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 the change in travel time according to the weight of the vehicle by traveling the vehicle 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 pathfinding system:
(1-3) Operation manager terminal configuration (2) Route search processing:
(3) Other embodiments:
（１）システム構成：
図１は、本発明にかかる経路案内システム１０および経路探索システム１００の構成を示すブロック図である。本実施形態において経路探索システム１００は、複数の車両（本実施形態においてはトラック等の運搬車両）によって荷物を運搬する際に利用される。本実施形態において経路探索システム１００は、車両で利用される経路案内システム１０および運行管理者端末５０と協働する。運行管理者端末５０は、複数の車両を利用して荷物の運搬サービスを提供する事業者によって利用される端末であり、主に、複数の車両の運行管理を行うために利用される。運行管理者端末５０は１台以上の端末が用意され、例えば、事業者の拠点等に設置される。経路案内システム１０は、複数の車両のそれぞれで利用され、車両に搭載されてもよいし、可搬型の端末が車両に持ち込まれて利用されても良い。
(1) System configuration:
FIG. 1 is a block diagram showing a configuration of a
（１－１）経路案内システムの構成：
本実施形態において運行管理者は、荷物の荷主から運搬の依頼を受けて荷物の運搬計画を策定し、複数の車両のそれぞれにおける走行計画を特定する。走行計画は、少なくとも、車両毎の荷物と、荷物の運搬先である目的地とを含んでいる。目的地は荷物の運搬先であるため、当該目的地においては荷下ろし作業が行われる。
(1-1) Configuration of route guidance system:
In the present embodiment, the operation manager formulates a cargo transportation plan in response to a request for transportation from the cargo shipper, and specifies a travel plan for each of the plurality of vehicles. The travel plan includes at least the luggage for each vehicle and the destination to which the luggage is transported. Since the destination is the destination of the cargo, unloading work is performed at the destination.
むろん、一台の車両に積載される荷物は複数個であってよい。また、目的地は複数個であって良く、複数の荷物が異なる地点で荷下ろしされる場合、各地点が目的地となり得る。また、運搬の過程で新たな荷物の集荷が行われる場合、荷物が積み込まれる地点が目的地となり得る。さらに、荷物の運搬が終了し、荷物が積載されていない状態で拠点に戻る場合、当該拠点が目的地となり得る。さらに、走行計画には他にも種々の情報が含まれていて良く、例えば、目的地への荷物の運搬期限等が含まれていても良い。 Of course, there may be a plurality of luggage loaded on one vehicle. Further, there may be a plurality of destinations, and when a plurality of packages are unloaded at different points, each point can be a destination. In addition, when a new package is collected in the process of transportation, the point where the package is loaded can be the destination. Furthermore, when the transportation of the luggage is completed and the vehicle returns to the base with no luggage loaded, the base can be the destination. Further, the travel plan may include various other information, for example, the deadline for transporting the luggage to the destination, and the like.
いずれにしても、本実施形態においては各車両で各車両の走行計画に従って走行する必要がある。本実施形態にかかる経路案内システム１０は、走行計画に従う経路に沿って車両を誘導する案内を行うための端末である。経路案内システム１０は、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部２０、図示しない記録媒体、通信部１５、ＧＮＳＳ受信部１６、車速センサ１７、ジャイロセンサ１８を備えている。制御部２０は、図示しない記録媒体やＲＯＭに記憶された図示しない経路案内プログラム２１を実行することができる。
In any case, in the present embodiment, it is necessary for each vehicle to travel according to the travel plan of each vehicle. The
図示しない記録媒体には、走行計画に従って運搬を行うために走行すべき経路を示す情報と地図情報とが記録される。地図情報は、車両の位置や案内対象の施設の特定等に利用される情報であり、車両が走行する道路上に設定されたノードの位置等を示すノードデータ，ノード間の道路の形状を特定するための形状補間点の位置等を示す形状補間点データ，ノード同士の連結を示すリンクデータ，道路やその周辺に存在する地物の位置等を示すデータ等を含んでいる。地物を示すデータには、地物の属性が対応づけられている。 In a recording medium (not shown), information indicating a route to be traveled in order to carry out transportation according to the travel plan and map information are recorded. Map information is information used to identify the position of the vehicle and the facility to be guided, and specifies the node data indicating the position of the node set on the road on which the vehicle travels and the shape of the road between the nodes. It includes shape interpolation point data indicating the position of the shape interpolation point, link data indicating the connection between nodes, data indicating the position of features existing on the road and its surroundings, and the like. The attributes of the feature are associated with the data indicating the feature.
ＧＮＳＳ受信部１６は、Global Navigation Satellite Systemの信号を受信する装置であり、航法衛星からの電波を受信し、図示しないインタフェースを介して車両の現在地を算出するための信号を出力する。制御部２０は、この信号を取得して車両の現在地を取得する。車速センサ１７は、車両が備える車輪の回転速度に対応した信号を出力する。制御部２０は、図示しないインタフェースを介してこの信号を取得し、車速を取得する。ジャイロセンサ１８は、車両の水平面内の旋回についての角加速度を検出し、車両の向きに対応した信号を出力する。制御部２０は、この信号を取得して車両の進行方向を取得する。車速センサ１７およびジャイロセンサ１８等は、車両の走行軌跡を特定するために利用され、本実施形態においては、車両の出発位置と走行軌跡とに基づいて現在地が特定され、当該出発位置と走行軌跡とに基づいて特定された車両の現在地がＧＮＳＳ受信部１６の出力信号に基づいて補正される。
The GNSS receiving
通信部１５は、他の装置と通信を行う回路を備えている。制御部２０は、通信部１５を介して経路探索システム１００と通信を行うことが可能である。制御部２０は、経路案内プログラム２１の機能により、経路探索システム１００から送信される経路を取得し、当該経路に従って車両を誘導する案内を行う。
The
すなわち、制御部２０が、経路案内プログラム２１を実行すると、制御部２０は、経路取得部２１ａおよび経路案内部２１ｂとして機能する。経路取得部２１ａは、経路探索システム１００から送信された経路を取得する機能を制御部２０に実行させるプログラムモジュールである。すなわち、制御部２０は、経路取得部２１ａの機能により、通信部１５を介して経路探索システム１００と通信を行い、経路探索システム１００によって探索された経路を示す情報を取得する。
That is, when the
経路案内部２１ｂは、経路を案内する機能を制御部２０に実行させるプログラムモジュールである。すなわち、制御部２０は、経路案内部２１ｂの機能により、図示しないユーザＩ／Ｆ部（ディスプレイやスピーカー等）に地図を表示させ、地図上に表示された経路を強調表示する。そして、制御部２０は、交差点等での進行方向を示す音声等をユーザＩ／Ｆ部に出力させることにより、経路上を走行するように車両を誘導する。
The
本実施形態において、経路探索システム１００が生成する経路は、道路区間における車両の車速に応じた通過コストに基づいて探索された経路である。さらに、本実施形態においては、道路区間がカーブを含む場合、当該道路区間においては車両の重量とカーブの曲率とに基づいて取得される推奨車速に応じて通過コストが決定される（詳細は後述）。従って、車両の重量が大きい場合、車両の重量が大きいことにより他の一般的な重量の車両よりも車速が低くなり、結果として旅行時間が短くなるような道路区間はできるだけ避けるように経路が探索される。このため、経路案内システム１０の利用者（車両の運転者）は、車両の重量に応じた旅行時間の変化を反映した経路を利用し、当該経路に沿って車両を走行させることができる。
In the present embodiment, the route generated by the
（１－２）経路探索システムの構成：
経路探索システム１００は、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部２００、記録媒体３００、通信部４００を備えている。通信部４００は、経路案内システム１０および運行管理者端末５０と情報の授受を行う回路を備えており、制御部２００は、通信部４００を介して経路案内システム１０および運行管理者端末５０と通信を行うことができる。また、制御部２００は、記録媒体３００やＲＯＭに記憶されたプログラムを実行することができる。本実施形態においては、このプログラムとして経路探索プログラム２１０を実行可能である。
(1-2) Configuration of pathfinding system:
The
また、記録媒体３００には、走行計画情報３００ａ、車両情報３００ｂ、地図情報３００ｃ、コスト情報３００ｄが記録される。走行計画情報３００ａは、車両毎の走行計画を示す情報であり、運行管理者が運行管理者端末５０を利用して各車両の走行計画を作成し、各車両の識別情報を各車両の走行計画に対応づけて任意のタイミングで経路探索システム１００に送信する。すなわち、制御部２００は、通信部４００を介して当該走行計画を示す走行計画情報３００ａを取得し、記録媒体３００に記録する。走行計画情報３００ａが記録されると、車両毎に、運搬すべき荷物と各荷物の運搬先とが特定された状態になる。
Further, the traveling
車両情報３００ｂは、経路案内システム１０が利用される車両の重量を示す情報であり、車両に荷物が積載された場合における総重量を示す情報である。本実施形態においては、車両の重量が予め決められ、車両の識別情報に対応づけられて車両情報３００ｂとして記録媒体３００に記録される。本実施形態においては、荷物を積んでいない状態における重量（車体重量）と、荷物の最大積載量との和を車両の重量と見なしている。すなわち、荷物の積載状況に応じて個別の荷物の重量を加味する処理を省略し、車両における最大の重量を車両毎に特定する構成となっている。
The
本実施形態において車両情報３００ｂは、車両の仕様から決められるが、むろん、他の手法、例えばセンサ等によって測定されるなどの手法が採用されても良い。表１は、複数の車両の車両情報３００ｂの例を示している。
地図情報３００ｃは、経路案内システム１０の記録媒体に記録される地図情報と同様の情報であり、ノードデータ，形状補間点データ，リンクデータ，道路やその周辺に存在する地物の位置等を示すデータ等を含んでいる。地物の位置等を示すデータには、地物の属性が含まれている。さらに、本実施形態においてリンクデータには、リンクデータが示す道路区間の距離と制限車速とが含まれている。また、道路区間がカーブを含む場合、そのカーブの曲率がリンクデータに含まれている。むろん、道路区間の距離や曲率はノードや形状補間点の位置から算出されても良い。
The
表２は、カーブを含む道路区間に関するリンクデータの一部を示している。
コスト情報３００ｄは、地図情報３００ｃが示す道路区間毎の通過コストを示す情報であり、道路区間を示すリンクデータに対して、経路を選択する際の通過コストが対応づけられている。なお、本実施形態においては、通過コストが大きいほど経路として選択される可能性が低くなるように通過コストが定義される。
The
また、本実施形態において、通過コストは道路区間を通過する際の統計的な旅行時間の長さに比例した値になるように設定される。すなわち、各道路区間の距離を各道路区間における車両の平均的な車速で除することにより、各道路区間の統計的な旅行時間が得られる。道路区間における車両の平均的な車速は各種の手法で取得されて良く、本実施形態においては道路区間の制限車速である（むろん、制限車速よりも小さい車速でもよい）が、統計や測定で得られた平均車速等であっても良い。 Further, in the present embodiment, the transit cost is set to be a value proportional to the statistical length of 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, and in the present embodiment, the vehicle speed is the limit vehicle speed of the road section (of course, the vehicle speed may be smaller than the limit vehicle speed), but it can be obtained by statistics or measurement. It may be the average vehicle speed obtained.
本実施形態においては、各道路区間の統計的な旅行時間が予め特定され、旅行時間の長さに比例する通過コストが予め決められる。そして、道路区間の識別情報（表２に示すＬ1等）に対して道路区間の通過コストが対応づけられ、コスト情報３００ｄとして記録媒体３００に記録されている。従って、通過コストが最小化する経路を探索することにより、最短時間で目的地に到達可能な経路を探索することができる。
In the present embodiment, the statistical travel time of each road section is specified in advance, and the transit cost proportional to the length of the travel time is predetermined. Then, the passage cost of the road section is associated with the identification information of the road section (L 1 , etc. shown in Table 2), and 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 that minimizes the total distance can be searched. Alternatively, a plurality of types of costs may be considered in various weights.
本実施形態においてデフォルトのコストは、調整され得る。すなわち、道路区間の通過コストをデフォルトよりも大きくすることによって、デフォルトよりも経路として選択されにくくすることが可能である。また、道路区間の通過コストをデフォルトよりも小さくすることによって、デフォルトの通過コストで探索した場合よりも経路として選択されやすくすることが可能である。 The default cost in this embodiment can be adjusted. That is, it is possible to make it more difficult to be selected as a route than the default by making the passage cost of the road section larger than the default. In addition, by making the passage cost of the road section smaller than the default, it is possible to make it easier to be selected as a route than when searching with the default passage cost.
本実施形態においては、車両の重量とカーブの曲率に基づいて取得される推奨車速に基づいて通過コストを調整する。すなわち、同一の曲率のカーブであっても、車両の重量が大きい場合、小さい場合よりも車両を扱う難易度が高くなる。例えば、車両の重量が大きい場合には小さい場合よりも制動距離が大きくなり、状況変化等に応じて車両を停止させることが困難になる。また、車両の重量が大きい場合には小さい場合よりも曲がりにくくなり、運転者の技術が必要になる。さらに、荷物が積載されている車両は、積載されていない車両と比較して荷崩れのリスクがあり、荷崩れを発生させないように走行させる必要がある。 In this embodiment, the passing cost is adjusted based on the recommended vehicle speed obtained 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 weight of the vehicle is large, the difficulty of handling the vehicle is higher than when the curve is small. For example, when the weight of the vehicle is large, the braking distance becomes larger than when the weight of the vehicle is small, and it becomes difficult to stop the vehicle in response to a change in the situation or the like. In addition, when the weight of the vehicle is heavy, it becomes harder to turn than when it is small, and the skill of the driver is required. Further, a vehicle loaded with luggage has a risk of collapse as compared with a vehicle not loaded, and it is necessary to drive the vehicle so as not to cause the collapse.
このように、車両の重量が大きくなると車両を扱う難易度が高くなるが、本実施形態においては当該難易度が遠心力によって評価できると見なしている。すなわち、本実施形態においては、カーブにおいて車両に作用する遠心力が既定の値以下である場合に車両を扱うことが容易であると見なされる。 As described above, the heavier the weight of the vehicle, the higher the difficulty of handling the vehicle, but in the present embodiment, it is considered that the difficulty can be evaluated by the centrifugal force. That is, in the present embodiment, it is considered that the vehicle is easy to handle when the centrifugal force acting on the vehicle on the curve is equal to or less than a predetermined value.
遠心力は、一般的に車両の質量Ｍ、車速Ｖ、曲率φにより、Ｍ×Ｖ2×φと表現される。従って、遠心力が既定値Ｃ以下になるためには、車速Ｖ0が（Ｃ／（φ×Ｍ））1/2以下であれば良い。そこで、本実施形態においては、遠心力を既定値Ｃ以下にする車速Ｖ0にマージンを設けた車速（例えば、一定値を減じる、１より小さい係数を乗じる等によって得られた車速）を推奨車速Ｖｒとする。 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 the default value C or less, the vehicle speed V 0 may be (C / (φ × M)) 1/2 or less. Therefore, in the present embodiment, the recommended vehicle speed is a vehicle speed (for example, a vehicle speed obtained by subtracting a constant value or multiplying by a coefficient smaller than 1) with a margin provided at the vehicle speed V 0 that sets the centrifugal force to the default value C or less. Let it be Vr.
通過コストは、旅行時間の長さに比例するコストであり、旅行時間は（道路区間の距離）／（平均的な車速）で特定することができる。従って、デフォルトのコストを算出する際に利用された道路区間の平均的な車速Ｖｌ（本実施形態においては制限車速）と、道路区間における推奨車速Ｖｒとが異なれば、通過コストが異なる。そこで、本実施形態においては、デフォルトのコストを算出する際に利用された道路区間の平均的な車速Ｖｌと、道路区間における推奨車速Ｖｒとの比（Ｖｌ／Ｖｒ）によってコスト係数を定義し、当該コスト係数によってデフォルトのコストを調整する。本実施形態においては、経路が探索される際に当該コスト係数が取得されるが、むろん、予め各種の車両の重量に基づいて道路区間毎の推奨車速が取得され、コスト情報３００ｄに含められていても良い。
The transit cost is a cost proportional to the length of the travel time, and the travel time can be specified by (distance of the road section) / (average vehicle speed). Therefore, if the average vehicle speed Vl of the road section (limited vehicle speed in the present embodiment) used when calculating the default cost and the recommended vehicle speed Vr in the road section are different, the passing cost will be different. Therefore, in the present embodiment, the cost coefficient is defined by the ratio (Vl / Vr) of 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 according to the cost coefficient. In the present embodiment, the cost coefficient is acquired when the route is searched, but of course, the recommended vehicle speed for each road section is acquired in advance based on the weights of various vehicles, and is included in the
本実施形態において、経路探索プログラム２１０は、目的地取得部２１０ａと経路探索部２１０ｂとを備えている。目的地取得部２１０ａは、車両の目的地を取得する機能を制御部２００に実行させるプログラムモジュールである。すなわち、制御部２００は、走行計画情報３００ａを参照し、車両の識別情報に基づいて、経路探索対象の車両の目的地を取得する。
In the present embodiment, the
経路探索部２１０ｂは、道路区間における車両の車速に応じた通過コストに基づいて目的地に到達する経路を探索する機能を制御部２００に実行させるプログラムモジュールである。すなわち、制御部２００は、地図情報３００ｃに基づいて、各車両が目的地まで到達する経路を探索する。なお、車両の出発地は既知であり、例えば、運送会社の拠点等が出発地となり得るが、むろん、車両毎に出発地が異なる場合、車両毎に出発地から目的地までの経路が探索されても良いし、各車両の現在地が出発地とされても良い。
The
経路探索は、コスト情報３００ｄに基づいて行われる。すなわち、制御部２００は、各車両の出発地を起点のノードとし、ノードに接続される道路区間として選択すべきか否かを判定する判定対象の道路区間について通過コストを取得する。通過コストは、コスト情報３００ｄが示すデフォルト値またはデフォルト値にコスト係数が乗じられた値である。判定対象の道路区間の通過コストは、予め算出されていても良いし、経路として選択すべきか否か判定される際に通過コストが算出されても良い。
The route search is performed based on the
通過コスト算出対象の道路区間についての通過コストを算出する際に制御部２００は、車両の重量とカーブの曲率とに基づいて取得される推奨車速に応じて通過コストを決定する。すなわち、制御部２００は、車両情報３００ｂを参照し、経路探索対象の車両の重量を取得する。また、制御部２００は、地図情報３００ｃを参照し、通過コスト算出対象の道路区間がカーブ区間であるか否か（曲率が一定値以上であるか否か）を判定する。
When calculating the passing cost for the road section for which the passing cost is calculated, the
通過コスト算出対象の道路区間がカーブ区間である場合、制御部２００は、地図情報３００ｃに基づいて当該道路区間のカーブの曲率を取得する。さらに、制御部２００は、重量Ｍの車両に対して曲率φのカーブ区間で作用する遠心力が既定値Ｃ以下になるようにするための車速Ｖ0を取得する。そして、制御部２００は、当該車速Ｖ0にマージンを設けた車速を推奨車速Ｖｒとする。
When the road section for which the passage cost is calculated is a curved 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 calculated is a curve section, the
通過コストが得られると、制御部２００は、当該通過コストに基づいて公知の手法、例えば、ダイクストラ法等によって出発地から目的地までの経路を探索する。経路が探索されると、制御部２００は、経路探索部２１０ｂの機能により、各車両で利用される経路案内システム１０に各車両の経路を送信する。すなわち、制御部２００は、通信部４００を介して複数の車両のそれぞれと通信を行い、各車両の識別情報に基づいて各車両の経路の送信先を特定する。そして、制御部２００は、各車両の経路を各車両の経路案内システム１０に送信する。
When the transit cost is obtained, the
以上のようにして各車両の経路が各車両の経路案内システム１０に送信されると、各経路案内システム１０において各車両の経路が案内される。本実施形態において、経路探索システム１００は、カーブ区間における通過コストを、デフォルトのコストにコスト係数であるＶｌ／Ｖｒを乗じることによって決定する。そして、当該推奨車速Ｖｒは、車両の重量とカーブの曲率に基づいて取得された推奨車速に基づいて、遠心力が既定値Ｃ以下になるように決定される。
When the route of each vehicle is transmitted to the
遠心力が既定値Ｃ以下になるためには、車速Ｖ0が（Ｃ／（φ×Ｍ））1/2以下であれば良いため、車両の重量が大きい場合には、小さい場合よりも推奨車速Ｖｒが小さくなる。従って、車両が大きい場合には、小さい場合よりも推奨車速Ｖｒが小さくなり、コスト係数Ｖｌ／Ｖｒは大きくなる。この結果、車両が大きい場合には、小さい場合よりも推奨車速Ｖｒが小さくなり、調整後の通過コストが大きくなる。 In order for the centrifugal force to be below the default value C, the vehicle speed V 0 should be (C / (φ × M)) 1/2 or less, so it is recommended when the weight of the vehicle is heavy, rather than when it is small. The vehicle speed Vr becomes smaller. Therefore, when the vehicle is large, the recommended vehicle speed Vr is smaller and the cost coefficient Vl / Vr is larger than when the vehicle is small. As a result, when the vehicle is large, the recommended vehicle speed Vr is smaller than when it is small, and the adjusted passing cost is increased.
本実施形態においては、このように算出された通過コストに基づいて経路を探索するため、車両の重量に応じた旅行時間の変化を反映した経路探索を実行することが可能である。また、車両の重量が増加することによって難易度が高くなり、結果として小さい車速での走行が強いられる状況において、当該車速の減少が反映された状態で経路を探索することができる。従って、車両の重量に応じて車速が低下したとしても、その低下が考慮された状態で経路が探索される。このため、旅行時間が低下し得る道路区間を避けることが可能である。また、経路に基づいて到着予想時刻を取得する際には、予想精度を向上させることができる。 In the present embodiment, since the route is searched based on the transit cost calculated in this way, it is possible to execute the route search reflecting the change in the travel time according to the weight of the vehicle. Further, in a situation where the difficulty becomes higher due to the increase in the weight of the vehicle and as a result, the vehicle is forced to travel at a small vehicle speed, the route can be searched in a state where 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 consideration of the decrease. Therefore, it is possible to avoid road sections where travel time can be reduced. Further, when the estimated arrival time is acquired based on the route, the prediction accuracy can be improved.
（１－３）運行管理者端末の構成：
運行管理者端末５０は、運行管理者が車両毎の走行計画を入力するための端末である。運行管理者端末５０は、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部５２、図示しない記録媒体、ユーザＩ／Ｆ部５４、通信部５５を備えている。制御部５２は、図示しない記録媒体やＲＯＭに記憶された図示しないプログラムを実行することができる。
(1-3) Operation manager terminal configuration:
The
ユーザＩ／Ｆ部５４は、運行管理者の入力を受け付ける入力部と、情報を表示する出力部とを備えており、任意の情報を出力部に表示することができる。むろん、出力部の出力態様は表示に限定されず、音声出力等であっても良い。通信部５５は、他の装置と通信を行う回路を備えており、制御部５２は、通信部５５を介して経路探索システム１００と通信を行うことが可能である。
The user I /
制御部５２は、図示しないプログラムの機能により、各車両の走行計画を入力するためのインタフェース画面をユーザＩ／Ｆ部５４の出力部に表示させることが可能である。運行管理者は当該インタフェース画面において車両の識別情報を視認しながら、各車両に積載する荷物、目的地等を入力することが可能である。
The
すなわち、制御部５２は、ユーザＩ／Ｆ部５４の入力部を利用した運行管理者の操作に基づいて、各車両に積載する荷物を受け付ける。また、ユーザＩ／Ｆ部５４の入力部を利用した運行管理者の操作に基づいて、制御部５２は、目的地等を受け付ける。そして、制御部５２は、各車両の識別情報に対して、各車両に積載される荷物と目的地とを対応付け、通信部５５を介して当該識別情報を経路探索システム１００に送信する。以上の構成においては、運行管理者が目的地を指定すれば、車両の重量に応じた旅行時間の変化を反映した経路が探索され、案内される。なお、本実施形態においては荷物を示す情報が送信されるが、荷物の実際の重量を考慮して車両の重量が特定される構成であれば、荷物の重量を情報が送信され、経路探索システム１００で利用されても良い。
That is, the
（２）経路探索処理：
次に、制御部２００が実行する経路探索処理を説明する。運行管理者は、予め運行管理者端末５０を利用して車両毎の走行計画を示す走行計画情報３００ａを作成し、経路探索システム１００に送信する。経路探索システム１００は、通信部４００を介して走行計画情報３００ａを取得し、記録媒体３００に記録する。経路案内システム１０が利用される車両においては、車両の重量を示す情報が予め特定され、車両の識別情報に対応づけられて車両情報３００ｂが生成される。車両情報３００ｂは、車両から経路探索システム１００に対して送信され、経路探索システム１００においては通信部４００を介して車両情報３００ｂを取得し、記録媒体３００に記録する。
(2) Route search processing:
Next, the route search process executed by the
以上のようにして、走行計画情報３００ａおよび車両情報３００ｂが記録媒体３００に記録され、また、地図情報３００ｃおよびコスト情報３００ｄが予め定義されて記録媒体３００に記録された状態で、経路探索システム１００は経路探索処理を実行する。なお、経路探索処理は、運行管理者が管理する車両のそれぞれに対して実行可能である。ここでは、ある一台の車両を経路探索対象の車両として経路探索処理を説明するが、複数の車両のそれぞれについて経路が探索される場合、車両の識別情報に基づいて各車両の走行計画情報３００ａおよび車両情報３００ｂが参照され、それぞれの車両について経路探索処理が実行される。
As described above, the
経路探索処理が開始されると、制御部２００は、走行計画を取得する（ステップＳ１００）。すなわち、制御部２００は、経路探索対象の車両の識別情報が対応づけられた走行計画情報３００ａを記録媒体３００から取得して図示しないＲＡＭ等に記録する。
When the route search process is started, the
次に、制御部２００は、目的地取得部２１０ａの機能により、目的地を取得する（ステップＳ１０５）。すなわち、制御部２００は、ステップＳ１００で取得された走行計画情報３００ａを参照し、当該車両の目的地を取得してＲＡＭ等に記録する。
Next, the
以後、制御部２００は、経路探索部２１０ｂの機能により、車両の出発地から目的地までの経路を探索するために、道路区間毎の通過コストを決定する。通過コストは、少なくとも道路区間が選択されるか否か判定される段階で決まっていれば良い。従って、経路探索の過程で通過コストを参照する必要がある道路区間の通過コストが順次決定されても良いし、通過コストを参照し得る複数の道路区間の通過コストが予め決められていても良い。
After that, the
ここでは、複数の道路区間の通過コストが予め決められる構成について説明する。従って、この場合において制御部２００は、出発地から目的地までの間に存在し、経路となり得る複数の道路区間を特定する。本例では、これらの複数の道路区間が通過コスト算出対象である。通過コスト算出対象は経路となり得る道路区間であれば良く、例えば、出発地から既定距離以内にある道路区間と、目的地から既定距離以内にある道路区間と、出発地から目的地まで延びる直線から既定距離以内にある道路区間とが通過コスト算出対象と見なされる構成等が挙げられる。むろん、経路探索の過程で通過コストが未定の道路区間を選択し得る状況になれば、その道路区間について通過コストが決定された後に経路探索が継続される。
Here, a configuration in which the passage costs of a plurality of road sections are predetermined 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
以上のようにして、経路探索において経路の候補となる道路区間のコスト係数が得られると、制御部２００は、経路探索部２１０ｂの機能により、経路を探索する（ステップＳ１４０）。すなわち、制御部２００は、ステップＳ１３０で決定された通過コストに基づいて、ダイクストラ法等のアルゴリズムによって出発地から目的地までの経路を探索する。
When the cost coefficient of the road section that is a candidate for the route is obtained in the route search as described above, the
図３Ａおよび図３Ｂは、本実施形態にかかる経路探索の例を示す図である。これらの図においては、ノードを白丸、リンクを実線で示しており、通過コストをリンクに重ねて示している。また、出発地のノードはＳ，目的地のノードはＧである。また、図３Ａにおいては重量が軽い車両における通過コストを示し、図３においては重量が重い車両における通過コストを示している。 3A and 3B are diagrams showing an example of a route search according to the present embodiment. In these figures, the nodes are shown by white circles, the links are shown by solid lines, and the transit costs are shown superimposed on the links. The starting node is S, and the destination node is G. Further, FIG. 3A shows the passing cost in a light vehicle, and FIG. 3 shows the passing cost in a heavy vehicle.
また、この例においては、道路区間Ｌ3にカーブ区間が含まれており、他の区間は直線であることが想定されている。図３Ｂに例示された車両は、図３Ａに例示された車両よりも重量が重く推奨車速が小さいため、コスト係数がより大きくなる。図３Ｂに示す例ではこの状況を反映して道路区間Ｌ3の通過コストが図３Ａに示す例の５／４倍になっている。 Further, in this example, it is assumed that the road section L 3 includes a curved section and the other sections are straight lines. The vehicle illustrated in FIG. 3B is heavier and has a lower recommended vehicle speed than the vehicle illustrated in FIG. 3A, resulting in a higher cost factor. In the example shown in FIG. 3B, reflecting this situation, the passing cost of the road section L 3 is 5/4 times that of the example shown in FIG. 3A.
そして、図３Ａに示す通過コストに基づいて経路が探索されると、通過コストの和が最小化されることによって道路区間Ｌ1，Ｌ2，Ｌ3と走行する経路が探索される。一方、図３Ｂに示す通過コストに基づいて経路が探索されると、道路区間Ｌ4，Ｌ5と走行する経路が探索される。本実施形態においては、このように、車両の重量に応じた旅行時間の変化を反映した経路探索を実行することが可能である。 Then, when the route is searched based on the passing cost shown in FIG. 3A, the route traveling along 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 the route is searched based on the passage cost shown in FIG. 3B, the route traveling along with the road sections L 4 and L 5 is searched. In this embodiment, it is possible to execute a route search that reflects a change in travel time according to the weight of the vehicle in this way.
（３）他の実施形態：
以上の実施形態は本発明を実施するための一例であり、車両の重量とカーブの曲率とに基づいて取得される推奨車速に応じて通過コストが決定される限りにおいて、他にも種々の実施形態を採用可能である。例えば、車両の重量とカーブの曲率に基づいて取得される推奨車速は、上述の算出式（Ｃ／（φ×Ｍ））1/2に基づいて算出される構成に限定されず、車両の重量とカーブの曲率との組み合わせに対して推奨車速が対応付けられたマップが予め定義され、当該マップに基づいて取得されても良い。
(3) Other embodiments:
The above embodiment is an example for carrying out the present invention, and various other embodiments are provided as long as the passing cost is determined according to the recommended vehicle speed obtained based on the weight of the vehicle and the curvature of the curve. The form can be adopted. For example, the recommended vehicle speed obtained 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 weight of the vehicle is not limited. A map in which the recommended vehicle speed is associated with the combination of the curve and the curvature of the curve may be defined in advance and acquired based on the map.
上述の実施形態を構成する各システムは、機能を共有したより少ない装置で構成されても良い。このような例としては、図１に示す少なくとも１台のシステムが、他の１台以上のシステムと同一の装置で構成される例が挙げられる。例えば、経路案内システム１０と運行管理者端末５０とが一体の装置で構成されても良いし、経路探索システム１００と運行管理者端末５０とが一体の装置で構成されても良いし、経路探索システム１００と経路案内システム１０とが一体の装置で構成されても良い。
Each system constituting the above-described embodiment may be composed of a smaller number of devices having a shared function. Examples of such an example include an example in which at least one system shown in FIG. 1 is composed of the same device as one or more other systems. For example, the
むろん、経路案内システム１０は、車両に備えられていても良いし、可搬型の端末等であっても良い。さらに、図１に示すシステムがより多数のシステムで構成されても良い。例えば、経路探索システム１００がクラウドサーバで構成されても良い。さらに、運行管理者端末５０から経路探索システム１００にアクセスし、経路探索システム１００の制御下において走行計画情報３００ａを作成するような構成であっても良い。
Of course, the
また、経路探索システム１００を構成する各部（目的地取得部２１０ａ、経路探索部２１０ｂ）の少なくとも一部が複数の装置に分かれて存在していても良い。例えば、経路探索部２１０ｂにおいて通過コストを取得する機能が経路探索システム１００で実現され、経路を探索する機能が経路案内システム１０で実現される構成等であってもよい。
Further, at least a part of each unit (
また、上述の実施形態の一部の構成が省略される構成や、処理が変動または省略される構成も想定し得る。例えば、コスト係数に基づいてコストが調整されるのではなく、全ての道路区間に対して車両の重量およびカーブの曲率に基づいてコストが算出される構成であってもよい。 Further, it is possible to assume a configuration in which a part of the configuration of the above-described embodiment is omitted, or a configuration in which the processing is varied or omitted. 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, the change in travel time according to the weight of the vehicle may occur outside the curve section. For example, when it is necessary to reduce the vehicle speed or stop the vehicle in front of a curve section, before a stop line, before an intersection, etc., the braking distance changes according to the weight of the vehicle. Therefore, the passing cost may be determined so that the passing cost increases as the braking distance increases, considering the braking distance that increases as the weight of the vehicle 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 suffices if the arrival point of the vehicle can be acquired as the destination. The destination may be a plurality of points including a transit destination and a final destination, and may include a point where cargo is not loaded and unloaded. The latter includes the base when the cargo is unloaded and then returned to the base of the vehicle with no cargo loaded.
経路探索部は、道路区間における車両の車速に応じた通過コストに基づいて目的地に到達する経路を探索することができればよい。すなわち、道路ネットワークを構成する各道路区間を経路として選択すべきか否かが通過コストで表現されており、経路探索部においては当該通過コストに基づいて（例えば、通過コストの和が最小になるような）経路を探索可能である。 It suffices if the route search unit can search for a route to reach the destination based on the passing cost according to the vehicle speed of the vehicle in the road section. That is, whether or not each road section constituting the road network should be selected as a route is expressed by the passage cost, and the route search unit is based on the passage cost (for example, the sum of the passage costs is minimized). It is possible to search for a route.
通過コストは道路区間が経路として選択されやすくなるか否かを規定する値であれば良く、例えば、通過コストが大きいほど経路として選択されにくくなる構成を採用可能である。また、通過コストは、車速に応じた値に設定されている。すなわち、各道路区間が経路として推奨される度合いが車速によって評価される。従って、道路区間で実現可能な車速（平均車速等）が大きいほど通過コストが小さくなっても良いし、既定の車速（快適に走行可能な車速として予め決められた車速等）に近いほど通過コストが小さくなっても良いし、種々の定義が可能である。 The passage cost may be a value that defines whether or not the road section is easily selected as a route. For example, it is possible to adopt a configuration in which the larger the passage cost, the more difficult it is to be selected as a route. In addition, the passing cost is set to a value according 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 realized in the road section, the smaller the passing cost may be. May be smaller, and various definitions are possible.
むろん、上述の実施形態のように、道路区間の距離（ノード間距離）に基づいて通過コストが決定されても良い。すなわち、車速と道路区間の距離とに基づいて算出される旅行時間が短いほど通過コストが小さくなるような構成であっても、車速に基づいて通過コストが決められていると言える。 Of course, as in the above embodiment, the transit cost may be determined based on the distance of the road section (distance between nodes). That is, it can be said that the passing cost is determined based on the vehicle speed even if the travel time calculated based on the vehicle speed and the distance of the road section is shorter and the passing cost is smaller.
いずれにしても、経路探索部においては、少なくとも、カーブを含む道路区間であれば車速に応じた通過コストを決定する際に、車両の重量とカーブの曲率とに基づいて取得される推奨車速に応じた通過コストとする。すなわち、カーブにおいては車両が重いほど車速を減速させる必要があるが、車両の重量とカーブの曲率からカーブの推奨車速を算出すれば、車両の重量に応じたカーブでの減速度合いを示す指標を取得することができる。従って、車速に基づいて通過コストを決定する際に、カーブにおける通過コストを推奨車速によって取得すれば、車両の重量に応じたカーブでの減速度合いを反映した通過コストを決定できる。経路探索部は、車速に応じた通過コストに基づいて経路を探索することができればよいが、むろん、経路の探索においては、他の要素、例えば、道路種別等が考慮されてもよい。 In any case, in the route search unit, at least in the case of a road section including a curve, when determining the passing cost according to the vehicle speed, the recommended vehicle speed obtained based on the weight of the vehicle and the curvature of the curve is used. The transit cost will be adjusted accordingly. That is, in a curve, the heavier the vehicle, the more it is necessary to decelerate the vehicle speed, 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 on the curve according to the weight of the vehicle can be used. Can be obtained. Therefore, when determining the passing cost based on the vehicle speed, if the passing cost on the curve is acquired by the recommended vehicle speed, the passing cost reflecting the degree of deceleration on the curve according to the weight of the vehicle can be determined. The route search unit may search for a route based on the passing cost according to the vehicle speed, but of course, other factors such as a road type may be taken into consideration in the route search.
車両の重量は、カーブにおける車両の減速を評価できるように取得されれば良く、荷物を含んだ総重量である。従って、上述の実施形態のように車両における最大積載量に基づいて、車両の重量の最大値が評価されても良いし、車両に積載された荷物の重量に応じて車両の重量が評価されても良い。例えば、車両に荷物が積載された状態で車両の重量が計測されても良いし、既知の車体重量（荷物が積載されていない状態での重量）と積載される荷物の重量（実測値であっても推定値であっても良い）との和が車両の重量とされても良い。 The weight of the vehicle may be obtained 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 capacity 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. Is also good. For example, the weight of the vehicle may be measured when the vehicle is loaded with luggage, or the known vehicle body weight (weight when the luggage is not loaded) and the weight of the loaded luggage (measured value). The weight of the vehicle may be the sum of the weight of the vehicle and the weight of the vehicle.
カーブの曲率は、種々の態様で特定されて良く、上述の実施形態のように、予め地図情報に記録されていても良いし、ノードや形状補間点の位置に基づいて算出されても良いし、車両の走行履歴情報（プローブ情報）に基づいて特定されても良い。推奨車速は、車両がカーブを走行する際に推奨される車速であり、車両の重量およびカーブの曲率に基づいて取得される限り、種々の手法で特定されて良い。従って、上述のようにカーブにおいて車両に作用する遠心力が許容範囲内になるような車速から既定のマージンを設けて推奨車速が算出される構成以外にも種々の構成を採用可能である。例えば、遠心力が許容範囲内になるような車速自体であっても良い。 The curvature of the curve may be specified in various ways, may be recorded in the map information in advance as in the above-described embodiment, or may be calculated based on the positions of the nodes and shape interpolation points. , It may be specified based on the traveling history information (probe information) of the vehicle. 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 obtained 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 such that the centrifugal force acting on the vehicle on the curve is within the allowable range as described above. For example, the vehicle speed itself 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, the passing cost may be set to be higher than when the recommended vehicle speed is high, but more specifically, it is preferable that the passing cost changes according to the change in the recommended vehicle speed. That is, when the vehicle speed on the road section is specified, the travel time required to pass through the road section can be specified based on the distance of the road section and the like. Therefore, if the transit cost is configured to change according to the length of the travel time of the road section specified from the vehicle speed, the transit cost can be defined according to the vehicle speed, and the road section that requires a short passage time can be defined. Can be searched so that is preferentially selected.
さらに、通過コストは、車両の重量およびカーブの曲率以外の要素によって調整されても良い。このような要素の中には道路区間の距離や道路区間上での平均旅行時間等が含まれ得るが、むろん、これら以外の要素が含まれていても良い。例えば、車両の運転者の運転技術が低い場合、運転技術が高い場合よりもカーブを含む道路区間における通過コストを大きくする構成が採用されてもよい。 In addition, transit costs may be adjusted by factors other than vehicle weight and curve curvature. Such elements may include the distance of the road section, the average travel time on the road section, and the like, but of course, elements other than these may be included. For example, when the driving skill of the driver of the vehicle is low, a configuration may be adopted in which the passing cost in the road section including the curve is larger than that when the driving skill is high.
具体的には、上述の実施形態において、制御部２００が、経路探索部２１０ｂの機能により、車両の運転者の運転技術を取得する。運転技術は、種々の手法で取得されて良く、例えば、利用者が指定しても良いし、車両の走行履歴によって取得しても良い。後者としては、例えば、車両において運転技術を判定するための動作（例えば、速度超過や急ブレーキ、急加速、急ハンドル等）が行われた回数が計測され、その頻度や発生確率等に基づいて運転技術が取得される構成が挙げられる。
Specifically, in the above-described embodiment, the
そして、制御部２００は、車両の運転者の運転技術が低い場合にコスト係数を１より大きく設定し、運転技術に応じて当該コスト係数の大きさが大きくなるように構成する。この構成によれば、運転技術が低い場合に運転技術が高い場合よりもカーブを含む道路区間におけるコストが大きくなる。従って、運転技術が低く、車両の重量が重い場合においてカーブにおいて車速が低下する程度が大きいような運転者の特性を考慮して経路を探索することが可能になる。
Then, the
さらに、車両の重量およびカーブの曲率に対応した推奨車速を考慮した経路の探索は、車両の経路の一部において実施されても良い。例えば、荷物が積載された状態で出発地から荷物の運搬完了地点まで走行し、荷物を下ろした後に出発地まで戻る経路が想定される場合、経路探索部が、推奨車速に応じて決定された通過コストで運搬完了地点である目的地に到達するまでの経路を探索しても良い。この場合において、運搬完了地点から運搬完了地点の先の目的地までの経路が探索される場合、経路探索部は、推奨車速ではなく、平均車速（制限車速等の統計的に平均車速であると見なされる車速であっても良い）に応じて決定された通過コストで探索を行う。 Further, the search for a route considering the recommended vehicle speed corresponding to the weight of the vehicle and the curvature of the curve may be performed in a part of the route of the vehicle. For example, when it is assumed that the vehicle travels from the departure point to the luggage transportation completion point with the luggage loaded and then returns to the departure point after unloading the luggage, the route search unit is determined according to the recommended vehicle speed. You may search for a route to reach the destination, which is the transportation completion point, at the transit cost. In this case, when the route from the transportation completion point to the destination beyond the transportation completion point is searched, the route search unit considers that the average vehicle speed (statistically average vehicle speed such as the limited vehicle speed) is used instead of the recommended vehicle speed. The search is performed at a transit cost determined according to the vehicle speed to be considered).
すなわち、荷物を積載しており車両の重量が重い場合には、重量が重い車両がカーブにおいて車速が遅くなる状況を反映した通過コストで経路が探索され、荷物を積載していない状態での経路はデフォルトの通過コストで探索される構成が採用されてもよい。この構成によれば、荷物を積載している間には重量が重い車両がカーブにおいて車速が遅くなる状況を反映した経路を通り、荷物を積載していない間には他の要素を優先した（距離や旅行時間が短いなど）経路を通るように探索を行うことができる。むろん、荷物を下ろした後に、推奨車速に基づいて決定された通過コストによって経路の探索を実行するか否かは、各種のユーザーインターフェースによって利用者が指定可能であっても良い。 That is, when a heavy vehicle is loaded with luggage, the route is searched for at a passing cost that reflects the situation where the heavy vehicle slows down on a curve, and the route without luggage is loaded. May adopt a configuration in which the search is performed at the default transit cost. According to this configuration, heavy vehicles follow a route that reflects slower vehicle speeds on curves while loaded, and other factors are prioritized while not loaded (" You can search along the route (for example, short distance or short travel time). Of course, it may be possible for the user to specify whether or not to execute the route search based on the passing cost determined based on the recommended vehicle speed after unloading the luggage by 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 showing an example of a warning displayed in the output unit of the user I / F unit (not shown) included in the
むろん、このような案内の態様は一例であり、当該カーブ区間における推奨車速に関する案内が行われる構成であっても良い。推奨車速に関する案内は、推奨車速自体であっても良いし、推奨車速の大小を示す画像等であっても良いし、音声等による案内であっても良く、種々の構成を採用可能である。 Of course, such a guidance mode is an example, and may be configured to provide guidance regarding a recommended vehicle speed in the curve section. The guidance regarding the recommended vehicle speed may be the recommended vehicle speed itself, an image showing the magnitude of the recommended vehicle speed, or voice guidance, and various configurations can be adopted.
さらに、本発明のように、車両の重量とカーブの曲率とに基づいて取得される推奨車速に応じて通過コストが決定される手法は、プログラムや方法としても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合もあれば、車両に備えられる各部と共有の部品を利用して実現される場合もあり、各種の態様を含むものである。例えば、以上のようなシステムで実現される方法、プログラムを提供することが可能である。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、装置を制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし半導体メモリであってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。 Further, a method such as the present invention in which 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 can also be applied as a program or a method. In addition, the above systems, programs, and methods may be realized as a single device or may be realized by using parts shared with each part provided in the vehicle, including various aspects. It is a program. For example, it is possible to provide a method and a program realized by the above system. In addition, some of them are software and some of them are hardware, which can be changed as appropriate. Further, the invention is also established as a recording medium for a program that controls an apparatus. Of course, the recording medium of the software may be a magnetic recording medium or a semiconductor memory, and any recording medium to be developed in the future can be considered in exactly the same way.
１０…経路案内システム、１５…通信部、１６…ＧＮＳＳ受信部、１７…車速センサ、１８…ジャイロセンサ、２０…制御部、２１…経路案内プログラム、２１ａ…経路取得部、２１ｂ…経路案内部、５０…運行管理者端末、５２…制御部、５４…ユーザＩ／Ｆ部、５５…通信部、１００…経路探索システム、２００…制御部、２１０…経路探索プログラム、２１０ａ…目的地取得部、２１０ｂ…経路探索部、３００…記録媒体、３００ａ…走行計画情報、３００ｂ…車両情報、３００ｃ…地図情報、３００ｄ…コスト情報、４００…通信部 10 ... Route guidance system, 15 ... Communication unit, 16 ... GNSS receiver unit, 17 ... Vehicle speed sensor, 18 ... Gyro sensor, 20 ... Control unit, 21 ... Route guidance program, 21a ... Route acquisition unit, 21b ... Route guidance unit, 50 ... Operation manager terminal, 52 ... Control unit, 54 ... User I / F unit, 55 ... Communication unit, 100 ... Route search system, 200 ... Control unit, 210 ... Route search program, 210a ... Destination acquisition unit, 210b ... Route search unit, 300 ... Recording medium, 300a ... Travel plan information, 300b ... Vehicle information, 300c ... Map information, 300d ... Cost information, 400 ... Communication unit
Claims (10)
カーブを含む道路区間を通過するために必要な旅行時間を前記車両の重量と前記カーブの曲率とに基づいて取得される推奨車速に応じて決定し、前記旅行時間に応じて、前記道路区間における通過コストを決定し、前記通過コストに基づいて、前記目的地に到達する経路を探索する経路探索部と
を備える経路探索システム。 The destination acquisition department that acquires the destination of the vehicle ,
The travel time required to pass 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, and according to the travel time, With a route search unit that determines the passage cost in the road section and searches for a route to reach the destination based on the passage cost.
A pathfinding system equipped with .
前記車両の重量と前記道路区間に含まれる前記カーブの曲率とに基づいて、前記車両に対して作用する遠心力が規定値以下になるような速度を、前記カーブを含む前記道路区間に対する推奨速度として取得する、請求項１に記載の経路探索システム。Based on the weight of the vehicle and the curvature of the curve included in the road section, the recommended speed for the road section including the curve is set so that the centrifugal force acting on the vehicle becomes equal to or less than a specified value. The route search system according to claim 1, which is acquired as.
請求項２に記載の経路探索システム。 When the recommended vehicle speed is small, the passing cost is larger than when the recommended vehicle speed is large.
The route search system according to claim 2 .
前記車両の運転者の運転技術が低い場合、前記運転技術が高い場合よりも前記カーブを含む前記道路区間における前記通過コストを大きくする、
請求項１～請求項３のいずれかに記載の経路探索システム。 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 increased as compared with the case where the driving skill is high.
The route search system according to any one of claims 1 to 3 .
前記運搬完了地点の先の前記目的地までの経路は、平均車速に応じて決定された前記通過コストで探索される、
請求項１～請求項４のいずれかに記載の経路探索システム。 The route to reach the destination, which is the transportation completion point of the luggage carried by the vehicle, is searched for at the transit cost determined according to the recommended speed.
The route to the destination beyond the transportation completion point is searched for at the transit cost determined according to the average vehicle speed.
The route search system according to any one of claims 1 to 4 .
前記経路を案内する経路案内部と、
を備え、
カーブを含む前記道路区間の前記通過コストは、前記カーブを含む前記道路区間を通過するために必要な旅行時間に応じて決定され、
前記旅行時間は、前記車両の重量と前記カーブの曲率とに基づいて取得される推奨速度に応じて決定される、
経路案内システム。 A route acquisition unit that acquires a route for reaching the destination of the vehicle, which is searched based on the passing cost according to the vehicle speed in the road section, and
A route guide unit that guides the route and
With
The transit cost of the road section including the curve is determined according to the travel time required to pass the road section including the curve.
The travel time is determined according to the recommended speed obtained based on the weight of the vehicle and the curvature of the curve.
Route guidance system.
前記経路に、前記推奨速度に応じて決定された前記通過コストが対応づけられた前記道路区間が含まれる場合、当該道路区間への到達前に当該道路区間に関する案内を行う、
請求項６に記載の経路案内システム。 The route guidance unit
When the route includes the road section to which the passing cost determined according to the recommended speed is associated, the guidance regarding the road section is provided before reaching the road section.
The route guidance system according to claim 6 .
前記推奨車速に関する案内を行う、
請求項７に記載の経路案内システム。 The route guidance unit
Guidance on the recommended vehicle speed,
The route guidance system according to claim 7 .
車両の目的地を取得する目的地取得部及び、
カーブを含む道路区間を通過するために必要な旅行時間を前記車両の重量と前記カーブの曲率とに基づいて取得される推奨車速に応じて決定し、前記旅行時間に応じて、前記道路区間における通過コストを決定し、前記通過コストに基づいて、前記目的地に到達する経路を探索する経路探索部
として機能させるための経路探索プログラム。 Computer,
Destination acquisition department to acquire the destination of the vehicle and
The travel time required to pass 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, and according to the travel time, A route search unit that determines the passage cost in the road section and searches for a route to reach the destination based on the passage cost.
A pathfinding program to function as .
道路区間における車両の車速に応じた通過コストに基づいて探索された、前記車両の目的地に到達するための経路を取得する経路取得部、
前記経路を案内する経路案内部、
として機能させ、
カーブを含む前記道路区間の前記通過コストは、前記カーブを含む前記道路区間を通過するために必要な旅行時間に応じて決定され、
前記旅行時間は、前記車両の重量と前記カーブの曲率とに基づいて取得される推奨速度に応じて決定される、
る経路案内プログラム。 Computer,
A route acquisition unit that acquires a route for reaching the destination of the vehicle, which is searched based on the passing cost according to the vehicle speed in the road section.
Route guidance unit that guides the route,
To function as
The transit cost of the road section including the curve is determined according to the travel time required to pass the road section including the curve.
The travel time is determined according to the recommended speed obtained based on the weight of the vehicle and the curvature of the curve.
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 JP2019174339A (en) | 2019-10-10 |
| JP7102858B2 true 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) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2022178183A (en) * | 2021-05-19 | 2022-12-02 | オムロン株式会社 | Travel route setting device, autonomous mobile robot control system including the same, travel route setting method, and travel route 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2019174339A (en) | 2019-10-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106030433B (en) | Carrying vehicle and its travel controlling system | |
| US7369938B2 (en) | Navigation system having means for determining a route with optimized consumption | |
| JP7027832B2 (en) | Operation management system and operation management program | |
| CN114506326A (en) | Road roughness preview through driving history | |
| WO2015156731A1 (en) | Method, device and system for supporting the formation of platooning | |
| WO2017068897A1 (en) | Navigation system | |
| EP3708961A1 (en) | System and method and map for determining a driving route of a vehicle | |
| US20230392939A1 (en) | Route searching system, route guiding system, route searching program, and route guiding program | |
| US20200133303A1 (en) | Map information system | |
| JP2018096743A (en) | Road specification device and vehicle control system | |
| US20220324478A1 (en) | Electronic control device, control method, and automatic driving system | |
| US11600183B2 (en) | Dispatch device and dispatching method | |
| JP7102858B2 (en) | Pathfinding system, route guidance system, route search program and route guidance program | |
| JP3999611B2 (en) | Navigation device | |
| JP2021042028A (en) | System and program for delivery assistance | |
| JP2019158562A (en) | Route search system, route guide system, route search program and route guide program | |
| CN114061601A (en) | Route recommendation considering trailers | |
| US11215474B2 (en) | Vehicle driving assist apparatus and vehicle driving assist method | |
| JP2000028381A (en) | Navigation apparatus | |
| WO2024057714A1 (en) | Dispatch device, dispatch system, and dispatch method | |
| JP7344444B2 (en) | Cargo handling support system, cargo handling support program, and cargo handling support terminal | |
| JP2020077058A (en) | Information processor and method for processing information | |
| US20220065641A1 (en) | Route determination system, route determination method, and route determination program | |
| WO2023152529A1 (en) | Travel assistance device and travel assistance method | |
| US11874136B2 (en) | System for storing and updating bump information |
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 |