最短経路アルゴリズムの英語

最短経路生成手段５６には、局所探索法等のアルゴリズムを用いる。例文帳に追加

The algorithm of a local retrieval method or the like is used for the shortest route generating means 56. - 特許庁

最短経路を求めるためのアルゴリズムを複雑化することなく、マルチレイヤーのネットワーク網で最適な最短経路を計算できるようにする。例文帳に追加

To calculate the optimal shortest route in a multilayered network, without making th algorithm for calculating the shortest route complicated. - 特許庁

次に、この“距離”の定義された道路ネットワークに第k最短経路問題のアルゴリズムを適用して“距離”が最短である適当な個数の経路を生成する。例文帳に追加

Secondly, algorithm of a k-th shortest route question is applied to a road network with the defined 'distance', to generate the appropriate number of routes with the shortest 'distance'. - 特許庁

この料金計算ネットワークにより最短経路探索アルゴリズムを利用して、料金体系の異なる鉄道会社に跨る２点間の運賃を計算する。例文帳に追加

By using the shortest route search algorithm by the fare calculation network, a fare between two points that extend railroad companies having different fare systems is calculated. - 特許庁

移動端末によるアドホックネットワークにおいて，端末が頻繁に移動する場合にも安定したクラスタ構造を提供するためのクラスタ構造およびクラスタ構造構築アルゴリズムと，クラスタ構造構築後にクラスタヘッド間で最短経路を用いたクラスタ間通信を行うためのゲートウェイ決定アルゴリズムおよびそれによる通信手法の提供を課題とする．例文帳に追加

To provide a cluster structure and cluster structure construction algorithm for providing a stable cluster structure even when a terminal is frequently moved in an ad hoc network by a mobile terminal, and to provided gateway determination algorithm for performing inter-cluster communication using the shortest path between cluster heads after constructing a cluster structure, and a communication method by it. - 特許庁

サーバ装置４において、走行開始時に表示する誘導経路を探索した後すぐに、最短経路アルゴリズムにより各ノードから目的地までの最短経路のデータ（復帰経路指示データ４２３）を求め、そのデータを、誘導経路を含む配信地図データ４２４とともに車載端末装置１へ配信する。例文帳に追加

The server device 4 determines shortest route data (return route instruction data 423) from each node to the destination by a shortest root algorithm immediately after searching for a guide route displayed at the traveling start time, and delivers the data to the on-vehicle terminal device 1 together with delivery map data including the guide route. - 特許庁

問題領域すべてに対して、解こうとする問題を重み付きグラフにモデル化して最良優先探索によるグラフの最短経路探索のアルゴリズムを適用するとき、著しく処理時間および記憶容量が増大するのを防ぐ為の技術を提供すること。例文帳に追加

To provide a technology for preventing considerable increase in processing time and storage capacity when applying an algorithm for a shortest route search of a graph by a best priority search by modeling the problem to be solved to a weighted graph with respect to the whole of the problem area. - 特許庁