默认头像
路人甲
路人甲
  • 注册日期2004-03-24
  • 发帖数32
  • QQ
  • 铜币213枚
  • 威望0点
  • 贡献值0点
  • 银元0个
阅读:2852回复:6

[讨论]mapx最短路径分析对数据的要求

楼主#
更多 发布于:2004-11-02 10:45

--------------------------------------------------------------------

打算做mapx的最短路径算法,地图数据还没有,请问有这方面经验的朋友,如果自己做数据,最短路径分析有什么具体的要求么?在做数据的时候要注意什么?

另外,如果有最短路径的程序提供就更感激不尽了。

[此贴子已经被作者于2004-11-2 10:45:36编辑过]
喜欢0 评分0
http://bbs.jlu.edu.cn
      
      QQ:4332847
默认头像
路人甲
路人甲
  • 注册日期2004-03-24
  • 发帖数32
  • QQ
  • 铜币213枚
  • 威望0点
  • 贡献值0点
  • 银元0个
1楼#
发布于:2004-11-03 09:02

咋没人萨?

自己顶,等高手~

http://bbs.jlu.edu.cn
      
      QQ:4332847
举报 回复(0) 喜欢(0)     评分
默认头像
路人甲
路人甲
  • 注册日期2004-11-03
  • 发帖数2
  • QQ
  • 铜币104枚
  • 威望0点
  • 贡献值0点
  • 银元0个
2楼#
发布于:2004-11-03 10:49

你用什么算法呀?

举报 回复(0) 喜欢(0)     评分
默认头像
路人甲
路人甲
  • 注册日期2004-03-24
  • 发帖数32
  • QQ
  • 铜币213枚
  • 威望0点
  • 贡献值0点
  • 银元0个
3楼#
发布于:2004-11-03 11:31

打算用直线优化DijKstra算法,比普通的DijKstra算法多了一个与目标点的距离判断。

比如普通的DijKstra说对于道路的最短路径算法,对道路层有何要求?

http://bbs.jlu.edu.cn
      
      QQ:4332847
举报 回复(0) 喜欢(0)     评分
默认头像
路人甲
路人甲
  • 注册日期2006-03-24
  • 发帖数57
  • QQ
  • 铜币246枚
  • 威望0点
  • 贡献值0点
  • 银元0个
4楼#
发布于:2007-12-23 23:19

ding

举报 回复(0) 喜欢(0)     评分
默认头像
路人甲
路人甲
  • 注册日期2007-10-29
  • 发帖数48
  • QQ
  • 铜币215枚
  • 威望0点
  • 贡献值0点
  • 银元0个
5楼#
发布于:2008-01-06 21:15
举报 回复(0) 喜欢(0)     评分
默认头像
路人甲
路人甲
  • 注册日期2007-10-29
  • 发帖数48
  • QQ
  • 铜币215枚
  • 威望0点
  • 贡献值0点
  • 银元0个
6楼#
发布于:2008-01-15 21:05
举报 回复(0) 喜欢(0)     评分
默认头像

返回顶部