JP4346383B2 - Optimal route search system and intersection server - Google Patents
Optimal route search system and intersection server Download PDFInfo
- Publication number
- JP4346383B2 JP4346383B2 JP2003309234A JP2003309234A JP4346383B2 JP 4346383 B2 JP4346383 B2 JP 4346383B2 JP 2003309234 A JP2003309234 A JP 2003309234A JP 2003309234 A JP2003309234 A JP 2003309234A JP 4346383 B2 JP4346383 B2 JP 4346383B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- intersection
- server
- search
- search program
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Description
本発明は、目的地までの最適経路を検索する最適経路検索システム及び交差点サーバに関する。 The present invention relates to an optimal route search system and an intersection server that search for an optimal route to a destination.
従来の経路検索は、車両の渋滞情報を集中管理しているVICS(Vehicle Information and Communication System)により提供される情報に基づいて、目的地へ最も早く、又は最も短い距離で到着するように行われていた。上記のような従来の経路検索の技術が下記の特許文献1に開示されている。
しかしながら、特許文献1に開示されているような技術では、目的地へ最も早く、又は最も短い距離で到着することのみを目的とし、車両を運転する者のことは考慮されていない。車両を運転する者には、運転免許を取って間もない者、ドライブを楽しんでいる者、時間に余裕がある者などさまざまである。従来のように単に目的地へ早く、又は最短距離で到着する経路検索では、歩行者の多い道路や駐車車両の多い道路を経由するよう案内する場合があり、運転免許を取って間もない者にとっては危険であるという問題や、また観光スポットやイベントなどが少ない道路を経由するよう案内する場合があり、ドライブを楽しんでいる者にとっては楽しくないという問題などがあった。 However, the technique disclosed in Patent Document 1 is intended only to arrive at the destination at the earliest or the shortest distance, and does not consider the person who drives the vehicle. There are many people who drive a vehicle, such as those who have just acquired a driver's license, those who enjoy driving, and those who have time. In the conventional route search that arrives at the destination quickly or in the shortest distance as before, there are cases where guidance is given via roads with many pedestrians or roads with many parked vehicles, and those who have just obtained a driver's license There is a problem that it is dangerous for people, and there is a problem that it is not enjoyable for those who enjoy driving because there are cases where it is guided through a road with few sightseeing spots and events.
本発明は、上記問題を解決するためのものであり、車両を運転する者に応じた経路検索をすることができる最適経路検索システム及び交差点サーバを提供することを目的とする。 An object of the present invention is to solve the above problem, and to provide an optimal route search system and an intersection server that can perform a route search according to a person driving a vehicle.
上記目的を達成するために、本発明によれば、車両のユーザの情報であるユーザ情報及び前記車両の目的地である目的地情報を含み、前記車両の現在位置と前記ユーザが指定した前記目的地とから、前記目的地までの前記車両の最適経路を検索するための検索プログラム情報を送信する前記車両に搭載された車載情報端末と、前記車両の最適経路を検索するために用いられる、道路の交差点及び前記交差点周辺の情報である交差点情報をそれぞれ管理する複数の交差点サーバとを有し、前記交差点サーバは前記車両及び他の前記交差点サーバとの通信機能を有する最適経路検索システムであって、前記車両情報端末から前記検索プログラム情報を受信した前記交差点サーバ中の1つの前記交差点サーバである特定サーバから、前記目的地までの最適経路を検索するために用いられる前記交差点情報を含む前記交差点サーバのうち、前記目的地までの経路の検索で最後に到達する交差点の前記交差点情報を含む前記交差点サーバまでの間を、前記交差点サーバが前記交差点サーバによって複製された前記検索プログラム情報を順次他の前記交差点サーバへ移動させ、前記交差点サーバを通過した際に前記交差点サーバが有する前記交差点情報を取得させて、前記目的地までの経路の検索で最後に到達する交差点の前記交差点情報を含む前記交差点サーバまで移動したら前記特定サーバへ戻らせ、前記特定サーバが、前記戻った前記複製された検索プログラム情報が取得した前記交差点情報及びユーザ情報に基づいて前記最適経路を検索し、前記検索された前記最適経路の情報を前記車載情報端末へ送信する最適経路検索システムが提供される。 In order to achieve the above object, according to the present invention, the vehicle information includes user information that is user information and destination information that is a destination of the vehicle, and the current position of the vehicle and the object specified by the user. A vehicle-mounted information terminal mounted on the vehicle for transmitting search program information for searching for the optimal route of the vehicle from the ground to the destination, and a road used for searching for the optimal route of the vehicle And an intersection server that manages intersection information that is information around the intersection, and the intersection server is an optimum route search system having a communication function with the vehicle and the other intersection servers. From the specific server that is one of the intersection servers in the intersection server that has received the search program information from the vehicle information terminal to the destination Among the intersection servers including the intersection information used for searching for the optimum route, the intersection is included between the intersection server including the intersection information of the intersection that is finally reached in the search for the route to the destination. A server sequentially moves the search program information replicated by the intersection server to another intersection server, and when passing through the intersection server, acquires the intersection information that the intersection server has, When the route server is moved to the intersection server including the intersection information of the intersection that is finally reached in the route search, the specific server returns to the specific server, and the specific server acquires the intersection information acquired by the returned searched search program information and The optimum route is searched based on user information, and the information on the searched optimum route is used as the vehicle. Optimum route search system that transmits to the information terminal is provided.
また、上記発明の最適経路検索システムにおいて、前記車両情報端末から前記検索プログラム情報を受信した前記特定サーバが、前記受信した前記検索プログラム情報に含まれる前記目的地情報と、前記検索プログラム情報を受信した時点から過去の所定の時間内に受信した前記検索プログラム情報に基づいて検索された、前記特定サーバの所定の記憶領域に記憶された前記最適経路の情報に含まれる前記目的地情報とが同一であると判断した場合に、前記同一であると判断された前記目的地情報を含む前記最適経路の情報に含まれる前記最適経路上の前記交差点サーバを特定する情報に基づいて、前記最適経路上の前記交差点サーバに対して、前記最適経路上の前記交差点サーバが有する前記交差点情報を送信してくれるよう依頼する旨の送信依頼情報を送信し、前記送信依頼情報に基づいて受信する前記交差点情報及び前記ユーザ情報に基づいて前記最適経路を検索することは、本発明の好ましい態様である。 In the optimum route search system of the above invention, the specific server that has received the search program information from the vehicle information terminal receives the destination information included in the received search program information and the search program information. The destination information included in the information on the optimum route stored in the predetermined storage area of the specific server and searched based on the search program information received within a predetermined time in the past from the time point On the optimal route based on information for identifying the intersection server on the optimal route included in the information on the optimal route including the destination information determined to be the same. Requesting the intersection server to send the intersection information of the intersection server on the optimum route. It transmits the signal requesting information, the searching the optimal route based on the intersection information and the user information received on the basis of the transmission request information is a preferred embodiment of the present invention.
また、本発明によれば、車両の最適経路を検索するために用いられる、道路の交差点及び前記交差点周辺の情報である交差点情報を管理する交差点サーバであって、情報を受信する受信手段と、前記交差点の住所情報を含む前記交差点情報を記憶する記憶手段と、前記車両のユーザの情報であるユーザ情報及び前記車両の目的地である目的地情報を含み、前記車両の現在位置と前記ユーザが指定した前記目的地とから前記目的地までの前記車両の最適経路を検索するための前記受信手段によって受信された検索プログラム情報、又は自身以外の前記交差点サーバである外部交差点サーバから前記受信手段を介して受信した前記検索プログラム情報の複製に対して、前記記憶手段に記憶されている前記交差点情報を添付する添付手段と、前記添付手段によって前記交差点情報が添付された前記検索プログラム情報に含まれる前記目的地情報、又は前記添付手段によって前記交差点情報が添付された前記検索プログラム情報の複製に含まれる前記目的地情報が、前記交差点情報に含まれる前記住所情報に設定された条件を満たすか否かを判断する判断手段と、前記判断手段によって前記住所情報に設定された条件を満たさないと判断された場合、前記添付手段によって前記交差点情報が添付された前記検索プログラム情報に基づいて前記検索プログラム情報の複製を生成し、又は前記添付手段によって前記交差点情報が添付された前記検索プログラム情報の複製に基づいて、前記検索プログラム情報の複製を生成する生成手段と、前記生成手段によって生成された前記検索プログラム情報の複製を前記自身以外の前記外部交差点サーバへ送信する送信手段と、前記判断手段によって前記住所情報に設定された条件を満たすと判断された場合、最適経路の検索を終了し、又は前記添付手段によって前記交差点情報が添付された前記検索プログラム情報の複製を、前記添付手段によって前記交差点情報が添付される前に前記受信手段によって受信された前記検索プログラム情報の複製の送信元である前記外部交差点サーバへ返送する処理手段と、前記外部交差点サーバから返送された前記検索プログラム情報の複製に添付された前記交差点情報及びユーザ情報に基づいて最適経路を検索する検索手段とを備え、前記送信手段が、前記検索手段によって検索された前記最適経路の情報を前記車両へ送信する交差点サーバが提供される。 According to the present invention, there is also an intersection server for managing intersection information, which is information about road intersections and information around the intersections, used for searching for the optimum route of the vehicle, and receiving means for receiving the information, Storage means for storing the intersection information including the address information of the intersection, user information that is information of the user of the vehicle, and destination information that is the destination of the vehicle, and the current position of the vehicle and the user Search program information received by the receiving means for searching for the optimal route of the vehicle from the designated destination to the destination, or the receiving means from an external intersection server which is the intersection server other than itself Attachment means for attaching the intersection information stored in the storage means to a copy of the search program information received via The destination information included in the search program information to which the intersection information is attached by means, or the destination information contained in a copy of the search program information to which the intersection information is attached by the attachment means is the intersection. A determination unit that determines whether or not a condition set in the address information included in the information is satisfied; and when the determination unit determines that the condition set in the address information is not satisfied, the attachment unit A copy of the search program information is generated based on the search program information to which the intersection information is attached, or based on the copy of the search program information to which the intersection information is attached by the attachment means. Generating means for generating a copy; and the search program information generated by the generating means When the transmission means for transmitting a copy of the information to the external intersection server other than the self and the determination means determine that the condition set in the address information is satisfied, the search for the optimum route is terminated, or the attachment means A copy of the search program information to which the intersection information is attached by means of the external intersection which is a transmission source of the copy of the search program information received by the reception means before the intersection information is attached by the attachment means Processing means for returning to the server, and search means for searching for an optimum route based on the intersection information and user information attached to a copy of the search program information returned from the external intersection server, the transmitting means An intersection server that transmits information on the optimum route searched by the search means to the vehicle is provided.
また、上記発明の交差点サーバにおいて、前記添付手段が、前記検索手段によって検索された前記最適経路の情報である最適経路情報を前記記憶手段に記憶し、前記判断手段が、前記受信手段によって受信された前記検索プログラム情報に含まれる前記目的地情報と、前記検索プログラム情報を受信した時点から過去の所定の時間内に前記受信手段によって受信された前記検索プログラム情報に基づいて検索された、前記記憶手段に記憶された前記最適経路情報に含まれる前記目的地情報とが同一であると判断した場合に、前記送信手段が、前記同一であると判断された前記目的地情報を含む前記最適経路情報に含まれる前記最適経路上の前記外部交差点サーバを特定する情報に基づいて、前記最適経路上の外部交差点サーバに対して前記外部交差点サーバが有する前記交差点情報を送信してくれるよう依頼する旨の送信依頼情報を送信し、前記検索手段が、前記受信手段によって受信された前記送信依頼情報に対する応答である前記交差点情報及び前記ユーザ情報に基づいて最適経路を検索することは、本発明の好ましい態様である。 In the intersection server of the above invention, the attachment means stores optimum route information, which is information of the optimum route searched by the search means, in the storage means, and the determination means is received by the receiving means. The destination information included in the search program information and the storage searched based on the search program information received by the receiving means within a predetermined time in the past from the time when the search program information was received When it is determined that the destination information included in the optimum route information stored in the means is the same, the transmission means includes the optimum route information including the destination information determined to be the same. Based on information identifying the external intersection server on the optimal route included in the external route server on the optimal route The transmission request information for requesting to transmit the intersection information of the intersection server is transmitted, and the search means is a response to the transmission request information received by the reception means. Searching for the optimum route based on information is a preferred aspect of the present invention.
本発明の最適経路検索システム及び交差点サーバは、上記構成を有し、車両を運転する者に応じた経路検索をすることができる。 The optimal route search system and the intersection server of the present invention have the above-described configuration, and can perform a route search according to the person driving the vehicle.
以下、本発明の実施の形態について、図1から図5を用いて説明する。図1は本発明の実施の形態に係る最適経路検索システムの構成を示す図である。図2は本発明の実施の形態に係る交差点サーバの構成を示す図である。図3は本発明の実施の形態に係る最適経路検索システムにおける最適経路検索のフローを示すフロー図である。図4は本発明の実施の形態に係る交差点サーバのうちの特定サーバ内における最適経路検索のフローを示すフロー図である。図5は本発明の実施の形態に係る交差点サーバ内における最適経路検索のフローを示すフロー図である。 Hereinafter, embodiments of the present invention will be described with reference to FIGS. FIG. 1 is a diagram showing a configuration of an optimum route search system according to an embodiment of the present invention. FIG. 2 is a diagram showing the configuration of the intersection server according to the embodiment of the present invention. FIG. 3 is a flowchart showing the optimum route search flow in the optimum route search system according to the embodiment of the present invention. FIG. 4 is a flowchart showing a flow of optimum route search in a specific server among the intersection servers according to the embodiment of the present invention. FIG. 5 is a flowchart showing the flow of the optimum route search in the intersection server according to the embodiment of the present invention.
まず、本発明の実施の形態に係る最適経路検索システムの構成について図1を用いて説明する。図1に示すように、最適経路検索システムは、車載情報端末10と交差点サーバ20とから構成されている。車載情報端末10は、車両11に搭載されており、車両11のユーザの情報であるユーザ情報及び車両の目的地である目的地情報を含む検索プログラム情報を送信する。車載情報端末10は、例えばカーナビゲーションシステムに相当する。また、車載情報端末10は、後述する特定サーバ20aから受信した最適経路情報を車両11のユーザに対して出力する。例えば、画面上又は音声などによって出力される。ユーザ情報とは、ユーザの運転技量、運転頻度、氏名、年齢、住所などのユーザの属性や、急いでいるため早く着きたい、時間的に余裕があるなどのユーザの状況や、走行履歴などをいう。また、目的地情報とは、ユーザが目的とする場所の情報であり、例えば緯度や経度の情報やランドマークとなる情報などを言う。ユーザ情報及び目的地情報は、車載情報端末10にユーザによって入力される。入力は、例えば音声、タッチパネルやリモコンなどを利用して行うことが考えられる。また、検索プログラム情報とは、後述する交差点情報を取得し、取得した交差点情報に基づいて最適経路の検索をするように記述されたプログラムを言い、例えばエージェントに相当する。なお、車両情報端末10と後述する交差点サーバ20との間の通信は、例えば無線LANや携帯電話無線などを用いてピアツーピアで行われる。
First, the configuration of the optimum route search system according to the embodiment of the present invention will be described with reference to FIG. As shown in FIG. 1, the optimal route search system includes an in-
交差点サーバ20は、目的地12までの車両11の最適経路を検索するために用いられる、道路の交差点及び交差点周辺の情報である交差点情報を有している。ここで、交差点情報とは、例えば、交差点の位置、住所、車線数、右左折レーンの有無、信号種別、交差点周辺に存在する車両11のメーカ、車種、タクシーやバス、営業車、一般車、バイクなどの種別、車線ごとの車両数などの状況、歩行者数などの状況、交通規制、道路工事、天気、道路の凍結状況、時間帯ごとの渋滞状況や歩行者状況や事故発生数などの情報をいう。この交差点情報は、例えば、定点カメラ、車載カメラにより取得された情報を通信などによって取得した情報であり、また携帯電話やPDA(Personal Digital Assistance)の交信状況に基づいて取得した情報であり、またAHS(Advanced cruise-assist Highway Systems)やDSRC(Dedicated Short Range Communication)などのセンサーの交信状況に基づいて取得した情報であり、またVICSやWebなどに基づいて取得した情報である。なお、交差点サーバ20は、交差点ごとに設置され、交差点情報を管理していてもよく、また複数の交差点の交差点情報を1つの交差点サーバ20で管理するようにしてもよい。また、交差点付近に交差点サーバ20を設置せず、遠隔の地に設置するようにしてもよい。この場合、交差点付近にはアンテナなどが設置され、遠隔の地に設置された交差点サーバ20と通信できるようにする。また、交差点サーバ20間の通信は、例えばLANなどを用いてピアツーピアで行われる。
The
次に、本発明の実施の形態に係る交差点サーバの構成について図2を用いて説明する。図2に示すように、交差点サーバ20は、受信部21、記憶部22、添付部23、判断部24、生成部25、送信部26、処理部27、検索部28から構成されている。受信部21は、車載情報端末10から検索プログラム情報を受信し、また交差点情報を受信する。記憶部22は、交差点情報を記憶し、また後述する検索部28が検索した最適経路の情報である最適経路情報を記憶している。ここで、最適経路情報とは、最適経路の検索をした際に得られた最適経路上の交差点サーバ20の交差点情報などを言う。
Next, the configuration of the intersection server according to the embodiment of the present invention will be described with reference to FIG. As illustrated in FIG. 2, the
添付部23は、受信部21によって受信された検索プログラム情報、又は自身以外の交差点サーバ20である外部交差点サーバから受信部21を介して受信された検索プログラム情報の複製に対して、記憶部22に記憶されている交差点情報を添付する。また、添付部23は最適経路情報を記憶部22に記憶する。ここで、交差点情報を添付するタイミングは、後述する生成部25によって検索プログラム情報の複製が生成された時点であってもよい。判断部24は、添付部23によって交差点情報が添付された検索プログラム情報に含まれる目的地情報、又は添付部23によって交差点情報が添付された検索プログラム情報の複製に含まれる目的地情報が、記憶部22に記憶された交差点情報に含まれる住所情報に設定された条件を満たすか否かを判断する。ここで、目的地情報が交差点情報に含まれる住所情報に設定された条件を満たすか否かとは、例えば目的地情報に含まれる目的地12の住所が、住所情報に含まれる住所から所定のエリア内にあるか否かを言う。また、判断部24は、受信部21によって受信された検索プログラム情報に含まれる目的地情報と、検索プログラム情報が受信された時点から過去の所定の時間の間の記憶部22に記憶された最適経路情報に含まれる目的地情報とが同一であるか否かを判断する。ここで、過去の所定の時間とは、例えば過去10分などを言う。
The
生成部25は、判断部24によって住所情報に設定された条件を満たさないと判断された場合、添付部23によって交差点情報が添付された検索プログラム情報に基づいて検索プログラム情報の複製を生成し、又は添付部23によって交差点情報が添付された検索プログラム情報の複製に基づいて、検索プログラム情報の複製の複製、すなわち検索プログラム情報の複製を生成する。ここで、生成部25は、交差点情報に含まれる交差点に接続されている道路の本数から1を引いた数の検索プログラム情報の複製を生成する。この生成数は、原則として逆戻りはしないということによるものである。送信部26は、生成部25によって生成された検索プログラム情報の複製を自身以外の外部交差点サーバへ送信する。また、後述する検索部28によって検索された最適経路情報を車両11に搭載された車載情報端末10へ送信する。また、記憶部22に記憶された最適経路情報に含まれる外部交差点サーバに対して、外部交差点サーバが有する交差点情報を送信してくれるよう依頼する旨の送信依頼情報を送信する。
When the
処理部27は、判断部24によって住所情報に設定された条件を満たすと判断された場合、最適経路の検索を終了し、又は添付部23によって交差点情報を添付された検索プログラム情報の複製を、受信部21によって受信された検索プログラム情報の複製の送信元の外部交差点サーバへ返送する。検索部28は、外部交差点サーバから返送された検索プログラム情報の複製に添付された交差点情報及びユーザ情報に基づいて最適経路を検索する。又は受信部21によって受信された送信依頼情報に対する応答である交差点情報及びユーザ情報に基づいて最適経路を検索する。ユーザ情報の内容によっては、送信依頼情報に対する応答である交差点情報に基づく最適経路が採用されない場合があり、この場合には、例えば後述する図4のステップS403以降を実行して改めて最適経路の検索をしてもよい。なお、受信部21、添付部23、判断部24、生成部25、送信部26、処理部27、検索部28は、例えばCPUに相当し、記憶部22は、例えばHDD、ROM、RAMに相当する。また、これら各部はバスラインでつながれている。
When the
次に、本発明の実施の形態に係る最適経路検索システムにおける最適経路検索のフローについて図3を用いて説明する。図3に示すように、車載情報端末10は、特定サーバ20aに検索プログラム情報を送信する(ステップS301)。ここで、特定サーバ20aとは、交差点サーバ20のうち、車載情報端末10から検索プログラム情報を受信した交差点サーバ20を言う。このことから、交差点サーバ20であれば特定サーバ20aになり得る。特定サーバ20aは、後述する図4のステップS402やステップS404において、「Yes」の選択に該当しない限り、受信した検索プログラム情報に交差点情報を添付し、添付された検索プログラム情報の複製を生成し、生成された特定サーバ20aの交差点情報が添付された検索プログラム情報の複製を交差点サーバ20bへ送信する(ステップS302)。「Yes」の選択に該当する場合については図4を用いて後述する。
Next, an optimum route search flow in the optimum route search system according to the embodiment of the present invention will be described with reference to FIG. As shown in FIG. 3, the in-
交差点サーバ20bは、受信した特定サーバ20aの交差点情報が添付された検索プログラム情報の複製に、交差点サーバ20bの交差点情報を添付し、特定サーバ20a及び交差点サーバ20bの交差点情報が添付された検索プログラム情報の複製の複製、すなわち、特定サーバ20a及び交差点サーバ20bの交差点情報が添付された検索プログラム情報の複製を生成し、生成された特定サーバ20a及び交差点サーバ20bの交差点情報が添付された検索プログラム情報の複製を交差点サーバ20cへ送信する(ステップS303)。ステップS303において、交差点サーバ20bは、後述する図5のステップS503のように判断しなければならないが、この例では、「No」と判断した場合を想定している。なお、「Yes」と判断した場合については図5を用いて後述する。交差点サーバ20cは、検索プログラム情報の複製に添付された交差点情報及びユーザ情報に基づいて最適経路を検索し、最適経路の情報を交差点サーバ20bへ返送する(ステップS304)。ここで、交差点サーバ20cは、最適経路を検索せずに、受信した特定サーバ20a及び交差点サーバ20bの交差点情報が添付された検索プログラム情報の複製に、交差点サーバ20cの交差点情報を添付し、交差点サーバ20bへ返送するようにしてもよい。ここで、ステップS304のような処理をしたのは、交差点サーバ20cは、受信した特定サーバ20a及び交差点サーバ20bの交差点情報が添付された検索プログラム情報の複製に含まれる目的地情報が、交差点サーバ20cが有する交差点情報に含まれる住所情報に設定された条件を満たすか否かの判断をし、満たすと判断したからである。すなわち、後述する図5のステップS508に該当する処理をしたものである。
The
交差点サーバ20bは、交差点サーバ20cから受信した最適経路の情報を特定サーバ20aへ返送する(ステップS305)。なお、交差点サーバ20bは、交差点サーバ20cから受信した特定サーバ20a、交差点サーバ20b、20cの交差点情報が添付された検索プログラム情報の複製を特定サーバ20aへ返送するようにしてもよい。特定サーバ20aは、受信した最適経路の情報に基づいて経路の評価をする。なお、特定サーバ20aは、受信した検索プログラム情報の複製に添付された特定サーバ20a、交差点サーバ20b、20cの交差点情報に基づいて経路の評価をしてもよい。また不図示ではあるが、特定サーバ20aは交差点サーバ20b以外の交差点サーバ20へも特定サーバ20aの交差点情報が添付された検索プログラム情報の複製を送信しており、また交差点サーバ20bも交差点サーバ20c以外の交差点サーバ20へ特定サーバ20a及び交差点サーバ20bの交差点情報が添付された検索プログラム情報の複製を送信している。そのため、これら送信した先からも最適経路の情報又は送信された先の交差点サーバ20の交差点情報が添付された検索プログラム情報の複製が返送されてきて、返送されてきた最適経路情報又は検索プログラム情報の複製に添付された交差点情報に基づいて特定サーバ20aは経路の評価をする。特定サーバ20aはこれらの経路の評価から最適経路を検索し、最適経路情報を車載情報端末10へ送信する(ステップS306)。ここで、経路の評価をする際、特定サーバ20aは、検索プログラム情報の複製に含まれるユーザ情報に基づいて評価する。例えば、車両11のユーザの運転技量が未熟である旨のユーザ情報であれば、歩行者の多い交差点、駐車車両の多い交差点、道幅が狭い交差点などを含む交差点情報に基づく経路の検索の評価は低くなる。なお、目的地12までの最適経路を検索する場合、特定サーバ20aから交差点サーバ20cまでの間には交差点サーバ20bだけでなく複数の交差点サーバ20を経由されることも考えられる。
The
次に、本発明の実施の形態に係る交差点サーバのうちの特定サーバ内における最適経路検索のフローについて図4を用いて説明する。図4に示すように、図2に示す受信部21は、車載情報端末10から検索プログラム情報を受信する(ステップS401)。判断部24は、受信された検索プログラム情報に含まれる目的地情報と、検索プログラム情報が受信された時点から過去の所定の時間の間の記憶部22に記憶された最適経路情報に含まれる目的地情報とが同一か否かを判断する(ステップS402)。ステップS402において同一でないと判断された場合、添付部23は、受信された検索プログラム情報に記憶部22に記憶された交差点情報を添付する(ステップS403)。判断部24は、検索プログラム情報に含まれる目的地情報が交差点情報に含まれる住所情報に設定された条件を満たすか否かを判断する(ステップS404)。
Next, the optimal route search flow in the specific server among the intersection servers according to the embodiment of the present invention will be described with reference to FIG. As shown in FIG. 4, the receiving
ステップS404において、判断部24によって条件を満たさないと判断された場合、生成部25は、交差点情報が添付された検索プログラム情報の複製を生成する(ステップS405)。判断部24によって条件を満たすと判断された場合には、最適経路の検索を終了する。送信部26は、生成された交差点情報が添付された検索プログラム情報の複製を自身以外の外部交差点サーバへ送信する(ステップS406)。受信部21は、外部交差点サーバから交差点情報が添付された検索プログラム情報の複製を受信する(ステップS407)。検索部28は、受信された検索プログラム情報の複製に添付された交差点情報及びユーザ情報に基づいて最適経路を検索する(ステップS408)。ここで、上述したように、検索部28は、検索プログラム情報の複製に含まれるユーザ情報に基づいてそれぞれの経路を評価し、評価された経路から最適経路を検索する。
In step S404, when the
送信部26は、検索された最適経路の情報である最適経路情報を車載情報端末10へ送信する(ステップS409)。なお、ステップS402において、判断部24によって同一であると判断された場合、送信部26は、記憶部22に記憶された最適経路情報に含まれる外部交差点サーバに対して交差点情報を送信してくれるよう送信依頼情報を送信する(ステップS410)。受信部21は、送信依頼情報に対する応答である交差点情報を受信する(ステップS411)。検索部28は、受信した交差点情報及びユーザ情報に基づいて最適経路を検索し(ステップS412)、ステップS409が実行される。ここで、ステップS412において、ユーザ情報の内容によっては、送信依頼情報に対する応答である交差点情報に基づく最適経路が採用されない場合があり、この場合には、例えばステップS403以降を実行して改めて最適経路の検索をしてもよい。採用されない場合は、例えば車両11のユーザの運転技量が未熟である旨のユーザ情報の場合に、送信依頼情報に対する応答である交差点情報が歩行者の多い交差点、駐車車両の多い交差点、道幅が狭い交差点などの情報を含む場合である。
The
次に、本発明の実施の形態に係る交差点サーバ内における最適経路検索のフローについて図5を用いて説明する。ここでの説明は、上述した図4の説明における特定サーバ20aにならなかった交差点サーバ20内における処理についての説明である。図5に示すように、図2に示す受信部21は、外部交差点サーバから検索プログラム情報の複製を受信する(ステップS501)。添付部23は、記憶部22に記憶されている交差点情報を検索プログラム情報の複製に添付する(ステップS502)。判断部24は、検索プログラム情報の複製に含まれる目的地情報が交差点情報に含まれる住所情報に設定された条件を満たすか否かを判断する(ステップS503)。
Next, the flow of optimum route search in the intersection server according to the embodiment of the present invention will be described with reference to FIG. The explanation here is about the processing in the
判断部24によって条件を満たさないと判断された場合、生成部25は、交差点情報が添付された検索プログラム情報の複製に基づいて、検索プログラム情報の複製の複製、すなわち検索プログラム情報の複製を生成する(ステップS504)。送信部26は、生成された交差点情報が添付された検索プログラム情報の複製を自身以外の外部交差点サーバへ送信する(ステップS505)。受信部21は、外部交差点サーバから返送された交差点情報が添付された検索プログラム情報の複製を受信する(ステップS506)。検索部28は、受信した検索プログラム情報の複製に添付された交差点情報及びユーザ情報に基づいて最適経路を検索する(ステップS507)。送信部26は、最適経路情報をステップS501で送信してきた外部交差点サーバへ返送する(ステップS509)。なお、ステップS503において、判断部24が条件を満たすと判断した場合、検索部28は、検索プログラム情報の複製に添付された交差点情報及びユーザ情報に基づいて最適経路の検索を行う(ステップS508)。なお、ステップS508において、検索部28が最適経路を検索せずに、処理部27が、交差点情報が添付された検索プログラム情報の複製をステップS501で送信してきた外部交差点サーバへ返送するようにしてもよい。そして、特定サーバ20aは、返送される交差点情報が添付された検索プログラム情報の複製及びユーザ情報に基づいて最適経路の検索を行う。
When the
本発明に係る最適経路検索システム及び交差点サーバは、車両を運転する者に応じた経路検索をすることができるため、目的地までの最適経路を検索する最適経路検索システム及び交差点サーバなどに有用である。 The optimal route search system and the intersection server according to the present invention can perform route search according to the person driving the vehicle, and thus are useful for an optimal route search system and an intersection server that search for the optimal route to the destination. is there.
10 車載情報端末
11 車両
12 目的地
20、20b、20c 交差点サーバ
20a 特定サーバ
21 受信部(受信手段)
22 記憶部(記憶手段)
23 添付部(添付手段)
24 判断部(判断手段)
25 生成部(生成手段)
26 送信部(送信手段)
27 処理部(処理手段)
28 検索部(検索手段)
DESCRIPTION OF
22 Storage unit (storage means)
23 Attachment (attachment means)
24 Judgment part (judgment means)
25 Generator (Generator)
26 Transmitter (transmission means)
27 Processing unit (processing means)
28 Search part (search means)
Claims (4)
前記車両の最適経路を検索するために用いられる、道路の交差点及び前記交差点周辺の情報である交差点情報をそれぞれ管理する複数の交差点サーバとを有し、前記交差点サーバは前記車両及び他の前記交差点サーバとの通信機能を有する最適経路検索システムであって、
前記車両情報端末から前記検索プログラム情報を受信した前記交差点サーバ中の1つの前記交差点サーバである特定サーバから、前記目的地までの最適経路を検索するために用いられる前記交差点情報を含む前記交差点サーバのうち、前記目的地までの経路の検索で最後に到達する交差点の前記交差点情報を含む前記交差点サーバまでの間を、前記交差点サーバが前記交差点サーバによって複製された前記検索プログラム情報を順次他の前記交差点サーバへ移動させ、前記交差点サーバを通過した際に前記交差点サーバが有する前記交差点情報を取得させて、前記目的地までの経路の検索で最後に到達する交差点の前記交差点情報を含む前記交差点サーバまで移動したら前記特定サーバへ戻らせ、前記特定サーバが、前記戻った前記複製された検索プログラム情報が取得した前記交差点情報及びユーザ情報に基づいて前記最適経路を検索し、前記検索された前記最適経路の情報を前記車載情報端末へ送信する最適経路検索システム。 Optimal route of the vehicle from the current position of the vehicle and the destination designated by the user to the destination, including user information that is user information of the vehicle and destination information that is the destination of the vehicle An in-vehicle information terminal mounted on the vehicle for transmitting search program information for searching
A plurality of intersection servers that manage road intersections and intersection information that is information around the intersections, which are used to search for the optimal route of the vehicle, and the intersection server includes the vehicle and the other intersections. An optimum route search system having a communication function with a server,
The intersection server including the intersection information used for searching for the optimum route from the specific server that is one of the intersection servers in the intersection server that has received the search program information from the vehicle information terminal to the destination. The intersection server includes the search program information duplicated by the intersection server in sequence until the intersection server that includes the intersection information of the intersection that is finally reached in the search for the route to the destination. The intersection including the intersection information of the intersection that is finally reached in the search for the route to the destination by moving to the intersection server and acquiring the intersection information of the intersection server when passing through the intersection server When the server is moved to the server, the server is returned to the specific server, and the specific server is replicated. Based on the intersection information and the user information retrieval program information is acquired by searching the optimum route, the optimum route search system for transmitting information of the searched the optimal route to the in-vehicle information terminal.
情報を受信する受信手段と、
前記交差点の住所情報を含む前記交差点情報を記憶する記憶手段と、
前記車両のユーザの情報であるユーザ情報及び前記車両の目的地である目的地情報を含み、前記車両の現在位置と前記ユーザが指定した前記目的地とから前記目的地までの前記車両の最適経路を検索するための前記受信手段によって受信された検索プログラム情報、又は自身以外の前記交差点サーバである外部交差点サーバから前記受信手段を介して受信した前記検索プログラム情報の複製に対して、前記記憶手段に記憶されている前記交差点情報を添付する添付手段と、
前記添付手段によって前記交差点情報が添付された前記検索プログラム情報に含まれる前記目的地情報、又は前記添付手段によって前記交差点情報が添付された前記検索プログラム情報の複製に含まれる前記目的地情報が、前記交差点情報に含まれる前記住所情報に設定された条件を満たすか否かを判断する判断手段と、
前記判断手段によって前記住所情報に設定された条件を満たさないと判断された場合、前記添付手段によって前記交差点情報が添付された前記検索プログラム情報に基づいて前記検索プログラム情報の複製を生成し、又は前記添付手段によって前記交差点情報が添付された前記検索プログラム情報の複製に基づいて、前記検索プログラム情報の複製を生成する生成手段と、
前記生成手段によって生成された前記検索プログラム情報の複製を前記自身以外の前記外部交差点サーバへ送信する送信手段と、
前記判断手段によって前記住所情報に設定された条件を満たすと判断された場合、最適経路の検索を終了し、又は前記添付手段によって前記交差点情報が添付された前記検索プログラム情報の複製を、前記添付手段によって前記交差点情報が添付される前に前記受信手段によって受信された前記検索プログラム情報の複製の送信元である前記外部交差点サーバへ返送する処理手段と、
前記外部交差点サーバから返送された前記検索プログラム情報の複製に添付された前記交差点情報及びユーザ情報に基づいて最適経路を検索する検索手段とを備え、
前記送信手段が、前記検索手段によって検索された前記最適経路の情報を前記車両へ送信する交差点サーバ。 An intersection server for managing intersection information, which is information about road intersections and information around the intersections, used to search for the optimal route of the vehicle,
Receiving means for receiving information;
Storage means for storing the intersection information including address information of the intersection;
Optimal route of the vehicle from the current position of the vehicle and the destination designated by the user to the destination, including user information which is information of the user of the vehicle and destination information which is a destination of the vehicle The storage means for the search program information received by the receiving means for searching for or a copy of the search program information received from the external intersection server which is the intersection server other than itself via the receiving means Attachment means for attaching the intersection information stored in
The destination information included in the search program information to which the intersection information is attached by the attachment means, or the destination information included in a copy of the search program information to which the intersection information is attached by the attachment means, Determining means for determining whether or not a condition set in the address information included in the intersection information is satisfied;
If it is determined by the determination means that the condition set in the address information is not satisfied, a copy of the search program information is generated based on the search program information to which the intersection information is attached by the attachment means, or Generating means for generating a copy of the search program information based on a copy of the search program information to which the intersection information is attached by the attachment means;
Transmitting means for transmitting a copy of the search program information generated by the generating means to the external intersection server other than the self;
When it is determined by the determining means that the conditions set in the address information are satisfied, the search for the optimum route is terminated, or a copy of the search program information to which the intersection information is attached by the attaching means is attached. Processing means for returning to the external intersection server, which is a transmission source of a copy of the search program information received by the receiving means before the intersection information is attached by means;
Search means for searching for an optimum route based on the intersection information and user information attached to a copy of the search program information returned from the external intersection server,
An intersection server, wherein the transmission means transmits information on the optimum route searched by the search means to the vehicle.
前記判断手段が、前記受信手段によって受信された前記検索プログラム情報に含まれる前記目的地情報と、前記検索プログラム情報を受信した時点から過去の所定の時間内に前記受信手段によって受信された前記検索プログラム情報に基づいて検索された、前記記憶手段に記憶された前記最適経路情報に含まれる前記目的地情報とが同一であると判断した場合に、
前記送信手段は、前記同一であると判断された前記目的地情報を含む前記最適経路情報に含まれる前記最適経路上の前記外部交差点サーバを特定する情報に基づいて、前記最適経路上の外部交差点サーバに対して前記外部交差点サーバが有する前記交差点情報を送信してくれるよう依頼する旨の送信依頼情報を送信し、
前記検索手段は、前記受信手段によって受信された前記送信依頼情報に対する応答である前記交差点情報及び前記ユーザ情報に基づいて最適経路を検索する請求項3に記載の交差点サーバ。
The attachment means stores in the storage means optimum route information that is information on the optimum route searched by the search means;
The destination information included in the search program information received by the receiving means and the search received by the receiving means within a predetermined time in the past from the time when the search program information is received. When it is determined that the destination information included in the optimum route information stored in the storage means, which is searched based on program information, is the same,
The transmission means, based on information identifying the external intersection server on the optimal route included in the optimal route information including the destination information determined to be the same, an external intersection on the optimal route Sending transmission request information for requesting the server to send the intersection information of the external intersection server;
The intersection server according to claim 3, wherein the retrieval unit retrieves an optimal route based on the intersection information and the user information that are responses to the transmission request information received by the reception unit.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003309234A JP4346383B2 (en) | 2003-09-01 | 2003-09-01 | Optimal route search system and intersection server |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003309234A JP4346383B2 (en) | 2003-09-01 | 2003-09-01 | Optimal route search system and intersection server |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005077281A JP2005077281A (en) | 2005-03-24 |
JP4346383B2 true JP4346383B2 (en) | 2009-10-21 |
Family
ID=34411459
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003309234A Expired - Fee Related JP4346383B2 (en) | 2003-09-01 | 2003-09-01 | Optimal route search system and intersection server |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4346383B2 (en) |
-
2003
- 2003-09-01 JP JP2003309234A patent/JP4346383B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2005077281A (en) | 2005-03-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4539362B2 (en) | Vehicle communication device | |
JP4913689B2 (en) | Traffic information distribution system | |
US20070276589A1 (en) | Method Of Selectively Applying Carbon Nanotube Catalyst | |
CN111006678A (en) | Route search device and computer-readable storage medium | |
JP2009110234A (en) | Terminal device, analysis server, probe information analysis system and method | |
JP5668643B2 (en) | Map display system, server, and terminal | |
JP2017067514A (en) | Route guidance system, method and program | |
JP4018345B2 (en) | Traffic information providing system, server device used in traffic information providing device, and navigation device | |
JP2023145745A (en) | Information generation device, information generation method, and information generation device program | |
JP2008122157A (en) | Navigation apparatus, and method and program for determining meeting spot | |
JP4102181B2 (en) | Signal waiting time prediction method and navigation apparatus | |
JP2006275647A (en) | On-vehicle communication navigation terminal device, navigation server device, navigation system, control method therefor, and control program | |
JP4133114B2 (en) | Inter-vehicle communication device | |
JP4163741B1 (en) | Navigation system, route search server, portable terminal device, and route search method | |
JP5871946B2 (en) | Center side system, vehicle side system and probe information system | |
JP2007285979A (en) | Traffic information providing device and method, and program | |
JP5472039B2 (en) | Guidance information providing system | |
JP2011209125A (en) | Car navigation system | |
JP4151582B2 (en) | Communication apparatus and program | |
JP2007286019A (en) | Road search device and method, and program | |
JP4346383B2 (en) | Optimal route search system and intersection server | |
JP5472040B2 (en) | Navigation system, navigation device, and server device | |
JP2005071298A (en) | Traffic congestion information provision system of interchange and navigation device | |
JP2008058112A (en) | Navigation apparatus, navigation method and navigation program | |
JP5871947B2 (en) | Center side system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060815 |
|
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: 20090626 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090714 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120724 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120724 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120724 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120724 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130724 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130724 Year of fee payment: 4 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |