JP2010043964A5 - - Google Patents

Download PDF

Info

Publication number
JP2010043964A5
JP2010043964A5 JP2008208403A JP2008208403A JP2010043964A5 JP 2010043964 A5 JP2010043964 A5 JP 2010043964A5 JP 2008208403 A JP2008208403 A JP 2008208403A JP 2008208403 A JP2008208403 A JP 2008208403A JP 2010043964 A5 JP2010043964 A5 JP 2010043964A5
Authority
JP
Japan
Prior art keywords
route
information
candidate
candidate point
point
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.)
Granted
Application number
JP2008208403A
Other languages
Japanese (ja)
Other versions
JP5234339B2 (en
JP2010043964A (en
Filing date
Publication date
Application filed filed Critical
Priority to JP2008208403A priority Critical patent/JP5234339B2/en
Priority claimed from JP2008208403A external-priority patent/JP5234339B2/en
Publication of JP2010043964A publication Critical patent/JP2010043964A/en
Publication of JP2010043964A5 publication Critical patent/JP2010043964A5/ja
Application granted granted Critical
Publication of JP5234339B2 publication Critical patent/JP5234339B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (7)

出発地から目的地までの経路を利用者に案内するナビゲーション装置、及び利用者が立ち寄る候補となる経由候補地点を前記ナビゲーション装置が提示するために用いる案内計画情報を生成する案内計画生成装置を備える計算機システムにおいて、
前記案内計画生成装置は、
前記経由候補地点に関する情報を記憶し、
前記ナビゲーション装置の移動範囲を算出し、
前記経由候補地点に関する情報を参照し、前記算出された移動範囲に存在する経由候補地点を選択し、
前記ナビゲーション装置が、前記選択された経由候補地点を利用者に提示するか否かを現在時刻に基づいて判定するための判定情報を生成し、
前記移動範囲に存在する経由候補地点、及び前記各経由候補地点の判定情報を含む前記案内計画情報を生成し、
前記ナビゲーション装置は、
前記案内計画生成装置によって生成された案内計画情報を取得し、
前記取得された案内計画情報に含まれる経由候補地点のうち、前記ナビゲーション装置の現在位置から所定の範囲内に存在する経由候補地点を、提示し得る経由候補地点として選択し、
前記選択された提示し得る経由候補地点の判定情報が、現在時刻に適合する経由候補地点を、提示経由候補地点として取得し、
前記取得された提示経由候補地点、及び前記現在位置から前記提示経由候補地点までの経路を利用者に提示することを特徴とする計算機システム。
A navigation device that guides a route from a departure point to a destination to a user, and a guidance plan generation device that generates guidance plan information used by the navigation device to present candidate route points that are candidates for the user to stop by. In the computer system,
The guidance plan generation device includes:
Storing information on the candidate route points;
Calculating a movement range of the navigation device;
Refer to the information on the route candidate point, select a route candidate point existing in the calculated movement range,
The navigation device generates determination information for determining whether to present the selected route candidate point to the user based on the current time,
Generating the guidance plan information including the route candidate points existing in the movement range and the determination information of each route candidate point;
The navigation device
Obtaining the guidance plan information generated by the guidance plan generation device;
Of the route candidate points included in the acquired guidance plan information, select a route candidate point existing within a predetermined range from the current position of the navigation device as a route candidate point that can be presented,
The determination information of the selected via candidate point that can be presented is acquired as a candidate route via presentation, via candidate point that matches the current time,
A computer system characterized by presenting a user with the obtained via-presentation candidate point and a route from the current position to the via-presentation candidate point.
前記案内計画生成装置は、前記経由候補地点に関する情報として、前記経由候補地点で提供される商品又は役務の種類を記憶し、
前記判定情報は、前記経由候補地点で提供される商品又は役務の種類を含み、
前記案内計画生成装置は、前記案内計画情報に含まれる経由候補地点のうち、前記判定情報に含まれる商品又は役務の種類が前記現在時刻に適合する経由候補地点を、前記提示経由候補地点として取得することを特徴とする請求項1に記載の計算機システム。
The guidance plan generation device stores the type of goods or services provided at the route candidate point as information on the route candidate point,
The determination information includes the type of product or service provided at the candidate route point,
The guidance plan generation device acquires, as the presentation via candidate point, the via candidate point that matches the current time with the type of product or service contained in the determination information among the via candidate points included in the guidance plan information. The computer system according to claim 1, wherein:
前記案内計画生成装置は、前記案内計画生成装置に記憶された前記経由候補地点に関する情報を参照する要求を利用者から受け付けた場合に、前記参照の要求を受け付けた経由候補地点に関する情報を利用者に提示し、
前記判定情報は、前記参照の要求を受け付けた回数を含み、
前記ナビゲーション装置は、前記参照要求を受け付けた回数が多い経由候補地点を優先して利用者に提示することを特徴とする請求項1に記載の計算機システム。
When the guide plan generating device receives a request for referring to the information on the candidate route point stored in the guide plan generating device from the user, the guide plan generating device uses the information on the candidate route point that has received the request for reference. To present
The determination information includes the number of times the request for reference has been received,
2. The computer system according to claim 1, wherein the navigation device preferentially presents a route candidate point with a large number of receptions of the reference request to a user.
前記案内計画生成装置は、
道路を、二つの交差点の間を接続するリンクに区分したリンク情報を記憶し、
前記出発地に接続されるリンクを移動するために必要な時間又は前記リンクの距離を示すコストを参照して、前記コストが最小となるリンクを選択し、前記選択されたリンクに接続されるリンクのコストに、前記出発地から前記選択されたリンクまでのコストを加算することによって、累積コストを算出し、前記算出された累積コストが最小となるリンクを選択する処理を、前記目的地まで繰り返し実行し、
前記累積コストが最小となるリンクを選択するためにコストが参照されたリンクを、前記ナビゲーション装置の移動範囲として算出することを特徴とする請求項1に記載の計算機システム。
The guidance plan generation device includes:
Stores link information that divides roads into links that connect two intersections,
A link connected to the selected link is selected by referring to a cost indicating the time required to move the link connected to the departure place or the distance indicating the distance of the link and selecting the link with the minimum cost. The cumulative cost is calculated by adding the cost from the starting point to the selected link to the cost of the above, and the process of selecting the link that minimizes the calculated cumulative cost is repeated until the destination Run,
The computer system according to claim 1, wherein a link whose cost is referred to select a link having a minimum accumulated cost is calculated as a movement range of the navigation device.
前記計算機システムは、経由候補地点に関する情報を利用者に提供する地点情報提供装置をさらに備え、
前記地点情報提供装置は、
情報の提供が要求された経路候補地点に関する情報を前記案内計画生成装置に送信し、
前記案内計画生成装置は、前記地点情報提供装置から送信された前記情報の提供が要求された経由候補地点のうち前記算出された移動範囲に存在する経由候補地点、及び前記算出された移動範囲に存在する各経由候補地点の判定情報を含む前記案内計画情報を生成することを特徴とする請求項1に記載の計算機システム。
The computer system further includes a point information providing device that provides information about a candidate route point to a user,
The point information providing device includes:
Transmitting information on the route candidate point for which provision of information is requested to the guidance plan generating device;
The guidance plan generation device includes a route candidate point existing in the calculated movement range among the route candidate points requested to provide the information transmitted from the point information providing device, and the calculated movement range. The computer system according to claim 1, wherein the guidance plan information including determination information of each via candidate point existing is generated.
前記案内計画生成装置は、
前記移動範囲において、前記出発地から前記目的地までの複数の経路候補となる経路を算出し、
前記算出された経路候補となる経路上に位置する経由候補地点を選択し、
前記経路候補となる経路上に位置する経由候補地点、前記各経由候補地点の判定情報、及び前記経路候補となる経路を含む案内計画情報を生成し、
前記ナビゲーション装置は、
前記案内計画情報に含まれる経路候補となる経路のうち、前記現在位置から進行可能な経路を選択し、
前記現在位置から進入可能な経路として選択された経路上に位置する経由候補地点の判定情報が、前記現在時刻に適合する経由候補地点を、前記提示経由候補地点として取得し、
前記現在位置から進入可能な経路として選択された経路、及び前記取得された提示経由候補地点を利用者に提示することを特徴とする請求項1に記載の計算機システム。
The guidance plan generation device includes:
In the movement range, calculate a plurality of route candidates from the starting point to the destination,
Select a route candidate point located on the calculated route candidate route,
Generating route plan points including route candidate points located on the route candidate route, determination information of each route candidate point, and route route candidates;
The navigation device
Select a route that can be traveled from the current position among the route candidates that are included in the guidance plan information,
The determination information of the route candidate point located on the route selected as the route that can be entered from the current position, the route candidate point that matches the current time is acquired as the route candidate point for presentation,
The computer system according to claim 1, wherein a route selected as a route that can be entered from the current position and the obtained via-presentation candidate point are presented to a user.
利用者が立ち寄る経由候補地点を提示しながら出発地から目的地までの経路を利用者に案内するナビゲーション装置、及び前記ナビゲーション装置が経路を案内するために用いる案内計画情報を生成する案内計画生成装置を備える計算機システムにおける経路案内方法において、
前記案内計画生成装置は、
前記経由候補地点に関する情報を記憶し、
前記ナビゲーション装置の移動範囲を算出し、
前記経由候補地点に関する情報を参照し、前記算出された移動範囲に存在する経由候補地点を選択し、
前記ナビゲーション装置が、前記選択された経由候補地点を利用者に提示するか否かを現在時刻に基づいて判定するための判定情報を生成し、
前記移動範囲に存在する経由候補地点、及び前記各経由候補地点の判定情報を含む前記案内計画情報を生成し、
前記ナビゲーション装置は、
前記案内計画生成装置によって生成された案内計画情報を取得し、
前記取得された案内計画情報に含まれる経由候補地点のうち、前記ナビゲーション装置の現在位置から所定の範囲内に存在する経由候補地点を、提示し得る経由候補地点として選択し、
前記選択された提示し得る経由候補地点の判定情報が、現在時刻に適合する経由候補地点を、提示経由候補地点として取得し、
前記取得された提示経由候補地点、及び前記現在位置から前記提示経由候補地点までの経路を利用者に提示することを特徴とする経路案内方法。
A navigation device that guides a user from a departure point to a destination while presenting a route candidate point where the user stops, and a guidance plan generation device that generates guidance plan information used by the navigation device to guide the route In a route guidance method in a computer system comprising:
The guidance plan generation device includes:
Storing information on the candidate route points;
Calculating a movement range of the navigation device;
Refer to the information on the route candidate point, select a route candidate point existing in the calculated movement range,
The navigation device generates determination information for determining whether to present the selected route candidate point to the user based on the current time,
Generating the guidance plan information including the route candidate points existing in the movement range and the determination information of each route candidate point;
The navigation device
Obtaining the guidance plan information generated by the guidance plan generation device;
Of the route candidate points included in the acquired guidance plan information, select a route candidate point existing within a predetermined range from the current position of the navigation device as a route candidate point that can be presented,
The determination information of the selected via candidate point that can be presented is acquired as a candidate route via presentation, via candidate point that matches the current time,
A route guidance method comprising presenting the acquired candidate route for presentation and a route from the current position to the candidate point for presentation via a user.
JP2008208403A 2008-08-13 2008-08-13 Computer system and route guidance method Expired - Fee Related JP5234339B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008208403A JP5234339B2 (en) 2008-08-13 2008-08-13 Computer system and route guidance method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008208403A JP5234339B2 (en) 2008-08-13 2008-08-13 Computer system and route guidance method

Publications (3)

Publication Number Publication Date
JP2010043964A JP2010043964A (en) 2010-02-25
JP2010043964A5 true JP2010043964A5 (en) 2011-10-13
JP5234339B2 JP5234339B2 (en) 2013-07-10

Family

ID=42015459

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008208403A Expired - Fee Related JP5234339B2 (en) 2008-08-13 2008-08-13 Computer system and route guidance method

Country Status (1)

Country Link
JP (1) JP5234339B2 (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5923901B2 (en) * 2011-09-09 2016-05-25 株式会社Jvcケンウッド Information providing apparatus, information providing system, and information providing method
US8775059B2 (en) * 2011-10-26 2014-07-08 Right There Ware LLC Method and system for fleet navigation, dispatching and multi-vehicle, multi-destination routing
JP6276533B2 (en) * 2013-08-05 2018-02-07 株式会社 ミックウェア Navigation device and program
WO2016062730A1 (en) * 2014-10-20 2016-04-28 Tomtom Navigation B.V. Alternative routes
JP7147449B2 (en) * 2018-10-11 2022-10-05 株式会社豊田中央研究所 Reward issuing device, reward issuing system, vehicle-mounted device and program
CN111174804B (en) * 2020-03-12 2023-09-29 招商局公路信息技术(重庆)有限公司 Road detection vehicle driving path planning system and method
WO2023062822A1 (en) * 2021-10-15 2023-04-20 日産自動車株式会社 Information processing method and information processing device

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3228640B2 (en) * 1994-06-20 2001-11-12 松下電器産業株式会社 Car navigation system
JP3704892B2 (en) * 1997-06-17 2005-10-12 マツダ株式会社 Navigation device
JP2002048564A (en) * 2000-07-31 2002-02-15 Fujitsu Ten Ltd Advertisement information providing method and advertisement information providing system
JP2002131065A (en) * 2000-10-20 2002-05-09 Honda Motor Co Ltd Navigation system and information provision method
JP3733900B2 (en) * 2001-12-11 2006-01-11 日産自動車株式会社 Navigation system, data server, and information providing method
JP4110119B2 (en) * 2004-06-09 2008-07-02 株式会社東芝 Navigation device, navigation method, and navigation program
JP4271107B2 (en) * 2004-08-18 2009-06-03 株式会社東芝 Navigation system
JP4332854B2 (en) * 2005-03-22 2009-09-16 アイシン・エィ・ダブリュ株式会社 Navigation device
JP2007205947A (en) * 2006-02-02 2007-08-16 Zenrin Co Ltd Route guide system
JP2008051540A (en) * 2006-08-22 2008-03-06 Clarion Co Ltd Navigation device, method and program
JP5600862B2 (en) * 2007-09-26 2014-10-08 株式会社デンソー ADVERTISEMENT DISTRIBUTION SYSTEM, DISTRIBUTION DEVICE, AND PROGRAM
JP2010025783A (en) * 2008-07-22 2010-02-04 Kenwood Corp System and method for navigation and program

Similar Documents

Publication Publication Date Title
JP2010043964A5 (en)
KR102515483B1 (en) Providing traffic warnings to a user based on return journey delays
RU2011133296A (en) SEARCH AND IDENTIFICATION OF INFRASTRUCTURE OBJECTS AND ROUTING
AR064069A1 (en) NAVIGATION DEVICE AND METHOD FOR DISPLAYING TRANSIT INFORMATION
JP2012522251A5 (en)
JP5648009B2 (en) Traffic information creation device, traffic information creation method and program
US9638542B2 (en) Method and system of route scheduling and presenting route-based fuel information
JP2012117848A5 (en)
JP6122551B2 (en) Map inquiry method, apparatus, device, and computer storage medium
WO2014031367A8 (en) Calculating a travel route based on a user's navigational preferences and travel history
JP2015529798A5 (en)
JP2014517374A5 (en)
DE602005019623D1 (en) PERSONALIZED NAVIGATION ROUTING
RU2015117383A (en) JOINT VEHICLE SYSTEM AND METHOD OF OPERATION
EP3505867A3 (en) Method, apparatus, and computer program product for traffic optimized routing
JP2013053879A5 (en)
JP2010091367A5 (en)
KR102121525B1 (en) System and method for providing navigation information based on operation mode
JP5633678B2 (en) Vehicle having route guidance system, center and display device for displaying route guidance information
JP2009216582A5 (en)
JP2015004629A (en) Via-point candidate creation device, via-point candidate display device, and via-point candidate creation method
JP5355826B2 (en) Information presentation device and navigation device
US20140350833A1 (en) Detachable navigation system
JP2009222572A5 (en)
CN110823239A (en) Navigation method, navigation device and electronic equipment