JP6383657B2 - Information processing system and information processing method - Google Patents
Information processing system and information processing method Download PDFInfo
- Publication number
- JP6383657B2 JP6383657B2 JP2014258611A JP2014258611A JP6383657B2 JP 6383657 B2 JP6383657 B2 JP 6383657B2 JP 2014258611 A JP2014258611 A JP 2014258611A JP 2014258611 A JP2014258611 A JP 2014258611A JP 6383657 B2 JP6383657 B2 JP 6383657B2
- Authority
- JP
- Japan
- Prior art keywords
- road
- route
- information
- search
- information processing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Description
本発明に係るいくつかの態様は、情報処理システム、及び情報処理方法に関する。 Some embodiments according to the present invention relate to an information processing system and an information processing method.
近年、カーナビゲーションシステムや、携帯電話のナビゲーション機能を有するアプリケーション等におけるルート探索(経路探索)サービスが広く普及しつつある。ルート探索サービスでは、道路に相当する各リンクに対して、それぞれ所定の探索コストを設定した上で、当該探索コストに基づいて好適なルート(経路)を探索する。例えば特許文献1は、交通情報等に基づいて設定された探索コストを用いて経路探索を行う経路探索システムを開示している。
In recent years, route search (route search) services in car navigation systems, applications having a navigation function for mobile phones, and the like are becoming widespread. In the route search service, a predetermined search cost is set for each link corresponding to a road, and a suitable route (route) is searched based on the search cost. For example,
ここで、交通事情以外にも、車の進行に影響を与えるものは多数ある。例えば一時停止線があると、車は必ず一時停止する必要があるため、旅行時間が増加する。よって、出発地から目的地に至る距離や道幅等が同一であったとしても、一時停止線が多いルートの方が所要旅行時間は長くなる。 Here, there are many things that affect the progress of the car in addition to traffic conditions. For example, if there is a pause line, the car must be paused, which increases travel time. Therefore, even if the distance from the departure point to the destination, the road width, and the like are the same, the travel time required for the route with many temporary stop lines is longer.
本発明のいくつかの態様は前述の課題に鑑みてなされたものであり、一時停止線を好適に考慮したルート探索サービスを提供することのできる情報処理システム及び情報処理方法を提供することを目的の1つとする。 Some aspects of the present invention have been made in view of the above-described problems, and an object thereof is to provide an information processing system and an information processing method capable of providing a route search service that appropriately considers a temporary stop line. One of them.
本発明に係る情報処理システムは、道路上に一時停止線が存在するかどうかの情報を含む経路情報を管理する管理手段と、一時停止線が存在する道路に対する探索コストを、一時停止線が存在しない道路に比して高くするコスト設定手段と、出発地及び目的地を指定したルート探索要求を受ける手段と、前記ルート探索要求に基づき、各道路に対して設定された前記探索コストに基づいて前記出発地から前記目的地へのルートを探索する手段とを備える。 The information processing system according to the present invention includes a management means for managing route information including information on whether or not a temporary stop line exists on the road, and a search cost for the road on which the temporary stop line exists. Based on the search cost set for each road based on the route search request based on the route search request. Means for searching for a route from the departure place to the destination.
本発明に係る情報処理方法は、道路上に一時停止線が存在するかどうかの情報を含む経路情報を管理するステップと、一時停止線が存在する道路に対する探索コストを、一時停止線が存在しない道路に比して高くするステップと、出発地及び目的地を指定したルート探索要求を受けるステップと、前記ルート探索要求に基づき、各道路に対して設定された前記探索コストに基づいて前記出発地から前記目的地へのルートを探索するステップとを情報処理システムが行う。 The information processing method according to the present invention includes a step of managing route information including information on whether or not there is a temporary stop line on the road, and a search cost for a road on which the temporary stop line exists. A step of receiving a route search request designating a departure place and a destination, a step of receiving a route search request specifying a departure place and a destination, and the departure place based on the search cost set for each road based on the route search request. The information processing system performs a step of searching for a route from the destination to the destination.
尚、本発明において、「部」や「手段」、「装置」、「システム」とは、単に物理的手段を意味するものではなく、その「部」や「手段」、「装置」、「システム」が有する機能をソフトウェアによって実現する場合も含む。また、1つの「部」や「手段」、「装置」、「システム」が有する機能が2つ以上の物理的手段や装置により実現されても、2つ以上の「部」や「手段」、「装置」、「システム」の機能が1つの物理的手段や装置により実現されても良い。 In the present invention, “part”, “means”, “apparatus”, and “system” do not simply mean physical means, but “part”, “means”, “apparatus”, “system”. This includes the case where the functions possessed by "are realized by software. Further, even if the functions of one “unit”, “means”, “apparatus”, and “system” are realized by two or more physical means or devices, two or more “parts” or “means”, The functions of “device” and “system” may be realized by a single physical means or device.
本発明によれば、一時停止線を好適に考慮したルート探索サービスを提供することのできる情報処理システム及び情報処理方法を提供することができる。 ADVANTAGE OF THE INVENTION According to this invention, the information processing system and information processing method which can provide the route search service which considered the temporary stop line suitably can be provided.
以下に本発明の実施形態を説明する。以下の説明及び参照する図面の記載において、同一又は類似の構成には、それぞれ同一又は類似の符号が付されている。 Embodiments of the present invention will be described below. In the following description and the description of the drawings to be referred to, the same or similar components are denoted by the same or similar reference numerals.
(実施形態)
図1乃至図9は、実施形態を説明するための図である。以下、これらの図を参照しながら、以下の流れに沿って実施形態を説明する。まず「1」で実施形態全体の概要を説明する。その上で「2」でシステム構成を、ハードウェア及びソフトウェア構成の具体例を示しながら説明する。「3」では、処理の流れを説明する。「4」以下では、本実施形態に係る効果などを説明する。
(Embodiment)
1 to 9 are diagrams for explaining the embodiment. Hereinafter, embodiments will be described along the following flow with reference to these drawings. First, an outline of the entire embodiment will be described in “1”. Then, “2” will be used to explain the system configuration with specific examples of hardware and software configurations. In “3”, the flow of processing will be described. In “4” and below, effects and the like according to the present embodiment will be described.
(1 概要)
図1は、情報処理システム1の概略構成を示す図である。図1に示すように情報処理システム1は、携帯端末100(携帯端末100A乃至100Eを総称して携帯端末100という。)、情報処理サーバ200、及び基地局300を含む。情報処理サーバ200及び基地局300は、それぞれ公衆網Nに接続されている。公衆網Nは、携帯端末100及び情報処理サーバ200が相互に通信できれば、どのような方式のネットワークであっても良い。公衆網Nの具体例としては、例えばインターネットのほか、携帯電話網であることが考えられる。
(1 Overview)
FIG. 1 is a diagram illustrating a schematic configuration of the
なお、携帯端末100は、例えば携帯電話(いわゆるフィーチャーフォンであるかスマートフォンであるかは問わない。)やタブレット型の情報端末、或いはノードPC(PErsonal Computer)、自動車等に取り付けられるカーナビゲーション装置等の、可動型の情報処理端末である。
The
ここで、本実施形態に係る情報処理システム1では、携帯端末100から情報処理サーバ200に対して出発地及び目的地等の条件を設定したルート探索要求を送信する機能を有する。ルート探索要求を受信した情報処理サーバ200は、道路に関する情報であるリンク情報213を参照することにより、条件に合致するルートを探索して探索結果を携帯端末100へ送信する。携帯端末100は当該探索結果を、例えば地図上などに表示する。
Here, the
ここで、情報処理サーバ200が管理するリンク情報213には、各道路上にある一時停止線に関する情報を含む。一時停止線が含まれる道路では、通過する際に所要時間が増加することが予想されるため、情報処理サーバ200は、ルート探索条件に応じて、探索コストを増加させる。これにより、ルート探索条件によっては、多数の一時停止線が存在する道路を、選択ルートとして選ばれにくくすることができる。また、そのルートを辿って出発地から目的地まで到達する旅行時間についても、一時停止線の存在に応じて長くする。これにより、情報処理サーバ200が算出した旅行時間を、現実の旅行時間に近づけることが可能となる。
Here, the
また、本実施形態に係る情報処理サーバ200は、携帯端末100から、例えば1秒毎に測定される緯度経度情報を測定時刻と紐付けた位置情報を逐次受信する。情報処理サーバ200は、当該位置情報を集めたものをプローブ情報215として管理する。これにより、各携帯端末100がどのような時刻にどの位置にいたかを特定することが可能となる。また、プローブ情報215を分析すれば、一時停止線において正しく一時停止されている割合(以下、一時停止率という。)や、各道路の交通量、平均スピード、一時停止線で停止していた平均停止時間等を特定することが可能となる。情報処理サーバ200は、これらの情報を用いて、注意すべき一時停止線のポイントを特定したり、ルート探索でこれらの情報を考慮したり、或いは統計的な情報を加味して旅行時間を算出したりすることもできる。
In addition, the
(2 システム構成)
以下、図2乃至図6を参照しながら、本実施形態に係る情報処理システム1の機能構成を説明する。図2は、本実施形態に係る情報処理システム1の機能構成を示す図である。前述のとおり、情報処理システム1は、携帯端末100及び情報処理サーバ200を含む。以下、これらの構成について説明する。なお、図2において、基地局300は記載を省略している。
(2 System configuration)
Hereinafter, the functional configuration of the
(2.1 携帯端末100)
まず、携帯端末100の構成を説明する。携帯端末100は、図2に示すように、主制御部110、無線通信部120、入力部130、表示部140、及びセンサ150を含む。
(2.1 Mobile terminal 100)
First, the configuration of the
主制御部110は、携帯端末100における各種処理を制御し、CPU111及びメモリ113(揮発性メモリ及び不揮発性メモリを含む。)を含む。主制御部110では、メモリ113の記憶領域に経路探索アプリケーションを含む各種アプリケーションなどのプログラムを格納したり、CPU111が当該アプリケーションなどのプログラムを実行したりすることにより、携帯端末100が有する各種機能を実現することができる。主制御部110で実行可能なソフトウェアの機能構成に関しては、図3を参照しながら後述する。
The
無線通信部120は、公衆網Nを介して他の情報処理装置との間でデータを送受信することができる。情報処理サーバ200へのルート探索要求や、情報処理サーバ200からの当該探索結果の受信等は、無線通信部120が、主制御部110による制御のもとで実行する。
The
入力部130は、携帯端末100に対するユーザからの入力を受け付ける装置であり、入力キーやタッチパネル等を含む。なお、入力部130は、ユーザからの音声を受け付けて入力情報として主制御部110へ出力する機能を有してもよい。
The
表示部140は、例えばルート探索の条件入力やルート探索結果などの各種情報を表示してユーザに提示するための、例えばディスプレイ装置である。表示部140は、例えば液晶ディスプレイや有機EL(Electro Luminescence)により実現することができる。
The
センサ150は、携帯端末100のユーザの移動状態に応じて変化する検出信号を出力し、例えば、加速度センサ151やGPS受信機153を含む。具体的には、センサ150から出力される検出信号には、加速度センサ151から出力される加速度を示す加速度情報や、GPS受信機153から出力される携帯端末100の現在位置を示す緯度経度情報が含まれる。
The
次に、図3を参照しながら、携帯端末100で実行されるソフトウェアの機能構成について説明する。図3は、携帯端末100で実行されるソフトウェアの機能構成を示す図である。本実施形態に係る携帯端末100のソフトウェアは、大きく分けて、探索条件設定部161、地図描画部163、及び操作入力部165を含む。
Next, a functional configuration of software executed on the
探索条件設定部161は、操作入力部165を介したユーザ入力等に応じて、出発地、目的地、ルート探索方法、探索考慮条件などを設定し、当該設定に応じたルート探索要求を情報処理サーバ200に対して送信する。
The search
ここで、探索条件設定部161で設定可能なルート探索方法としては、例えば、時間及び距離のバランスがとれた「推奨ルート探索」、一般道を優先する「一般道優先ルート探索」、道幅の広いルートを優先する「道幅優先ルート探索」、距離の短いルートを優先する「距離優先ルート探索」、前述のいずれのルート探索方法でも選ばれないルートを優先的に選ぶ「迂回ルート探索」のいずれかを設定できるようにしても良い。
Here, as a route search method that can be set by the search
探索条件設定部161で設定可能な探索考慮条件としては、たとえば、渋滞している道路をなるべく回避する渋滞考慮、時間帯による通行規制を考慮する時間帯規制考慮等を考えることができる。また、本実施形態に係る情報処理システム1では、探索コストの設定において一時停止線を考慮するか否かを設定する一時停止考慮、事故が起こりやすいと考えられる箇所をなるべく回避する注意・危険ポイント考慮も探索条件設定部161で設定可能であるものとする。
As the search consideration conditions that can be set by the search
図4に、探索考慮条件をユーザが設定するための設定画面の具体例を示す。図4の例では、「渋滞考慮」「時間帯規制考慮」「一時停止考慮」「注意・危険ポイント考慮」等をそれぞれユーザが選択可能となっている。 FIG. 4 shows a specific example of a setting screen for the user to set search consideration conditions. In the example of FIG. 4, the user can select “consideration of traffic jam”, “consideration of time zone regulation”, “consideration of temporary stop”, “consideration of caution / danger point”, and the like.
地図描画部163は、例えば探索条件設定部161が情報処理サーバ200へ送信したルート探索要求の結果得られる探索ルート等を地図上に描画する。更にこれと合わせて、地図描画部163は、ルート上に存在する一時停止線の数等を表示してもよい。また、地図描画部163は当該ルートに基づいてナビゲーションサービスをユーザに提供してもよい。
The
本実施形態における地図描画部163は、地図を提示する際に、事故が起こりやすいと考えられる一時停止線等の位置において注意喚起する機能を有しても良い。図5に、地図描画部163が描画する表示画面の具体例を示す。たとえば一時停止率が低い、事故発生率が高い、交差対象の道の交通量が多い又は走行スピードが早い等の事情がある場合には、情報処理サーバ200はその旨の情報を携帯端末100に送信することで、携帯端末100は地図画面上に注意喚起のためのアイコン51を配置する。
The
操作入力部165は、入力部130から入力されたユーザからの操作信号を、探索条件設定部161や地図描画部163等の各種ソフトウェアの機能に対して伝達する。
The
位置情報送信部167は、例えば1秒毎等の所定間隔で、センサ150を使用して携帯端末100の位置(緯度経度)を測位し、当該緯度経度情報を測位時刻と紐付けて情報処理サーバ200へと送信する。
The position
(2.2 情報処理サーバ200)
情報処理サーバ200は、前述のとおり、携帯端末100からの要求に応じてルート探索を行い、その結果を携帯端末100へ送信する機能を持つ情報処理装置である。情報処理サーバ200は、図2に示したとおり、制御部220、通信部230、及びデータベース(DB)210を含む。なお、情報処理サーバ200の機能は、2以上の情報処理装置(サーバも含む)を組合せたシステムとして実現することも可能である。また、情報処理サーバ200の機能を携帯端末100側に組み込むことも考えられる。
(2.2 Information processing server 200)
As described above, the
制御部220は、演算装置であるCPU(Central Processing Unit)221及びメモリ223を含む。制御部220では、メモリ223に記憶されたプログラム(ソフトウェア)を格納し、CPU221上で当該プログラムを実行することにより、情報処理サーバ200における各種処理を制御する。制御部220は、例えば、通信部230で受信した携帯端末100からのルート探索要求に応じて、条件に合致するルート探索結果や地図描画データ211等を当該携帯端末100へ送信する機能等を制御する。
The
通信部230は、携帯端末100と通信するための通信インタフェースである。通信部230は、例えば、携帯端末100からのルート探索要求等を受信する。また、通信部230は、ルート探索結果やそれに応じた地図描画データ211等を携帯端末100へ送信する。
DB210は、例えば記憶装置上に構成される情報管理モジュールであり、地図描画データ211、リンク情報213及びプローブ情報215を管理する。
The
The
地図描画データ211は、緯度経度情報、ポリゴンデータ、図種情報、レイヤーID、注記データ等を含むことができる。情報処理サーバ200は、このような情報を携帯端末100に送信することにより、携帯端末100に地図を描画させることが可能となる。
The
リンク情報213は、ユーザが通行可能な各道路を、それぞれリンクとして管理するデータベースである。情報処理サーバ200は、当該リンク情報213を探索することにより、携帯端末100に対してルート探索サービスを提供する。図6に、リンク情報213の具体例を示す。
The
リンク情報213は、ID情報213a、開始点情報213b、終点情報213c、一時停止線情報213d、距離情報213e、探索コスト情報213f、旅行時間情報213g等を含むことができる。
ID情報213aは、各リンクに対して一意に割当てられる識別子である。
The
The
開始点情報213b及び終点情報213cは、当該リンクに相当する道路の開始点および終点の緯度経度や、接続点(交差点)に割当てられた識別子等に関する情報である。開始点情報213b及び終点情報213cを確認することにより、各リンクに相当する道路が他のどの道路と接続しているかを確認することができる。
The
一時停止線情報213dは、各リンクに対応する道路上にある一時停止線に関する情報である。例えば、一時停止線の数、位置、開始点/終点からの距離などの情報を一時停止線情報213dが含むことが考えられる。
距離情報213eは各リンクに対応する道路の長さに関する情報である。
The temporary
The
探索コスト情報213fは、各リンクに対応する道路に対して設定される探索コストの情報である。一般的には、例えば長い道路に対応するリンクほど探索コストは高く設定される。また、探索コストはルート探索方法毎に設定されても良い。これにより、道幅の広い道路に対応するリンクに対しては道幅優先ルート探索の探索コストを低く設定したり、高速道路のリンクに対しては一般道優先ルート探索の探索コストを高く設定したりすることができる。
The search cost
旅行時間情報213gは、そのリンクに対応する道路を実際に移動する際にどの程度の時間を要するかに関する情報である。例えば、旅行時間は距離や道幅、制限速度等に応じて設定される。探索した結果得られるルート上の各リンクの旅行時間を足し合わせれば、そのルートを通って出発地から目的地へ至る際の旅行時間を算出することが可能である。
The
続いて、プローブ情報215について図7を参照しながら説明する。図7は、プローブ情報215の具体例を示す図である。プローブ情報215は、図7に示す通り、端末ID、座標情報(緯度経度情報)、及び測位時刻の情報を含む。情報処理サーバ200は、このプローブ情報215を解析することにより、携帯端末100を保有する人物が乗る車が一時停止線で一時停止したか否か、どれくらいの長さ一時停止したか、道路を通過する際の平均スピード、交通量等を知ることが可能となる。
Subsequently, the
次に、図8を参照しながら、情報処理サーバ200で実行されるソフトウェアの機能構成について説明する。図8は、情報処理サーバ200で実行されるソフトウェアの機能構成を示すブロック図である。本実施形態に係る情報処理サーバ200のソフトウェアは、探索コスト設定部241、探索要求受信部243、ルート探索部245、旅行時間算出部247、探索結果送信部249、一時停止率判別部251、交通量算出部253、平均スピード算出部255、警告位置特定部257を含む。
Next, a functional configuration of software executed by the
探索コスト設定部241は、リンク情報213として表現される各道路に対して、探索コスト情報213fに格納される探索コストを設定する。ここで、探索コスト設定部241は、リンク情報213に含まれる一時停止線情報213dを用いて探索コストを設定することができる。より具体的には、一時停止線が含まれる道路について、所定の値の探索コストを加算することが考えられる。この一時停止線に応じて加算する探索コストは、ルート探索方法に応じて一時停止線を考慮する値を変えることも考えられる。例えば、「推奨ルート探索」「一般道優先ルート探索」及び「迂回ルート探索」については、一時停止線の存在に応じて探索コストを5秒ずつ増加させ、「道幅優先ルート探索」及び「距離優先ルート探索」については一時停止線が存在しても探索コストを変化させないようにすること等が考えられる。
The search
また、一時停止線で実際に停止する割合や停止していた時間などを一時停止率判別部251で統計的に処理した結果を用いることにより、探索コスト設定部241は、一時停止線に応じて加算するコストや旅行時間を変化させるようにしても良い。この場合、例えば一時停止率が高いほど、又は一時停止していた時間が長いほど、探索コストを高くすれば良い。また、これに合わせてリンク情報213に設定される旅行時間情報213gも変化させても良い。
In addition, by using the result of statistically processing the ratio of actually stopping on the pause line and the time during which the pause was stopped by the pause
探索要求受信部243は、携帯端末100からのルート探索要求を受信する。ルート探索部245は、探索要求受信部243で受信したルート探索要求に応じて、リンク情報213を用いてルート探索を行う。より具体的には、探索要求受信部243は、出発地から目的地に到達することのできるリンクの組合せを探索した上で、それぞれの組合せの探索コストの合計値を算出する。ルート探索部245は、この結果得られる探索コストの合計値が低いルートの情報を、探索条件に最も合致するルートとすることができる。
The search
なお、携帯端末100から受信したルート探索要求において、「一時停止考慮」が指定されている場合には、ルート探索を行う前に、探索コスト設定部241が各リンクに対して設定する探索コストを一時停止線に応じて変えるか否かを切替えても良い。また、「注意・危険ポイント考慮」が指定されている場合には、ルート探索を行う前に、後述の警告位置特定部257で特定される注意・危険ポイントを通過するリンクに対して、高いコストを探索コスト設定部241に設定させても良い。
In the route search request received from the
旅行時間算出部247は、ルート探索部245で探索した結果得られるルートに対して、旅行時間を算出する。より具体的には、ルートを構成する各リンクのリンク情報213に含まれる旅行時間情報213gを参照し、これを合計することにより、旅行時間算出部247は当該ルートの総旅行時間を算出することができる。
The travel
探索結果送信部249は、ルート探索部245が探索したルート探索結果や、旅行時間算出部247が算出した探索結果のルートに係る旅行時間等の情報を携帯端末100へ送信する。
The search
一時停止率判別部251は、DB210に格納されているプローブ情報215を利用して一時停止線での一時停止率や一時停止時間を判別する。これは、例えば一時停止線を通過していると考えられる携帯端末100のプローブ情報215を解析し、一時停止線の位置で時間の連続する複数の位置情報が同一の携帯端末100から送信されているか否か等により判別できる。一時停止率の低い一時停止線は、事故の発生しやすい警告位置として判断することが可能である。
The temporary stop
交通量算出部253は、DB210に格納されているプローブ情報215を利用して各道路の交通量を判別する。これは、例えば道路上を通過していると考えられる携帯端末100のプローブ情報215を統計的に分析することにより、その道路の交通量を判別することができる。交通量の多い道路と交差する道路においては、当該交差点は事故の発生しやすい警告位置と判断することが可能である。
The traffic
平均スピード算出部255は、DB210に格納されているプローブ情報215を利用して各道路を通過する平均スピードを判別する。これは、例えば道路上を通過していると考えられる携帯端末100のプローブ情報215を統計的に分析することにより、その道路を通過する車等の平均スピードを判別することができる。平均スピードの速い道路と交差する道路においては、当該交差点は事故の発生しやすい警告位置と判断することが可能である。
The average
警告位置特定部257は、一時停止率判別部251が算出した一時停止率や、図示しない事故発生位置/事故発生率に関する情報、交差点前の一時停止線においては、交差対象の道路の交通量や平均スピード等の少なくとも一部に基づいて、事故の発生しやすいポイント、すなわち注意喚起ポイント(警告位置)を特定する。特定した警告位置は、例えば探索結果送信部249が携帯端末100へ送信することにより携帯端末100に、図5に例示したような画面等によりユーザに報知することができる。
The warning
(3 処理の流れ)
以下、図9を参照しながら、情報処理サーバ200の処理の流れを説明する。図9は、ルート探索に係る情報処理サーバ200の処理の流れを示すフローチャートである。
(3 Process flow)
Hereinafter, the processing flow of the
尚、後述の各処理ステップは、処理内容に矛盾を生じない範囲で、任意に順番を変更して若しくは並列に実行することができ、また、各処理ステップ間に他のステップを追加しても良い。更に、便宜上1つのステップとして記載されているステップは複数のステップに分けて実行することもでき、便宜上複数に分けて記載されているステップを1ステップとして実行することもできる。 Each processing step to be described later can be executed in any order or in parallel as long as there is no contradiction in processing contents, and other steps can be added between the processing steps. good. Further, a step described as a single step for convenience can be executed by being divided into a plurality of steps, and a step described as being divided into a plurality of steps for convenience can be executed as one step.
探索要求受信部243が携帯端末100からルート探索要求を受信すると(S901)、探索コスト設定部241は、各リンクに対して、当該要求に併せた探索コストを設定する(S903)。例えば、「一時停止考慮」が設定されている場合には、一時停止線の数に応じて探索コストが加算された値を用いてルート探索を行うように探索コスト設定部241は設定する。
When the search
ルート探索部245は、ルート探索条件に応じて設定された探索コストを用いて、ルート探索を行う。この手法は、前述のとおり、例えば出発地から目的地まで到達しうるリンクの組合せを、リンク情報213を参照することにより特定した上で、それぞれの組合せにおいて、探索コストの総和を求め、最も値の低いものをそのルート探索条件に最も合致した探索ルートとすることができる。
The
更に旅行時間算出部247は、ルート探索部245が特定したルートに対して、旅行時間を算出する。これは、例えば当該ルートを構成する各道路に対応するリンクに設定された旅行時間を合計することにより求められる。
Further, the travel
探索結果送信部249は、ルート探索部245によるルート探索結果、及び旅行時間算出部247が算出した旅行時間の情報を携帯端末100へ送信する。このとき、ルート所に、警告位置特定部257が警告位置として特定したポイントがあれば、その情報を携帯端末100へ送信するようにしても良い。
The search
(4 本実施形態の効果)
以上説明したように、本実施形態に係る情報処理システム1によれば、一時停止線を考慮してルート探索や旅行時間の算出を行うことが可能となる。これにより、より現実に則した旅行時間や、好適なルート探索結果をユーザに提供することが可能となる。
(4 Effects of this embodiment)
As described above, according to the
(5 付記事項)
尚、前述の各実施形態の構成は、組み合わせたり或いは一部の構成部分を入れ替えたりしてもよい。また、本発明の構成は前述の実施形態のみに限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変更を加えてもよい。
(5 Additional notes)
Note that the configurations of the above-described embodiments may be combined or some of the components may be replaced. The configuration of the present invention is not limited to the above-described embodiment, and various modifications may be made without departing from the scope of the present invention.
特に、上述の実施形態では、携帯端末100と情報処理サーバ200とを用いて情報処理システム1を構成していたが、これに限られるものではない。例えば、プローブ情報を用いる機能以外については、例えば携帯端末100のみで情報処理システム1の機能を実現することも考えられる。
In particular, in the above-described embodiment, the
1 :情報処理システム
51 :アイコン
100 :携帯端末
110 :主制御部
111 :CPU
113 :メモリ
120 :無線通信部
130 :入力部
140 :表示部
150 :センサ
151 :加速度センサ
153 :GPS受信機
161 :探索条件設定部
163 :地図描画部
165 :操作入力部
167 :位置情報送信部
200 :情報処理サーバ
211 :地図描画データ
213 :リンク情報
213a :ID情報
213b :開始点情報
213c :終点情報
213d :一時停止線情報
213e :距離情報
213f :探索コスト情報
213g :旅行時間情報
215 :プローブ情報
220 :制御部
221 :CPU
223 :メモリ
230 :通信部
241 :探索コスト設定部
243 :探索要求受信部
245 :ルート探索部
247 :旅行時間算出部
249 :探索結果送信部
251 :一時停止率判別部
253 :交通量算出部
255 :平均スピード算出部
257 :警告位置特定部
300 :基地局
N :公衆網
1: Information processing system 51: Icon 100: Mobile terminal 110: Main control unit 111: CPU
113: Memory 120: Wireless communication unit 130: Input unit 140: Display unit 150: Sensor 151: Acceleration sensor 153: GPS receiver 161: Search condition setting unit 163: Map drawing unit 165: Operation input unit 167: Position information transmission unit 200: Information processing server 211: Map drawing data 213:
223: Memory 230: Communication unit 241: Search cost setting unit 243: Search request reception unit 245: Route search unit 247: Travel time calculation unit 249: Search result transmission unit 251: Temporary stop rate determination unit 253: Traffic volume calculation unit 255 : Average speed calculation unit 257: Warning position specifying unit 300: Base station N: Public network
Claims (9)
一時停止線が存在する道路に対する探索コストを、一時停止線が存在しない道路に比して高くするコスト設定手段と、
出発地及び目的地を指定したルート探索要求を受ける手段と、
前記ルート探索要求に基づき、各道路に対して設定された前記探索コストに基づいて前記出発地から前記目的地へのルートを探索する手段と
を備え、
前記コスト設定手段は、時刻に紐付けられた各端末の位置を示すプローブ情報に基づいて、前記探索コストを変化させる、
情報処理システム。 A management means for managing route information including information on whether or not there is a stop line on the road;
A cost setting means for increasing a search cost for a road having a temporary stop line as compared to a road having no temporary stop line;
A means for receiving a route search request specifying a starting point and a destination;
Means for searching for a route from the departure place to the destination based on the search cost set for each road based on the route search request ;
The cost setting means changes the search cost based on probe information indicating the position of each terminal linked to time.
Information processing system.
請求項1記載の情報処理システム。 The cost setting means sets the search cost different for the same road for each route search condition.
The information processing system according to claim 1.
を更に備える、請求項1又は請求項2記載の情報処理システム。 The information processing according to claim 1, further comprising means for calculating a travel time to reach the destination on the searched route based on a temporary stop line existing on a road constituting the route. system.
を更に備える、請求項1乃至請求項3のいずれか1項記載の情報処理システム。 4. The vehicle according to claim 1, further comprising means for calling attention on the temporary stop line based on at least one of the temporary stop rate, the accident occurrence rate, the traffic volume or the average speed of the intersecting road during the route guidance. The information processing system according to any one of claims.
一時停止率、事故発生率、交差する道路の交通量もしくは平均スピードの少なくとも1つに基づき注意すべき一時停止線を特定する手段と、
一時停止線が存在する道路に対する探索コストを、一時停止線が存在しない道路に比して高く設定するとともに、前記特定した一時停止線の存在する道路に対する前記探索コストを、一時停止線が存在する他の道路に比して高く設定するコスト設定手段と、
出発地及び目的地を指定したルート探索要求を受ける手段と、
前記ルート探索要求に基づき、各道路に対して設定された前記探索コストに基づいて前記出発地から前記目的地へのルートを探索する手段と
を備える情報処理システム。 A management means for managing route information including information on whether or not there is a stop line on the road;
Means for identifying a pause line to be noted based on at least one of a pause rate, an accident rate, traffic volume or average speed of intersecting roads ,
The search cost for the road where the temporary stop line exists is set higher than the road where the temporary stop line does not exist, and the search cost for the road where the specified temporary stop line exists exists. a cost setting means for setting high in the ratio to the other road,
A means for receiving a route search request specifying a starting point and a destination;
Means for searching for a route from the departure place to the destination based on the search cost set for each road based on the route search request;
Information processing system comprising a.
一時停止線が存在する道路に対する探索コストを、一時停止線が存在しない道路に比して高くするコスト設定手段と、
出発地及び目的地を指定したルート探索要求を受ける手段と、
前記ルート探索要求に基づき、各道路に対して設定された前記探索コストに基づいて前記出発地から前記目的地へのルートを探索する手段と、
時刻に紐付けられた各端末の位置を示すプローブ情報に基づいて、一時停止線における一時停止率を判別する手段と、
経路案内中に、一時停止率に基づき、一時停止線において注意を喚起する手段と
を備える情報処理システム。 A management means for managing route information including information on whether or not there is a stop line on the road;
A cost setting means for increasing a search cost for a road having a temporary stop line as compared to a road having no temporary stop line;
A means for receiving a route search request specifying a starting point and a destination;
Means for searching for a route from the departure place to the destination based on the search cost set for each road based on the route search request;
Based on the probe information indicating the position of each terminal linked to the time, means for determining the pause rate in the pause line,
During route guidance, based on the pause rate, a means to call attention on the pause line
Bei example Ru information processing system.
一時停止線が存在する道路に対する探索コストを、一時停止線が存在しない道路に比して高くするコスト設定手段と、
出発地及び目的地を指定したルート探索要求を受ける手段と、
前記ルート探索要求に基づき、各道路に対して設定された前記探索コストに基づいて前記出発地から前記目的地へのルートを探索する手段と、
時刻に紐付けられた各端末の位置を示すプローブ情報に基づいて、道路の交通量及び平均スピードの少なくとも一方を算出する手段と、
経路案内中に、交差する道路の交通量又は平均スピードの少なくとも一方に基づき、一時停止線において注意を喚起する手段と
を備える情報処理システム。 A management means for managing route information including information on whether or not there is a stop line on the road;
A cost setting means for increasing a search cost for a road having a temporary stop line as compared to a road having no temporary stop line;
A means for receiving a route search request specifying a starting point and a destination;
Means for searching for a route from the departure place to the destination based on the search cost set for each road based on the route search request;
Means for calculating at least one of road traffic volume and average speed based on probe information indicating the position of each terminal linked to the time;
A means of alerting a temporary stop line based on at least one of traffic volume or average speed of intersecting roads during route guidance;
Bei example Ru information processing system.
一時停止線が存在する道路に対する探索コストを、一時停止線が存在しない道路に比して高くするステップと、Increasing the search cost for a road with a pause line as compared to a road without a pause line;
時刻に紐付けられた各端末の位置を示すプローブ情報に基づいて、前記探索コストを変化させるステップとChanging the search cost based on probe information indicating the position of each terminal linked to the time; and
出発地及び目的地を指定したルート探索要求を受けるステップと、Receiving a route search request specifying a starting point and a destination,
前記ルート探索要求に基づき、各道路に対して設定された前記探索コストに基づいて前記出発地から前記目的地へのルートを探索するステップとSearching for a route from the departure place to the destination based on the search cost set for each road based on the route search request;
を情報処理システムが行う情報処理方法。An information processing method performed by the information processing system.
一時停止線が存在する道路に対する探索コストを、一時停止線が存在しない道路に比して高くするステップと、Increasing the search cost for a road with a pause line as compared to a road without a pause line;
出発地及び目的地を指定したルート探索要求を受けるステップと、Receiving a route search request specifying a starting point and a destination,
前記ルート探索要求に基づき、各道路に対して設定された前記探索コストに基づいて前記出発地から前記目的地へのルートを探索するステップと、Searching for a route from the departure location to the destination based on the search cost set for each road based on the route search request;
時刻に紐付けられた各端末の位置を示すプローブ情報に基づいて、一時停止線における一時停止率を判別するステップと、Determining a pause rate on the pause line based on probe information indicating the position of each terminal linked to the time; and
経路案内中に、一時停止率に基づき、一時停止線において注意を喚起するステップとDuring route guidance, based on the pause rate, calling attention on the pause line;
を情報処理システムが行う情報処理方法。An information processing method performed by the information processing system.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014258611A JP6383657B2 (en) | 2014-12-22 | 2014-12-22 | Information processing system and information processing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014258611A JP6383657B2 (en) | 2014-12-22 | 2014-12-22 | Information processing system and information processing method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016118470A JP2016118470A (en) | 2016-06-30 |
JP6383657B2 true JP6383657B2 (en) | 2018-08-29 |
Family
ID=56242967
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014258611A Active JP6383657B2 (en) | 2014-12-22 | 2014-12-22 | Information processing system and information processing method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6383657B2 (en) |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4608457B2 (en) * | 2006-04-20 | 2011-01-12 | 日立オートモティブシステムズ株式会社 | Traffic regulation compliance support device and traffic regulation compliance support program |
JP4246250B1 (en) * | 2008-02-14 | 2009-04-02 | 株式会社ナビタイムジャパン | Route search system, route search server, terminal device, and route search method |
JP5182336B2 (en) * | 2010-08-02 | 2013-04-17 | 株式会社デンソー | Driving characteristic identification device and route search device |
-
2014
- 2014-12-22 JP JP2014258611A patent/JP6383657B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2016118470A (en) | 2016-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10346372B2 (en) | Point of interest database maintenance system | |
CN110431376B (en) | Information analysis device and route information analysis method | |
JP6559043B2 (en) | Navigation server and navigation system | |
US11227491B2 (en) | Information analysis device and information analysis method | |
JP2018165674A (en) | Information processor and program | |
JP2009002784A (en) | Navigation system, its search method, and search program | |
JP6383657B2 (en) | Information processing system and information processing method | |
JP2016169976A (en) | Guidance manner determination system, guidance terminal, guidance manner determination device, guidance manner determination method, and guidance manner determination program | |
JPWO2020110215A1 (en) | Route evaluation device, route evaluation system, route evaluation method and route evaluation program | |
JPWO2019082826A1 (en) | Visiting facility recommendation device and visiting facility recommendation method | |
JP2010160779A (en) | Device and method for deciding migration path | |
WO2019181327A1 (en) | Information analysis device and information analysis method | |
JP6721532B2 (en) | Information analysis device and information analysis method | |
JP2019164625A (en) | Submission evaluation apparatus and submission evaluation method | |
JP6581878B2 (en) | Navigation system, information processing apparatus, program | |
JP6333119B2 (en) | Information terminal and information processing system | |
JP2019159552A (en) | Facility information distribution device and method for distributing facility information | |
JP5873361B2 (en) | Information provision system | |
JP7064017B2 (en) | Traffic information analysis device and traffic information analysis method | |
JP6516793B2 (en) | Route Information Providing Server, Route Guidance System, and Route Information Providing Method | |
JP6662934B2 (en) | Judgment device, judgment system and judgment method | |
JP2018165675A (en) | Information processor and program | |
JP6573807B2 (en) | Program, information processing device, navigation system | |
WO2020090193A1 (en) | Traffic information analysis device and traffic information analysis method | |
JP2016188796A (en) | Navigation system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170324 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180227 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180309 |
|
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: 20180719 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180806 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6383657 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |