[go: up one dir, main page]

JP7417372B2 - Route guidance system, route guidance device, route guidance method and program - Google Patents

Route guidance system, route guidance device, route guidance method and program Download PDF

Info

Publication number
JP7417372B2
JP7417372B2 JP2019135556A JP2019135556A JP7417372B2 JP 7417372 B2 JP7417372 B2 JP 7417372B2 JP 2019135556 A JP2019135556 A JP 2019135556A JP 2019135556 A JP2019135556 A JP 2019135556A JP 7417372 B2 JP7417372 B2 JP 7417372B2
Authority
JP
Japan
Prior art keywords
accident
route
departure time
search
day
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
Application number
JP2019135556A
Other languages
Japanese (ja)
Other versions
JP2021018207A (en
Inventor
正行 小河原
彩子 井上
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zenrin Datacom Co Ltd
Original Assignee
Zenrin Datacom Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zenrin Datacom Co Ltd filed Critical Zenrin Datacom Co Ltd
Priority to JP2019135556A priority Critical patent/JP7417372B2/en
Publication of JP2021018207A publication Critical patent/JP2021018207A/en
Application granted granted Critical
Publication of JP7417372B2 publication Critical patent/JP7417372B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Navigation (AREA)

Description

本発明は、経路案内システム、経路案内装置、経路案内方法及びプログラムに関する。 The present invention relates to a route guidance system, a route guidance device, a route guidance method, and a program.

出発地から目的地までの経路を探索した上で、これらの探索された経路を所定の基準で評価し、その評価結果が良い順に各経路をユーザに提示する技術が知られている。例えば、各経路の目的地までの到着時間や各経路で目的地まで向かった際に発生する料金、各経路で目的地まで向かった際のガソリン消費量等を評価し、その評価結果が良い順(到着時間が早い順、料金が安い順、ガソリン消費量が少ない順等)に各経路をユーザに提示する技術が知られている。 BACKGROUND ART There is a known technique for searching for routes from a departure point to a destination, evaluating these searched routes based on predetermined criteria, and presenting each route to a user in order of the evaluation results. For example, we evaluate the arrival time to the destination of each route, the fare incurred when heading to the destination on each route, the amount of gasoline consumed when heading to the destination on each route, etc., and the evaluation results are ranked in order of best. A technique is known in which routes are presented to the user in order of arrival time, cheapest fare, least gasoline consumption, etc.

また、道路や或る単位エリアにおける車両の走りやすさを評価する技術も知られている(例えば特許文献1及び2参照)。 Furthermore, techniques for evaluating the ease of driving a vehicle on a road or a certain unit area are also known (see, for example, Patent Documents 1 and 2).

特開2016-194867号公報JP2016-194867A 特開2010-2364号公報Japanese Patent Application Publication No. 2010-2364

しかしながら、従来では、ユーザが運転しやすい経路(例えば、右左折が少ない経路、道幅が比較的広い経路、事故が少ない経路等)であるかといった観点で経路を評価する技術は存在しなかった。このため、経路探索によって探索された経路が、ユーザが運転しやすい経路であるか否かが不明であった。 However, conventionally, there has been no technology for evaluating routes from the viewpoint of whether the route is easy for a user to drive (for example, a route with few left or right turns, a route with relatively wide road width, a route with few accidents, etc.). For this reason, it was unclear whether the route searched for by the route search was a route that was easy for the user to drive.

本発明の実施形態は、上記の点に鑑みてなされたもので、探索された各経路に関してユーザの運転しやすさを評価することを目的とする。 The embodiments of the present invention have been made in view of the above points, and an object thereof is to evaluate the ease of driving for a user with respect to each searched route.

上記目的を達成するため、本実施形態に係る経路案内システムは、少なくとも出発地と目的地とが含まれる探索条件に基づいて、前記出発地から前記目的地までの経路を1つ以上探索する探索手段と、前記探索手段により探索された1つ以上の経路の各々について、前記経路を車両で走行にした場合における前記車両の運転のしやすさを表す指標値をそれぞれ算出する算出手段と、前記探索手段により探索された1つ以上の経路の各々と、前記1つ以上の経路の各々に対して前記算出手段により算出された指標値とそれぞれ対応付けて表示する表示手段と、を有することを特徴とする。 In order to achieve the above object, the route guidance system according to the present embodiment searches for one or more routes from the departure point to the destination based on search conditions that include at least a departure point and a destination. and calculating means for calculating, for each of the one or more routes searched by the searching means, an index value representing the ease of driving the vehicle when the route is driven by a vehicle; The method further comprises a display means for displaying each of the one or more routes searched by the search means and an index value calculated by the calculation means for each of the one or more routes in association with each other. Features.

探索された各経路に関してユーザの運転しやすさを評価することができる。 It is possible to evaluate the ease of driving for the user with respect to each searched route.

経路案内画面の一例を示す図である。It is a figure which shows an example of a route guidance screen. 本実施形態に係る経路案内装置の機能構成の一例を示す図である。FIG. 1 is a diagram showing an example of a functional configuration of a route guidance device according to the present embodiment. 事故情報の一例を示す図である。It is a figure showing an example of accident information. 角度判定における方向の定義の一例を示す図である。FIG. 6 is a diagram illustrating an example of a direction definition in angle determination. 本実施形態に係る経路案内処理の一例を示すフローチャートである。3 is a flowchart illustrating an example of route guidance processing according to the present embodiment. 本実施形態に係る経路案内装置のハードウェア構成の一例を示す図である。1 is a diagram showing an example of the hardware configuration of a route guidance device according to the present embodiment.

以下、本発明の実施の形態(以降、「本実施形態」とも表す。)について説明する。本実施形態では、経路探索によって探索された各経路に関して、ユーザが車両を運転して当該経路を走行する場合における運転のしやすさを評価することが可能な経路案内装置10について説明する。ここで、本実施形態では、経路の運転のしやすさを評価するための評価指標として「優しさ度」を導入する。優しさ度は、その値が高いほど運転しやすい経路であることを表し、後述するように、例えば、経路中で右左折等が少ないほど高く、経路中の道路幅が広いほど高く、経路中で過去に発生した重大な事故が少ないほど高くなる。 Hereinafter, an embodiment of the present invention (hereinafter also referred to as "this embodiment") will be described. In this embodiment, a route guidance device 10 that can evaluate the ease of driving when a user drives a vehicle on each route searched by route search will be described. Here, in this embodiment, a "degree of kindness" is introduced as an evaluation index for evaluating the ease of driving a route. The higher the value of friendliness, the easier it is to drive, and as described later, for example, the friendliness is higher if there are fewer turns, etc. on the route, and the friendliness is higher if the roads are wider on the route. The lower the number of serious accidents that have occurred in the past, the higher the rate will be.

<経路案内画面>
経路探索によって探索された各経路とこれら各経路の優しさ度は、経路案内画面上に表示され、経路案内装置10のユーザに提示される。これにより、ユーザは、各経路とこれら各経路の優しさ度(つまり、運転のしやすさ)とを知ることができる。
<Route guidance screen>
Each route searched by the route search and the degree of friendliness of each route are displayed on the route guidance screen and presented to the user of the route guidance device 10. This allows the user to know each route and the ease of driving (that is, the ease of driving) of each route.

ここで、本実施形態に係る経路案内装置10によって表示される経路案内画面の一例について、図1を参照しながら説明する。図1は、経路案内画面の一例を示す図である。図1では、一例として、経路探索によって出発地Sから目的地Gに向かう2つの経路が探索された場合について説明する。なお、図1に示す例では、簡単のため、地図を省略しているが、経路R1及びR2は地図上に表示される。 Here, an example of a route guidance screen displayed by the route guidance device 10 according to the present embodiment will be described with reference to FIG. 1. FIG. 1 is a diagram showing an example of a route guidance screen. In FIG. 1, as an example, a case will be described in which two routes from a departure point S to a destination G are searched by route search. Note that in the example shown in FIG. 1, the map is omitted for simplicity, but the routes R1 and R2 are displayed on the map.

図1に示す経路案内画面1000には、出発地Sから目的地Gまでの経路R1及びR2と、これらの経路R1及びR2の優しさ度がそれぞれ表示される優しさ度表示欄1100とが含まれる。図1に示す例では、経路R1の優しさ度「50点」と、経路R2の優しさ度「80点」とが優しさ度表示欄1100に表示されている。これにより、ユーザは、経路R1よりも経路R2の方が運転しやすい経路であることを知ることができる。したがって、ユーザは、例えば、経路R2を選択した上で「出発」ボタン等を押下することにより、運転しやすい経路である経路R2に従った経路案内を開始させることができる。 The route guidance screen 1000 shown in FIG. 1 includes routes R1 and R2 from the departure point S to the destination G, and a kindness level display column 1100 in which the kindness levels of these routes R1 and R2 are displayed, respectively. It will be done. In the example shown in FIG. 1, the kindness level of route R1 is "50 points" and the kindness level of route R2 is "80 points" are displayed in the kindness level display field 1100. This allows the user to know that route R2 is easier to drive than route R1. Therefore, for example, by selecting route R2 and pressing a "departure" button or the like, the user can start route guidance along route R2, which is an easy-to-drive route.

また、図1に示す経路案内画面1000には、経路R1及びR2上における事故多発地点(又は重大事故が発生した地点)を示すアイコンC1~アイコンC5が表示されている。これにより、ユーザは、経路R1及びR2上で事故が多発している地点(又は重大事故が発生した地点)を知ることができる。なお、図1に示す例では、アイコンC1とアイコンC2とアイコンC4とアイコンC5とが経路R1上における事故多発地点(又は重大事故が発生した地点)をそれぞれ示しており、アイコンC2とアイコンC3とが経路R2上における事故多発地点(又は重大事故が発生した地点)をそれぞれ示している。ただし、これらの事故多発地点(又は重大事故が発生した地点)を示すアイコンは必ずしも表示されなくてもよいし、例えば、ユーザの操作や設定等により表示と非表示とを切り替えることができてもよい。 Further, on the route guidance screen 1000 shown in FIG. 1, icons C1 to C5 indicating frequent accident points (or points where serious accidents have occurred) on the routes R1 and R2 are displayed. Thereby, the user can know the points where accidents frequently occur (or the points where serious accidents have occurred) on the routes R1 and R2. In the example shown in FIG. 1, icon C1, icon C2, icon C4, and icon C5 respectively indicate the accident-prone points (or points where serious accidents have occurred) on route R1, and icon C2, icon C3, and indicate points where many accidents occur (or points where serious accidents have occurred) on route R2. However, icons indicating these accident-prone locations (or locations where serious accidents have occurred) do not necessarily have to be displayed, and may be able to be switched between display and non-display through user operations or settings, for example. good.

なお、図1に示す経路案内画面1000では、2つの経路R1及びR2と、これらの経路R1及びR2それぞれの優しさ度とが表示されているが、これは一例であって、例えば、1つの経路とこの経路の優しさ度とが表示されてもよいし、3つ以上の経路とこれらの経路それぞれの優しさ度とが表示されてもよい。 Note that on the route guidance screen 1000 shown in FIG. 1, two routes R1 and R2 and the respective friendliness levels of these routes R1 and R2 are displayed. A route and the degree of kindness of this route may be displayed, or three or more routes and the degree of kindness of each of these routes may be displayed.

<機能構成>
次に、本実施形態に係る経路案内装置10の機能構成について、図2を参照しながら説明する。図2は、本実施形態に係る経路案内装置10の機能構成の一例を示す図である。
<Functional configuration>
Next, the functional configuration of the route guidance device 10 according to this embodiment will be described with reference to FIG. 2. FIG. 2 is a diagram showing an example of the functional configuration of the route guidance device 10 according to the present embodiment.

図2に示すように、本実施形態に係る経路案内装置10は、経路案内処理部110と、記憶部120とを有する。経路案内処理部110は、例えば、経路案内装置10にインストールされた1以上のプログラムがプロセッサに実行させる処理により実現される。また、記憶部120は、例えば、補助記憶装置等の各種記憶装置を用いて実現可能である。 As shown in FIG. 2, the route guidance device 10 according to this embodiment includes a route guidance processing section 110 and a storage section 120. The route guidance processing unit 110 is realized, for example, by processing that one or more programs installed in the route guidance device 10 causes a processor to execute. Further, the storage unit 120 can be realized using various storage devices such as an auxiliary storage device, for example.

経路案内処理部110は、経路探索を行うと共に経路探索によって探索された経路の優しさ度を算出し、経路探索によって探索された経路と当該経路の優しさ度とが含まれる経路案内画面を表示する処理(経路案内処理)を実行する。 The route guidance processing unit 110 performs a route search, calculates the degree of kindness of the route searched by the route search, and displays a route guidance screen that includes the route searched by the route search and the degree of kindness of the route. (route guidance processing).

記憶部120は、経路探索や優しさ度の算出、経路案内画面の表示等に用いられる各種データが記憶されている。 The storage unit 120 stores various data used for route search, calculation of kindness level, display of route guidance screen, etc.

例えば、記憶部120には、経路案内画面の表示に用いられるデータとして、地図データが記憶されている。地図データとは、地図を表示するためのデータであり、各種の表示データを含むレイヤーを重ねることで作成される。例えば、地図データは、都道府県等の区間を表した表示データを含むレイヤーに、緑地や河川、道路、鉄道、記号、注釈等のそれぞれの表示データを含むレイヤーを重ねて1つの背景を構成し、更にその上に店舗や家形枠等の表示データを含むレイヤーを重ねることで作成される。なお、家形枠とは、一般住宅や商業施設等の建物の形状を表す表示データのことである。 For example, the storage unit 120 stores map data as data used to display a route guidance screen. Map data is data for displaying a map, and is created by overlapping layers containing various display data. For example, map data consists of a layer containing display data representing sections of prefectures, etc., and layers containing display data for green areas, rivers, roads, railways, symbols, annotations, etc. to form a single background. , and is further created by overlaying a layer containing display data such as stores and house-shaped frames. Note that the house-shaped frame is display data representing the shape of a building such as a general residence or a commercial facility.

また、例えば、記憶部120には、経路の探索に用いられるデータとして、ネットワークデータが記憶されている。ネットワークデータとは、道路ネットワークを表すデータのことである。ネットワークデータには、例えば、交差点や分岐点、道路属性が変化する箇所、道路幅が変化する箇所等の各種地点を示すノードに関するデータ(以降、「ノードデータ」とも表す。)と、ノード間を繋ぐリンクに関するデータ(以降、「リンクデータ」とも表す。)とが含まれる。ノードデータには、例えば、ノード番号、緯度・経度、交差点の名称(漢字及びその読み)、信号機の有無等が含まれる。また、交差点を表すノードのノードデータには、経路探索に用いられるコスト(このコストを「交差点コスト」とも表す。)が含まれる。一方で、リンクデータには、例えば、リンク長や座標点列、経路探索に用いられるコスト(このコストを「リンクコスト」とも表す。)、リンクの両端にあるノードのノード番号、道路種別(国道、一般道、高速道路、細街路等)、道路幅、経路探索に用いられるリンク(道路)であるかを示す探索対象フラグ、進行方向、高度等が含まれる。なお、ネットワークデータは、同一の緯度及び経度で地図データと対応付けられている。 Further, for example, the storage unit 120 stores network data as data used for route searching. Network data is data representing a road network. Network data includes, for example, data related to nodes indicating various points such as intersections, branch points, places where road attributes change, places where road width changes, etc. (hereinafter also referred to as "node data"), and information about nodes between nodes. Data related to connecting links (hereinafter also referred to as "link data") are included. The node data includes, for example, the node number, latitude and longitude, the name of the intersection (kanji and its pronunciation), the presence or absence of a traffic light, and the like. Further, the node data of a node representing an intersection includes a cost used for route search (this cost is also referred to as an "intersection cost"). On the other hand, link data includes, for example, link length, coordinate point sequence, cost used for route search (this cost is also referred to as "link cost"), node numbers of nodes at both ends of the link, road type (national highway, , general road, expressway, narrow street, etc.), road width, search target flag indicating whether it is a link (road) used for route search, traveling direction, altitude, etc. Note that the network data is associated with the map data at the same latitude and longitude.

また、例えば、記憶部120には、経路の優しさ度の算出に用いられるデータとして、各種テーブルや事故多発地点(又は重大事故が発生した地点)を示す情報(以降、「事故情報」とも表す。)等が記憶されている。これらのテーブルの詳細については後述する。また、事故情報についても後述するが、事故情報には、事故発生した日付や時間帯、事故が発生した場所(発生場所)、事故の発生頻度、発生した事故の重大度、発生した事故の種別(事故種別)等が含まれる。 For example, the storage unit 120 may also contain information (hereinafter also referred to as "accident information") indicating various tables and accident-prone locations (or locations where serious accidents have occurred) as data used to calculate the degree of route friendliness. ) etc. are stored. Details of these tables will be described later. In addition, accident information will be described later, but the accident information includes the date and time of the accident, the place where the accident occurred (occurrence location), the frequency of accidents, the severity of the accidents that occurred, and the type of accident that occurred. (Accident type) etc.

