JP2012008032A - Route search device, route search system and route presentation method - Google Patents

Route search device, route search system and route presentation method Download PDF

Info

Publication number
JP2012008032A
JP2012008032A JP2010144880A JP2010144880A JP2012008032A JP 2012008032 A JP2012008032 A JP 2012008032A JP 2010144880 A JP2010144880 A JP 2010144880A JP 2010144880 A JP2010144880 A JP 2010144880A JP 2012008032 A JP2012008032 A JP 2012008032A
Authority
JP
Japan
Prior art keywords
route
point
information
route information
terminal device
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2010144880A
Other languages
Japanese (ja)
Inventor
Naohito Kobayashi
尚人 小林
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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP2010144880A priority Critical patent/JP2012008032A/en
Publication of JP2012008032A publication Critical patent/JP2012008032A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a technique capable of presenting route information indicating a route with road conditions more accurately reflected to a user.SOLUTION: A route search device has a storage unit and a control unit. The storage unit stores route information presented to a terminal. The control unit generates, on the basis of point information indicating a starting point and a destination point and the route information stored in the storage unit, route information indicating a route from the starting point to the destination point with a first avoidance point predicted from the route information stored in the storage unit being avoided. The control unit records the generated route information in the storage unit and transmits the generated route information to the terminal. Furthermore, when condition information indicating road conditions is input, the control unit changes the route information stored in the storage unit so that a second avoidance point obtained from the condition information is avoided, and transmits the changed route information to the terminal.

Description

本発明は、移動体の出発地から目的地までの経路を示す経路情報を生成する経路検索システムに関する。   The present invention relates to a route search system that generates route information indicating a route from a departure point of a moving object to a destination.

出発地から目的地までの経路を検索し、その経路を自動車等の移動体の利用者に提供するナビゲーションシステムが用いられている(特許文献1参照)。   2. Description of the Related Art A navigation system that searches for a route from a starting point to a destination and provides the route to a user of a moving body such as an automobile is used (see Patent Document 1).

特許文献1に記載されたシステムは端末装置と経路探索装置を有している。端末装置は移動体に搭載されており、利用者の操作等に応じて、現在地と目的地を経路探索装置に通知する。経路探索装置は、地図情報を保持しており、端末装置から通知された現在地から目的地までの経路を地図情報に基づいて探索し、端末装置に通知する。端末装置は、経路探索装置から通知された経路を画面に表示する。   The system described in Patent Literature 1 includes a terminal device and a route search device. The terminal device is mounted on the moving body, and notifies the route search device of the current location and the destination according to the user's operation. The route search device holds map information, searches a route from the current location to the destination notified from the terminal device based on the map information, and notifies the terminal device. The terminal device displays the route notified from the route search device on the screen.

また、特許文献1に実施の形態3として記載されたシステムでは、経路探索装置がそれまでに生成した経路情報に基づき、各道路における各時間帯の渋滞状況を予測し、渋滞が予想される道路を回避するように経路を探索する。   Moreover, in the system described in Embodiment 3 in Patent Document 1, the road search device predicts the traffic jam situation of each time zone based on the route information generated so far, and the road where the traffic jam is expected. Search for a route to avoid.

特開2004−45101号公報JP 2004-45101 A

上述した特許文献1に記載されたシステムによれば、経路探索装置から端末装置に通知する経路を、他の端末装置が用いている経路情報から、その時点で予測できる渋滞を回避した経路とすることはできる。   According to the system described in Patent Document 1 described above, a route notified from a route search device to a terminal device is a route that avoids traffic congestion that can be predicted at that time from route information used by another terminal device. I can.

しかしながら、端末装置を搭載した移動体が通知された経路に従って移動中に、その経路上のこれから通過する地点に、予測できなかった交通事故による道路の閉塞、通行制限、渋滞などが生じることがある。特許文献1に記載されたシステムでは、経路を探索する時点で予測できなかった通行止め等が経路情報に反映されないので、端末装置の利用者が渋滞に巻き込まれたり、引き返したりする必要が生じることがあった。   However, while a mobile object equipped with a terminal device is moving according to the notified route, a road blockage due to an unforeseen traffic accident, traffic restriction, traffic congestion, etc. may occur at a point on the route that will be passed. . In the system described in Patent Document 1, a traffic stop or the like that could not be predicted at the time of searching for a route is not reflected in the route information, and thus the user of the terminal device may need to be involved in a traffic jam or turned back. there were.

本発明の目的は、道路の状況をより的確に反映した経路を示す経路情報を利用者に提供することを可能にする技術を提供することである。   An object of the present invention is to provide a technique that makes it possible to provide a user with route information indicating a route that more accurately reflects a road condition.

上記目的を達成するために、本発明の経路検索装置は、移動体に搭載される端末装置の出発地から目的地までの経路を示す経路情報を提供する経路検索装置であって、
前記端末装置に提供した経路情報を保持する記録部と、
出発地および目的地を示す地点情報と、前記記録部に格納されている前記経路情報とに基づいて、該経路情報から予測される回避すべき地点である第一の回避地点を避けた該出発地から該目的地までの経路を示す経路情報を生成し、前記記録部に記録すると共に前記端末装置に送信し、道路の状況を示す状況情報が入力されると、該状況情報から得られる回避すべき地点である第二の回避地点を避けるように、前記記録部に保持されている前記経路情報を変更すると共に、変更した前記経路情報を前記端末装置に送信する制御部と、を有している。
In order to achieve the above object, a route search device of the present invention is a route search device that provides route information indicating a route from a departure point of a terminal device mounted on a mobile body to a destination,
A recording unit for holding route information provided to the terminal device;
The departure avoiding the first avoidance point that is a point to be avoided predicted from the route information based on the point information indicating the departure point and the destination and the route information stored in the recording unit Route information indicating the route from the ground to the destination is generated, recorded in the recording unit and transmitted to the terminal device, and when circumstance information indicating the road condition is input, avoidance obtained from the situation information A control unit that changes the route information held in the recording unit and transmits the changed route information to the terminal device so as to avoid a second avoidance point that should be a point. ing.

