JP4238355B2 - 移動体経路分散プログラム、移動体経路分散プログラムを記録したコンピュータ読み取り可能な記録媒体および移動体経路分散装置、ならびにナビゲーションプログラム、ナビゲーションプログラムを記録したコンピュータ読み取り可能な記録媒体およびナビゲーション装置 - Google Patents

移動体経路分散プログラム、移動体経路分散プログラムを記録したコンピュータ読み取り可能な記録媒体および移動体経路分散装置、ならびにナビゲーションプログラム、ナビゲーションプログラムを記録したコンピュータ読み取り可能な記録媒体およびナビゲーション装置 Download PDF

Info

Publication number
JP4238355B2
JP4238355B2 JP2003289346A JP2003289346A JP4238355B2 JP 4238355 B2 JP4238355 B2 JP 4238355B2 JP 2003289346 A JP2003289346 A JP 2003289346A JP 2003289346 A JP2003289346 A JP 2003289346A JP 4238355 B2 JP4238355 B2 JP 4238355B2
Authority
JP
Japan
Prior art keywords
route
detour
moving
optimum
information
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 - Lifetime
Application number
JP2003289346A
Other languages
English (en)
Other versions
JP2005055408A (ja
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.)
National Institute of Advanced Industrial Science and Technology AIST
Original Assignee
National Institute of Advanced Industrial Science and Technology AIST
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 National Institute of Advanced Industrial Science and Technology AIST filed Critical National Institute of Advanced Industrial Science and Technology AIST
Priority to JP2003289346A priority Critical patent/JP4238355B2/ja
Publication of JP2005055408A publication Critical patent/JP2005055408A/ja
Application granted granted Critical
Publication of JP4238355B2 publication Critical patent/JP4238355B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Landscapes

  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Navigation (AREA)

Description