ここで、経路案内処理部110には、条件設定部111と、経路探索部112と、算出部113と、表示制御部114とが含まれる。 Here, the route guidance processing section 110 includes a condition setting section 111, a route searching section 112, a calculation section 113, and a display control section 114.

条件設定部111は、経路探索の条件(この条件を「探索条件」とも表す。)を設定する。探索条件には少なくとも出発地と目的地とが含まれる。これら以外にも、探索条件には、例えば、出発日時、経由地、天候、有料道路の利用有無等が含まれていてもよい。このような探索条件の全部又は一部は、例えば、ユーザによって入力されてもよいし、予め設定されていてもよい。また、出発地として現在地を用いる場合には、GPS(Global Positioning System)受信機等の位置測位装置により測位された位置情報(現在地を示す位置情報)が用いられてもよい。 The condition setting unit 111 sets conditions for route searching (these conditions are also referred to as "search conditions"). The search conditions include at least a starting point and a destination. In addition to these, the search conditions may include, for example, departure date and time, transit points, weather, and whether a toll road is used. All or part of such search conditions may be input by the user, or may be set in advance, for example. Furthermore, when the current location is used as the starting point, location information (location information indicating the current location) measured by a positioning device such as a GPS (Global Positioning System) receiver may be used.

経路探索部112は、条件設定部111により設定された探索条件に基づいて、出発地から目的地までの経路を探索する。このとき、経路探索部112は、ダイクストラ法等の既知のアルゴリズムにより出発地から目的地までのコストが最小(例えば、リンクコストと交差点コストとの合計が最小)となるような経路を探索する。なお、経路探索部112は1つの経路のみを探索してもよいし、探索条件の一部(例えば、経由地等)を変更して複数の経路を探索してもよいし、経路探索に用いるコストを変更して複数の経路を探索(例えば、リンクコストと交差点コストとの両方を用いた経路探索と、リンクコストと交差点コストとに加えて、後述する事故コストも用いた経路探索)してもよい。 The route search unit 112 searches for a route from the departure point to the destination based on the search conditions set by the condition setting unit 111. At this time, the route search unit 112 uses a known algorithm such as Dijkstra's method to search for a route that minimizes the cost from the departure point to the destination (for example, the sum of link cost and intersection cost is the minimum). Note that the route search unit 112 may search for only one route, or may search for multiple routes by changing some of the search conditions (for example, waypoints, etc.) Search for multiple routes by changing costs (for example, route search using both link cost and intersection cost, route search using link cost and intersection cost, and also accident cost, which will be described later). Good too.

算出部113は、経路探索部112により探索された経路の優しさ度を算出する。優しさ度の算出方法の詳細については後述する。 The calculation unit 113 calculates the degree of kindness of the route searched by the route search unit 112. Details of the method for calculating the kindness level will be described later.

表示制御部114は、経路探索部112により探索された経路を示す経路情報と、算出部113により算出された優しさ度とを用いて、経路と当該経路の優しさ度とが含まれる経路案内画面を表示させる。 The display control unit 114 uses the route information indicating the route searched by the route search unit 112 and the kindness level calculated by the calculation unit 113 to generate route guidance that includes the route and the kindness level of the route. Display the screen.

なお、本実施形態に係る経路案内装置10としては、例えば、車載器やPC(パーソナルコンピュータ)、スマートフォン、タブレット端末、ウェアラブルデバイス、ゲーム機器等を用いることが可能である。 Note that as the route guidance device 10 according to the present embodiment, for example, an on-vehicle device, a PC (personal computer), a smartphone, a tablet terminal, a wearable device, a game device, etc. can be used.

また、図2に示す経路案内装置10の機能構成は一例であって、他の機能構成であってもよい。例えば、経路案内装置10の一部の機能(例えば、経路探索部112及び算出部113の少なくとも一方)は、経路案内装置10と通信ネットワークを介して接続されるサーバが有していてもよい(つまり、経路案内装置10とサーバとで経路案内システムを構成していてもよい。)。この場合、記憶部120に記憶されているデータのうち、当該一部の機能を実現するために必要なデータは当該サーバによって保持される。 Moreover, the functional configuration of the route guidance device 10 shown in FIG. 2 is an example, and other functional configurations may be used. For example, some functions of the route guidance device 10 (for example, at least one of the route search unit 112 and the calculation unit 113) may be provided by a server connected to the route guidance device 10 via a communication network. In other words, the route guidance device 10 and the server may constitute a route guidance system.) In this case, among the data stored in the storage unit 120, data necessary for realizing the part of the function is held by the server.

<優しさ度の算出方法>
ここで、算出部113が優しさ度の算出方法について説明する。本実施形態では、優しさ度は100満点であるものとし、カテゴリ毎に予め決められた配点から減点することで、優しさ度を算出するものとする。
<How to calculate kindness level>
Here, the method by which the calculation unit 113 calculates the degree of kindness will be explained. In this embodiment, the kindness level is assumed to be a perfect score of 100, and the kindness level is calculated by subtracting points from a predetermined score for each category.

優しさ度を算出するためのカテゴリとその配点の一例を以下の表1に示す。なお、この表1に対応するテーブルは、例えば、記憶部120に記憶されている。 Table 1 below shows an example of the categories and their scoring for calculating the kindness level. Note that a table corresponding to this Table 1 is stored in the storage unit 120, for example.

Figure 0007417372000001
ここで、カテゴリY1「ルート探索基準点」は優しさ度の最低点を設定するためのカテゴリであり、このカテゴリの配点は減点対象とならない。一方で、カテゴリY2~カテゴリY4の配点は減点対象となる。ただし、各カテゴリの点数がマイナスとなることを防止するため、減点の結果、点数がマイナスとなる場合は当該カテゴリの点数は0とする。
Figure 0007417372000001
Here, the category Y1 "route search reference point" is a category for setting the lowest point of kindness, and the points assigned to this category are not subject to point deduction. On the other hand, the points assigned to categories Y2 to Y4 are subject to point deduction. However, in order to prevent the score for each category from becoming negative, if the score becomes negative as a result of point deduction, the score for that category will be set to 0.

以上により、カテゴリY1~カテゴリY4の点数をそれぞれa~aとすれば、優しさ度は、a+a+a+aで算出される。なお、上記の表1に示すカテゴリ及びその配点は一例であって、例えば、各カテゴリの配点はユーザ等によって適宜変更することができてもよいし、カテゴリY1を設けなくてもよい。 As described above, if the scores for categories Y1 to Y4 are a 1 to a 4 , respectively, then the kindness level is calculated as a 1 +a 2 +a 3 +a 4 . Note that the categories and their scores shown in Table 1 above are just examples; for example, the scores for each category may be changed as appropriate by the user or the like, or category Y1 may not be provided.

