第1ルート設計デジタル地図に適用される最適なルート設計デジタル地図を決定するためのシステムであって、a前記第1ルート設計デジタル地図、および好ましいルートデータを格納するメモリコンポーネントと、b前記メモリコンポーネントと通信するプロセッサとを備え、前記第1ルート設計デジタル地図は、ノードと、一対のノード間の線分として定義される円弧との集合を含み、前記好ましいルートデータは、ある定量化されない基準に対してエンティティが望ましいとするルートの集合を表す円弧の集合を含み、前記プロセッサは、前記円弧に、前記好ましいルートデータを基準の円弧コストにおける分布と合成することによって決定される円弧コストを割り当て、前記割り当てた円弧コストを前記第1ルート設計デジタル地図に適用して最適化されたルート設計デジタル地図を提供し、前記最適化されたルート設計デジタル地図を使用のために格納すること、または前記最適化されたルート設計デジタル地図を使用のために出力機器もしくは他のプロセッサベースのシステムに伝送することのうちの少なくとも一つを実行する、システム。前記エンティティは、個体、複数の個体、および特殊化されたユーザのうちの少なくとも一つを含む、請求項1記載のシステム。前記円弧コストは、少なくとも一つのペナルティを含む、請求項1記載のシステム。前記円弧コストは、少なくとも一つの道路セグメントの回避を含む、請求項1記載のシステム。前記円弧コストは、イベント、エピソード、および気象条件のうちの少なくとも一つを含む、請求項1記載のシステム。前記円弧コストは、移動時間、安全性、制限速度、混雑状況、距離、道路幅、道路状況、および地形のうちの少なくとも一つを含む、請求項1記載のシステム。前記円弧コストは、移動時間、安全性、制限速度、混雑状況、道路セグメントの回避、道路欠損のアクティビティ、距離、ペナルティ、道路幅、道路状況、天気、イベント、エピソード、および地形のうちの少なくとも一つを含む、請求項1記載のシステム。前記円弧コストは、少なくとも一つの道路欠損のアクティビティを含む、請求項1記載のシステム。前記合成は、確率モデルを用いて円弧コストを推測することによって実行される、請求項1記載のシステム。前記確率モデルはベイズモデルである、請求項9記載のシステム。前記推測される円弧コストは、前記確率モデルから推定値を導き出すことにより選択される、請求項9記載のシステム。前記推測される円弧コストは、最大事後確率MAP推定として選択される、請求項10記載のシステム。前記推測される円弧コストの前記MAP推定は逐次非制約形最小化技法を用いて計算される、請求項12記載のシステム。前記好ましいルートデータは、手動通信入力、GPS通信、インターネット通信、または好ましいルートデータの記憶装置うちの少なくとも一つを含むソースから受信される、請求項1記載のシステム。前記好ましいルートデータは、三角測量システム、加速度計システム、トランスポンダシステム、無線システム、Bluetooth通信システム、RFIDシステム、またはジャイロのうちの少なくとも一つを含むソースから受信される、請求項1記載のシステム。割り当てられた円弧コストはリアルタイムに更新される、請求項1記載のシステム。前記好ましいルートデータの少なくとも一部の受信はリアルタイムに行われる、請求項1記載のシステム。前記割り当てられた円弧コストはリアルタイムに更新される、請求項17記載のシステム。前記最適化されたルート設計デジタル地図は、商用または個人用輸送、小荷物配達、タクシーもしくはリムジンサービス、軍用兵站および輸送、緊急医療サービスEMS、災害対応、船舶による物流、ならびに避難ルートの設計のうちの少なくとも一つのために利用される、請求項1記載のシステム。前記最適化されたルート設計デジタル地図は、ルート案内、複合一貫輸送システムの監視、位置ベースの消費者用のアプリケーション、および自動車隊の管理のうちの少なくとも一つのために利用される、請求項1記載のシステム。前記出力機器は、モニタ、プリンタ、スピーカ、またはディスプレイのうちの少なくとも一つを含む、請求項1記載のシステム。前記プロセッサベースのシステムは、コンピュータ、遠隔コンピュータ、ネットワークコンピュータ、サーバ、PDA、PC、追跡モジュール、ワークステーション、マイコン制御の電化機器、およびナビゲーションシステムのうちの少なくとも一つを含む、請求項1記載のシステム。前記合成は、前記第1ルート設計デジタル地図において、従前の分布を前記円弧コストに割り当てることを含む、請求項1記載のシステム。前記合成は、分布を、一対のルートの好み毎に、前記円弧に関するエラー項目に割り当てることを含む、請求項23記載のシステム。前記合成は、各ルートの好みが見つかる確率を特徴づける尤度関数を構築することを含む、請求項24記載のシステム。前記合成は、従前の分布と尤度関数を組み合わせて更新された円弧コストを決定することを含む、請求項25記載のシステム。最適なルート設計デジタル地図を決定するためのコンピュータ実装方法であって、ノードと、一対のノード間の線分として定義される円弧との集合を含む第1ルート設計デジタル地図データを受信することを提供し、ある定量化されない基準に対してエンティティが望ましいとするルートの集合を表す円弧の集合を含む好ましいルートデータを受信することを提供し、前記円弧に、前記好ましいルートデータを基準の円弧コストにおける分布と合成することによって決定される円弧コストを割り当てることを提供し、前記割り当てた円弧コストを前記第1ルート設計デジタル地図に適用して最適化されたルート設計デジタル地図を提供することを提供し、前記最適化された設計デジタル地図を格納または出力のために伝送することを提供する、方法。前記エンティティは、個体、複数の個体、および特殊化されたユーザのうちの少なくとも一つを含む、請求項27記載の方法。前記円弧コストは、少なくとも一つのペナルティを含む、請求項27記載の方法。前記円弧コストは、少なくとも一つの道路セグメントの回避を含む、請求項27記載の方法。前記円弧コストは、イベント、エピソード、および気象条件のうちの少なくとも一つを含む、請求項27記載の方法。前記円弧コストは、移動時間、安全性、制限速度、混雑状況、距離、道路幅、道路状況、および地形のうちの少なくとも一つを含む、請求項27記載の方法。前記円弧コストは、移動時間、安全性、制限速度、混雑状況、道路セグメントの回避、道路欠損のアクティビティ、距離、ペナルティ、道路幅、道路状況、天気、イベント、エピソード、および地形のうちの少なくとも一つを含む、請求項27記載の方法。前記円弧コストは、少なくとも一つの道路欠損のアクティビティを含む、請求項27記載の方法。前記合成は、確率モデルを用いて円弧コストを推測することによって実行される、請求項27記載の方法。前記確率モデルはベイズモデルである、請求項35記載の方法。前記推測される円弧コストは、前記確率モデルから推定値を導き出すことにより選択する、請求項35記載の方法。前記推測される円弧コストは、最大事後確率MAP推定として選択される、請求項36記載の方法。前記推測される円弧コストの前記MAP推定は逐次非制約形最小化技法を用いて計算される、請求項38記載の方法。前記好ましいルートデータは、手動通信入力、GPS通信、インターネット通信、および好ましいルートデータの記憶装置うちの少なくとも一つを含むソースから受信される、請求項27記載の方法。前記好ましいルートデータは、三角測量システム、加速度計システム、トランスポンダシステム、無線システム、Bluetooth通信システム、RFIDシステム、またはジャイロのうちの少なくとも一つを含むソースから受信される、請求項27記載の方法。割り当てられた円弧コストはリアルタイムに更新される、請求項27記載の方法。前記好ましいルートデータの少なくとも一部の受信はリアルタイムに行われる、請求項27記載の方法。前記割り当てられた円弧コストはリアルタイムに更新される、請求項43記載の方法。前記最適化されたルート設計デジタル地図は、商用または個人用輸送、小荷物配達、タクシーもしくはリムジンサービス、軍用兵站および輸送、緊急医療サービスEMS、災害対応、船舶による物流、ならびに避難ルートの設計のうちの少なくとも一つのために利用される、請求項27記載の方法。前記最適化されたルート設計デジタル地図は、ルート案内、複合一貫輸送システムの監視、位置ベースの消費者用のアプリケーション、および自動車隊の管理のうちの少なくとも一つのために利用される、請求項27記載の方法。前記出力機器は、モニタ、プリンタ、スピーカ、またはディスプレイのうちの少なくとも一つを含む、請求項27記載の方法。前記プロセッサベースのシステムは、コンピュータ、遠隔コンピュータ、ネットワークコンピュータ、サーバ、PDA、PC、追跡モジュール、ワークステーション、マイコン制御の電化機器、およびナビゲーションシステムのうちの少なくとも一つを含む、請求項27記載の方法。前記合成は、前記第1ルート設計デジタル地図において、従前の分布を前記円弧コストに割り当てることを含む、請求項27記載の方法。前記合成は、分布を、一対のルートの好み毎に、前記円弧に関するエラー項目に割り当てることを含む、請求項49記載の方法。前記合成は、各ルートの好みが見つかる確率を特徴づける尤度関数を構築することを含む、請求項50記載の方法。前記合成は、従前の分布と尤度関数を組み合わせて更新された円弧コストを決定することを含む、請求項51記載の方法。コンピュータシステムに最適なルート設計デジタル地図を決定させることを可能とするコンピュータプログラムロジックを有する、持続性のコンピュータ使用可能媒体を含むコンピュータプログラム製品であって、前記コンピュータプログラムロジックは、ノードと、一対のノード間の線分として定義される円弧との集合を含む第1ルート設計デジタル地図データを受信し、ある定量化されない基準に対してエンティティが望ましいとするルートの集合を表す円弧の集合を含む好ましいルートデータを受信し、前記円弧に、前記好ましいルートデータを基準の円弧コストにおける分布と合成することによって決定される円弧コストを割り当て、前記割り当てた円弧コストを前記第1ルート設計デジタル地図に適用して最適化されたルート設計デジタル地図を提供し、前記最適化された設計デジタル地図を格納または出力のために伝送する、コンピュータプログラム製品。最適化されたルート設計デジタル地図を表すデータを受信し、および格納するメモリコンポーネントと、前記メモリコンポーネントと通信して前記最適化されたルート設計デジタル地図を実行するプロセッサとを備え、前記最適化されたルート設計デジタル地図は、ノードと、一対のノード間の線分として定義される円弧との集合を含む第1ルート設計デジタル地図データを受信するステップと、ある定量化されない基準に対してエンティティが望ましいとするルートの集合を表す円弧の集合を含む好ましいルートデータを受信するステップと、前記円弧に、前記好ましいルートデータを基準の円弧コストにおける分布と合成することによって決定される円弧コストを割り当てるステップと、前記割り当てた円弧コストを前記第1ルート設計デジタル地図に適用して前記最適化されたルート設計デジタル地図を生成するステップとにより作成されたものである、サーバコンピュータシステム。前記サーバコンピュータシステムはナビゲーションシステムサーバである、請求項54記載のサーバコンピュータシステム。サーバコンピュータシステムと共に用いられるナビゲーションシステムであって、前記サーバコンピュータシステムからデータを受信し、最適化されたルート設計デジタル地図を表すデータを格納するメモリコンポーネントと、前記メモリコンポーネントと通信して前記最適化されたルート設計デジタル地図を実行するプロセッサとを備え、前記最適化されたルート設計デジタル地図は、ノードと、一対のノード間の線分として定義される円弧との集合を含む第1ルート設計デジタル地図データを受信するステップと、ある定量化されない基準に対してエンティティが望ましいとするルートの集合を表す円弧の集合を含む好ましいルートデータを受信するステップと、前記円弧に、前記好ましいルートデータを基準の円弧コストにおける分布と合成することによって決定される円弧コストを割り当てるステップと、前記割り当てた円弧コストを前記第1ルート設計デジタル地図に適用して前記最適化されたルート設計デジタル地図を生成するステップとにより作成されたものである、ナビゲーションシステム。前記ナビゲーションシステムは、GPSシステム、PDA、コンピュータ、携帯電話、またはインターネットを使用可能な機器のうちの少なくとも一つを含む、請求項56記載のナビゲーションシステム。第1ルート設計デジタル地図に適用される最適なルート設計デジタル地図を決定するためのシステムであって、ノードと、一対のノード間の線分として定義される円弧との集合を含む第1ルート設計デジタル地図データを受信する手段と、ある定量化されない基準に対してエンティティが望ましいとするルートの集合を表す円弧の集合を含む好ましいルートデータを受信する手段と、前記円弧に、前記好ましいルートデータを基準の円弧コストにおける分布と合成することによって決定される円弧コストを割り当てる手段と、前記割り当てた円弧コストを前記第1ルート設計デジタル地図に適用して最適化されたルート設計デジタル地図を提供する手段と、前記最適化された設計デジタル地図を格納または出力のために伝送する手段とを備えた、システム。前記コンピュータロジックは、請求項28ないし52のいずれか一項に含まれるステップを実行する、請求項53記載のコンピュータプログラム製品。これらの進歩に関わらず、従来のルート設定システムの性能は、特に、例えば、埋め込まれたセンサからの交通量等のデータソースが利用できず、かつ重要な道路セグメントの特徴が容易には定量化できない例えば、路上駐車場の配置、除雪の効率、スピードバンプの存在補助的な街路網のような状況では、最適なものではなかった。定量化されないネットワークセグメントの要因の主な原因である従来のルート設定システムの能力の低さは、特に、ルート最適化のための基準としての最短の時間または距離等の標準的な基準を用いない、緊急対応要員、物流会社、または軍隊等の特殊化されたユーザにとって問題となる。根底では、従来のルート設計システムの性能および柔軟性に関する上記不備に対処するには、デジタルネットワーク地図内の情報を符号化する新しい手法が必要となる。デジタルネットワーク地図は、セグメント、ノード、および円弧コストに関するデータを含み、ルート設計システムの機能の中核を成す。しかし、デジタルネットワーク地図の開発、最適化、および保守に対する従来の手法には、大きな限界がある。よって、本明細書に記載された発明の種々の実施形態の一態様は、最適化されたデジタルネットワーク地図の開発および保守のために数々の課題を解決している。ここで、最適化されたデジタルネットワーク地図は、次のものを含むが、これらに限定されない。1特殊化されたユーザの集団または団体の間での最適なルートの不均質性、2対応するセグメントの特徴の特性がない好みを説明すること、3失われたまたは壊れたネットワークセグメントの高速な識別、4限定されたまたは不完全なデータセグメント特性が利用可能な場合にルートの好みを反映すること、5回避のためのネットワーク内のエリアの、自動的/データに基づく決定、および6ネットワークの状態、またはシステム全体でのルート設定における優先事項の、急な変化への応答。本発明の実施形態の一態様は、デジタルネットワーク地図の開発および保守の分野に関する。より具体的には、本発明の実施形態の一態様は、運転手が実際に移動してデジタル地図を更新したルートに関するデータの少なくとも一部から導出されたデジタルルート地図に対する、とりわけ開発および保守を可能とする。最適化されたデジタル地図は、システムまたは方法によって生成されたルートを、とりわけ、運転手またはシステムのユーザが実際に移動したルートに似させることを可能とするルート案内システムまたは方法のために使用可能である。2つ以上の点の間で定義されたルートに対して、ルートセグメント毎にコストが割り当てられてもよい。運転手またはシステムのユーザが他のルートより好ましい1つのルートを見つけた場合、その好ましいルートのコストより低くする。そのように、実施形態の一態様は、ルートの好みの集合が与えられ、その好みと一致するよう一組のコストを求めて道路セグメントに割り当てることによって、最適化されたルート設計デジタル地図を生成することが可能なアルゴリズムを提供する。本発明の実施形態の一態様は、デジタルネットワーク地図を開発および保守するためのシステム、方法、およびコンピュータプログラム製品を提供する。例えば、本発明の実施形態の一態様は、ルート設計デジタル地図を開発および/または保守するためのシステム、方法、およびコンピュータプログラム製品を提供する。さらに、ルート設計デジタル地図は、これらに限定されないが、ルート案内、複合一貫輸送システムの監視、位置ベースの消費者用のアプリケーション、および自動車隊の管理のような、位置ベースのシステムのための参照基準としての機能を果たす。ここに記載された発明の種々の実施形態の一態様は、最適化されたデジタルネットワーク地図の開発および保守のためのシステム、方法、およびコンピュータプログラム製品を提供する。ここで、最適化されたデジタルネットワーク地図は、次のものを含むが、これらに限定されない。1特殊化されたユーザの集団または団体の間での最適なルートの不均質性、2対応するセグメントの特徴の特性がない好みを説明すること、3限定されたまたは不完全なデータセグメント特性が利用可能な場合に好みのルートを反映すること、4失われたまたは壊れたネットワークセグメントの高速な識別、5回避のためのネットワーク内のエリアの、自動的/データに基づく決定、6ネットワークの状態、またはシステム全体でのルート設定における優先事項の、急な変化への応答、および7はっきりとは表されず、跡がつかず、または計測されない重要な要因の反映。本発明の一実施形態の一態様は、第1ルート設計デジタル地図に適用される最適なルート設計デジタル地図を決定するためのシステムを提供する。システムは、aメモリコンポーネントとbメモリコンポーネントと通信するプロセッサを備えてもよい。メモリコンポーネントは、ノードと、一対のノード間の線分として定義される円弧との集合を含み得る第1ルート設計デジタル地図、およびある定量化されない基準に対してエンティティが望ましいとするルートの集合を表す円弧の集合を含み得る好ましいルートデータを格納してもよい。メモリコンポーネントは、円弧に、好ましいルートデータを基準の円弧コストにおける分布と合成することによって決定される円弧コストを割り当て、割り当てられた円弧コストを第1ルート設計デジタル地図に適用して最適化されたルート設計デジタル地図を提供し、i最適化されたルート設計デジタル地図を使用のために格納すること、またはii最適化されたルート設計デジタル地図を使用のために出力機器もしくは他のプロセッサベースのシステムに伝送することのうちの少なくとも一つを実行する。本発明の一実施形態の一態様は、最適なルート設計デジタル地図を決定するためのコンピュータに実装される方法を提供する。方法は、ノードと一対のノード間の線分として定義される円弧との集合を含む第1ルート設計デジタル地図データを受信することを提供することと、ある定量化されない基準に対してエンティティが望ましいとするルートの集合を表す円弧の集合を含む好ましいルートデータを受信することを提供することと、円弧に、好ましいルートデータを基準の円弧コストにおける分布を合成することによって決定される円弧コストを割り当てることを提供することと、割り当てられた円弧コストを第1ルート設計デジタル地図に割り当てて最適化されたルート設計デジタル地図を提供することを提供することと、最適化されたルート設計デジタル地図を格納または出力のために伝送することを提供することとを含んでもよい。本発明の一実施形態の一態様は、コンピュータシステムに最適なルート設計デジタル地図を決定させることを可能とするコンピュータプログラムロジックを有する持続性のコンピュータ使用可能媒体を含むコンピュータプログラム製品を提供する。コンピュータロジックは、ノードと一対のノード間の線分として定義される円弧との集合を含む第1ルート設計デジタル地図データを受信することと、ある定量化されない基準に対してエンティティが望ましいとするルートの集合を表す円弧の集合を含む好ましいルートデータを受信することと、円弧に、好ましいルートデータを基準の円弧コストにおける分布を合成することによって決定される円弧コストを割り当てること、割り当てられた円弧コストを第1ルート設計デジタル地図に割り当てて最適化されたルート設計デジタル地図を提供することと、最適化されたルート設計デジタル地図を格納または出力のために伝送することとを含んでもよい。さらに、コンピュータプログラム製品は、この開示によって提供および議論される方法ステップのいずれかを実行できるコンピュータロジックを含む。本発明の一実施形態の一態様は、サーバコンピュータシステムを提供する。サーバコンピュータシステムは、最適化されたルート設計デジタル地図を表すデータを受信して格納するメモリコンポーネントと、メモリコンポーネントと通信して最適化されたルート設計デジタル地図を実行するプロセッサとを含んでもよい。さらに、最適化されたルート設計デジタル地図は、次のステップによって作成されたものまたは、作成され得るものである。aノードと一対のノード間の線分として定義される円弧との集合を含む第1ルート設計デジタル地図データを受信するステップ、bある定量化されない基準に対してエンティティが望ましいとするルートの集合を表す円弧の集合を含む好ましいルートデータを受信するステップ、c円弧に、好ましいルートデータを基準の円弧コストにおける分布を合成することによって決定される円弧コストを割り当てるステップ、およびd割り当てられた円弧コストを第1ルート設計デジタル地図に割り当てて最適化されたルート設計デジタル地図を生成するステップ。本発明の一実施形態の一態様は、例えばサーバコンピュータシステムと共に用いられる、ナビゲーションシステムを提供する。ナビゲーションシステムは、サーバコンピュータシステムからデータを受信して最適化されたルート設計デジタル地図を表すデータを格納するメモリコンポーネントと、メモリコンポーネントと通信して最適化されたルート設計デジタル地図を実行するプロセッサとを含んでもよい。さらに、最適化されたルート設計デジタル地図は、次のステップによって作成されたものまたは、作成され得るものである。aノードと一対のノード間の線分として定義される円弧との集合を含む第1ルート設計デジタル地図データを受信するステップ、bある定量化されない基準に対してエンティティが望ましいとするルートの集合を表す円弧の集合を含む好ましいルートデータを受信するステップ、c円弧に、好ましいルートデータを基準の円弧コストにおける分布を合成することによって決定される円弧コストを割り当てるステップ、およびd割り当てられた円弧コストを第1ルート設計デジタル地図に割り当てて最適化されたルート設計デジタル地図を生成するステップ。本明細書で説明する本発明の種々の実施形態の一態様は、最適化されたルート設計デジタル地図の開発および保守のためのシステム、方法、ならびにコンピュータプログラム製品を提供する。ここで、最適化されたルート設計デジタル地図の用途は、二点間ルート設計の提供と、都市設計者および運輸技術者のための定量的分析の実現と、業務用配達および供給連鎖管理等のための、複数の停止位置があるルートの分析の提供と、注文仕立ての、カスタマイズされた、または的を絞ったマーケティングに提供するための自動車または歩行者の分析の提供と、現在のルート設計ソフトウェアへのスリムな統合の提供と、地形、安全性、美意識、または地図に載っていない駐車場、裏通りを横切る、もしくは小道に沿った近道を含めるための、ナビゲーションの選択肢の拡大と、常に最新である地図による改良されたルート設計の助言の提供と、既存のルート設計ソフトウェアへの容易な統合とであるが、これらに限定されない。これらの目的および他の目的は、本明細書によって開示された発明の実施形態の種々の態様の利点および特長と共に、以下の記載、図面、および特許請求の範囲によってより明らかになる。例となる実施形態の詳細な説明効率的なデジタルネットワーク地図の開発、最適化、および保守は、公的および私的な輸送、物流のルート設計、および車隊管理ソフトウェアシステムの効率的な処理にとって、ますます重要になってきている。ルート設計システムは、以下の機能を実現するために、2つの基本的な参照リストからなるデジタルネットワーク地図を必要とする。aこれらに限定されないが、表示されることとなる、道路もしくは自転車/歩行者の通り道のネットワーク、配送エリア、または軍隊の配備エリア等、興味のある地理エリア内のネットワークセグメントおよびその接続ノードの集合または地図で構成されるデジタルネットワーク地図。bルート設計ソフトウェアに、ネットワークセグメントを組み合わせたものの総相対円弧コストを比較させることによってユーザにとって最適なルートを決定させる、各ネットワークセグメントの重みの推定値この文書において円弧コスト、円弧重み、またはエッジ重みという。図9は、本発明のノード906、907、および908と円弧902、903、および904の集合を含むデジタル地図最適化システムおよび方法の一実施形態の一態様を意図したルート設計デジタル地図909の概略図を示す。ここで、円弧は、一対のノード間の線分として定義される。本発明の一実施形態の一態様は、これに限定されないが、最適なルート設計デジタル地図を決定するためのシステムを提供する。図1は、例えば、入力モジュール112経由で提供される第1ルート設計デジタル地図に適用されるデジタル地図最適化システム110の実施手法の概略図を示す。第1ルート設計デジタル地図は、入力モジュール112経由でプロセッサ114に受信され、ノードと円弧との集合を含む。ここで、円弧は、一対のノード間の線分として定義される。入力モジュール112経由で、好ましいルートデータがプロセッサ114に提供される。ここで、好ましいルートデータは、ある定量化されない基準に対してエンティティが望ましいとするルートの集合を表す円弧の集合を含む。処理ユニット115は、例えば、メモリモジュール122と通信する。次に、ソフトウェアモジュール116によって表されるアルゴリズムは、コード118とデータ120とを含み、円弧コストをその円弧に割り当てるよう構成される。割り当てられる円弧コストは、好ましいルートデータを基準の円弧コストにおける分布と合成することにより決定される。次に、割り当てられた円弧コストは、第1ルート設計デジタル地図に適用され、最適化されたルート設計デジタル地図を提供する。ストレージデバイスは、とりわけ、最適化されたルート設計デジタル地図を、メモリモジュール122または補助メモリモジュール不図示、またはそれらを組み合わせたもの、または更なるメモリによって格納するために設けられる。あるいは、上記メモリに加えて、出力モジュール124が、意図された、望ましい、または必要な用途のために、最適化されたルート設計デジタル地図を出力するために設けられてもよい。さらに図1を参照すると、本発明の一実施形態の実施手法において、第1ルート設計デジタル地図に適用される最適なルート設計デジタル地図を決定するためのシステム110が含まれてもよい。システム110は、a1ノードと一対のノード間の線分として定義される円弧との集合を含む第1ルート設計デジタル地図、2ある定量化されない基準に対してエンティティが望ましいとするルートの集合を表す円弧の集合を含み得る好ましいルートデータとを格納するよう構成されたメモリコンポーネント122を含んでもよい。また、システム110は、メモリコンポーネント122と通信する処理モジュール114を含んでもよい。処理モジュールは、1好ましいルートデータを基準の円弧コストにおける分布と合成することによって決定された円弧コストを、円弧に割り当て、2割り当てた円弧コストを第1ルート設計デジタル地図に適用して最適化されたルート設計デジタル地図を提供し、3少なくとも次のうちの一つを行なう。a使用のための最適化されたルート設計デジタル地図を格納する。b使用のための最適化されたルート設計デジタル地図を出力デバイスまたは他のプロセッサベースのシステムに伝送する。好ましいルートデータは、ある定量化されない基準に対してエンティティが望ましいとするルートの集合を表す円弧の集合を含む。例えば、エンティティは個体、複数の個体、または特殊化されたユーザであってもよいし、またはこれらの任意の組み合わせであってもよい。特殊化されたユーザは、例えば、次のものであってもよい。タクシー運転手、自転車の運転者、緊急医療サービスのためのルート設計者、小荷物配達用のルート案内、不動産業者、所望のまたは要求される種々の業種、軍関係者、有人または無人の軍用車両、災害復旧隊員等。個体は、例えば、人間、動物、ロボット、両生類、または爬虫類がありうる。本発明のアルゴリズムおよび関連する方法とシステムの一部として第1または既存のデジタルネットワーク地図に適用される円弧コストに関して、円弧コストは次のデータまたは情報を含んでもよい:移動時間、安全性、制限速度、混雑状況、道路セグメントの回避、道路欠損のアクティビティ、距離、ペナルティ、道路幅、道路状態、天気、イベント、エピソード、および地形。一実施形態において、道路欠損のアクティビティは、第1または既存のデジタルネットワーク地図において失われたまたは壊れたネットワークセグメントの高速な識別の手段を提供する。例えば、元のまたは第1ルート設計デジタル地図はデジタルホールを含み、これは、デジタル地図の一部に関する情報を失わせ、ひいては第1または既存のデジタル地図を利用するルート設計システムの最適な動作を潜在的に妨げ、または阻む。デジタルホールの存在または欠落した情報にも関わらず、所定のエンティティがデジタル地図の欠落領域に対応する道路または通り道を利用していることが見られ得る。道路欠損のアクティビティという種類の円弧コストを導入することにより、基本的にデータのないまたは情報が欠落した場所で、それをデジタル地図上でアクティビティがサポートするために行われていることが見られた場合、当該アクティビティが第1または既存のデジタル地図上の道路がない場所で行われていると判断できる。このようにデジタルホールまたは欠落道路セグメントを識別することにより、第1または既存のデジタル地図を直接的に更新することが可能となる。なお、デジタルホールおよび道路欠落のアクティビティに関連して用いられる道路という用語は、これに限定されないが、アクティビティが行われるが既存の地図に表示されない、任意の形式のネットワークセグメントまたはノードを含む。これは、以下に限定されないが、歩行車用および二輪車用の道路または空中回廊のような、明確に定義されているが表示されない道路セグメントを含むことが可能である。重要なことに、これは、以下に限定されないが、公共の広場を通る主要な歩道、非公式の都市内の二輪車または歩行者の近道、ネットワーク上にない有人または無人の軍用車両または部隊の移動等の、以前には表示されなかった非公式のネットワークセグメントをも含む。アルゴリズムによって実現される合成は、確率モデルを用いた円弧コストの推測によって行われる。推測された円弧コストは、確率モデルから推定値を導き出すことにより選ばれる。当然ながら、確率モデルは、本発明の一実施形態の当業者および/またはユーザによって所望のまたは要求される、様々な利用可能なモデルであってよい。例えば、確率モデルとしてベイズモデルを実装してもよいが、これは単に説明のための一例であって、これに限定されるものと解釈すべきではない。ベイズモデルを利用することにより、推測円弧コストが、例えば、最大事後確率MAP推定として選ばれてもよい。最大事後確率MAP推定の技術は限定となることを意図していない。他の利用可能な推定手法が、本発明の一実施形態の当業者および/またはユーザの所望または要求に応じて実装されてもよい。さらに、推測円弧コストのMAP推定は、逐次非制約形最小化技法を用いて計算されてもよい。逐次非制約形最小化技法は限定となることを意図していない。他の計算方法が本発明の一実施形態の当業者および/またはユーザの所望または要求に応じて実装されてもよい。さらに図1を参照すると、好ましいルートデータは、手動通信入力、GPS通信、インターネット通信、または好ましいルートデータのメモリの少なくとも一つまたはこれらの任意の組み合わせを含むソースから受信または生成されてもよい。さらに、好ましいルートデータは、三角測量システム、加速度計システム、トランスポンダシステム、無線システム、Bluetooth通信システム、RFIDシステム、またはジャイロのうちの少なくとも一つを含むソース、または利用可能な追跡システム、デバイス、および/またはソフトウェアから受信または生成されてもよい。さらに図1を参照すると、割り当てた円弧コストはリアルタイムで更新されてもよい。同様に、好ましいルートデータはリアルタイムで受信される。さらに、割り当てた円弧コストの更新および好ましいルートデータの受信の両方がリアルタイムで行われてもよい。さらに、説明のためであって発明の範囲を限定するよう解釈されるべきでないが、図1を参照すると、デジタル地図システム110は、商用または個人用輸送、小荷物配達、タクシーまたはリムジンサービス、軍用兵站および輸送、緊急医療サービスEMS、災害対応、船舶による物流、および避難ルート設計のために利用されてもよい。またはこれらの任意の組み合わせのために利用されてもよい。実施手法において、出力モジュールはインターフェースデバイスまたはコンポーネントと通信する。インターフェースの幾つかの説明のための例は、それらに限定されないが、次のものを含む。モデム、ネットワークインターフェース例えばイーサネットカード、通信ポート例えば、シリアルまたはパラレル等、PCMCIAスロットおよびカード、モデム、またはこれらの任意の組み合わせ等。図2Aは、本発明の一実施形態の一態様である、最適なルート設計デジタル地図を決定するためのコンピュータに実装される方法200を説明するフローチャートである。ステップ210において、方法は、ノードと円弧との集合を含む第1ルート設計デジタル地図データを受信することを含む。ここで、円弧は、一対のノード間の線分として定義される。ステップ225において、本方法は、ある定量化されない基準に対してエンティティが望ましいとするルートの集合を表す円弧の集合を含む好ましいルートデータを受信することを含む。ステップ240において、本方法は上記円弧に、円弧コストを割り当てることを含む。円弧コストは上記好ましいルートデータを基準の円弧コストにおける分布と合成することにより決定される。ステップ255において、本方法は、上記割り当てた円弧コストを上記第1ルート設計デジタル地図に適用して、最適化されたルート設計デジタル地図を提供することを含む。ステップ270において、本方法は、前述の最適化された設計デジタル地図を、格納または出力のために伝送することを含む。図2Bは、図2Aのフローチャートですでに議論したステップ240に記載された、円弧コストの割り当てに関連する、コンピュータで実装される方法212の一実施形態を説明するフローチャートである。例えば、好ましいルートデータを決定する実施手法はさらに、デジタル地図において従前の分布を円弧コストに割り当てることを含む、ステップ242を含む。従前の分布は、修正された円弧コストに対する妥当な値の範囲の特性を示す。例えば、修正された円弧コストに、円弧によって表される道路セグメントの距離に近い値が割り当てられるべきであると考えられる場合、セグメントの距離を中心とする従前の分布が選択されてもよい。従前の分布は、ベイズ統計の推定方法または他の最適化手法で達成され得る要素である。さらに、ステップ244において、本方法は、一対のルートの好み毎に、分布を、円弧に関するエラー項目に割り当てることを含む。ルートの好みのデータは、幾つかの変化および不一致を必ず含むものである。例えば、ある人の好みは別の人の好みと一致しないかもしれない。別の例としては、特定の日に観測された好みが、単にその日の交通量に影響を受けた出来事の結果であるかもしれない。エラー項目により、アルゴリズムまたは方法は、ルートの好みのばらつきのモデルを作成できる。エラー項目を注意深く選ぶことにより、アルゴリズムまたは方法は、より意味があると考えられるルートの好みに、より多くの重みを付与することが可能である。例えば、より古いルートで観測された好みは、アルゴリズムまたは方法がデータから抽出したい好みの基準と関連がないエラーの結果である可能性が高い。エラー項目は、類似の項目が、観測上の不一致またはばらつきを説明するために用いられるよう実装されてもよい。さらに、ステップ246において、本方法は、各ルートの好みを見つける確率を特徴づける尤度関数を構築することを含む。尤度関数は特定のルートの好みが見つかり、特定の円弧コストが割り当てられうる確率を示す。尤度関数はエラー項目の分布から算出される。他の最適化手法と同様に尤度関数はベイズ統計の推定方法で達成される要素である。さらに、ステップ248において、本方法は、従前の分布および尤度関数を組み合わせて更新された円弧コストを決定することを含む。本実施形態では、実施手法は、我々が構築したモデルから円弧コストを推定するためにベイズ推定方法を実行することを含む。さらに、出願人の実験において、ベイズモデルから導き出された最大事後確率MAP推定が用いられている。ステップ255において、そしてまた図2Aで議論したように、本方法は、計算された円弧コストを、出力するデジタル地図に割り当てることを含む。本アルゴリズムの適用によって、新しく算出されたコストが反映された、更新されたデジタル地図を生成する機能を可能とする。例えば、好ましいルートデータの決定法は、ベイズ統計に基づいて実行される。しかし当然ながら、他の統計的な最適化方法およびアルゴリズムが実行されてもよいし、ひいては、ベイズ統計を利用することは本発明を限定するよう解釈されるべきではない。この手法において、本方法は、様々なルートの好みが観測される可能性のあるセグメントに割り当てられ得るコストに関する確率モデルを構築することを含む。このモデルを用いることで、本方法は、観測された好みの集合が与えられたコストに対して良好な選択を推定できる。例えば、ステップ242において、本方法は、デジタル地図において、従前の分布を円弧コストに割り当てることを含む。デジタル地図は、ノードVの集合および円弧E⊂VxVの集合による道路ネットワークを示す。円弧e∈Eごとに、その円弧に割り当てられる典型的なコストCeがある。初期基準円弧コストCeは、本発明アルゴリズムの一実施形態によって修正される。最初に、妥当な円弧コストの従前の分布fexeは、各円弧eに割り当てられる。変数xeは、円弧eに割り当てられ得る、様々な更新された円弧コストを表す。実装され得るひとつの分布は、モードCeを持つ下記のガンマ分布である。従前の分布が独立していると仮定すると、全ての円弧コストについての従前の分布の結合は、下記のようになる。ステップ244において、本方法は、一対のルートの好み毎に、分布を、円弧に関するエラー項目に割り当てることを含む。入力データとして、一対のルートの好みRiR’iの集合が与えられるとする。ここで、各ルートは、Eにおける円弧の部分集合である。一対の好みRiR’iにおいて、ルートRiはルートR’iより好ましい。本発明の方法の一実施形態は、RiまたはR’iのどちらか一方に現れる各円弧eを円弧コストxeεeiに割り当てる。エラー項目εeiには、確率分布が割り当てられる。典型的には、本発明の方法の一実施形態は、平均がゼロで分散がσi2である下記のガウス分布を用いる。一実施形態の実施手法は、全てのエラー項目を、独立しているものとして扱う。さらに、ステップ246において、本方法は、各ルートの好みが観測される確率を示す尤度関数を構築することを含む。ある円弧コストxeおよびエラー項目εeiに対して、一実施形態の実施手法は、次式が成り立つときに、ルートRiがルートR’iよりも好ましいと定める。ある円弧コストが与えられたとき、一実施形態の実施手法は、ルートRiがルートR’iよりも好ましい確率を求めるようにしてもよい。実施手法は独立したエラー項目とガウス分布をモデル化しているので、大幅に簡略化できる。不等式1は次式のように書き換えられる。ここで、εiは、平均がゼロであり、分散が次式で表されるガウス確率変数である。円弧コストxeでルートの好みiが満足される確率は、次式のようになる。ここで、Fiは、εeiの累積分布関数である。エラー項目は独立であるので、円弧コストxeが用いられるとき、全てのm個のルートの好みが満たされる確率は、次式となる。さらにステップ248において、本方法は、従前の分布と尤度とを組み合わせて更新された円弧コストを決定することを含む。円弧コストのMAP推定を計算するために、一実施形態は、次式を最大化するコストxeの集合を求めてもよい。一般に行われているように、一実施形態がこの数式の負の対数を同様に最小化することも可能である。ガンマ型の従前の分布およびガウス型のエラー項目の場合、これは、次式を最小化することになる。本発明の一実施形態の一重要な態様でもあり得るこの新しい数学的な手法は、更新されたデジタルネットワーク地図例えば、デジタルルート地図内の円弧コストの割り当てを標準的な凸最適化問題に変換し、かつ勾配降下法または当業者によく知られた他の最適化手法を用いて解決され得る。よって、この手法は、問題を凸最適化問題に単純化する一重要な態様を提供し、これにより、多くの技術で解決できるようになる。ステップ255において、そして図2Aでも議論したように、本方法は、計算された円弧コストを、出力するデジタル地図に割り当てることを含む。本アルゴリズムの適用によって、新しく算出されたコストが反映された、更新されたデジタル地図を生成する機能を可能とする。図3を参照する。図3は、本発明の一実施形態の一部または一実施形態の一例の実装のためのコンピュータシステム300の機能的なブロック図である。例えば、本発明の一実施形態の方法またはシステムは、ハードウェア、ソフトウェア、またはこれらの組み合わせを用いて実現されてもよいし、充分なメモリおよび処理性能を備えた携帯情報端末PDAのような、1つ以上のコンピュータシステムまたは他の処理システムにより実現されてもよい。実施形態の一例において、本発明は、図3に示される汎用コンピュータ上で実行されるソフトウェアにより実現された。コンピュータシステム300は、プロセッサ304のような1つ以上のプロセッサを含んでもよい。プロセッサ304は、通信設備306例えば、通信バス、クロスオーバーバー、またはネットワークに接続されている。コンピュータシステム300は、通信設備306からのまたは不図示のフレームバッファからのグラフィック、テキスト、および/または他のデータを、ディスプレイユニット330上で表示するために送信するディスプレイインターフェース302を含んでもよい。ディスプレイユニット330はデジタルおよび/またはアナログでもよい。また、コンピュータシステム300は主メモリ308、好ましくはランダムアクセスメモリRAMを含んでもよいし、また補助メモリ310を含んでもよい。補助メモリ310は、例えば、ハードディスクドライブ312および/または、フロッピーディスクドライブ、磁気テープドライブ、光学ディスクドライブ、フラッシュメモリ等を表す、着脱可能なストレージドライブ314を含んでもよい。着脱可能なストレージドライブ314は、着脱可能なストレージユニット318からの読み出しおよび/または着脱可能なストレージユニット318への書き込みを周知の方法で行なう。着脱可能なストレージユニット318は、フロッピーディスク、磁気テープ、光学ディスク等を表し、着脱可能なストレージドライブ314によって読み出しおよび書き込みが行われる。後に分かるように、着脱可能なストレージユニット318は、コンピュータソフトウェアおよびまたはデータを格納している、コンピュータが利用可能なストレージ媒体を含む。別の実施形態において、補助メモリ310は、コンピュータプログラムまたは他の命令をコンピュータシステム300にロードさせるための他の手段を含んでもよい。当該手段は、例えば、着脱可能なストレージユニット322およびインターフェース320を含んでもよい。当該着脱可能なストレージユニット/インターフェースの例は、プログラムカートリッジおよびカートリッジインターフェース例えば、テレビゲーム機器において見られるもののような、着脱可能なメモリチップ例えば、ROM、PROM、EPROM、またはEEPROMおよび対応するソケット、および、ソフトウェアおよびデータを着脱可能なストレージユニット322からコンピュータシステム300に転送することを可能とする、他の着脱可能なストレージユニット322およびインターフェース320を含む。また、コンピュータシステム300は、通信インターフェース324を含んでもよい。通信インターフェース324は、ソフトウェアおよびデータをコンピュータシステム300と外部機器との間で転送する。通信インターフェース324の例は、モデム、ネットワークインターフェース例えば、イーサネットカード、通信ポート例えば、シリアルまたはパラレル等、PCMCIAスロットおよびカード、モデム等である。ソフトウェアおよびデータは、信号328の形で通信インターフェース324を介して転送される。ここで、信号328は、電子的、電磁的、光学的、または通信インターフェース324により受信できる他の信号でよい。信号328は、通信ルート例えば、伝送路326を介して通信インターフェース324に提供される。伝送路326または任意の他の通信手段、または本明細書に開示された伝送路は、信号328を伝送する。伝送路326は、ワイヤまたはケーブル、光学ファイバ、Bluetooth、電話線、携帯電話回線、電波回線、赤外線回線、無線回線または接続、および他の通信伝送路を用いて実現されてもよい。本明細書において、コンピュータプログラム媒体およびコンピュータ利用可能な媒体との用語は、種々のソフトウェア、ファームウェア、ディスク、ドライブ、着脱可能なストレージドライブ314、ハードディスクドライブ312に取り付けられたハードディスク、および信号等の媒体を示すために広く用いられる。これらのコンピュータプログラム製品コンピュータプログラム媒体およびコンピュータ利用可能な媒体は、ソフトウェアをコンピュータシステム300に提供するための手段である。コンピュータプログラム製品は、コンピュータプログラムロジックを格納するコンピュータが利用可能な媒体を含んでもよい。本発明は、そのようなコンピュータプログラム製品を含む。コンピュータプログラム製品およびコンピュータ利用可能な媒体は、コンピュータロジックを格納する、コンピュータが読み取り可能な任意の媒体であってもよい。コンピュータプログラムコンピュータ制御ロジックまたはコンピュータプログラムロジックともいうは、主メモリ308および/または補助メモリ310に格納されてもよい。また、コンピュータプログラムは通信インターフェース324を介して受信されてもよい。そのようなコンピュータプログラムは、実行されると、コンピュータシステム300が本明細書で議論しているような本発明の特徴を実行するのを可能とする。特に、コンピュータプログラムは、実行されると、プロセッサ304が本発明の機能を実行するのを可能とする。よって、そのようなコンピュータプログラムは、コンピュータシステム300の制御部を示す。本発明がソフトウェアを用いて実現される一実施形態において、ソフトウェアはコンピュータプログラム製品に格納されて、着脱可能なストレージドライブ314、ハードドライブ312、または通信インターフェース324を用いてコンピュータシステム300にロードされてもよい。制御ロジックソフトウェアまたはコンピュータプログラムロジックは、プロセッサ304によって実行されると、プロセッサ304に本明細書で説明するような本発明の機能を実行させる。別の実施形態において、本発明は、例えば、特定用途向け集積回路ASIC等のハードウェア要素を用いて主にハードウェアにより実現される。本明細書で説明される機能を実行するためにハードウェア状態機械を実装することは、関連技術分野の当業者にとって自明であろう。さらなる別の実施形態において、本発明は、ハードウェアおよびソフトウェア両方の組み合わせを用いて実装される。本発明のソフトウェアでの実施形態の一例において、前述の方法は、SPSS制御言語またはCプログラミング言語により実装されてもよい。しかし、前述の方法は、他の種々のプログラム、コンピュータシミュレーションおよびコンピュータ支援設計、コンピュータシミュレーション環境、MATLAB、または他の任意のソフトウェアプラットフォームまたはプログラム、Windowsインターフェースまたはオペレーティングシステムまたは他のオペレーティングシステムまたは当業者が知っているまたは利用可能な他のプログラムにより実装できる。図4は、本発明の一実施形態のシステムまたは関連する方法の、全体または一部の概略ブロック図である。図4は、入力モジュールを通じて提供されたような第1ルート設計デジタル地図に適用されるデジタル地図最適化システム410の実施手法の概略図である。ここで、入力モジュールとは、例えば、キーボード414、マウス416、および/またはタッチスクリーン418である。入力モジュールの他の例は、特に説明しないがこれらに限定されないが、トラックボール、タッチペン、タッチパッド、ハンドルボタン、マイク、ジョイスティック、ゲームパッド、衛星放送受信アンテナ、スキャナ、TVチューナカード、デジタルカメラ、デジタルビデオカメラ、ウェブカメラ、遠隔制御等である。また、入力機能は、サーバ432、ユーザ472、追跡モジュール482、または予備モジュール492、またはこれらの幾つかの組み合わせを介して実現されてもよい。サーバ432に、予め必要なウェブ用ソフトウェア、ハードウェア、またはファームウェアが備えられ、パソコン424に必須のブラウザソフトウェアが備えられてもよい。同様に、図4に示す関連する入力機能またはモジュールのいずれかは、本開示の全体を通じて議論されるように適切なソフトウェア、ハードウェア、またはファームウェアによってサポートされてもよい。入力モジュールを通じて、とりわけ第1ルート設計デジタル地図は、パーソナルコンピュータ424または充分なメモリおよび処理性能を備えた、PDA等の任意のシステムのようなプロセッサによって受信される。第1ルート設計デジタル地図は、ノードと、一対のノード間の線分として定義される円弧との集合を含む。例えば、本開示の全体を通じて議論されるように、関連する方法に関係するアルゴリズムはPC424において実行される。あるいは、アルゴリズムは、PCで実行されてもよいし、遠隔的に、サーバ430、追跡モジュール482、または予備モジュール492、またはこれらの幾つかの組み合わせで実行されてもよい。次に、割り当てた円弧コストを第1ルート設計デジタル地図に適用して、最適化されたルート設計デジタル地図を提供する。格納機能は、とりわけ最適化されたルート設計デジタル地図を、パソコンの一部としてのメモリ不図示で格納するために、または外部メモリモジュール442、補助メモリモジュール不図示、サーバ432、ユーザ472、追跡モジュール482、または予備モジュール492の他、ここで議論される任意のメモリモジュールの使用を組み合わせたものに出力するために設けられている。もしくは、または前述のメモリモジュールに加えて、出力モジュールは、モニタ462および/またはプリンタ464の他、任意のGUIでの使用のために、最適化されたルート設計デジタル地図を出力するために設けられてもよい。さらに図4を参照すると、プロセッサが受信する好ましいルートデータは、入力モジュール、サーバ432、ユーザ472、予備モジュール492、または追跡モジュール482等の任意の入力装置によって受信することが可能である。好ましいデータのソースは、例えば、手動通信入力、GPS通信、インターネット通信、または好ましいルートデータのメモリストレージでよい。さらに、好ましいデータのソースは、例えば、三角測量システム、加速度計システム、またはジャイロからのものであってもよい。追跡モジュール482の一例は、これらに限定されないが、セルラー局を介したGPS、または三角測量である。当然のことながら、図1および図4~8に示す全てのモジュール、設備、または機器の間に示される種々の通信ルート、回線、および伝送路は、信号またはデータを転送または通信するために適切な様々な手段を用いて実現される。ここで、様々な手段とは、これらに限定されないが、ワイヤ、ケーブル、インターネット、無線、光学ファイバ、Bluetooth、電話線、携帯電話回線、電波回線、赤外線回線、および他の任意の利用可能な通信手段を含む。当然のことながら、本明細書で議論される予備モジュールは、次に挙げるもののうちの少なくとも一つの任意の組み合わせでよい。入力モジュール、出力モジュール、プロセッサモジュール、サーバモジュール、人工衛星システム、GPS、携帯電話、PDA、追跡モジュール、通信システム、車両システム、ナビゲーションシステム、ストレージ媒体、インターネット機能が搭載された機器、またはデータベース。図5は、図4に開示されたものに似たデジタル地図最適化システム510に、追加の態様が種々のサーバ上でのように遠隔的に行われるよう修正を加えたものの一実施形態のシステムまたは関連する方法の概略ブロック図である。例えば、多数のモジュールがサーバ533と遠隔的に関連付けられている。システム510は、追跡モジュール582、サーバ532、ユーザ572、予備モジュール592、入力モジュール512または関連する機能、コード518およびデータ520を含むソフトウェア518、メモリ522、処理ユニット515を伴ったプロセッサ514、出力モジュール522または関連する機能、およびサーバ533等の様々なモジュールにより実現される。図6は、本発明の一実施形態のシステムおよび関連する方法の、全体または一部の概略ブロック図である。図6は、例えば、これに限定されないが、ナビゲーションシステムが、ルート案内の妥当性を向上させるために、本発明のデジタル地図最適化システム610および関連する方法の一実施形態を使用することが可能な実施手法を説明した図である。それぞれのナビゲーションシステム622のユーザ694例えば、GPS等のスタンドアロン型ナビゲーションシステムは、自己が移動した捕捉したルート623に関するデータを、ナビゲーションシステム製造業者モジュール632例えば、GPS製造者のサーバにアップロードする。移動したルートに関するこのデータ捕捉したデータ625は、デジタル地図最適化システム610に提供され、格納されたルートのデータベース632に受信される。デジタル地図最適化システム610システムは、最適化アルゴリズム634を用いて移動したルートと一致するデジタル地図上の円弧コストを選択し、最適化されたデジタル地図データベース636に格納された最適化されたデジタル地図を計算する。この新しい円弧コストは、デジタル地図の更新または最適化されたデジタル地図638の形でナビゲーションシステム製造業者632に返される。ナビゲーションシステム製造業者632は地図の更新638をそのユーザ694にスタンドアロン型ナビゲーションシステム622で提供する。図7は、本発明の一実施形態のシステムおよび関連する方法の、全体または一部の概略ブロック図である。図7は、例えば、これに限定されないが、本発明の一実施形態であるデジタル地図最適化システム710および関連する方法が、複数の既存のデータソースを使用して既存のデジタル地図を改良するために、利用されることが可能な実施手法を説明した図である。作業車724、スマートフォン、またはPDA726によって現時点で収集されたデータがシステム710に提供される。このデータは、処理されて732、デジタル地図上の個々のルートに分割される。例えば、この処理は、共通フォーマットを得るための処理を含んでもよい。システムは、格納されたルートのデータベース736から、デジタル地図上の移動したルートに一致する円弧コストを選択する。最適化アルゴリズム742は、デジタル地図のデータベース752と通信して、最適化されたデジタル地図を計算する。この更新された地図は、ウェブ上の地図サービス764、スマートフォンまたはPDA用の地図アプリケーション766等のデジタル地図の複数の消費者に供給され得る。さらに、更新された地図、デジタル地図データのプロバイダ762に直接供給することも可能である。図8は、本発明の一実施形態のシステムおよび関連する方法の、全体または一部の概略ブロック図である。図8は、本発明の一実施形態であるデジタル地図最適化システム810および関連する方法を、例えば、これに限定されないが、ルート案内の妥当性を向上させるため、配送日程832を改善するため、そして運転手の能力評価834を改善するために、車隊管理システム826によって利用されることが可能な実施手法を説明した図である。車隊のルートは、既存の車隊管理システム826によって監視され格納される。ユーザ894によって使用される車両824からの車隊のルートに関するこの捕捉されたルートデータ825は、格納されたルートデータ842として、システム810に提供される。システム810は、移動したルートと一致するデジタル地図上の円弧コストを、最適化アルゴリズム846を用いて、デジタル地図のデータベース844から選択する。4これらの新しい円弧コスト――デジタル地図の更新848として――は車隊管理システム826に返される。5車隊管理システム826は、ルート案内852、配送日程832、および運転手の能力評価834のために、更新された地図を使用する。本発明の一実施形態の一態様は、ルート設計デジタル地図の開発および/または保守のためのシステム、方法、およびコンピュータプログラム製品を提供する。さらに、ルート設計デジタル地図は、これらに限定されないが、ルート案内、複合一貫輸送システムの監視、位置ベースの消費者用のアプリケーション、および自動車隊の管理等の、位置ベースのシステムのための参照基準としての機能を有してもよい。実施形態の一例は、最適化されたルート設計データを、店頭、ビジネス戦略、またはマーケティング用途等の、位置ベースの消費者用のアプリケーションに提供することを含んでもよい。マーケティング用途とは、例えば、任意のルート、運転手、エンティティ、またはマーケティング業務または、所望のまたは要求されるビジネス業務の適用の目的のために提供され得るユーザ情報を利用してもよい。ルート、運転手、エンティティ、またはユーザ情報は、最適化ルート設計データから探り出される、導き出される、または生成されるものである。当然ながら、円弧コストの用語は、エッジコストに置き換えられてもよい。当然ながら、円弧の用語は、エッジに置き換えられてもよい。当然ながら、円弧コストは円弧重みに置き換えられてもよい。本開示の目的のために、道路の用語は、次の用語を含むよう解釈されるべきである。道路、橋、トンネル、通り道、土地、小道、山道、通り、歩行路、線路、地域、空中回廊、またはセグメント。地域は、例えば、これらに限定されないが、軍隊配備地域、他の種類の軍事地域の他、興味のある一般型の指定地域またはエリアであってもよい。地域の一例は、店、事務所、ショッピングモール、群衆、および集まりのような、占められたエリアであってもよい。占有者人、動物等の追跡は、例えば、視認および認証追跡ソフトウェアによって達成できる。本開示の目的のために、車は、有人または無人の自動車、航空機、宇宙船、船、自動二輪車、自転車、ロボット、または人力のもの人に基づくものの他に、動物、爬虫類、両生類に基づくものでもよいを含むべきである。本開示の目的のために、セグメントまたは円弧は、陸、海、宇宙、または空に適用されてもよい。具体例発明の実施形態の一態様の実践は、下記の具体例および実験結果から、より詳しく理解される。具体例および実験結果は、本明細書で例示のために表されるのであって、決して本発明を限定するために解釈されるべきではない。実験結果および具体例1図10は、本発明の一実施形態であるデジタル地図最適化システムおよび方法を用いて生成された、カルフォルニア州サンフランシスコの最適化されたルート設計地図を表す。現実世界のデータタクシーのサンプルの使用に由来する好ましいデータの一態様。その地図は最適化されたルートを示す。最適化されたルートは必ずしも最短の利用可能なルート出発点Sから目的地Dまでの間ではないが、むしろ最適なルート設計デジタル地図を生成する一実施形態のアルゴリズムに基づく最も好ましいルートである。実験結果および具体例2図11は、本発明の一実施形態であるデジタル地図最適化システムおよび方法を用いて生成された、カルフォルニア州サンフランシスコの最適化されたルート設計地図を表す。その地図は、CSで示される、生成された従来の提案ルートとの比較を提供する。その地図は最適化されたルートを示す。最適化されたルートは、必ずしも最速の速度規制があるルート出発点Sから目的地Dまでの間ではないが、むしろ最適なルート設計デジタル地図を生成する一実施形態のアルゴリズムに基づく最も好ましいルートである。よって、最適化されたルートは11.5分の移動時間を必要とするのに対し、従来の提案ルートCSは15.4分の移動時間を必要とする。実験結果および具体例3図12は、最適化された設計デジタル地図を生成するための少なくとも一部が用いられた一実施形態のアルゴリズムを用いて検出された、A1、A2、A3、およびA4で示される、回避すべきセグメントを特定した、カリフォルニア州サンフランシスコのルート設計地図の一部を表す。実験結果および具体例4~7図13~16はそれぞれ、本発明の一実施形態であるデジタル地図最適化システムおよび方法を用いて生成された、カルフォルニア州サンフランシスコのルート設計地図を表す。その地図は、CSで示される、生成された従来の提案ルートCSとの比較を提供する。その地図は最適化されたルートを示す。最適化されたルートは、必ずしも最速の速度規制がある、または最短距離であるルートではないが、例えば、むしろ最適なルート設計デジタル地図を生成する一実施形態のアルゴリズムに基づく最も好ましいルートである。ここに開示された発明の種々の実施形態の機器、システム、合成物、コンピュータプログラム製品、および方法は、下記の参考文献、出願、公報、および発明に開示された態様を利用してもよく、参照することによりここに全体が組み込まれる。1.米国特許出願公報US20080033633A1、Akiyoshiら、案内ルート検索機器および案内ルート検索方法、2008年2月7日、米国特許出願番号10574kl015、2006年10月19日出願。2.米国特許US7062376B2、Oesterling、テレマティックスシステムを用いた相乗りサービスの提供のための方法およびシステム、2006年6月13日3.米国特許US7577244B2、Taschereau、地理的に目標とされた情報および宣伝を提供するための方法およびシステム、2009年8月18日。4.米国特許US7225076B2、Sugawara、地図検索システム、2007年5月29日。5.米国特許US5177685、Davisら、リアルタイムに話された運転指示を用いた自動車ナビゲーションシステム、1993年1月5日。6.米国特許出願公報US20080172172A1、NG、ルート設計プロセス、2008年2月17日、米国特許出願番号12004516、2007年12月21日出願。7.欧州特許出願公報EP0317181B1、Tarrant、路上走行車ルート選択および案内システム、1994年1月19日、欧州特許出願番号883106247、1988年11月10日出願。8.米国出願公報US20090175172A1、Prytzら、リンクコストの相互作用のあるルートコストの決定および選択の方法および手配、米国特許出願番号11917112、2008年10月14日出願。9.米国特許US6633812B1、Martinら、ナビゲーションシステムにおいてルートを決定するためのソース日付に影響を及ぼすための方法、2003年10月14日。10.米国特許出願公報US20080270019A1、Andersonら、自家輸送を強化するためのシステムおよび方法、2008年10月30日、米国特許出願番号12005845、2007年12月28日出願。11.米国特許7577108B1、Zhangら、メッセージで始まる制約に基づくルート設定のための学習に基づいた戦略、2009年8月18日。12.米国特許出願公報US20090271104A1、Letchnerら、擬人化され文脈に敏感なルート設定の推薦を生成するための協調的ルート設計、2009年10月29日、米国特許出願番号12466308、2009年5月14日出願。13.米国特許US7610151B2、Letchnerら、擬人化され文脈に敏感なルート設定の推薦を生成するための協調的ルート設計、2009年10月27日。14.Googleマップメーカー15.米国特許出願公報US20100131186A1、Geelenら、ナビゲーション機器用の改良された地図データを生成する方法、ひいては地図データおよびナビゲーション機器、2010年5月27日、米国特許出願番号12310102、2010年1月25日出願。16.米国特許出願公報US20100131189A1、Geelenら、ナビゲーション機器用の改良された地図データを生成する方法、および改良された地図データ付きのナビゲーション機器、2010年5月27日、米国特許出願番号12310064、2010年1月25日出願。17.米国特許出願公報US20080082225A1、Barrett、ナビゲーション機器に用いられる地図データのエラーを報告する方法、米国特許出願番号11464609、2006年8月15日出願。18.国際特許出願公報WO2008019885A1、Geelenら、ナビゲーション機器用の改良された地図データを生成する方法、2008年2月21日、国際特許出願番号PCTEP2007007311、2007年8月15日出願。要約すると、本発明は具体的な実施形態を説明している間、多くの改良されたもの、変形されたもの、修正されたもの、置換されたもの、および等価なものは、当業者にとって明らかである。本発明は、ここに本明細書に開示された具体的な実施形態の範囲に限定されるべきでない。確かに、本発明の種々の改良は、本明細書で説明したものに加えて、上記説明および添付の図面から当業者にとって明らかである。よって、発明は、改良されたものおよび等価なものの全てを含む、精神および下記のクレームの範囲によってのみ限定されるものと考えられるべきである。さらに他の実施形態は、実施形態の例の上記の詳細な説明および図面を読むことにより当業者にすぐに分かる。当然のことながら、多くの変形されたもの、改良されたもの、および更なる実施形態が可能であり、よって、これらの変形されたもの、改良されたもの、および実施形態は、精神およびこの出願の範囲の内にあるものと見なされるべきである。例えば、この出願の任意の部分例えば、名称、分野、背景、概要、要約、作図等の内容に関わらず、明確に正反対の規定がない限り、任意の特定の説明または解説されたアクティビティまたは要素、任意の特定の一連の当該アクティビティ、または当該アクティビティの任意の特定の相互関係を、本明細書のいかなる請求項にも本明細書で優先権を主張する出願のいかなる請求項にも含める必要はない。さらに、任意のアクティビティは反復されることが可能であり、任意のアクティビティは複数のエンティティによって実行されることが可能であり、および/または任意の要素が複写されることが可能である。また、任意のアクティビティまたは要素は取り除かれることが可能であり、一連のアクティビティは変形でき、および/または要素の相互関係は変形できる。明確に正反対の規定がない限り、いかなる特定の説明または解説されたアクティビティまたは要素も、いかなる特定の一連のまたは当該アクティビティも、いかなる特定のサイズ、速度、材料、次元、または周波数、または当該要素のいかなる特定の相互関係も必要ない。よって、説明および図面は、本質的に例示と見なされるべきであって、制限として見なされるべきでない。さらに、本明細書で数字または範囲が説明されるとき、明らかな別段の定めがない限り、いかなる数字または範囲もおおよそのものである。本明細書で範囲が説明されるとき、明らかな別段の定めがない限り、いかなる範囲もその中の全ての値とその中の全ての小範囲とを含む。本明細書に参照により組み込まれるいかなる資料例えば、米国/外国特許、米国/外国特許出願、本、記事等に含まれるいかなる情報も、当該情報とここに示した他の説明および図面との間で矛盾が生じない限りにおいて、参照され組み込まれるだけである。もし、いずれのクレームまたは優先権を主張するクレームをも無効にする矛盾を含む当該矛盾があった場合は、参考資料により組み込まれた、いかなる矛盾する情報も具体的には参照により組み込まれない。