この出願の発明は、車や人などの移動体の経路誘導を行う各種ナビゲーションに有用な、各移動体の移動経路を集中管理して移動体群を適切に分散させることのできる、新しい移動体経路分散プログラム、移動体経路分散プログラムを記録したコンピュータ読み取り可能な記録媒体および移動体経路分散装置、ならびに新しいナビゲーションプログラム、ナビゲーションプログラムを記録したコンピュータ読み取り可能な記録媒体およびナビゲーション装置。
昨今の車載用のナビゲーション装置としては、たとえば経路選択の段階において混雑情報を併用して所要時間が１番短い経路を選択するというアルゴリズムを採用したものが知られている（たとえば非特許文献１参照）。
http://www.alpine.co.jp/alpine/navi03/dvd099/n9_index.html
しかしながら、このようなナビゲーション装置が同時に多数動作すると、混雑していないようにみえる移動路に移動体が集中してかえって混雑を引き起こすことになりかねない。すなわち、従来のナビゲーション装置はそれが搭載された移動体のみを他の移動体の経路誘導とは全く関係なく経路誘導する、つまり多数の移動体を各々独立に経路誘導するため、同時に動作して同一ないしは近接した経路を選択すると、一部の移動路に移動体が集中して混雑が起きてしまうのである。
また、道路交通情報通信システム（ＶＩＣＳ：Vehicle Information and Communication System）による情報などの、移動路や経由地での付帯設備の混雑状況に関する情報が利用可能な場合にあっても、多数のナビゲーション装置がその混雑情報を併用して最適経路を選択すると、現時点で提示された情報では混雑していないようにみえる移動路や付帯設備に移動体が集中し、やはりかえって混雑が発生する恐れがある。
そこで、以上のとおりの事情に鑑み、この出願の発明は、各移動体の移動経路を集中管理して移動体群を適切に分散させることのできる、新しい移動体経路分散プログラム、移動体経路分散プログラムを記録したコンピュータ読み取り可能な記録媒体および移動体経路分散装置、ならびに新しいナビゲーションプログラム、ナビゲーションプログラムを記録したコンピュータ読み取り可能な記録媒体およびナビゲーション装置を提供することを課題としている。
この出願の発明は、上記の課題を解決するものとして、第１には、移動体の経路を分散させるためにコンピュータを、Ａ：ある移動路へある時間に到達する予定の移動体の数を算出する移動体数算出手段、Ｂ：算出された移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、Ｃ：大きいと判定された移動路を移動する予定の移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、およびＤ：選択した移動体に、大きいと判定された前記移動路とは別の移動
路を迂回路として提示する迂回路提示手段として機能させることを特徴とする移動体経路分散プログラムを提供する。
第２には、移動体の経路を分散させるためにコンピュータを、Ａ：各移動体の現在地に関する情報をリアルタイムで入力する現在地情報入力手段、Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を入力する移動希望情報入力手段、Ｃ：入力した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、Ｄ：生成した各候補経路の所要時間を算出する所要時間算出手段、Ｅ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、Ｆ：選択した最適経路を各移動体に提示する最適経路提示手段、Ｇ：移動体毎に前記現在地情報、前記移動希望情報および前記最適経路を記憶し、ならびに前記最適経路として選択されたもの以外の候補経路を迂回経路として記憶し、ならびにこれら最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、Ｈ：記憶した各移動体の前記現在地情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、Ｉ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、Ｊ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体毎に、現時点での記憶した前記現在地情報に基づき、記憶した前記迂回経路の所要時間を再算出する迂回所要時間算出手段、Ｋ：再算出した所要時間に基づき、記憶した前記迂回経路の中から、現時点での前記最適経路よりも所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、およびＬ：選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段として機能させることを特徴とする移動体経路分散プログラムを提供する。
第３には、移動体の経路を分散させるためにコンピュータを、Ａ：各移動体の現在地に関する情報をリアルタイムで入力する現在地情報入力手段、Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を入力する移動希望情報入力手段、Ｃ：入力した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、Ｄ：生成した各候補経路の所要時間を算出する所要時間算出手段、Ｅ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、Ｆ：選択した最適経路を各移動体に提示する最適経路提示手段、Ｇ：移動体毎に前記現在地情報、前記移動希望情報および前記最適経路を記憶し、ならびに前記最適経路として選択されたもの以外の候補経路を迂回経路として記憶し、ならびにこれら最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、Ｈ：記憶した各移動体の前記現在地情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、Ｉ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、Ｊ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、Ｋ：選択した移動体毎に、記憶した前記迂回経路の中から、所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、およびＬ：選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段として機能させることを特徴とする移動体経路分散プログラムを提供する。
第４には、移動体の経路を分散させるためにコンピュータを、Ａ：各移動体の現在地に関する情報をリアルタイムで入力する現在地情報入力手段、Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を入力する移動希望情報入力手段、Ｃ：入力した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、Ｄ：生成した各候補経路の所要時間を算出する所要時間算出手段、Ｅ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路とし
て選択する最適経路選択手段、Ｆ：選択した最適経路を各移動体に提示する最適経路提示手段、Ｇ：移動体毎に前記現在地情報、前記移動希望情報および前記最適経路を記憶し、ならびに前記最適経路として選択されたもの以外の候補経路を迂回経路として記憶し、ならびにこれら最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、Ｈ：記憶した各移動体の前記現在地情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、Ｉ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、Ｊ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体毎に、現時点での記憶した前記現在地情報に基づき、記憶した前記迂回経路の所要時間を再算出する迂回所要時間算出手段、Ｋ：再算出した所要時間に基づき、記憶した前記迂回経路の中から、現時点での前記最適経路よりも所要時間の最も短い迂回経路があるか否かを判定する迂回経路判定手段、Ｌ：迂回経路判定手段により迂回経路があると判定された場合には、当該迂回経路を最適迂回経路として選択する第一迂回経路選択手段、Ｍ：迂回経路判定手段により候補経路がないと判定された場合には、前記移動体判定手段により大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、Ｎ：選択した移動体毎に、前記迂回所要時間算出手段により再算出した所要時間に基づき、記憶した前記迂回経路の中から、所要時間の最も短い迂回経路を最適迂回経路として選択する第二迂回経路選択手段、およびＯ：前記第一迂回経路により選択した最適迂回経路または前記第二迂回経路選択手段により選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段として機能させることを特徴とする移動体経路分散プログラムを提供する。
第５には、移動体の経路を分散させるためにコンピュータを、Ａ：各移動体の現在地に関する情報をリアルタイムで入力する現在地情報入力手段、Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を入力する移動希望情報入力手段、Ｃ：入力した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、Ｄ：生成した各候補経路の所要時間を算出する所要時間算出手段、Ｅ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、Ｆ：選択した最適経路を各移動体に提示する最適経路提示手段、Ｇ：移動体毎に前記現在地情報、前記移動希望情報および前記最適経路を記憶し、ならびにこの最適経路の前記所要時間を記憶する情報記憶手段、Ｈ：記憶した各移動体の前記現在地情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、Ｉ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、Ｊ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている前記移動体毎に、現時点での記憶した前記現在地情報および前記移動希望情報に基づき、大きいと判定された前記移動路を有しない別の複数の候補経路を新たな迂回経路として生成する迂回経路生成手段、Ｋ：現時点での記憶した前記現在地情報に基づき、生成した前記迂回経路の所要時間を算出する迂回所要時間算出手段、Ｌ：算出した所要時間に基づき、現時点での前記最適経路よりも所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、およびＭ：選択した迂回経路を各々該当する移動体に提示する迂回経路提示手段として機能させることを特徴とする移動体経路分散プログラムを提供する。
第６には、移動体の経路を分散させるためにコンピュータを、Ａ：各移動体の現在地に関する情報をリアルタイムで入力する現在地情報入力手段、Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を入力する移動希望情報入力手段、Ｃ：入力した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、Ｄ：生成した各候補経路の所要時間を算出する所要時間算出手段、Ｅ：算
出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、Ｆ：選択した最適経路を各移動体に提示する最適経路提示手段、Ｇ：移動体毎に前記現在地情報、前記移動希望情報および前記最適経路を記憶し、ならびにこの最適経路の前記所要時間を記憶する情報記憶手段、Ｈ：記憶した各移動体の前記現在地情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、Ｉ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、Ｊ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている前記移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、Ｋ：選択した移動体毎に、現時点での記憶した前記現在地情報および前記移動希望情報に基づき、大きいと判定された前記移動路を有しない別の複数の候補経路を新たな迂回経路として生成する迂回経路生成手段、Ｌ：現時点での記憶した前記現在地情報に基づき、生成した前記迂回経路の所要時間を算出する迂回所要時間算出手段、Ｍ：算出した所要時間に基づき、現時点での前記最適経路よりも所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、およびＮ：選択した最適迂回経路を各々該当する前記移動体に提示する迂回経路提示手段として機能させることを特徴とする移動体経路分散プログラムを提供する。
第７には、移動体の経路を分散させるためにコンピュータを、Ａ：各移動体の現在地に関する情報をリアルタイムで入力する現在地情報入力手段、Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を入力する移動希望情報入力手段、Ｃ：入力した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、Ｄ：生成した各候補経路の所要時間を算出する所要時間算出手段、Ｅ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、Ｆ：選択した最適経路を各移動体に提示する最適経路提示手段、Ｇ：移動体毎に前記現在地情報、前記移動希望情報および前記最適経路を記憶し、ならびにこの最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、Ｈ：記憶した各移動体の前記現在地情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、Ｉ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、Ｊ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体毎に、現時点での記憶した前記現在地情報および前記移動希望情報に基づき、大きいと判定された前記移動路を有しない別の複数の候補経路を新たな迂回経路として生成する迂回経路生成手段、Ｋ：現時点での記憶した前記現在地情報に基づき、生成した前記迂回経路の所要時間を算出する迂回所要時間算出手段、Ｌ：算出した所要時間に基づき、現時点での前記最適経路よりも所要時間の最も短い迂回経路があるか否かを判定する迂回経路判定手段、Ｍ：迂回経路判定手段により迂回経路があると判定された場合には、当該迂回経路を最適迂回経路として選択する第一迂回経路選択手段、Ｎ：迂回経路判定手段により候補経路がないと判定された場合には、前記移動体判定手段により大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、Ｏ：選択した移動体毎に、前記迂回所要時間算出手段により算出した所要時間に基づき、前記迂回経路生成手段により生成した前記迂回経路の中から、所要時間の最も短い迂回経路を最適迂回経路として選択する第二迂回経路選択手段、およびＰ：前記第一迂回経路により選択した最適迂回経路または前記第二迂回経路選択手段により選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段として機能させることを特徴とする移動体経路分散プログラムを提供する。
第８には、移動体の経路を分散させるためにコンピュータを、Ａ：各移動体の現在地に関する情報をリアルタイムで入力する現在地情報入力手段、Ｂ：各移動体が移動希望する
出発地、経由地および目的地に関する情報を入力する移動希望情報入力手段、Ｃ：入力した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、Ｄ：生成した各候補経路を構成する各移動路に関する混雑情報を入力する混雑情報入力手段、Ｅ：入力した混雑情報に基づき、前記候補経路の所要時間を算出する所要時間算出手段、Ｆ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、Ｇ：選択した最適経路を各移動体に提示する最適経路提示手段、Ｈ：移動体毎に前記現在地情報、前記移動希望情報、前記混雑情報および前記最適経路を記憶し、ならびに前記最適経路として選択されたもの以外の候補経路を迂回経路として記憶し、ならびにこれら最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、Ｉ：記憶した各移動体の前記現在地情報、前記混雑情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、Ｊ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、Ｋ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体毎に、現時点での記憶した前記現在地情報および前記混雑情報に基づき、記憶した前記迂回経路の所要時間を再算出する迂回所要時間算出手段、Ｌ：再算出した所要時間に基づき、記憶した前記迂回経路の中から、現時点での前記最適経路よりも所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、およびＭ：選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段として機能させることを特徴とする移動体経路分散プログラムを提供する。
第９には、移動体の経路を分散させるためにコンピュータを、Ａ：各移動体の現在地に関する情報をリアルタイムで入力する現在地情報入力手段、Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を入力する移動希望情報入力手段、Ｃ：入力した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、Ｄ：生成した各候補経路を構成する各移動路に関する混雑情報を入力する混雑情報入力手段、Ｅ：入力した混雑情報に基づき、前記候補経路の所要時間を算出する所要時間算出手段、Ｆ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、Ｇ：選択した最適経路を各移動体に提示する最適経路提示手段、Ｈ：移動体毎に前記現在地情報、前記移動希望情報、前記混雑情報および前記最適経路を記憶し、ならびに前記最適経路として選択されたもの以外の候補経路を迂回経路として記憶し、ならびにこれら最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、Ｉ：記憶した各移動体の前記現在地情報、前記混雑情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、Ｊ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、Ｋ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、Ｌ：選択した移動体毎に、記憶した前記迂回経路の中から、所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、およびＭ：選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段として機能させることを特徴とする移動体経路分散プログラムを提供する。
第１０には、移動体の経路を分散させるためにコンピュータを、Ａ：各移動体の現在地に関する情報をリアルタイムで入力する現在地情報入力手段、Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を入力する移動希望情報入力手段、Ｃ：入力した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、Ｄ：生成した各候補経路を構成する各移動路に関する混雑情報を入力する混雑情報入力手段、Ｅ：入力した混雑情報に基づき、前記候補経路の所要時間を算出する所要時間算出手段、Ｆ：算出した各候補経路の所要時間に基づき、最短の所要時間を有
する候補経路を最適経路として選択する最適経路選択手段、Ｇ：選択した最適経路を各移動体に提示する最適経路提示手段、Ｈ：移動体毎に前記現在地情報、前記移動希望情報、前記混雑情報および前記最適経路を記憶し、ならびに前記最適経路として選択されたもの以外の候補経路を迂回経路として記憶し、ならびにこれら最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、Ｉ：記憶した各移動体の前記現在地情報、前記混雑情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、Ｊ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、Ｋ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体毎に、現時点での記憶した前記現在地情報および前記混雑情報に基づき、記憶した前記迂回経路の所要時間を再算出する迂回所要時間算出手段、Ｌ：再算出した所要時間に基づき、記憶した前記迂回経路の中から、現時点での前記最適経路よりも所要時間の最も短い迂回経路があるか否かを判定する迂回経路判定手段、Ｍ：迂回経路判定手段により迂回経路があると判定された場合には、当該迂回経路を最適迂回経路として選択する第一迂回経路選択手段、Ｎ：迂回経路判定手段により候補経路がないと判定された場合には、前記移動体判定手段により大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、Ｏ：選択した移動体毎に、前記迂回所要時間算出手段により再算出した所要時間に基づき、記憶した前記迂回経路の中から、所要時間の最も短い迂回経路を最適迂回経路として選択する第二迂回経路選択手段、およびＰ：前記第一迂回経路により選択した最適迂回経路または前記第二迂回経路選択手段により選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段として機能させることを特徴とする移動体経路分散プログラムを提供する。
第１１には、移動体の経路を分散させるためにコンピュータを、Ａ：各移動体の現在地に関する情報をリアルタイムで入力する現在地情報入力手段、Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を入力する移動希望情報入力手段、Ｃ：入力した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、Ｄ：生成した各候補経路を構成する各移動路に関する混雑情報を入力する混雑情報入力手段、Ｅ：入力した混雑情報に基づき、前記候補経路の所要時間を算出する所要時間算出手段、Ｆ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、Ｇ：選択した最適経路を各移動体に提示する最適経路提示手段、Ｈ：移動体毎に前記現在地情報、前記移動希望情報、前記混雑情報および前記最適経路を記憶し、ならびにこの最適経路の前記所要時間を記憶する情報記憶手段、Ｉ：記憶した各移動体の前記現在地情報、前記混雑情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、Ｊ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、Ｋ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている前記移動体毎に、現時点での記憶した前記現在地情報および前記移動希望情報に基づき、大きいと判定された前記移動路を有しない別の複数の候補経路を新たな迂回経路として生成する迂回経路生成手段、Ｌ：現時点での記憶した前記現在地情報および前記混雑情報に基づき、生成した前記迂回経路の所要時間を算出する迂回所要時間算出手段、Ｍ：算出した所要時間に基づき、現時点での前記最適経路よりも所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、およびＮ：選択した迂回経路を各々該当する移動体に提示する迂回経路提示手段として機能させることを特徴とする移動体経路分散プログラムを提供する。
第１２には、移動体の経路を分散させるためにコンピュータを、Ａ：各移動体の現在地に関する情報をリアルタイムで入力する現在地情報入力手段、Ｂ：各移動体が移動希望す
る出発地、経由地および目的地に関する情報を入力する移動希望情報入力手段、Ｃ：入力した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、Ｄ：生成した各候補経路を構成する各移動路に関する混雑情報を入力する混雑情報入力手段、Ｅ：入力した混雑情報に基づき、前記候補経路の所要時間を算出する所要時間算出手段、Ｆ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、Ｇ：選択した最適経路を各移動体に提示する最適経路提示手段、Ｈ：移動体毎に前記現在地情報、前記移動希望情報、前記混雑情報および前記最適経路を記憶し、ならびにこの最適経路の前記所要時間を記憶する情報記憶手段、Ｉ：記憶した各移動体の前記現在地情報、前記混雑情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、Ｊ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、Ｋ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている前記移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、Ｌ：選択した移動体毎に、現時点での記憶した前記現在地情報および前記移動希望情報に基づき、大きいと判定された前記移動路を有しない別の複数の候補経路を新たな迂回経路として生成する迂回経路生成手段、Ｍ：現時点での記憶した前記現在地情報および前記混雑情報に基づき、生成した前記迂回経路の所要時間を算出する迂回所要時間算出手段、Ｎ：算出した所要時間に基づき、現時点での前記最適経路よりも所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、およびＯ：選択した最適迂回経路を各々該当する前記移動体に提示する迂回経路提示手段として機能させることを特徴とする移動体経路分散プログラムを提供する。
第１３には、移動体の経路を分散させるためにコンピュータを、Ａ：各移動体の現在地に関する情報をリアルタイムで入力する現在地情報入力手段、Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を入力する移動希望情報入力手段、Ｃ：入力した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、Ｄ：生成した各候補経路を構成する各移動路に関する混雑情報を入力する混雑情報入力手段、Ｅ：入力した混雑情報に基づき、前記候補経路の所要時間を算出する所要時間算出手段、Ｆ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、Ｇ：選択した最適経路を各移動体に提示する最適経路提示手段、Ｈ：移動体毎に前記現在地情報、前記移動希望情報、前記混雑情報および前記最適経路を記憶し、ならびにこの最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、Ｉ：記憶した各移動体の前記現在地情報、前記混雑情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、Ｊ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、Ｋ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体毎に、現時点での記憶した前記現在地情報および前記移動希望情報に基づき、大きいと判定された前記移動路を有しない別の複数の候補経路を新たな迂回経路として生成する迂回経路生成手段、Ｌ：現時点での記憶した前記現在地情報および前記混雑情報に基づき、生成した前記迂回経路の所要時間を算出する迂回所要時間算出手段、Ｍ：算出した所要時間に基づき、現時点での前記最適経路よりも所要時間の最も短い迂回経路があるか否かを判定する迂回経路判定手段、Ｎ：迂回経路判定手段により迂回経路があると判定された場合には、当該迂回経路を最適迂回経路として選択する第一迂回経路選択手段、Ｏ：迂回経路判定手段により候補経路がないと判定された場合には、前記移動体判定手段により大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、Ｐ：選択した移動体毎に、前記迂回所要時間算出手段により算出した所要時間に基づき、前記迂回経路生成手段により生成した前記迂回経路の中から、所要時間の
最も短い迂回経路を最適迂回経路として選択する第二迂回経路選択手段、およびＱ：前記第一迂回経路により選択した最適迂回経路または前記第二迂回経路選択手段により選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段として機能させることを特徴とする移動体経路分散プログラムを提供する。
第１４には、前記移動体経路分散プログラムを記録したコンピュータ読み取り可能な記録媒体を提供する。
第１５には、移動体の経路を分散させる装置であって、Ａ：ある移動路へある時間に到達する予定の移動体の数を算出する移動体数算出手段、Ｂ：算出された移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、Ｃ：大きいと判定された移動路を移動する予定の移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、およびＤ：選択した移動体に、大きいと判定された前記移動路とは別の移動路を迂回路として提示する迂回路提示手段を有することを特徴とする移動体経路分散装置を提供する。
第１６には、移動体の経路を分散させる装置であって、Ａ：各移動体の現在地に関する情報をリアルタイムで受信する現在地情報受信手段、Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を受信する移動希望情報受信手段、Ｃ：受信した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、Ｄ：生成した各候補経路の所要時間を算出する所要時間算出手段、Ｅ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、Ｆ：選択した最適経路を各移動体に提示する最適経路提示手段、Ｇ：移動体毎に前記現在地情報、前記移動希望情報および前記最適経路を記憶し、ならびに前記最適経路として選択されたもの以外の候補経路を迂回経路として記憶し、ならびにこれら最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、Ｈ：記憶した各移動体の前記現在地情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、Ｉ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、Ｊ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体毎に、現時点での記憶した前記現在地情報に基づき、記憶した前記迂回経路の所要時間を再算出する迂回所要時間算出手段、Ｋ：再算出した所要時間に基づき、記憶した前記迂回経路の中から、現時点での前記最適経路よりも所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、およびＬ：選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段を有することを特徴とする移動体経路分散装置を提供する。
第１７には、移動体の経路を分散させる装置であって、Ａ：各移動体の現在地に関する情報をリアルタイムで受信する現在地情報受信手段、Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を受信する移動希望情報受信手段、Ｃ：受信した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、Ｄ：生成した各候補経路の所要時間を算出する所要時間算出手段、Ｅ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、Ｆ：選択した最適経路を各移動体に提示する最適経路提示手段、Ｇ：移動体毎に前記現在地情報、前記移動希望情報および前記最適経路を記憶し、ならびに前記最適経路として選択されたもの以外の候補経路を迂回経路として記憶し、ならびにこれら最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、Ｈ：記憶した各移動体の前記現在地情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、Ｉ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動
体数判定手段、Ｊ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、Ｋ：選択した移動体毎に、記憶した前記迂回経路の中から、所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、およびＬ：選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段を有することを特徴とする移動体経路分散装置を提供する。
第１８には、移動体の経路を分散させる装置であって、Ａ：各移動体の現在地に関する情報をリアルタイムで受信する現在地情報受信手段、Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を受信する移動希望情報受信手段、Ｃ：受信した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、Ｄ：生成した各候補経路の所要時間を算出する所要時間算出手段、Ｅ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、Ｆ：選択した最適経路を各移動体に提示する最適経路提示手段、Ｇ：移動体毎に前記現在地情報、前記移動希望情報および前記最適経路を記憶し、ならびに前記最適経路として選択されたもの以外の候補経路を迂回経路として記憶し、ならびにこれら最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、Ｈ：記憶した各移動体の前記現在地情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、Ｉ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、Ｊ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体毎に、現時点での記憶した前記現在地情報に基づき、記憶した前記迂回経路の所要時間を再算出する迂回所要時間算出手段、Ｋ：再算出した所要時間に基づき、記憶した前記迂回経路の中から、現時点での前記最適経路よりも所要時間の最も短い迂回経路があるか否かを判定する迂回経路判定手段、Ｌ：迂回経路判定手段により迂回経路があると判定された場合には、当該迂回経路を最適迂回経路として選択する第一迂回経路選択手段、Ｍ：迂回経路判定手段により候補経路がないと判定された場合には、前記移動体判定手段により大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、Ｎ：選択した移動体毎に、前記迂回所要時間算出手段により再算出した所要時間に基づき、記憶した前記迂回経路の中から、所要時間の最も短い迂回経路を最適迂回経路として選択する第二迂回経路選択手段、およびＯ：前記第一迂回経路により選択した最適迂回経路または前記第二迂回経路選択手段により選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段を有することを特徴とする移動体経路分散装置を提供する。
第１９には、移動体の経路を分散させる装置であって、Ａ：各移動体の現在地に関する情報をリアルタイムで受信する現在地情報受信手段、Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を受信する移動希望情報受信手段、Ｃ：受信した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、Ｄ：生成した各候補経路の所要時間を算出する所要時間算出手段、Ｅ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、Ｆ：選択した最適経路を各移動体に提示する最適経路提示手段、Ｇ：移動体毎に前記現在地情報、前記移動希望情報および前記最適経路を記憶し、ならびにこの最適経路の前記所要時間を記憶する情報記憶手段、Ｈ：記憶した各移動体の前記現在地情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、Ｉ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、Ｊ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている前記移動体毎に、現時点での記憶した前記現在地情報および前記移動希望情報
に基づき、大きいと判定された前記移動路を有しない別の複数の候補経路を新たな迂回経路として生成する迂回経路生成手段、Ｋ：現時点での記憶した前記現在地情報に基づき、生成した前記迂回経路の所要時間を算出する迂回所要時間算出手段、Ｌ：算出した所要時間に基づき、現時点での前記最適経路よりも所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、およびＭ：選択した迂回経路を各々該当する移動体に提示する迂回経路提示手段を有することを特徴とする移動体経路分散装置を提供する。
第２０には、移動体の経路を分散させる装置であって、Ａ：各移動体の現在地に関する情報をリアルタイムで受信する現在地情報受信手段、Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を受信する移動希望情報受信手段、Ｃ：受信した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、Ｄ：生成した各候補経路の所要時間を算出する所要時間算出手段、Ｅ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、Ｆ：選択した最適経路を各移動体に提示する最適経路提示手段、Ｇ：移動体毎に前記現在地情報、前記移動希望情報および前記最適経路を記憶し、ならびにこの最適経路の前記所要時間を記憶する情報記憶手段、Ｈ：記憶した各移動体の前記現在地情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、Ｉ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、Ｊ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている前記移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、Ｋ：選択した移動体毎に、現時点での記憶した前記現在地情報および前記移動希望情報に基づき、大きいと判定された前記移動路を有しない別の複数の候補経路を新たな迂回経路として生成する迂回経路生成手段、Ｌ：現時点での記憶した前記現在地情報に基づき、生成した前記迂回経路の所要時間を算出する迂回所要時間算出手段、Ｍ：算出した所要時間に基づき、現時点での前記最適経路よりも所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、およびＮ：選択した最適迂回経路を各々該当する前記移動体に提示する迂回経路提示手段を有することを特徴とする移動体経路分散装置を提供する。
第２１には、移動体の経路を分散させる装置であって、Ａ：各移動体の現在地に関する情報をリアルタイムで受信する現在地情報受信手段、Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を受信する移動希望情報受信手段、Ｃ：受信した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、Ｄ：生成した各候補経路の所要時間を算出する所要時間算出手段、Ｅ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、Ｆ：選択した最適経路を各移動体に提示する最適経路提示手段、Ｇ：移動体毎に前記現在地情報、前記移動希望情報および前記最適経路を記憶し、ならびにこの最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、Ｈ：記憶した各移動体の前記現在地情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、Ｉ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、Ｊ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体毎に、現時点での記憶した前記現在地情報および前記移動希望情報に基づき、大きいと判定された前記移動路を有しない別の複数の候補経路を新たな迂回経路として生成する迂回経路生成手段、Ｋ：現時点での記憶した前記現在地情報に基づき、生成した前記迂回経路の所要時間を算出する迂回所要時間算出手段、Ｌ：算出した所要時間に基づき、現時点での前記最適経路よりも所要時間の最も短い迂回経路があるか否かを判定する迂回経路判定手段、Ｍ：迂回経路判定手段により迂回経路があると判定された場合には、当該迂回経路を最適迂回経路として選択する第一迂回経路選択手段、
Ｎ：迂回経路判定手段により候補経路がないと判定された場合には、前記移動体判定手段により大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、Ｏ：選択した移動体毎に、前記迂回所要時間算出手段により算出した所要時間に基づき、前記迂回経路生成手段により生成した前記迂回経路の中から、所要時間の最も短い迂回経路を最適迂回経路として選択する第二迂回経路選択手段、およびＰ：前記第一迂回経路により選択した最適迂回経路または前記第二迂回経路選択手段により選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段を有することを特徴とする移動体経路分散装置を提供する。
第２２には、移動体の経路を分散させる装置であって、Ａ：各移動体の現在地に関する情報をリアルタイムで受信する現在地情報受信手段、Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を受信する移動希望情報受信手段、Ｃ：受信した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、Ｄ：生成した各候補経路を構成する各移動路に関する混雑情報を受信する混雑情報受信手段、Ｅ：受信した混雑情報に基づき、前記候補経路の所要時間を算出する所要時間算出手段、Ｆ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、Ｇ：選択した最適経路を各移動体に提示する最適経路提示手段、Ｈ：移動体毎に前記現在地情報、前記移動希望情報、前記混雑情報および前記最適経路を記憶し、ならびに前記最適経路として選択されたもの以外の候補経路を迂回経路として記憶し、ならびにこれら最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、Ｉ：記憶した各移動体の前記現在地情報、前記混雑情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、Ｊ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、Ｋ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体毎に、現時点での記憶した前記現在地情報および前記混雑情報に基づき、記憶した前記迂回経路の所要時間を再算出する迂回所要時間算出手段、Ｌ：再算出した所要時間に基づき、記憶した前記迂回経路の中から、現時点での前記最適経路よりも所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、およびＭ：選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段を有することを特徴とする移動体経路分散装置を提供する。
第２３には、移動体の経路を分散させる装置であって、Ａ：各移動体の現在地に関する情報をリアルタイムで受信する現在地情報受信手段、Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を受信する移動希望情報受信手段、Ｃ：受信した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、Ｄ：生成した各候補経路を構成する各移動路に関する混雑情報を受信する混雑情報受信手段、Ｅ：受信した混雑情報に基づき、前記候補経路の所要時間を算出する所要時間算出手段、Ｆ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、Ｇ：選択した最適経路を各移動体に提示する最適経路提示手段、Ｈ：移動体毎に前記現在地情報、前記移動希望情報、前記混雑情報および前記最適経路を記憶し、ならびに前記最適経路として選択されたもの以外の候補経路を迂回経路として記憶し、ならびにこれら最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、Ｉ：記憶した各移動体の前記現在地情報、前記混雑情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、Ｊ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、Ｋ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、
Ｌ：選択した移動体毎に、記憶した前記迂回経路の中から、所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、およびＭ：選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段を有することを特徴とする移動体経路分散装置を提供する。
第２４には、移動体の経路を分散させる装置であって、Ａ：各移動体の現在地に関する情報をリアルタイムで受信する現在地情報受信手段、Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を受信する移動希望情報受信手段、Ｃ：受信した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、Ｄ：生成した各候補経路を構成する各移動路に関する混雑情報を受信する混雑情報受信手段、Ｅ：受信した混雑情報に基づき、前記候補経路の所要時間を算出する所要時間算出手段、Ｆ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、Ｇ：選択した最適経路を各移動体に提示する最適経路提示手段、Ｈ：移動体毎に前記現在地情報、前記移動希望情報、前記混雑情報および前記最適経路を記憶し、ならびに前記最適経路として選択されたもの以外の候補経路を迂回経路として記憶し、ならびにこれら最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、Ｉ：記憶した各移動体の前記現在地情報、前記混雑情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、Ｊ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、Ｋ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体毎に、現時点での記憶した前記現在地情報および前記混雑情報に基づき、記憶した前記迂回経路の所要時間を再算出する迂回所要時間算出手段、Ｌ：再算出した所要時間に基づき、記憶した前記迂回経路の中から、現時点での前記最適経路よりも所要時間の最も短い迂回経路があるか否かを判定する迂回経路判定手段、Ｍ：迂回経路判定手段により迂回経路があると判定された場合には、当該迂回経路を最適迂回経路として選択する第一迂回経路選択手段、Ｎ：迂回経路判定手段により候補経路がないと判定された場合には、前記移動体判定手段により大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、Ｏ：選択した移動体毎に、前記迂回所要時間算出手段により再算出した所要時間に基づき、記憶した前記迂回経路の中から、所要時間の最も短い迂回経路を最適迂回経路として選択する第二迂回経路選択手段、およびＰ：前記第一迂回経路により選択した最適迂回経路または前記第二迂回経路選択手段により選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段を有することを特徴とする移動体経路分散装置を提供する。
第２５には、移動体の経路を分散させる装置であって、Ａ：各移動体の現在地に関する情報をリアルタイムで受信する現在地情報受信手段、Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を受信する移動希望情報受信手段、Ｃ：受信した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、Ｄ：生成した各候補経路を構成する各移動路に関する混雑情報を受信する混雑情報受信手段、Ｅ：受信した混雑情報に基づき、前記候補経路の所要時間を算出する所要時間算出手段、Ｆ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、Ｇ：選択した最適経路を各移動体に提示する最適経路提示手段、Ｈ：移動体毎に前記現在地情報、前記移動希望情報、前記混雑情報および前記最適経路を記憶し、ならびにこの最適経路の前記所要時間を記憶する情報記憶手段、Ｉ：記憶した各移動体の前記現在地情報、前記混雑情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、Ｊ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、Ｋ：大きいと判定された移動路
を有する最適経路が前記最適経路提示手段により既に提示されている前記移動体毎に、現時点での記憶した前記現在地情報および前記移動希望情報に基づき、大きいと判定された前記移動路を有しない別の複数の候補経路を新たな迂回経路として生成する迂回経路生成手段、Ｌ：現時点での記憶した前記現在地情報および前記混雑情報に基づき、生成した前記迂回経路の所要時間を算出する迂回所要時間算出手段、Ｍ：算出した所要時間に基づき、現時点での前記最適経路よりも所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、およびＮ：選択した迂回経路を各々該当する移動体に提示する迂回経路提示手段を有することを特徴とする移動体経路分散装置を提供する。
第２６には、移動体の経路を分散させる装置であって、Ａ：各移動体の現在地に関する情報をリアルタイムで受信する現在地情報受信手段、Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を受信する移動希望情報受信手段、Ｃ：受信した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、Ｄ：生成した各候補経路を構成する各移動路に関する混雑情報を受信する混雑情報受信手段、Ｅ：受信した混雑情報に基づき、前記候補経路の所要時間を算出する所要時間算出手段、Ｆ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、Ｇ：選択した最適経路を各移動体に提示する最適経路提示手段、Ｈ：移動体毎に前記現在地情報、前記移動希望情報、前記混雑情報および前記最適経路を記憶し、ならびにこの最適経路の前記所要時間を記憶する情報記憶手段、Ｉ：記憶した各移動体の前記現在地情報、前記混雑情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、Ｊ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、Ｋ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている前記移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、Ｌ：選択した移動体毎に、現時点での記憶した前記現在地情報および前記移動希望情報に基づき、大きいと判定された前記移動路を有しない別の複数の候補経路を新たな迂回経路として生成する迂回経路生成手段、Ｍ：現時点での記憶した前記現在地情報および前記混雑情報に基づき、生成した前記迂回経路の所要時間を算出する迂回所要時間算出手段、Ｎ：算出した所要時間に基づき、現時点での前記最適経路よりも所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、およびＯ：選択した最適迂回経路を各々該当する前記移動体に提示する迂回経路提示手段を有することを特徴とする移動体経路分散装置を提供する。
第２７には、移動体の経路を分散させる装置であって、Ａ：各移動体の現在地に関する情報をリアルタイムで受信する現在地情報受信手段、Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を受信する移動希望情報受信手段、Ｃ：受信した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、Ｄ：生成した各候補経路を構成する各移動路に関する混雑情報を受信する混雑情報受信手段、Ｅ：受信した混雑情報に基づき、前記候補経路の所要時間を算出する所要時間算出手段、Ｆ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、Ｇ：選択した最適経路を各移動体に提示する最適経路提示手段、Ｈ：移動体毎に前記現在地情報、前記移動希望情報、前記混雑情報および前記最適経路を記憶し、ならびにこの最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、Ｉ：記憶した各移動体の前記現在地情報、前記混雑情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、Ｊ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、Ｋ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体毎に、現時点での記憶した前記現在地情報および前記移動希望情報に基づき、大きいと
判定された前記移動路を有しない別の複数の候補経路を新たな迂回経路として生成する迂回経路生成手段、Ｌ：現時点での記憶した前記現在地情報および前記混雑情報に基づき、生成した前記迂回経路の所要時間を算出する迂回所要時間算出手段、Ｍ：算出した所要時間に基づき、現時点での前記最適経路よりも所要時間の最も短い迂回経路があるか否かを判定する迂回経路判定手段、Ｎ：迂回経路判定手段により迂回経路があると判定された場合には、当該迂回経路を最適迂回経路として選択する第一迂回経路選択手段、Ｏ：迂回経路判定手段により候補経路がないと判定された場合には、前記移動体判定手段により大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、Ｐ：選択した移動体毎に、前記迂回所要時間算出手段により算出した所要時間に基づき、前記迂回経路生成手段により生成した前記迂回経路の中から、所要時間の最も短い迂回経路を最適迂回経路として選択する第二迂回経路選択手段、およびＱ：前記第一迂回経路により選択した最適迂回経路または前記第二迂回経路選択手段により選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段を有することを特徴とする移動体経路分散装置を提供する。
第２８には、前記移動体経路分散プログラムにより選択された最適経路および最適迂回経路に基づいてナビゲーションを行う手段として、コンピュータを機能させることを特徴とするナビゲーションプログラムを提供する。
第２９には、前記移動体経路分散プログラムにより選択された最適経路および最適迂回経路に基づいてナビゲーションを行う手段として、コンピュータを機能させることを特徴とするナビゲーションプログラムを記録したコンピュータ読み取り可能な記録媒体を提供する。
第３０には、前記移動体経路分散装置により選択された最適経路および最適迂回経路に基づいてナビゲーションを行うことを特徴とするナビゲーション装置。
上記第１の移動体経路分散プログラムによれば、各移動体の移動経路を集中管理して、許容範囲を超える移動体数が流れ込む恐れのある移動経路を的確に予測し、その移動経路へ流れる予定の移動体の一部を他の移動経路へ導くことで、移動体経路を的確に分散させて、移動体群の同一時刻での同一経路への集中を抑制し、効果的な移動体群分散を実現できるようになる。
上記第２の移動体経路分散プログラムによれば、上記第１のプログラムと同様な効果が得られるとともに、先に最短所要時間の最適経路を提示しておき、それに従って移動する移動体の移動状況の変化に的確に対応して、オーバーフローする恐れのある最適経路を予測し、他の迂回経路を移動体に提示することで、より効果的な移動体群分散を実現することができる。
上記第３の移動体経路分散プログラムによれば、上記第１のプログラムと同様な効果が得られるとともに、先に最短所要時間の最適経路を提示しておき、それに従って移動する移動体の移動状況の変化に的確に対応して、オーバーフローする恐れのある最適経路を予測し、他の迂回経路を確率的に分散させて移動体に提示することで、より効果的な移動体群分散を実現することができる。
上記第４の移動体経路分散プログラムによれば、上記第１のプログラムと同様な効果が得られるとともに、先に最短所要時間の最適経路を提示しておき、それに従って移動する移動体の移動状況の変化に的確に対応して、オーバーフローする恐れのある最適経路を予
測し、他の迂回経路を移動体に単に提示するだけでなく、確率的に分散させて提示することもでき、より効果的な移動体群分散を実現することができる。
上記第５の移動体経路分散プログラムによれば、上記第１のプログラムと同様な効果が得られるとともに、先に最短所要時間の最適経路を提示しておき、それに従って移動する移動体の移動状況の変化に的確に対応して、オーバーフローする恐れのある最適経路を予測し、その予測時に適切な迂回経路を新たに生成し直し、それを移動体に提示することで、さらに効果的な移動体群分散を実現することができる。
上記第６の移動体経路分散プログラムによれば、上記第１のプログラムと同様な効果が得られるとともに、先に最短所要時間の最適経路を提示しておき、それに従って移動する移動体の移動状況の変化に的確に対応して、オーバーフローする恐れのある最適経路を予測し、その予測時に適切な迂回経路を新たに生成し直し、それを確率的に分散させて移動体に提示することで、さらに効果的な移動体群分散を実現することができる。
上記第７の移動体経路分散プログラムによれば、上記第１のプログラムと同様な効果が得られるとともに、先に最短所要時間の最適経路を提示しておき、それに従って移動する移動体の移動状況の変化に的確に対応して、オーバーフローする恐れのある最適経路を予測し、その予測時に適切な迂回経路を新たに生成し直し、それを移動体に単に提示するだけでなく、確率的に分散させて提示することもでき、さらに効果的な移動体群分散を実現することができる。
上記第８の移動体経路分散プログラムによれば、上記第１のプログラムと同様な効果が得られるとともに、先に最短所要時間の最適経路を提示しておき、それに従って移動する移動体の移動状況ならびに時々刻々と変化する移動経路上の混雑状況に対応して、オーバーフローする恐れのある最適経路を予測し、他の迂回経路を移動体に提示することで、より一層効果的な移動体群分散を実現することができる。
上記第９の移動体経路分散プログラムによれば、上記第１のプログラムと同様な効果が得られるとともに、先に最短所要時間の最適経路を提示しておき、それに従って移動する移動体の移動状況ならびに時々刻々と変化する移動経路上の混雑状況に的確に対応して、オーバーフローする恐れのある最適経路を予測し、他の迂回経路を確率的に分散させて移動体に提示することで、より一層効果的な移動体群分散を実現することができる。
上記第１０の移動体経路分散プログラムによれば、上記第１のプログラムと同様な効果が得られるとともに、先に最短所要時間の最適経路を提示しておき、それに従って移動する移動体の移動状況ならびに時々刻々と変化する移動経路上の混雑状況的確に対応して、オーバーフローする恐れのある最適経路を予測し、他の迂回経路を移動体に単に提示するだけでなく、確率的に分散させて提示することもでき、より一層効果的な移動体群分散を実現することができる。
上記第１１の移動体経路分散プログラムによれば、上記第１のプログラムと同様な効果が得られるとともに、先に最短所要時間の最適経路を提示しておき、それに従って移動する移動体の移動状況ならびに時々刻々と変化する移動経路上の混雑状況に的確に対応して、オーバーフローする恐れのある最適経路を予測し、その予測時に適切な迂回経路を新たに生成し直し、それを移動体に提示することで、さらに一層効果的な移動体群分散を実現することができる。
上記第１２の移動体経路分散プログラムによれば、上記第１のプログラムと同様な効果が得られるとともに、先に最短所要時間の最適経路を提示しておき、それに従って移動す
る移動体の移動状況ならびに時々刻々と変化する移動経路上の混雑状況に的確に対応して、オーバーフローする恐れのある最適経路を予測し、その予測時に適切な迂回経路を新たに生成し直し、それを確率的に分散させて移動体に提示することで、さらに一層効果的な移動体群分散を実現することができる。
上記第１３の移動体経路分散プログラムによれば、上記第１のプログラムと同様な効果が得られるとともに、先に最短所要時間の最適経路を提示しておき、それに従って移動する移動体の移動状況ならびに時々刻々と変化する移動経路上の混雑状況に的確に対応して、オーバーフローする恐れのある最適経路を予測し、その予測時に適切な迂回経路を新たに生成し直し、それを移動体に単に提示するだけでなく、確率的に分散させて提示することもでき、さらに一層効果的な移動体群分散を実現することができる。
上記第１４の移動体経路分散プログラムを記録したコンピュータ読み取り可能な記録媒体によれば、上記のとおりに優れた移動体群分散が可能な上記第１〜第１３のプログラムを記録したフレキシブルディスクやＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭなどの記録媒体を実現できる。
上記第１５〜第２７の移動体経路分散装置によれば、上記第１〜第１３の移動経路分散プログラムと同様な効果が得られる。
上記第２８のナビゲーションプログラムによれば、上記第１〜第１３の移動体経路分散プログラムと同様な効果が得られるとともに、その分散化させた最適経路および最適迂回経路に基づいて車や人等の移動体に対する的確なナビゲーションを実現することができるようになる。
上記第２９のナビゲーションプログラムを記録したコンピュータ読み取り可能な記録媒体によれば、上記第１〜第１３の移動体経路分散プログラムと同様に優れた最適経路および最適迂回経路の分散化が可能で、且つその最適経路および最適迂回経路に基づいて車や人等の移動体に対する的確なナビゲーションが可能なナビゲーションプログラムを記録したフレキシブルディスクやＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭなどの記録媒体を実現できる。
上記第３０のナビゲーション装置によれば、上記第１５〜第２７の移動体経路分散装置と同様な効果が得られるとともに、その分散化させた最適経路および最適迂回経路に基づいて車や人等の移動体に対する的確なナビゲーションを実現することができるようになる。
以下、図１〜図５を適宜参酌しながら、この出願の発明の一実施形態について詳細に説明する。
＜候補経路算出処理＞
図１の実施形態では、まず、各移動体の候補経路を生成するために、候補経路生成部（１００）（前記候補経路生成手段に該当）、現在地情報受信回路（１０１）（前記現在地情報入力手段および前記現在地情報受信手段に該当）、移動希望情報受信回路（１０２）（前記移動希望情報入力手段および移動希望情報受信手段に該当）および地図データメモリ（１０３）が具備されている。
これにおいて、各移動体から、現在地情報受信回路（１０１）により各移動地の現在地に関する情報をリアルタイムで受信し、移動希望情報受信回路（１０２）により各移動体が移動希望する出発地、経由地および目的地に関する情報を受信して内部メモリ等に入力
する。現在地情報については、たとえば、ＧＰＳ（Global Positioning System）やＢＡＴシステム、あるいはＩＤタグリーダなどを用いてリアルタイムで検出される移動体の現在位置の情報を考慮できる。出発地情報については、たとえば、現在位置と同一の地点であればこの現在地情報を用い、現在位置とは別の地点であれば別途各移動体にて明示的に入力された出発位置の情報を考慮できる。経由地情報および目的地情報については、たとえば、各移動体にて明示的に入力されたけ経由位置および目的位置の情報を考慮できる。
そして、これら受信した現在地情報および移動希望情報に基づいて、出発地から経由地を経由して目的地へと至る移動経路の候補を、候補経路生成部（１００）により複数個算出する。
ここで、各移動体の名称や番号等の識別情報も上記各種情報とともに受信され、この識別情報により識別される各移動体毎に候補経路の算出が実行される。
また、経路算出には、地図データメモリ（地図データベースとも呼べる）（１０３）に予め記憶されている地図データを利用する。地図データについては、たとえば、地図上の各移動路の始点、終点、長さ、広さ、幅、一度に通過可能な移動体数、混雑がない場合の最低所要移動時間、移動体の始点・終点における移動路同士の接続方向および通過可能な移動体数などの情報を考慮でき、たとえば図２に例示したように、移動路上の地点をｖとし、移動路をその始点ｖiと終点ｖjを表す地点の番号を用いて ｅi,j と表す。ここで、図２中のｖ1とｖ2のように両方向への移動が可能である場合には、移動路ｅ1,2および移動路ｅ2,1として区別する。また、図２中のｖ1からｖ3のように一方向にしか移動できない場合には、ｅ1,3のみが地図データメモリ（１０３）に登録される。候補経路は、このような移動路ｅが複数繋がった経路である。
以上の候補経路算出処理が実行されるのは、新たな移動体の誘導を開始する際はもちろんのこと、移動体の目的地（経由地を含む）に変更があった場合にも実行される。また、移動体の移動に伴い移動体の現在位置が順次移動するわけであるが、移動体の移動に伴い候補経路も適宜算出し直される。すなわち、移動体のそれぞれの時点の現在位置から、まだ訪問していない経由地を経由して、目的地へと至る経路が適宜再計算され、次に述べる経路データベース（２００）内部の情報を更新する。
＜経路情報蓄積処理（経路データベース）＞
続いて、たとえば図３に例示したように、各移動体毎に、その識別情報ｍ、現在地、出発地ｖ、経由地ｖ、目的地ｖ、候補経路ｐａｔｈに関する情報を全て、経路データベース（２００）（前記情報記憶手段に該当）に蓄積する。候補経路ｐａｔｈに関する情報は、上記のように表現される移動路ｅ群のデータである。
経路データベース（２００）に蓄積されるデータは、候補経路算出処理で述べたように、候補経路が再計算される度に更新される。
また、図３の例では、リアルタイムで受信入力される現在地が常に現時刻での出発地として認識されて蓄積されるようになっており、つまり現在地と出発地とは同一であるとして、現在地が更新される度に出発地も更新される。
＜所要時間算出処理＞
続いて、移動体毎に各候補経路の所要時間を算出する。
図１の実施形態では、この算出のために所要時間算出部（３００）（前記所要時間算出手段に該当）が具備されており、この所要時間算出部（３００）により、各候補経路の所
要時間、より具体的には上記経路データベース（２００）に格納されている各候補経路ｐａｔｈに含まれる各移動路ｅを通過するのに必要な時間を算出する。算出した所要時間は、経路データベース（２００）に格納してもよい。
このとき、各移動路ｅに関して、道路交通情報センターからのＶＩＣＳ（Vehicle Information and Communication System）情報を代表とする混雑情報をリアルタイムで受信して内部メモリ等に入力し、その混雑情報に基づいて所要時間を算出修正するようにしてもよい。また、一歩先の混雑状況を予測し、その混雑予測情報に基づいて所要時間を算出修正するようにしてもよい。
これらのために、図１の実施形態では、混雑情報受信回路（３０１）および混雑予測情報提供部（３０２）（前記混雑情報入力手段および前記混雑情報受信手段に該当）が具備されている。混雑予測情報提供部（３０２）は、たとえば、別途構築された混雑予測情報装置や情報センター等の外部からの混雑予測情報を受信して内部メモリ等に入力し、あるいは自ら混雑予測アルゴリズム等により混雑予測情報を算出し、それを所要時間計算部（３００）に与える。
予測処理には、たとえば、混雑情報受信回路（３０１）により受信したＶＩＣＳ情報等の混雑情報を用いることができ、また後述の混雑情報データベース（６００）に蓄積された混雑情報を用いることもできる。
＜最適経路選択・提示処理＞
続いて、算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択し、それを各移動体に提示する。
図１の実施形態では、このために最適経路選択部（４００）および経路情報送信回路（５００）（前記最適経路選択手段および前記最適経路提示手段に該当）が具備されており、これらによって、移動体毎に、上記算出した各移動路ｅの所要時間を足し合わせて最短の所要総時間となる候補経路ｐａｔｈを最適経路として選択し、該当する移動体に送信して提供する。選択されなかった他の候補経路は、その移動体用の迂回経路となる。
たとえば、図３においてｐａｔｈ1,1が最短所用総時間であれば、それが最適経路として移動体ｍ1に提供される。
＜混雑情報蓄積処理（混雑情報データベース）＞
続いて、上記最適経路およびその所要時間を移動体毎に記憶する。より具体的には、上記算出した所要時間に基づき、各移動体の最適経路毎に且つその経路途中の移動路の通過時間毎に移動体識別情報を混雑情報として記憶する。
図１の実施形態では、このために混雑情報データベース（６００）（前記情報記憶手段に該当）が具備されており、たとえば図４に例示したように、各移動路ｅ毎に算出された上記所要時間に基づいて、各移動路ｅに到着する予定時刻（各移動路ｅを通過する予定時刻ｔとも呼べる）を算出し、その予定時刻ｔおよび移動路ｅ毎に移動体の識別情報ｍを格納する。すなわち、各到着予定時間帯毎に各々の移動路上を通過する予定の移動体の名称や番号が格納されるのである。
ここで、移動路ｅi,jと予定時刻ｔkとの組を時空間素＜ｅi,j，ｔk＞と呼ぶこととする。この用語を使うと、混雑情報データベース（６００）には各々の時空間素に対してその時空間素を通過予定の移動体の識別情報が格納されると言える。
なお、予定時刻ｔの算出は、所要時間算出部（３００）あるいは別途の予定時刻算出手段（図示なし）により実行してもよい。
また、この混雑情報蓄積処理と上記最適経路選択処理とは、順番が前後しても同時進行であってもよい。
＜移動体数算出処理＞
続いて、上記混雑情報データベース（６００）に記憶した最適経路の所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する。すなわち、混雑情報データベース（６００）に格納される全ての時空間素に対して移動体数を算出するのである。
このとき、上記経路データベース（２００）に記憶した各移動体の現在地情報をも用いる。実際の移動体の現在地は時々刻々と変化しているので、そのリアルタイムで受信入力した現在地から移動路ｅへの到達予定時刻を逐次算出し、上記記憶してある到達予定時間ｔと異なる場合にはそれと入れ替えて蓄積し、常に正確な予定時刻ｔにて移動体数を算出できるようにする。
図１の実施形態では、この算出処理のために移動体数算出部（７００）（前記移動体数算出手段）が具備されており、これによって、上記混雑情報データベース（６００）に蓄積されている時空間素＜ｅi,j，ｔk＞毎の移動体の数を算出する。算出した移動体数は各時空間素の混雑度合いを表しているので、ここでは混雑度Ｇ（ｅi,j，ｔk）と呼ぶこととする。
混雑度Ｇについては、移動体数ｎを用いて、たとえばｌｏｇ（ｎ）、√ｎ、ｍａｘ（ｎ，ｌ）（但しｌは定数）などの計算結果ｎ’を混雑度Ｇとしてもよく、また、混雑情報や混雑予測情報が利用可能な場合には（上記混雑情報受信回路（３０１）や混雑予測情報提供部（３０２）から提供されるもの）、その情報に含まれる混雑を表す数値、たとえば同一移動路ｅi,j上にある現在の移動体数や予測される移動体数、に上記ｎやｎ’を加えたものを混雑度Ｇとすることも可能である。このように混雑度Ｇの算出には各種計算手法が可能であるが、少なくとも移動体数ｎを利用していればよい。
算出された混雑度Ｇ（ｅi,j，ｔk）は、時空間素＜ｅi,j，ｔk＞毎に混雑情報データベース（６００）に蓄積される。
なお、この混雑度算出処理は、他の処理とは独立して且つ並列に実行されるのが望ましい。
＜経路群調整処理＞
続いて、算出された移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定し、大きいと判定された移動路を移動する予定の移動体、つまり当該移動路を有する最適経路を提示した移動体に対して、大きいと判定された移動路とは別の移動路、つまり当該移動路を有しない別の迂回経路を、たとえば確率的に分散して、提示する。
図１の実施形態では、このために経路群調整部（８００）（前記移動体数判定手段、前記移動体選択手段、前記迂回所要時間算出手段、前記迂回経路選択手段、前記迂回経路判定手段、第一迂回経路選択手段、前記第二迂回経路選択手段および前記迂回経路生成手段に該当）が具備されており、これによって、混雑情報データベース（６００）の蓄積データを常時監視し、混雑が予想される移動路ｅが存在する場合には、その移動路ｅを通過予定の移動体に対して、上記提示した最適経路以外の候補経路、つまり迂回経路を経路情報
送信回路（５００）（前記迂回路提示手段および前記迂回経路提示手段に該当）を介して提示する。
より具体的には、以下に説明するアルゴリズムを用いて実行される。図５は、このアルゴリズムの処理フローを示したものである。
［１］混雑情報データベース（６００）に格納されている時空間素を、その混雑度Ｇが大きいものから順番に並べる（図５中のステップＳ１）。
［２］全ての時空間素に調整済マークが付いているか否かを判定し（図５中のステップＳ２）、付いていれば調整処理を終了する（図５中のステップＳ３）。全ての経路調整が既に終わっているからである。付いていなければ次のステップに進む。
［３］調整済マークの付されていない時空間素のうち、最も混雑度の大きい時空間素＜ｅi,j，ｔk＞を選び出す（図５中のステップＳ４）。
［４］この時空間素＜ｅi,j，ｔk＞の混雑度Ｇ＜ｅi,j，ｔk＞が予め定められた許容移動体数としての最大許容混雑度Ｇmaxより大きいか否かを判定し（図５中のステップＳ５）、小さければ調整処理を終了する（図５中のステップＳ６）。Ｇmaxより小さければ許容範囲内の移動体数なので経路調整する必要がないからである。大きければ次の処理［５］（図５中のステップＳ７）に進む。
［５］上記処理［３］で選択された時空間素＜ｅi,j，ｔk＞を通過予定の移動体を混雑情報データベース（６００）から検索し、検索されたｎ個の移動体ｐi（１≦ｉ≦ｎ）それぞれの迂回経路のリストｌを経路データベース（２００）から検索する（図５中のステップＳ７）。迂回経路リストｌは、移動体の候補経路全体から現在選択されている上記最適経路を除いたもの、つまり経路データベース（２００）に迂回経路として格納されているものである。
たとえば、図４において調整済マークのない時空間素のうちで最も大きいＧmax以上の混雑度を持つ時空間素が＜ｅ1,2，ｔ1＞であると仮定した場合、ｍ1，ｍ17，ｍ34という３個の移動体それぞれの迂回経路リストｌが取得される。移動体ｍ1については、図３においてｐａｔｈ1,1、ｐａｔｈ1,2、ｐａｔｈ1,3、ｐａｔｈ1,4が迂回経路であり、ｐａｔｈ1,1が上記最適経路選択処理にて既に選択された最適経路であると仮定した場合、迂回経路リストｌはｐａｔｈ1,2、ｐａｔｈ1,3、ｐａｔｈ1,4となる。
［６］この迂回経路リストｌに属する迂回経路のうち、調整済マークが付いている時空間素を含んだものは、リストｌから削除する（図５中のステップＳ８）。
［７］ｎ個の移動体ｐiそれぞれに関して、迂回経路リストｌの中の各迂回経路の所要時間を計算する（図５中のステップＳ９）。この計算は所要時間計算部（３００）により実行してもよい。
［８］ｎ個の移動体ｐiそれぞれに関して、下記Ｉ）ＩＩ）の両条件を満たす迂回経路が、迂回経路リストｌの中に存在するか否かを判定する（図５中のステップＳ１０）。
Ｉ）混雑情報データベース（６００）に格納されている現在の最適経路より所要時間が短い。
ＩＩ）他の迂回経路より所要時間が短い。
条件充足迂回経路が存在する場合には、その迂回経路を移動体ｐiの最適迂回経路として混雑情報データベース（６００）に登録し（図５中のステップＳ１１）、処理［１１］（図５中のステップＳ１４）へ進む。
このような迂回経路が全く存在しない場合には、次の処理［９］（図５中のステップＳ１２）へ進む。
［９］ｎ個の移動体ｐiのうちから、各移動体に等しい割合で確率的にｑ個の移動体を選び出す（図５中のステップＳ１２）。たとえば、正の整数値を取る乱数列ｒjを生成し、ｓj＝ｍｏｄ（ｒj／ｎ）（ｍｏｄは剰余を計算する関数）を計算する。この数列ｓjの重複しない最初のｑ個を添え字とする移動体ｐi（ｉ＝ｓj）を選び出す。
［１０］選び出されたｑ個の移動体ｐi各々に対して、その迂回経路リストｌの中で、上記［７］で計算された所要時間が一番短いものを選択し、それを移動体ｐiの最適迂回経路として混雑情報データベース（６００）に登録する（図５中のステップＳ１３）。
［１１］上記処理［７］〜［１０］（図５中のステップＳ９〜Ｓ１３）の結果、登録された最適迂回経路に含まれる時空間素＜ｅi,j，ｔk＞の混雑度がＧmaxより小さくなったか、つまりまだ大きいままか否かを判定し（図５中のステップＳ１４）、小さくなったと判定されば次の処理［１２］（図５中のステップＳ１５）に進む。小さくならずまだ大きいままであれば、上記処理［９］［１０］（図５中のステップＳ１２，Ｓ１３）を予め定められたある最大回数まで繰り返し、その途中で混雑度がＧmaxより小さくなった場合には繰り返しを中止して、次の処理［１２］（図５中のステップＳ１５）に進む。
［１２］以上の処理［５］〜［１１］を行った時空間素＜ｅi,j，ｔk＞に、調整済みを意味するマーク（調整済マークと呼ぶこととする）を付ける（図５中のステップＳ１５）。
［１３］以上の調整変更があった迂回経路に関連する全ての時空間素に対して混雑度Ｇを計算し直し、混雑情報データベース（６００）に登録する（図５中のステップＳ１６）。この計算は移動体数算出部（７００）により実行してもよい。
［１４］上記［１］に戻る。
そして、以上のアルゴリズムにより最適迂回経路（新たな最適経路とも呼べる）が定められた場合には、その最適迂回経路を該当する移動体へ経路情報送信回路（５００）により送信する。
図６は、上記経路調整部（８００）による経路群調整の一例を概念的に示したものであり、楕円で囲った移動路にて混雑が発生すると予想された場合、つまり上記のとおりにＧがＧmaxを超えると判断された場合に（左側図）、その移動路を通過予定の移動体、つまりその移動路を含んだ最適経路Ｒiを移動する移動体ｍiの中から、確率的にＧmaxを超えた数の移動体（図６ではｍ1，ｍ3，ｍ5）を選択し、それらに対して、Ｇmaxを超えていない他の移動路を含む最適迂回経路Ｒ* iを提示している。
以上によれば、混雑度が既定値より大きくなるか否かを的確に予測し、大きくなると予測されると、つまり許容範囲を超える移動体数が流れ込む恐れがある移動経路が発見されると、その移動経路へ流れる予定の移動体の一部を適切な迂回経路へ導くことができ、よって、効果的な移動体群分散を実現できるのである。
なお、処理［５］〜［８］（図５中のステップＳ７〜Ｓ１１）は行わずに、処理［４］（図５中のステップＳ５）から直接処理［９］〜［１１］（図５中のステップＳ１２〜Ｓ１４）を実行するアルゴリズムとしてもよい。すなわち、Ｇmaxより大きいと判定されたＧを持つ時空間素がある場合に、その時空間素を持つ最適経路が既に提示されている移動体の中から、上記のとおりにＧmaxを超える数の移動体を確率的に選択し、その移動体毎に、所要時間の最も短い迂回経路を最適迂回経路として選択してデータベース登録する。後は、処理［１１］を実行すればよい。
また、迂回経路については、処理［５］のように経路データベース（２００）に予め記憶されているものを用いるのではなく、処理［４］にてＧがＧmaxより大きいと判定された際、つまり混雑が発生すると予測された際に、その移動路ｅを有する最適経路を移動している移動体の現時点での現在地情報および移動希望情報に基づいて新たに迂回経路を算出し、さらにその所有時間を現時点での混雑情報をも考慮して算出し、その中から現時点の最適経路よりも所要時間の最も短い迂回経路を最適迂回経路として選択し、データベース登録するようにしたアルゴリズムも使用可能である。
また、これら各種アルゴリズムによる経路群調整処理については、混雑情報データベース（６００）の蓄積データを常時監視し、混雑が予想される場合に自動的に起動されるような実施形態が望ましい。
＜中央管理ナビゲーション形態＞
以上のとおりのこの出願の発明は、たとえば図７および図８に例示したように、中央情報サーバと移動体との無線通信によって中央管理ナビゲーションを行うシステム形態とすることが可能である。
この中央管理システムを例示した図８では、中央情報サーバＳに、上記現在地情報受信回路（１０１）、移動希望情報受信回路（１０２）、混雑情報受信回路（３０１）、混雑予測情報提供部（３０２）および経路情報送信回路（５００）、ならびに便宜上図示していないが上記候補経路生成部（１００）、地図データメモリ（１０３）、経路データベース（２００）、所要時間算出部（３００）、最適経路選択部（４００）、混雑情報データベース（６００）、移動体数算出部（７００）および経路群調整部（８００）を具備させ、移動体Ｃ1，Ｃ2，Ｃ3，・・・（移動体が搭載もしくは携帯するナビゲーションデバイスなど）には、移動希望情報送信回路（９００）、経路情報受信回路（９０１）およびディスプレイ（９０２）を具備させる。
中央情報サーバＳでは、現在地情報、移動希望情報、混雑情報、経路情報の全てを一元管理して、上述したとおりに各移動体Ｃ1，Ｃ2，Ｃ3，・・・それぞれに適した最適経路および最適迂回経路を算出し、それらを各移動体に適宜提供するようになっており、各移動体Ｃ1，Ｃ2，Ｃ3，・・・では、適宜入力した移動希望情報を移動希望送信回路（９００）により中央情報サーバＳに送信し、中央情報サーバＳからの適宜の最適経路および最適迂回経路を経路情報受信回路（９０１）により受信して、それをディスプレイ（９０２）に表示させるとともに、各経路に従った表示案内や音声案内等によるナビゲーションを行う。
なお、中央情報サーバＳに設けられた現在地情報受信回路（１０１）については、中央情報サーバＳおよび移動体Ｃ以外に別途設けられた位置検出装置や外部情報サーバなどの外部（図示なし）から各移動体の現在位置の情報を受信入力したり、移動体Ｃ自体に設けられた各種位置検出器および現在地情報送信手段（図示なし）によりリアルタイムで検出され送信されてくる現在位置の情報を受信入力したりする。
以上により、各移動体の集中管理による移動体群分散が可能な中央管理ナビゲーションを実現することができる。もちろんこの図８に示した中央管理システムの構成は一例に過ぎず、各機能の振り分けについては様々な態様が可能である。
この出願の発明は以上の実施形態に限定されるものではなく、細部については様々な態様が可能であることは言うまでもない。
以上詳しく説明したとおり、この出願の発明によって、各移動体の移動経路を集中管理して調整し、移動体群を適切に分散させることのできる、新しい移動体経路分散プログラム、移動体経路分散プログラムを記録したコンピュータ読み取り可能な記録媒体および移動体経路分散装置、そしてさらに、その移動体経路分散に基づいてより効率の良い自動ナビゲーションを実現することのできる、新しいナビゲーションプログラム、ナビゲーションプログラムを記録したコンピュータ読み取り可能な記録媒体およびナビゲーション装置が提供される。
これらのプログラムや装置によって、上述した各処理を実行可能な中央情報サーバなどを構築することができ、各移動体から無線受信等により入力された移動体情報に基づいて生成した移動経路の群を集中管理により分散調整して、移動体群の一極集中を抑制した分散ナビゲーションを実現できるのである。
これによれば、自動車の効率的な分散ナビゲーションはもちろんのこと、イベント会場やオフィス等の屋内あるいは街角における人に対する的確な分散ナビゲーションをも実現でき、人の流れの効率向上を図れるようになる。
またさらには、工場・倉庫・船舶・航空機・宇宙船などにおける、物品の移動・運搬に係わる移動運搬装置の流れの効率向上を図れるようになる。
この出願の発明の一実施形態について説明するための機能ブロック図である。 地図データについて説明するための図である。 経路データベースに記憶されるデータについて説明するための図である。 混雑情報データベースに記憶されるデータについて説明するための図である。 経路群調整アルゴリズムについて説明するためのフロー図である。 経路群調整による移動体群分散の一例について説明するための概念図である。 この出願の発明の一実施形態である中央管理ナビゲーションについて説明するための図である。 この出願の発明の一実施形態である中央管理ナビゲーションについて説明するための図
符号の説明
１００ 候補経路生成部
１０１ 現在地情報受信回路
１０２ 移動希望情報受信回路
１０３ 地図データメモリ
２００ 経路データベース
３００ 所要時間算出部
３０１ 混雑情報受信回路
３０２ 混雑予測情報提供部
４００ 最適経路選択部
５００ 経路情報送信回路
６００ 混雑情報データベース
７００ 移動体数算出部
８００ 経路群調整部
９００ 移動希望情報送信回路
９０１ 経路情報受信回路、
９０２ ディスプレイ

