JP4346383B2 - Optimal route search system and intersection server - Google Patents

Optimal route search system and intersection server Download PDF

Info

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
Application number
JP2003309234A
Other languages
Japanese (ja)
Other versions
JP2005077281A (en
Inventor
宏 佐々木
弘利 岩崎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Denso IT Laboratory Inc
Original Assignee
Denso IT Laboratory Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Denso IT Laboratory Inc filed Critical Denso IT Laboratory Inc
Priority to JP2003309234A priority Critical patent/JP4346383B2/en
Publication of JP2005077281A publication Critical patent/JP2005077281A/en
Application granted granted Critical
Publication of JP4346383B2 publication Critical patent/JP4346383B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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に開示されている。
特開2002−250635号公報(段落0003〜0008)
Conventional route search is performed to arrive at the destination at the earliest or shortest distance based on information provided by VICS (Vehicle Information and Communication System) that centrally manages the traffic information of vehicles. It was. The conventional route search technique as described above is disclosed in Patent Document 1 below.
JP 2002-250635 A (paragraphs 0003 to 0008)

しかしながら、特許文献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-vehicle information terminal 10 and an intersection server 20. The in-vehicle information terminal 10 is mounted on the vehicle 11 and transmits search program information including user information that is user information of the vehicle 11 and destination information that is a destination of the vehicle. The in-vehicle information terminal 10 corresponds to, for example, a car navigation system. The in-vehicle information terminal 10 outputs the optimum route information received from the specific server 20a described later to the user of the vehicle 11. For example, it is output on the screen or by voice. User information includes user attributes such as the user's driving skill, driving frequency, name, age, address, etc., the user's situation that he wants to arrive quickly because he is in a hurry, and has enough time, etc. Say. The destination information is information on a place intended by the user, for example, latitude and longitude information, landmark information, and the like. User information and destination information are input to the in-vehicle information terminal 10 by the user. For example, the input may be performed using voice, a touch panel, a remote controller, or the like. The search program information refers to a program described to acquire intersection information described later and search for an optimum route based on the acquired intersection information, and corresponds to, for example, an agent. Note that communication between the vehicle information terminal 10 and an intersection server 20 described later is performed peer-to-peer using, for example, a wireless LAN or a mobile phone radio.

交差点サーバ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 intersection server 20 has intersection information, which is information about road intersections and information around the intersections, used to search for the optimum route of the vehicle 11 to the destination 12. Here, the intersection information is, for example, the position of the intersection, address, number of lanes, presence / absence of right / left turn lane, signal type, manufacturer of the vehicle 11 existing around the intersection, vehicle type, taxi, bus, business vehicle, general vehicle, Types of motorcycles, conditions such as the number of vehicles per lane, conditions such as the number of pedestrians, traffic regulations, road construction, weather, road freezing conditions, traffic jams and pedestrian conditions and number of accidents by time Information. This intersection information is, for example, information obtained by communication or the like obtained from a fixed point camera or an in-vehicle camera, information obtained based on the communication status of a mobile phone or PDA (Personal Digital Assistance), and Information acquired based on the communication status of sensors such as AHS (Advanced cruise-assist Highway Systems) and DSRC (Dedicated Short Range Communication), and information acquired based on VICS, Web, and the like. The intersection server 20 may be installed for each intersection and may manage intersection information, or may manage intersection information of a plurality of intersections with one intersection server 20. Further, the intersection server 20 may not be installed near the intersection but may be installed in a remote place. In this case, an antenna or the like is installed near the intersection so that it can communicate with the intersection server 20 installed in a remote place. Communication between the intersection servers 20 is performed peer-to-peer using, for example, a LAN.

次に、本発明の実施の形態に係る交差点サーバの構成について図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 intersection server 20 includes a reception unit 21, a storage unit 22, an attachment unit 23, a determination unit 24, a generation unit 25, a transmission unit 26, a processing unit 27, and a search unit 28. The receiving unit 21 receives search program information from the in-vehicle information terminal 10 and receives intersection information. The storage unit 22 stores intersection information, and stores optimum route information that is information on the optimum route searched by the search unit 28 described later. Here, the optimum route information refers to the intersection information of the intersection server 20 on the optimum route obtained when the optimum route is searched.

添付部23は、受信部21によって受信された検索プログラム情報、又は自身以外の交差点サーバ20である外部交差点サーバから受信部21を介して受信された検索プログラム情報の複製に対して、記憶部22に記憶されている交差点情報を添付する。また、添付部23は最適経路情報を記憶部22に記憶する。ここで、交差点情報を添付するタイミングは、後述する生成部25によって検索プログラム情報の複製が生成された時点であってもよい。判断部24は、添付部23によって交差点情報が添付された検索プログラム情報に含まれる目的地情報、又は添付部23によって交差点情報が添付された検索プログラム情報の複製に含まれる目的地情報が、記憶部22に記憶された交差点情報に含まれる住所情報に設定された条件を満たすか否かを判断する。ここで、目的地情報が交差点情報に含まれる住所情報に設定された条件を満たすか否かとは、例えば目的地情報に含まれる目的地12の住所が、住所情報に含まれる住所から所定のエリア内にあるか否かを言う。また、判断部24は、受信部21によって受信された検索プログラム情報に含まれる目的地情報と、検索プログラム情報が受信された時点から過去の所定の時間の間の記憶部22に記憶された最適経路情報に含まれる目的地情報とが同一であるか否かを判断する。ここで、過去の所定の時間とは、例えば過去10分などを言う。   The attachment unit 23 stores the search program information received by the reception unit 21 or a copy of the search program information received via the reception unit 21 from an external intersection server that is an intersection server 20 other than itself. Attach the intersection information stored in Further, the attachment unit 23 stores the optimum route information in the storage unit 22. Here, the timing of attaching the intersection information may be the time when the copy of the search program information is generated by the generation unit 25 described later. The determination unit 24 stores destination information included in the search program information to which the intersection information is attached by the attachment unit 23 or destination information included in a copy of the search program information to which the intersection information is attached by the attachment unit 23. It is determined whether or not the condition set in the address information included in the intersection information stored in the unit 22 is satisfied. Here, whether or not the destination information satisfies the condition set in the address information included in the intersection information is, for example, that the address of the destination 12 included in the destination information is a predetermined area from the address included in the address information. Say whether it is inside or not. The determination unit 24 also includes the destination information included in the search program information received by the reception unit 21 and the optimum information stored in the storage unit 22 for a predetermined period in the past from the time when the search program information is received. It is determined whether or not the destination information included in the route information is the same. Here, the past predetermined time refers to the past 10 minutes, for example.

生成部25は、判断部24によって住所情報に設定された条件を満たさないと判断された場合、添付部23によって交差点情報が添付された検索プログラム情報に基づいて検索プログラム情報の複製を生成し、又は添付部23によって交差点情報が添付された検索プログラム情報の複製に基づいて、検索プログラム情報の複製の複製、すなわち検索プログラム情報の複製を生成する。ここで、生成部25は、交差点情報に含まれる交差点に接続されている道路の本数から1を引いた数の検索プログラム情報の複製を生成する。この生成数は、原則として逆戻りはしないということによるものである。送信部26は、生成部25によって生成された検索プログラム情報の複製を自身以外の外部交差点サーバへ送信する。また、後述する検索部28によって検索された最適経路情報を車両11に搭載された車載情報端末10へ送信する。また、記憶部22に記憶された最適経路情報に含まれる外部交差点サーバに対して、外部交差点サーバが有する交差点情報を送信してくれるよう依頼する旨の送信依頼情報を送信する。   When the determination unit 24 determines that the condition set in the address information is not satisfied, the generation unit 25 generates a copy of the search program information based on the search program information to which the intersection information is attached by the attachment unit 23. Alternatively, based on the copy of the search program information to which the intersection information is attached by the attachment unit 23, a copy of the search program information, that is, a copy of the search program information is generated. Here, the production | generation part 25 produces | generates the copy of the search program information of the number which subtracted 1 from the number of the roads connected to the intersection contained in intersection information. This number of generations is due to the fact that in principle there is no reversal. The transmission unit 26 transmits a copy of the search program information generated by the generation unit 25 to an external intersection server other than itself. In addition, the optimal route information searched by the search unit 28 described later is transmitted to the in-vehicle information terminal 10 mounted on the vehicle 11. In addition, transmission request information for requesting the external intersection server included in the optimum route information stored in the storage unit 22 to transmit the intersection information of the external intersection server is transmitted.

処理部27は、判断部24によって住所情報に設定された条件を満たすと判断された場合、最適経路の検索を終了し、又は添付部23によって交差点情報を添付された検索プログラム情報の複製を、受信部21によって受信された検索プログラム情報の複製の送信元の外部交差点サーバへ返送する。検索部28は、外部交差点サーバから返送された検索プログラム情報の複製に添付された交差点情報及びユーザ情報に基づいて最適経路を検索する。又は受信部21によって受信された送信依頼情報に対する応答である交差点情報及びユーザ情報に基づいて最適経路を検索する。ユーザ情報の内容によっては、送信依頼情報に対する応答である交差点情報に基づく最適経路が採用されない場合があり、この場合には、例えば後述する図4のステップS403以降を実行して改めて最適経路の検索をしてもよい。なお、受信部21、添付部23、判断部24、生成部25、送信部26、処理部27、検索部28は、例えばCPUに相当し、記憶部22は、例えばHDD、ROM、RAMに相当する。また、これら各部はバスラインでつながれている。   When the processing unit 27 determines that the condition set in the address information is satisfied by the determination unit 24, the processing unit 27 ends the search for the optimum route, or duplicates the search program information to which the intersection information is attached by the attachment unit 23. It returns to the external intersection server of the transmission source of the copy of the search program information received by the receiving unit 21. The search unit 28 searches for the optimum route based on the intersection information and user information attached to the copy of the search program information returned from the external intersection server. Alternatively, the optimum route is searched based on the intersection information and user information which are responses to the transmission request information received by the receiving unit 21. Depending on the content of the user information, the optimum route based on the intersection information that is a response to the transmission request information may not be adopted. In this case, for example, the search for the optimum route is performed again by executing step S403 and subsequent steps in FIG. You may do. The reception unit 21, the attachment unit 23, the determination unit 24, the generation unit 25, the transmission unit 26, the processing unit 27, and the search unit 28 correspond to, for example, a CPU, and the storage unit 22 corresponds to, for example, an HDD, ROM, or RAM. To do. These parts are connected by a bus line.

次に、本発明の実施の形態に係る最適経路検索システムにおける最適経路検索のフローについて図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-vehicle information terminal 10 transmits search program information to the specific server 20a (step S301). Here, the specific server 20 a refers to the intersection server 20 that has received the search program information from the in-vehicle information terminal 10 among the intersection servers 20. Therefore, the intersection server 20 can be the specific server 20a. The specific server 20a attaches the intersection information to the received search program information and generates a copy of the attached search program information, unless “Yes” is selected in step S402 or step S404 of FIG. 4 to be described later. Then, a copy of the search program information to which the generated intersection information of the specific server 20a is attached is transmitted to the intersection server 20b (step S302). A case corresponding to the selection of “Yes” will be described later with reference to FIG.

交差点サーバ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 intersection server 20b attaches the intersection information of the intersection server 20b to the copy of the received search program information to which the intersection information of the specific server 20a is attached, and the search program to which the intersection information of the specific server 20a and the intersection server 20b is attached. Copy of information, that is, a copy of search program information to which the intersection information of specific server 20a and intersection server 20b is attached, and a search program to which the generated intersection information of specific server 20a and intersection server 20b is attached A copy of the information is transmitted to the intersection server 20c (step S303). In step S303, the intersection server 20b must make a determination as in step S503 of FIG. 5 described later. In this example, it is assumed that the determination is “No”. The case where “Yes” is determined will be described later with reference to FIG. The intersection server 20c searches for the optimum route based on the intersection information attached to the copy of the search program information and the user information, and returns information on the optimum route to the intersection server 20b (step S304). Here, the intersection server 20c attaches the intersection information of the intersection server 20c to the copy of the search program information to which the intersection information of the received specific server 20a and the intersection server 20b is attached without searching for the optimum route. You may make it return to the server 20b. Here, the processing such as step S304 is performed because the intersection server 20c receives the destination information included in the copy of the search program information attached with the received intersection information of the specific server 20a and the intersection server 20b. This is because it is determined whether or not the condition set in the address information included in the intersection information of 20c is satisfied, and it is determined that the condition is satisfied. That is, the processing corresponding to step S508 in FIG.

交差点サーバ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 intersection server 20b returns information on the optimum route received from the intersection server 20c to the specific server 20a (step S305). The intersection server 20b may return a copy of the search program information attached with the intersection information of the specific server 20a and the intersection servers 20b and 20c received from the intersection server 20c to the specific server 20a. The specific server 20a evaluates the route based on the received information on the optimum route. The specific server 20a may evaluate the route based on the intersection information of the specific server 20a and the intersection servers 20b and 20c attached to the received copy of the search program information. Although not shown, the specific server 20a transmits a copy of the search program information to which the intersection information of the specific server 20a is attached to the intersection server 20 other than the intersection server 20b, and the intersection server 20b also transmits the intersection server 20c. A copy of the search program information attached with the intersection information of the specific server 20a and the intersection server 20b is transmitted to the other intersection server 20. Therefore, a copy of the search program information to which the information on the optimum route or the information on the intersection of the destination server 20 that has been sent is attached is returned from these destinations, and the optimum route information or the search program information sent back is returned. The specific server 20a evaluates the route based on the intersection information attached to the duplicate. The specific server 20a searches for the optimum route from the evaluation of these routes, and transmits the optimum route information to the in-vehicle information terminal 10 (step S306). Here, when evaluating the route, the specific server 20a performs evaluation based on the user information included in the copy of the search program information. For example, if the user information indicates that the driving skill of the user of the vehicle 11 is immature, the evaluation of the search for the route based on the intersection information including an intersection with many pedestrians, an intersection with many parked vehicles, an intersection with a narrow road width, etc. Lower. When searching for the optimum route to the destination 12, it is conceivable that not only the intersection server 20b but also a plurality of intersection servers 20 are routed from the specific server 20a to the intersection server 20c.

次に、本発明の実施の形態に係る交差点サーバのうちの特定サーバ内における最適経路検索のフローについて図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 unit 21 shown in FIG. 2 receives the search program information from the in-vehicle information terminal 10 (step S401). The determination unit 24 includes destination information included in the received search program information and destination information included in the optimum route information stored in the storage unit 22 for a predetermined past time from when the search program information is received. It is determined whether or not the location information is the same (step S402). If it is determined in step S402 that they are not the same, the attachment unit 23 attaches the intersection information stored in the storage unit 22 to the received search program information (step S403). The determination unit 24 determines whether or not the destination information included in the search program information satisfies the conditions set in the address information included in the intersection information (step S404).

ステップS404において、判断部24によって条件を満たさないと判断された場合、生成部25は、交差点情報が添付された検索プログラム情報の複製を生成する(ステップS405)。判断部24によって条件を満たすと判断された場合には、最適経路の検索を終了する。送信部26は、生成された交差点情報が添付された検索プログラム情報の複製を自身以外の外部交差点サーバへ送信する(ステップS406)。受信部21は、外部交差点サーバから交差点情報が添付された検索プログラム情報の複製を受信する(ステップS407)。検索部28は、受信された検索プログラム情報の複製に添付された交差点情報及びユーザ情報に基づいて最適経路を検索する(ステップS408)。ここで、上述したように、検索部28は、検索プログラム情報の複製に含まれるユーザ情報に基づいてそれぞれの経路を評価し、評価された経路から最適経路を検索する。   In step S404, when the determination unit 24 determines that the condition is not satisfied, the generation unit 25 generates a copy of the search program information to which the intersection information is attached (step S405). If the determination unit 24 determines that the condition is satisfied, the search for the optimum route is terminated. The transmission unit 26 transmits a copy of the search program information to which the generated intersection information is attached to an external intersection server other than itself (step S406). The receiving unit 21 receives a copy of the search program information to which the intersection information is attached from the external intersection server (step S407). The search unit 28 searches for the optimum route based on the intersection information and user information attached to the received copy of the search program information (step S408). Here, as described above, the search unit 28 evaluates each route based on the user information included in the copy of the search program information, and searches for the optimum route from the evaluated route.

送信部26は、検索された最適経路の情報である最適経路情報を車載情報端末10へ送信する(ステップS409)。なお、ステップS402において、判断部24によって同一であると判断された場合、送信部26は、記憶部22に記憶された最適経路情報に含まれる外部交差点サーバに対して交差点情報を送信してくれるよう送信依頼情報を送信する(ステップS410)。受信部21は、送信依頼情報に対する応答である交差点情報を受信する(ステップS411)。検索部28は、受信した交差点情報及びユーザ情報に基づいて最適経路を検索し(ステップS412)、ステップS409が実行される。ここで、ステップS412において、ユーザ情報の内容によっては、送信依頼情報に対する応答である交差点情報に基づく最適経路が採用されない場合があり、この場合には、例えばステップS403以降を実行して改めて最適経路の検索をしてもよい。採用されない場合は、例えば車両11のユーザの運転技量が未熟である旨のユーザ情報の場合に、送信依頼情報に対する応答である交差点情報が歩行者の多い交差点、駐車車両の多い交差点、道幅が狭い交差点などの情報を含む場合である。   The transmission unit 26 transmits the optimum route information, which is information of the searched optimum route, to the in-vehicle information terminal 10 (step S409). In step S402, if the determination unit 24 determines that they are the same, the transmission unit 26 transmits the intersection information to the external intersection server included in the optimum route information stored in the storage unit 22. The transmission request information is transmitted (step S410). The receiving unit 21 receives intersection information that is a response to the transmission request information (step S411). The search unit 28 searches for the optimum route based on the received intersection information and user information (step S412), and step S409 is executed. Here, in step S412, depending on the content of the user information, the optimum route based on the intersection information that is a response to the transmission request information may not be adopted. In this case, for example, the steps after step S403 are executed again to obtain the optimum route. You may search for. If not adopted, for example, in the case of user information indicating that the driving skill of the user of the vehicle 11 is immature, the intersection information that is a response to the transmission request information is an intersection with many pedestrians, an intersection with many parked vehicles, and a narrow road width This is a case where information such as an intersection is included.

次に、本発明の実施の形態に係る交差点サーバ内における最適経路検索のフローについて図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 intersection server 20 that has not become the specific server 20a in the explanation of FIG. 4 described above. As shown in FIG. 5, the receiving unit 21 shown in FIG. 2 receives a copy of the search program information from the external intersection server (step S501). The attachment unit 23 attaches the intersection information stored in the storage unit 22 to the copy of the search program information (step S502). The determination unit 24 determines whether or not the destination information included in the copy of the search program information satisfies the conditions set in the address information included in the intersection information (step S503).

判断部24によって条件を満たさないと判断された場合、生成部25は、交差点情報が添付された検索プログラム情報の複製に基づいて、検索プログラム情報の複製の複製、すなわち検索プログラム情報の複製を生成する(ステップS504)。送信部26は、生成された交差点情報が添付された検索プログラム情報の複製を自身以外の外部交差点サーバへ送信する(ステップS505)。受信部21は、外部交差点サーバから返送された交差点情報が添付された検索プログラム情報の複製を受信する(ステップS506)。検索部28は、受信した検索プログラム情報の複製に添付された交差点情報及びユーザ情報に基づいて最適経路を検索する(ステップS507)。送信部26は、最適経路情報をステップS501で送信してきた外部交差点サーバへ返送する(ステップS509)。なお、ステップS503において、判断部24が条件を満たすと判断した場合、検索部28は、検索プログラム情報の複製に添付された交差点情報及びユーザ情報に基づいて最適経路の検索を行う(ステップS508)。なお、ステップS508において、検索部28が最適経路を検索せずに、処理部27が、交差点情報が添付された検索プログラム情報の複製をステップS501で送信してきた外部交差点サーバへ返送するようにしてもよい。そして、特定サーバ20aは、返送される交差点情報が添付された検索プログラム情報の複製及びユーザ情報に基づいて最適経路の検索を行う。   When the determination unit 24 determines that the condition is not satisfied, the generation unit 25 generates a copy of the search program information, that is, a copy of the search program information, based on the copy of the search program information to which the intersection information is attached. (Step S504). The transmission unit 26 transmits a copy of the search program information to which the generated intersection information is attached to an external intersection server other than itself (step S505). The receiving unit 21 receives a copy of the search program information to which the intersection information returned from the external intersection server is attached (step S506). The search unit 28 searches for the optimum route based on the intersection information and user information attached to the received copy of the search program information (step S507). The transmission unit 26 returns the optimum route information to the external intersection server that has transmitted in step S501 (step S509). In step S503, when the determination unit 24 determines that the condition is satisfied, the search unit 28 searches for the optimum route based on the intersection information and user information attached to the copy of the search program information (step S508). . In step S508, the search unit 28 does not search for the optimum route, and the processing unit 27 returns a copy of the search program information to which the intersection information is attached to the external intersection server that has transmitted in step S501. Also good. Then, the specific server 20a searches for the optimum route based on the copy of the search program information to which the returned intersection information is attached and the user information.

本発明に係る最適経路検索システム及び交差点サーバは、車両を運転する者に応じた経路検索をすることができるため、目的地までの最適経路を検索する最適経路検索システム及び交差点サーバなどに有用である。   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.

本発明の実施の形態に係る最適経路検索システムの構成を示す図である。It is a figure which shows the structure of the optimal route search system which concerns on embodiment of this invention. 本発明の実施の形態に係る交差点サーバの構成を示す図である。It is a figure which shows the structure of the intersection server which concerns on embodiment of this invention. 本発明の実施の形態に係る最適経路検索システムにおける最適経路検索のフローを示すフロー図である。It is a flowchart which shows the flow of the optimal route search in the optimal route search system which concerns on embodiment of this invention. 本発明の実施の形態に係る交差点サーバのうちの特定サーバ内における最適経路検索のフローを示すフロー図である。It is a flowchart which shows the flow of the optimal route search in the specific server among the intersection servers which concern on embodiment of this invention. 本発明の実施の形態に係る交差点サーバ内における最適経路検索のフローを示すフロー図である。It is a flowchart which shows the flow of the optimal route search in the intersection server which concerns on embodiment of this invention.

符号の説明Explanation of symbols

10 車載情報端末
11 車両
12 目的地
20、20b、20c 交差点サーバ
20a 特定サーバ
21 受信部(受信手段)
22 記憶部(記憶手段)
23 添付部(添付手段)
24 判断部(判断手段)
25 生成部(生成手段)
26 送信部(送信手段)
27 処理部(処理手段)
28 検索部(検索手段)
DESCRIPTION OF SYMBOLS 10 In-vehicle information terminal 11 Vehicle 12 Destination 20, 20b, 20c Intersection server 20a Specific server 21 Receiving part (receiving means)
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.
前記車両情報端末から前記検索プログラム情報を受信した前記特定サーバが、前記受信した前記検索プログラム情報に含まれる前記目的地情報と、前記検索プログラム情報を受信した時点から過去の所定の時間内に受信した前記検索プログラム情報に基づいて検索された、前記特定サーバの所定の記憶領域に記憶された前記最適経路の情報に含まれる前記目的地情報とが同一であると判断した場合に、前記同一であると判断された前記目的地情報を含む前記最適経路の情報に含まれる前記最適経路上の前記交差点サーバを特定する情報に基づいて、前記最適経路上の前記交差点サーバに対して、前記最適経路上の前記交差点サーバが有する前記交差点情報を送信してくれるよう依頼する旨の送信依頼情報を送信し、前記送信依頼情報に基づいて受信する前記交差点情報及び前記ユーザ情報に基づいて前記最適経路を検索する請求項1に記載の最適経路検索システム。   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 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 information on the optimum route stored in the predetermined storage area of the specific server searched based on the search program information is the same, Based on the information for identifying the intersection server on the optimum route included in the information on the optimum route including the destination information determined to be present, the optimum route for the intersection server on the optimum route is determined. Transmitting transmission request information for requesting to transmit the intersection information of the intersection server above, based on the transmission request information Optimum route search system according to claim 1 for retrieving the optimal route based on the intersection information and the user information received. 車両の最適経路を検索するために用いられる、道路の交差点及び前記交差点周辺の情報である交差点情報を管理する交差点サーバであって、
情報を受信する受信手段と、
前記交差点の住所情報を含む前記交差点情報を記憶する記憶手段と、
前記車両のユーザの情報であるユーザ情報及び前記車両の目的地である目的地情報を含み、前記車両の現在位置と前記ユーザが指定した前記目的地とから前記目的地までの前記車両の最適経路を検索するための前記受信手段によって受信された検索プログラム情報、又は自身以外の前記交差点サーバである外部交差点サーバから前記受信手段を介して受信した前記検索プログラム情報の複製に対して、前記記憶手段に記憶されている前記交差点情報を添付する添付手段と、
前記添付手段によって前記交差点情報が添付された前記検索プログラム情報に含まれる前記目的地情報、又は前記添付手段によって前記交差点情報が添付された前記検索プログラム情報の複製に含まれる前記目的地情報が、前記交差点情報に含まれる前記住所情報に設定された条件を満たすか否かを判断する判断手段と、
前記判断手段によって前記住所情報に設定された条件を満たさないと判断された場合、前記添付手段によって前記交差点情報が添付された前記検索プログラム情報に基づいて前記検索プログラム情報の複製を生成し、又は前記添付手段によって前記交差点情報が添付された前記検索プログラム情報の複製に基づいて、前記検索プログラム情報の複製を生成する生成手段と、
前記生成手段によって生成された前記検索プログラム情報の複製を前記自身以外の前記外部交差点サーバへ送信する送信手段と、
前記判断手段によって前記住所情報に設定された条件を満たすと判断された場合、最適経路の検索を終了し、又は前記添付手段によって前記交差点情報が添付された前記検索プログラム情報の複製を、前記添付手段によって前記交差点情報が添付される前に前記受信手段によって受信された前記検索プログラム情報の複製の送信元である前記外部交差点サーバへ返送する処理手段と、
前記外部交差点サーバから返送された前記検索プログラム情報の複製に添付された前記交差点情報及びユーザ情報に基づいて最適経路を検索する検索手段とを備え、
前記送信手段が、前記検索手段によって検索された前記最適経路の情報を前記車両へ送信する交差点サーバ。
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.
JP2003309234A 2003-09-01 2003-09-01 Optimal route search system and intersection server Expired - Fee Related JP4346383B2 (en)

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)

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