最短路径问题

[张宏杰]

用vb动态加载一张图片，然后再图片上有一个固定的点（家），到超市（不固定，动态的指定一个点），如何计算他们之间的最短路程，然后动态的画出一条轨迹？哪位高手知道，还望指教，我不胜感激。

[threenewbee]

除非是地图，否则涉及到识别道路的问题。如果不要识别道路，那么最短距离就是两点连线。

[of123]

这理论上是线性规划论中的最短路程问题。在地图学上的实现需要一些复杂的算法。 实际上，在日常的地图应用中，已经进行了计算机化的处理。比如，道路连接已经事先通过一系列的点的坐标存储建立了数据库；两点之间的最短路径是通过穷举来找到的。当然，穷举算法设置了一些条件，例如排除往复行走等等，以提高效率。 做这件事情，要进行专门的研究，以解决各种特殊情况。这个论题不是一两句话可以解决的。

[worldy]

引用 2 楼 of123 的回复:

这理论上是线性规划论中的最短路程问题。在地图学上的实现需要一些复杂的算法。 实际上，在日常的地图应用中，已经进行了计算机化的处理。比如，道路连接已经事先通过一系列的点的坐标存储建立了数据库；两点之间的最短路径是通过穷举来找到的。当然，穷举算法设置了一些条件，例如排除往复行走等等，以提高效率。 做这件事情，要进行专门的研究，以解决各种特殊情况。这个论题不是一两句话可以解决的。

她这个太高端了，需要有智能识别，从图片中辨别出所有道路，然后寻找最短路径

[偶要发贴]

楼主不厚道啊，拿着公司的高工资，把公司的核心技术问题摆上论坛用30分换答案。

[熊孩子开学喽]

可以参考最短路由算法, 把地点当作网络节点来看.