ここで、aはカテゴリY1の配点(つまり、本実施形態では「10」)である。一方で、aはカテゴリY2の配点から減点数の合計を減算して小数点以下を切り上げた値又は0のいずれか大きい方、つまり、MAX(0,ROUNDUP(カテゴリY2の配点-カテゴリY2での減点数の合計))である。同様に、aはMAX(0,ROUNDUP(カテゴリY3の配点-カテゴリY3での減点数の合計))であり、aはMAX(0,ROUNDUP(カテゴリY4の配点-カテゴリY4での減点数の合計))である。なお、MAXは引数として指定された数値のうちの最大値を返す関数であり、ROUNDUPは引数として指定された数値の小数点以下を切り上げた数値を返す関数である。 Here, a1 is the score of category Y1 (that is, "10" in this embodiment). On the other hand, a2 is the value obtained by subtracting the total number of demerit points from the score allocation for category Y2 and rounding up the decimal point, or 0, whichever is greater, that is, MAX(0, ROUNDUP(score allocation for category Y2 - The total number of demerit points)). Similarly, a 3 is MAX (0, ROUNDUP (point allocation for category Y3 - total number of deductions in category Y3)), and a 4 is MAX (0, ROUNDUP (score allocation for category Y4 - number of deduction points in category Y4)). )). Note that MAX is a function that returns the maximum value of the numerical values specified as arguments, and ROUNDUP is a function that returns a numerical value obtained by rounding up the decimal point of the numerical values specified as arguments.

例えば、カテゴリY3の減点数の合計が1.5である場合、a=MAX(0,ROUNDUP(40-1.5))=39となる。カテゴリY2やY4についても同様である。 For example, if the total number of demerit points for category Y3 is 1.5, a 3 =MAX(0,ROUNDUP(40-1.5))=39. The same applies to categories Y2 and Y4.

以降では、カテゴリY2~カテゴリY3の減点数の合計を算出する方法について説明する。 Hereinafter, a method for calculating the total number of demerit points for categories Y2 to Y3 will be explained.

・カテゴリY2「事故多発地点判定」の減点数の合計の算出方法
算出部102は、記憶部120に記憶されている事故情報を参照して、経路探索部112により探索された経路(又はその周辺)で過去に発生した事故に応じて減点数を算出する。ここで、事故情報の一例を図3に示す。図3に示すように、事故情報には、事故が発生した日付、事故が発生した時間帯、事故が発生した発生場所、事故の発生頻度、事故の重大度、及び事故種別等が含まれる。なお、重大度及び事故種別は、例えば、当該発生場所で発生した事故のうち、最も重大な事故の重大度及び事故種別が設定される。これらの事故情報は、例えば、事故情報を提供する装置又はシステム等により取得される。
- Calculation method of total demerit points for category Y2 "accident-prone spot determination" The calculation unit 102 refers to the accident information stored in the storage unit 120 and calculates the route searched by the route search unit 112 (or its surroundings). ) to calculate the number of demerit points according to accidents that have occurred in the past. Here, an example of accident information is shown in FIG. As shown in FIG. 3, the accident information includes the date when the accident occurred, the time period when the accident occurred, the place where the accident occurred, the frequency of occurrence of the accident, the severity of the accident, the accident type, and the like. Note that the severity and accident type are set to, for example, the severity and accident type of the most serious accident among the accidents that occurred at the location. This accident information is acquired, for example, by a device or system that provides accident information.

このとき、算出部102は、事故情報の発生場所を参照することで、経路探索部112により探索された経路上(又はその周辺(つまり、当該経路から所定の範囲内))で発生した事故の事故情報を特定した上で、特定した事故情報を用いて、以下の表2~表4により減点基準点と第1の係数と第2の係数とを特定する。なお、これらの表2~表4のそれぞれに対応するテーブルは、例えば、記憶部120に記憶されている。 At this time, the calculation unit 102 refers to the occurrence location of the accident information to determine the location of the accident that occurred on the route searched by the route search unit 112 (or around the route (that is, within a predetermined range from the route)). After specifying the accident information, the demerit points, the first coefficient, and the second coefficient are specified using the specified accident information according to Tables 2 to 4 below. Note that tables corresponding to each of Tables 2 to 4 are stored in the storage unit 120, for example.

Figure 0007417372000002
Figure 0007417372000002

Figure 0007417372000003
Figure 0007417372000003

Figure 0007417372000004
そして、算出部102は、事故情報毎に、減点基準点×第1の係数×第2の係数により減点数を計算した上で、これらの減点数の合計を、カテゴリY2「事故多発地点判定」の減点数の合計とする。
Figure 0007417372000004
Then, the calculation unit 102 calculates the number of demerit points for each accident information by the demerit point reference points x the first coefficient x the second coefficient, and then calculates the sum of these demerit points as category Y2 "accident-prone spot determination". The total number of deduction points.

例えば、経路探索部112により探索された経路(又はその周辺)で過去に発生した事故の事故情報として事故情報Aと事故情報Bとが特定されたとして、事故情報Aは発生頻度「高」、重大度「中」、事故種別「重傷」であり、事故情報Bは発生頻度「中」、重大度「小」、事故種別「軽傷」であったとする。この場合、事故情報Aに関する減点数は5×1.2×1.2=7.2であり、事故情報Bに関する減点数は2×1.1×1.1=2.42となる。したがって、この場合の減点数の合計は、9.62となる。 For example, assuming that accident information A and accident information B are specified as accident information of accidents that occurred in the past on the route searched by the route search unit 112 (or around the route), accident information A has a "high" occurrence frequency, Assume that the severity level is "medium", the accident type is "serious injury", and the accident information B is that the frequency of occurrence is "medium", the severity level is "small", and the accident type is "slight injury". In this case, the number of demerit points related to accident information A is 5×1.2×1.2=7.2, and the number of demerit points related to accident information B is 2×1.1×1.1=2.42. Therefore, the total number of demerit points in this case is 9.62.

なお、経路探索部112により探索された経路(又はその周辺)で様々な種別の事故が過去に発生している場合、同一発生場所で、かつ、事故種別が異なる複数の事故情報が特定される。この場合には、例えば、これらの複数の事故情報の中でも、第2の係数の値が最も高い事故種別を採用して減点数を算出すればよい。すなわち、例えば、同一発生場所で、事故種別「重傷」の事故と事故種別「軽傷」の事故とが過去に発生している場合、事故種別「重傷」に対応する第2の係数「1.2」を用いて、当該発生場所における事故情報に関する減点数を算出すればよい。 Note that if various types of accidents have occurred in the past on the route searched by the route search unit 112 (or in the vicinity thereof), multiple pieces of accident information are identified at the same location but with different accident types. . In this case, for example, the number of demerit points may be calculated by employing the accident type with the highest value of the second coefficient among the plurality of pieces of accident information. That is, for example, if an accident with an accident type of "serious injury" and an accident with an accident type of "minor injury" have occurred in the past at the same location, the second coefficient corresponding to the accident type of "serious injury" is "1.2". ” to calculate the number of demerit points related to accident information at the location of occurrence.

・カテゴリY3「角度判定」の減点数の合計の算出方法
算出部102は、経路探索部112により探索された経路に含まれる判定ポイントにおける車両の進行方向に対する経路の方向を判定する。ここで、判定ポイントとは車両の進行方向に対する経路の方向を判定するための地点のことであり、例えば、リンクとリンクとの接点のノード等が挙げられる。このとき、算出部102は、例えば、当該経路に沿って判定ポイントに車両が進入する直前の車両の進行方向(つまり、例えば、直前のリンクの方向)と、判定ポイントを通過して進入したリンクを車両が出る際の方向との角度を用いて、経路の方向を判定する。
- Method for calculating the total number of demerit points for category Y3 "angle determination" The calculation unit 102 determines the direction of the route with respect to the traveling direction of the vehicle at the determination point included in the route searched by the route search unit 112. Here, the determination point is a point for determining the direction of the route with respect to the traveling direction of the vehicle, and includes, for example, a node at a point of contact between links. At this time, the calculation unit 102 calculates, for example, the traveling direction of the vehicle immediately before the vehicle enters the determination point along the route (that is, the direction of the immediately previous link), and the link that the vehicle has entered after passing through the determination point. The direction of the route is determined using the angle between the direction of the vehicle and the direction in which the vehicle exits.

