最短経路問題の英語

複数始点から複数終点までの最短経路問題を高速に解くための方法およびシステムを提供することである。例文帳に追加

To provide a method and a system for solving at high speed, a shortest path problem from a plurality of start points to a plurality of end points. - 特許庁

次に、この“距離”の定義された道路ネットワークに第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'. - 特許庁

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

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. - 特許庁

まず（１）問題領域を分割し、（２）始点を含む領域だけグラフを作成し、（３）この領域から最短経路の探索を始め、領域の境界のノードに探索が進んだら隣接する領域のグラフを作る。例文帳に追加

At first dividing a problem area (1), forming a graph in only an area including a starting point (2), and starting a search for a shortest route search from the area (3), a graph of an adjacent area is formed after the progress of the search to a node of a boundary in the area. - 特許庁

二次元平面上の問題領域に多数散在する都市を一巡する経路のうち最短な経路を探索する大規模巡回セールスマン問題を階層化して解く方法に関し，領域数を削減し，開始／終了都市の設置可能な領域を拡大して，処理の高速化と，よい解を求めることを可能とする。例文帳に追加

To speed up processing and to find out a good resolution by reducing the number of areas and expanding an area capable of setting up start/end cities in a method for hierarchically solving a large scale traveling salesman problem(TSP) for searching a shortest route out of plural routes for traveling many cities scattered in a problem area on a two-dimensional plane. - 特許庁