W woodheadz Unregistered / Unconfirmed GUEST, unregistred user! 2002-12-04 #1 就好像图行天下里面的那种. 是自己从头写路径搜索算法实现,还是已经有了现成的算法摆着让人用了? 初次求教,请多关照 []
W woodheadz Unregistered / Unconfirmed GUEST, unregistred user! 2002-12-04 #3 但还有一个换乘的问题呀,从经济的角度来看,最短路径不一定是最佳路径.
D delphi? Unregistered / Unconfirmed GUEST, unregistred user! 2002-12-04 #4 呵呵~ 我也想过这个问题! 我认为还是用数学的《运筹学》可以解决! 不过我学《运筹学》n年了,都忘了! 那位高手指点指点?
L liuwen Unregistered / Unconfirmed GUEST, unregistred user! 2002-12-05 #5 最短路径 中的路径并不是一定指路途,可以是时间,可以是换乘次数, 比如同一部车上的所有站点间距离认为是一样的,因为他们不用换乘。
W woodheadz Unregistered / Unconfirmed GUEST, unregistred user! 2002-12-05 #6 这样就需要使用两个路径搜索算法, 一个搜索公共车各不同路线之间的联通路径, 一个搜索实际的物理空间路径是吧? 想想好像挺复杂的, 有没有GIS平台直接 提供这类算法的?
G giswang Unregistered / Unconfirmed GUEST, unregistred user! 2002-12-10 #7 采用最短路径算法,计算的时候加上相应的权值就可以模拟现实情况(静态数据,比较简单) 和普通道路最短路径的设计和实现方式基本相同,也是节点和弧段的关系。 不过多了一个节点与节点之间的直接连通:在两个公交站台之间步行,下面是如何处理它 两个站台之间的步行连通作为一条特殊的弧段来处理,该弧段的权值是步行需要的时间 不能所有两个站台之间都能如此连通,规定在一定距离内的才能如此连通,如直线距离不 超过1千米才能如此连通 经过这样的处理,后面的处理和一般的最短路径一样,不过最后输出结果的时候要把这种 弧段转换成步行
采用最短路径算法,计算的时候加上相应的权值就可以模拟现实情况(静态数据,比较简单) 和普通道路最短路径的设计和实现方式基本相同,也是节点和弧段的关系。 不过多了一个节点与节点之间的直接连通:在两个公交站台之间步行,下面是如何处理它 两个站台之间的步行连通作为一条特殊的弧段来处理,该弧段的权值是步行需要的时间 不能所有两个站台之间都能如此连通,规定在一定距离内的才能如此连通,如直线距离不 超过1千米才能如此连通 经过这样的处理,后面的处理和一般的最短路径一样,不过最后输出结果的时候要把这种 弧段转换成步行