Claims (28)

  1. 移動体の経路を分散させるためにコンピュータを、
    Ａ：各移動体の現在地に関する情報をリアルタイムで入力する現在地情報入力手段、
    Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を入力する移動希望情報入力手段、
    Ｃ：入力した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、
    Ｄ：生成した各候補経路の所要時間を算出する所要時間算出手段、
    Ｅ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、
    Ｆ：選択した最適経路を各移動体に提示する最適経路提示手段、
    Ｇ：移動体毎に前記現在地情報、前記移動希望情報および前記最適経路を記憶し、ならびに前記最適経路として選択されたもの以外の候補経路を迂回経路として記憶し、ならびにこれら最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、
    Ｈ：記憶した各移動体の前記現在地情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、
    Ｉ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、
    Ｊ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体毎に、現時点での記憶した前記現在地情報に基づき、記憶した前記迂回経路の所要時間を再算出する迂回所要時間算出手段、
    Ｋ：再算出した所要時間に基づき、記憶した前記迂回経路の中から、現時点での前記最適経路よりも所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、および
    Ｌ：選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段
    として機能させることを特徴とする移動体経路分散プログラム。
  2. 移動体の経路を分散させるためにコンピュータを、
    Ａ：各移動体の現在地に関する情報をリアルタイムで入力する現在地情報入力手段、
    Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を入力する移動希望情報入力手段、
    Ｃ：入力した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、
    Ｄ：生成した各候補経路の所要時間を算出する所要時間算出手段、
    Ｅ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、
    Ｆ：選択した最適経路を各移動体に提示する最適経路提示手段、
    Ｇ：移動体毎に前記現在地情報、前記移動希望情報および前記最適経路を記憶し、ならびに前記最適経路として選択されたもの以外の候補経路を迂回経路として記憶し、ならびにこれら最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、
    Ｈ：記憶した各移動体の前記現在地情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、
    Ｉ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、
    Ｊ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、
    Ｋ：選択した移動体毎に、記憶した前記迂回経路の中から、所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、および
    Ｌ：選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段
    として機能させることを特徴とする移動体経路分散プログラム。
  3. 移動体の経路を分散させるためにコンピュータを、
    Ａ：各移動体の現在地に関する情報をリアルタイムで入力する現在地情報入力手段、
    Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を入力する移動希望情報入力手段、
    Ｃ：入力した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、
    Ｄ：生成した各候補経路の所要時間を算出する所要時間算出手段、
    Ｅ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、
    Ｆ：選択した最適経路を各移動体に提示する最適経路提示手段、
    Ｇ：移動体毎に前記現在地情報、前記移動希望情報および前記最適経路を記憶し、ならびに前記最適経路として選択されたもの以外の候補経路を迂回経路として記憶し、ならびにこれら最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、
    Ｈ：記憶した各移動体の前記現在地情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、
    Ｉ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、
    Ｊ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体毎に、現時点での記憶した前記現在地情報に基づき、記憶した前記迂回経路の所要時間を再算出する迂回所要時間算出手段、
    Ｋ：再算出した所要時間に基づき、記憶した前記迂回経路の中から、現時点での前記最適経路よりも所要時間の最も短い迂回経路があるか否かを判定する迂回経路判定手段、
    Ｌ：迂回経路判定手段により迂回経路があると判定された場合には、当該迂回経路を最適迂回経路として選択する第一迂回経路選択手段、
    Ｍ：迂回経路判定手段により候補経路がないと判定された場合には、前記移動体判定手段により大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、
    Ｎ：選択した移動体毎に、前記迂回所要時間算出手段により再算出した所要時間に基づき、記憶した前記迂回経路の中から、所要時間の最も短い迂回経路を最適迂回経路として選択する第二迂回経路選択手段、および
    Ｏ：前記第一迂回経路により選択した最適迂回経路または前記第二迂回経路選択手段により選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段
    として機能させることを特徴とする移動体経路分散プログラム。
  4. 移動体の経路を分散させるためにコンピュータを、
    Ａ：各移動体の現在地に関する情報をリアルタイムで入力する現在地情報入力手段、
    Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を入力する移動希望情報入力手段、
    Ｃ：入力した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、
    Ｄ：生成した各候補経路の所要時間を算出する所要時間算出手段、
    Ｅ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、
    Ｆ：選択した最適経路を各移動体に提示する最適経路提示手段、
    Ｇ：移動体毎に前記現在地情報、前記移動希望情報および前記最適経路を記憶し、ならびにこの最適経路の前記所要時間を記憶する情報記憶手段、
    Ｈ：記憶した各移動体の前記現在地情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、
    Ｉ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、
    Ｊ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている前記移動体毎に、現時点での記憶した前記現在地情報および前記移動希望情報に基づき、大きいと判定された前記移動路を有しない別の複数の候補経路を新たな迂回経路として生成する迂回経路生成手段、
    Ｋ：現時点での記憶した前記現在地情報に基づき、生成した前記迂回経路の所要時間を算出する迂回所要時間算出手段、
    Ｌ：算出した所要時間に基づき、現時点での前記最適経路よりも所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、および
    Ｍ：選択した迂回経路を各々該当する移動体に提示する迂回経路提示手段
    として機能させることを特徴とする移動体経路分散プログラム。
  5. 移動体の経路を分散させるためにコンピュータを、
    Ａ：各移動体の現在地に関する情報をリアルタイムで入力する現在地情報入力手段、
    Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を入力する移動希望情報入力手段、
    Ｃ：入力した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、
    Ｄ：生成した各候補経路の所要時間を算出する所要時間算出手段、
    Ｅ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、
    Ｆ：選択した最適経路を各移動体に提示する最適経路提示手段、
    Ｇ：移動体毎に前記現在地情報、前記移動希望情報および前記最適経路を記憶し、ならびにこの最適経路の前記所要時間を記憶する情報記憶手段、
    Ｈ：記憶した各移動体の前記現在地情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、
    Ｉ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、
    Ｊ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている前記移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、
    Ｋ：選択した移動体毎に、現時点での記憶した前記現在地情報および前記移動希望情報に基づき、大きいと判定された前記移動路を有しない別の複数の候補経路を新たな迂回経路として生成する迂回経路生成手段、
    Ｌ：現時点での記憶した前記現在地情報に基づき、生成した前記迂回経路の所要時間を算出する迂回所要時間算出手段、
    Ｍ：算出した所要時間に基づき、現時点での前記最適経路よりも所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、および
    Ｎ：選択した最適迂回経路を各々該当する前記移動体に提示する迂回経路提示手段
    として機能させることを特徴とする移動体経路分散プログラム。
  6. 移動体の経路を分散させるためにコンピュータを、
    Ａ：各移動体の現在地に関する情報をリアルタイムで入力する現在地情報入力手段、
    Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を入力する移動希望情報入力手段、
    Ｃ：入力した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、
    Ｄ：生成した各候補経路の所要時間を算出する所要時間算出手段、
    Ｅ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、
    Ｆ：選択した最適経路を各移動体に提示する最適経路提示手段、
    Ｇ：移動体毎に前記現在地情報、前記移動希望情報および前記最適経路を記憶し、ならびにこの最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、
    Ｈ：記憶した各移動体の前記現在地情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、
    Ｉ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、
    Ｊ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体毎に、現時点での記憶した前記現在地情報および前記移動希望情報に基づき、大きいと判定された前記移動路を有しない別の複数の候補経路を新たな迂回経路として生成する迂回経路生成手段、
    Ｋ：現時点での記憶した前記現在地情報に基づき、生成した前記迂回経路の所要時間を算出する迂回所要時間算出手段、
    Ｌ：算出した所要時間に基づき、現時点での前記最適経路よりも所要時間の最も短い迂回経路があるか否かを判定する迂回経路判定手段、
    Ｍ：迂回経路判定手段により迂回経路があると判定された場合には、当該迂回経路を最適迂回経路として選択する第一迂回経路選択手段、
    Ｎ：迂回経路判定手段により候補経路がないと判定された場合には、前記移動体判定手段により大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、
    Ｏ：選択した移動体毎に、前記迂回所要時間算出手段により算出した所要時間に基づき、前記迂回経路生成手段により生成した前記迂回経路の中から、所要時間の最も短い迂回経路を最適迂回経路として選択する第二迂回経路選択手段、および
    Ｐ：前記第一迂回経路により選択した最適迂回経路または前記第二迂回経路選択手段により選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段として機能させることを特徴とする移動体経路分散プログラム。
  7. 移動体の経路を分散させるためにコンピュータを、
    Ａ：各移動体の現在地に関する情報をリアルタイムで入力する現在地情報入力手段、
    Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を入力する移動希望情報入力手段、
    Ｃ：入力した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、
    Ｄ：生成した各候補経路を構成する各移動路に関する混雑情報を入力する混雑情報入力手段、
    Ｅ：入力した混雑情報に基づき、前記候補経路の所要時間を算出する所要時間算出手段、
    Ｆ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、
    Ｇ：選択した最適経路を各移動体に提示する最適経路提示手段、
    Ｈ：移動体毎に前記現在地情報、前記移動希望情報、前記混雑情報および前記最適経路を記憶し、ならびに前記最適経路として選択されたもの以外の候補経路を迂回経路として記憶し、ならびにこれら最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、
    Ｉ：記憶した各移動体の前記現在地情報、前記混雑情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、
    Ｊ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、
    Ｋ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体毎に、現時点での記憶した前記現在地情報および前記混雑情報に基づき、記憶した前記迂回経路の所要時間を再算出する迂回所要時間算出手段、
    Ｌ：再算出した所要時間に基づき、記憶した前記迂回経路の中から、現時点での前記最適経路よりも所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、および
    Ｍ：選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段
    として機能させることを特徴とする移動体経路分散プログラム。
  8. 移動体の経路を分散させるためにコンピュータを、
    Ａ：各移動体の現在地に関する情報をリアルタイムで入力する現在地情報入力手段、
    Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を入力する移動希望情報入力手段、
    Ｃ：入力した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、
    Ｄ：生成した各候補経路を構成する各移動路に関する混雑情報を入力する混雑情報入力手段、
    Ｅ：入力した混雑情報に基づき、前記候補経路の所要時間を算出する所要時間算出手段、
    Ｆ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、
    Ｇ：選択した最適経路を各移動体に提示する最適経路提示手段、
    Ｈ：移動体毎に前記現在地情報、前記移動希望情報、前記混雑情報および前記最適経路を記憶し、ならびに前記最適経路として選択されたもの以外の候補経路を迂回経路として記憶し、ならびにこれら最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、
    Ｉ：記憶した各移動体の前記現在地情報、前記混雑情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、
    Ｊ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、
    Ｋ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、
    Ｌ：選択した移動体毎に、記憶した前記迂回経路の中から、所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、および
    Ｍ：選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段
    として機能させることを特徴とする移動体経路分散プログラム。
  9. 移動体の経路を分散させるためにコンピュータを、
    Ａ：各移動体の現在地に関する情報をリアルタイムで入力する現在地情報入力手段、
    Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を入力する移動希望情報入力手段、
    Ｃ：入力した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、
    Ｄ：生成した各候補経路を構成する各移動路に関する混雑情報を入力する混雑情報入力手段、
    Ｅ：入力した混雑情報に基づき、前記候補経路の所要時間を算出する所要時間算出手段、
    Ｆ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、
    Ｇ：選択した最適経路を各移動体に提示する最適経路提示手段、
    Ｈ：移動体毎に前記現在地情報、前記移動希望情報、前記混雑情報および前記最適経路を記憶し、ならびに前記最適経路として選択されたもの以外の候補経路を迂回経路として記憶し、ならびにこれら最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、
    Ｉ：記憶した各移動体の前記現在地情報、前記混雑情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、
    Ｊ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、
    Ｋ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体毎に、現時点での記憶した前記現在地情報および前記混雑情報に基づき、記憶した前記迂回経路の所要時間を再算出する迂回所要時間算出手段、
    Ｌ：再算出した所要時間に基づき、記憶した前記迂回経路の中から、現時点での前記最適経路よりも所要時間の最も短い迂回経路があるか否かを判定する迂回経路判定手段、
    Ｍ：迂回経路判定手段により迂回経路があると判定された場合には、当該迂回経路を最適迂回経路として選択する第一迂回経路選択手段、
    Ｎ：迂回経路判定手段により候補経路がないと判定された場合には、前記移動体判定手段により大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、
    Ｏ：選択した移動体毎に、前記迂回所要時間算出手段により再算出した所要時間に基づき、記憶した前記迂回経路の中から、所要時間の最も短い迂回経路を最適迂回経路として選択する第二迂回経路選択手段、および
    Ｐ：前記第一迂回経路により選択した最適迂回経路または前記第二迂回経路選択手段により選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段
    として機能させることを特徴とする移動体経路分散プログラム。
  10. 移動体の経路を分散させるためにコンピュータを、
    Ａ：各移動体の現在地に関する情報をリアルタイムで入力する現在地情報入力手段、
    Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を入力する移動希望情報入力手段、
    Ｃ：入力した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、
    Ｄ：生成した各候補経路を構成する各移動路に関する混雑情報を入力する混雑情報入力手段、
    Ｅ：入力した混雑情報に基づき、前記候補経路の所要時間を算出する所要時間算出手段、
    Ｆ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、
    Ｇ：選択した最適経路を各移動体に提示する最適経路提示手段、
    Ｈ：移動体毎に前記現在地情報、前記移動希望情報、前記混雑情報および前記最適経路を記憶し、ならびにこの最適経路の前記所要時間を記憶する情報記憶手段、
    Ｉ：記憶した各移動体の前記現在地情報、前記混雑情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、
    Ｊ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、
    Ｋ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている前記移動体毎に、現時点での記憶した前記現在地情報および前記移動希望情報に基づき、大きいと判定された前記移動路を有しない別の複数の候補経路を新たな迂回経路として生成する迂回経路生成手段、
    Ｌ：現時点での記憶した前記現在地情報および前記混雑情報に基づき、生成した前記迂回経路の所要時間を算出する迂回所要時間算出手段、
    Ｍ：算出した所要時間に基づき、現時点での前記最適経路よりも所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、および
    Ｎ：選択した迂回経路を各々該当する移動体に提示する迂回経路提示手段
    として機能させることを特徴とする移動体経路分散プログラム。
  11. 移動体の経路を分散させるためにコンピュータを、
    Ａ：各移動体の現在地に関する情報をリアルタイムで入力する現在地情報入力手段、
    Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を入力する移動希望情報入力手段、
    Ｃ：入力した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、
    Ｄ：生成した各候補経路を構成する各移動路に関する混雑情報を入力する混雑情報入力手段、
    Ｅ：入力した混雑情報に基づき、前記候補経路の所要時間を算出する所要時間算出手段、
    Ｆ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、
    Ｇ：選択した最適経路を各移動体に提示する最適経路提示手段、
    Ｈ：移動体毎に前記現在地情報、前記移動希望情報、前記混雑情報および前記最適経路を記憶し、ならびにこの最適経路の前記所要時間を記憶する情報記憶手段、
    Ｉ：記憶した各移動体の前記現在地情報、前記混雑情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、
    Ｊ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、
    Ｋ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている前記移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、
    Ｌ：選択した移動体毎に、現時点での記憶した前記現在地情報および前記移動希望情報に基づき、大きいと判定された前記移動路を有しない別の複数の候補経路を新たな迂回経路として生成する迂回経路生成手段、
    Ｍ：現時点での記憶した前記現在地情報および前記混雑情報に基づき、生成した前記迂回経路の所要時間を算出する迂回所要時間算出手段、
    Ｎ：算出した所要時間に基づき、現時点での前記最適経路よりも所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、および
    Ｏ：選択した最適迂回経路を各々該当する前記移動体に提示する迂回経路提示手段
    として機能させることを特徴とする移動体経路分散プログラム。
  12. 移動体の経路を分散させるためにコンピュータを、
    Ａ：各移動体の現在地に関する情報をリアルタイムで入力する現在地情報入力手段、
    Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を入力する移動希望情報入力手段、
    Ｃ：入力した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、
    Ｄ：生成した各候補経路を構成する各移動路に関する混雑情報を入力する混雑情報入力手段、
    Ｅ：入力した混雑情報に基づき、前記候補経路の所要時間を算出する所要時間算出手段、
    Ｆ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、
    Ｇ：選択した最適経路を各移動体に提示する最適経路提示手段、
    Ｈ：移動体毎に前記現在地情報、前記移動希望情報、前記混雑情報および前記最適経路を記憶し、ならびにこの最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、
    Ｉ：記憶した各移動体の前記現在地情報、前記混雑情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、
    Ｊ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、
    Ｋ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体毎に、現時点での記憶した前記現在地情報および前記移動希望情報に基づき、大きいと判定された前記移動路を有しない別の複数の候補経路を新たな迂回経路として生成する迂回経路生成手段、
    Ｌ：現時点での記憶した前記現在地情報および前記混雑情報に基づき、生成した前記迂回経路の所要時間を算出する迂回所要時間算出手段、
    Ｍ：算出した所要時間に基づき、現時点での前記最適経路よりも所要時間の最も短い迂回経路があるか否かを判定する迂回経路判定手段
    Ｎ：迂回経路判定手段により迂回経路があると判定された場合には、当該迂回経路を最適迂回経路として選択する第一迂回経路選択手段、
    Ｏ：迂回経路判定手段により候補経路がないと判定された場合には、前記移動体判定手段により大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、
    Ｐ：選択した移動体毎に、前記迂回所要時間算出手段により算出した所要時間に基づき、前記迂回経路生成手段により生成した前記迂回経路の中から、所要時間の最も短い迂回経路を最適迂回経路として選択する第二迂回経路選択手段、および
    Ｑ：前記第一迂回経路により選択した最適迂回経路または前記第二迂回経路選択手段により選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段
    として機能させることを特徴とする移動体経路分散プログラム。
  13. 請求項１ないし１２のいずれかに記載の移動体経路分散プログラムを記録したコンピュータ読み取り可能な記録媒体。
  14. 移動体の経路を分散させる装置であって、
    Ａ：各移動体の現在地に関する情報をリアルタイムで受信する現在地情報受信手段、
    Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を受信する移動希望情報受信手段、
    Ｃ：受信した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、
    Ｄ：生成した各候補経路の所要時間を算出する所要時間算出手段、
    Ｅ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、
    Ｆ：選択した最適経路を各移動体に提示する最適経路提示手段、
    Ｇ：移動体毎に前記現在地情報、前記移動希望情報および前記最適経路を記憶し、ならびに前記最適経路として選択されたもの以外の候補経路を迂回経路として記憶し、ならびにこれら最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、
    Ｈ：記憶した各移動体の前記現在地情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、
    Ｉ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、
    Ｊ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体毎に、現時点での記憶した前記現在地情報に基づき、記憶した前記迂回経路の所要時間を再算出する迂回所要時間算出手段、
    Ｋ：再算出した所要時間に基づき、記憶した前記迂回経路の中から、現時点での前記最適経路よりも所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、および
    Ｌ：選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段
    を有することを特徴とする移動体経路分散装置。
  15. 移動体の経路を分散させる装置であって、
    Ａ：各移動体の現在地に関する情報をリアルタイムで受信する現在地情報受信手段、
    Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を受信する移動希望情報受信手段、
    Ｃ：受信した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、
    Ｄ：生成した各候補経路の所要時間を算出する所要時間算出手段、
    Ｅ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、
    Ｆ：選択した最適経路を各移動体に提示する最適経路提示手段、
    Ｇ：移動体毎に前記現在地情報、前記移動希望情報および前記最適経路を記憶し、ならびに前記最適経路として選択されたもの以外の候補経路を迂回経路として記憶し、ならびにこれら最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、
    Ｈ：記憶した各移動体の前記現在地情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、
    Ｉ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、
    Ｊ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、
    Ｋ：選択した移動体毎に、記憶した前記迂回経路の中から、所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、および
    Ｌ：選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段
    を有することを特徴とする移動体経路分散装置。
  16. 移動体の経路を分散させる装置であって、
    Ａ：各移動体の現在地に関する情報をリアルタイムで受信する現在地情報受信手段、
    Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を受信する移動希望情報受信手段、
    Ｃ：受信した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、
    Ｄ：生成した各候補経路の所要時間を算出する所要時間算出手段、
    Ｅ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、
    Ｆ：選択した最適経路を各移動体に提示する最適経路提示手段、
    Ｇ：移動体毎に前記現在地情報、前記移動希望情報および前記最適経路を記憶し、ならびに前記最適経路として選択されたもの以外の候補経路を迂回経路として記憶し、ならびにこれら最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、
    Ｈ：記憶した各移動体の前記現在地情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、
    Ｉ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、
    Ｊ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体毎に、現時点での記憶した前記現在地情報に基づき、記憶した前記迂回経路の所要時間を再算出する迂回所要時間算出手段、
    Ｋ：再算出した所要時間に基づき、記憶した前記迂回経路の中から、現時点での前記最適経路よりも所要時間の最も短い迂回経路があるか否かを判定する迂回経路判定手段、
    Ｌ：迂回経路判定手段により迂回経路があると判定された場合には、当該迂回経路を最適迂回経路として選択する第一迂回経路選択手段、
    Ｍ：迂回経路判定手段により候補経路がないと判定された場合には、前記移動体判定手段により大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、
    Ｎ：選択した移動体毎に、前記迂回所要時間算出手段により再算出した所要時間に基づき、記憶した前記迂回経路の中から、所要時間の最も短い迂回経路を最適迂回経路として選択する第二迂回経路選択手段、および
    Ｏ：前記第一迂回経路により選択した最適迂回経路または前記第二迂回経路選択手段により選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段
    を有することを特徴とする移動体経路分散装置。
  17. 移動体の経路を分散させる装置であって、
    Ａ：各移動体の現在地に関する情報をリアルタイムで受信する現在地情報受信手段、
    Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を受信する移動希望情報受信手段、
    Ｃ：受信した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、
    Ｄ：生成した各候補経路の所要時間を算出する所要時間算出手段、
    Ｅ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、
    Ｆ：選択した最適経路を各移動体に提示する最適経路提示手段、
    Ｇ：移動体毎に前記現在地情報、前記移動希望情報および前記最適経路を記憶し、ならびにこの最適経路の前記所要時間を記憶する情報記憶手段、
    Ｈ：記憶した各移動体の前記現在地情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、
    Ｉ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、
    Ｊ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている前記移動体毎に、現時点での記憶した前記現在地情報および前記移動希望情報に基づき、大きいと判定された前記移動路を有しない別の複数の候補経路を新たな迂回経路として生成する迂回経路生成手段、
    Ｋ：現時点での記憶した前記現在地情報に基づき、生成した前記迂回経路の所要時間を算出する迂回所要時間算出手段、
    Ｌ：算出した所要時間に基づき、現時点での前記最適経路よりも所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、および
    Ｍ：選択した迂回経路を各々該当する移動体に提示する迂回経路提示手段
    を有することを特徴とする移動体経路分散装置。
  18. 移動体の経路を分散させる装置であって、
    Ａ：各移動体の現在地に関する情報をリアルタイムで受信する現在地情報受信手段、
    Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を受信する移動希望情報受信手段、
    Ｃ：受信した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、
    Ｄ：生成した各候補経路の所要時間を算出する所要時間算出手段、
    Ｅ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、
    Ｆ：選択した最適経路を各移動体に提示する最適経路提示手段、
    Ｇ：移動体毎に前記現在地情報、前記移動希望情報および前記最適経路を記憶し、ならびにこの最適経路の前記所要時間を記憶する情報記憶手段、
    Ｈ：記憶した各移動体の前記現在地情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、
    Ｉ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、
    Ｊ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている前記移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、
    Ｋ：選択した移動体毎に、現時点での記憶した前記現在地情報および前記移動希望情報に基づき、大きいと判定された前記移動路を有しない別の複数の候補経路を新たな迂回経路として生成する迂回経路生成手段、
    Ｌ：現時点での記憶した前記現在地情報に基づき、生成した前記迂回経路の所要時間を算出する迂回所要時間算出手段、
    Ｍ：算出した所要時間に基づき、現時点での前記最適経路よりも所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、および
    Ｎ：選択した最適迂回経路を各々該当する前記移動体に提示する迂回経路提示手段
    を有することを特徴とする移動体経路分散装置。
  19. 移動体の経路を分散させる装置であって、
    Ａ：各移動体の現在地に関する情報をリアルタイムで受信する現在地情報受信手段、
    Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を受信する移動希望情報受信手段、
    Ｃ：受信した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、
    Ｄ：生成した各候補経路の所要時間を算出する所要時間算出手段、
    Ｅ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、
    Ｆ：選択した最適経路を各移動体に提示する最適経路提示手段、
    Ｇ：移動体毎に前記現在地情報、前記移動希望情報および前記最適経路を記憶し、ならびにこの最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、
    Ｈ：記憶した各移動体の前記現在地情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、
    Ｉ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、
    Ｊ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体毎に、現時点での記憶した前記現在地情報および前記移動希望情報に基づき、大きいと判定された前記移動路を有しない別の複数の候補経路を新たな迂回経路として生成する迂回経路生成手段、
    Ｋ：現時点での記憶した前記現在地情報に基づき、生成した前記迂回経路の所要時間を算出する迂回所要時間算出手段、
    Ｌ：算出した所要時間に基づき、現時点での前記最適経路よりも所要時間の最も短い迂回経路があるか否かを判定する迂回経路判定手段、
    Ｍ：迂回経路判定手段により迂回経路があると判定された場合には、当該迂回経路を最適迂回経路として選択する第一迂回経路選択手段、
    Ｎ：迂回経路判定手段により候補経路がないと判定された場合には、前記移動体判定手段により大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、
    Ｏ：選択した移動体毎に、前記迂回所要時間算出手段により算出した所要時間に基づき、前記迂回経路生成手段により生成した前記迂回経路の中から、所要時間の最も短い迂回経路を最適迂回経路として選択する第二迂回経路選択手段、および
    Ｐ：前記第一迂回経路により選択した最適迂回経路または前記第二迂回経路選択手段により選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段
    を有することを特徴とする移動体経路分散装置。
  20. 移動体の経路を分散させる装置であって、
    Ａ：各移動体の現在地に関する情報をリアルタイムで受信する現在地情報受信手段、
    Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を受信する移動希望情報受信手段、
    Ｃ：受信した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、
    Ｄ：生成した各候補経路を構成する各移動路に関する混雑情報を受信する混雑情報受信手段、
    Ｅ：受信した混雑情報に基づき、前記候補経路の所要時間を算出する所要時間算出手段、
    Ｆ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、
    Ｇ：選択した最適経路を各移動体に提示する最適経路提示手段、
    Ｈ：移動体毎に前記現在地情報、前記移動希望情報、前記混雑情報および前記最適経路を記憶し、ならびに前記最適経路として選択されたもの以外の候補経路を迂回経路として記憶し、ならびにこれら最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、
    Ｉ：記憶した各移動体の前記現在地情報、前記混雑情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、
    Ｊ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、
    Ｋ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体毎に、現時点での記憶した前記現在地情報および前記混雑情報に基づき、記憶した前記迂回経路の所要時間を再算出する迂回所要時間算出手段、
    Ｌ：再算出した所要時間に基づき、記憶した前記迂回経路の中から、現時点での前記最適経路よりも所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、および
    Ｍ：選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段
    を有することを特徴とする移動体経路分散装置。
  21. 移動体の経路を分散させる装置であって、
    Ａ：各移動体の現在地に関する情報をリアルタイムで受信する現在地情報受信手段、
    Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を受信する移動希望情報受信手段、
    Ｃ：受信した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、
    Ｄ：生成した各候補経路を構成する各移動路に関する混雑情報を受信する混雑情報受信手段、
    Ｅ：受信した混雑情報に基づき、前記候補経路の所要時間を算出する所要時間算出手段、
    Ｆ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、
    Ｇ：選択した最適経路を各移動体に提示する最適経路提示手段、
    Ｈ：移動体毎に前記現在地情報、前記移動希望情報、前記混雑情報および前記最適経路を記憶し、ならびに前記最適経路として選択されたもの以外の候補経路を迂回経路として記憶し、ならびにこれら最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、
    Ｉ：記憶した各移動体の前記現在地情報、前記混雑情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、
    Ｊ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、
    Ｋ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、
    Ｌ：選択した移動体毎に、記憶した前記迂回経路の中から、所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、および
    Ｍ：選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段
    を有することを特徴とする移動体経路分散装置。
  22. 移動体の経路を分散させる装置であって、
    Ａ：各移動体の現在地に関する情報をリアルタイムで受信する現在地情報受信手段、
    Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を受信する移動希望情報受信手段、
    Ｃ：受信した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、
    Ｄ：生成した各候補経路を構成する各移動路に関する混雑情報を受信する混雑情報受信手段、
    Ｅ：受信した混雑情報に基づき、前記候補経路の所要時間を算出する所要時間算出手段、
    Ｆ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、
    Ｇ：選択した最適経路を各移動体に提示する最適経路提示手段、
    Ｈ：移動体毎に前記現在地情報、前記移動希望情報、前記混雑情報および前記最適経路を記憶し、ならびに前記最適経路として選択されたもの以外の候補経路を迂回経路として記憶し、ならびにこれら最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、
    Ｉ：記憶した各移動体の前記現在地情報、前記混雑情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、
    Ｊ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、
    Ｋ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体毎に、現時点での記憶した前記現在地情報および前記混雑情報に基づき、記憶した前記迂回経路の所要時間を再算出する迂回所要時間算出手段、
    Ｌ：再算出した所要時間に基づき、記憶した前記迂回経路の中から、現時点での前記最適経路よりも所要時間の最も短い迂回経路があるか否かを判定する迂回経路判定手段、
    Ｍ：迂回経路判定手段により迂回経路があると判定された場合には、当該迂回経路を最適迂回経路として選択する第一迂回経路選択手段、
    Ｎ：迂回経路判定手段により候補経路がないと判定された場合には、前記移動体判定手段により大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、
    Ｏ：選択した移動体毎に、前記迂回所要時間算出手段により再算出した所要時間に基づき、記憶した前記迂回経路の中から、所要時間の最も短い迂回経路を最適迂回経路として選択する第二迂回経路選択手段、および
    Ｐ：前記第一迂回経路により選択した最適迂回経路または前記第二迂回経路選択手段により選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段
    を有することを特徴とする移動体経路分散装置。
  23. 移動体の経路を分散させる装置であって、
    Ａ：各移動体の現在地に関する情報をリアルタイムで受信する現在地情報受信手段、
    Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を受信する移動希望情報受信手段、
    Ｃ：受信した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、
    Ｄ：生成した各候補経路を構成する各移動路に関する混雑情報を受信する混雑情報受信手段、
    Ｅ：受信した混雑情報に基づき、前記候補経路の所要時間を算出する所要時間算出手段、
    Ｆ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、
    Ｇ：選択した最適経路を各移動体に提示する最適経路提示手段、
    Ｈ：移動体毎に前記現在地情報、前記移動希望情報、前記混雑情報および前記最適経路を記憶し、ならびにこの最適経路の前記所要時間を記憶する情報記憶手段、
    Ｉ：記憶した各移動体の前記現在地情報、前記混雑情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、
    Ｊ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、
    Ｋ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている前記移動体毎に、現時点での記憶した前記現在地情報および前記移動希望情報に基づき、大きいと判定された前記移動路を有しない別の複数の候補経路を新たな迂回経路として生成する迂回経路生成手段、
    Ｌ：現時点での記憶した前記現在地情報および前記混雑情報に基づき、生成した前記迂回経路の所要時間を算出する迂回所要時間算出手段、
    Ｍ：算出した所要時間に基づき、現時点での前記最適経路よりも所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、および
    Ｎ：選択した迂回経路を各々該当する移動体に提示する迂回経路提示手段
    を有することを特徴とする移動体経路分散装置。
  24. 移動体の経路を分散させる装置であって、
    Ａ：各移動体の現在地に関する情報をリアルタイムで受信する現在地情報受信手段、
    Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を受信する移動希望情報受信手段、
    Ｃ：受信した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、
    Ｄ：生成した各候補経路を構成する各移動路に関する混雑情報を受信する混雑情報受信手段、
    Ｅ：受信した混雑情報に基づき、前記候補経路の所要時間を算出する所要時間算出手段、
    Ｆ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、
    Ｇ：選択した最適経路を各移動体に提示する最適経路提示手段、
    Ｈ：移動体毎に前記現在地情報、前記移動希望情報、前記混雑情報および前記最適経路を記憶し、ならびにこの最適経路の前記所要時間を記憶する情報記憶手段、
    Ｉ：記憶した各移動体の前記現在地情報、前記混雑情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、
    Ｊ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、
    Ｋ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている前記移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、
    Ｌ：選択した移動体毎に、現時点での記憶した前記現在地情報および前記移動希望情報に基づき、大きいと判定された前記移動路を有しない別の複数の候補経路を新たな迂回経路として生成する迂回経路生成手段、
    Ｍ：現時点での記憶した前記現在地情報および前記混雑情報に基づき、生成した前記迂回経路の所要時間を算出する迂回所要時間算出手段、
    Ｎ：算出した所要時間に基づき、現時点での前記最適経路よりも所要時間の最も短い迂回経路を最適迂回経路として選択する迂回経路選択手段、および
    Ｏ：選択した最適迂回経路を各々該当する前記移動体に提示する迂回経路提示手段
    を有することを特徴とする移動体経路分散装置。
  25. 移動体の経路を分散させる装置であって、
    Ａ：各移動体の現在地に関する情報をリアルタイムで受信する現在地情報受信手段、
    Ｂ：各移動体が移動希望する出発地、経由地および目的地に関する情報を受信する移動希望情報受信手段、
    Ｃ：受信した現在地情報および移動希望情報に基づき、各移動体毎に複数の候補経路を生成する候補経路生成手段、
    Ｄ：生成した各候補経路を構成する各移動路に関する混雑情報を受信する混雑情報受信手段、
    Ｅ：受信した混雑情報に基づき、前記候補経路の所要時間を算出する所要時間算出手段、
    Ｆ：算出した各候補経路の所要時間に基づき、最短の所要時間を有する候補経路を最適経路として選択する最適経路選択手段、
    Ｇ：選択した最適経路を各移動体に提示する最適経路提示手段、
    Ｈ：移動体毎に前記現在地情報、前記移動希望情報、前記混雑情報および前記最適経路を記憶し、ならびにこの最適経路および迂回経路の前記所要時間を記憶する情報記憶手段、
    Ｉ：記憶した各移動体の前記現在地情報、前記混雑情報および前記最適経路の前記所要時間に基づき、当該最適経路を構成する各移動路へ同一時間に到達する予定の移動体の数を算出する移動体数算出手段、
    Ｊ：算出した移動体数が既定の許容移動体数より大きいか否かを各移動路毎に判定する移動体数判定手段、
    Ｋ：大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体毎に、現時点での記憶した前記現在地情報および前記移動希望情報に基づき、大きいと判定された前記移動路を有しない別の複数の候補経路を新たな迂回経路として生成する迂回経路生成手段、
    Ｌ：現時点での記憶した前記現在地情報および前記混雑情報に基づき、生成した前記迂回経路の所要時間を算出する迂回所要時間算出手段、
    Ｍ：算出した所要時間に基づき、現時点での前記最適経路よりも所要時間の最も短い迂回経路があるか否かを判定する迂回経路判定手段、
    Ｎ：迂回経路判定手段により迂回経路があると判定された場合には、当該迂回経路を最適迂回経路として選択する第一迂回経路選択手段、
    Ｏ：迂回経路判定手段により候補経路がないと判定された場合には、前記移動体判定手段により大きいと判定された移動路を有する最適経路が前記最適経路提示手段により既に提示されている移動体の中から、前記許容移動体数を超える数の移動体を確率的に選択する移動体選択手段、
    Ｐ：選択した移動体毎に、前記迂回所要時間算出手段により算出した所要時間に基づき、前記迂回経路生成手段により生成した前記迂回経路の中から、所要時間の最も短い迂回経路を最適迂回経路として選択する第二迂回経路選択手段、および
    Ｑ：前記第一迂回経路により選択した最適迂回経路または前記第二迂回経路選択手段により選択した最適迂回経路を各々該当する移動体に提示する迂回経路提示手段
    を有することを特徴とする移動体経路分散装置。
  26. 請求項１ないし１２のいずれかに記載の移動体経路分散プログラムにより選択された最適経路および最適迂回経路に基づいてナビゲーションを行う手段として、コンピュータを機能させることを特徴とするナビゲーションプログラム。
  27. 請求項１ないし１２のいずれかに記載の移動体経路分散プログラムにより選択された最適経路および最適迂回経路に基づいてナビゲーションを行う手段として、コンピュータを機能させることを特徴とするナビゲーションプログラムを記録したコンピュータ読み取り可能な記録媒体。
  28. 請求項１４ないし２５のいずれかに記載の移動体経路分散装置により選択された最適経路および最適迂回経路に基づいてナビゲーションを行うことを特徴とするナビゲーション装置。
