JP2013029480A - Cost correction device, route search system, terminal device, server device, cost correction method, route search method, and program - Google Patents
Cost correction device, route search system, terminal device, server device, cost correction method, route search method, and program Download PDFInfo
- Publication number
- JP2013029480A JP2013029480A JP2011167502A JP2011167502A JP2013029480A JP 2013029480 A JP2013029480 A JP 2013029480A JP 2011167502 A JP2011167502 A JP 2011167502A JP 2011167502 A JP2011167502 A JP 2011167502A JP 2013029480 A JP2013029480 A JP 2013029480A
- Authority
- JP
- Japan
- Prior art keywords
- route
- cost
- route search
- unit
- network data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
本発明は、コスト修正装置、経路探索システム、端末装置、サーバ装置、コスト修正方法、経路探索方法、および、プログラムに関する。 The present invention relates to a cost correction device, a route search system, a terminal device, a server device, a cost correction method, a route search method, and a program.
従来、経路探索を行うためのコスト計算において、交通に関する情報を考慮する技術が開発されている。 2. Description of the Related Art Conventionally, a technology that considers information related to traffic has been developed in cost calculation for performing a route search.
例えば、特許文献１において、人の混雑の度合いを加味して、目的地までの経路探索を行う技術が開示されている。
For example,
また、特許文献２においては、過去の交通事故の情報を考慮して、目的地までの交通事故の被害値が最も少なくなる経路を探索する技術が開示されている。
しかしながら、従来の技術においては、複数の移動手段が同じ交通網上を移動する場合に、適切な経路探索を行うものではないという問題点を有していた。 However, the conventional technique has a problem in that when a plurality of moving means move on the same traffic network, an appropriate route search is not performed.
特に、特許文献１に記載の技術においては、歩行者の交通量のみに着目して、その混雑度を考慮して歩行者用の経路探索を行っているが、他の移動手段（例えば、自動車）の交通量も多い場合、歩行者にとって適切な探索結果とはならないという問題点を有していた。
In particular, in the technique described in
また、特許文献２に記載の技術においては、交通事故の被害が最も少ない経路を探索しているものの、事故の原因として歩行者が通行しにくかったのか、車が通行しにくかったのか、他の原因かは、個別に解析する必要があるので、被害が最も少ない経路が、任意の移動手段にとって適切な経路とは限らないという問題点を有していた。
In addition, in the technique described in
本発明は、上記問題点に鑑みてなされたもので、複数の移動手段が同じ交通網上を移動する場合に、適切な経路探索を行うことができるコスト修正装置、経路探索システム、端末装置、サーバ装置、コスト修正方法、経路探索方法、および、プログラムを提供することを目的とする。 The present invention has been made in view of the above problems, and a cost correction device, a route search system, a terminal device, and the like that can perform an appropriate route search when a plurality of moving means move on the same traffic network. It is an object of the present invention to provide a server device, a cost correction method, a route search method, and a program.
このような目的を達成するため、本発明のコスト修正装置は、記憶部と制御部とを少なくとも備えたコスト修正装置において、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、上記移動手段以外の他の移動手段の交通量に基づいて、上記ネットワークデータの上記コストを修正するコスト修正手段、を備えたことを特徴とする。 In order to achieve such an object, a cost correction apparatus according to the present invention is a cost correction apparatus including at least a storage unit and a control unit, wherein the storage unit defines a traffic network including at least the cost of a moving means. Network data storage means for storing network data, and the control unit comprises cost correction means for correcting the cost of the network data based on the traffic volume of other moving means other than the moving means. It is characterized by that.
また、本発明のコスト修正装置は、上記記載のコスト修正装置において、上記コストにかかる上記移動手段は、利用者の利用する第１の移動手段であり、上記他の移動手段は、上記利用者の利用しない第２の移動手段であり、上記制御部は、上記第１の移動手段による交通量の情報である第１交通量情報を取得する第１交通量情報取得手段と、上記第２の移動手段による交通量の情報である第２交通量情報を取得する第２交通量情報取得手段と、を更に備え、上記コスト修正手段は、上記第１交通量情報および上記第２交通量情報に基づいて、上記コストを修正することを特徴とする。 In the cost correction apparatus according to the present invention, in the cost correction apparatus described above, the moving means for the cost is a first moving means used by a user, and the other moving means is the user. The second moving means not using the first traffic information acquisition means for acquiring the first traffic information, which is traffic information by the first moving means, and the second traffic means. Second traffic information acquisition means for acquiring second traffic information that is traffic information by the moving means, wherein the cost correcting means includes the first traffic information and the second traffic information. Based on the above, the cost is corrected.
また、本発明のコスト修正装置は、上記記載のコスト修正装置において、上記コスト修正手段は、上記第１の移動手段の上記ネットワークデータにおける上記第１交通量情報と、上記第２の移動手段の当該ネットワークデータにおける上記第２交通量情報との間に、所定以上の差異がある場合に、上記コストを修正することを特徴とする。 The cost correction apparatus according to the present invention is the cost correction apparatus described above, wherein the cost correction means includes the first traffic information in the network data of the first movement means and the second movement means. The cost is corrected when there is a predetermined difference or more between the second traffic information in the network data.
また、本発明のコスト修正装置は、上記記載のコスト修正装置において、上記コスト修正手段は、上記第２の移動手段の上記ネットワークデータにおける上記第２交通量情報が、所定の閾値より少ない場合に、当該ネットワークデータにおける上記コストを下げる修正を行うことを特徴とする。 The cost correction apparatus according to the present invention is the cost correction apparatus described above, wherein the cost correction means is configured such that the second traffic information in the network data of the second movement means is less than a predetermined threshold. The network data is corrected to reduce the cost.
また、本発明のコスト修正装置は、上記記載のコスト修正装置において、上記コスト修正手段は、上記第２の移動手段の上記ネットワークデータにおける上記第２交通量情報が、所定の閾値より多い場合に、当該ネットワークデータにおける上記コストを上げる修正を行うことを特徴とする。 The cost correction apparatus according to the present invention is the cost correction apparatus described above, wherein the cost correction means is configured such that the second traffic information in the network data of the second movement means is greater than a predetermined threshold. The network data is corrected to increase the cost.
また、本発明のコスト修正装置は、上記記載のコスト修正装置において、上記コスト修正手段は、経路探索時間帯に応じて上記コストを修正する値を変更することを特徴とする。 The cost correction apparatus according to the present invention is characterized in that, in the cost correction apparatus described above, the cost correction means changes a value for correcting the cost in accordance with a route search time zone.
また、本発明のコスト修正装置は、上記記載のコスト修正装置において、上記コスト修正手段は、上記移動手段以外の他の複数の移動手段の交通量に基づいて、上記ネットワークデータの上記コストを修正することを特徴とする。 The cost correction apparatus according to the present invention is the cost correction apparatus described above, wherein the cost correction means corrects the cost of the network data based on traffic volumes of a plurality of moving means other than the moving means. It is characterized by doing.
また、本発明の経路探索システムは、記憶部と制御部とを少なくとも備えたサーバ装置、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続した経路探索システムにおいて、上記サーバ装置の上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記サーバ装置の上記制御部は、上記端末装置から送信される、少なくとも出発地と目的地を含む経路探索条件を受信する経路探索条件受信手段と、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して上記経路探索条件を満たす上記出発地から上記目的地までの経路を探索する経路探索手段と、上記経路探索手段により探索された上記経路を示す経路情報を、上記端末装置に送信する経路情報送信手段と、を備え、上記端末装置の上記制御部は、上記経路探索条件を上記サーバ装置に送信する経路探索条件送信手段と、上記サーバ装置から送信される、上記経路情報を受信する経路情報受信手段と、上記経路情報受信手段により受信された上記経路情報を、上記出力部に出力する経路情報出力手段と、を備えたことを特徴とする。 Further, the route search system of the present invention is a route search system in which a server device including at least a storage unit and a control unit, and a terminal device including at least an output unit and a control unit are connected to be able to communicate with each other. The storage unit of the server device includes network data storage means for storing network data defining a transportation network including at least the cost of the moving unit, and the control unit of the server device is transmitted from the terminal device A route search condition receiving means for receiving a route search condition including at least a departure place and a destination; the network data stored in the network data storage means; and the traffic volume of other moving means other than the moving means. Based on this, the route is searched from the starting point to the destination by correcting the cost and satisfying the route search condition. Route search means, and route information transmission means for transmitting the route information indicating the route searched for by the route search means to the terminal device, wherein the control unit of the terminal device sets the route search condition to A route search condition transmitting unit for transmitting to the server device; a route information receiving unit for receiving the route information transmitted from the server device; and the route information received by the route information receiving unit for outputting the route information. Route information output means for outputting to the network.
また、本発明の経路探索システムは、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して経路探索条件を満たす出発地から目的地までの経路を探索する経路探索手段と、上記経路探索手段により探索された上記経路を示す経路情報を、出力部に出力する経路情報出力手段と、を備えたことを特徴とする。 In addition, the route search system of the present invention includes a network data storage unit that stores network data that defines a traffic network, including at least a cost of a moving unit, the network data stored in the network data storage unit, and the network data storage unit Based on the traffic volume of other moving means other than the moving means, the route searching means for searching the route from the departure point to the destination satisfying the route search condition by correcting the cost, and the route searching means Route information output means for outputting route information indicating the route to an output unit.
また、本発明のサーバ装置は、出力部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置において、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、上記端末装置から送信される、少なくとも出発地と目的地を含む経路探索条件を受信する経路探索条件受信手段と、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して上記経路探索条件を満たす上記出発地から上記目的地までの経路を探索する経路探索手段と、上記経路探索手段により探索された上記経路を示す経路情報を、上記端末装置に送信することにより、上記出力部に出力させる経路情報送信手段と、を備えたことを特徴とする。 Further, the server device of the present invention is a server device including at least a storage unit and a control unit that are communicably connected to a terminal device including at least an output unit. The storage unit at least reduces the cost of the moving means. Including network data storage means for storing network data defining a traffic network, wherein the control unit receives a route search condition including at least a departure place and a destination transmitted from the terminal device. Based on the network data stored in the receiving means, the network data storage means, and the traffic volume of other moving means other than the moving means, the starting point that satisfies the route search condition by correcting the cost Route search means for searching for a route from the destination to the destination, and route information indicating the route searched by the route search means By sending to the terminal apparatus, characterized by comprising a path information transmission means for outputting to the output unit.
また、本発明の端末装置は、記憶部を少なくとも備えたサーバ装置に通信可能に接続された、出力部と制御部とを少なくとも備えた端末装置において、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、少なくとも出発地と目的地を含む経路探索条件を上記サーバ装置に送信する経路探索条件送信手段と、上記サーバ装置から送信される、上記移動手段以外の他の移動手段の交通量に基づいて修正された上記ネットワークデータの上記コストに基づいて探索された、上記経路探索条件を満たす上記出発地から上記目的地までの経路を示す経路情報を受信する経路情報受信手段と、上記経路情報受信手段により受信された上記経路情報を、上記出力部に出力する経路情報出力手段と、を備えたことを特徴とする。 Further, the terminal device of the present invention is a terminal device including at least an output unit and a control unit, which is communicably connected to a server device including at least a storage unit. The storage unit at least reduces the cost of the moving means. Including network data storage means for storing network data defining a traffic network, and the control unit transmits a route search condition including at least a departure place and a destination to the server device, route search condition transmission means, Searched based on the cost of the network data corrected based on the traffic volume of other moving means other than the moving means transmitted from the server device, from the departure place satisfying the route search condition The route information receiving means for receiving the route information indicating the route to the destination, and the route information received by the route information receiving means Characterized by comprising a path information output means for outputting to the output unit.
また、本発明のコスト修正方法は、記憶部と制御部とを少なくとも備えたコスト修正装置において実行されるコスト修正方法であって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、上記移動手段以外の他の移動手段の交通量に基づいて、上記ネットワークデータの上記コストを修正するコスト修正ステップ、を含むことを特徴とする。 The cost correction method of the present invention is a cost correction method executed in a cost correction device including at least a storage unit and a control unit, wherein the storage unit includes a traffic network including at least the cost of a moving means. Cost correction for correcting the cost of the network data based on the traffic volume of a moving means other than the moving means, which is executed in the control unit. A step.
また、本発明の経路探索方法は、記憶部と制御部とを少なくとも備えたサーバ装置、および、出力部と制御部とを少なくとも備えた端末装置、を通信可能に接続した経路探索システムにおいて実行される経路探索方法であって、上記サーバ装置の上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記端末装置の上記制御部において実行される、少なくとも出発地と目的地を含む経路探索条件を上記サーバ装置に送信する経路探索条件送信ステップと、上記サーバ装置の上記制御部において実行される、上記端末装置から送信される、上記経路探索条件を受信する経路探索条件受信ステップと、上記サーバ装置の上記制御部において実行される、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して上記経路探索条件を満たす上記出発地から上記目的地までの経路を探索する経路探索ステップと、上記サーバ装置の上記制御部において実行される、上記経路探索ステップにて探索された上記経路を示す経路情報を、上記端末装置に送信する経路情報送信ステップと、上記端末装置の上記制御部において実行される、上記サーバ装置から送信される、上記経路情報を受信する経路情報受信ステップと、上記経路情報受信ステップにて受信された上記経路情報を、上記出力部に出力する経路情報出力ステップと、を含むことを特徴とする。 The route search method of the present invention is executed in a route search system in which a server device including at least a storage unit and a control unit and a terminal device including at least an output unit and a control unit are communicably connected. A route search method, wherein the storage unit of the server device includes network data storage means for storing network data defining a traffic network including at least the cost of the moving means, and the control unit of the terminal device A route search condition transmission step for transmitting a route search condition including at least a departure place and a destination to the server device, and a transmission from the terminal device executed in the control unit of the server device. A route search condition receiving step for receiving the route search condition; and the control unit of the server device, Based on the network data stored in the network data storage means and the traffic volume of other moving means other than the moving means, the cost is corrected to satisfy the route search condition from the starting point to the destination. A route search step for searching for a route up to and a route information transmission step for transmitting the route information indicating the route searched in the route search step, which is executed in the control unit of the server device, to the terminal device And a route information receiving step for receiving the route information transmitted from the server device, executed in the control unit of the terminal device, and the route information received in the route information receiving step, A route information output step for outputting to the output unit.
また、本発明の経路探索方法は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、経路探索手段と、経路情報出力手段と、を備えた経路探索システムにおいて実行される経路探索方法であって、上記経路探索手段が、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して経路探索条件を満たす出発地から目的地までの経路を探索する経路探索ステップと、上記経路情報出力手段が、上記経路探索ステップにて探索された上記経路を示す経路情報を、出力部に出力する経路情報出力ステップと、を含むことを特徴とする。 In addition, the route search method of the present invention includes a network data storage unit that stores network data that defines a traffic network including at least the cost of a moving unit, a route search unit, and a route information output unit. A route search method executed in the system, wherein the route search means is based on the network data stored in the network data storage means and the traffic volume of other moving means other than the moving means. A route search step for searching for a route from a departure point to a destination that satisfies the route search condition by correcting the cost, and the route information output means includes route information indicating the route searched in the route search step, A route information output step for outputting to the output unit.
また、本発明の経路探索方法は、出力部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置において実行される経路探索方法であって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、上記端末装置から送信される、少なくとも出発地と目的地を含む経路探索条件を受信する経路探索条件受信ステップと、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して上記経路探索条件を満たす上記出発地から上記目的地までの経路を探索する経路探索ステップと、上記経路探索ステップにて探索された上記経路を示す経路情報を、上記端末装置に送信することにより、上記出力部に出力させる経路情報送信ステップと、を含むことを特徴とする。 The route search method of the present invention is a route search method executed in a server device having at least a storage unit and a control unit, which is communicably connected to a terminal device having at least an output unit, The storage unit includes a network data storage unit that stores network data that defines a traffic network including at least the cost of the moving unit, and is transmitted from the terminal device, which is executed in the control unit, and at least a departure place The route search condition receiving step for receiving the route search condition including the destination, the network data stored in the network data storage means, and the traffic volume of other moving means other than the moving means, the cost A route search step for searching for a route from the starting point to the destination by correcting Path information indicating the searched the route in the route searching step, by transmitting to the terminal device, characterized by comprising a path information transmitting step of outputting to the output unit.
また、本発明の経路探索方法は、記憶部を少なくとも備えたサーバ装置に通信可能に接続された、出力部と制御部とを少なくとも備えた端末装置において実行される経路探索方法であって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、少なくとも出発地と目的地を含む経路探索条件を上記サーバ装置に送信する経路探索条件送信ステップと、上記サーバ装置から送信される、上記移動手段以外の他の移動手段の交通量に基づいて修正された上記ネットワークデータの上記コストに基づいて探索された、上記経路探索条件を満たす上記出発地から上記目的地までの経路を示す経路情報を受信する経路情報受信ステップと、上記経路情報受信ステップにて受信された上記経路情報を、上記出力部に出力する経路情報出力ステップと、を含むことを特徴とする。 The route search method of the present invention is a route search method executed in a terminal device having at least an output unit and a control unit, which is communicably connected to a server device having at least a storage unit. The storage unit includes a network data storage unit that stores network data that defines a traffic network including at least the cost of the moving unit. The storage unit executes route search conditions including at least a departure place and a destination that are executed in the control unit. A route search condition transmission step to be transmitted to the server device, and a search based on the cost of the network data, which is transmitted from the server device and modified based on the traffic volume of other moving means other than the moving means. In addition, a route information reception step for receiving route information indicating a route from the departure place to the destination satisfying the route search condition. And flop, the route information received by the route information receiving step, characterized in that it comprises a path information output step of outputting to the output unit.
また、本発明のプログラムは、記憶部と制御部とを少なくとも備えたコスト修正装置に実行させるためのプログラムであって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、上記移動手段以外の他の移動手段の交通量に基づいて、上記ネットワークデータの上記コストを修正するコスト修正ステップ、を実行させることを特徴とする。 Further, the program of the present invention is a program for causing a cost correction apparatus including at least a storage unit and a control unit to execute, and the storage unit includes a network that defines a transportation network including at least the cost of a moving means. Network data storage means for storing data, and causing the control unit to execute a cost correction step for correcting the cost of the network data based on the traffic volume of other moving means other than the moving means. It is characterized by.
また、本発明のプログラムは、出力部を少なくとも備えた端末装置に通信可能に接続された、記憶部と制御部とを少なくとも備えたサーバ装置に実行させるためのプログラムであって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、上記端末装置から送信される、少なくとも出発地と目的地を含む経路探索条件を受信する経路探索条件受信ステップと、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータ、および、上記移動手段以外の他の移動手段の交通量に基づいて、上記コストを修正して上記経路探索条件を満たす上記出発地から上記目的地までの経路を探索する経路探索ステップと、上記経路探索ステップにて探索された上記経路を示す経路情報を、上記端末装置に送信することにより、上記出力部に出力させる経路情報送信ステップと、を実行させることを特徴とする。 Further, the program of the present invention is a program for causing a server device including at least a storage unit and a control unit, connected to a terminal device including at least an output unit to be communicable, the storage unit including: A route search including at least a starting point and a destination transmitted from the terminal device in the control unit, the network data storing unit storing network data defining the traffic network including at least the cost of the moving unit A route search condition receiving step for receiving a condition, the network data stored in the network data storage means, and the traffic volume of other moving means other than the moving means to correct the cost and the route A route search step for searching for a route from the departure point to the destination satisfying a search condition, and the route search Path information indicating the searched the path in step, by transmitting to the terminal device, characterized in that to execute a route information transmitting step of outputting to the output unit.
また、本発明のプログラムは、記憶部を少なくとも備えたサーバ装置に通信可能に接続された、出力部と制御部とを少なくとも備えた端末装置に実行させるためのプログラムであって、上記記憶部は、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、少なくとも出発地と目的地を含む経路探索条件を上記サーバ装置に送信する経路探索条件送信ステップと、上記サーバ装置から送信される、上記移動手段以外の他の移動手段の交通量に基づいて修正された上記ネットワークデータの上記コストに基づいて探索された、上記経路探索条件を満たす上記出発地から上記目的地までの経路を示す経路情報を受信する経路情報受信ステップと、上記経路情報受信ステップにて受信された上記経路情報を、上記出力部に出力する経路情報出力ステップと、を実行させることを特徴とする。 Further, the program of the present invention is a program for causing a terminal device including at least an output unit and a control unit connected to a server device including at least a storage unit to be able to communicate, wherein the storage unit includes: Network data storage means for storing network data defining a transportation network including at least the cost of the moving means, and the control unit transmits route search conditions including at least a departure place and a destination to the server device. The route search condition transmission step, and the route search condition searched based on the cost of the network data, which is transmitted from the server device and is corrected based on the traffic volume of other moving means other than the moving means. A route information receiving step for receiving route information indicating a route from the starting point to the destination that satisfies The route information received by the information receiving step, characterized in that to execute a route information output step of outputting to the output unit.
この発明によれば、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶し、コスト修正にかかる移動手段以外の他の移動手段の交通量に基づいて、ネットワークデータのコストを修正する。これにより、本発明は、複数の移動手段が同じ交通網上を移動する場合に、他の移動手段の交通量を考慮して、適切な経路探索結果を提供することができるという効果を奏する。例えば、歩行者用の経路探索を行う場合、車の交通量を考慮して、コストを修正することで、通行しやすい経路や安全な経路等を提供することができる。 According to the present invention, the network data defining the transportation network including at least the cost of the moving means is stored, and the cost of the network data is corrected based on the traffic volume of the other moving means other than the moving means related to the cost correction. To do. Accordingly, the present invention has an effect that when a plurality of moving means move on the same traffic network, an appropriate route search result can be provided in consideration of the traffic volume of other moving means. For example, when a route search for pedestrians is performed, a route that is easy to pass, a safe route, and the like can be provided by correcting the cost in consideration of the traffic volume of the car.
また、本発明によれば、上記において、コストにかかる移動手段は、利用者の利用する第１の移動手段であり、他の移動手段は、利用者の利用しない第２の移動手段であり、第１の移動手段による交通量の情報である第１交通量情報を取得し、第２の移動手段による交通量の情報である第２交通量情報を取得し、第１交通量情報および第２交通量情報に基づいて、コストを修正する。これにより、本発明は、利用者が利用しない第２の移動手段の交通量とともに、利用者が利用する第１の移動手段の交通量をも考慮して、適切な経路探索結果を提供することができるという効果を奏する。 Further, according to the present invention, in the above, the cost moving means is a first moving means used by the user, and the other moving means are second moving means not used by the user, First traffic information that is traffic information by the first moving means is acquired, second traffic information that is traffic information by the second moving means is acquired, and the first traffic information and the second traffic information are obtained. The cost is corrected based on the traffic information. Thus, the present invention provides an appropriate route search result in consideration of the traffic volume of the first moving means used by the user as well as the traffic volume of the second moving means not used by the user. There is an effect that can be.
また、本発明によれば、上記において、第１の移動手段のネットワークデータにおける第１交通量情報と、第２の移動手段の当該ネットワークデータにおける第２交通量情報との間に、所定以上の差異がある場合に、コストを修正する。これにより、本発明は、利用者が利用する第１の移動手段の交通量と、利用者が利用しない第２の移動手段の交通量との間の、相対的な差異に基づいて、適切な経路探索結果を提供することができるという効果を奏する。 Further, according to the present invention, in the above, a predetermined amount or more between the first traffic information in the network data of the first moving means and the second traffic information in the network data of the second moving means. If there is a difference, correct the cost. Thus, the present invention is based on the relative difference between the traffic volume of the first moving means used by the user and the traffic volume of the second moving means not used by the user. There is an effect that a route search result can be provided.
また、本発明によれば、上記において、第２の移動手段のネットワークデータにおける第２交通量情報が、所定の閾値より少ない場合に、当該ネットワークデータにおけるコストを下げる修正を行う。これにより、本発明は、利用者が利用しない移動手段の交通量が少ない場合に、その経路が選ばれ易く修正することにより、利用者に適切な経路探索結果を提供することができるという効果を奏する。 Further, according to the present invention, in the above, when the second traffic information in the network data of the second moving means is less than a predetermined threshold, the correction for reducing the cost in the network data is performed. As a result, the present invention has an effect that it is possible to provide an appropriate route search result to the user by correcting the route so that the route is easily selected when the traffic volume of the moving means not used by the user is small. Play.
また、本発明によれば、上記において、第２の移動手段のネットワークデータにおける第２交通量情報が、所定の閾値より多い場合に、当該ネットワークデータにおけるコストを上げる修正を行う。これにより、本発明は、利用者が利用しない移動手段の交通量が多い場合に、その経路が選ばれ難く修正することにより、利用者に適切な経路探索結果を提供することができるという効果を奏する。 Further, according to the present invention, in the above, when the second traffic information in the network data of the second moving means is greater than a predetermined threshold, the correction for increasing the cost in the network data is performed. As a result, the present invention has an effect that it is possible to provide an appropriate route search result to the user by correcting the route so that the route is difficult to be selected when there is a large amount of traffic of the transportation means that the user does not use. Play.
また、本発明によれば、上記において、経路探索時間帯に応じてコストを修正する値を変更するので、例えば、夜間と昼間などの時間帯に応じて、利用者に適切な経路探索結果を提供することができるという効果を奏する。例えば、歩行者用の経路探索を行う場合、昼間の時間帯は、車の交通量が少なければ、その経路が選ばれ易く修正し、夜間の時間帯は、車の交通量が多ければ、その経路が選ばれ易く修正してもよい。 Further, according to the present invention, in the above, since the value for correcting the cost is changed according to the route search time zone, for example, the route search result suitable for the user is obtained according to the time zone such as nighttime and daytime. There is an effect that it can be provided. For example, when searching for a route for pedestrians, the daytime time zone is corrected if the traffic volume of the car is low, and the route is easily selected. The route may be easily selected and modified.
また、本発明によれば、上記において、コスト修正にかかる移動手段以外の他の複数の移動手段の交通量に基づいて、ネットワークデータのコストを修正する。これにより、本発明は、複数の移動手段が同じ交通網上を移動する場合に、他の複数の移動手段の交通量を考慮して、適切な経路探索結果を提供することができるという効果を奏する。例えば、自転車用の経路探索を行う場合、車の交通量と歩行者の交通量とを考慮して、コストを修正することで、自転車が通行しやすい経路や安全な経路等を提供することができる。 According to the present invention, in the above, the cost of the network data is corrected based on the traffic volume of a plurality of other moving means other than the moving means related to the cost correction. Thus, the present invention has an effect that when a plurality of moving means move on the same traffic network, an appropriate route search result can be provided in consideration of the traffic volume of the other plurality of moving means. Play. For example, when searching for a route for a bicycle, it is possible to provide a route that is easy for a bicycle to travel, a safe route, etc. by correcting the cost in consideration of the traffic volume of a car and the traffic volume of a pedestrian. it can.
なお、上記において、本発明のコスト修正装置を一例に効果の説明をしたが、経路探索システム、端末装置、サーバ装置、コスト修正方法、経路探索方法、および、プログラムにおいても同様の効果を奏する。 In the above description, the cost correction device of the present invention has been described as an example. However, the route search system, terminal device, server device, cost correction method, route search method, and program have the same effect.
以下に、本発明にかかるコスト修正装置、経路探索システム、端末装置、サーバ装置、コスト修正方法、経路探索方法、および、プログラムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。 DESCRIPTION OF EMBODIMENTS Embodiments of a cost correction device, a route search system, a terminal device, a server device, a cost correction method, a route search method, and a program according to the present invention will be described below in detail with reference to the drawings. Note that the present invention is not limited to the embodiments.
以下、本発明の構成および処理について、第１の実施形態（経路探索システム）、第２の実施形態（コスト修正装置（スタンドアローン型））の順にて詳細に説明する。 Hereinafter, the configuration and processing of the present invention will be described in detail in the order of the first embodiment (route search system) and the second embodiment (cost correction apparatus (stand-alone type)).
［第１の実施形態］
最初に、本発明の第１の実施形態（経路探索システム）について、図１から図１０を参照して以下に説明する。但し、以下に示す第１の実施形態は、本発明の技術思想を具体化するための経路探索システムを例示するものであって、本発明をこの経路探索システムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態の経路探索システムにも等しく適用し得るものである。例えば、第１の実施形態で例示する経路探索システムにおけるサーバ側と端末側の機能分散の形態は以下に限られず、同様の効果や機能を奏し得る範囲において、任意の単位で機能的または物理的に分散・統合して構成することができる。
[First Embodiment]
First, a first embodiment (route search system) of the present invention will be described below with reference to FIGS. However, the first embodiment described below exemplifies a route search system for embodying the technical idea of the present invention, and is not intended to specify the present invention as this route search system. In addition, the present invention is equally applicable to the route search systems of other embodiments included in the claims. For example, the form of function distribution on the server side and the terminal side in the route search system exemplified in the first embodiment is not limited to the following, and may be functional or physical in arbitrary units as long as similar effects and functions can be achieved. Can be distributed and integrated.
［経路探索システムの構成］
まず、第１の実施形態における経路探索システムの構成の一例について、図１を参照して以下に説明する。ここで、図１は、第１の実施形態における経路探索システムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。なお、本実施形態１においては、通信型のナビゲーションを提供する経路探索システムを具体例として説明するが、本発明はこれに限ることなく、スタンドアローンタイプの経路探索システムなどにも適用可能である。
[Configuration of route search system]
First, an example of the configuration of the route search system according to the first embodiment will be described below with reference to FIG. Here, FIG. 1 is a block diagram showing an example of the configuration of the route search system in the first embodiment, and conceptually shows only the portion related to the present invention in the configuration. In the first embodiment, a route search system that provides communication-type navigation will be described as a specific example. However, the present invention is not limited to this, and can also be applied to a stand-alone type route search system. .
図１に示すように、第１の実施形態の経路探索システムは、概略的に、サーバ装置２００、端末装置１００、および、外部機器６００を通信可能に接続して構成される。ここで、図１に示すように、通信には、一例として、ネットワーク３００を介した有線・無線通信等の遠隔通信等を含む。
As shown in FIG. 1, the route search system of the first embodiment is generally configured by connecting a server device 200, a
図１に示すように、第１の実施形態の経路探索システムにおいて、サーバ装置２００は、概略的に、制御部２０２と記憶部２０６とを少なくとも備えており、端末装置１００は、位置取得部１１２と出力部１１４と入力部１１６と制御部１０２とを少なくとも備える。また、これら経路探索システムの各部は任意の通信路を介して通信可能に接続されている。
As illustrated in FIG. 1, in the route search system according to the first embodiment, the server device 200 schematically includes at least a
［サーバ装置２００の構成］
ここで、図１において、サーバ装置２００は、端末装置１００から送信される、少なくとも出発地と目的地を含む経路探索条件を受信し、ネットワークデータ、および、修正対象コストの移動手段以外の他の移動手段の交通量に基づいて、当該修正対象のコストを修正して、経路探索条件を満たす出発地から目的地までの経路を探索し、探索した経路を示す経路情報を、端末装置１００に送信する等の機能を有する。サーバ装置２００は、通信制御インターフェース部２０４を介してネットワーク３００を経由し、端末装置１００や外部機器６００と相互に通信可能に接続されており、制御部２０２と記憶部２０６とを備える。また、ネットワーク３００は、端末装置１００、サーバ装置２００、および、外部機器６００等を相互に接続する機能を有し、例えば、インターネット、電話回線網（携帯端末回線網および一般電話回線網等）、イントラネット、または、電力線通信（ＰＬＣ）等であってもよい。
[Configuration of Server Device 200]
Here, in FIG. 1, the server device 200 receives the route search condition transmitted from the
また、制御部２０２は、各種処理を行う制御手段である。通信制御インターフェース部２０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、サーバ装置２００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部２０４は、端末装置１００や外部機器６００等と通信回線を介してデータを通信する機能を有している。記憶部２０６は、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）等の固定ディスク装置やＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）等のストレージ手段であり、各種のデータベースやテーブル（ネットワークデータベース２０６ａ、地図データベース２０６ｂ、および、交通量データベース２０６ｃ等）を格納する。
The
これら記憶部２０６の各構成要素のうち、ネットワークデータベース２０６ａは、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段である。例えば、ネットワークデータベース２０６ａに記憶されるネットワークデータは、道路網を規定する道路ネットワークデータであってもよく、コストは、リンクコストであってもよい。ここで、ネットワークデータベース２０６ａに記憶されるネットワークデータは、ネットワークデータベース２０６ａに予め記憶されており、サーバ装置２００の制御部２０２は、定期的に、および／または、制御部２０２による処理に応じて（例えば、制御部２０２においてデータが必要となる契機等）、ネットワーク３００を介して最新のデータを外部機器６００（例えば、道路ネットワークデータを提供するネットワークデータサーバなど）等からダウンロードしてネットワークデータベース２０６ａに記憶されたネットワークデータをアップデートしてもよい。
Among these components of the
一例として、ネットワークデータベース２０６ａに記憶される道路ネットワークデータは、道路網を規定するネットワークデータであり、例えば、駅や交差点等の道路網表現上の結節点であるノードのノードデータと、ノード間の道路区間である道路リンクのリンクデータとの組み合わせによって表現されるネットワークデータである。ノードデータには、ノード番号、緯度経度等の位置座標、ノード種別、接続するリンク本数、接続ノード番号、および、交差点名称等を含んでいてもよい。また、リンクデータには、リンク番号（リンクＩＤ）、接続する道路の種別、国道や県道や市道等の路線番号、重用する路線情報、道路リンクの存在する行政区域の属性情報、リンク長、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、車線数、制限速度など交通規制、高架やトンネルや橋等のリンク内属性、所要時間、および、名称等を含んでいてもよい。また、利用運賃料金データは、自転車、自動車、オートバイ等で移動する場合に必要な、橋梁通行料金や高速自動車国道や自動車専用道路等の有料道路の通行料金等を表す情報等であってもよい。また、道路ネットワークデータは、自転車、徒歩、オートバイ、自動車等で移動する場合の経路上に存在する施設等の地点の緯度経度情報などの位置情報等を記憶してもよい。
As an example, the road network data stored in the
また、ネットワークデータベース２０６ａに記憶されるネットワークデータは、リンクＩＤに対応付けて、当該リンクのリンクコストを含んでいてもよく、例えば、ある移動手段で、当該リンクを通過するのに必要な時間や、距離や、利用運賃料金データ等の料金に関するデータを含んでいてもよい。なお、リンクコストは、時間や距離や料金等の通常使用されるようなリンクコスト（元のコスト）に限らず、後述するコスト修正部２０２ｂによって他の移動手段の交通量をも考慮に入れて修正された修正後のリンクコストであってもよい。さらに、ネットワークデータベース２０６ａは、元のコストに対して交通量を考慮して修正が反映された修正コストを記憶することに限らず、元のコストと、そのコストを修正するための値（コスト変動値）とを、別々に記憶してもよい。なお、元のコストとコスト変動値と修正コストの間には、以下の関係式等が成り立つ。このように、リンクコストの単位に換算されたコスト変動値は、後述する経路探索部２０２ｄによる経路探索の際に利用され、元のリンクコストに増減されてもよい。
（元のコスト）＋（コスト変動値）＝（修正コスト）
（元のコスト）×（コスト変動値）＝（修正コスト）
The network data stored in the
(Original cost) + (cost fluctuation value) = (correction cost)
(Original cost) x (cost fluctuation value) = (correction cost)
このように、コスト変動値は、距離や時間等の元の（リンク）コストに対して、交通量を加味するための増減量または増減度（割合）であってもよく、正の値や負の値あるいは０であってもよい。また、一例として、ネットワークデータベース２０６ａは、コスト変動値を、道路リンクとリンク方位（進行方向）を特定するリンクＩＤに対応づけて、交通手段ごと、および／または、時間帯・日種（平日／休日等）ごとに、記憶してもよい。なお、コスト変動値は、ダイクストラ法等の経路探索時に積算するリンクコストを修正するために用いることを想定して、リンクコストとして用いる単位（距離、燃料費など）に応じて、これらの単位に換算した値で記憶してもよいが、経路探索後に、得られた複数の経路候補の中から、優先順位を決定するために用いることを想定して、リンクコストの単位に依存しない値であってもよい。なお、各移動手段で通過道路が分かれている箇所については、それぞれの移動手段のリンク同士を関連付けるデータをネットワークデータベース２０６ａに格納しておき、そのデータにより紐付けて処理が行われるようにしてもよい。
As described above, the cost fluctuation value may be an increase / decrease amount or a degree of increase / decrease (ratio) for adding traffic volume to the original (link) cost such as distance and time. Or 0. Further, as an example, the
また、地図データベース２０６ｂは、地図データを記憶する地図データ記憶手段である。本実施形態１において、地図データベース２０６ｂに記憶される地図データは、全国および各地方の道路地図等の地図データであってもよい。例えば、地図データベース２０６ｂに記憶される地図データは、地図上に表示される地物（例えば、ビルや住宅や駅等の建造物、道路、線路、橋、トンネル、等高線、海岸線や湖岸線等の水涯線、海、河川、湖、池、沼、公園や屋外施設等の地、行政界、行政区域、および、街区等）の形状についての形状データ、地図上に表示される注記（例えば、地名、住所、電話番号、店や公園や駅等の施設名称、名所や旧跡や河川や湖や湾や山や森林等の俗称を含む名称、道路や橋やトンネル等の名称、路線名称、地点情報、および、口コミ情報等）の注記データ、および、地図上に表示される記号（例えば、山、史跡、寺社、学校、病院、工場および墓地等の地図記号、ガソリンスタンド、コンビニエンスストア、スーパーマーケット、レストラン、銀行および郵便局等の店舗記号、道路上の信号、有料道路の出入口、料金所、サービスエリア、パーキングエリアおよびインターチェンジ等の記号、駐車場、駅、ホテル、美術館および博物館等の施設記号、ならびに、口コミ地点記号等）の記号データ等のデータを含んでいてもよい。ここで、地図データは、縮尺に従ってメッシュ化された地図データ（例えば、ＪＩＳ規格の第１〜３次地域区画メッシュデータ、および、１００ｍメッシュデータ等）等であってもよい。また、地図データは、ラスタ形式、ベクタ形式等の地図描画用の画像データであってもよい。これら地図データは、地図データベース２０６ｂに予め記憶されており、サーバ装置２００の制御部２０２は、定期的に、および／または、制御部２０２による処理に応じて（例えば、制御部２０２においてデータが必要となる契機等）、ネットワーク３００を介して最新のデータを、外部機器６００（地図データを提供する地図提供サーバ等の外部機器等）からダウンロードして地図データベース２０６ｂに記憶された地図データをアップデートしてもよい。
The map database 206b is map data storage means for storing map data. In the first embodiment, the map data stored in the map database 206b may be map data such as road maps of the whole country and each region. For example, the map data stored in the map database 206b includes features displayed on the map (for example, buildings such as buildings, houses and stations, roads, railroads, bridges, tunnels, contour lines, coast lines, lake shore lines, etc. Shape data on the shape of water lines, seas, rivers, lakes, ponds, swamps, places such as parks and outdoor facilities, administrative boundaries, administrative districts, and city blocks, etc., and notes displayed on the map (for example, place names) , Address, telephone number, facility name of shops, parks, stations, etc., names including landmarks, historic sites, rivers, lakes, bays, mountains, forests, etc., names of roads, bridges, tunnels, route names, point information , And word-of-mouth information, etc., and symbols displayed on the map (for example, map symbols such as mountains, historic sites, temples, schools, hospitals, factories and cemeteries, gas stations, convenience stores, supermarkets, restaurants) Store symbols such as banks and post offices, road signals, toll road entrances, toll gates, service areas, parking areas and interchange symbols, parking lots, station, hotel, museum and facility symbols, and It may include data such as symbol data of a review point symbol). Here, the map data may be map data meshed according to a scale (for example, JIS standard first to third region division mesh data, 100 m mesh data, etc.) and the like. Further, the map data may be map drawing image data such as a raster format or a vector format. These map data are stored in advance in the map database 206b, and the
また、交通量データベース２０６ｃは、ある移動手段の交通量の情報である交通量情報を記憶する交通量情報記憶手段である。例えば、交通量データベース２０６ｃに記憶される交通量情報は、自動車や徒歩等の移動手段とともに移動する端末装置１００のプローブ情報（現在位置情報等）であってもよい。また、交通量情報は、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）（登録商標）情報や、走行ログ（現在位置情報の履歴等）、統計情報（平均交通量）等に基づいた情報等であってもよい。また、各移動手段の交通量情報は、互いに比較できるように正規化された情報であってもよい。これら交通量情報は、交通量情報データベース２０６ｃに予め記憶されていてもよく、また、サーバ装置２００の制御部２０２（交通量情報取得部２０２ａ等）は、定期的（例えば、リアルタイム）に、および／または、制御部２０２による処理に応じて（例えば、制御部２０２においてデータが必要となる契機等）、ネットワーク３００を介して最新のデータを外部機器６００（例えば、警察庁、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）（登録商標）、および、ＡＴｉＳ（Ａｄｖａｎｃｅｄ Ｔｒａｆｆｉｃ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｅｒｖｉｃｅ）（登録商標）、日本道路交通情報センター（ＪＡＲＴＩＣ）（登録商標）、鉄道会社、および、渋滞情報配信サーバ（サービス）など）等からダウンロードして交通量データベース２０６ｃに記憶された交通量情報をアップデートしてもよい。なお、一例として、警察庁や民間高速道路会社等のサーバなどの外部機器６００が提供する交通量に関するデータは、設置箇所等の各地域と各時間帯での予想の或いは実測の交通量を示す、表形式のデータや、数値・文章形式のデータや、グラフ化されたデータ、グラフ元のデータ等である場合があるが、サーバ装置２００の制御部２０２は、外部機器６００からダウンロードして、これらのデータを加工し、各地点やノードやリンク毎の交通量に換算したものを、交通量情報として交通量データベース２０６ｃに格納してもよい。また、外部機器６００が提供する交通量のデータが、代表地点（観測地点のある場所等）における交通量のデータである場合に、サーバ装置２００の制御部２０２は、代表地点間の道路上の交通量を、公知のデータ補間手法や内挿法によって算出して、交通量データベース２０６ｃに記憶してもよい。
Further, the
また、制御部２０２は、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部２０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部２０２は、機能概念的に、交通量情報取得部２０２ａ、コスト修正部２０２ｂ、経路探索条件受信部２０２ｃ、経路探索部２０２ｄ、経路情報生成部２０２ｅ、および、経路情報送信部２０２ｆを備える。
The
このうち、交通量情報取得部２０２ａは、移動手段の交通量の情報である交通量情報を取得する交通量情報取得手段である。ここで、交通量情報取得部２０２ａは、取得した交通量情報を交通手段ごとに交通量データベース２０６ｃに格納してもよい。なお、交通量情報取得部２０２ａにより取得される交通量の移動手段は任意であり、例えば、利用者が利用する移動手段であってもよく、利用者が利用しない移動手段であってもよい。一例として、交通量情報取得部２０２ａは、外部機器６００からＶＩＣＳ情報等を取得してもよく、複数の端末装置１００から送信される現在位置情報の統計データ等を、交通量情報として取得してもよい。また、交通量情報取得部２０２ａは、取得したデータを加工してもよく、例えば、取得した交通量のデータが、代表地点（観測地点のある場所等）における交通量のデータである場合に、代表地点間の道路上の交通量を、公知のデータ補間手法や内挿法によって算出して交通量情報としてもよい。また、交通量情報取得部２０２ａは、端末装置１００から現在位置情報の履歴（走行ログ）を取得することにより、処理を進めてもよい。
Among these, the traffic volume information acquisition unit 202a is a traffic volume information acquisition unit that acquires traffic volume information that is traffic volume information of the moving unit. Here, the traffic information acquisition unit 202a may store the acquired traffic information in the
また、コスト修正部２０２ｂは、コスト修正対象の移動手段以外の他の移動手段の交通量情報に基づいて、ネットワークデータベース２０６ａに記憶されるネットワークデータのコスト（リンクコスト等）を修正するコスト修正手段である。すなわち、コスト修正部２０２ｂは、ある移動手段のコストを含むネットワークデータと、他の移動手段の交通量とを対応付け、他の移動手段の移動量に基づいてコストを修正する。なお、本実施の形態においては、「コストの修正」とは、（１）ネットワークデータベース２０６ａにおいて、元のコストをコスト変動値で修正して修正コストとして更新登録すること、および、（２）元のコストとは別に、コスト変動値をネットワークデータベース２０６ａに格納することを含む。さらに、「コストの修正」は、このように生成したコスト変動値や修正コストをネットワークデータベース２０６ａに記憶させることに限らず、ネットワークデータベース２０６ａを参照する経路探索部２０２ｄによる経路探索時に、探索される経路ネットワークデータについてコストを修正すること、例えば、（３）元のコストを修正しながら経路探索することや、（４）経路探索後に経路候補をコスト変動値で優先順位付けすること等をも含む。
Further, the
コスト修正方法の一例として、コスト修正部２０２ｂは、交通量情報データベース２０６ｃに記憶された、利用者の利用する第１の移動手段の第１交通量情報と、利用者の利用しない第２の移動手段の第２交通量情報とに基づいて、コストを修正してもよい。より具体的には、コスト修正部２０２ｂは、同一のネットワークデータ上において、第１の移動手段の第１交通量情報と、第２の移動手段の第２交通量情報との間に、所定以上の差異がある場合に、コストを修正してもよい。一例として、コスト修正部２０２ｂは、第２の移動手段のネットワークデータにおける第２交通量情報が、所定の閾値より少ない場合に、当該ネットワークデータにおける第１の移動手段のコストを下げる修正を行ってもよい。また、コスト修正部２０２ｂは、第２の移動手段のネットワークデータにおける第２交通量情報が、所定の閾値より多い場合に、当該ネットワークデータにおける第１の移動手段のコストを上げる修正を行ってもよい。なお、コスト修正部２０２ｂは、経路探索時間帯に応じてコストを修正するための値（すなわち、コスト変動値）を変更してもよい。なお、時間帯は、日中と夜間の別など一日のうちの時間帯に限られず、平日か休日かといった日種（曜日を含む。）、季節や月の別なども含む。
As an example of the cost correcting method, the
また、上記のコスト修正方法の例では、コスト修正対象の移動手段の交通量の情報（第１交通量情報）も加味して、コストの修正を行ったがこれに限られず、コスト修正対象の移動手段以外の他の移動手段のみの交通量情報に基づいて、コストを修正してもよい。例えば、コスト修正部２０２ｂは、コスト修正対象の移動手段（例えば、自転車）以外の他の複数の移動手段（例えば、徒歩と自動車）の交通量に基づいて、ネットワークデータのコストを修正してもよい。
Moreover, in the example of the cost correction method described above, the cost correction is performed in consideration of the traffic volume information (first traffic volume information) of the moving means to be corrected, but the present invention is not limited to this. The cost may be corrected based on the traffic volume information of only other moving means other than the moving means. For example, the
また、コスト修正部２０２ｂは、実測の交通量の交通量情報に限らず、交通量を推定し得る情報に基づいてコストを修正してもよい。例えば、コスト修正部２０２ｂは、ネットワークデータ等に基づく「バス専用レーンがある」との情報に基づいて、自動車が混雑すると予想して、自動車のコストを上げてもよい。一方、利用者が現在徒歩で移動している場合は、コスト修正部２０２ｂは、バス専用レーンがあるとの情報に基づいて、バスのコストを下げてもよい。なお、ある移動手段の移動しやすさは、道路幅（幅員）や道路種別等によって、他の移動手段の交通量から受ける度合いも変化するので、コスト修正部２０２ｂは、交通量情報のみならず、ネットワークデータベース２０６ａに記憶された道路ネットワークデータ（幅員、道路種別等の情報など）、および／または、道路リンク周辺における、地図データベース２０６ｂに記憶された地図データ（地物の形状データなど）に基づいて、コストを修正してもよい。これにより、警察庁や民間道路交通会社等が提供する交通量情報等に加えて、地図データやネットワークデータ等による地形や幅員等を考慮した重み付けを組合せることで、コスト修正部２０２ｂは、より実際の道路状況に近い適切なコストに修正することができる。コスト修正のための計算方法としては、（１）交通量に応じた元のリンクコストに対する追加コストとしてコスト変動値を加算する方法や、（２）交通量に応じた割合（コスト増減度）を定めておき、その割合に応じて元のリンクコストを増減する（元のリンクコストにコスト増減度を乗じる）方法や、（３）コスト増減量やコスト増減度を予め計算して一覧としたテーブル等を参照して修正コストを算出する方法を採用してもよい。
In addition, the
また、経路探索条件受信部２０２ｃは、端末装置１００から送信される、少なくとも出発地と目的地を含む経路探索条件を受信する経路探索条件受信手段である。なお、経路探索条件受信部２０２ｃは、交通量情報が更新された場合等の所定の場合（一定期間毎等）に端末装置１００から送信される、再経路探索要求を受信してもよい。なお、経路探索条件受信部２０２ｃは、現在位置情報受信部２０２ａにより受信される端末装置１００の現在位置情報による現在位置を、経路探索条件の出発地として取得してもよい。例えば、端末装置１００より送信される再経路探索要求を受信した場合等には、経路探索条件受信部２０２ｃは、最新の現在位置情報による現在位置を、経路探索条件の出発地として再設定してもよい。
The route search condition receiving unit 202c is route search condition receiving means for receiving a route search condition transmitted from the
また、経路探索部２０２ｄは、ネットワークデータベース２０６ａに記憶された道路ネットワークデータに基づいて、経路探索条件受信部２０２ｃにより受信された経路探索条件を満たす出発地から目的地までの経路を探索して取得する経路探索手段である。ここで、経路探索部２０２ｄにより探索される経路は、一例として、経路を示す、道路リンクの組み合わせからなる。そして、経路探索部２０２ｄは、経路を示す道路リンクのリンクコストに基づいて、ダイクストラ法等により適切な経路を取得する。
In addition, the
ネットワークデータベース２０６ａに記憶されるネットワークデータのコストが、既にコスト修正部２０２ｂにより修正された後の修正コストである場合（予めネットワークデータベース２０６ａに道路リンクに対応付けた修正リンクコストが記憶されている場合、）、経路探索部２０２ｄは、修正コストに基づいて、適切な経路を取得する。一方、ネットワークデータベース２０６ａに記憶されるネットワークデータのコストが、修正前の元のコストである場合、経路探索部２０２ｄは、コスト修正部２０２ｂの処理によりコストを修正しながら、修正コストに基づいて経路探索を行ってもよく、そのまま元のコストに基づいて経路探索を行ってもよい。後者の場合、経路探索部２０２ｄにより探索された複数の経路候補は、交通量を加味したものではないが、経路探索後に、コスト算出部２０２ｂが、複数の経路候補の経路ネットワークデータ（リンクの組み合わせ）について、コスト変動値を積算することにより、優先順位付けを行ってもよい。
When the cost of the network data stored in the
前者の場合、例えば、経路探索部２０２ｄは、コスト修正部２０２ｂの処理によりネットワークデータの元のリンクコストに交通量情報を加味して、経路探索条件を満たす経路を探索してもよい。一例として、経路探索部２０２ｄは、コスト修正部２０２ｂの処理により、予めネットワークデータベース２０６ａに記憶された、または、新たに交通量情報に基づいて生成した、コスト増減量を示すコスト変動値を、元のリンクコストに付加して（すなわち修正リンクコストを算出して）、経路を探索してもよい。また、経路探索部２０２ｄは、コスト修正部２０２ｂの処理により、コスト変動値がコスト増減度を示す場合に、元のリンクコストにコスト増減度を乗じて、経路を探索してもよい。なお、経路探索部２０２ｄは、端末装置１００から送信される再経路探索要求を受信した場合のほか、交通量情報が更新された場合等に、コスト修正部２０２ｂの処理により更新された修正コストまたはコスト変動値に基づいて、経路探索条件を満たす出発地から目的地までの経路を再探索してもよい。
In the former case, for example, the
また、経路情報生成部２０２ｅは、経路探索部２０２ｄにより取得された経路を示す経路情報を生成する経路情報生成手段である。ここで、経路情報生成部２０２ｅは、経路探索部２０２ｄにより取得された経路の情報に加えて、当該経路上の交通量に関する情報を付加した経路情報を生成してもよい。例えば、経路情報生成部２０２ｅは、経路探索部２０２ｄにより取得された経路の情報に加えて、交通量データベース２０６ｃに記憶された、当該経路上の交通量に関する文字や記号や強調表示等を、地図データベース２０６ｂに記憶された当該経路周辺の地図上に付加（重畳表示）した経路情報を生成してもよい。また、経路情報生成部２０２ｅは、経路探索部２０２ｄにより交通量を考慮せずに取得された経路と、交通量を考慮して取得された経路とを対応付けて、経路情報を生成してもよい。例えば、経路情報生成部２０２ｅは、経路探索部２０２ｄにより交通量を考慮せずに取得された複数の経路（ネットワークデータ）について、コスト修正部２０２ｂにより算出されたコスト変動値の総和に応じた優先度を付けて提示する経路情報を生成してもよい。また、経路情報生成部２０２ｅは、複数の経路毎および／または複数の移動手段毎の交通量を比較可能に示す経路情報を作成してもよい。また、経路情報生成部２０２ｅにより作成される経路情報は、交通量を、グラフや、地図上の記号、数値等で表現したものであってもよい。また、経路情報生成部２０２ｅは、算出された経路上の交通量が所定の条件を満たす場合、他の移動手段での移動を促す旨や、出発時刻の変更を促す旨、または、迂回を促す旨等を、文字や記号等で表示する経路情報を作成してもよい。
The route
また、経路情報送信部２０２ｆは、経路情報生成部２０２ｅにより作成された経路情報を、端末装置１００に送信する経路情報送信手段である。
The route information transmitting unit 202f is a route information transmitting unit that transmits the route information created by the route
［端末装置１００の構成］
また、図１において、端末装置１００は、経路探索条件をサーバ装置２００に送信し、サーバ装置２００から送信される、経路情報を受信し、受信した経路情報を出力部１１４に出力する等の機能を有する。端末装置１００は、例えば、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話やＰＨＳやＰＤＡ等の携帯端末装置、および、走行経路案内等を行なうナビゲーション端末等である。ここで、端末装置１００は、インターネットブラウザ等を搭載していてもよく、経路案内アプリケーションや乗換案内アプリケーション等を搭載していてもよい。また、端末装置１００は、リアルタイムに現在位置取得が行えるよう、ＧＰＳ機能やＩＭＥＳ機能等を有する位置取得部１１２を備える。また、端末装置１００は、少なくとも出力部１１４と入力部１１６と制御部１０２を備える。ここで、出力部１１４は、表示案内データ等の表示画面を表示する表示手段（例えば、液晶や有機ＥＬ等から構成されるディスプレイやモニタ等）のほか、サーバ装置２００から受信した時刻表情報を音声として出力する音声出力手段（例えば、スピーカ等）であってもよい。また、入力部１１６としては、例えば、キー入力部、タッチパネル、キーボード、マイク等であってもよい。また、入出力制御インターフェース部１０８は、位置取得部１１２、出力部１１４、および、入力部１１６等の制御を行う。
[Configuration of Terminal Device 100]
In FIG. 1, the
ここで、位置取得部１１２は、例えば、位置発信装置５００から発信される位置情報信号を受信する位置取得手段であってもよい。ここで、位置発信装置５００は、位置情報信号（ＧＰＳ信号）を発信するＧＰＳ装置であってもよく、また、ＧＰＳ信号と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするＩＭＥＳ（Ｉｎｄｏｏｒ Ｍｅｓｓａｇｅ Ｓｙｓｔｅｍ）技術を実現するＩＭＥＳ装置であってもよい。なお、ＩＭＥＳ技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。また、位置発信装置５００は、屋外で受信したＧＰＳ信号を屋内で発信するＧＰＳリピータであってもよい。また、位置発信装置５００は、建物（例えば、立体駐車場等）内の各フロアや地下構造物（例えば、トンネル、地下駐車場等）の各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報（位置ＩＤ等）が割り振られている。そして、端末装置１００が通信可能範囲に入ると、端末装置１００は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、ＲＦＩＤ（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）タグシステムやＢｌｕｅｔｏｏｔｈ（登録商標）等の各種近距離無線方式や、赤外線通信方式等であってもよい。また、位置発信装置５００は、無線ＬＡＮのアクセスポイントであってもよい。本実施形態において、位置取得部１１２は、無線ＬＡＮ信号等を受信して、アクセスポイントの識別情報を取得してもよい。そして、制御部１０２は、位置取得部１１２にて取得したアクセスポイント固有の識別情報からアクセスポイントの位置を特定して位置情報を取得してもよい。また、本実施形態において、制御部１０２は、位置取得部１１２にて取得された位置情報信号から、緯度、経度、および、高さ情報を含む位置情報を算出してもよい。ここで、位置情報は、緯度および経度により特定される絶対位置の他、基準となる位置からの相対位置を示すものであってもよい。
Here, the
また、位置取得部１１２は、例えば、位置取得部１１２の加速度センサにて検出した端末装置１００の加速度情報、方位センサにて検出した端末装置１００の進行方向等の方位情報、距離センサにて検出した距離情報、および、地図データに基づいて端末装置１００の利用者の現在位置を示す位置情報を取得してもよい。ここで、方位センサには、端末装置１００の絶対走行方位を検出する地磁気センサおよび端末装置１００の相対走行方位を検出する光ジャイロが使用されてもよい。また、方位センサは、地磁気センサと加速度センサを組み合わせることで方位や傾きに関する情報を取得できる電子コンパスであってもよい。
Further, the
また、通信制御インターフェース部１０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、端末装置１００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部１０４は、サーバ装置２００等と通信回線を介してデータを通信する機能を有している。
The communication
また、制御部１０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部１０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部１０２は、機能概念的に、現在位置情報取得部１０２ａ、経路探索条件送信部１０２ｂ、経路情報受信部１０２ｃ、および、経路情報出力部１０２ｄを備える。
The
このうち、現在位置情報取得部１０２ａは、端末装置１００の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部１０２ａは、端末装置１００の利用者の現在位置情報を所定周期ごと（例えば、１秒ごと等）に取得してもよい。ここで、現在位置情報取得部１０２ａは、定期的に、または、更新毎に、取得した現在位置情報をサーバ装置２００に送信してもよい。また、現在位置情報取得部１０２ａは、位置取得部１１２にて位置発信装置５００から受信した位置情報信号から算出した位置情報を、端末装置１００の利用者の現在位置情報として取得してもよい。更に、位置取得部１１２の方位センサ等にて検出した端末装置１００の進行方向等の方位情報や、位置取得部１１２の加速度センサにて検出した端末装置１００の加速度情報を、端末装置１００の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部１０２ａは、利用者により入力部１１６を介して入力された現在位置についての位置座標等を端末装置１００の利用者の現在位置情報として取得してもよい。ここで、利用者により入力部１１６を介して入力された現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置（一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点）であってもよい。具体的には、現在位置情報取得部１０２ａは、入力部１１６を介して利用者に出力部１１４に表示された地図データの表示画面上で指定（例えば、タッチパネル式の表示部での指定操作等）させた座標を端末装置１００の利用者の現在位置情報として取得してもよい。更に、入力部１１６を介して利用者に出力部１１４に表示された地図データの表示画面上で指定させた方位情報を端末装置１００の利用者の現在位置情報として取得してもよい。ここで、現在位置情報取得部１０２ａは、利用者の現在位置情報とともに、当該現在位置情報を取得した日時情報を取得してもよい。なお、現在位置情報取得部１０２ａは、プローブ情報として、取得した現在位置情報をサーバ装置２００に送信してもよい。
Among these, the current position
また、経路探索条件送信部１０２ｂは、少なくとも出発地と目的地とを含む経路探索条件をサーバ装置２００に送信する経路探索条件送信手段である。ここで、出発地は、現在位置情報取得部１０２ａにより取得される現在位置情報に基づく端末装置１００の利用者の現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地や、経由時刻を含んでいてもよい。また、経路探索条件送信部１０２ｂは、利用者に入力部１１６を介して経路探索条件を入力させるよう制御し、利用者により入力された経路探索条件をサーバ装置２００に送信してもよい。
The route search condition transmission unit 102b is route search condition transmission means for transmitting a route search condition including at least a departure place and a destination to the server device 200. Here, the departure place may be the current position of the user of the
また、経路情報受信部１０２ｃは、サーバ装置２００から送信される、経路情報を受信する経路情報受信手段である。
The route
また、経路情報出力部１０２ｄは、経路情報受信部１０２ｃにより受信された経路情報を、出力部１１４に出力する経路情報表示手段である。例えば、経路情報出力部１０２ｄは、経路情報をモニタ等の出力部１１４に表示させてもよく、経路情報に従ってスピーカ等に音声出力してもよい。
The route information output unit 102d is route information display means for outputting the route information received by the route
以上で、第１の実施形態における経路探索システムの構成の一例の説明を終える。 Above, description of an example of a structure of the route search system in 1st Embodiment is finished.
［経路探索システムの処理］
次に、このように構成された第１の実施形態における経路探索システムの処理の一例について、以下に図２から図１１を参照して詳細に説明する。
[Route search system processing]
Next, an example of processing of the route search system according to the first embodiment configured as described above will be described in detail with reference to FIGS.
［コスト修正処理］
まず、第１の実施形態の経路探索システムの処理における、サーバ装置２００のコスト修正処理の一例について、以下に図２から図５を参照して説明する。図２は、第１の実施形態におけるサーバ装置２００のコスト修正処理の一例を示すフローチャートである。すなわち、本コスト修正処理においては、ネットワークデータベース２０６ａに記憶されたネットワークデータの元のコストを修正することについて説明する。なお、本コスト修正処理は、経路探索部２０２ｄによる経路探索の前に実行されてもよく、経路探索中に実行されてもよく、経路探索後に実行されてもよい。
[Cost correction processing]
First, an example of the cost correction process of the server apparatus 200 in the process of the route search system according to the first embodiment will be described below with reference to FIGS. FIG. 2 is a flowchart illustrating an example of the cost correction process of the server device 200 according to the first embodiment. That is, in this cost correction process, correction of the original cost of the network data stored in the
まず、コスト修正部２０２ｂは、修正対象の移動手段のコストを含むネットワークデータ（リンクデータ等）を、ネットワークデータベース２０６ａから取得する（ステップＳＡ−１）。なお、本コスト修正処理が、経路探索前に実行される場合、コスト修正部２０２ｂは、コスト修正対象とする任意のネットワークデータを取得してもよい。一方、本コスト修正処理が、経路探索中に実行される場合、コスト修正部２０２ｂは、経路探索部２０２ｄにより拡散されるネットワークデータを取得してもよい。また、本コスト修正処理が、経路探索後に実行される場合、コスト修正部２０２ｂは、経路探索部２０２ｄにより探索された経路候補のネットワークデータを取得してもよい。
First, the
そして、コスト修正部２０２ｂは、取得したネットワークデータに対応する、修正対象の移動手段以外の他の移動手段の交通量情報を、交通量データベース２０６ｃから取得する（ステップＳＡ−２）。例えば、コスト修正にかかる移動手段が徒歩である場合、コスト修正部２０２ｂは、取得したネットワークデータが規定する道路上の、例えば自動車の交通量情報を、交通量データベース２０６ｃから取得する。なお、交通量情報取得部２０２ａは、コスト修正部２０２ｂが当該交通量情報を取得する契機で、最新のＶＩＣＳ情報等の交通量情報を外部機器６００から取得してもよい。同様に、交通量情報取得部２０２ａは、端末装置１００から現在位置情報の履歴（走行ログ）を取得してもよい。
Then, the
そして、コスト修正部２０２ｂは、ステップＳＡ−２で取得した他の移動手段の交通量情報に基づいて、ステップＳＡ−１で取得したネットワークデータの修正対象の移動手段のコスト（リンクコスト等）を修正する（ステップＳＡ−３）。なお、本コスト修正処理が、経路探索前に実行される場合、コスト修正部２０２ｂは、ネットワークデータベース２０６ａにおいて、元のコストをコスト変動値で修正して修正コストとして更新してもよく、元のコストとは別にコスト変動値を対応付けてネットワークデータベース２０６ａに格納してもよい。一方、本コスト修正処理が、経路探索中に実行される場合、コスト修正部２０２ｂは、経路探索部２０２ｄにより拡散されるネットワークデータ（拡散リンクデータの組み合わせ等）、拡散に伴って積算されるリンクコストを随時、コスト変動値で修正して、修正コストの積算値が算出されるようにしてもよい。また、本コスト修正処理が、経路探索後に実行される場合、コスト修正部２０２ｂは、経路探索部２０２ｄにより探索された経路候補のネットワークデータ（リンクデータの組み合わせ等）に対して、各リンクに対応するコスト変動値の総和を算出して経路候補の優先順位を決定してもよい。
Then, the
以上が、サーバ装置２００のコスト修正処理の一例である。つぎに、当該コスト修正処理のより具体的な処理の具体例について、図３から図５を参照して以下に説明する。ここで、図３は、第１の実施形態におけるサーバ装置２００のコスト修正処理の具体例を示すフローチャートである。なお、本コスト修正処理の具体例においては、利用者が経路探索時に利用することを想定した移動手段（第１の移動手段）の交通量情報（第１交通量情報）と、利用者が経路探索時に利用しない移動手段（第２の移動手段）の交通量情報（第２交通量情報）とに基づいて、コスト修正を行う具体例について説明するが、第１の移動手段と第２の移動手段のうち、いずれが経路探索時に利用されるかは利用者が決定することであり、事後的に決定される単なる概念的な定義に過ぎない。 The above is an example of the cost correction process of the server apparatus 200. Next, a specific example of more specific processing of the cost correction processing will be described below with reference to FIGS. Here, FIG. 3 is a flowchart showing a specific example of the cost correction processing of the server device 200 in the first embodiment. In the specific example of the cost correction process, the traffic information (first traffic information) of the moving means (first moving means) assumed to be used by the user at the time of route search, and the user A specific example in which the cost is corrected based on the traffic information (second traffic information) of the moving means (second moving means) not used at the time of searching will be described. The first moving means and the second moving Which of the means is used at the time of route search is determined by the user, and is merely a conceptual definition determined after the fact.
図３に示すように、まず、コスト修正部２０２ｂは、修正対象の移動手段のコストを含むネットワークデータ（リンクデータ等）を、ネットワークデータベース２０６ａから取得する（ステップＳＡ−１）。
As shown in FIG. 3, first, the
そして、コスト修正部２０２ｂは、取得したネットワークデータに対応する、第１交通量情報および第２交通量情報を、交通量データベース２０６ｃから取得する（ステップＳＡ−２１，２２）。なお、両者を取得する順序は、図３の例に限らず、第２交通量情報を先に取得してもよく、同時に取得してもよい。
Then, the
そして、コスト修正部２０２ｂは、第１の移動手段の第１交通量情報と、第２の移動手段の第２交通量情報との間に、所定以上の差異があるか否かを判定する（ステップＳＡ−３１）。なお、所定以上の差異がないと判定した場合（ステップＳＡ−３１，Ｎｏ）、サーバ装置２００は、処理を終える。
Then, the
そして、所定以上の差異があると判定した場合（ステップＳＡ−３１，Ｙｅｓ）、コスト修正部２０２ｂは、コスト変動値を生成する（ステップＳＡ−３２）。例えば、コスト修正部２０２ｂは、第２の移動手段の第２交通量が、所定の閾値より少ない場合に、第１の移動手段のコストを下げるためのコスト変動値を生成してもよい。また、コスト修正部２０２ｂは、第２の移動手段の交通量が、所定の閾値より多い場合に、コストを上げるためのコスト変動値を生成してもよい。ここで、図４は、第１および第２の移動手段（徒歩および車）の交通量に対応付けた、コスト修正部２０２ｂによるコスト修正ルールの一例を示す図である。
If it is determined that there is a difference greater than or equal to the predetermined value (step SA-31, Yes), the
図４に示すように、徒歩と車の交通量がいずれも多い場合や少ない場合は、コスト修正部２０２ｂは、それぞれのコストを変動させず、元のコスト通りとする。一方、徒歩の交通量が多いが車の交通量が少ない場合、歩行者にとっては通行し易く車にとっては通行し難いと考えられるため、コスト修正部２０２ｂは、徒歩のコストを減らし、車のコストを増やす修正を行う。また、徒歩の交通量が少ないが車の交通量が多い場合、歩行者にとっては通行し難く車にとっては通行し易いと考えられるため、コスト修正部２０２ｂは、徒歩のコストを増やし、車のコストを減らす修正を行う。なお、増減させるコストの量は、交通量に比例させてもよく、予め定めた量であってもよく、その他の方法で決定してもよい。ここで、図５は、コスト修正部２０２ｂによりネットワークデータベース２０６ａに格納される、リンクＩＤとコスト変動値の一例を示す図である。
As shown in FIG. 4, when both the walking and the traffic volume of the car are large or small, the
図５に示すように、この例では、コスト修正部２０２ｂは、ネットワークデータベース２０６ａに記憶されたリンクコストを直接修正して更新するのではなく、リンクコストとは別途に、リンクＩＤに対応付けて、どの程度、元のリンクコストを増減させるかを示すコスト変動値を格納してもよい。以上が、サーバ装置２００のコスト修正処理の具体例である。
As shown in FIG. 5, in this example, the
［経路探索処理］
つづいて、上述したコスト修正処理を反映した経路探索結果を利用者に提供するため、第１の実施形態における経路探索システムにおける経路探索処理の一例を以下に、図６から図１１を参照して説明する。図６は、第１の実施形態における経路探索システムにおける経路探索処理の一例を示すフローチャートである。
[Route search processing]
Next, in order to provide the user with a route search result reflecting the above-described cost correction processing, an example of the route search processing in the route search system in the first embodiment will be described below with reference to FIGS. explain. FIG. 6 is a flowchart illustrating an example of route search processing in the route search system according to the first embodiment.
図６に示すように、まず、端末装置１００の経路探索条件送信部１０２ｂは、経路探索条件を設定する（ステップＳＢ−１）。例えば、経路探索条件送信部１０２ｂは、利用者により入力部１１６を介して少なくとも出発地と目的地を含む経路探索条件を入力させてもよい。ここで、経路探索条件の出発地は、現在位置情報取得部１０２ａにより取得される現在位置情報に基づく端末装置１００の利用者の現在位置であってもよい。
As shown in FIG. 6, first, the route search condition transmitting unit 102b of the
そして、端末装置１００の経路探索条件送信部１０２ｂは、設定した経路探索条件を、サーバ装置２００に送信する（ステップＳＢ−２）。
Then, the route search condition transmission unit 102b of the
そして、サーバ装置２００の経路探索条件受信部２０２ｃは、端末装置１００から送信される、少なくとも出発地と目的地を含む経路探索条件を受信する（ステップＳＢ−３）。
Then, the route search condition receiving unit 202c of the server device 200 receives the route search condition transmitted from the
そして、サーバ装置２００の経路探索部２０２ｄは、ネットワークデータベース２０６ａに記憶されたネットワークデータに基づいて、経路探索条件受信部２０２ｃにより受信された経路探索条件を満たす出発地から目的地までの経路を探索する（ステップＳＢ−４）。ここで、経路探索部２０２ｄは、ネットワークデータベース２０６ａに記憶されたネットワークデータの元のリンクコストに基づいて経路を算出してもよく、修正リンクコストに基づいて経路を算出してもよい。さらに、経路探索部２０２ｄは、修正リンクコストに基づいて経路を算出する場合、ネットワークデータベース２０６ａに既に記憶された修正リンクコストに基づいて経路を算出してもよく、コスト修正部２０２ｂに処理により、ネットワークデータベース２０６ａにリンクＩＤとともに格納されたコスト変動値で、元のリンクコストを修正しながら経路を算出してもよい。また、経路探索部２０２ｄは、ネットワークデータベース２０６ａに記憶されたネットワークデータの元のリンクコストに基づいて経路を算出した場合は、コスト修正部２０２ｂの処理により、各経路候補について、コスト変動値の積算値を算出して、昇順に優先順位を決定してもよい。なお、経路探索部２０２ｄは、コストの最も小さい経路を経路探索結果として取得してもよく、複数の経路候補に優先順位を付けて経路探索結果としてもよい。ここで、図７は、コスト修正部２０２ｂにより修正されたリンクコストに基づいて、経路探索部２０２ｄにより探索された徒歩用ルートを一例として示す図である。「Ｓ」は、出発地を示し、「Ｇ」は、目的地を示している。
Then, the
図７に示すように、距離を優先する経路探索条件で、交通量を考慮しないリンクコストに基づいて経路探索を行った場合、従来の徒歩ルートで示すように、交通量を加味した歩き易さを考慮したものではなかった。一方、本実施形態においては、図４で示したようなコスト修正ルールに基づいて、車の交通量の多さと人の交通量の多さを考慮して、各リンクのコストを増減させている。そのため、図７の本実施形態のルートで示すように、人通りが多く車通りが少ない経路が優先的に選択されることとなり、利用者にとって、安全な経路を提供することができる。 As shown in FIG. 7, when a route search is performed based on a link cost that does not consider the traffic volume under the route search condition that prioritizes the distance, as shown by the conventional walking route, the ease of walking with the traffic volume taken into account. Was not considered. On the other hand, in the present embodiment, the cost of each link is increased or decreased based on the cost correction rule as shown in FIG. 4 in consideration of the traffic volume of vehicles and the traffic volume of people. . Therefore, as shown by the route of the present embodiment in FIG. 7, a route with many people and few vehicles is preferentially selected, and a safe route for the user can be provided.
再び図６に戻り、サーバ装置２００の経路情報生成部２０２ｅは、経路探索部２０２ｄによる経路探索の結果取得された経路を示す経路情報を生成する（ステップＳＢ−５）。ここで、経路情報生成部２０２ｅは、経路探索部２０２ｄにより取得された経路の情報に加えて、当該経路における交通量に関する交通量情報を付加した経路情報を生成してもよい。また、経路情報生成部２０２ｅは、経路探索部２０２ｄにより取得された経路や交通量等を、地図データベース２０６ｂに記憶された当該経路周辺の地図上に付加（重畳表示）した経路情報を生成してもよい。なお、経路情報生成部２０２ｅは、交通量の多さ等によって、経路に沿うように付加された交通量情報等の表示態様（表示色、表示サイズ、線の太さなど）を変更してもよい。また、経路情報生成部２０２ｅは、地図データ、経路を示す情報、交通量情報等は個別の表示であってもよく、１つの表示となるように地図データ上に経路を重畳表示させてもよい。地図上に経路を重畳表示させる場合には、経路情報生成部２０２ｅは、例えば交通量の多い道路の表示色を変えるなど、交通量の多さ等によって、地図や経路の表示態様（表示色、表示サイズ、線の太さなど）を変更して経路情報を作成してもよい。経路情報生成部２０２ｅは、出発時刻ごとに交通量が変動する場合等に、出発時刻ごとの交通量を比較可能に示す経路情報を作成してもよい。経路情報の態様として、複数の経路や時間帯での交通量を比較できるように表示する方法が考えられ、出発時刻別による交通量をグラフ表示する経路情報を作成してもよい。また、経路情報生成部２０２ｅにより作成される経路情報は、交通量を、地図上の記号、数値等で表現したものであってもよい。また、経路情報生成部２０２ｅは、複数の移動手段ごとの交通量や複数の経路候補ごとの交通量を比較可能に示す経路情報を作成してもよい。また、経路情報生成部２０２ｅは、経路探索部２０２ｄにより交通量を考慮せずに取得された複数の経路について、算出したコスト変動値の積算値に応じて優先度を付けて提示する経路情報を生成してもよい。
Returning to FIG. 6 again, the route
そして、サーバ装置２００の経路情報送信部２０２ｆは、経路情報生成部２０２ｅにより作成された経路情報を端末装置１００に送信する（ステップＳＢ−６）。
Then, the route information transmitting unit 202f of the server device 200 transmits the route information created by the route
そして、端末装置１００の経路情報受信部１０２ｃは、サーバ装置２００から送信される、経路情報を受信する（ステップＳＢ−７）。
Then, the route
そして、端末装置１００の経路情報出力部１０２ｄは、経路情報受信部１０２ｃにより受信された経路情報を、出力部１１４に出力する（ステップＳＢ−８）。ここで、利用者により入力部１１６を介して複数の経路の中から一の経路が選択された場合、経路情報出力部１０２ｄは、選択された経路に従って経路案内を実行してもよい。例えば、経路情報出力部１０２ｄは、経路情報に含まれる地図データ上に、経路、および、現在位置情報取得部１０２ａにより取得される現在位置情報、を重畳した表示画面を出力部１１４に表示させてもよい。
Then, the route information output unit 102d of the
なお、本実施の形態において、上述したステップＳＢ−１〜ステップＳＢ−８の処理が繰り返されるよう制御してもよい。例えば、端末装置１００の経路探索条件送信部１０２ｂが、現在位置情報取得部１０２ａにより取得される現在位置情報に基づいて案内経路を外れたと判定した場合に、再経路探索要求等をサーバ装置２００に送信することにより、上述したステップＳＢ−１〜ステップＳＢ−８の処理が繰り返されるよう制御してもよい。また、サーバ装置２００の交通量情報取得部２０２ａが、交通量情報の更新を検出した場合（外部機器６００等から新たな交通量情報を受信した場合や、プローブ情報から最新の実測値が得られた場合など）あるいは一定間隔ごとに、ステップＳＢ−４〜ステップＳＢ−８の処理を繰り返すよう処理を行ってもよい。また、サーバ装置２００の経路情報生成部２０２ｅは、更新された交通量情報に基づいて経路に所定値以上の影響があると判定したときに、交通量情報の更新を端末装置１００に通知し、再経路探索を行うか否かを、端末装置１００の入力部１１６を介して利用者に選択させるようにしてもよい。そして、サーバ装置２００は、端末装置１００からの再経路探索要求を受信した場合に、経路探索部２０２ｄにより再経路探索を行ってもよい。なお、これらの場合において、経路探索条件の出発地は、現在位置情報受信部２０２ａにより受信される最新の現在位置情報による位置としてもよい。
In the present embodiment, control may be performed so that the above-described steps SB-1 to SB-8 are repeated. For example, when the route search condition transmission unit 102b of the
以上が、第１の実施形態における経路探索システムにおける経路探索処理の一例である。なお、図４で示したコスト修正ルール以外にも、種々のコスト修正ルールを適用してもよいものである。ここで、図８は、第１および第２の移動手段（徒歩および車）の交通量に対応付けた、コスト修正部２０２ｂによるコスト修正ルールの他の例を示す図である。
The above is an example of the route search process in the route search system in the first embodiment. In addition to the cost correction rules shown in FIG. 4, various cost correction rules may be applied. Here, FIG. 8 is a figure which shows the other example of the cost correction rule by the
図８に示すように、徒歩の交通量が多いが車の交通量が少ない場合、あるいは、徒歩の交通量が少ないが車の交通量が多い場合、コスト修正部２０２ｂは、夜間の時間帯でも、図４と同様にコストを修正する。一方、徒歩と車の交通量がいずれも多い場合、夜間の時間帯では、車が多くとも安全性を重視して人通りが多い道を通った方が安全と考えて、コスト修正部２０２ｂは、徒歩のコストをやや減らし、車のコストを減らす修正を行う。また、徒歩と車の交通量がいずれも少ない場合、歩行者にとっても車にとっても危険で通行し難いと考えて、コスト修正部２０２ｂは、徒歩のコストを増やし、車のコストを増やす修正を行う。ここで、図９は、コスト修正部２０２ｂにより修正されたリンクコストに基づいて、経路探索部２０２ｄにより探索された徒歩用ルートを一例として示す図である。「Ｓ」は、出発地を示し、「Ｇ」は、目的地を示している。また、実線で囲んだラインは、探索結果のルートを示している。
As shown in FIG. 8, when there is a large amount of traffic on foot but a small amount of traffic on the vehicle, or when there is a small amount of traffic on the foot but a large amount of traffic on the vehicle, the
図８に上述したようなコスト修正ルールに基づいて、夜間用にリンクコストを修正して経路探索を行った場合、図９に示すように、人通りも車どおりも少ない道路を避けた徒歩用ルートが生成される。夜間の場合は、徒歩でも車でも交通量が多い道路は、明るく安全であると考えられるので、交通量が少ない危険な道路を避けた経路探索結果を利用者に提供することができる。このように、コスト修正部２０２ｂは、経路探索時間帯に応じてコストを修正する値（すなわち、コスト変動値）を変更してもよい。なお、時間帯は、日中と夜間の別など一日のうちの時間帯に限られず、平日か休日かといった日種（曜日を含む。）、季節や月の別などによって、コスト変動値を変更してもよい。
When the route search is performed by correcting the link cost for night use based on the cost correction rule as described above in FIG. 8, as shown in FIG. A route is generated. In the case of nighttime, a road with a lot of traffic on foot or by car is considered to be bright and safe. Therefore, it is possible to provide a user with a route search result avoiding a dangerous road with a small traffic. As described above, the
ここで、上記のコスト修正方法の例では、コスト修正対象の移動手段の交通量の情報（第１交通量情報）も加味して、コストの修正を行ったがこれに限られず、コスト修正対象の移動手段以外の他の移動手段のみの交通量情報に基づいて、コストを修正してもよい。ここで、図１０は、徒歩および車の移動手段の交通量に対応付けた、コスト修正部２０２ｂによる自転車のコスト修正ルールの一例を示す図である。
Here, in the example of the cost correction method described above, the cost correction is performed in consideration of the traffic volume information (first traffic volume information) of the moving means that is the cost correction target. The cost may be corrected based on the traffic volume information of only other moving means other than the moving means. Here, FIG. 10 is a diagram illustrating an example of a bicycle cost correction rule by the
図１０に示すように、徒歩の交通量も車の交通量も多い場合、自転車が通行し難いと考えられるので、コスト修正部２０２ｂは、自転車のコストを増やす修正を行う。一方、徒歩の交通量が多いが車の交通量が少ない場合や、反対に、徒歩の交通量が少ないが車の交通量が多い場合は、通行し難いとも通行し難いとも言えないので、コスト修正部２０２ｂは、自転車のコストを変更しない。また、徒歩の交通量も車の交通量も少ない場合、自転車が通行し易いと考えられるので、コスト修正部２０２ｂは、自転車のコストを減らす修正を行う。ここで、図１１は、コスト修正部２０２ｂにより修正されたリンクコストに基づいて、経路探索部２０２ｄにより探索された自転車用ルートを一例として示す図である。「Ｓ」は、出発地を示し、「Ｇ」は、目的地を示している。また、実線で囲んだラインは、探索結果のルートを示している。
As shown in FIG. 10, when there is a large amount of traffic on foot and traffic on the car, it is considered that the bicycle is difficult to pass. Therefore, the
図１０に上述したコスト修正ルールに基づいて、自転車用にリンクコストを修正して経路探索を行った場合、図１１に示すように、人通りまたは車通りが少ないルートが優先的に選ばれる。このように、歩行者も車も少ない方が通行し易く安全な自転車用ルートを提供することができる。 When a route search is performed by correcting the link cost for a bicycle based on the cost correction rule described above with reference to FIG. 10, a route with less traffic or traffic is preferentially selected as shown in FIG. Thus, it is possible to provide a safe bicycle route that is easier for people with fewer pedestrians and cars to pass.
以上で、第１の実施形態における経路探索システムの処理の説明を終える。 Above, description of the process of the route search system in 1st Embodiment is finished.
［第２の実施形態］
続いて、本発明の第２の実施形態（コスト修正装置４００（スタンドアローン型））について、図１２および図１３を参照して以下に説明する。ここで、図１２は、第２の実施形態におけるコスト修正装置４００の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。
[Second Embodiment]
Next, a second embodiment (cost correction device 400 (stand-alone type)) of the present invention will be described below with reference to FIGS. 12 and 13. Here, FIG. 12 is a block diagram showing an example of the configuration of the
なお、第２の実施形態においては、全ての機能をコスト修正装置４００に集約し、少なくとも移動手段のコストを含む、交通網を規定するネットワークデータを記憶し、コスト修正にかかる移動手段以外の他の移動手段の交通量に基づいて、ネットワークデータのコストを修正する。また、経路探索時も、ネットワークデータ、および、コスト修正にかかる移動手段以外の他の移動手段の交通量に基づいて、コストを修正して経路探索条件を満たす出発地から目的地までの経路を探索し、探索された経路を示す経路情報を、出力部４１４に出力する。このように、第２の実施形態は、コスト修正装置４００がスタンドアローン型に構成され単独で処理を行う点が第１の実施形態と異なる。
In the second embodiment, all functions are aggregated in the
［コスト修正装置４００（スタンドアローン型）の構成］
まず、第２の実施形態におけるコスト修正装置４００（スタンドアローン型）の構成の一例について、図１２を参照して以下に説明する。
[Configuration of Cost Correction Device 400 (Stand-Alone Type)]
First, an example of the configuration of the cost correction apparatus 400 (stand-alone type) in the second embodiment will be described below with reference to FIG.
図１２に示すように、本発明の第２の実施形態のコスト修正装置４００は、位置取得部４１２と出力部４１４と入力部４１６と制御部４０２と記憶部４０６とを少なくとも備える。これらコスト修正装置４００の各部は任意の通信路を介して通信可能に接続されている。例えば、コスト修正装置４００は、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話やＰＨＳやＰＤＡ等の携帯端末装置、および、走行経路案内等を行なうＰＮＤ（Ｐｏｒｔａｂｌｅ Ｎａｖｉｇａｔｉｏｎ Ｄｅｖｉｃｅ）等のナビゲーション端末等である。
As illustrated in FIG. 12, the
図１２において、入出力制御インターフェース部４０８、通信制御インターフェース部４０４、位置取得部４１２、出力部４１４、および、入力部４１６、並びに、ネットワーク３００、位置発信装置５００、および、外部機器６００の各機能は、第１の実施形態と同様であるため説明を省略する。また、記憶部４０６の各部（ネットワークデータベース４０６ａ、地図データベース４０６ｂ、および、交通量データベース４０６ｃ等）についても、サーバ装置２００ではなくコスト修正装置４００に備えられている点を除き、各機能が第１の実施形態と同様であるため説明を省略する。
12, each function of the input / output
また、制御部４０２の各部（現在位置情報取得部４０２ａ〜経路情報出力部４０２ｇ等）について、本実施形態のコスト修正装置４００がスタンドアローン型であり、制御部４０２が各送受信部を備えていない点を除き、各機能は第１の実施形態の経路探索システムと基本的に同様である。
In addition, for each part of the control unit 402 (current position information acquisition unit 402a to route
図１２において、制御部４０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部４０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部４０２は、機能概念的に、現在位置情報取得部４０２ａ、経路探索条件設定部４０２ｂ、交通量情報取得部４０２ｃ、コスト修正部４０２ｄ、経路探索部４０２ｅ、経路情報生成部４０２ｆ、および、経路情報出力部４０２ｇを備える。このうち、現在位置情報取得部４０２ａ、交通量情報取得部４０２ｃ、コスト修正部４０２ｄ、経路探索部４０２ｅ、経路情報生成部４０２ｆ、および、経路情報出力部４０２ｇの機能は、第１の実施形態と同様であるため説明を省略する。
In FIG. 12, the
また、経路探索条件設定部４０２ｂは、少なくとも出発地と目的地とを含む経路探索条件を設定する経路探索条件設定手段である。ここで、出発地は、現在位置情報取得部４０２ａにより取得される現在位置情報に基づくコスト修正装置４００の利用者の現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地や、経由時刻を含んでいてもよい。また、経路探索条件設定部４０２ｂは、利用者に入力部４１６を介して経路探索条件を入力させるよう制御し、利用者により入力された経路探索条件を設定してもよい。また、経路探索条件設定部４０２ｂは、予め記憶部４０６に記憶された経路探索条件を設定してもよい。
The route search
以上で、第２の実施形態におけるコスト修正装置４００の構成の一例の説明を終える。
Above, description of an example of a structure of the
［コスト修正装置４００（スタンドアローン型）の処理］
次に、このように構成された第２の実施形態におけるコスト修正装置４００の処理の一例について、以下に図１３を参照して詳細に説明する。ここで、図１３は、第２の実施形態におけるコスト修正装置４００の処理の一例を示すフローチャートである。なお、コスト修正装置４００は、以下の全ての処理を実行することに限定されることはなく、その一部の処理（特に、コスト修正処理）のみを実行してもよいものである。
[Processing of cost correction apparatus 400 (stand-alone type)]
Next, an example of the process of the
図１３に示すように、まず、経路探索条件設定部４０２ｂは、利用者により入力部４１６を介して入力された少なくとも出発地と目的地を含む経路探索条件を設定する（ステップＳＣ−１）。ここで、出発地は、現在位置情報取得部４０２ａにより取得される現在位置情報に基づくコスト修正装置４００の利用者の現在位置であってもよい。
As shown in FIG. 13, first, the route search
そして、経路探索部４０２ｅは、ネットワークデータベース４０６ａに記憶されたネットワークデータ、および、交通量情報取得部４０２ｃにより取得され交通量データベース４０６ｃに格納された交通量情報に基づいて、経路探索条件設定部４０２ｂにより設定された経路探索条件を満たす出発地から目的地までの経路を探索する（ステップＳＣ−２）。ここで、経路探索部４０２ｅは、ネットワークデータベース４０６ａに記憶されたネットワークデータの元のリンクコストに基づいて経路を算出してもよく、修正リンクコストに基づいて経路を算出してもよい。さらに、経路探索部４０２ｅは、修正リンクコストに基づいて経路を算出する場合、ネットワークデータベース４０６ａに既に記憶された修正リンクコストに基づいて経路を算出してもよく、コスト修正部４０２ｄに処理により、ネットワークデータベース４０６ａにリンクＩＤとともに格納されたコスト変動値で、元のリンクコストを修正しながら経路を算出してもよい。また、経路探索部４０２ｅは、ネットワークデータベース４０６ａに記憶されたネットワークデータの元のリンクコストに基づいて経路を算出した場合は、コスト修正部４０２ｄの処理により、各経路候補について、コスト変動値の積算値を算出して、昇順に優先順位を決定してもよい。なお、経路探索部４０２ｅは、コストの最も小さい経路を経路探索結果として取得してもよく、複数の経路候補に優先順位を付けて経路探索結果としてもよい。コスト修正部４０２ｄによる具体的なコスト修正ルールは、図４、図８、および、図１０を用いて上述したとおりであるので、説明を省略する。
Then, the
そして、経路情報生成部４０２ｆは、経路探索部４０２ｅによる経路探索の結果、取得された経路を示す経路情報を生成する（ステップＳＣ−３）。ここで、経路情報生成部４０２ｆは、経路探索部４０２ｅにより取得された経路の情報に加えて、当該経路における交通量に関する交通量情報を付加した経路情報を生成してもよい。また、経路情報生成部４０２ｆは、経路探索部４０２ｅにより取得された経路に、地図データベース４０６ｂに記憶された当該経路周辺の地図を付加した経路情報を生成してもよい。この他、経路情報生成部４０２ｆは、第１の実施形態と同様に、経路情報を生成してもよい。
Then, the route
そして、経路情報出力部４０２ｇは、経路情報生成部４０２ｆにより生成された経路情報を、出力部４１４に出力する（ステップＳＣ−４）。ここで、利用者により入力部４１６を介して複数の経路の中から一の経路が選択された場合、経路情報出力部４０２ｇは、選択された経路に従って経路案内を実行してもよい。例えば、経路情報出力部４０２ｇは、経路情報に含まれる地図データ上に、経路、および、現在位置情報取得部４０２ａにより取得される現在位置情報、を重畳した表示画面を出力部４１４に表示させてもよい。
Then, the route
なお、本実施の形態において、上述したステップＳＣ−１〜ステップＳＣ−４の処理が繰り返されるよう制御してもよい。例えば、コスト修正装置４００は、案内経路を外れた場合に、ステップＳＣ−１〜ステップＳＣ−４の処理が繰り返されるよう制御してもよい。また、交通量情報取得部４０２ｃが、交通量情報の更新を検出した場合（外部機器６００等から新たな交通量情報を受信した場合など）あるいは一定間隔ごとに、ステップＳＣ−２〜ステップＳＣ−４の処理を繰り返すよう処理を行ってもよい。また、経路情報生成部４０２ｆは、更新された交通量情報に基づいて経路に所定値以上の影響があると判定したときに、交通量情報の更新を通知し、再経路探索を行うか否かを、コスト修正装置４００の入力部４１６を介して利用者に選択させるようにしてもよい。そして、コスト修正装置４００は、利用者から再経路探索要求を入力された場合に、経路探索部４０２ｅにより再経路探索を行ってもよい。なお、これらの場合において、経路探索条件の出発地は、現在位置情報取得部４０２ａにより受信される最新の現在位置情報による位置としてもよい。
In the present embodiment, control may be performed so that the processes in steps SC-1 to SC-4 described above are repeated. For example, the
以上が、第２の実施形態におけるコスト修正装置４００の処理の一例である。なお、上記以外にも、第１の実施形態について詳述した処理は、同様に第２の実施形態に適用することができる。
The above is an example of the process of the
［他の実施の形態］
さて、これまで本発明の実施の形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。
[Other embodiments]
Although the embodiments of the present invention have been described so far, the present invention is not limited to the above-described embodiments, but can be applied to various different embodiments within the scope of the technical idea described in the claims. It may be implemented.
例えば、コスト修正装置４００がスタンドアローンの形態で処理を行う場合を一例に説明したが、コスト修正装置４００は、クライアント端末（コスト修正装置４００とは別筐体である。）からの要求に応じて処理を行い、その処理結果を当該クライアント端末に返却するようにしてもよい。
For example, although the case where the
また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。 In addition, among the processes described in the embodiment, all or part of the processes described as being automatically performed can be performed manually, or the processes described as being performed manually can be performed. All or a part can be automatically performed by a known method.
このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。 In addition, unless otherwise specified, the processing procedures, control procedures, specific names, information including registration data for each processing, parameters such as search conditions, screen examples, and database configurations shown in the above documents and drawings Can be changed arbitrarily.
また、端末装置１００、サーバ装置２００、および、コスト修正装置４００に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。
Further, regarding the
例えば、端末装置１００、サーバ装置２００、および、コスト修正装置４００の各装置が備える処理機能、特に制御部１０２，２０２，４００にて行われる各処理機能については、その全部または任意の一部を、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）および当該ＣＰＵにて解釈実行されるプログラムにて実現してもよく、また、ワイヤードロジックによるハードウェアとして実現してもよい。尚、プログラムは、後述する、コンピュータに本発明に係る方法を実行させるためのプログラム化された命令を含む、一時的でないコンピュータ読み取り可能な記録媒体に記録されており、必要に応じて端末装置１００、サーバ装置２００、および、コスト修正装置４００に機械的に読み取られる。すなわち、ＲＯＭまたはＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）などの記憶部１０６，２０６，４０６などには、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）と協働してＣＰＵに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、ＲＡＭにロードされることによって実行され、ＣＰＵと協働して制御部を構成する。
For example, all or some of the processing functions provided in each device of the
また、このコンピュータプログラムは、端末装置１００、サーバ装置２００、および、コスト修正装置４００に対して任意のネットワーク３００を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。
In addition, this computer program may be stored in an application program server connected to the
また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納してもよく、また、プログラム製品として構成することもできる。ここで、この「記録媒体」とは、メモリーカード、ＵＳＢメモリ、ＳＤカード、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ、および、Ｂｌｕ−ｒａｙ Ｄｉｓｃ等の任意の「可搬用の物理媒体」を含むものとする。 In addition, the program according to the present invention may be stored in a computer-readable recording medium, and may be configured as a program product. Here, the “recording medium” is any memory card, USB memory, SD card, flexible disk, magneto-optical disk, ROM, EPROM, EEPROM, CD-ROM, MO, DVD, Blu-ray Disc, etc. Of “portable physical media”.
また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）に代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。 The “program” is a data processing method described in an arbitrary language or description method, and may be in any format such as source code or binary code. The “program” is not necessarily limited to a single configuration, but is distributed in the form of a plurality of modules and libraries, or in cooperation with a separate program represented by an OS (Operating System). Including those that achieve the function. Note that a well-known configuration and procedure can be used for a specific configuration for reading a recording medium, a reading procedure, an installation procedure after reading, and the like in each device described in the embodiment.
記憶部１０６，２０６，４０６に格納される各種のデータベース等（ネットワークデータベース１０６ａ，４０６ａ〜交通量データベース１０６ｃ，４０６ｃ）は、ＲＡＭ、ＲＯＭ等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、および、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラム、テーブル、データベース、および、ウェブページ用ファイル等を格納する。
Various databases and the like (network databases 106a, 406a to 106c, 406c) stored in the
また、コスト修正装置４００は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置として構成してもよく、また、該情報処理装置に任意の周辺装置を接続して構成してもよい。また、コスト修正装置４００は、該情報処理装置に本発明の方法を実現させるソフトウェア（プログラム、データ等を含む。）を実装することにより実現してもよい。
The
更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。すなわち、上述した実施形態を任意に組み合わせて実施してもよく、実施形態を選択的に実施してもよい。 Furthermore, the specific form of distribution / integration of the devices is not limited to that shown in the figure, and all or a part of them may be functional or physical in arbitrary units according to various additions or according to functional loads. Can be distributed and integrated. That is, the above-described embodiments may be arbitrarily combined and may be selectively implemented.
以上詳述に説明したように、本発明によれば、複数の移動手段が同じ交通網上を移動する場合に、適切な経路探索を行うことができるコスト修正装置、経路探索システム、端末装置、サーバ装置、コスト修正方法、経路探索方法、および、プログラム、並びに、記録媒体を提供することができる。 As described above in detail, according to the present invention, when a plurality of moving means move on the same traffic network, a cost correction device, a route search system, a terminal device, and the like that can perform an appropriate route search, A server device, a cost correction method, a route search method, a program, and a recording medium can be provided.
１００ 端末装置
１０２ 制御部
１０２ａ 現在位置情報取得部
１０２ｂ 経路探索条件送信部
１０２ｃ 経路情報受信部
１０２ｄ 経路情報出力部
１０４ 通信制御インターフェース部
１０６ 記憶部
１０８ 入出力制御インターフェース部
１１２ 位置取得部
１１４ 出力部
１１６ 入力部
２００ サーバ装置
２０２ 制御部
２０２ａ 交通量情報取得部
２０２ｂ コスト修正部
２０２ｃ 経路探索条件受信部
２０２ｄ 経路探索部
２０２ｅ 経路情報生成部
２０２ｆ 経路情報送信部
２０４ 通信制御インターフェース部
２０６ 記憶部
２０６ａ ネットワークデータベース
２０６ｂ 地図データベース
２０６ｃ 交通量データベース
３００ ネットワーク
４００ コスト修正装置
４０２ 制御部
４０２ａ 現在位置情報取得部
４０２ｂ 経路探索条件設定部
４０２ｃ 交通量情報取得部
４０２ｄ コスト修正部
４０２ｅ 経路探索部
４０２ｆ 経路情報生成部
４０２ｇ 経路情報出力部
４０４ 通信制御インターフェース部
４０６ 記憶部
４０６ａ ネットワークデータベース
４０６ｂ 地図データベース
４０６ｃ 交通量データベース
４０８ 入出力制御インターフェース部
４１２ 位置取得部
４１４ 出力部
４１６ 入力部
５００ 位置発信装置
６００ 外部機器
DESCRIPTION OF
Claims (19)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011167502A JP2013029480A (en) | 2011-07-29 | 2011-07-29 | Cost correction device, route search system, terminal device, server device, cost correction method, route search method, and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011167502A JP2013029480A (en) | 2011-07-29 | 2011-07-29 | Cost correction device, route search system, terminal device, server device, cost correction method, route search method, and program |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2013029480A true JP2013029480A (en) | 2013-02-07 |
Family
ID=47786640
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2011167502A Pending JP2013029480A (en) | 2011-07-29 | 2011-07-29 | Cost correction device, route search system, terminal device, server device, cost correction method, route search method, and program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2013029480A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013205868A (en) * | 2012-03-27 | 2013-10-07 | Zenrin Datacom Co Ltd | Server, route search system, information processing method and computer program |
| WO2014142057A1 (en) * | 2013-03-11 | 2014-09-18 | 本田技研工業株式会社 | Server device, congestion prediction information display system, congestion prediction information distribution method, congestion prediction information display method, and program |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10319839A (en) * | 1996-07-09 | 1998-12-04 | Matsushita Electric Ind Co Ltd | Pedestrian information service system |
| JP2002098547A (en) * | 2000-09-22 | 2002-04-05 | Seiko Epson Corp | Route retrieval apparatus |
| JP2009019920A (en) * | 2007-07-10 | 2009-01-29 | Toyota Central R&D Labs Inc | Route search device, traffic simulation apparatus, pedestrian behavior prediction system, and program |
-
2011
- 2011-07-29 JP JP2011167502A patent/JP2013029480A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10319839A (en) * | 1996-07-09 | 1998-12-04 | Matsushita Electric Ind Co Ltd | Pedestrian information service system |
| JP2002098547A (en) * | 2000-09-22 | 2002-04-05 | Seiko Epson Corp | Route retrieval apparatus |
| JP2009019920A (en) * | 2007-07-10 | 2009-01-29 | Toyota Central R&D Labs Inc | Route search device, traffic simulation apparatus, pedestrian behavior prediction system, and program |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013205868A (en) * | 2012-03-27 | 2013-10-07 | Zenrin Datacom Co Ltd | Server, route search system, information processing method and computer program |
| WO2014142057A1 (en) * | 2013-03-11 | 2014-09-18 | 本田技研工業株式会社 | Server device, congestion prediction information display system, congestion prediction information distribution method, congestion prediction information display method, and program |
| CN104919509A (en) * | 2013-03-11 | 2015-09-16 | 本田技研工业株式会社 | Server device, congestion prediction information display system, congestion prediction information distribution method, congestion prediction information display method, and program |
| JPWO2014142057A1 (en) * | 2013-03-11 | 2017-02-16 | 本田技研工業株式会社 | Server apparatus, traffic jam sign information display system, traffic jam sign information distribution method, traffic jam sign information display method, and program |
| US9766082B2 (en) | 2013-03-11 | 2017-09-19 | Honda Motor Co., Ltd. | Server device, congestion prediction information display system, congestion prediction information distribution method, congestion prediction information display method, and program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5462536B2 (en) | Route guidance server device, navigation device, route guidance system, and route guidance method | |
| JP5543308B2 (en) | Point history search system, server device, terminal device, point history search method, and program | |
| JP5685010B2 (en) | NAVIGATION SYSTEM, SERVER DEVICE, TERMINAL DEVICE, NAVIGATION DEVICE, NAVIGATION METHOD, AND PROGRAM | |
| JP5925354B2 (en) | Route search system, route search method, and program | |
| JP5808900B2 (en) | Point history display device, point history display system, server device, terminal device, point history display method, and program | |
| JP2011047886A (en) | Navigation system, navigation apparatus, navigation server, and navigation method | |
| JP5802053B2 (en) | Route search device, route search system, server device, terminal device, route search method, and program | |
| JP5368325B2 (en) | Navigation system, terminal device, navigation server, navigation device, navigation method, and program | |
| JP5905680B2 (en) | Search result generation system, server device, terminal device, search result generation method, and program | |
| JP6268214B2 (en) | Analysis evaluation system, analysis evaluation method, information processing apparatus, and analysis evaluation program | |
| JP5932456B2 (en) | Analysis evaluation system, analysis evaluation apparatus, analysis evaluation method, and program | |
| JP6232097B2 (en) | Information processing system, information processing apparatus, information processing method, and information processing program | |
| JP5885927B2 (en) | NAVIGATION SYSTEM, SERVER DEVICE, TERMINAL DEVICE, NAVIGATION DEVICE, NAVIGATION METHOD, AND PROGRAM | |
| JP2012073173A (en) | Destination history registration system, server device, destination history registration device, destination history registration method, and program | |
| JP2013029480A (en) | Cost correction device, route search system, terminal device, server device, cost correction method, route search method, and program | |
| JP5210293B2 (en) | Navigation system, navigation device, navigation server, and facility search method | |
| JP2016105116A (en) | Information processing system, server, information processing device, information processing method and information processing program | |
| JP5649908B2 (en) | NAVIGATION SYSTEM, SERVER DEVICE, TERMINAL DEVICE, NAVIGATION DEVICE, NAVIGATION METHOD, AND PROGRAM | |
| JP5285538B2 (en) | Navigation system, navigation device, navigation server, and stored data deletion method | |
| JP2012093148A (en) | Navigation system, terminal device, server device, navigation method and program | |
| JP5989310B2 (en) | Route search device, route search system, route search method, and program | |
| JP5302180B2 (en) | Navigation system, navigation device, navigation server, and map data update method | |
| JP5322913B2 (en) | Navigation system, navigation device, navigation server, and map data update method | |
| JP2014134429A (en) | Guide map, guide map generation system, guide map generation method, and program as well as print medium manufacturing method | |
| JP5902395B2 (en) | Route map providing device, route map providing system, server device, terminal device, route map providing method, and program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140701 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150310 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150311 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150501 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20151124 |