本文利用线性规划的对偶理论,研究了交通网络通路影子价格,并据此提出了道路网络规划方案产生的方法。
Using the theory of duality, this paper deals with the shadow price of the transport network and proposes the method of producing transport network planning.
对于一个实用的车载导航系统,最优路径规划是其必备的十分重要的功能,而道路网络拓扑结构的构建又是最优路径规划的基础。
The optimum route planning is one of the best necessary functions for an applied vehicle navigation system which is based on the establishment of the topological structure of the road net.
所以,最优路径规划最终都可以归结为在特定的道路网络中搜索总代价最小的目标路径问题。
So the most optimal path planning is regard as the problem of searching for roads which have the least cost in a road net.
应用推荐