首页>
外国专利>
Method and device for determining the minimal cost path between two points in a road network
Method and device for determining the minimal cost path between two points in a road network
展开▼
机译:确定道路网中两个点之间的最小成本路径的方法和设备
展开▼
页面导航
摘要
著录项
相似文献
摘要
The invention relates to a network comprising numerous nodes which are paired by means of segments. The inventive method consists in: allocating a cost to each segment in the network; producing two path graphs, essentially from two points respectively; interrupting the production of the two graphs when they comprise at least a first common interference node; determining the two minimal cost paths which belong respectively to the two graphs; and linking the two minimal cost paths in order to obtain the minimal cost path between the two points. The invention also relates to a server which is used to implement said method.
展开▼