JP2003289346A 2003-08-07 2003-08-07 移動体経路分散プログラム、移動体経路分散プログラムを記録したコンピュータ読み取り可能な記録媒体および移動体経路分散装置、ならびにナビゲーションプログラム、ナビゲーションプログラムを記録したコンピュータ読み取り可能な記録媒体およびナビゲーション装置 Expired - Lifetime JP4238355B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003289346A JP4238355B2 (ja) 2003-08-07 2003-08-07 移動体経路分散プログラム、移動体経路分散プログラムを記録したコンピュータ読み取り可能な記録媒体および移動体経路分散装置、ならびにナビゲーションプログラム、ナビゲーションプログラムを記録したコンピュータ読み取り可能な記録媒体およびナビゲーション装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003289346A JP4238355B2 (ja) 2003-08-07 2003-08-07 移動体経路分散プログラム、移動体経路分散プログラムを記録したコンピュータ読み取り可能な記録媒体および移動体経路分散装置、ならびにナビゲーションプログラム、ナビゲーションプログラムを記録したコンピュータ読み取り可能な記録媒体およびナビゲーション装置

Publications (2)

Publication Number Publication Date
JP2005055408A JP2005055408A (ja) 2005-03-03
JP4238355B2 true JP4238355B2 (ja) 2009-03-18