本発明の経路検索システムは、出発地から目的地までの経路を示す経路情報を提供する経路検索システムであって、
移動体に搭載され、出発地と目的地の地点情報に基づいて生成された経路情報を受信し、該経路情報が示す経路を表示する端末装置と、
前記端末装置に提供した経路情報を保持しており、前記出発地および前記目的地の前記地点情報と保持されている前記経路情報とに基づいて、該経路情報から予測される回避すべき地点である第一の回避地点を避けた該出発地から該目的地までの経路を示す経路情報を生成して保持すると共に前記端末装置に送信し、道路の状況を示す状況情報が入力されると、該状況情報から得られる回避すべき地点である第二の回避地点を避けるように、保持されている前記経路情報を変更すると共に、変更した前記経路情報を前記端末装置に送信する、経路検索装置と、を有している。
The route search system of the present invention is a route search system that provides route information indicating a route from a departure place to a destination,
A terminal device mounted on a mobile body, receiving route information generated based on point information of a departure place and a destination, and displaying a route indicated by the route information;
The route information provided to the terminal device is held, and the point to be avoided is predicted from the route information based on the point information of the departure place and the destination and the held route information. When generating and holding route information indicating a route from the departure point to the destination avoiding a certain first avoidance point and transmitting the information to the terminal device, when status information indicating a road condition is input, A route search device that changes the stored route information and transmits the changed route information to the terminal device so as to avoid a second avoidance point that is a point to be avoided obtained from the situation information And have.

本発明の経路提供方法は、移動体に搭載される端末装置の出発地から目的地までの経路を示す経路情報を提供するための経路提供方法であって、
前記端末装置に提供した経路情報を保持しており、
出発地および目的地の地点情報と保持されている前記経路情報とに基づいて、該経路情報から予測される回避すべき地点である第一の回避地点を避けた該出発地から該目的地までの経路を示す経路情報を生成して保持すると共に前記端末装置に送信し、
道路の状況を示す状況情報が入力されると、該状況情報から得られる回避すべき地点である第二の回避地点を避けるように、保持されている前記経路情報を変更すると共に、変更した前記経路情報を保持すると共に前記端末装置に送信するものである。
The route providing method of the present invention is a route providing method for providing route information indicating a route from a starting point to a destination of a terminal device mounted on a mobile body,
Holding the route information provided to the terminal device,
From the departure point to the destination avoiding the first avoidance point that is a point to be avoided predicted from the route information based on the point information of the departure point and the destination and the held route information Generating and holding route information indicating the route of the device and transmitting it to the terminal device,
When the situation information indicating the situation of the road is input, the route information held is changed so as to avoid the second avoidance point that is a point to be avoided obtained from the situation information, and the changed The route information is held and transmitted to the terminal device.

本発明によれば、道路状況をより的確に反映した経路を示す経路情報を利用者に提供することができる。   According to the present invention, it is possible to provide a user with route information indicating a route that more accurately reflects road conditions.

本実施形態の経路検索システムの構成を示すブロック図である。It is a block diagram which shows the structure of the route search system of this embodiment. 移動局13に搭載されるナビゲーション端末15の構成を示すブロック図である。3 is a block diagram showing a configuration of a navigation terminal 15 mounted on a mobile station 13. FIG. ナビゲーションサーバ12の構成を示すブロック図である。2 is a block diagram showing a configuration of a navigation server 12. FIG. ナビゲーションサーバ12のデータベース36に記録されるデータの一例を示す図である。It is a figure which shows an example of the data recorded on the database 36 of the navigation server 12.

本発明を実施するための形態について図面を参照して詳細に説明する。   Embodiments for carrying out the present invention will be described in detail with reference to the drawings.

図1は、本実施形態の経路検索システムの構成を示すブロック図である。図1を参照すると、経路検索システムは、モバイル網11に接続されたナビゲーションサーバ12と、自動車等の移動体である移動局13に搭載され、モバイル網11の基地局14に無線接続するナビゲーション端末15とを有する。例えば、モバイル網11は携帯電話網であり、ナビゲーション端末15は携帯電話網に接続する端末の機能を備えている。   FIG. 1 is a block diagram showing the configuration of the route search system of this embodiment. Referring to FIG. 1, the route search system is mounted on a navigation server 12 connected to a mobile network 11 and a mobile station 13 which is a mobile body such as an automobile, and is a navigation terminal wirelessly connected to a base station 14 of the mobile network 11. 15. For example, the mobile network 11 is a mobile phone network, and the navigation terminal 15 has a function of a terminal connected to the mobile phone network.

ナビゲーション端末15は、ユーザ操作を受け付ける機能と、経路を含む地図の画像などを表示する機能と、GPS(Global Positioning System)で自端末の位置を取得する機能を備えている。ナビゲーション端末15は、モバイル網11の基地局14と無線で接続し、モバイル網11経由でナビゲーションサーバ12と通信することができる。   The navigation terminal 15 has a function of receiving a user operation, a function of displaying a map image including a route, and a function of acquiring the position of the own terminal by GPS (Global Positioning System). The navigation terminal 15 is wirelessly connected to the base station 14 of the mobile network 11 and can communicate with the navigation server 12 via the mobile network 11.

ナビゲーション端末15は、ユーザ操作に応じ、自端末の位置を出発地とし、その出発地とユーザ操作により入力された目的地とをナビゲーションサーバ12に送り、出発地から目的地までの経路の検索を要求する。   In response to a user operation, the navigation terminal 15 uses the position of the terminal as a departure point, sends the departure point and the destination input by the user operation to the navigation server 12, and searches for a route from the departure point to the destination. Request.

そして、ナビゲーション端末15は、ナビゲーションサーバ12から提供される検索結果である経路情報を受信し、その経路情報が示す経路を利用者に表示する。また、ナビゲーション端末15は、既に受信した経路情報を変更した経路情報をナビゲーションサーバ12から受信すると、その経路情報によって表示を更新する。   The navigation terminal 15 receives the route information that is the search result provided from the navigation server 12 and displays the route indicated by the route information to the user. Moreover, the navigation terminal 15 will update a display with the route information, if the route information which changed the already received route information is received from the navigation server 12.

ナビゲーションサーバ12は、各ナビゲーション端末15に提供した経路情報を蓄積し、保持しておく。そして、ナビゲーションサーバ12は保持されている経路情報から、その後の経路の検索において回避すべき地点を予測する。ここで予測された回避すべき地点を以下、第一の回避地点と呼ぶ。第一の回避地点は、例えば一定以上の渋滞が予想される道路や地点などである。   The navigation server 12 accumulates and holds the route information provided to each navigation terminal 15. Then, the navigation server 12 predicts points to be avoided in the subsequent route search from the stored route information. The predicted point to be avoided is hereinafter referred to as a first avoidance point. The first avoidance point is, for example, a road or a point where a certain amount of traffic congestion is expected.

