24小时热门版块排行榜    

查看: 1743  |  回复: 8

Furylord

新虫 (初入文坛)

[求助] 急求:GIS 服务区算法 已有1人参与

某点出发一定时间车程内(如半小时)能到达的区域,即服务区(Services Area)分析,在 ArcGIS 里面操作很简单,但如果脱离任何 GIS 平台该如何实现?想找相关的算法资料,然而 GIS 算法书网络分析里貌似基本没涉及这块,最短路径的算法知道,但如何求服务区呢?急求,劳烦各位前辈啦
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

gistop

新虫 (小有名气)

【答案】应助回帖

感谢参与,应助指数 +1
arcgis中,服务区最根本的算法和最短路径的算法一样。
2楼2016-07-22 19:53:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Furylord

新虫 (初入文坛)

引用回帖:
2楼: Originally posted by gistop at 2016-07-22 19:53:42
arcgis中,服务区最根本的算法和最短路径的算法一样。

明白,不过最短路径是点对点的,服务区的边界是怎么生成的呢?遍历的话效率也太低了吧。现在最短路径的结果其实是有的,就是不知道如何生成服务区的边界
3楼2016-07-22 20:19:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

foolguy11

铁杆木虫 (著名写手)

引用回帖:
3楼: Originally posted by Furylord at 2016-07-22 20:19:00
明白,不过最短路径是点对点的,服务区的边界是怎么生成的呢?遍历的话效率也太低了吧。现在最短路径的结果其实是有的,就是不知道如何生成服务区的边界...

可不可以先做缓冲分析?

发自小木虫IOS客户端
4楼2016-07-22 22:18:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Furylord

新虫 (初入文坛)

引用回帖:
4楼: Originally posted by foolguy11 at 2016-07-22 22:18:48
可不可以先做缓冲分析?
...

意思是?
5楼2016-07-23 10:14:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

foolguy11

铁杆木虫 (著名写手)

引用回帖:
5楼: Originally posted by Furylord at 2016-07-23 10:14:45
意思是?...

我也不太懂哈 我的意思是可不可以用缓冲分析确定服务区边界 再做最短路径分析

发自小木虫IOS客户端
6楼2016-07-23 15:06:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Furylord

新虫 (初入文坛)

引用回帖:
6楼: Originally posted by foolguy11 at 2016-07-23 15:06:32
我也不太懂哈 我的意思是可不可以用缓冲分析确定服务区边界 再做最短路径分析
...

您的意思,就是首先用缓冲区确定服务区的外界,然后再对里面的点按个算最短路径吗?如果要求精度比较高的话,这个还是很非常复杂的,需要遍历的点很多。
7楼2016-07-23 15:41:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

foolguy11

铁杆木虫 (著名写手)

引用回帖:
7楼: Originally posted by Furylord at 2016-07-23 15:41:15
您的意思,就是首先用缓冲区确定服务区的外界,然后再对里面的点按个算最短路径吗?如果要求精度比较高的话,这个还是很非常复杂的,需要遍历的点很多。...

嗯嗯 不知道可不可行 你可以咨询下gis专业的 我也只是新手哈 祝好!

发自小木虫IOS客户端
8楼2016-07-23 15:55:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Furylord

新虫 (初入文坛)

引用回帖:
2楼: Originally posted by gistop at 2016-07-22 19:53:42
arcgis中,服务区最根本的算法和最短路径的算法一样。

好吧,看了两天的一些文献和 Github 上的开源导航代码,发现都是找到对应出行时长的端点,然后做 Convex Hull,感觉还不是太科学哈
9楼2016-07-25 15:06:29
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 Furylord 的主题更新
信息提示
请填处理意见