例えば、判定ポイントに車両が進入する直前の進行方向を0°として、判定ポイントを通過して進入したリンクを車両が出る際の方向をθとする。このとき、図4に示すように、「θ≧315°又はθ≦45°」である場合は経路の方向を「直進」、「45°<θ≦135°」である場合は経路の方向を「右折」、「225°≦θ<315°」である場合は経路の方向を「左折」、「135°<θ≦170°」である場合は経路の方向を「後方右」、「190°≦θ<225°」である場合は経路の方向を「後方左」、「170°<θ<190°」である場合は経路の方向を「Uターン」と判定する。 For example, the traveling direction of the vehicle immediately before it enters the determination point is set to 0°, and the direction in which the vehicle exits the link that it has entered after passing through the determination point is set to θ. At this time, as shown in Figure 4, if θ≧315° or θ≦45°, the direction of the route is “Go straight”, and if “45°<θ≦135°”, the direction of the route is If “225°≦θ<315°”, set the direction of the route to “turn left”; if “135°<θ≦170°”, set the direction of the route to “rear right” or “190°” If .

そして、算出部102は、経路の方向を用いて、以下の表5により減点数の合計を算出する。なお、この表5に対応するテーブルは、例えば、記憶部120に記憶されている。 Then, the calculation unit 102 uses the direction of the route to calculate the total number of demerit points according to Table 5 below. Note that a table corresponding to this Table 5 is stored in the storage unit 120, for example.

Figure 0007417372000005
例えば、経路探索部112により探索された経路には5つの判定ポイントが含まれ、これら5つの判定ポイントで判定された経路の方向がそれぞれ「直進」、「直進」、「右折」、「直進」、「左折」、「直進」であったとする。この場合、減点数の合計は、0+0+1+0+0.5+0=1.5となる。
Figure 0007417372000005
For example, the route searched by the route search unit 112 includes five determination points, and the directions of the route determined by these five determination points are "go straight,""gostraight,""turnright," and "go straight," respectively. , "turn left", and "go straight". In this case, the total number of deduction points is 0+0+1+0+0.5+0=1.5.

・カテゴリY4「道路格判定」の減点数の合計の算出方法
算出部102は、経路探索部112により探索された経路に含まれるリンクの道路種別や道路幅、探索対象フラグにより道路格判定を行って、減点対象のリンクであるか否かを判定する。例えば、算出部102は、経路探索部112により探索された経路に含まれる各リンクについて、道路種別「細街路」であるか、道路幅が狭い(例えば、車線数が所定数以下や道路幅が所定の幅以下)か、又は探索対象フラグが「1」(つまり、経路探索に用いられないことを示す値)であるかの少なくとも1つに該当するか否かを判定し、該当するリンクを減点対象のリンクであると判定する。
- Calculation method for the total number of demerit points for category Y4 "road grade determination" The calculation unit 102 performs road grade determination based on the road type and road width of the link included in the route searched by the route search unit 112, and the search target flag. Then, it is determined whether the link is subject to point deduction. For example, the calculation unit 102 determines whether each link included in the route searched by the route search unit 112 has a road type of “narrow street” or a narrow road (for example, the number of lanes is less than a predetermined number or the road width is narrow). or the search target flag is "1" (in other words, a value indicating that it is not used for route searching), and selects the corresponding link. It is determined that the link is subject to point deduction.

そして、算出部102は、減点対象のリンクのリンク長(距離)の合計をLとして、以下の表6により減点数の合計を算出する。なお、この表6に対応するテーブルは、例えば、記憶部120に記憶されている。 Then, the calculation unit 102 calculates the total number of deducted points using Table 6 below, where L is the total link length (distance) of the links subject to deducted points. Note that a table corresponding to this Table 6 is stored in the storage unit 120, for example.

Figure 0007417372000006
例えば、Lが800mであった場合、減点数の合計は5となる。同様に、Lが3000mであった場合は減点数の合計は10、Lが6000mであった場合は減点数の合計は20となる。
Figure 0007417372000006
For example, if L is 800m, the total number of deductions will be 5. Similarly, if L is 3000 m, the total number of demerit points will be 10, and if L is 6000 m, the total number of demerit points will be 20.

<経路案内処理>
次に、本実施形態に係る経路案内処理について、図5を参照しながら説明する。図5は、本実施形態に係る経路案内処理の一例を示すフローチャートである。
<Route guidance processing>
Next, route guidance processing according to this embodiment will be explained with reference to FIG. 5. FIG. 5 is a flowchart illustrating an example of route guidance processing according to this embodiment.

まず、経路案内処理部110の条件設定部111は、探索条件を設定する(ステップS101)。なお、上述したように、探索条件には少なくとも出発地と目的地とが含まれる。また、これら以外にも、探索条件には、例えば、出発日時、経由地、天候、有料道路の利用有無等が含まれていてもよい。 First, the condition setting section 111 of the route guidance processing section 110 sets search conditions (step S101). Note that, as described above, the search conditions include at least the starting point and the destination. In addition to these, the search conditions may also include, for example, departure date and time, transit points, weather, and whether toll roads are used.

次に、経路案内処理部110の経路探索部112は、上記のステップS101で設定された探索条件に基づいて、出発地から目的地までの1つ以上の経路を探索する(ステップS102)。このとき、経路探索部112は、ダイクストラ法等の既知のアルゴリズムにより出発地から目的地までのコストが最小(例えば、リンクコストと交差点コストとの合計が最小)となるような経路を探索する。 Next, the route search unit 112 of the route guidance processing unit 110 searches for one or more routes from the departure point to the destination based on the search conditions set in step S101 above (step S102). At this time, the route search unit 112 uses a known algorithm such as Dijkstra's method to search for a route that minimizes the cost from the departure point to the destination (for example, the sum of link cost and intersection cost is the minimum).

ここで、上記のコストとして、リンクコストと交差点コストとに加えて、事故コストが用いられてもよい。事故コストとは、記憶部120に記憶されている事故情報の事故種別や重大度、発生頻度等から決定されるコストである。例えば、事故コストは、事故種別が「死亡」、「重傷」、「軽傷」の順に高くなる。また、例えば、重大度が大きいほど、かつ、発生頻度が高いほど、事故コストが高くなる。 Here, in addition to the link cost and the intersection cost, an accident cost may be used as the above cost. The accident cost is a cost determined from the accident type, severity, occurrence frequency, etc. of the accident information stored in the storage unit 120. For example, the accident cost increases in the order of accident type: "death", "serious injury", and "minor injury". Also, for example, the greater the severity and the higher the frequency of occurrence, the higher the accident cost.

事故コストを用いることで、事故の発生頻度が高い場所や重大な事故が発生した場所等を回避するような経路を探索することが可能となる。なお、事故コストを決定する際に、上記のステップS101で設定された探索条件に基づいて、事故コストの決定に用いる事故情報を記憶部120から抽出してもよい。 By using accident costs, it is possible to search for routes that avoid places where accidents occur frequently or places where serious accidents have occurred. Note that when determining the accident cost, accident information used for determining the accident cost may be extracted from the storage unit 120 based on the search conditions set in step S101 above.

例えば、上記のステップS101で設定された探索条件として出発日時が含まれる場合、記憶部120に記憶されている事故情報のうち、事故が発生した時間帯として当該出発日時が含まれる事故情報を抽出してもよい。また、これ以外にも、例えば、上記のステップS101で設定された探索条件に含まれる各種条件(例えば、月、日、曜日、天候、祝日か否か、路面状態等)に応じて、記憶部120に記憶されている事故情報のうち、当該条件に合致した時に発生した事故の事故情報を抽出してもよい。これにより、探索条件として設定された条件で発生する可能性がある事故の事故コストを考慮した経路探索を行うことができるようになる。 For example, if the search condition set in step S101 above includes the departure date and time, extract the accident information that includes the departure date and time as the time period in which the accident occurred from among the accident information stored in the storage unit 120. You may. In addition to this, for example, the storage unit may Among the accident information stored in 120, accident information of an accident that occurred when the condition was met may be extracted. This makes it possible to perform a route search that takes into consideration the accident costs of accidents that may occur under the conditions set as the search conditions.

次に、経路案内処理部110の算出部113は、上述した優しさ度の算出方法により、上記のステップS102で探索された各経路の優しさ度をそれぞれ算出する(ステップS103)。 Next, the calculation unit 113 of the route guidance processing unit 110 calculates the kindness level of each route searched in step S102 above, using the kindness level calculation method described above (step S103).