ナビゲーションサーバ12は、ナビゲーション端末15から経路の検索を要求されると、その要求で指定された出発地および目的地の地点情報と、第一の回避地点の情報とから、第一の回避地点を避けた出発地から目的地までの経路を示す経路情報を生成して保持すると共に、要求元のナビゲーション端末15に送信する。   When the navigation server 15 is requested to search for a route from the navigation terminal 15, the navigation server 12 determines the first avoidance point from the start point and destination point information specified in the request and the first avoidance point information. Route information indicating the route from the avoided departure point to the destination is generated and held, and transmitted to the requesting navigation terminal 15.

また、ナビゲーションサーバ12は、道路の状況の入力を受け付ける機能を備えており、道路の状況を示す状況情報が入力されると、状況情報から回避すべき地点を決定する。道路状況の入力は、例えば、管理者による入力操作や、VICS(Vehicle Information and Communication System)のセンターからの情報受信である。ここで決定された回避すべき地点を以下、第二の回避地点と呼ぶ。第二の回避地点は、例えば、突発的な通行止め、交通制限、渋滞が発生した道路や地点などである。   In addition, the navigation server 12 has a function of accepting an input of a road situation. When situation information indicating a road situation is inputted, a point to be avoided is determined from the situation information. The input of the road condition is, for example, an input operation by an administrator or information reception from the center of VICS (Vehicle Information and Communication System). The point to be avoided determined here is hereinafter referred to as a second avoidance point. The second avoidance point is, for example, a road or a point where sudden traffic stop, traffic restriction, or traffic jam occurs.

ナビゲーションサーバ12は、第二の回避地点を決定すると、保持してある経路情報をその第二の回避地点を避けるように変更し、変更した経路情報を保持すると共に、対応するナビゲーション端末15に送信する。   When determining the second avoidance point, the navigation server 12 changes the stored route information so as to avoid the second avoidance point, holds the changed route information, and transmits it to the corresponding navigation terminal 15. To do.

以上説明したように、本実施形態によれば、ナビゲーションサーバ12は、検索時に既に設定されている経路情報から予測される回避すべき地点を避けた経路をナビゲーション端末15に通知し、その後の状況変化で回避すべき地点が経路上に発生した場合には経路を変更してナビゲーション端末15に再び通知するので、道路状況をより的確に反映した経路を示す経路情報を利用者に提供することができる。   As described above, according to the present embodiment, the navigation server 12 notifies the navigation terminal 15 of a route that avoids a point to be avoided that is predicted from the route information that is already set at the time of the search, and the subsequent situation When a point that should be avoided due to a change occurs on the route, the route is changed and notified to the navigation terminal 15 again, so that it is possible to provide the user with route information indicating a route that more accurately reflects the road conditions. it can.

図2は、移動局13に搭載されるナビゲーション端末15の構成を示すブロック図である。図2を参照すると、ナビゲーション端末15は、通信部21、制御部22、検索情報入力部23、情報出力部24、および地図情報記憶部25を有している。   FIG. 2 is a block diagram showing a configuration of the navigation terminal 15 mounted on the mobile station 13. Referring to FIG. 2, the navigation terminal 15 includes a communication unit 21, a control unit 22, a search information input unit 23, an information output unit 24, and a map information storage unit 25.

地図情報記憶部25には地図情報が記憶されている。   The map information storage unit 25 stores map information.

通信部21は、基地局14と無線接続し、モバイル網11を介してナビゲーションサーバ12との通信を行う。   The communication unit 21 is wirelessly connected to the base station 14 and communicates with the navigation server 12 via the mobile network 11.

検索情報入力部23は、ユーザ操作により入力される、経路検索の要求と、検索する経路の目的地あるいは更に出発地の情報とを受け付け、制御部22に通知する。   The search information input unit 23 receives a route search request and information on a destination of a route to be searched or further a departure place, which are input by a user operation, and notifies the control unit 22 of the request.

情報出力部24は、制御部22からの指示に応じて画面に画像を表示する。また、情報出力部24は、制御部22からの指示に応じて画像表示と共にナビゲーション音声を出力させてもよい。   The information output unit 24 displays an image on the screen in response to an instruction from the control unit 22. Further, the information output unit 24 may output navigation sound together with the image display in accordance with an instruction from the control unit 22.

また、検索情報入力部23と情報出力部24はタッチパネル式のディスプレイによって一体的に構成されていてもよい。   Moreover, the search information input part 23 and the information output part 24 may be integrally comprised by the touchscreen type display.

制御部22は、検索情報入力部23へのユーザ操作に応じ、自端末の位置を出発地とし、その出発地とユーザ操作により入力された目的地とを通信部21を介してナビゲーションサーバ12に送り、出発地から目的地までの経路の検索を要求する。ここでは、自端末の現在の位置を出発地とする例を示したが、他の例として出発地もユーザ入力によって指定することにしてもよい。   In response to a user operation on the search information input unit 23, the control unit 22 sets the position of the terminal as a departure point, and sends the departure point and a destination input by the user operation to the navigation server 12 via the communication unit 21. Send and request a route search from the departure point to the destination. Here, an example is shown in which the current position of the terminal is the departure point. However, as another example, the departure point may be designated by user input.

また、制御部22は、ナビゲーションサーバ12から通信部21経由で提供される検索結果である経路情報を受信し、その経路情報の示す経路を、地図情報記憶部25に記憶されている地図情報の地図上に表した画像を情報出力部24に表示させる。   In addition, the control unit 22 receives route information that is a search result provided from the navigation server 12 via the communication unit 21, and displays the route indicated by the route information in the map information stored in the map information storage unit 25. The image shown on the map is displayed on the information output unit 24.

また、制御部22は、既に受信した経路情報を変更した経路情報を通信部21経由でナビゲーションサーバ12から受信すると、情報出力部24の表示する画像を更新する。   Further, when the route information obtained by changing the route information that has already been received is received from the navigation server 12 via the communication unit 21, the control unit 22 updates the image displayed on the information output unit 24.

また、制御部22は、情報出力部24に画像を表示させるだけでなく、ナビゲーション音声を出力させてもよい。   Further, the control unit 22 may not only display an image on the information output unit 24 but also output a navigation voice.