Family

ID=34367718

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003289346A Expired - Lifetime JP4238355B2 (ja) 2003-08-07 2003-08-07 移動体経路分散プログラム、移動体経路分散プログラムを記録したコンピュータ読み取り可能な記録媒体および移動体経路分散装置、ならびにナビゲーションプログラム、ナビゲーションプログラムを記録したコンピュータ読み取り可能な記録媒体およびナビゲーション装置

Country Status (1)

Country Link
JP (1) JP4238355B2 (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5198994B2 (ja) * 2008-09-19 2013-05-15 インターナショナル・ビジネス・マシーンズ・コーポレーション 所要時間予測システム、方法及びプログラム
JP6021331B2 (ja) * 2011-12-27 2016-11-09 三菱重工メカトロシステムズ株式会社 カーナビゲーションシステム、カーナビゲーション方法、経路探索装置、プログラム、及び記録媒体
KR101975658B1 (ko) * 2017-05-04 2019-05-07 우동진 이동체의 관제 방법 및 장치
JP2021157492A (ja) * 2020-03-27 2021-10-07 株式会社日立製作所 配置計画装置及びその方法

Also Published As

Publication number Publication date
JP2005055408A (ja) 2005-03-03

Similar Documents

Publication Publication Date Title
US20210404821A1 (en) Dynamically determining origin and destination locations for a network system
CN109375616B (zh) 用于产生高级驾驶员辅助系统视野的方法及系统
EP2431710B1 (en) Route search device, server device and navigation device
US9449505B2 (en) Traffic congestion prediction method and traffic congestion prediction device
CN105702073B (zh) 一种基于路网决策点行程时间索引值的动态转向导航方法
US7869936B2 (en) Routing method and system
KR20150021857A (ko) 교통 신호등 정보를 활용한 차량용 항로 결정 방법
KR20130111801A (ko) 다수의 경유지에 대한 경로 설정 방법
US9752885B2 (en) Time-efficient traffic routing system
KR101273576B1 (ko) 교통 혼잡을 예측하여 분산형 길안내를 하기 위한 장치 및 그 방법
WO2018001444A1 (en) System and method for creation and delivery of personalized traffic and route information
JP2012107879A (ja) 経路探索装置、経路探索方法、経路案内装置および経路案内方法
Kim et al. Dynamic vehicular route guidance using traffic prediction information
JP4018345B2 (ja) 渋滞情報提供システム、渋滞情報提供装置に用いられるサーバ装置およびナビゲーション装置
JP4728753B2 (ja) 経路探索装置
JP2017198495A (ja) 経路探索方法および経路探索装置
JP3232967B2 (ja) 移動計画監視装置
CN109964099A (zh) 用于识别和测量难到达目的地的系统和方法
He et al. Sharing trajectories of autonomous driving vehicles to achieve time-efficient path navigation
JP4238355B2 (ja) 移動体経路分散プログラム、移動体経路分散プログラムを記録したコンピュータ読み取り可能な記録媒体および移動体経路分散装置、ならびにナビゲーションプログラム、ナビゲーションプログラムを記録したコンピュータ読み取り可能な記録媒体およびナビゲーション装置
JP6962659B2 (ja) 電子装置
KR20070019442A (ko) 대중교통정보를 이용한 개인항법장치 및 그 방법
JP4016108B2 (ja) 分散的経路選択プログラム、分散的経路選択プログラムを記録したコンピュータ読み取り可能な記録媒体および分散的経路選択装置、ならびにナビゲーションプログラム、ナビゲーションプログラムを記録したコンピュータ読み取り可能な記録媒体およびナビゲーション装置
JP4648614B2 (ja) ナビゲーションシステム
EP3926302A1 (en) Method and apparatus for planning a return trip between a given starting point and a given destination

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050315

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080318

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080519

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

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

R150 Certificate of patent or registration of utility model

Ref document number: 4238355

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

EXPY Cancellation because of completion of term