JP2010008337A5 - - Google Patents

Download PDF

Info

Publication number
JP2010008337A5
JP2010008337A5 JP2008170496A JP2008170496A JP2010008337A5 JP 2010008337 A5 JP2010008337 A5 JP 2010008337A5 JP 2008170496 A JP2008170496 A JP 2008170496A JP 2008170496 A JP2008170496 A JP 2008170496A JP 2010008337 A5 JP2010008337 A5 JP 2010008337A5
Authority
JP
Japan
Prior art keywords
time
route
condition
arrival time
route search
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
JP2008170496A
Other languages
Japanese (ja)
Other versions
JP2010008337A (en
Filing date
Publication date
Application filed filed Critical
Priority to JP2008170496A priority Critical patent/JP2010008337A/en
Priority claimed from JP2008170496A external-priority patent/JP2010008337A/en
Publication of JP2010008337A publication Critical patent/JP2010008337A/en
Publication of JP2010008337A5 publication Critical patent/JP2010008337A5/ja
Pending legal-status Critical Current

Links

Claims (11)

出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した経路を含む、前記出発地から目的地までの最適経路を探索する経路探索手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備えたナビゲーションシステムであって、
前記ナビゲーションシステムは、出発地からの最早出発時刻および目的地への最遅到着時刻を含む経路探索条件を入力する操作入力手段と、時刻条件をシフトする時刻条件シフト手段と、到着時刻が最遅到着時刻より早いか否かを判別する到着時刻判別手段と、を備え、
前記時刻条件シフト手段は、予め定められた条件に従って、前記時刻条件を、前記最早出発時刻または最遅到着時刻から順次異なる時刻条件に変更し、前記経路探索手段は前記時刻条件シフト手段が変更した時刻条件に基づいて最適経路を探索し到着予想時刻または出発予想時刻を算出し、前記到着時刻判別手段は到着予想時刻が最遅到着時刻より早いか否かを判別し、最遅到着時刻より早いと判別された経路を候補経路として出力することを特徴とするナビゲーションシステム。 A route search means for searching for an optimum route from the departure point to the destination, including a route using a transportation system by referring to route search network data based on a route search request including the departure point and the destination; , meet a navigation system comprising a display means for displaying the candidate routes which the route search means has searched,
The navigation system includes an operation input means for inputting a route search condition including an earliest departure time from a departure place and a latest arrival time at a destination, a time condition shift means for shifting the time condition, and an arrival time being the latest. An arrival time discriminating means for discriminating whether or not it is earlier than the arrival time,
The time condition shifting means changes the time condition sequentially from the earliest departure time or the latest arrival time to a different time condition according to a predetermined condition, and the route search means is changed by the time condition shifting means. Based on the time condition, the optimum route is searched and the estimated arrival time or the estimated departure time is calculated, and the arrival time determination means determines whether the estimated arrival time is earlier than the latest arrival time, and is earlier than the latest arrival time. A navigation system that outputs a route determined as a candidate route. 前記操作入力手段は、出発地、目的地、その他の経路探索条件を入力する第１入力手段と、出発地からの最早出発時刻および目的地への最遅到着時刻を含む経路探索条件を入力する第２入力手段とからなり、前記第１入力手段により入力するその他の経路探索条件は、少なくとも交通機関を利用した経路の運賃、乗り換え回数、所要時間の何れか１つまたは複数を含むことを特徴とする請求項１に記載のナビゲーションシステム。   The operation input means inputs a first search means for inputting a departure point, a destination, and other route search conditions, and a route search condition including the earliest departure time from the departure point and the latest arrival time at the destination. The other route search conditions input by the first input means include at least one of a fare of the route using the transportation means, the number of times of transfer, and a required time. The navigation system according to claim 1. 前記時刻条件シフト手段は、前記操作入力手段により入力された最早出発時刻から所定の時間間隔で出発時刻をシフトして時刻条件を変更することを特徴とする請求項１に記載のナビゲーションシステム。 The navigation system according to claim 1, wherein the time condition shifting means changes the time condition by shifting the departure time at a predetermined time interval from the earliest departure time input by the operation input means. 前記時刻条件シフト手段は、前記操作入力手段により入力された最早出発時刻に前記出発地の最寄り駅から出発する移動手段の便を順次シフトして時刻条件を変更することを特徴とする請求項１に記載のナビゲーションシステム。 2. The time condition shifting means changes the time condition by sequentially shifting flights of moving means starting from the nearest station of the departure place at the earliest departure time input by the operation input means. The navigation system described in. 前記到着時刻判別手段は、変更した時刻条件に基づいて最適経路から算出される到着予想時刻が最遅到着時刻より遅い時刻であると判別すると経路探索を終了することを特徴とする請求項１に記載のナビゲーションシステム。   2. The arrival time determining means ends the route search when determining that the estimated arrival time calculated from the optimum route based on the changed time condition is later than the latest arrival time. The described navigation system. 前記ナビゲーションシステムは、案内経路ソート手段を備え、前記操作入力手段により設定された、経路の乗り換え回数、運賃、所要時間の何れか１つまたは複数に従って、前記案内経路ソート手段は前記候補経路をソートすることを特徴とする請求項１に記載のナビゲーションシステム。The navigation system includes a guidance route sorting unit, and the guidance route sorting unit sorts the candidate routes according to any one or more of the number of times of route transfer, a fare, and a required time set by the operation input unit. The navigation system according to claim 1, wherein: 前記到着時刻判別手段による判別において、最遅到着時刻より早いと判別される候補経路が１つも得られなかった場合、時刻条件シフト手段は、前記時刻条件を、前記最早出発時刻または最遅到着時刻の少なくとも何れか一方を、その指定範囲外の時刻に変更し、前記経路探索手段は前記時刻条件シフト手段が変更した時刻条件に基づいて最適経路を再探索することを特徴とする請求項１に記載のナビゲーションシステム。In the determination by the arrival time determination means, when no candidate route that is determined to be earlier than the latest arrival time is obtained, the time condition shift means sets the time condition as the earliest departure time or latest arrival time. 2. At least one of the above is changed to a time outside the specified range, and the route search means re-searches for an optimum route based on the time condition changed by the time condition shift means. The described navigation system. 前記案内経路ソート手段が出力する複数の案内経路のデータは、少なくとも出発時刻と前記その他の経路探索条件のうち指定されたソート条件でソートされた一覧データであり、それぞれの案内経路には詳細経路表示へのリンク情報が付加されることを特徴とする請求項１に記載のナビゲーションシステム。   The data of the plurality of guide routes output by the guide route sorting means is list data sorted according to a specified sort condition among at least the departure time and the other route search conditions, and each guide route has a detailed route. The navigation system according to claim 1, wherein link information to the display is added. 出発地と目的地を含む経路探索要求を経路探索サーバに送信し、経路探索サーバから受信した候補経路を表示する表示手段を備えた端末装置にネットワークを介して接続され、前記端末装置から受信した経路探索条件に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した経路を含む、前記出発地から目的地までの最適経路を探索する経路探索サーバであって、
前記端末装置から送信される経路探索要求は、出発地からの最早出発時刻および目的地への最遅到着時刻を含み、
前記経路探索サーバは、時刻条件をシフトする時刻条件シフト手段と、到着時刻が最遅到着時刻より早いか否かを判別する到着時刻判別手段と、を備え、
前記時刻条件シフト手段は、予め定められた条件に従って、前記時刻条件を、前記最早出発時刻または最遅到着時刻から順次異なる時刻条件に変更し、前記経路探索手段は前記時刻条件シフト手段が変更した時刻条件に基づいて最適経路を探索し到着予想時刻または出発予想時刻を算出し、前記到着時刻判別手段は到着予想時刻が最遅到着時刻より早いか否かを判別し、最遅到着時刻より早いと判別された経路を候補経路として出力することを特徴とする経路探索サーバ。 A route search request including a starting point and a destination is transmitted to the route search server, and connected to a terminal device having display means for displaying the candidate route received from the route search server, and received from the terminal device. based on the route search condition, including routes public transport by referring to the network data for route searching, meet route search server for searching an optimum route to the destination from the departure point,
The route search request transmitted from the terminal device includes the earliest departure time from the departure place and the latest arrival time at the destination,
The route search server includes time condition shifting means for shifting the time condition, and arrival time determination means for determining whether the arrival time is earlier than the latest arrival time,
The time condition shifting means changes the time condition sequentially from the earliest departure time or the latest arrival time to a different time condition according to a predetermined condition, and the route search means is changed by the time condition shifting means. Based on the time condition, the optimum route is searched and the estimated arrival time or the estimated departure time is calculated. A route search server that outputs a route determined as a candidate route. 出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した経路を含む、前記出発地から目的地までの最適経路を探索する経路探索手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備えたナビゲーションシステムにおける経路探索方法であって、
前記ナビゲーションシステムは、出発地からの最早出発時刻および目的地への最遅到着時刻を含む経路探索条件を入力する操作入力手段と、時刻条件をシフトする時刻条件シフト手段と、到着時刻が最遅到着時刻より早いか否かを判別する到着時刻判別手段と、を備え、
前記時刻条件シフト手段が、予め定められた条件に従って、前記時刻条件を、前記最早出発時刻または最遅到着時刻から順次異なる時刻条件に変更するステップと、前記経路探索手段が、前記時刻条件シフト手段が変更した時刻条件に基づいて最適経路を探索し、到着予想時刻または出発予想時刻を算出するステップと、前記到着時刻判別手段が、前記到着予想時刻が前記最遅到着時刻より早いか否かを判別するステップと、最遅到着時刻より早いと判別された経路を候補経路として出力するステップと、を有することを特徴とする経路探索方法。 A route search means for searching for an optimum route from the departure point to the destination, including a route using a transportation system by referring to route search network data based on a route search request including the departure point and the destination; , met route search method in a navigation system comprising a display means, the displaying the candidate routes which the route search means has searched,
The navigation system includes an operation input means for inputting a route search condition including an earliest departure time from a departure place and a latest arrival time at a destination, a time condition shift means for shifting the time condition, and an arrival time being the latest. An arrival time discriminating means for discriminating whether or not it is earlier than the arrival time,
The time condition shifting means changing the time condition sequentially from the earliest departure time or the latest arrival time to a different time condition according to a predetermined condition ; and the route search means is the time condition shifting means. Searching for an optimal route based on the changed time condition, calculating an estimated arrival time or an estimated departure time, and whether the arrival time determination means determines whether the estimated arrival time is earlier than the latest arrival time. And a step of outputting a route determined to be earlier than the latest arrival time as a candidate route. 出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した経路を含む、前記出発地から目的地までの最適経路を探索する経路探索手段と、時刻条件をシフトする時刻条件シフト手段と、到着時刻が最遅到着時刻より早いか否かを判別する到着時刻判別手段と、を備え、
前記時刻条件シフト手段は、予め定められた条件に従って、前記時刻条件を、最早出発時刻または最遅到着時刻から順次異なる時刻条件に変更し、前記経路探索手段は前記時刻条件シフト手段が変更した時刻条件に基づいて最適経路を探索し到着予想時刻または出発予想時刻を算出し、前記到着時刻判別手段は到着予想時刻が最遅到着時刻より早いか否かを判別し、最遅到着時刻より早いと判別された経路を候補経路として出力する経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は、出発地と目的地を含む経路探索条件を入力する操作入力手段と、前記経路探索手段が探索した候補経路を表示する表示手段と、を備え、前記操作入力手段により、出発地からの最早出発時刻および目的地への最遅到着時刻を入力するようになしたことを特徴とする端末装置。 A route search means for searching for an optimum route from the departure point to the destination, including a route using a transportation system by referring to route search network data based on a route search request including the departure point and the destination; comprises a time condition shifting means for shifting the time condition, the arrival time determining means for arrival time to determine whether earlier than the latest arrival time, and
The time condition shifting means changes the time condition from the earliest departure time or the latest arrival time sequentially to a different time condition according to a predetermined condition, and the route search means changes the time condition changed by the time condition shifting means. Based on the conditions, the optimal route is searched and the estimated arrival time or the estimated departure time is calculated, and the arrival time determining means determines whether the estimated arrival time is earlier than the latest arrival time. A terminal device connected via a network to a route search server that outputs the determined route as a candidate route,
The terminal device includes operation input means for inputting a route search condition including a departure place and a destination, and display means for displaying candidate routes searched by the route search means. A terminal device characterized in that the earliest departure time from and the latest arrival time at the destination are input.
JP2008170496A 2008-06-30 2008-06-30 Navigation system, route searching server, route searching method, and terminal device Pending JP2010008337A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008170496A JP2010008337A (en) 2008-06-30 2008-06-30 Navigation system, route searching server, route searching method, and terminal device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008170496A JP2010008337A (en) 2008-06-30 2008-06-30 Navigation system, route searching server, route searching method, and terminal device

Publications (2)

Publication Number Publication Date
JP2010008337A JP2010008337A (en) 2010-01-14
JP2010008337A5 true JP2010008337A5 (en) 2011-05-12

Family

ID=41589014

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008170496A Pending JP2010008337A (en) 2008-06-30 2008-06-30 Navigation system, route searching server, route searching method, and terminal device

Country Status (1)

Country Link
JP (1) JP2010008337A (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6262583B2 (en) * 2013-03-28 2018-01-17 株式会社ゼンリン Route search device and route search system
CN112665604A (en) * 2020-12-31 2021-04-16 重庆文理学院 Intelligent vehicle guiding platform
CN112964269A (en) * 2021-02-26 2021-06-15 北京嘀嘀无限科技发展有限公司 Information interaction method and device

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0934358A (en) * 1995-07-17 1997-02-07 Matsushita Electric Ind Co Ltd Transportation system guiding device
JPH11166838A (en) * 1997-12-04 1999-06-22 Casio Comput Co Ltd Electronic equipment, method for reporting optimum course, and storage medium
JP3854813B2 (en) * 2001-03-29 2006-12-06 株式会社東芝 Train guidance method and system
JP4878693B2 (en) * 2001-04-11 2012-02-15 アイシン・エィ・ダブリュ株式会社 Mobile communication device, route guidance information distribution method and program
JP4333111B2 (en) * 2002-10-08 2009-09-16 株式会社エクォス・リサーチ Travel information provision device
JP2004288030A (en) * 2003-03-24 2004-10-14 Mitsubishi Electric Corp System for distributing traffic travelling information
JP4131952B2 (en) * 2003-12-12 2008-08-13 株式会社エディア Road traffic information provision system
JP4486457B2 (en) * 2004-09-17 2010-06-23 株式会社エクシング Information providing method, information providing system, and information providing apparatus
WO2006070583A1 (en) * 2004-12-28 2006-07-06 Pioneer Corporation Route searching device, route searching method, route searching program, and recording medium
JP5038597B2 (en) * 2005-04-07 2012-10-03 株式会社ナビタイムジャパン Route search method, navigation system including vehicle movement, route search server, navigation terminal device, and program
JP4550697B2 (en) * 2005-08-31 2010-09-22 株式会社ナビタイムジャパン Navigation system, route search server, and portable terminal device
JP4221403B2 (en) * 2005-09-09 2009-02-12 株式会社ナビタイムジャパン Navigation system for mobile devices
JP4448501B2 (en) * 2006-06-22 2010-04-14 株式会社ナビタイムジャパン Route search system, route search server, terminal device, and route search method

Similar Documents

Publication Publication Date Title
CN102735239B (en) Navigation device, method and system
CN100501332C (en) Navigation system for vehicle
JP5831290B2 (en) Branch probability prediction device
JP5615312B2 (en) Traffic jam prediction method and traffic jam prediction device
CN102479436B (en) Road estimation device and method for estimating road
EP2458330B1 (en) Road estimation device and method for estimating road
JP2013096923A (en) Information provision system, information provision device, information provision method and computer program
JP4708323B2 (en) Navigation system, route search server, route search method, and terminal device
Noh et al. Hyperpaths in network based on transit schedules
CN108444486A (en) A kind of navigation routine sort method and device
JP5162978B2 (en) Route search method, route search system, and program
JP5047920B2 (en) Route information distribution system, route information guidance server, terminal device, and route information distribution method
JP6995338B2 (en) Information processing system, information processing program, information processing device and information processing method
JP5007152B2 (en) Navigation system, route search server, route search method, and terminal device
JP2010008337A5 (en)
JP5114254B2 (en) Map display system, route search server, route search method, and terminal device
JP4604055B2 (en) Navigation system, route search server, route search method, and terminal device
JP6417272B2 (en) Information processing apparatus and computer program
JP2011191269A (en) Traveling method calculator and program
JP2008191115A (en) Navigation system, route search server and method, and terminal device
JP4757847B2 (en) Navigation system, route search server, route search method, and terminal device
JP2007188247A (en) Transfer guide system
JP6509972B2 (en) INFORMATION PROCESSING SYSTEM, SERVER, INFORMATION PROCESSING METHOD, AND COMPUTER PROGRAM
JP2015155860A5 (en)
JP2015076069A (en) Planar graph generation device, program and method