図3は、ナビゲーションサーバ12の構成を示すブロック図である。図3を参照すると、ナビゲーションサーバ12は、通信部31、制御部32、経路検索部33、渋滞判断部34、データベース(DB)制御部35、データベース36、および事故・工事中情報入力部39を有している。   FIG. 3 is a block diagram showing the configuration of the navigation server 12. Referring to FIG. 3, the navigation server 12 includes a communication unit 31, a control unit 32, a route search unit 33, a traffic jam determination unit 34, a database (DB) control unit 35, a database 36, and an accident / under construction information input unit 39. Have.

通信部31は、モバイル網11に接続されており、そのモバイル網11を介して、各移動局13に搭載されたナビゲーション端末15との通信を行う。   The communication unit 31 is connected to the mobile network 11 and communicates with the navigation terminal 15 mounted on each mobile station 13 via the mobile network 11.

データベース36は地図情報記憶部37と移動局情報記憶部38を含んでいる。地図情報記憶部37には地図情報が記憶されている。移動局情報記憶部38には、各移動局13のナビゲーション端末15に提供した経路情報を含む各移動局13に関する情報が記憶されている。   The database 36 includes a map information storage unit 37 and a mobile station information storage unit 38. The map information storage unit 37 stores map information. The mobile station information storage unit 38 stores information regarding each mobile station 13 including route information provided to the navigation terminal 15 of each mobile station 13.

データベース36は、各ナビゲーション端末15の経路の検索や更新に必要となる各種データを保持する。ナビゲーションサーバ12がナビゲーション端末15に通知した経路情報は、このデータベース36に蓄積される。   The database 36 holds various data necessary for searching and updating the route of each navigation terminal 15. The route information notified from the navigation server 12 to the navigation terminal 15 is stored in the database 36.

データベース制御部35は、制御部32と連携し、データベース36の情報の記録、参照、更新、あるいは廃棄を制御する。   The database control unit 35 controls the recording, reference, updating, or discarding of information in the database 36 in cooperation with the control unit 32.

経路検索部33は、制御部32から指定された出発地および目的地と設定された条件とに基づいて、出発地から目的地までの経路を検索し、制御部32に通知する。例えば、出発地から目的地までの最短距離あるいは所要時間が最短の経路が検索される。また、有料道路を使用しない等の条件を制御部32から設定できてもよい。また、経路検索部33は、経路の検索において、渋滞などで回避すべき地点があれば、その地点を含まない経路を選択する。回避すべき地点も制御部32から指定される。   The route search unit 33 searches for a route from the departure point to the destination based on the starting point and destination specified by the control unit 32 and the set conditions, and notifies the control unit 32 of the search. For example, a route with the shortest distance from the departure point to the destination or the shortest required time is searched. In addition, conditions such as not using a toll road may be set from the control unit 32. In addition, in the route search, if there is a point that should be avoided due to traffic jam or the like, the route search unit 33 selects a route that does not include the point. A point to be avoided is also designated by the control unit 32.

また、経路検索部33は、出発地から目的地までの経路について、その経路上の各地点の到着予定時刻の算出も行う。この到着予定時刻も経路情報に含めて記録される。   In addition, the route search unit 33 also calculates the estimated arrival time of each point on the route from the departure point to the destination. This estimated arrival time is also recorded in the route information.

渋滞判断部34は、制御部32からの指示に従って、データベース36の移動局情報記憶部38に蓄積されている各移動局13の経路情報に基づき、渋滞が発生する地点(第一の回避地点)および時間帯を予測し、制御部32に通知する。   In accordance with an instruction from the control unit 32, the traffic jam determination unit 34 is a point where traffic jam occurs (first avoidance point) based on the route information of each mobile station 13 stored in the mobile station information storage unit 38 of the database 36. And the time zone is predicted and notified to the control unit 32.

経路情報には経路上の各地点への到着予定時刻が含まれているので、渋滞判断部34は、その経路情報を利用し、同じ地点に同時間帯に存在すると予想される移動体の数が所定の閾値を超えたら、その地点がその時間帯に渋滞すると予測する。各地点や各道路の交通量の許容範囲がそれぞれ異なるので、渋滞の判断に用いる閾値は許容範囲などを考慮して地点毎に適当な値に設定される。   Since the route information includes the estimated arrival time at each point on the route, the traffic jam judgment unit 34 uses the route information to estimate the number of mobiles that are expected to exist at the same point in the same time zone. When the value exceeds a predetermined threshold, the point is predicted to be congested during that time period. Since the allowable ranges of the traffic volume at each point and each road are different, the threshold used for determining the traffic jam is set to an appropriate value for each point in consideration of the allowable range.

事故・工事中情報入力部39は、管理者の入力操作あるいはVICSセンターからの情報受信により、事故や工事中といった道路状況の情報を受け付け、制御部32に通知する。   The accident / under construction information input unit 39 receives information on road conditions such as an accident or under construction by an input operation by the administrator or information reception from the VICS center, and notifies the control unit 32 of the information.

制御部32は、データベース36の移動局情報記憶部38に記憶されている各移動局13の経路情報から、渋滞が予測される地点である第一の回避地点を予測する。   The control unit 32 predicts a first avoidance point that is a point where traffic congestion is predicted from the route information of each mobile station 13 stored in the mobile station information storage unit 38 of the database 36.

また、制御部32は、ナビゲーション端末15から通信部31を介して、出発地および目的地を指定した経路検索の要求を受けると、経路検索部33へ指示することにより、出発地および目的地の地点情報と第一の回避地点の情報とに基づき、第一の回避地点を避けた出発地から目的地までの経路を示す経路情報を生成する。そして、制御部32は、生成した経路情報を移動局情報記憶部38に記録すると共に、通信部31を介して、その経路情報に対応する移動局13のナビゲーション端末15に通知する。   In addition, when the control unit 32 receives a route search request designating the departure point and the destination from the navigation terminal 15 via the communication unit 31, the control unit 32 instructs the route search unit 33 to determine the departure point and the destination. Based on the point information and the information on the first avoidance point, route information indicating a route from the departure point to the destination avoiding the first avoidance point is generated. The control unit 32 records the generated route information in the mobile station information storage unit 38 and notifies the navigation terminal 15 of the mobile station 13 corresponding to the route information via the communication unit 31.