最後に、経路案内処理部110の表示制御部114は、上記のステップS102で探索された経路と、上記のステップS103で算出された優しさ度とを用いて、経路と当該経路の優しさ度とが含まれる経路案内画面(例えば、図1に示すような経路案内画面1000)を表示させる(ステップS104)。これにより、ユーザに対して、出発地から目的地までの経路と、この経路の運転のしやすさを示す優しさ度とが提示される。したがって、ユーザは、運転のしやすい経路を選択し、選択した経路に基づく経路案内を受けることが可能となる。 Finally, the display control unit 114 of the route guidance processing unit 110 uses the route searched in step S102 described above and the degree of kindness calculated in step S103 described above to determine the route and the degree of kindness of the route. A route guidance screen (for example, route guidance screen 1000 as shown in FIG. 1) including the following is displayed (step S104). As a result, the user is presented with a route from the departure point to the destination and a level of friendliness indicating the ease of driving this route. Therefore, the user can select an easy-to-drive route and receive route guidance based on the selected route.

また、表示制御部114は、記憶部120に記憶されている事故情報を参照して、上記のステップS102で探索された経路上における事故多発地点(又は重大事故が発生した地点)を示すアイコンを表示する。このとき、表示制御部114は、記憶部120に記憶されている事故情報を参照して、例えば、当該経路上で発生した過去の事故のうち、発生頻度が所定以上の事故や重大度が所定以上の事故が発生した地点を事故多発地点(又は重大事故が発生した地点)としてアイコンを表示する。なお、このとき、上記のステップS102の経路探索で事故コストが用いられた場合には、事故コストの決定に用いられた事故情報のうち、発生頻度が所定以上の事故や重大度が所定以上の事故情報によって表される事故が発生した地点を事故多発地点(又は重大事故が発生した地点)としてもよい。 The display control unit 114 also refers to the accident information stored in the storage unit 120 to display icons indicating frequent accident points (or points where serious accidents have occurred) on the route searched in step S102 above. indicate. At this time, the display control unit 114 refers to the accident information stored in the storage unit 120 and selects, for example, among past accidents that occurred on the route, accidents with a predetermined frequency of occurrence or more, or accidents with a predetermined severity. An icon is displayed at the point where the above accidents have occurred as a point where many accidents occur (or a point where a serious accident has occurred). At this time, if accident cost is used in the route search in step S102 above, among the accident information used to determine the accident cost, accidents with an occurrence frequency of a predetermined level or more or a severity of a predetermined level or more are selected. A point where an accident has occurred, which is represented by the accident information, may be set as a point where many accidents occur (or a point where a serious accident has occurred).

更に、表示制御部114は、例えば、事故種別に応じて、事故多発地点(又は重大事故が発生した地点)を示すアイコンの種類を異ならせてもよい。例えば、表示制御部114は、事故種別に応じて、この事故種別の内容を端的に表すアイコンを表示させてもよい。 Further, the display control unit 114 may, for example, change the types of icons indicating frequent accident locations (or locations where serious accidents have occurred) depending on the accident type. For example, the display control unit 114 may display an icon that simply represents the content of the accident type, depending on the accident type.

なお、本実施形態では、経路探索時に探索された経路の優しさ度を算出したが、これに限られず、例えば、いわゆるリルート時にも、このリルートによって探索された経路の優しさ度が算出されてもよい。なお、リルートとは、例えば、ユーザの現在地が経路から外れた場合等に、当該現在地に基づいて経路を再探索する機能又は処理のことである。 In addition, in this embodiment, the friendliness degree of the route searched at the time of route search is calculated, but it is not limited to this. For example, the friendliness degree of the route searched by this reroute may also be calculated at the time of so-called reroute. Good too. Note that reroute is a function or process of re-searching for a route based on the user's current location, for example, when the user's current location deviates from the route.

<ハードウェア構成>
最後に、本実施形態に係る経路案内装置10のハードウェア構成について、図6を参照しながら説明する。図6は、本実施形態に係る経路案内装置10のハードウェア構成の一例を示す図である。
<Hardware configuration>
Finally, the hardware configuration of the route guidance device 10 according to this embodiment will be explained with reference to FIG. 6. FIG. 6 is a diagram showing an example of the hardware configuration of the route guidance device 10 according to this embodiment.

図6に示すように、本実施形態に係る経路案内装置10は、入力装置201と、表示装置202と、RAM(Random Access Memory)203と、ROM(Read Only Memory)204と、外部I/F205と、通信I/F206と、プロセッサ207と、補助記憶装置208とを有する。これら各ハードウェアは、バスBにより相互に通信可能に接続されている。 As shown in FIG. 6, the route guidance device 10 according to the present embodiment includes an input device 201, a display device 202, a RAM (Random Access Memory) 203, a ROM (Read Only Memory) 204, and an external I/F 205. , a communication I/F 206 , a processor 207 , and an auxiliary storage device 208 . These pieces of hardware are connected to each other via bus B so that they can communicate with each other.

入力装置201は、例えば、キーボードやマウス、タッチパネル、各種ボタン等であり、ユーザが経路案内装置10に各種入力を行うのに用いられる。表示装置202は、例えば、ディスプレイ等であり、経路案内装置10の処理結果(例えば、経路案内画面1000等)を表示する。 The input device 201 is, for example, a keyboard, a mouse, a touch panel, various buttons, etc., and is used by the user to perform various inputs to the route guidance device 10. The display device 202 is, for example, a display or the like, and displays the processing results of the route guidance device 10 (for example, the route guidance screen 1000, etc.).

RAM203は、プログラムやデータを一時保持する揮発性の半導体メモリである。ROM204は、電源を切ってもプログラムやデータを保持することができる不揮発性の半導体メモリである。ROM204には、例えば、OS(Operating System)に関する設定情報や通信ネットワークに接続するための設定情報等が格納されている。 The RAM 203 is a volatile semiconductor memory that temporarily holds programs and data. The ROM 204 is a nonvolatile semiconductor memory that can retain programs and data even when the power is turned off. The ROM 204 stores, for example, setting information regarding the OS (Operating System), setting information for connecting to a communication network, and the like.

外部I/F205は、外部装置とのインタフェースである。外部装置には、記録媒体205a等がある。経路案内装置10は、外部I/F205を介して、記録媒体205aの読み取りや書き込み等を行うことができる。記録媒体205aには、例えば、SDメモリカードやUSBメモリ等がある。 External I/F 205 is an interface with an external device. The external device includes a recording medium 205a and the like. The route guidance device 10 can read, write, etc. on the recording medium 205a via the external I/F 205. The recording medium 205a includes, for example, an SD memory card, a USB memory, and the like.

通信I/F206は、経路案内装置10を通信ネットワークに接続するためのインタフェースである。プロセッサ207は、例えば、CPU(Central Processing Unit)等であり、ROM204や補助記憶装置208等からプログラムやデータをRAM203上に読み出して、当該プログラムやデータに基づく処理を実行することで、経路案内装置10全体の制御や各種機能を実現する演算装置である。 Communication I/F 206 is an interface for connecting route guidance device 10 to a communication network. The processor 207 is, for example, a CPU (Central Processing Unit), etc., and reads programs and data from the ROM 204, auxiliary storage device 208, etc. onto the RAM 203, and executes processing based on the programs and data, thereby operating the route guidance device. This is an arithmetic device that controls the entire 10 and implements various functions.

補助記憶装置208は、例えば、HDD(Hard Disk Drive)やSSD(Solid State Drive)等であり、プログラムやデータを格納している不揮発性のメモリである。補助記憶装置208に格納されているプログラムやデータには、例えば、OS、当該OS上で動作するアプリケーションプログラム、経路案内処理部110を実現する1以上のプログラム等がある。 The auxiliary storage device 208 is, for example, an HDD (Hard Disk Drive) or an SSD (Solid State Drive), and is a nonvolatile memory that stores programs and data. The programs and data stored in the auxiliary storage device 208 include, for example, an OS, an application program that runs on the OS, and one or more programs that implement the route guidance processing section 110.

