线路规划探讨 ( 积分: 200 )

A

akay

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-19

• #1

现在手上的地图资源没有拓朴数据，怎么在这种数据上实现线路规划功能呢？

我的初步设想是，高速公路需要人工事先设好出入口，其它的路只要交叉都认为是可以相通的。当然这种方法肯定无法做到精确规划，但应该也可以实现粗略的规划。

我先抛个砖，各位有兴趣的请继续。

 

A

akay

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-19

• #2

现在手上的地图资源没有拓朴数据，怎么在这种数据上实现线路规划功能呢？

我的初步设想是，高速公路需要人工事先设好出入口，其它的路只要交叉都认为是可以相通的。当然这种方法肯定无法做到精确规划，但应该也可以实现粗略的规划。

我先抛个砖，各位有兴趣的请继续。

 

靴

靴子

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-20

• #3

路的交叉就是相通也需要拓扑吧？我现在要作一个和你说的类似的东西。
http://www.delphibbs.com/delphibbs/dispq.asp?lid=3110200
我是想模拟最短路径的方法实现。

 

靴

靴子

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-20

• #4

我现在遇到一个问题：就是路网的问题，是这样的：我要在路网中以一个端点为出发点，然后寻找100公里之内的道路，怎么搞这个算法啊？一个端点可能有多条路和他相连，这样分出去，到最后路的情况太多了，而且路又是相通的。我感觉太难了。有朋友说个算法吗？


比如说我从a点出发，到b点，从b点出去的路有10条路，而且从a到b在到这十条路中任何一个都不到我要求的长度呢。这十条路每条又可能分出10条或更多，有些路又可能回到了b点，这样下去，走的路的可能性是成倍增长的。有高手说说这样如何实现效率会高呢？