また、制御部32は、事故・工事中情報入力部39から道路の状況を示す状況情報が入力されると、その状況情報から得られる回避すべき地点である第二の回避地点を決定し、移動局情報記憶部38内の経路情報のうち第二の回避地点を経路に含む経路情報を検索する。更に、制御部32は、第二の回避地点を経路に含む経路情報について、経路検索部33に新たな検索を指示することにより、その経路を第二の回避地点を含まない経路に変更する。そして、制御部32は、移動局情報記憶部38に記録されている経路情報を新たな経路で更新すると共に、変更した経路情報を通信部31を介してナビゲーション端末15に送信する。   Further, when the situation information indicating the road condition is input from the accident / under construction information input unit 39, the control unit 32 determines a second avoidance point that is a point to be avoided obtained from the situation information, The route information including the second avoidance point in the route is searched from the route information in the mobile station information storage unit 38. Further, the control unit 32 instructs the route search unit 33 to perform a new search for route information including the second avoidance point in the route, thereby changing the route to a route not including the second avoidance point. Then, the control unit 32 updates the route information recorded in the mobile station information storage unit 38 with a new route, and transmits the changed route information to the navigation terminal 15 via the communication unit 31.

図4は、ナビゲーションサーバ12のデータベース36に記録されるデータの一例を示す図である。図4を参照すると、データベース36には大きく分けて地図情報41と移動局情報48が記録されている。   FIG. 4 is a diagram illustrating an example of data recorded in the database 36 of the navigation server 12. Referring to FIG. 4, map information 41 and mobile station information 48 are recorded in the database 36 roughly.

地図情報41には、最短経路検索などに用いられる地点や道路の固定的なデータである地図情報42と、道路上の各地点(ポイント1、2・・・)の渋滞や閉塞を判断するためのデータである道路情報43とが含まれている。   The map information 41 includes map information 42, which is fixed data of a point or road used for searching for the shortest route, etc., and a traffic jam or blockage at each point (points 1, 2,...) On the road. Road information 43 which is data of

道路情報43には、各ポイントの一定間隔の時刻毎のデータが記録されている。時刻毎のデータには、渋滞フラグ44、移動局容量45、登録移動局数46、および道路閉塞フラグ47が含まれている。   In the road information 43, data for each time at regular intervals of each point is recorded. The data for each time includes a traffic jam flag 44, a mobile station capacity 45, a registered mobile station number 46, and a road blockage flag 47.

上述のポイントが渋滞予想を行う対象となる地点であり、ナビゲーションシステムの運用事業者によって例えば道路の分岐点や道路の10km毎の地点に予め設定される。また、ポイント毎にデータを記録する一定間隔の時刻も、2時間単位で1日分などのように、ナビゲーションシステムの運用事業者によって予め設定される。   The above-mentioned points are points to be subjected to traffic jam prediction, and are set in advance by, for example, a road branch point or every 10 km on the road by the operator of the navigation system. In addition, a fixed interval of time for recording data for each point is set in advance by an operator of the navigation system, such as one day every two hours.

渋滞フラグ44は、該当ポイントの該当時刻における予想される渋滞の有無を示すフラグである。このフラグが立っていれば、そのポイントは第一の回避地点であることを意味する。   The traffic jam flag 44 is a flag indicating the presence or absence of an expected traffic jam at the corresponding time of the corresponding point. If this flag is set, it means that the point is the first avoidance point.

移動局容量45は、該当時刻に該当ポイントを通ってよい移動局13の数である。移動局容量45もナビゲーションシステムの運用事業者によって予め設定される。   The mobile station capacity 45 is the number of mobile stations 13 that may pass the corresponding point at the corresponding time. The mobile station capacity 45 is also preset by the navigation system operator.

登録移動局数46は、該当ポイントを該当時刻に通過することが予定されている移動局の数である。あるポイントである時刻に登録移動局数46が移動局容量45を超えるのであれば、そのポイントはその時刻に渋滞すると予測できる。   The registered mobile station number 46 is the number of mobile stations scheduled to pass the corresponding point at the corresponding time. If the number of registered mobile stations 46 exceeds the mobile station capacity 45 at a certain point in time, the point can be predicted to be congested at that time.

道路閉塞フラグ47は、事故・工事中情報入力部39から入力された状況情報から定まる道路閉塞の有無を示すフラグである。このフラグが立っていれば、そのポイントは第二の回避地点であることを意味する。   The road block flag 47 is a flag indicating whether or not there is a road block determined from the situation information input from the accident / under construction information input unit 39. If this flag is set, it means that the point is a second avoidance point.

一方、移動局情報48には、各移動局の経路情報49が保持されている。ここに保持される経路情報49は、その経路情報を利用して出発地から目的地までの途中を移動している移動局13に対応する経路情報である。この経路情報が各ポイントの渋滞の予測に利用され、また突発的な状況の変化があった場合に経路が変更され、ナビゲーション端末15に再び通知される。そのため、既に目的地に到着した移動局13に対応する経路情報や利用者によって取り消された経路情報は移動局情報48から破棄される。   On the other hand, the mobile station information 48 holds route information 49 of each mobile station. The route information 49 held here is route information corresponding to the mobile station 13 moving on the way from the departure place to the destination using the route information. This route information is used for prediction of traffic congestion at each point, and when there is a sudden change in the situation, the route is changed and notified to the navigation terminal 15 again. Therefore, the route information corresponding to the mobile station 13 that has already arrived at the destination or the route information canceled by the user is discarded from the mobile station information 48.

例えば、ナビゲーションサーバ12の制御部32は、ある移動局13のナビゲーション端末15から目的地への到着が通知されたとき、あるいはナビゲーション端末15からナビゲーションの強制終了が通知されたとき、あるいはナビゲーション端末15に新たな経路情報を通知したとき、その移動局13の経路情報49をデータベース36から移動局情報48から削除すればよい。   For example, the control unit 32 of the navigation server 12 is notified when arrival at the destination is notified from the navigation terminal 15 of a certain mobile station 13, or when forced termination of navigation is notified from the navigation terminal 15, or the navigation terminal 15. When new route information is notified, the route information 49 of the mobile station 13 may be deleted from the mobile station information 48 from the database 36.

以下、本実施形態の経路検索システムの動作について説明する。   Hereinafter, the operation of the route search system of this embodiment will be described.

ある利用者がナビゲーション端末15に出発地と目的地を設定して経路の検索を要求したとする。ナビゲーション端末15では、制御部22が検索情報入力部23から入力された情報を受け取り、経路検索を要求するためのメッセージを作成し、通信部21を介してナビゲーションサーバ12へ送信する。   Assume that a user sets a departure point and a destination in the navigation terminal 15 and requests a route search. In the navigation terminal 15, the control unit 22 receives information input from the search information input unit 23, creates a message for requesting a route search, and transmits the message to the navigation server 12 via the communication unit 21.