本実施形態に係る経路案内装置10は、図6に示すハードウェア構成を有することにより、上述した経路案内処理を実現することができる。なお、図6に示すハードウェア構成は一例であって、本実施形態に係る経路案内装置10は、他のハードウェア構成を有していてもよい。例えば、本実施形態に係る経路案内装置10は、GPS受信機等の位置測位装置を有していてもよい。また、本実施形態に係る経路案内装置10は、複数のプロセッサ207を有していてもよいし、複数のメモリを有していてもよい。 The route guidance device 10 according to the present embodiment has the hardware configuration shown in FIG. 6, thereby being able to realize the route guidance processing described above. Note that the hardware configuration shown in FIG. 6 is an example, and the route guidance device 10 according to this embodiment may have other hardware configurations. For example, the route guidance device 10 according to this embodiment may include a positioning device such as a GPS receiver. Further, the route guidance device 10 according to this embodiment may include a plurality of processors 207 or a plurality of memories.

本発明は、具体的に開示された上記の実施形態に限定されるものではなく、特許請求の範囲から逸脱することなく、種々の変形や変更等が可能である。 The present invention is not limited to the above-described specifically disclosed embodiments, and various modifications and changes can be made without departing from the scope of the claims.

10 経路案内装置
110 経路案内処理部
111 条件設定部
112 経路探索部
113 算出部
114 表示制御部
120 記憶部
10 route guidance device 110 route guidance processing unit 111 condition setting unit 112 route search unit 113 calculation unit 114 display control unit 120 storage unit

Claims (8)

少なくとも出発地と目的地とが含まれる探索条件に基づいて、前記出発地から前記目的地までの経路を1つ以上探索する探索手段と、
前記探索手段により探索された1つ以上の経路の各々について、前記経路を車両で走行にした場合における前記車両の運転のしやすさを表す指標値をそれぞれ算出する算出手段と、
前記探索手段により探索された1つ以上の経路の各々と、前記1つ以上の経路の各々に対して前記算出手段により算出された指標値とそれぞれ対応付けて表示する表示手段と、
を有し、
前記探索条件には、出発時刻と、前記出発時刻の月日、前記出発時刻の曜日、前記出発時刻の天候、前記出発時刻が祝日か否かを表す情報、及び前記出発時刻の路面状態の少なくとも1つとが含まれる条件が更に含まれ、
前記探索手段は、
記憶部に記憶されている事故情報のうち、前記事故情報が表す事故が発生したときの時間帯と、月日、曜日、天候、祝日か否か、及び路面状態の少なくとも1つとが前記条件に合致する事故情報に含まれる事故コストを用いて、前記経路を探索
前記事故コストは、前記事故情報が表す事故の事故種別、重大度及び発生頻度から決定されるコストである、ことを特徴とする経路案内システム。
Search means for searching one or more routes from the departure point to the destination based on search conditions that include at least a departure point and a destination;
Calculating means for calculating, for each of the one or more routes searched by the searching means, an index value representing the ease of driving the vehicle when the route is driven by a vehicle;
Display means for displaying each of the one or more routes searched by the search means and an index value calculated by the calculation means for each of the one or more routes in association with each other;
has
The search conditions include at least the departure time , the month and day of the departure time, the day of the week of the departure time, the weather of the departure time, information indicating whether the departure time is a holiday, and the road surface condition of the departure time. further includes a condition containing one of
The searching means is
Among the accident information stored in the storage unit, at least one of the time period when the accident represented by the accident information occurred, month and day, day of the week, weather, whether it is a holiday, and road surface condition meets the conditions. Searching for the route using the accident cost included in the matching accident information,
The route guidance system is characterized in that the accident cost is determined from the accident type, severity, and occurrence frequency of the accident represented by the accident information .
前記算出手段は、
前記経路に含まれる所定の判定ポイントにおける前記経路の方向に応じて決定される第1の点数と、前記経路又は前記経路の周辺で過去に発生した事故に応じて決定される第2の点数と、前記経路に含まれる道路の道幅格に応じて決定される第3の点数とに基づいて、前記指標値を算出する、ことを特徴とする請求項1に記載の経路案内システム。
The calculation means is
a first score determined according to the direction of the route at a predetermined determination point included in the route; and a second score determined according to an accident that occurred in the past on or around the route. 2. The route guidance system according to claim 1, wherein the index value is calculated based on a third score determined according to a road width grade of a road included in the route.
前記算出手段は、
予め決められた第1の配点から前記第1の点数を減算した値と、予め決められた第2の配点から前記第2の点数を減算した値と、予め決められた第3の配点から前記第3の点数を減算した値との合計値を前記指標値とする、ことを特徴とする請求項2に記載の経路案内システム。
The calculation means is
A value obtained by subtracting the first score from a predetermined first score distribution, a value obtained by subtracting the second score from a predetermined second distribution score, and a value obtained by subtracting the second score from a predetermined third distribution score. 3. The route guidance system according to claim 2, wherein the index value is a total value including a value obtained by subtracting a third score.
前記表示手段は、
前記経路上又は前記経路の周辺で過去に事故が頻発していることを示すアイコン又は重大な事故が発生したことを示すアイコンを更に表示する、ことを特徴とする請求項1乃至3の何れか一項に記載の経路案内システム。
The display means is
Any one of claims 1 to 3, characterized in that an icon indicating that accidents have frequently occurred in the past on or around the route or an icon indicating that a serious accident has occurred is further displayed. The route guidance system according to paragraph 1.
前記探索手段は、
前記記憶部に記憶されている道路ネットワーク情報を更に参照して、前記道路ネットワーク情報に含まれるリンクコスト及びノードコストと、前記事故情報に含まれる事故種別、重大度及び発生頻度に応じて決定される前記事故コストとを用いて、前記リンクコストと前記ノードコストと前記事故コストとの合計が最小となるように前記経路を探索する、ことを特徴とする請求項1乃至4の何れか一項に記載の経路案内システム。
The searching means is
The road network information stored in the storage unit is further referred to to determine the link cost and node cost included in the road network information, and the accident type, severity, and occurrence frequency included in the accident information. 5. The route is searched using the accident cost such that the sum of the link cost, the node cost, and the accident cost is minimized. The route guidance system described in .
少なくとも出発地と目的地とが含まれる探索条件に基づいて、前記出発地から前記目的地までの経路を1つ以上探索する探索手段と、
前記探索手段により探索された1つ以上の経路の各々について、前記経路を車両で走行にした場合における前記車両の運転のしやすさを表す指標値をそれぞれ算出する算出手段と、
前記探索手段により探索された1つ以上の経路の各々と、前記1つ以上の経路の各々に対して前記算出手段により算出された指標値とそれぞれ対応付けて表示する表示手段と、
を有し、
前記探索条件には、出発時刻と、前記出発時刻の月日、前記出発時刻の曜日、前記出発時刻の天候、前記出発時刻が祝日か否かを表す情報、及び前記出発時刻の路面状態の少なくとも1つとが含まれる条件が更に含まれ、
前記探索手段は、
記憶部に記憶されている事故情報のうち、前記事故情報が表す事故が発生したときの時間帯と、月日、曜日、天候、祝日か否か、及び路面状態の少なくとも1つとが前記条件に合致する事故情報に含まれる事故コストを用いて、前記経路を探索
前記事故コストは、前記事故情報が表す事故の事故種別、重大度及び発生頻度から決定されるコストである、ことを特徴とする経路案内装置。
Search means for searching one or more routes from the departure point to the destination based on search conditions that include at least a departure point and a destination;
Calculating means for calculating, for each of the one or more routes searched by the searching means, an index value representing the ease of driving the vehicle when the route is driven by a vehicle;
Display means for displaying each of the one or more routes searched by the search means and an index value calculated by the calculation means for each of the one or more routes in association with each other;
has
The search conditions include at least the departure time , the month and day of the departure time, the day of the week of the departure time, the weather of the departure time, information indicating whether the departure time is a holiday, and the road surface condition of the departure time. further includes a condition containing one of
The searching means is
Among the accident information stored in the storage unit, at least one of the time period when the accident represented by the accident information occurred, month and day, day of the week, weather, whether it is a holiday, and road surface condition meets the conditions. Searching the route using the accident cost included in the matching accident information,
The route guidance device characterized in that the accident cost is a cost determined from the accident type, severity, and occurrence frequency of the accident represented by the accident information .
少なくとも出発地と目的地とが含まれる探索条件に基づいて、前記出発地から前記目的地までの経路を1つ以上探索する探索手順と、
前記探索手順で探索された1つ以上の経路の各々について、前記経路を車両で走行にした場合における前記車両の運転のしやすさを表す指標値をそれぞれ算出する算出手順と、
前記探索手順で探索された1つ以上の経路の各々と、前記1つ以上の経路の各々に対して前記算出手順で算出された指標値とそれぞれ対応付けて表示する表示手順と、
をコンピュータが実行し、
前記探索条件には、出発時刻と、前記出発時刻の月日、前記出発時刻の曜日、前記出発時刻の天候、前記出発時刻が祝日か否かを表す情報、及び前記出発時刻の路面状態の少なくとも1つとが含まれる条件が更に含まれ、
前記探索手順は、
記憶部に記憶されている事故情報のうち、前記事故情報が表す事故が発生したときの時間帯と、月日、曜日、天候、祝日か否か、及び路面状態の少なくとも1つとが前記条件に合致する事故情報に含まれる事故コストを用いて、前記経路を探索
前記事故コストは、前記事故情報が表す事故の事故種別、重大度及び発生頻度から決定されるコストである、ことを特徴とする経路案内方法。
a search procedure for searching one or more routes from the departure point to the destination based on search conditions that include at least a departure point and a destination;
a calculation step of calculating, for each of the one or more routes searched in the search step, an index value representing the ease of driving the vehicle when the route is driven by a vehicle;
a display step of displaying each of the one or more routes searched in the search step and the index value calculated in the calculation step for each of the one or more routes;
The computer executes
The search conditions include at least the departure time , the month and day of the departure time, the day of the week of the departure time, the weather of the departure time, information indicating whether the departure time is a holiday, and the road surface condition of the departure time. further includes a condition containing one of
The search procedure is
Among the accident information stored in the storage unit, at least one of the time period when the accident represented by the accident information occurred, month and day, day of the week, weather, whether it is a holiday, and road surface condition meets the conditions. Searching the route using the accident cost included in the matching accident information,
A route guidance method characterized in that the accident cost is determined from the accident type, severity, and occurrence frequency of the accident represented by the accident information .
少なくとも出発地と目的地とが含まれる探索条件に基づいて、前記出発地から前記目的地までの経路を1つ以上探索する探索手順と、
前記探索手順で探索された1つ以上の経路の各々について、前記経路を車両で走行にした場合における前記車両の運転のしやすさを表す指標値をそれぞれ算出する算出手順と、
前記探索手順で探索された1つ以上の経路の各々と、前記1つ以上の経路の各々に対して前記算出手順で算出された指標値とそれぞれ対応付けて表示する表示手順と、
をコンピュータに実行させ、
前記探索条件には、出発時刻と、前記出発時刻の月日、前記出発時刻の曜日、前記出発時刻の天候、前記出発時刻が祝日か否かを表す情報、及び前記出発時刻の路面状態の少なくとも1つとが含まれる条件が更に含まれ、
前記探索手順は、
記憶部に記憶されている事故情報のうち、前記事故情報が表す事故が発生したときの時間帯と、月日、曜日、天候、祝日か否か、及び路面状態の少なくとも1つとが前記条件に合致する事故情報に含まれる事故コストを用いて、前記経路を探索
前記事故コストは、前記事故情報が表す事故の事故種別、重大度及び発生頻度から決定されるコストである、ことを特徴とするプログラム。
a search procedure for searching one or more routes from the departure point to the destination based on search conditions that include at least a departure point and a destination;
a calculation step of calculating, for each of the one or more routes searched in the search step, an index value representing the ease of driving the vehicle when the route is driven by a vehicle;
a display step of displaying each of the one or more routes searched in the search step and the index value calculated in the calculation step for each of the one or more routes;
make the computer run
The search conditions include at least the departure time , the month and day of the departure time, the day of the week of the departure time, the weather of the departure time, information indicating whether the departure time is a holiday, and the road surface condition of the departure time. further includes a condition containing one of
The search procedure is
Among the accident information stored in the storage unit, at least one of the time period when the accident represented by the accident information occurred, month and day, day of the week, weather, whether it is a holiday, and road surface condition meets the conditions. Searching the route using the accident cost included in the matching accident information,
The program characterized in that the accident cost is determined from the accident type, severity, and occurrence frequency of the accident represented by the accident information .
JP2019135556A 2019-07-23 2019-07-23 Route guidance system, route guidance device, route guidance method and program Active JP7417372B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2019135556A JP7417372B2 (en) 2019-07-23 2019-07-23 Route guidance system, route guidance device, route guidance method and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2019135556A JP7417372B2 (en) 2019-07-23 2019-07-23 Route guidance system, route guidance device, route guidance method and program

