首页>
外国专利>
Short path search using tiles and piecewise linear cost propagation
Short path search using tiles and piecewise linear cost propagation
展开▼
机译:使用图块和分段线性成本传播的短路径搜索
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method for finding shortest paths is disclosed which uses a piecewise linear cost model to guide the search of through a compact tile graph and to ensure that a shortest path may always be found in a computationally effective manner. Cost function propagation from tile segment to tile segment is used to search for a target location from a source location through a region, and the shortest path is found through tracing backwards using the cost functions calculated during the searching. Linear minimal convolution is used to facilitate the cost function propagation.
展开▼