ナビゲーションサーバ12では、通信部21を介して経路検索要求のメッセージを受信した制御部32が、そのメッセージ内の出発地と目的地の情報を経路検索部33に通知し、経路の検索を指示する。   In the navigation server 12, the control unit 32 that has received the route search request message via the communication unit 21 notifies the route search unit 33 of the information of the departure point and destination in the message, and instructs the route search. .

経路検索部33は、指示に従って、例えば既存の方法で最短距離の経路を検索し、その情報を含む経路情報を作成し、制御部32に通知する。この経路情報には、出発地から目的地までの経路と、その経路上の各ポイントへの到着予定時刻も含まれる。   In accordance with the instruction, the route search unit 33 searches for the route with the shortest distance using, for example, an existing method, creates route information including the information, and notifies the control unit 32 of the route information. This route information includes the route from the departure point to the destination and the estimated arrival time at each point on the route.

制御部32は、経路検索部33から得た経路情報を渋滞判断部34に通知し、経路上に回避すべきポイントがあるか否かの判断を指示する。渋滞判断部34は、経路情報含まれる各ポイントへの到着予定時刻と、データベース36に記録されている各ポイントの各時刻の渋滞フラグ44および道路閉塞フラグ47とから、経路上に回避すべきポイントがあるか否か判定する。   The control unit 32 notifies the traffic jam determination unit 34 of the route information obtained from the route search unit 33 and instructs to determine whether there is a point to be avoided on the route. The traffic jam judgment unit 34 determines points to avoid on the route from the estimated arrival time at each point included in the route information and the traffic jam flag 44 and the road block flag 47 at each time recorded in the database 36. It is determined whether there is.

経路上に回避すべきポイントが含まれていれば、制御部32は、そのポイントを回避する経路を再び検索するように経路検索部33に指示する。   If a point to be avoided is included in the route, the control unit 32 instructs the route search unit 33 to search again for a route that avoids the point.

経路上に回避すべきポイントが無ければ、制御部32は、その経路上の各ポイントの各時刻における登録移動局数46に1を加算し、1を加算した登録移動局46を移動局容量45と比較する。いずれかのポイントでいずれかの時刻に登録移動局数46が移動局容量45に達したら、そのポイントはその時刻において回避すべきポイントになるので、制御部32は、そのポイントのその時刻の渋滞フラグ44を立てる(ONにする)。   If there is no point to be avoided on the path, the control unit 32 adds 1 to the number of registered mobile stations 46 at each time of each point on the path, and sets the registered mobile station 46 obtained by adding 1 to the mobile station capacity 45. Compare with When the number of registered mobile stations 46 reaches the mobile station capacity 45 at any point at any time, the point becomes a point to be avoided at that time, so the control unit 32 may cause congestion at that point at that time. The flag 44 is raised (turned on).

全てのポイントの全ての時刻における比較が完了したら、制御部32は、その経路情報をデータベース36の経路情報49として登録すると共に、その経路情報を含む経路検索応答のメッセージを作成する。そして、制御部32は、作成したメッセージを通信部31を介してナビゲーション端末15に送信する。   When the comparison of all the points at all times is completed, the control unit 32 registers the route information as the route information 49 of the database 36 and creates a route search response message including the route information. Then, the control unit 32 transmits the created message to the navigation terminal 15 via the communication unit 31.

経路検索応答のメッセージを受信したナビゲーション端末15の制御部22は、経路検索応答に含まれる経路情報によって示される経路を含む画像を情報出力部24に表示させる。   Upon receiving the route search response message, the control unit 22 of the navigation terminal 15 causes the information output unit 24 to display an image including the route indicated by the route information included in the route search response.

また、制御部32は、事故・工事中情報入力部39から入力された状況情報を基に、回避すべきポイント(ここでは道路閉塞)が発生したか否か判断する。道路閉塞が発生した場合、道路閉塞が起こったポイントと道路が閉塞される時刻とに対応する道路閉塞フラグ47を立てる。道路が閉塞される時間が予め定まっていれば、その時間内の時刻の道路閉塞フラグ47を立てればよい。また、道路が閉塞される時間が定まっていなければ、制御部32は、道路が閉塞される時間を想定し、想定した時間内の時刻の道路閉塞フラグ47を立てればよい。例えば、工事による通行止めであれば道路が閉塞される時間は予め定まる場合が多いと考えられる。一方、事故による通行止めであれば、道路が閉塞される時間は予め定まらないと考えられる。   Further, the control unit 32 determines whether or not a point to be avoided (here, a road blockage) has occurred based on the situation information input from the accident / under construction information input unit 39. When a road blockage occurs, a road blockage flag 47 corresponding to the point at which the road blockage occurred and the time at which the road is blocked is set. If the time during which the road is blocked is determined in advance, the road block flag 47 for the time within that time may be set. Further, if the time for blocking the road is not determined, the control unit 32 may set the road blocking flag 47 at a time within the assumed time assuming the time for the road to be blocked. For example, if the road is closed due to construction, it is considered that the time during which the road is blocked is often determined in advance. On the other hand, if the road is closed due to an accident, it is considered that the time during which the road is blocked is not determined in advance.

更に、制御部32は、データベース制御部35を介して、データベース36に登録されている全ての移動局13の経路情報49から、道路閉塞フラグ47を立てたポイントおよび時刻を経路に含む経路情報を検索する。そして、制御部32は、経路検索部33を利用して、道路閉塞フラグ47を立てたポイントおよび時刻を経路に含む移動局13について新たな経路を検索し、道路閉塞フラグ47を立てたポイントおよび時刻を含まない経路を決定する。   Further, the control unit 32 provides route information including the point and time at which the road blockage flag 47 is set in the route from the route information 49 of all the mobile stations 13 registered in the database 36 via the database control unit 35. Search for. Then, the control unit 32 uses the route search unit 33 to search for a new route for the mobile station 13 including the point and time at which the road blockage flag 47 is set, and the point at which the road blockage flag 47 is set. A route that does not include the time is determined.

そして、制御部32は、新たに決定した経路によってデータベース36の経路情報49を更新すると共に、新たな経路情報を含む経路更新のメッセージを作成して通信部31を介してナビゲーション端末15に送信する。   Then, the control unit 32 updates the route information 49 in the database 36 with the newly determined route, creates a route update message including the new route information, and transmits the message to the navigation terminal 15 via the communication unit 31. .