Publications (2)

Publication Number Publication Date
JP2021018207A JP2021018207A (en) 2021-02-15
JP7417372B2 true JP7417372B2 (en) 2024-01-18

Family

ID=74563155

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2019135556A Active JP7417372B2 (en) 2019-07-23 2019-07-23 Route guidance system, route guidance device, route guidance method and program

Country Status (1)

Country Link
JP (1) JP7417372B2 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004125726A (en) 2002-10-07 2004-04-22 Denso Corp Car navigation device
JP2014132227A (en) 2013-01-04 2014-07-17 Zenrin Datacom Co Ltd Route search system, route search method and program
JP2014174032A (en) 2013-03-11 2014-09-22 Osaka Gas Co Ltd Safe route search system
WO2014167701A1 (en) 2013-04-12 2014-10-16 トヨタ自動車 株式会社 Travel environment evaluation system, travel environment evaluation method, drive assist device, and travel environment display device
JP2014235078A (en) 2013-06-03 2014-12-15 株式会社ニコン Vehicle guidance device

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004125726A (en) 2002-10-07 2004-04-22 Denso Corp Car navigation device
JP2014132227A (en) 2013-01-04 2014-07-17 Zenrin Datacom Co Ltd Route search system, route search method and program
JP2014174032A (en) 2013-03-11 2014-09-22 Osaka Gas Co Ltd Safe route search system
WO2014167701A1 (en) 2013-04-12 2014-10-16 トヨタ自動車 株式会社 Travel environment evaluation system, travel environment evaluation method, drive assist device, and travel environment display device
JP2014235078A (en) 2013-06-03 2014-12-15 株式会社ニコン Vehicle guidance device

Also Published As

Publication number Publication date
JP2021018207A (en) 2021-02-15

Similar Documents

Publication Publication Date Title
JP5024134B2 (en) Travel information creation device, travel information creation method and program
US10914607B2 (en) Method, apparatus and computer program product for providing route guidance to multiple points of interest
DE602004012364T2 (en) Guidance device, system and method
JP4983660B2 (en) Navigation system and route search method
US8315792B2 (en) System and method for travel route planning using safety metrics
US6362751B1 (en) Navigation system with a route exclusion list system
US10175059B2 (en) Method, apparatus and computer program product for a navigation system user interface
JP5648009B2 (en) Traffic information creation device, traffic information creation method and program
CA3054776A1 (en) Dynamic display of route preview information
EP1078222A1 (en) Method for displaying a current vehicle location using a navigation system
JP4877876B2 (en) Map information distribution system and map information distribution method
US10401187B2 (en) Method, apparatus and computer program product for a navigation system user interface
JP5875685B2 (en) Route creation device
WO2014034327A1 (en) Route search system, route search apparatus, route search method, and computer program
JP2005077299A (en) Navigation system and program
JP2005114546A (en) Route information providing system and route information providing method
JP4948205B2 (en) Navigation device, navigation system, and route display method.
JP5162978B2 (en) Route search method, route search system, and program
JP7148956B2 (en) Information processing system, information processing program and information processing method
JP2006350953A (en) Car navigation system
JP7056925B2 (en) Information processing system, information processing program and information processing method
JP2020056730A (en) Route search program, route search method, and route search system
JP5172753B2 (en) Navigation server and navigation system
JP7417372B2 (en) Route guidance system, route guidance device, route guidance method and program
EP1621851A2 (en) Information distribution system, method, and program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220311

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20230124

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230221

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230411

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230808

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230914

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: 20231226

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20240105

R150 Certificate of patent or registration of utility model

Ref document number: 7417372

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150