JP3560761B2 - Navigation system - Google Patents

Navigation system Download PDF

Info

Publication number
JP3560761B2
JP3560761B2 JP8317097A JP8317097A JP3560761B2 JP 3560761 B2 JP3560761 B2 JP 3560761B2 JP 8317097 A JP8317097 A JP 8317097A JP 8317097 A JP8317097 A JP 8317097A JP 3560761 B2 JP3560761 B2 JP 3560761B2
Authority
JP
Japan
Prior art keywords
point
intersection
waiting
departure
navigation system
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
JP8317097A
Other languages
Japanese (ja)
Other versions
JPH10281782A (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 Ten Ltd
Original Assignee
Denso Ten Ltd
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 Ten Ltd filed Critical Denso Ten Ltd
Priority to JP8317097A priority Critical patent/JP3560761B2/en
Publication of JPH10281782A publication Critical patent/JPH10281782A/en
Application granted granted Critical
Publication of JP3560761B2 publication Critical patent/JP3560761B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Description

【０００１】
【発明の属する技術分野】
本発明は、目的地点までの経路を案内するナビゲーションシステムに関し、特に複数の車両で目的地に行く場合に便利なナビゲーションシステムに関する。
【０００２】
【従来の技術】
より快適なドライブを行うシステムとして、目的地までの経路を表示するナビゲーションシステムが普及している。そして、このナビゲーションシステムの機能も年々高まり、交差点等における進行方向を音声案内したり、道案内だけでなく経路付近の各種施設、例えばレストランやガソリンスタンド等を表示する機能を有するナビゲーションシステムが広く普及している。
【０００３】
【発明が解決しようとする課題】
しかし、従来のナビゲーションシステムは、その車両だけでの使用だけが考慮されており、その使用範囲ではほぼ満足できるものであるが、複数の台数の自動車で同一目的地へ行く場合等はあまり考慮されておらず、その点での機能向上が望まれている。
【０００４】
本発明は、このような課題を解決するもので、グループ旅行等に非常に便利な機能を有したナビゲーションシステムを実現することを目的とする。
【０００５】
【課題を解決するための手段及びその効果】
上記目的を達成するため、本発明に係るナビゲーションシステム（１）は、地図データを用いて出発地点から目的地までの経路を表示するナビゲーションシステムにおいて、複数の出発地点を設定する出発地点設定手段と、目的地点を設定する目的地点設定手段と、前記出発地点設定手段により設定された複数の出発地点と前記目的地点設定手段により設定された目的地とから、待ち合わせ地点を求める待合地点決定手段と、前記複数の出発点から前記待ち合わせ地点までの経路を求める待合経路演算手段と、前記待合経路演算手段により求められた経路を表示器に表示する表示手段とからなることを特徴とする。
【０００６】
上記ナビゲーションシステム（１）によれば、適切な待ち合わせ地点およびその待ち合わせ場所までの経路が表示されるので、適切な待ち合わせ場所で待ち合わせることができ、その待ち合わせ場所へ迷わずに行くことができる。
本発明に係るナビゲーションシステム（２）は、上記ナビゲーションシステム（１）において、待ち合わせに適した場所の情報を記憶した待合適所記憶手段を有し、前記待合地点決定手段は、前記待合適所記憶手段に記憶された場所から待ち合わせ場所を決定することを特徴とする。
【０００７】
上記ナビゲーションシステム（２）によれば、待ち合わせに適して場所、例えば停車に安全な場所や飲料等が購入できる場所等での待ち合わせが容易に可能になり、快適な待ち合わせが行える。
本発明に係るナビゲーションシステム（３）は、上記ナビゲーションシステム（１）において、待ち合わせに適した場所の情報であって、少なくともその場所の種別データを有する情報を記憶した待合適所記憶手段と、待ち合わせ場所の種別を指定するための種別指定手段とを有し、前記待合地点決定手段は、前記待合適所記憶手段に記憶された場所であって、前記種別指定手段により指定された種別の場所から待ち合わせ場所を決定することを特徴とする。
【０００８】
上記ナビゲーションシステム（３）によれば、例えばレストランやコンビニエンスストア等やあるいはトイレのある場所等の好みの場所での待ち合わせが容易に可能になり、より快適な待ち合わせが行える。
本発明に係るナビゲーションシステム（４）は、上記ナビゲーションシステム（１）〜（３）において、前記待合地点決定手段は、各出発地点から目的地点までの経路を求める経路探索手段と、前記経路探索手段により検出された複数の経路が合流する地点を検出する合流地点検出手段と、前記合流地点検出手段により検出された合流地点を待合基準地点とする待合基準地点決定手段と、前記待合基準地点決定手段により決定された待合基準地点に基づき待ち合わせ地点を決定する待合地点算出手段とからなることを特徴とする。
【０００９】
上記ナビゲーションシステム（４）によれば、各出発地点に対する目的地点までの最適経路と予想される経路沿いでの待ち合わせとなるので、各車両が遠回りすることなく目的地点まで行くことができる。
本発明に係るナビゲーションシステム（５）は、上記ナビゲーションシステム（１）〜（３）において、前記待合地点決定手段は、前記複数の出発地点から優先出発地点を選択する優先出発地点選択手段と、前記優先出発地点選択手段により選択された優先出発地点から目的地点までの経路を求める優先経路探索手段と、前記優先経路探索手段により検出された経路上の交差点を検出する交差点検出手段と、前記交差点検出手段により検出された交差点から所定条件で合流交差点を選択する交差点選択手段と、前記交差点選択手段により選択された合流交差点を待合基準地点とする待合基準地点決定手段と、前記待合基準地点決定手段により決定された待合基準地点に基づき待ち合わせ地点を決定する待合地点算出手段とからなることを特徴とする。
【００１０】
上記ナビゲーションシステム（５）によれば、ある出発地点の車両が有利なように待ち合わせ場所が表示されるので、地理に詳しくない運転者等に対する考慮を施すことができ、より適した待ち合わせを行うことができる。
本発明に係るナビゲーションシステム（６）は、上記ナビゲーションシステム（５）において、前記交差点検出手段により検出された交差点を表示する交差点表示手段と、前記交差点表示手段により表示された交差点から所望の交差点を指定するための交差点指定手段とを有し、前記交差点選択手段は、前記交差点指定手段により指定された交差点を合流交差点として選択することを特徴とする。
【００１１】
上記ナビゲーションシステム（６）によれば、待ち合わせ場所を決定する基となる交差点を指定できるので、所望の範囲（出発地点からの待ち合わせ地点までの距離が略所望の距離となるように）で待ち合わせが行える。
本発明に係るナビゲーションシステム（７）は、上記ナビゲーションシステム（５）または（６）において、前記交差点検出手段は、優先出発地点から所定距離範囲内の交差点から合流交差点を検出することを特徴とする。
【００１２】
上記ナビゲーションシステム（７）によれば、ある出発地点からの距離が所定範囲内となる待ち合わせ場所が表示されるので、地理に詳しくない運転者等にとっても比較的分かりやすい待ち合わせ場所となり、より適した待ち合わせを行うことができる。
本発明に係るナビゲーションシステム（８）は、上記ナビゲーションシステム（５）において、複数の出発地点から前記交差点検出手段により検出された各交差点を経由して目的地に達する経路の距離の総和を各経由交差点毎に演算する総距離演算手段を有し、前記交差点選択手段は、前記総距離演算手段により演算された距離の総和が最短の経由交差点を合流交差点として選択することを特徴とする。
【００１３】
上記ナビゲーションシステム（８）によれば、各車両の走行距離の総和を少なくできるので、燃料の節約や時間の削減等の効果が期待できる。
本発明に係るナビゲーションシステム（９）は、上記ナビゲーションシステム（５）において、複数の出発地点から前記交差点検出手段により検出された各交差点を経由して目的地に達する経路での予測所要時間の総和を各経由交差点毎に演算する総時間演算手段を有し、前記交差点選択手段は、前記総時間演算手段により演算された時間の総和が最少の経由交差点を合流交差点として選択することを特徴とする。
【００１４】
上記ナビゲーションシステム（９）によれば、各車両の走行時間の総和を少なくできるので、燃料の節約や時間の削減等の効果が期待できる。
本発明に係るナビゲーションシステム（１０）は、上記ナビゲーションシステム（１）〜（３）において、前記待合地点決定手段は、前記複数の出発地点から略同じ距離にある交差点を検出する等距離交差点検出手段と、前記等距離交差点検出手段により検出された交差点から所定条件で合流交差点を選択する交差点選択手段と、前記交差点選択手段により選択された合流交差点を待合基準地点とする待合基準地点決定手段と、前記待合基準地点決定手段により決定された待合基準地点に基づき待ち合わせ地点を決定する待合地点算出手段とからなることを特徴とする。
【００１５】
上記ナビゲーションシステム（１０）によれば、各出発地点から略等距離にある待ち合わせ場所が表示されるので、各車両に対して略対等の条件での待ち合わせが可能となる。
本発明に係るナビゲーションシステム（１１）は、上記ナビゲーションシステム（１０）において、前記等距離交差点検出手段により検出された交差点を表示する交差点表示手段と、前記交差点表示手段により表示された交差点から所望の交差点を指定するための交差点指定手段とを有し、前記交差点選択手段は、前記交差点指定手段により指定された交差点を合流交差点として選択することを特徴とする。
【００１６】
上記ナビゲーションシステム（１１）によれば、各出発地点から略等距離にあって出発地点から所望の距離にある待ち合わせ場所が表示されるので、各車両に対して略対等の条件でかつ出発地点から略所望の距離での待ち合わせが可能となる。
本発明に係るナビゲーションシステム（１２）は、上記ナビゲーションシステム（１０）において、複数の出発地点から前記等距離交差点検出手段により検出された各交差点を経由して目的地に達する経路の距離の総和を各経由交差点毎に演算する総距離演算手段を有し、前記交差点選択手段は、前記総距離演算手段により演算された距離の総和が最短の経由交差点を合流交差点として選択することを特徴とする。
【００１７】
上記ナビゲーションシステム（１２）によれば、各出発地点から略等距離にあって、また各車両の走行距離の総和が短くなるように待ち合わせ場所が表示されるので、各車両に対して略対等の条件での待ち合わせが可能となり、かつ燃料の節約や時間の削減等の効果が期待できる。
本発明に係るナビゲーションシステム（１３）は、上記ナビゲーションシステム（１０）において、複数の出発地点から前記等距離交差点検出手段により検出された各交差点を経由して目的地に達する経路での予測所要時間の総和を各経由交差点毎に演算する総時間演算手段を有し、前記交差点選択手段は、前記総時間演算手段により演算された時間の総和が最少の経由交差点を合流交差点として選択することを特徴とする。
【００１８】
上記ナビゲーションシステム（１３）によれば、各出発地点から略等距離にあって、また各車両の走行時間の総和が短くなるように待ち合わせ場所が表示されるので、各車両に対して略対等の条件での待ち合わせが可能となり、かつ燃料の節約や時間の削減等の効果が期待できる。
本発明に係るナビゲーションシステム（１４）は、上記ナビゲーションシステム（１０）〜（１３）において、前記等距離交差点検出手段は、前記複数の出発地点から略同じ距離にある交差点のうち前記複数の出発地点から前記目的地点方向の範囲にある交差点に限定して交差点を検出することを特徴とする。
【００１９】
上記ナビゲーションシステム（１４）によれば、各出発地点から略等距離にあって、また各車両が目的地点まであまり遠回りをせずに済む待ち合わせ場所が表示されるので、各車両に対して略対等の条件での待ち合わせが可能となり、かつ燃料の節約や時間の削減等の効果が期待できる。
本発明に係るナビゲーションシステム（１５）は、上記ナビゲーションシステム（１）〜（３）において、前記待合地点決定手段は、前記複数の出発地点からの所要時間が略同じ時間である交差点を検出する等時間交差点検出手段と、前記等時間交差点検出手段により検出された交差点から所定条件で合流交差点を選択する交差点選択手段と、前記交差点選択手段により選択された合流交差点を待合基準地点とする待合基準地点決定手段と、前記待合基準地点決定手段により決定された待合基準地点に基づき待ち合わせ地点を決定する待合地点算出手段とからなることを特徴とする。
【００２０】
上記ナビゲーションシステム（１５）によれば、各出発地点からの所要時間が略同じである待ち合わせ場所が表示されるので、各車両に対して略対等の条件での待ち合わせが可能となる。
本発明に係るナビゲーションシステム（１６）は、上記ナビゲーションシステム（１５）において、前記等時間交差点検出手段により検出された交差点を表示する交差点表示手段と、前記交差点表示手段により表示された交差点から所望の交差点を指定するための交差点指定手段とを有し、前記交差点選択手段は、前記交差点指定手段により指定された交差点を合流交差点として選択することを特徴とする。
【００２１】
上記ナビゲーションシステム（１６）によれば、各出発地点からの所要時間が略同じであり、かつ出発地点から所望の時間で到達できる待ち合わせ場所が表示されるので、各車両に対して略対等の条件でかつ出発地点から略所望の所要時間で到達できる場所での待ち合わせが可能となる。
本発明に係るナビゲーションシステム（１７）は、上記ナビゲーションシステム（１５）において、複数の出発地点から前記等時間交差点検出手段により検出された各交差点を経由して目的地に達する経路の距離の総和を各経由交差点毎に演算する総距離演算手段を有し、前記交差点選択手段は、前記総距離演算手段により演算された距離の総和が最短の経由交差点を合流交差点として選択することを特徴とする。
【００２２】
上記ナビゲーションシステム（１７）によれば、各出発地点からの所要時間が略同じであり、また各車両の走行距離の総和が短くなるように待ち合わせ場所が表示されるので、各車両に対して略対等の条件での待ち合わせが可能となり、かつ燃料の節約や時間の削減等の効果が期待できる。
本発明に係るナビゲーションシステム（１８）は、上記ナビゲーションシステム（１５）において、複数の出発地点から前記等時間交差点検出手段により検出された各交差点を経由して目的地に達する経路での予測所要時間の総和を各経由交差点毎に演算する総時間演算手段を有し、前記交差点選択手段は、前記総時間演算手段により演算された時間の総和が最少の経由交差点を合流交差点として選択することを特徴とする。
【００２３】
上記ナビゲーションシステム（１８）によれば、各出発地点からの所要時間が略同じであり、また各車両の走行時間の総和が短くなるように待ち合わせ場所が表示されるので、各車両に対して略対等の条件での待ち合わせが可能となり、かつ燃料の節約や時間の削減等の効果が期待できる。
本発明に係るナビゲーションシステム（１９）は、上記ナビゲーションシステム（１５）〜（１８）において、前記等時間交差点検出手段は、前記複数の出発地点からの所要時間が略同じ時間である交差点のうち前記複数の出発地点から前記目的地点方向の範囲にある交差点に限定して交差点を検出することを特徴とする。
【００２４】
上記ナビゲーションシステム（１９）によれば、各出発地点からの所要時間が略同じであり、また各車両が目的地点まであまり遠回りをせずに済む待ち合わせ場所が表示されるので、各車両に対して略対等の条件での待ち合わせが可能となり、かつ燃料の節約や時間の削減等の効果が期待できる。
本発明に係るナビゲーションシステム（２０）は、上記ナビゲーションシステム（４）〜（１９）において、前記待合地点算出手段は、前記待合基準地点を待ち合わせ地点として決定することを特徴する。また、本発明に係るナビゲーションシステム（２１）は、前記待合地点算出手段は、前記待合基準地点から前記目的地間の経路沿いにある地点を待ち合わせ地点として決定することを特徴する。また、本発明に係るナビゲーションシステムは（２２）前記待合地点算出手段は、前記待合基準地点から所定距離内にある地点を待ち合わせ地点として決定することを特徴する。
【００２５】
上記ナビゲーションシステム（２０），（２１），（２２）によれば、待ち合わせ場所として適した地点の交差点付近の待ち合わせに適した場所が待ち合わせ場所として表示され、適切な待ち合わせを行える。
本発明に係るナビゲーションシステム（２３）は、上記ナビゲーションシステム（１）〜（２２）において、前記待合地点決定手段は、複数の待ち合わせ地点を求め、待合候補地点として表示する待合候補地点表示手段と、前記待合候補地点表示手段により表示された待合候補地点から待合地点を選択するための選択手段と、前記選択手段により選択された待合地点を、待合地点として決定する選択決定手段とを有することを特徴とする。
【００２６】
上記ナビゲーションシステム（２３）によれば、待ち合わせ場所に適した場所から待ち合わせ場所を好みにより選択できるので、より好適な待ち合わせ場所での待ち合わせが可能となる。
本発明に係るナビゲーションシステム（２４）は、上記ナビゲーションシステム（１）〜（２３）において、前記各出発地点から前記待合地点までの距離と、前記待合地点から前記目的地点までの距離とを表示する距離表示手段を有することを特徴とする。
【００２７】
上記ナビゲーションシステム（２４）によれば、各地点間の距離が表示されるので、出発時間等のスケジュールを決める際等に便利である。
本発明に係るナビゲーションシステム（２５）は、上記ナビゲーションシステム（１）〜（２３）において、前記各出発地点から前記待合地点までの所要時間と、前記待合地点から前記目的地点までの所要時間とを表示する所要時間表示手段を有することを特徴とする。
【００２８】
上記ナビゲーションシステム（２５）によれば、各地点間の移動に対する所要時間が表示されるので、出発時間等のスケジュールを決める際等に便利である。
本発明に係るナビゲーションシステム（２６）は、上記ナビゲーションシステム（１）〜（２４）において、前記目的地点への所望到着時間を指定する到着時間指定手段と、前記到着時間指定手段により指定された到着時間に到着するために、前記待合地点を出発しなければならない待合地点出発時間を算出し表示する待合地点出発時間表示手段と、前記待合地点出発時間までに前記待合地点に到着するために、前記各出発地点を出発しなければならない出発時間を算出し表示する出発地点出発時間表示手段とを有することを特徴とする。
【００２９】
上記ナビゲーションシステム（２６）によれば、目的地点への到達希望時間を指定すれば、各地点を出発すべき時間が表示されるので、出発時間等のスケジュールを決める際等に便利である。
本発明に係るナビゲーションシステム（２７）は、上記ナビゲーションシステム（１）〜（２４）において、前記目的地点への所望到着時間を指定する到着時間指定手段と、前記到着時間指定手段により指定された到着時間に到着するために、前記待合地点を出発しなければならない待合地点出発時間を算出し表示する待合地点出発時間表示手段と、前記待合地点出発時間の停車継続時間前までに前記待合地点に到着するために、前記各出発地点を出発しなければならない出発時間を算出し表示する出発地点出発時間表示手段とを有することを特徴とする。また、本発明に係るナビゲーションシステム（２８）は、上記ナビゲーションシステム（２７）において、前記停車継続時間を指定するための停車継続時間指定手段を有することを特徴とする。
【００３０】
上記ナビゲーションシステム（２７），（２８）によれば、目的地点への到達希望時間を指定すれば、待ち合わせに必要な時間も考慮して各地点を出発すべき時間が表示されるので、出発時間等のスケジュールを決める際等に便利である。また、待ち合わせに必要な時間が指定できるので、待ち合わせ場所での行動、例えば飲料の購入等、色々な事情を考慮した出発時間の表示を行うことができる。
【００３１】
本発明に係るナビゲーションシステム（２９）は、上記ナビゲーションシステム（１）〜（２４）において、前記待合地点への所望到着時間を指定する待合時間指定手段と、前記待合時間指定手段により指定された待合時間に到着するために、前記各出発地点を出発しなければならない出発時間を算出し表示する出発地点出発時間表示手段とを有することを特徴とする。
【００３２】
上記ナビゲーションシステム（２９）によれば、待ち合わせ地点への到達希望時間を指定すれば、各地点を出発すべき時間が表示されるので、出発時間等のスケジュールを決める際等に便利である。
本発明に係るナビゲーションシステム（３０）は、自車の位置を検出する自車位置検出手段を有し、前記出発地点設定手段は、前記自車位置検出手段の検出した自車の位置を前記出発地点の１つとして設定することを特徴とする。
【００３３】
上記ナビゲーションシステム（３０）によれば、自車位置（出発地点の１つ）を入力する必要がないので、操作性が向上する。
【００３４】
【発明の実施の形態】
次に本発明の実施の形態について説明する。図１は本発明の実施の形態に係るナビゲーションシステムの構成を示す構成図である。
本発明の実施の形態に係るナビゲーションシステム１は、通常のナビゲーションシステムと同様、地図と車両の走行位置を表示器に表示し、経路案内を行う。３は、衛星からの信号を受信して位置を検出するＧＰＳ（グローバル・ポジショニング・システム）の受信機で、ＧＰＳ衛星からの信号を受信して、位置を所定の演算処理により算出し、マイクロコンピュータ（マイコン）１１に出力する。４は、ＶＩＣＳと言われる道路交通情報システムにおける情報信号（ＦＭ多重放送による信号、路側に設けられた光・電波ビーコンからの信号）を受信するＶＩＣＳ受信機で、受信した道路交通情報をマイコン１１に出力する。５は、車速に応じた車速信号をマイコン１１に出力する車速センサで、車軸と共に回転する磁石と車体のこの磁石近傍に設置され磁気の変化により接断するリードスイッチからなる磁気センサや、車軸と共に回転するスリットを有する円板とこの円板の両側に設けられ車軸とともに回転する円板のスリットの位置によりその光路が接断される発光素子および受光素子からなる光センサ等により構成される。６は、車両の向き（進行方向）に応じた信号をマイコン１１に出力する方位センサで、地球磁場を利用した方位磁石からなるセンサや、地球の自転を利用したジャイロ等により構成される。そして、これらの方位データ、車速データにより、ＧＰＳ受信機３により検出された車両位置の補正・補完処理等が行われる。
【００３５】
７は、マイコン１１からの表示信号に応じて画像を表示するディスプレイ（表示器）で、液晶表示素子等から構成され、地図や車両位置を表示する。１０は、地図データが記憶されたＣＤ−ＲＯＭ（光ディスク）からデータを読み込むＣＤ−ＲＯＭ装置で、マイコン５からの指示に応じて、ＣＤ−ＲＯＭから必要なデータを読込みマイコン１１に出力する。尚、ＣＤ−ＲＯＭには、道路に関するデータだけでなく、待ち合わせに適した場所に関するデータ、例えば位置、種別（レストラン、ガソリンスタンド、コンビニエンスストア、サービスエリア、パーキングエリア）等も記憶されている。マイコン１１はナビゲーションシステム１の総合的制御を行うもので、特に本実施の態様においては、設定された目的地、出発地、そしてＣＤ−ＲＯＭから読み込んだ道路（地図）データや待ち合わせ場所に関するデータを基に、適切な待ち合わせ場所を指示・案内する処理を行う。そして、マイコン１１には、プログラム等が記憶されたＲＯＭやデータ処理時等に用いるＲＡＭからなるメモリ９が接続されている。８は、目的地や出発地の設定（入力）、待ち合わせ場所の探索の指令や条件を入力するための操作部で、キーボード、ジョイステック、マウス等の入力機器により構成されている。
【００３６】
次に本実施の態様におけるナビゲーションシステム１の特徴である表示形態について説明する。図９はナビゲーションシステム１の表示形態の一例を示す表示図である。操作部８により、待ち合わせ場所の探索指示が行われ、複数の出発地点Ａ，Ｂおよび目的地点の設定が行われると、操作部８により入力された条件に従って経路探索処理等が行われ、先ず条件にあった合流交差点が基準地点として選択される。そして、その基準地点に基づき、また操作部８により入力された条件に従って、例えば基準地点に最も近く目的地点までの経路に沿った地点にあると言った条件で、待ち合わせに適し、また操作部８により入力された条件に合った場所（例えばガソリンスタンド）がＣＤ−ＲＯＭからのデータにより検索され、待ち合わせ場所（待合地点）として決定される。尚、条件に適合する場所が複数あった場合には、その各々の場所が表示され、操作部８により選択するようになっている。そして、各出発地点Ａ，Ｂからその待合地点までの経路探索処理が行われ、その経路が表示される。また、待合地点から目的地点までの経路探索処理も行われ、その経路も表示される。次にＣＤ−ＲＯＭからの地図データにより、各出発地点Ａ，Ｂから待合地点までの距離、待合地点から目的地点までの距離が演算され、表示される。また、ＶＩＣＳ受信機４から得た渋滞情報やＣＤ−ＲＯＭの地図データ（距離・制限速度情報）から各出発地点Ａ，Ｂから待合地点までの所要時間、待合地点から目的地点までの所要時間が演算され、表示される。そして、操作部８により入力された目的地点への希望到着時間、上記各地点間の所要時間、そして待合地点での休息等に割り当てた時間を基に、出発地点Ａ，Ｂでの出発時間、待合地点での出発時間が演算され（希望到着時間から各所要時間を減じて算出する）、表示される。
【００３７】
次にマイコン１１の行う処理について説明する。図２は、マイコン１１の行う処理を示すフローチャートである。この処理は、ナビゲーションシステムが動作中、他のナビゲーション機能の処理と共に所定時間毎繰り返し行われる。
ステップＳ１では、操作部８により待ち合わせ場所の探索指令操作が行われたかどうか判断し、行われたならばステップＳ２に移り、行われなかったなら処理を終える。ステップＳ２では、操作部８による出発地点の設定（複数地点）が終わったかどうか判断し、終わっていればステップＳ３に移り、終わっていなければステップＳ２に戻る。ステップＳ３では、目的地点の設定（複数地点）が終わったかどうか判断し、終わっていればステップＳ４に移り、終わっていなければステップＳ３に戻る。ステップＳ４では、操作部８により設定された待合地点の検索モードによる分岐処理を行い、通常モードではステップＳ５に移り、対等モードではステップＳ６に移り、また優先モードではステップＳ７に移る。
【００３８】
通常モードとは、各出発地点から目的地点までの経路で共通している経路上にある地点から待合地点を選択するモードで、ステップＳ５でこの待合地点を決定する基となる基準地点を決定する基準地点検出処理（通常モード）を行い、ステップＳ８に移る。
また、対等モードとは、各出発地点から待合地点までの距離あるいは所要時間が略同一となる地点から待合地点を選択するモードで、ステップＳ６でこの待合地点を決定する基となる基準地点を決定する基準地点検出処理（対等モード）を行い、ステップＳ８に移る。
【００３９】
そして、優先モードとは、ある出発地点の車両に対して待合地点までの移動が容易となるように優先的な条件を持たせるもので、例えば優先的な条件を持たせる車両の出発地点から目的地点までの経路上の地点から待合地点を選択するモードで、ステップＳ７でこの待合地点を決定する基となる基準地点を決定する基準地点検出処理（対等モード）を行い、ステップＳ８に移る。
【００４０】
ステップＳ８では、操作部８により設定された待合場所の基準地点に対する条件による分岐処理を行い、条件が交差点（特別な待合場所の種別なし）の場合にはステップＳ９に移り、条件が基準地点から目的地点までの経路沿いであればステップＳ１０に移り、そして条件が基準地点から所定距離範囲内であればステップＳ１１に移る。ステップＳ９では、基準地点を待合場所と決定し、ステップＳ１２に移る。ステップＳ１０では、基準地点から目的地点までの経路沿いのある地点を待合場所として決定する待合場所決定処理（経路沿い）を行って待合場所を決定し、ステップＳ１２に移る。ステップＳ１１では、基準地点から所定距離範囲内のある地点を待合場所として決定する待合場所決定処理（所定範囲）を行って待合場所を決定し、ステップＳ１２に移る。ステップＳ１２では、決定した待合場所の表示、各地点の表示、各地点間の距離、所要時間、出発時間の表示処理を行い、処理を終える。
【００４１】
次に基準地点検出（通常モード）処理について説明する。図３はマイコン１１の行う基準地点検出（通常モード）処理を示すフローチャートである。
ステップＭ１では、各出発地点から目的地点までの経路探索を行い、ステップＭ２に移る。この経路探索は、一般的な経路探索でダイクストラ法等により行う。ステップＭ２では、探索した各経路から各経路が合流した合流交差点を検出し、ステップＭ３に移る。ステップＭ３では、基準地点の候補となる候補交差点として合流交差点から目的地点までの経路にある交差点を表示し、ステップＭ４に移る。ステップＭ４では、表示した候補交差点から使用者の選択操作により選択された交差点を基準地点として決定し、処理を終える。尚、基準地点を候補交差点から選択するのではなく、合流交差点とする方法の場合にはステップＭ３の処理は省略できる。このような処理により本基準地点検出（通常モード）処理では、各出発地点から目的地点までの経路における各経路が合流する交差点に基づき基準地点が決定される。
【００４２】
次に基準地点検出（優先モード）処理について説明する。図４はマイコン１１の行う基準地点検出（優先モード）処理を示すフローチャートである。
ステップＭ１１では、優先設定された出発地点から目的地点までの経路探索を行い、ステップＭ１２に移る。この経路探索は、一般的な経路探索でダイクストラ法等により行う。ステップＭ１２では、探索した経路から交差点を検出し、ステップＭ１３に移る。ステップＭ１３では、検出した交差点から所定条件を満たす交差点を選択し、ステップＭ１４に移る。この所定条件としては、優先設定された出発地点から所定距離以下、あるいは所定所要時間以下の交差点、また他の出発地点から当該交差点を経由して目的地点に達するまでの距離の総和が最短の交差点あるいはその最短距離から所定距離長い距離以下の交差点、そして他の出発地点から当該交差点を経由して目的地点に達するまでの推定所要時間（地図データ、交通情報より推定）の総和が最短の交差点あるいはその最短時間から所定時間長い時間以下の交差点等の条件があり、使用者がその条件を選択するようにすればよい。ステップＭ１４では、基準地点の候補となる候補交差点として選択された交差点を表示し、ステップＭ１５に移る。ステップＭ１５では、表示した候補交差点から使用者の選択操作により選択された交差点を基準地点として決定し、処理を終える。尚、基準地点を候補交差点から選択するのではなく、ステップＭ１３の交差点の選択処理の条件を最も満たす交差点１つを基準地点として決定する方法もあり、その場合にはステップＭ１４の処理は省略できる。このような処理により本基準地点検出（優先モード）処理では、優先設定された出発地点から目的地点までの経路における交差点に基づき基準地点が決定される。
【００４３】
次に基準地点検出（対等モード）処理について説明する。図５はマイコン１１の行う基準地点検出（対等モード）処理を示すフローチャートである。
ステップＭ２１では、各出発地点から略等距離にある交差点（交差点までの経路の距離差が所定距離以下）、あるいは各出発地点から略等推定所要時間にある交差点（交差点までの推定所要時間差が所定時間以下）を検出し、ステップＭ２２に移る。ステップＭ２２では、検出した交差点から所定条件を満たす交差点を選択し、ステップＭ２３に移る。この所定条件としては、各出発地点から所定距離以下、あるいは所定所要時間以下の交差点、また各出発地点から当該交差点を経由して目的地点に達するまでの距離の総和が最短の交差点あるいはその最短距離から所定距離長い距離以下の交差点、そして各出発地点から当該交差点を経由して目的地点に達するまでの推定所要時間（地図データ、交通情報より推定）の総和が最短の交差点あるいはその最短時間から所定時間長い時間以下の交差点等の条件があり、使用者がその条件を選択するようにすればよい。ステップＭ２３では、基準地点の候補となる候補交差点として選択された交差点を表示し、ステップＭ２４に移る。ステップＭ２４では、表示した候補交差点から使用者の選択操作により選択された交差点を基準地点として決定し、処理を終える。尚、基準地点を候補交差点から選択するのではなく、ステップＭ２２の交差点の選択処理の条件を最も満たす交差点１つを基準地点として決定する方法もあり、その場合にはステップＭ２３の処理は省略できる。このような処理により本基準地点検出（対等モード）処理では、各出発地点から対等の関係にあり、目的地点まで比較的効率的に行ける交差点に基づき基準地点が決定される。
【００４４】
次に待合場所決定（経路沿い）処理について説明する。図６はマイコン１１の行う待合場所決定（経路沿い）処理を示すフローチャートである。
ステップＤ１では、決定された基準地点から目的地点までの経路沿いで選択された種別の待合場所を検索し、ステップＤ２に移る。例えば、待合場所としてガソリンスタンドが選択されていれば（複数種類も選択可能）、基準地点から目的地点までの経路沿いにあるガソリンスタンドを検索する。ステップＤ２では、ステップＤ１で検索された場所（例ではガソリンスタンド）を待合候補場所として表示し、ステップＤ３に移る。ステップＤ３では、表示した待合候補場所から使用者の選択操作により選択された待合候補場所を待合場所として決定し、ステップＤ４に移る。尚、待合場所を待合候補場所から選択するのではなく、ステップＤ１の検索処理の条件を最も満たす待合候補場所１つ（例えば、選択した種別で基準地点から最も近い場所）を待合場所として決定する方法もあり、その場合にはステップＤ２の処理は省略できる。ステップＤ４では、各出発地点から待合場所までの経路探索およびその探索経路を表示し、処理を終える。このような処理により待合場所決定（経路沿い）処理では、基準地点から目的地点までの経路沿いで希望の種別の場所が待合場所として決定され、その経路が表示される。
【００４５】
次に待合場所決定（所定範囲）処理について説明する。図７はマイコン１１の行う待合場所決定（所定範囲）処理を示すフローチャートである。
ステップＤ１１では、決定された基準地点から所定範囲（距離が所定距離以下、あるいは所要時間が所定時間以内）で選択された種別の待合場所を検索し、ステップＤ１２に移る。例えば、待合場所としてガソリンスタンドが選択されていれば（複数種類も選択可能）、基準地点から所定（距離あるいは所要時間）範囲にあるガソリンスタンドを検索する。ステップＤ１２では、ステップＤ１１で検索された場所（例ではガソリンスタンド）を待合候補場所として表示し、ステップＤ１３に移る。ステップＤ１３では、表示した待合候補場所から使用者の選択操作により選択された待合候補場所を待合場所として決定し、ステップＤ１４に移る。尚、待合場所を待合候補場所から選択するのではなく、ステップＤ１１の検索処理の条件を最も満たす待合候補場所１つ（例えば、選択した種別で基準地点から最も近い場所）を待合場所として決定する方法もあり、その場合にはステップＤ１２の処理は省略できる。ステップＤ１４では、各出発地点から待合場所までの経路探索およびその探索経路を表示し、処理を終える。このような処理により待合場所決定（経路沿い）処理では、基準地点から所定（距離あるいは所要時間）範囲で、希望の種別の場所が待合場所として決定され、その経路が表示される。
【００４６】
次に距離・時間表示処理について説明する。図８はマイコン１１の行う距離・時間表示処理を示すフローチャートである。
ステップＰ１では、経路探索結果と地図データ等に基づき、各出発地点と待合地点の距離、待合地点と目的地点間の距離を演算し、ステップＰ２に移る。ステップＰ２では、経路探索結果、地図データ、交通情報等に基づき各出発地点と待合地点の所要時間、待合地点と目的地点間の所要時間を推定演算し、ステップＰ３に移る。ステップＰ３では、使用者の操作に基づく待合場所での停車時間を入力し、ステップＰ４に移る。尚、待合場所での停車時間を所定時間に固定する場合（使用者による設定を行わない場合）には、この所定停車時間をメモリ９に記憶しておき、この所定停車時間をメモリ９から読み出す。ステップＰ４では、目的地点への到着希望時間を入力し（操作者の入力操作）、ステップＰ５に移る。ステップＰ５では、目的地点への到着希望時間から、待合地点と目的地点間の所要時間を減算して目的地点の出発時間（待合場所出発時間）を算出し、また待合場所出発時間から待合場所での停車時間を減算して待合場所の到着時間（待合場所出発時間）を算出し、そして待合場所出発時間から各出発地点と待合地点の所要時間を減算して各出発地点での出発時間（出発地点出発時間）を算出し、ステップＰ６に移る。ステップＰ６では、ステップＰ５で求めた各種時間を経路、地図と共に表示し、処理を終える。
【００４７】
以上のような処理により、本実施の態様によれば、適切な待合場所がそこまでの経路と共に表示され、また出発地点、待合場所、目的地点間の距離、所要時間、また目的地点への希望到着時間に対する各地点の出発時間等が表示される等、複数の台数で目的地点まで行く場合に非常に便利なナビゲーションシステムが実現される。
【図面の簡単な説明】
【図１】本発明の実施の形態に係るナビゲーションシステムの構成を示す構成図。
【図２】マイコン１１の行う処理を示すフローチャートである。
【図３】マイコン１１の行う基準地点検出（通常モード）処理を示すフローチャートである。
【図４】マイコン１１の行う基準地点検出（優先モード）処理を示すフローチャートである。
【図５】マイコン１１の行う基準地点検出（対等モード）処理を示すフローチャートである。
【図６】マイコン１１の行う待合場所決定（経路沿い）処理を示すフローチャートである。
【図７】マイコン１１の行う待合場所決定（所定範囲）処理を示すフローチャートである。
【図８】マイコン１１の行う距離・時間表示処理を示すフローチャートである。
【図９】ナビゲーションシステム１の表示形態を示す表示図である。
【符号の説明】
１・・・ナビゲーションシステム
３・・・ＧＰＳ受信機
４・・・ＶＩＣＳ受信機
７・・・ディスプレイ（表示器）
１０・・・ＣＤ−ＲＯＭ装置
１１・・・マイクロコンピュータ（マイコン）[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a navigation system that guides a route to a destination, and more particularly to a navigation system that is convenient when a plurality of vehicles reach a destination.
[0002]
[Prior art]
2. Description of the Related Art As a system that provides a more comfortable drive, a navigation system that displays a route to a destination is widely used. The function of this navigation system has been increasing year by year, and a navigation system having a function of providing voice guidance of a traveling direction at an intersection or the like and displaying various facilities near a route, such as a restaurant or a gas station, as well as road guidance, has become widespread. are doing.
[0003]
[Problems to be solved by the invention]
However, the conventional navigation system is considered only for use in the vehicle alone, and is almost satisfactory in its use range.However, when the same destination is visited by a plurality of vehicles, it is rarely considered. Therefore, improvement of the function in that respect is desired.
[0004]
The present invention solves such a problem, and an object of the present invention is to realize a navigation system having a very convenient function for a group trip or the like.
[0005]
Means for Solving the Problems and Their Effects
In order to achieve the above object, a navigation system (1) according to the present invention is a navigation system that displays a route from a starting point to a destination using map data. A destination point setting means for setting a destination point, a plurality of departure points set by the departure point setting means and a destination set by the destination point setting means, a waiting point determination means for finding a meeting point, It is characterized by comprising waiting route calculation means for obtaining a route from the plurality of starting points to the meeting point, and display means for displaying the route obtained by the waiting route calculation means on a display.
[0006]
According to the navigation system (1), an appropriate meeting point and a route to the meeting place are displayed, so that the user can meet at an appropriate meeting place and can go to the meeting place without hesitation.
The navigation system (2) according to the present invention, in the navigation system (1), further comprises a waiting place storage means storing information of a place suitable for waiting, and the waiting point determining means stores the waiting place information in the waiting place storage means. A meeting place is determined from the stored places.
[0007]
According to the navigation system (2), it is possible to easily meet at a place suitable for meeting, for example, a place safe for stopping or a place where a drink or the like can be purchased, and a comfortable meeting can be performed.
The navigation system (3) according to the present invention is the navigation system (1), wherein information on a place suitable for a meeting, which stores at least information including type data of the place, Type designation means for designating the type of the destination, wherein the waiting point determination means is a place stored in the waiting place-suitable storage means, and from the location of the type designated by the type designation means to a meeting place Is determined.
[0008]
According to the navigation system (3), it is possible to easily meet at a favorite place such as a restaurant, a convenience store, or a place with a toilet, so that a more comfortable meeting can be performed.
In the navigation system (4) according to the present invention, in the navigation systems (1) to (3), the waiting point determination means includes a route search means for obtaining a route from each departure point to a destination point, and the route search means. Merging point detecting means for detecting a point where a plurality of routes detected by the merging point merge, a merging point detected by the merging point detecting means as a waiting reference point determining means, and the waiting reference point determining means And a waiting point calculating means for determining a waiting point based on the waiting reference point determined by (1).
[0009]
According to the navigation system (4), an optimal route to each departure point is met along a route that is expected and the expected route, so that each vehicle can go to the destination without detouring.
In the navigation system (5) according to the present invention, in the navigation systems (1) to (3), the waiting point determining unit selects a priority starting point from the plurality of starting points; Priority route search means for finding a route from the priority departure point selected by the priority departure point selection means to the destination; intersection detection means for detecting an intersection on the route detected by the priority route search means; An intersection selecting means for selecting a junction at a predetermined condition from the intersection detected by the means; a waiting reference point determining means for setting the junction selected by the intersection selecting means as a waiting reference point; and the waiting reference point determining means. And a waiting point calculating means for determining a waiting point based on the determined waiting reference point. To.
[0010]
According to the navigation system (5), the meeting place is displayed so that the vehicle at a certain departure point is advantageous, so that it is possible to consider a driver who is not familiar with geography and to perform a more suitable meeting. Can be.
In the navigation system (6) according to the present invention, in the navigation system (5), an intersection display means for displaying the intersection detected by the intersection detection means, and a desired intersection from the intersection displayed by the intersection display means. Intersection designating means for designating, wherein the intersection selecting means selects the intersection designated by the intersection designating means as a junction.
[0011]
According to the navigation system (6), an intersection that is a basis for determining a meeting place can be specified, so that meeting can be performed within a desired range (so that the distance from the starting point to the meeting point is substantially a desired distance). I can do it.
In the navigation system (7) according to the present invention, in the navigation system (5) or (6), the intersection detecting means detects a junction from an intersection within a predetermined distance from the priority departure point. .
[0012]
According to the navigation system (7), a meeting place where the distance from a certain departure point is within a predetermined range is displayed, so that the meeting place becomes relatively easy to understand even for a driver who is not familiar with geography and is more suitable. You can meet up.
In the navigation system (8) according to the present invention, in the navigation system (5), a total sum of distances of routes from a plurality of departure points to a destination via each of the intersections detected by the intersection detection means is determined by each of the plurality of departure points. There is a total distance calculating means for calculating for each intersection, and the intersection selecting means selects a passing intersection having the shortest sum of the distances calculated by the total distance calculating means as a junction.
[0013]
According to the navigation system (8), since the total running distance of each vehicle can be reduced, effects such as fuel saving and time reduction can be expected.
The navigation system (9) according to the present invention is the navigation system (5), wherein a total sum of predicted time required for a route from a plurality of departure points to a destination via each intersection detected by said intersection detection means is obtained. Is calculated for each of the passing intersections, and the intersection selecting means selects the passing intersection with the minimum sum of the times calculated by the total time calculating means as the merging intersection. .
[0014]
According to the navigation system (9), since the total running time of each vehicle can be reduced, effects such as fuel saving and time reduction can be expected.
The navigation system (10) according to the present invention is the navigation system (1) to (3), wherein said waiting point determination means detects an intersection at substantially the same distance from said plurality of departure points. Intersection selection means for selecting a junction at a predetermined condition from the intersections detected by the equidistant intersection detection means, waiting reference point determination means to set the junction selected by the intersection selection means as a waiting reference point, A waiting point calculating means for determining a waiting point based on the waiting reference point determined by the waiting reference point determining means.
[0015]
According to the navigation system (10), a meeting place that is substantially equidistant from each departure point is displayed, so that it is possible to meet each vehicle under substantially equal conditions.
In the navigation system (11) according to the present invention, in the navigation system (10), an intersection display means for displaying an intersection detected by the equidistant intersection detection means, and a desired intersection from the intersection displayed by the intersection display means. Intersection designating means for designating an intersection, wherein the intersection selecting means selects an intersection designated by the intersection designating means as a junction.
[0016]
According to the navigation system (11), a meeting place that is substantially equidistant from each departure point and at a desired distance from the departure point is displayed. It is possible to meet at a substantially desired distance.
In the navigation system (12) according to the present invention, in the navigation system (10), a total sum of distances of a route from a plurality of departure points to a destination via each intersection detected by the equidistant intersection detection means is calculated. There is a total distance calculating means for calculating for each way intersection, and the intersection selecting means selects a way intersection having the shortest sum of the distances calculated by the total distance calculating means as a merging intersection.
[0017]
According to the navigation system (12), the meeting place is displayed at substantially the same distance from each departure point and the sum of the traveling distances of each vehicle is shortened. Meeting under conditions becomes possible, and effects such as fuel saving and time reduction can be expected.
The navigation system (13) according to the present invention is the navigation system (10), wherein a predicted time required for a route from a plurality of departure points to a destination via each of the intersections detected by said equidistant intersection detection means is reached. And a total time calculating means for calculating the sum total of the respective intersections, wherein the intersection selecting means selects, as the junction, the intersection at which the sum of the times calculated by the total time calculating means is minimum. And
[0018]
According to the navigation system (13), the meeting place is displayed at substantially the same distance from each departure point and the total running time of each vehicle is shortened. Meeting under conditions becomes possible, and effects such as fuel saving and time reduction can be expected.
In the navigation system (14) according to the present invention, in the navigation systems (10) to (13), the equidistant intersection detecting means includes the plurality of departure points among the intersections at substantially the same distance from the plurality of departure points. , The intersection is detected only in the intersection in the range of the destination point direction.
[0019]
According to the navigation system (14), a meeting place is displayed that is substantially equidistant from each departure point and that each vehicle does not have to make a detour to the destination point. It is possible to meet under the above conditions, and it is possible to expect effects such as fuel saving and time reduction.
In the navigation system (15) according to the present invention, in the navigation systems (1) to (3), the waiting point determination means detects an intersection where the required time from the plurality of departure points is substantially the same. A time intersection detecting means, an intersection selecting means for selecting a merging intersection under predetermined conditions from the intersections detected by the isochronous intersection detecting means, and a waiting reference point having the merging intersection selected by the intersection selecting means as a waiting reference point It is characterized by comprising a determining means and a waiting point calculating means for determining a waiting point based on the waiting reference point determined by the waiting reference point determining means.
[0020]
According to the navigation system (15), a meeting place where the required time from each departure point is substantially the same is displayed, so that a meeting can be made for each vehicle under substantially equal conditions.
In the navigation system (16) according to the present invention, in the navigation system (15), an intersection display means for displaying an intersection detected by the isochronous intersection detection means, and a desired intersection from the intersection displayed by the intersection display means. Intersection designating means for designating an intersection, wherein the intersection selecting means selects an intersection designated by the intersection designating means as a junction.
[0021]
According to the navigation system (16), the time required from each departure point is substantially the same, and a meeting place that can be reached at a desired time from the departure point is displayed. It is also possible to meet at a place where the vehicle can be reached from the departure point in substantially the required time.
In the navigation system (17) according to the present invention, in the navigation system (15), a total sum of distances of routes from a plurality of departure points to a destination via each intersection detected by the isochronous intersection detection means is calculated. There is a total distance calculating means for calculating for each way intersection, and the intersection selecting means selects a way intersection having the shortest sum of the distances calculated by the total distance calculating means as a merging intersection.
[0022]
According to the navigation system (17), the time required from each departure point is substantially the same, and the meeting place is displayed so that the total traveling distance of each vehicle is shortened. Meeting under equal conditions becomes possible, and effects such as fuel saving and time reduction can be expected.
The navigation system (18) according to the present invention is the navigation system (15), wherein in the navigation system (15), a predicted required time on a route from a plurality of departure points to a destination via each intersection detected by the isochronous intersection detection means. And a total time calculating means for calculating the sum total of the respective intersections, wherein the intersection selecting means selects, as the junction, the intersection at which the sum of the times calculated by the total time calculating means is minimum. And
[0023]
According to the navigation system (18), the time required from each departure point is substantially the same, and the meeting place is displayed so that the total running time of each vehicle is shortened. Meeting under equal conditions becomes possible, and effects such as fuel saving and time reduction can be expected.
In the navigation system (19) according to the present invention, in the navigation systems (15) to (18), the isochronous intersection detecting means includes a plurality of intersections whose required times from the plurality of departure points are substantially the same. The method is characterized in that intersections are detected only from intersections in the direction of the destination from a plurality of departure points.
[0024]
According to the navigation system (19), the time required from each departure point is substantially the same, and a meeting place where each vehicle does not have to make a detour to the destination is displayed. It is possible to wait under substantially equal conditions, and it is possible to expect effects such as fuel saving and time reduction.
In the navigation system (20) according to the present invention, in the navigation systems (4) to (19), the waiting point calculating means determines the waiting reference point as a waiting point. The navigation system (21) according to the present invention is characterized in that the waiting point calculation means determines a point along the route between the destinations from the waiting reference point as a waiting point. (22) The navigation system according to the present invention is characterized in that the waiting point calculation means determines a point within a predetermined distance from the waiting reference point as a waiting point.
[0025]
According to the navigation systems (20), (21), and (22), places suitable for meeting near intersections of points suitable as meeting places are displayed as meeting places, and appropriate meetings can be performed.
In the navigation system (23) according to the present invention, in the navigation systems (1) to (22), the waiting point determining means obtains a plurality of waiting points and displays the waiting candidate points as a waiting candidate point; A selection means for selecting a waiting point from the waiting candidate points displayed by the waiting candidate point display means, and a selection determining means for determining the waiting point selected by the selecting means as a waiting point. And
[0026]
According to the navigation system (23), the user can select a meeting place from a place suitable for the meeting place as desired, so that a meeting at a more suitable meeting place becomes possible.
The navigation system (24) according to the present invention, in the navigation systems (1) to (23), displays a distance from each of the departure points to the waiting point and a distance from the waiting point to the destination point. It is characterized by having distance display means.
[0027]
According to the navigation system (24), the distance between each point is displayed, which is convenient for determining a schedule such as a departure time.
In the navigation system (25) according to the present invention, in the navigation systems (1) to (23), a required time from each of the departure points to the waiting point and a required time from the waiting point to the destination point are determined. It has a required time display means for displaying.
[0028]
According to the navigation system (25), the time required for movement between the points is displayed, which is convenient for determining a schedule such as a departure time.
The navigation system (26) according to the present invention is the navigation system (1) to (24), wherein the arrival time designation means for designating a desired arrival time at the destination, and the arrival time designated by the arrival time designation means. A waiting point departure time display means for calculating and displaying a waiting point departure time which must depart from the waiting point in order to arrive at the time, and a means for arriving at the waiting point by the waiting point departure time. Starting point departure time display means for calculating and displaying a departure time required to depart from each departure point.
[0029]
According to the navigation system (26), when the desired arrival time at the destination point is designated, the time to depart from each point is displayed, which is convenient for determining a schedule such as a departure time.
The navigation system (27) according to the present invention, in the above navigation systems (1) to (24), comprises an arrival time designating means for designating a desired arrival time at the destination, and an arrival time designated by the arrival time designating means. A waiting point departure time display means for calculating and displaying a waiting point departure time which must depart from the waiting point in order to arrive at the time; and arriving at the waiting point by a stop continuation time before the waiting point departure time. And a departure point departure time display means for calculating and displaying a departure time required to depart from each departure point. Further, a navigation system (28) according to the present invention is characterized in that, in the navigation system (27), a stop duration designation unit for designating the stop duration is provided.
[0030]
According to the navigation systems (27) and (28), when the desired arrival time at the destination point is specified, the time to depart from each point is displayed in consideration of the time required for a meeting. It is convenient when deciding the schedule of the etc. Also, since the time required for the meeting can be specified, the departure time can be displayed in consideration of various situations such as behavior at the meeting place, for example, purchase of a beverage.
[0031]
The navigation system (29) according to the present invention is the navigation system (1) to (24), wherein the waiting time designating means for designating a desired arrival time at the waiting point, and the waiting time designated by the waiting time designating means. Starting point departure time display means for calculating and displaying a departure time at which each departure point must depart to arrive at the time.
[0032]
According to the navigation system (29), when a desired arrival time at a meeting point is designated, the time to depart from each point is displayed, which is convenient for determining a schedule such as a departure time.
The navigation system (30) according to the present invention has a vehicle position detecting means for detecting a position of the vehicle, and the departure point setting means determines the position of the vehicle detected by the vehicle position detecting means for the departure. It is characterized in that it is set as one of the points.
[0033]
According to the navigation system (30), the operability is improved because there is no need to input the position of the vehicle (one of the departure points).
[0034]
BEST MODE FOR CARRYING OUT THE INVENTION
Next, an embodiment of the present invention will be described. FIG. 1 is a configuration diagram showing a configuration of a navigation system according to an embodiment of the present invention.
The navigation system 1 according to the embodiment of the present invention displays a map and a traveling position of a vehicle on a display to provide route guidance, similarly to a normal navigation system. Numeral 3 is a GPS (Global Positioning System) receiver which receives a signal from a satellite and detects a position, receives a signal from a GPS satellite, calculates a position by a predetermined arithmetic processing, and (Microcomputer) 11 is output. A VICS receiver 4 receives an information signal (signal by FM multiplex broadcasting, a signal from an optical / radio beacon provided on the roadside) in a road traffic information system called VICS. Output to Reference numeral 5 denotes a vehicle speed sensor that outputs a vehicle speed signal corresponding to the vehicle speed to the microcomputer 11, which includes a magnet that rotates with the axle and a magnetic sensor including a reed switch installed near the magnet on the vehicle body and connected and disconnected by a change in magnetism. It comprises a disk having a rotating slit and an optical sensor comprising a light emitting element and a light receiving element whose optical path is cut off by the position of the slit of the disk provided on both sides of the disk and rotating with the axle. Reference numeral 6 denotes an azimuth sensor that outputs a signal corresponding to the direction of the vehicle (the traveling direction) to the microcomputer 11, and includes a sensor including a directional magnet using an earth magnetic field, a gyro using the rotation of the earth, and the like. Then, based on the azimuth data and the vehicle speed data, a process of correcting and complementing the vehicle position detected by the GPS receiver 3 is performed.
[0035]
Reference numeral 7 denotes a display (display) that displays an image in accordance with a display signal from the microcomputer 11 and includes a liquid crystal display element and the like, and displays a map and a vehicle position. Reference numeral 10 denotes a CD-ROM device for reading data from a CD-ROM (optical disk) storing map data, and reads necessary data from the CD-ROM and outputs the read data to the microcomputer 11 in response to an instruction from the microcomputer 5. The CD-ROM stores not only data on roads but also data on places suitable for meeting, for example, locations, types (restaurants, gas stations, convenience stores, service areas, parking areas) and the like. The microcomputer 11 performs overall control of the navigation system 1. In the present embodiment, in particular, in the present embodiment, data of a set destination, a departure place, road (map) data read from a CD-ROM, and data on a meeting place are stored. Based on this, a process of instructing and guiding an appropriate meeting place is performed. The microcomputer 9 is connected to a memory 9 including a ROM storing a program and the like and a RAM used for data processing. Reference numeral 8 denotes an operation unit for setting (inputting) a destination and a departure place, and inputting commands and conditions for searching for a meeting place, and is constituted by input devices such as a keyboard, a joystick, and a mouse.
[0036]
Next, a display mode which is a feature of the navigation system 1 according to the present embodiment will be described. FIG. 9 is a display diagram showing an example of a display mode of the navigation system 1. When an instruction for searching for a meeting place is issued by the operation unit 8 and a plurality of departure points A and B and a destination point are set, a route search process and the like are performed in accordance with the conditions input by the operation unit 8. Is selected as the reference point. Based on the reference point and in accordance with the conditions input by the operation unit 8, for example, under the condition that the point is closest to the reference point along the route to the destination point, it is suitable for a meeting. A place (for example, a gas station) that matches the condition input by the user is searched by the data from the CD-ROM, and is determined as a meeting place (a meeting point). When there are a plurality of locations that meet the conditions, each location is displayed and selected by the operation unit 8. Then, a route search process from each of the departure points A and B to the waiting point is performed, and the route is displayed. Further, a route search process from the waiting point to the destination point is also performed, and the route is also displayed. Next, based on the map data from the CD-ROM, the distance from each departure point A, B to the waiting point and the distance from the waiting point to the destination point are calculated and displayed. Also, based on the traffic congestion information obtained from the VICS receiver 4 and the map data (distance / speed limit information) on the CD-ROM, the required time from each departure point A, B to the waiting point, and the required time from the waiting point to the destination point. Computed and displayed. Then, based on the desired arrival time at the destination point input by the operation unit 8, the required time between each of the above points, and the time allocated for rest at the waiting point, etc., the departure time at the departure points A and B, The departure time at the waiting point is calculated (calculated by subtracting each required time from the desired arrival time) and displayed.
[0037]
Next, a process performed by the microcomputer 11 will be described. FIG. 2 is a flowchart illustrating a process performed by the microcomputer 11. This processing is repeatedly performed at predetermined time intervals together with the processing of other navigation functions while the navigation system is operating.
In step S1, it is determined whether or not the operation unit 8 has performed a search command for a meeting place. If the operation has been performed, the process proceeds to step S2, and if not, the process ends. In step S2, it is determined whether the setting of the departure point (a plurality of points) by the operation unit 8 has been completed. If the setting has been completed, the process proceeds to step S3, and if not, the process returns to step S2. In step S3, it is determined whether the setting of the destination point (a plurality of points) has been completed. If the setting has been completed, the process proceeds to step S4, and if not, the process returns to step S3. In step S4, a branching process is performed in the waiting mode set by the operation unit 8 in the search mode. The process proceeds to step S5 in the normal mode, proceeds to step S6 in the peer mode, and proceeds to step S7 in the priority mode.
[0038]
The normal mode is a mode in which a waiting point is selected from points on a route common to the routes from each departure point to the destination point. In step S5, a reference point serving as a basis for determining the waiting point is determined. A reference point detection process (normal mode) is performed, and the process proceeds to step S8.
The equal mode is a mode in which a waiting point is selected from a point where the distance or the required time from each departure point to the waiting point is substantially the same. In step S6, a reference point from which the waiting point is determined is determined. A reference point detection process (equivalent mode) is performed, and the process proceeds to step S8.
[0039]
The priority mode is a mode in which a vehicle at a certain departure point has a priority condition so that the vehicle can easily move to a waiting point. In the mode in which a waiting point is selected from points on the route to the point, a reference point detection process (equivalent mode) for determining a reference point that is a basis for determining the waiting point is performed in step S7, and the process proceeds to step S8.
[0040]
In step S8, a branching process is performed based on the condition for the reference point of the waiting place set by the operation unit 8. If the condition is an intersection (no special waiting place type), the process proceeds to step S9, and the condition is changed from the reference point. If the route is along the route to the destination, the process proceeds to step S10. If the condition is within a predetermined distance range from the reference point, the process proceeds to step S11. In step S9, the reference point is determined as a waiting place, and the process proceeds to step S12. In step S10, a waiting place determination process (along the route) is performed to determine a certain point along the route from the reference point to the destination point as the waiting place, and the waiting place is determined, and the process proceeds to step S12. In step S11, a waiting place determination process (predetermined range) for determining a certain point within a predetermined distance range from the reference point as a waiting place is performed to determine a waiting place, and the process proceeds to step S12. In step S12, display of the determined waiting place, display of each point, distance between each point, required time, and departure time are performed, and the processing is completed.
[0041]
Next, reference point detection (normal mode) processing will be described. FIG. 3 is a flowchart showing a reference point detection (normal mode) process performed by the microcomputer 11.
In step M1, a route search from each departure point to the destination point is performed, and the process proceeds to step M2. This route search is performed by the Dijkstra method or the like in a general route search. In Step M2, a merging intersection where each route merges is detected from each searched route, and the process proceeds to Step M3. In step M3, an intersection on the route from the junction to the destination is displayed as a candidate intersection that is a candidate for the reference point, and the process proceeds to step M4. In step M4, an intersection selected by the user from the displayed candidate intersections is determined as a reference point, and the process is terminated. In the case where the reference point is not selected from the candidate intersections but is set to the junction, the processing of Step M3 can be omitted. In this reference point detection (normal mode) processing, the reference point is determined based on the intersection of the routes from each departure point to the destination point where the routes merge.
[0042]
Next, reference point detection (priority mode) processing will be described. FIG. 4 is a flowchart showing a reference point detection (priority mode) process performed by the microcomputer 11.
In step M11, a route search from the departure point set as a priority to the destination is performed, and the process proceeds to step M12. This route search is performed by the Dijkstra method or the like in a general route search. In Step M12, an intersection is detected from the searched route, and the process proceeds to Step M13. In Step M13, an intersection satisfying a predetermined condition is selected from the detected intersections, and the process proceeds to Step M14. The predetermined conditions include an intersection that is less than or equal to a predetermined distance or a predetermined required time from the departure point that has been set as a priority, and an intersection that has the shortest sum of distances from another departure point to the destination point via the intersection. Alternatively, the intersection at which the sum of the estimated required time (estimated from map data and traffic information) from the shortest distance to an intersection not more than a predetermined distance and a distance from another departure point to the destination via the intersection is shortest, or There are conditions such as intersections from the shortest time to a predetermined time or longer, and the user may select the conditions. In step M14, the intersection selected as a candidate intersection that is a candidate for the reference point is displayed, and the process proceeds to step M15. In step M15, an intersection selected by the user from the displayed candidate intersections is determined as a reference point, and the process ends. Instead of selecting the reference point from the candidate intersections, there is also a method of determining, as a reference point, one intersection that satisfies the condition of the intersection selection processing in step M13, and in that case, the processing in step M14 can be omitted. . In this reference point detection (priority mode) processing, the reference point is determined based on the intersection in the route from the starting point to the destination point set by priority.
[0043]
Next, reference point detection (equivalent mode) processing will be described. FIG. 5 is a flowchart showing a reference point detection (equivalent mode) process performed by the microcomputer 11.
At step M21, an intersection that is approximately equidistant from each departure point (the distance difference between routes to the intersection is equal to or less than a predetermined distance), or an intersection that is approximately equal in estimated required time from each departure point (the estimated required time difference to the intersection is a predetermined distance) (Time less than or equal to), and the process proceeds to Step M22. In Step M22, an intersection satisfying a predetermined condition is selected from the detected intersections, and the process proceeds to Step M23. The predetermined conditions include an intersection that is a predetermined distance or less from each departure point or a predetermined time or less, and an intersection where the sum of the distances from each departure point to the destination via the intersection is the shortest or the shortest distance thereof From the intersection that is less than or equal to a predetermined distance from the departure point, and the sum of the estimated required time (estimated from map data and traffic information) from each departure point to the destination via the intersection is determined from the shortest intersection or the shortest time There is a condition such as an intersection that is longer than a long time, and the user may select the condition. In step M23, the intersection selected as a candidate intersection that is a candidate for the reference point is displayed, and the process proceeds to step M24. In step M24, the intersection selected by the user from the displayed candidate intersections is determined as a reference point, and the process is terminated. Instead of selecting the reference point from the candidate intersections, there is also a method of determining one intersection that satisfies the condition of the intersection selection processing in step M22 as the reference point, in which case the processing in step M23 can be omitted. . In this reference point detection (equivalent mode) processing, a reference point is determined based on an intersection that has an equal relationship from each departure point and can be relatively efficiently reached to the destination point.
[0044]
Next, the waiting place determination (along the route) process will be described. FIG. 6 is a flowchart showing the waiting place determination (along the route) process performed by the microcomputer 11.
In step D1, a waiting place of the selected type is searched along the route from the determined reference point to the destination point, and the process proceeds to step D2. For example, if a gas station is selected as a waiting place (a plurality of types can be selected), a search is made for gas stations along the route from the reference point to the destination. In step D2, the location (gas station in the example) searched in step D1 is displayed as a waiting candidate location, and the process proceeds to step D3. In step D3, a waiting candidate place selected by the user from the displayed waiting candidate places is determined as a waiting place, and the process proceeds to step D4. It should be noted that the waiting place is not selected from the waiting candidate places, but one waiting candidate place that satisfies the condition of the search processing in step D1 (for example, a place of the selected type closest to the reference point) is determined as the waiting place. There is also a method, in which case the processing of step D2 can be omitted. In step D4, a route search from each departure point to the waiting place and the searched route are displayed, and the process is terminated. In such a process, in the waiting place determination (along the route) process, a desired type of location along the route from the reference point to the destination point is determined as the waiting place, and the route is displayed.
[0045]
Next, the waiting place determination (predetermined range) processing will be described. FIG. 7 is a flowchart showing a waiting place determination (predetermined range) process performed by the microcomputer 11.
In step D11, a waiting place of the selected type is searched for within a predetermined range (distance is equal to or less than a predetermined distance, or required time is within a predetermined time) from the determined reference point, and the process proceeds to step D12. For example, if a gas station is selected as a waiting place (a plurality of types can be selected), a gas station within a predetermined range (distance or required time) from the reference point is searched. In step D12, the location (gas station in the example) searched in step D11 is displayed as a waiting candidate location, and the process proceeds to step D13. In step D13, a waiting candidate place selected by the user from the displayed waiting candidate places is determined as a waiting place, and the process proceeds to step D14. Instead of selecting a waiting place from the waiting candidate places, one waiting candidate place that satisfies the condition of the search processing in step D11 (for example, a place of the selected type closest to the reference point) is determined as the waiting place. There is also a method, in which case the processing of step D12 can be omitted. In step D14, the route search from each departure point to the waiting place and the searched route are displayed, and the process is terminated. In such a process, in the waiting place determination (along the route) process, a place of a desired type is determined as a waiting place within a predetermined (distance or required time) range from the reference point, and the route is displayed.
[0046]
Next, the distance / time display processing will be described. FIG. 8 is a flowchart showing the distance / time display processing performed by the microcomputer 11.
In step P1, the distance between each departure point and the waiting point and the distance between the waiting point and the destination point are calculated based on the route search result and the map data, and the process proceeds to step P2. In Step P2, the required time between each departure point and the waiting point and the required time between the waiting point and the destination point are estimated and calculated based on the route search result, the map data, the traffic information, and the like, and the routine goes to Step P3. In Step P3, a stop time at a waiting place based on a user operation is input, and the routine goes to Step P4. When the stop time at the waiting place is fixed to a predetermined time (when the setting is not performed by the user), the predetermined stop time is stored in the memory 9 and the predetermined stop time is read from the memory 9. . In Step P4, the desired arrival time at the destination is input (input operation by the operator), and the routine goes to Step P5. In step P5, the departure time of the destination point (departure time of the waiting place) is calculated by subtracting the required time between the waiting point and the destination point from the desired arrival time at the destination point. The departure time at each departure point (departure time) is calculated by subtracting the stop time at (Point departure time), and the routine goes to Step P6. In Step P6, the various times obtained in Step P5 are displayed together with the route and the map, and the process is terminated.
[0047]
According to the present embodiment, by the processing as described above, an appropriate waiting place is displayed together with the route to it, and the starting point, the waiting place, the distance between the destination points, the required time, and the request for the destination point A very convenient navigation system is realized when going to a destination with a plurality of vehicles, such as displaying the departure time of each point with respect to the arrival time.
[Brief description of the drawings]
FIG. 1 is a configuration diagram showing a configuration of a navigation system according to an embodiment of the present invention.
FIG. 2 is a flowchart showing a process performed by a microcomputer 11;
FIG. 3 is a flowchart illustrating a reference point detection (normal mode) process performed by a microcomputer 11;
FIG. 4 is a flowchart illustrating a reference point detection (priority mode) process performed by a microcomputer 11;
FIG. 5 is a flowchart showing a reference point detection (equivalent mode) process performed by the microcomputer 11;
FIG. 6 is a flowchart illustrating a waiting place determination (along a route) process performed by the microcomputer 11;
FIG. 7 is a flowchart showing a waiting place determination (predetermined range) process performed by the microcomputer 11;
FIG. 8 is a flowchart showing a distance / time display process performed by the microcomputer 11;
FIG. 9 is a display diagram showing a display mode of the navigation system 1.
[Explanation of symbols]
1. Navigation system
3 ... GPS receiver
4 ... VICS receiver
7 Display (display)
10 ... CD-ROM device
11 Microcomputer

Claims (30)

地図データを用いて出発地点から目的地までの経路を表示するナビゲーションシステムにおいて、
複数の出発地点を設定する出発地点設定手段と、
目的地点を設定する目的地点設定手段と、
前記出発地点設定手段により設定された複数の出発地点と前記目的地点設定手段により設定された目的地とから、待ち合わせ地点を求める待合地点決定手段と、
前記複数の出発点から前記待ち合わせ地点までの経路を求める待合経路演算手段と、
前記待合経路演算手段により求められた経路を表示器に表示する表示手段とからなることを特徴とするナビゲーションシステム。In a navigation system that displays a route from a starting point to a destination using map data,
A starting point setting means for setting a plurality of starting points;
Destination point setting means for setting a destination point;
From a plurality of departure points set by the departure point setting means and a destination set by the destination point setting means, a waiting point determination means for finding a meeting point;
Waiting route calculation means for finding a route from the plurality of starting points to the meeting point;
A navigation system comprising: display means for displaying a route obtained by the waiting route calculation means on a display. 待ち合わせに適した場所の情報を記憶した待合適所記憶手段を有し、
前記待合地点決定手段は、前記待合適所記憶手段に記憶された場所から待ち合わせ場所を決定することを特徴とする請求項１記載のナビゲーションシステム。It has a suitable place for storing information on a place suitable for a meeting,
2. The navigation system according to claim 1, wherein said waiting point determining means determines a waiting place from a place stored in said waiting place storing means. 待ち合わせに適した場所の情報であって、少なくともその場所の種別データを有する情報を記憶した待合適所記憶手段と、
待ち合わせ場所の種別を指定するための種別指定手段とを有し、
前記待合地点決定手段は、前記待合適所記憶手段に記憶された場所であって、前記種別指定手段により指定された種別の場所から待ち合わせ場所を決定することを特徴とする請求項１記載のナビゲーションシステム。Information on a place suitable for meeting, and at least a suitable place storing means storing information having type data of the place;
Type designation means for designating the type of the meeting place,
2. The navigation system according to claim 1, wherein said waiting point determining means determines a waiting place from a place stored in said waiting right place storage means and of a type designated by said type designating means. . 前記待合地点決定手段は、
各出発地点から目的地点までの経路を求める経路探索手段と、
前記経路探索手段により検出された複数の経路が合流する地点を検出する合流地点検出手段と、
前記合流地点検出手段により検出された合流地点を待合基準地点とする待合基準地点決定手段と、
前記待合基準地点決定手段により決定された待合基準地点に基づき待ち合わせ地点を決定する待合地点算出手段とからなることを特徴とする請求項１、請求項２、または請求項３記載のナビゲーションシステム。The waiting point determination means,
Route search means for finding a route from each departure point to the destination,
Confluence point detection means for detecting a point where a plurality of paths detected by the path search means merge,
Waiting reference point determining means that sets the joining point detected by the joining point detecting means as a waiting reference point,
4. The navigation system according to claim 1, further comprising a waiting point calculating means for determining a waiting point based on the waiting reference point determined by the waiting reference point determining means. 前記待合地点決定手段は、
前記複数の出発地点から優先出発地点を選択する優先出発地点選択手段と、
前記優先出発地点選択手段により選択された優先出発地点から目的地点までの経路を求める優先経路探索手段と、
前記優先経路探索手段により検出された経路上の交差点を検出する交差点検出手段と、
前記交差点検出手段により検出された交差点から所定条件で合流交差点を選択する交差点選択手段と、
前記交差点選択手段により選択された合流交差点を待合基準地点とする待合基準地点決定手段と、
前記待合基準地点決定手段により決定された待合基準地点に基づき待ち合わせ地点を決定する待合地点算出手段とからなることを特徴とする請求項１、請求項２、または請求項３記載のナビゲーションシステム。The waiting point determination means,
Priority starting point selecting means for selecting a priority starting point from the plurality of starting points;
Priority route search means for obtaining a route from the priority start point selected by the priority start point selection means to the destination point;
Intersection detection means for detecting an intersection on the route detected by the priority route search means,
Intersection selection means for selecting a junction under predetermined conditions from the intersection detected by the intersection detection means,
Waiting reference point determining means that sets the merged intersection selected by the intersection selecting means as a waiting reference point,
4. The navigation system according to claim 1, further comprising a waiting point calculating means for determining a waiting point based on the waiting reference point determined by the waiting reference point determining means. 前記交差点検出手段により検出された交差点を表示する交差点表示手段と、
前記交差点表示手段により表示された交差点から所望の交差点を指定するための交差点指定手段とを有し、
前記交差点選択手段は、前記交差点指定手段により指定された交差点を合流交差点として選択することを特徴とする請求項５記載のナビゲーションシステム。Intersection display means for displaying the intersection detected by the intersection detection means,
Intersection designation means for designating a desired intersection from the intersection displayed by the intersection display means,
The navigation system according to claim 5, wherein the intersection selecting means selects the intersection specified by the intersection specifying means as a junction. 前記交差点検出手段は、優先出発地点から所定距離範囲内の交差点から合流交差点を検出することを特徴とする請求項５または請求項６記載のナビゲーションシステム。7. The navigation system according to claim 5, wherein said intersection detecting means detects a junction from intersections within a predetermined distance from the priority departure point. 複数の出発地点から前記交差点検出手段により検出された各交差点を経由して目的地に達する経路の距離の総和を各経由交差点毎に演算する総距離演算手段を有し、
前記交差点選択手段は、前記総距離演算手段により演算された距離の総和が最短の経由交差点を合流交差点として選択することを特徴とする請求項５記載のナビゲーションシステム。Total distance calculating means for calculating the sum of the distances of the routes reaching the destination from each of the plurality of departure points via each of the intersections detected by the intersection detecting means for each of the passing intersections;
6. The navigation system according to claim 5, wherein the intersection selecting means selects a via-intersection having the shortest sum of the distances calculated by the total distance calculating means as a junction. 複数の出発地点から前記交差点検出手段により検出された各交差点を経由して目的地に達する経路での予測所要時間の総和を各経由交差点毎に演算する総時間演算手段を有し、
前記交差点選択手段は、前記総時間演算手段により演算された時間の総和が最少の経由交差点を合流交差点として選択することを特徴とする請求項５記載のナビゲーションシステム。Total time calculating means for calculating the sum of the estimated required time on the route reaching the destination from each of the plurality of departure points via each of the intersections detected by the intersection detecting means for each of the passing intersections;
6. The navigation system according to claim 5, wherein said intersection selecting means selects a passing intersection having a minimum total time calculated by said total time calculating means as a junction. 前記待合地点決定手段は、
前記複数の出発地点から略同じ距離にある交差点を検出する等距離交差点検出手段と、
前記等距離交差点検出手段により検出された交差点から所定条件で合流交差点を選択する交差点選択手段と、
前記交差点選択手段により選択された合流交差点を待合基準地点とする待合基準地点決定手段と、
前記待合基準地点決定手段により決定された待合基準地点に基づき待ち合わせ地点を決定する待合地点算出手段とからなることを特徴とする請求項１、請求項２、または請求項３記載のナビゲーションシステム。The waiting point determination means,
Equidistant intersection detection means for detecting intersections at substantially the same distance from the plurality of departure points,
Intersection selection means for selecting a junction at a predetermined condition from the intersection detected by the equidistant intersection detection means,
Waiting reference point determining means that sets the merged intersection selected by the intersection selecting means as a waiting reference point,
4. The navigation system according to claim 1, further comprising a waiting point calculating means for determining a waiting point based on the waiting reference point determined by the waiting reference point determining means. 前記等距離交差点検出手段により検出された交差点を表示する交差点表示手段と、
前記交差点表示手段により表示された交差点から所望の交差点を指定するための交差点指定手段とを有し、
前記交差点選択手段は、前記交差点指定手段により指定された交差点を合流交差点として選択することを特徴とする請求項１０記載のナビゲーションシステム。Intersection display means for displaying an intersection detected by the equidistant intersection detection means,
Intersection designation means for designating a desired intersection from the intersection displayed by the intersection display means,
The navigation system according to claim 10, wherein the intersection selecting means selects an intersection specified by the intersection specifying means as a junction. 複数の出発地点から前記等距離交差点検出手段により検出された各交差点を経由して目的地に達する経路の距離の総和を各経由交差点毎に演算する総距離演算手段を有し、
前記交差点選択手段は、前記総距離演算手段により演算された距離の総和が最短の経由交差点を合流交差点として選択することを特徴とする請求項１０記載のナビゲーションシステム。Total distance calculating means for calculating the sum of the distances of the routes from the plurality of departure points to the destination via the respective intersections detected by the equidistant intersection detecting means for each of the passing intersections,
11. The navigation system according to claim 10, wherein the intersection selection unit selects a via intersection having the shortest sum of the distances calculated by the total distance calculation unit as a junction. 複数の出発地点から前記等距離交差点検出手段により検出された各交差点を経由して目的地に達する経路での予測所要時間の総和を各経由交差点毎に演算する総時間演算手段を有し、
前記交差点選択手段は、前記総時間演算手段により演算された時間の総和が最少の経由交差点を合流交差点として選択することを特徴とする請求項１０記載のナビゲーションシステム。A total time calculating means for calculating, for each of the passing intersections, the sum of the estimated required time on the route reaching the destination from each of the plurality of departure points via each of the intersections detected by the equidistant intersection detecting means,
11. The navigation system according to claim 10, wherein the intersection selecting means selects a passing intersection having a minimum total time calculated by the total time calculating means as a junction. 前記等距離交差点検出手段は、
前記複数の出発地点から略同じ距離にある交差点のうち前記複数の出発地点から前記目的地点方向の範囲にある交差点に限定して交差点を検出することを特徴とする請求項１０、請求項１１、請求項１２、または請求項１３記載のナビゲーションシステム。The equidistant intersection detection means,
The intersections are detected by limiting the intersections within a range from the plurality of departure points toward the destination point among the intersections at substantially the same distance from the plurality of departure points. The navigation system according to claim 12 or claim 13. 前記待合地点決定手段は、
前記複数の出発地点からの所要時間が略同じ時間である交差点を検出する等時間交差点検出手段と、
前記等時間交差点検出手段により検出された交差点から所定条件で合流交差点を選択する交差点選択手段と、
前記交差点選択手段により選択された合流交差点を待合基準地点とする待合基準地点決定手段と、
前記待合基準地点決定手段により決定された待合基準地点に基づき待ち合わせ地点を決定する待合地点算出手段とからなることを特徴とする請求項１、請求項２、または請求項３記載のナビゲーションシステム。The waiting point determination means,
Isochronous intersection detection means for detecting an intersection where the required time from the plurality of departure points is substantially the same time,
Intersection selection means for selecting a junction at a predetermined condition from the intersection detected by the isochronous intersection detection means,
Waiting reference point determining means that sets the merged intersection selected by the intersection selecting means as a waiting reference point,
4. The navigation system according to claim 1, further comprising a waiting point calculating means for determining a waiting point based on the waiting reference point determined by the waiting reference point determining means. 前記等時間交差点検出手段により検出された交差点を表示する交差点表示手段と、
前記交差点表示手段により表示された交差点から所望の交差点を指定するための交差点指定手段とを有し、
前記交差点選択手段は、前記交差点指定手段により指定された交差点を合流交差点として選択することを特徴とする請求項１０記載のナビゲーションシステム。Intersection display means for displaying an intersection detected by the isochronous intersection detection means,
Intersection designation means for designating a desired intersection from the intersection displayed by the intersection display means,
The navigation system according to claim 10, wherein the intersection selecting means selects an intersection specified by the intersection specifying means as a junction. 複数の出発地点から前記等時間交差点検出手段により検出された各交差点を経由して目的地に達する経路の距離の総和を各経由交差点毎に演算する総距離演算手段を有し、
前記交差点選択手段は、前記総距離演算手段により演算された距離の総和が最短の経由交差点を合流交差点として選択することを特徴とする請求項１０記載のナビゲーションシステム。Total distance calculating means for calculating the sum of the distances of the routes reaching the destination from each of the plurality of departure points via each of the intersections detected by the isochronous intersection detecting means for each of the passing intersections;
11. The navigation system according to claim 10, wherein the intersection selection unit selects a via intersection having the shortest sum of the distances calculated by the total distance calculation unit as a junction. 複数の出発地点から前記等時間交差点検出手段により検出された各交差点を経由して目的地に達する経路での予測所要時間の総和を各経由交差点毎に演算する総時間演算手段を有し、
前記交差点選択手段は、前記総時間演算手段により演算された時間の総和が最少の経由交差点を合流交差点として選択することを特徴とする請求項１０記載のナビゲーションシステム。A total time calculating means for calculating, for each of the passing intersections, a sum of predicted required time on a route reaching the destination from each of the plurality of departure points via each of the intersections detected by the isochronous intersection detecting means;
11. The navigation system according to claim 10, wherein the intersection selecting means selects a passing intersection having a minimum total time calculated by the total time calculating means as a junction. 前記等時間交差点検出手段は、
前記複数の出発地点からの所要時間が略同じ時間である交差点のうち前記複数の出発地点から前記目的地点方向の範囲にある交差点に限定して交差点を検出することを特徴とする請求項１５、請求項１６、請求項１７、または請求項１８記載のナビゲーションシステム。The isochronous intersection detection means,
16. The method according to claim 15, further comprising: detecting intersections limited to intersections within a range from the plurality of departure points in the direction of the destination point out of the intersections whose required times from the plurality of departure points are substantially the same time. 19. The navigation system according to claim 16, 17, or 18. 前記待合地点算出手段は、前記待合基準地点を待ち合わせ地点として決定することを特徴する請求項４〜１９記載のナビゲーションシステム。20. The navigation system according to claim 4, wherein the waiting point calculating means determines the waiting reference point as a waiting point. 前記待合地点算出手段は、前記待合基準地点から前記目的地間の経路沿いにある地点を待ち合わせ地点として決定することを特徴する請求項４〜１９記載のナビゲーションシステム。20. The navigation system according to claim 4, wherein said waiting point calculating means determines a point along a route between said destination from said waiting reference point as a waiting point. 前記待合地点算出手段は、前記待合基準地点から所定距離内にある地点を待ち合わせ地点として決定することを特徴する請求項４〜１９記載のナビゲーションシステム。20. The navigation system according to claim 4, wherein said waiting point calculating means determines a point within a predetermined distance from said waiting reference point as a waiting point. 前記待合地点決定手段は、
複数の待ち合わせ地点を求め、待合候補地点として表示する待合候補地点表示手段と、
前記待合候補地点表示手段により表示された待合候補地点から待合地点を選択するための選択手段と、
前記選択手段により選択された待合地点を、待合地点として決定する選択決定手段とを有することを特徴とする請求項１〜２２記載のナビゲーションシステム。The waiting point determination means,
Waiting candidate point display means for finding a plurality of meeting points and displaying the waiting candidate points;
Selecting means for selecting a waiting point from the waiting candidate points displayed by the waiting candidate point display means;
23. The navigation system according to claim 1, further comprising selection determining means for determining a waiting point selected by said selecting means as a waiting point. 前記各出発地点から前記待合地点までの距離と、前記待合地点から前記目的地点までの距離とを表示する距離表示手段を有することを特徴とする請求項１〜２３記載のナビゲーションシステム。24. The navigation system according to claim 1, further comprising distance display means for displaying a distance from each of the departure points to the waiting point and a distance from the waiting point to the destination point. 前記各出発地点から前記待合地点までの所要時間と、前記待合地点から前記目的地点までの所要時間とを表示する所要時間表示手段を有することを特徴とする請求項１〜２４記載のナビゲーションシステム。25. The navigation system according to claim 1, further comprising required time display means for displaying a required time from each departure point to the waiting point and a required time from the waiting point to the destination point. 前記目的地点への所望到着時間を指定する到着時間指定手段と、
前記到着時間指定手段により指定された到着時間に到着するために、前記待合地点を出発しなければならない待合地点出発時間を算出し表示する待合地点出発時間表示手段と、
前記待合地点出発時間までに前記待合地点に到着するために、前記各出発地点を出発しなければならない出発時間を算出し表示する出発地点出発時間表示手段とを有することを特徴とする請求項１〜２４記載のナビゲーションシステム。Arrival time specifying means for specifying a desired arrival time at the destination point;
Waiting point departure time display means for calculating and displaying a waiting point departure time which must depart from the waiting point in order to arrive at the arrival time specified by the arrival time specifying means;
2. A departure point departure time display means for calculating and displaying a departure time required to depart from each departure point in order to arrive at the departure point by the departure time. 25. The navigation system according to any one of claims 24 to 24. 前記目的地点への所望到着時間を指定する到着時間指定手段と、
前記到着時間指定手段により指定された到着時間に到着するために、前記待合地点を出発しなければならない待合地点出発時間を算出し表示する待合地点出発時間表示手段と、
前記待合地点出発時間の停車継続時間前までに前記待合地点に到着するために、前記各出発地点を出発しなければならない出発時間を算出し表示する出発地点出発時間表示手段とを有することを特徴とする請求項１〜２４記載のナビゲーションシステム。Arrival time specifying means for specifying a desired arrival time at the destination point;
Waiting point departure time display means for calculating and displaying a waiting point departure time which must depart from the waiting point in order to arrive at the arrival time specified by the arrival time specifying means;
A departure point departure time display means for calculating and displaying a departure time at which each departure point must depart to arrive at the departure point before the departure time of the departure point. 25. The navigation system according to claim 1, wherein: 前記停車継続時間を指定するための停車継続時間指定手段を有することを特徴とする請求項２７記載のナビゲーションシステム。28. The navigation system according to claim 27, further comprising a stop duration designation unit for designating the stop duration. 前記待合地点への所望到着時間を指定する待合時間指定手段と、
前記待合時間指定手段により指定された待合時間に到着するために、前記各出発地点を出発しなければならない出発時間を算出し表示する出発地点出発時間表示手段とを有することを特徴とする請求項１〜２４記載のナビゲーションシステム。Waiting time designating means for designating a desired arrival time at the waiting point;
A departure point departure time display means for calculating and displaying a departure time at which each departure point must depart to arrive at the departure time designated by the departure time designation means. A navigation system according to any one of claims 1 to 24. 自車の位置を検出する自車位置検出手段を有し、
前記出発地点設定手段は、前記自車位置検出手段の検出した自車の位置を前記出発地点の１つとして設定することを特徴とする請求項１〜２９記載のナビゲーションシステム。Own vehicle position detecting means for detecting the position of the own vehicle,
30. The navigation system according to claim 1, wherein the departure point setting means sets the position of the vehicle detected by the vehicle position detection means as one of the departure points.
JP8317097A 1997-04-01 1997-04-01 Navigation system Expired - Fee Related JP3560761B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP8317097A JP3560761B2 (en) 1997-04-01 1997-04-01 Navigation system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP8317097A JP3560761B2 (en) 1997-04-01 1997-04-01 Navigation system

Publications (2)

Publication Number Publication Date
JPH10281782A JPH10281782A (en) 1998-10-23
JP3560761B2 true JP3560761B2 (en) 2004-09-02

Family

ID=13794811

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8317097A Expired - Fee Related JP3560761B2 (en) 1997-04-01 1997-04-01 Navigation system

Country Status (1)

Country Link
JP (1) JP3560761B2 (en)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4576685B2 (en) * 2000-09-11 2010-11-10 株式会社デンソー Information communication equipment
JP2002333338A (en) * 2001-05-10 2002-11-22 Mazda Motor Corp Information processing device
JP2003023653A (en) * 2001-07-06 2003-01-24 Nec Corp Guide service method, data processing unit and method, data communication system, and computer program
JP2003130655A (en) * 2001-10-29 2003-05-08 Matsushita Electric Ind Co Ltd Navigation system
JP3979060B2 (en) * 2001-11-01 2007-09-19 日産自動車株式会社 Navigation information providing device
JP2003227727A (en) * 2002-02-01 2003-08-15 Nissan Motor Co Ltd Device and method for providing information
US7221287B2 (en) 2002-03-05 2007-05-22 Triangle Software Llc Three-dimensional traffic report
JP4035814B2 (en) * 2002-05-21 2008-01-23 アイシン・エィ・ダブリュ株式会社 Mobile object position presentation system
WO2005013063A2 (en) 2003-07-25 2005-02-10 Landsonar, Inc. System and method for determining recommended departure time
JP2006105929A (en) * 2004-10-08 2006-04-20 Pioneer Electronic Corp Information processing apparatus, indoor annunciator, its system, its method, program for executing method, recording medium for storing program
JP4489619B2 (en) * 2005-03-14 2010-06-23 アルパイン株式会社 Navigation device and method for guiding relative position of own vehicle
EP1873491A4 (en) * 2005-03-31 2011-08-10 Pioneer Corp Navigation device
JP5085970B2 (en) * 2007-04-23 2012-11-28 パイオニア株式会社 Information processing apparatus, information processing method, information processing program, and computer-readable recording medium
JP2009025238A (en) * 2007-07-23 2009-02-05 Pioneer Electronic Corp Route search device, navigation system, route search method, route search program, and recording medium
JP4911070B2 (en) * 2008-02-27 2012-04-04 アイシン・エィ・ダブリュ株式会社 Navigation system, merge point extraction method, and merge point extraction program
US9046924B2 (en) 2009-03-04 2015-06-02 Pelmorex Canada Inc. Gesture based interaction with traffic data
US8982116B2 (en) 2009-03-04 2015-03-17 Pelmorex Canada Inc. Touch screen based interaction with traffic data
US8619072B2 (en) 2009-03-04 2013-12-31 Triangle Software Llc Controlling a three-dimensional virtual broadcast presentation
CA2839866C (en) 2011-05-18 2021-04-13 Triangle Software Llc System for providing traffic data and driving efficiency data
JP5816463B2 (en) * 2011-05-24 2015-11-18 株式会社ナビタイムジャパン Navigation device, navigation system, navigation method, and program
WO2013061410A1 (en) * 2011-10-25 2013-05-02 パイオニア株式会社 Charging information management server, terminal, charging information management method, and program
CA2883973C (en) 2012-01-27 2021-02-23 Edgar Rojas Estimating time travel distributions on signalized arterials
US10223909B2 (en) 2012-10-18 2019-03-05 Uber Technologies, Inc. Estimating time travel distributions on signalized arterials
JP5921472B2 (en) * 2013-03-14 2016-05-24 三菱電機株式会社 Driving support device and driving support method
JPWO2014162543A1 (en) * 2013-04-03 2017-02-16 パイオニア株式会社 Terminal device
WO2020263233A1 (en) * 2019-06-25 2020-12-30 Google Llc Navigation with dynamic regrouping points

Also Published As

Publication number Publication date
JPH10281782A (en) 1998-10-23

Similar Documents

Publication Publication Date Title
JP3560761B2 (en) Navigation system
JP4290428B2 (en) Vehicle travel guidance device and vehicle travel guidance method
US8649972B2 (en) Car navigation apparatus
US6333702B1 (en) Navigation device
US6249740B1 (en) Communications navigation system, and navigation base apparatus and vehicle navigation apparatus both used in the navigation system
US5291413A (en) Navigation system for guiding a vehicle along a precomputed optimal route
JP4479484B2 (en) Car navigation system
US20080021632A1 (en) Traffic Condition Report Device, System Thereof, Method Thereof, Program For Executing The Method, And Recording Medium Containing The Program
JP2007240400A (en) Navigation device and plural route uniting method
JP5692628B2 (en) Navigation device and navigation program
JP2002533688A (en) Navigation method and navigation system for transportation means
JP3941095B2 (en) Navigation device
JP2009042245A (en) Navigator
US20020077746A1 (en) Method and apparatus for providing routes using auto ferries and channels
JP2004245648A (en) Map display apparatus
JPH10132591A (en) Navigation apparatus
JP2007093462A (en) Navigation system
JP3941605B2 (en) Car navigation system
JP4513589B2 (en) Route guidance device
JP2005257622A (en) Navigation system and program
JP2002243486A (en) Navigation system
JP2010122200A (en) Navigation device
JP2003042787A (en) Navigation system and navigation program
JP2005017037A (en) Navigation system
JP2002310695A (en) Navigation device and navigation program

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20040513

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: 20040525

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040526

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: 20090604

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090604

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100604

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110604

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110604

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120604

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120604

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130604

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130604

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140604

Year of fee payment: 10

LAPS Cancellation because of no payment of annual fees