経路更新のメッセージを受信したナビゲーション端末15の制御部22は、そのメッセージに含まれる経路情報で示される経路を情報出力部24に表示させる。   The control unit 22 of the navigation terminal 15 that has received the route update message causes the information output unit 24 to display the route indicated by the route information included in the message.

なお、本実施形態では、事故・工事中情報入力部39から入力された状況情報から得られた回避すべきポイントを含む経路に代わる新たな経路を検索するとき、制御部32は、対応する移動局13のナビゲーション端末15に問い合わせることにより、その移動局13の現在地の位置情報を取得し、その現在地から目的地までの経路を検索することにしてもよい。   In the present embodiment, when searching for a new route that replaces the route including the point to be avoided obtained from the situation information input from the accident / under construction information input unit 39, the control unit 32 performs the corresponding movement. The location information of the current location of the mobile station 13 may be acquired by making an inquiry to the navigation terminal 15 of the station 13, and the route from the current location to the destination may be searched.

あるいは、制御部32は、事故・工事中情報入力部39から入力された状況情報から得られた回避すべきポイントを含む経路に代わる新たな経路を検索するとき、データベース36上の経路情報と現在時刻から、対応する移動局13の現在地を予測し、その現在地から目的地までの経路を検索することにしてもよい。   Alternatively, when the control unit 32 searches for a new route that replaces the route including the point to be avoided, obtained from the situation information input from the accident / under construction information input unit 39, the control unit 32 and the current information on the database 36 The current location of the corresponding mobile station 13 may be predicted from the time, and a route from the current location to the destination may be searched.

以上、本発明の実施形態について述べてきたが、本発明は、この実施形態だけに限定されるものではなく、本発明の技術思想の範囲内において様々な形態を組み合わせて使用したり、一部の構成を変更したりしてもよい。   As mentioned above, although embodiment of this invention was described, this invention is not limited only to this embodiment, In the range of the technical idea of this invention, it combines and uses various forms, or one part The configuration may be changed.

11 モバイル網
12 ナビゲーションサーバ
13 移動局
14 基地局
15 ナビゲーション端末
21 通信部
22 制御部
23 検索情報入力部
24 情報出力部
25 地図情報記憶部
31 通信部
32 制御部
33 経路検索部
34 渋滞判断部
35 データベース制御部
36 データベース
37 地図情報記憶部
38 移動局情報記憶部
39 事故・工事中情報入力部
41 地図情報
42 地図情報
43 道路情報
44 渋滞フラグ
45 移動局容量
46 登録移動局数
47 道路閉塞フラグ
48 移動局情報
49 経路情報
DESCRIPTION OF SYMBOLS 11 Mobile network 12 Navigation server 13 Mobile station 14 Base station 15 Navigation terminal 21 Communication part 22 Control part 23 Search information input part 24 Information output part 25 Map information storage part 31 Communication part 32 Control part 33 Route search part 34 Congestion judgment part 35 Database control unit 36 Database 37 Map information storage unit 38 Mobile station information storage unit 39 Accident / under construction information input unit 41 Map information 42 Map information 43 Road information 44 Traffic congestion flag 45 Mobile station capacity 46 Number of registered mobile stations 47 Road blockage flag 48 Mobile station information 49 Route information

Claims (7)

移動体に搭載される端末装置の出発地から目的地までの経路を示す経路情報を提供する経路検索装置であって、
前記端末装置に提供した経路情報を保持する記録部と、
出発地および目的地を示す地点情報と、前記記録部に格納されている前記経路情報とに基づいて、該経路情報から予測される回避すべき地点である第一の回避地点を避けた該出発地から該目的地までの経路を示す経路情報を生成し、前記記録部に記録すると共に前記端末装置に送信し、道路の状況を示す状況情報が入力されると、該状況情報から得られる回避すべき地点である第二の回避地点を避けるように、前記記録部に保持されている前記経路情報を変更すると共に、変更した前記経路情報を前記端末装置に送信する制御部と、を有する経路検索装置。
A route search device that provides route information indicating a route from a departure point to a destination of a terminal device mounted on a mobile body,
A recording unit for holding route information provided to the terminal device;
The departure avoiding the first avoidance point that is a point to be avoided predicted from the route information based on the point information indicating the departure point and the destination and the route information stored in the recording unit Route information indicating the route from the ground to the destination is generated, recorded in the recording unit and transmitted to the terminal device, and when circumstance information indicating the road condition is input, avoidance obtained from the situation information A route having a control unit that changes the route information held in the recording unit and transmits the changed route information to the terminal device so as to avoid a second avoidance point that should be a point Search device.
前記制御部は、前記状況情報が入力されると、前記第二の回避地点を経路に含む経路情報を前記記録部に記録されている中から選択し、選択した前記経路情報に対応する新たな経路を検索し、該新たな経路を示す経路情報を前記端末装置に送信する、
請求項1に記載の経路検索装置。
When the status information is input, the control unit selects route information that includes the second avoidance point in the route from among those recorded in the recording unit, and creates a new one corresponding to the selected route information. Search for a route and send route information indicating the new route to the terminal device.
The route search device according to claim 1.
前記制御部は、前記第二の回避地点を経路に含む経路情報に対応する端末装置から現在地を示す位置情報を取得し、該現在地から前記目的地までの経路を前記新たな経路として検索する、
請求項2に記載の経路検索装置。
The control unit acquires position information indicating a current location from a terminal device corresponding to route information including the second avoidance point in the route, and searches a route from the current location to the destination as the new route.
The route search device according to claim 2.
前記制御部は、前記第二の回避地点を経路に含む経路情報に対応する端末装置の現在地を、該経路情報および現在時刻に基づいて予測し、該現在地から前記目的地までの経路を前記新たな経路として検索する、
請求項2に記載の経路検索装置。
The control unit predicts the current location of the terminal device corresponding to the route information including the second avoidance point in the route based on the route information and the current time, and determines a route from the current location to the destination. Search as a simple route,
The route search device according to claim 2.
前記制御部は、前記端末装置から前記目的地への到着が通知されたとき、前記端末装置からナビゲーションの強制終了が通知されたとき、または前記端末装置に新たな経路情報を通知したとき、前記記録部に保持されていた該端末装置の経路情報を破棄する、
請求項1から4のいずれか一項に記載の経路検索装置。
The control unit, when the terminal device is notified of arrival at the destination, when the terminal device is notified of forced termination of navigation, or when the terminal device is notified of new route information, Discard the route information of the terminal device held in the recording unit;
The route search device according to any one of claims 1 to 4.
出発地から目的地までの経路を示す経路情報を提供する経路検索システムであって、
移動体に搭載され、出発地と目的地の地点情報に基づいて生成された経路情報を受信し、該経路情報が示す経路を表示する端末装置と、
前記端末装置に提供した経路情報を保持しており、前記出発地および前記目的地の前記地点情報と保持されている前記経路情報とに基づいて、該経路情報から予測される回避すべき地点である第一の回避地点を避けた該出発地から該目的地までの経路を示す経路情報を生成して保持すると共に前記端末装置に送信し、道路の状況を示す状況情報が入力されると、該状況情報から得られる回避すべき地点である第二の回避地点を避けるように、保持されている前記経路情報を変更すると共に、変更した前記経路情報を前記端末装置に送信する、経路検索装置と、
を有する経路検索システム。
A route search system that provides route information indicating a route from a starting point to a destination,
A terminal device mounted on a mobile body, receiving route information generated based on point information of a departure place and a destination, and displaying a route indicated by the route information;
The route information provided to the terminal device is held, and the point to be avoided is predicted from the route information based on the point information of the departure place and the destination and the held route information. When generating and holding route information indicating a route from the departure point to the destination avoiding a certain first avoidance point and transmitting the information to the terminal device, when status information indicating a road condition is input, A route search device that changes the stored route information and transmits the changed route information to the terminal device so as to avoid a second avoidance point that is a point to be avoided obtained from the situation information When,
Route search system having
移動体に搭載される端末装置の出発地から目的地までの経路を示す経路情報を提供するための経路提供方法であって、
前記端末装置に提供した経路情報を保持しており、
出発地および目的地の地点情報と保持されている前記経路情報とに基づいて、該経路情報から予測される回避すべき地点である第一の回避地点を避けた該出発地から該目的地までの経路を示す経路情報を生成して保持すると共に前記端末装置に送信し、
道路の状況を示す状況情報が入力されると、該状況情報から得られる回避すべき地点である第二の回避地点を避けるように、保持されている前記経路情報を変更すると共に、変更した前記経路情報を保持すると共に前記端末装置に送信する、経路提供方法。
A route providing method for providing route information indicating a route from a starting point to a destination of a terminal device mounted on a mobile body,
Holding the route information provided to the terminal device,
From the departure point to the destination avoiding the first avoidance point that is a point to be avoided predicted from the route information based on the point information of the departure point and the destination and the held route information Generating and holding route information indicating the route of the device and transmitting it to the terminal device,
When the situation information indicating the situation of the road is input, the route information held is changed so as to avoid the second avoidance point that is a point to be avoided obtained from the situation information, and the changed A route providing method for holding route information and transmitting the route information to the terminal device.
JP2010144880A 2010-06-25 2010-06-25 Route search device, route search system and route presentation method Pending JP2012008032A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010144880A JP2012008032A (en) 2010-06-25 2010-06-25 Route search device, route search system and route presentation method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010144880A JP2012008032A (en) 2010-06-25 2010-06-25 Route search device, route search system and route presentation method

Publications (1)

Publication Number Publication Date
JP2012008032A true JP2012008032A (en) 2012-01-12

Family

ID=45538743

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010144880A Pending JP2012008032A (en) 2010-06-25 2010-06-25 Route search device, route search system and route presentation method

Country Status (1)

Country Link
JP (1) JP2012008032A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013145190A1 (en) * 2012-03-28 2013-10-03 パイオニア株式会社 Management device, terminal device, and route management method
JP2016106231A (en) * 2016-03-07 2016-06-16 パイオニア株式会社 Management device and terminal device, route management method and route acquisition method
WO2019111299A1 (en) * 2017-12-04 2019-06-13 三菱電機株式会社 Route retrieval device, route retrieval system, and route retrieval method

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013145190A1 (en) * 2012-03-28 2013-10-03 パイオニア株式会社 Management device, terminal device, and route management method
JPWO2013145190A1 (en) * 2012-03-28 2015-08-03 パイオニア株式会社 Management device, terminal device, and route management method
JP2016106231A (en) * 2016-03-07 2016-06-16 パイオニア株式会社 Management device and terminal device, route management method and route acquisition method
WO2019111299A1 (en) * 2017-12-04 2019-06-13 三菱電機株式会社 Route retrieval device, route retrieval system, and route retrieval method
JPWO2019111299A1 (en) * 2017-12-04 2020-04-09 三菱電機株式会社 Route search device, route search system, and route search method

Similar Documents

Publication Publication Date Title
JP6669332B2 (en) Generating routes that optimize traffic flow
US11087291B2 (en) Action planning and execution support device
KR101880191B1 (en) Device and computer-readable storage media for providing directional routing information to a user while traveling
US20110178702A1 (en) Optimum travel times
WO2015169219A1 (en) Navigation method and apparatus
KR100839540B1 (en) Method and device for providing traveling information according to traffic information on traveling course
US9749930B2 (en) Method for delivering optimum path including plurality of passage places and apparatus therefor
JP2010048797A (en) Information processor and program
JP2016520190A (en) Method and system for providing information indicating recommended navigable section
JP2015138491A (en) Reservation management device, reservation management method and program
JP4018345B2 (en) Traffic information providing system, server device used in traffic information providing device, and navigation device
KR101216424B1 (en) Method For Scheduler Manage Using GPS in Mobile Phone
KR100864178B1 (en) Method for sensing covering state according to velocity and system for providing traffic information using the same method
JP2012008032A (en) Route search device, route search system and route presentation method
JP2013050792A (en) Information distribution device, information distribution system, information distribution method, and information distribution program
JP2012212270A (en) Navigation system, navigation server, navigation program and navigation terminal
JP2016173348A (en) Navigation device, navigation method, and navigation program
KR20180137698A (en) Status information providing server based on user location
JP2014153198A (en) Traffic information reception device and traffic information transmission device
JP2009002784A (en) Navigation system, its search method, and search program
JP2004150853A (en) Information terminal device
JP2012164198A (en) Information communication system
KR101135255B1 (en) Method and system for providing personal traffic information
KR20190000066A (en) User location based travel route information server and method
KR20110040169A (en) Portable terminal and method for servicing starting notification using the same