用Postgis算最短路径(在任意位置选择起点终点)(下)

今天将上一次路径绘制的坑(上次绘制的是子路径端点的连线)给填了,本文中我将实现一个输入起点和终点经纬度,输出完整路径(包含子路径端点间的真实弯曲情况,完美贴合真实路径)的函数,能够计算准确的路径长度。
经过一番sql的洗礼我终于能够获取完整的规划路径了:

完整路径,完美贴合

路径端点连线,不完美贴合

并且我们将路径规划做成一个Sql函数,要规划路线的话只需要调用函数即可。

select whz_getPathBeta(106.7267,26.5690,106.8046,26.56904,1000);

废话不多说,上sql。
首先是生成路径的sql,参数填写起点终点经纬度poi搜索范围。函数中首先将用户的起点终点更新入表中,然后获取路径段的数目,最后获取完整的路径图形。

-- 路网表daolu_simp
-- POI表pointsOfInterest2

CREATE OR REPLACE FUNCTION whz_getPathBeta(x1 float8, y1 float8, x2 float8, y2 float8, roadWithin numeric) RETURNS setof geometry AS 

$$

declare poiId1 integer;
declare poiId2 integer;
declare segCount integer;
begin
poiId1=whz_updatePoi(x1,y1,roadWithin);

poiId2=whz_updatePoi(x2,y2,roadWithin);

select count(*) into segCount from pgr_withPoints(
'SELECT gid as id, source, target, cost_len as cost, rcost_len as reverse_cost FROM daolu_simp ORDER BY gid',
'SELECT pid as pid, edge_id, fraction, side from pointsOfInterest2',
-poiId1, -poiId2);

return query SELECT whz_getSegGeom(wp.seq,wp.node::integer,wp.edge::integer, segCount,-poiId1,-poiId2) as the_geom FROM pgr_withPoints(
'SELECT gid as id, source, target, cost_len as cost, rcost_len as reverse_cost FROM daolu_simp ORDER BY gid',
'SELECT pid as pid, edge_id, fraction, side from pointsOfInterest2',
-poiId1, -poiId2) as wp;
end;

$$

LANGUAGE plpgsql;
;

然后是往里面插入POI(起点、终点、途径点)的sql:

-- POI表pointsOfInterest2
-- 指定SRID=4326
-- 指定改点在路段的两侧


CREATE OR REPLACE FUNCTION whz_updatePoi(xo float8, yo float8, roadWithin numeric) RETURNS integer AS 
    
$$

declare idRet numeric;

begin

INSERT INTO pointsOfInterest2(x, y, edge_id, side, fraction, the_geom, newPoint)

(SELECT xo, yo,gid,'b',ST_LineLocatePoint(geom, concat('SRID=4326;POINT(',xo,' ',yo,')')::geometry) as fraction,
st_makePoint(xo,yo),
ST_LineInterpolatePoint(geom, ST_LineLocatePoint(geom, concat('SRID=4326;POINT(',xo,' ',yo,')')::geometry))
FROM daolu_simp
WHERE ST_DWithin(geom, concat('SRID=4326;POINT(',xo,' ',yo,')')::geometry, roadWithin)
order by geom <-> concat('SRID=4326;POINT(',xo,' ',yo,')')::geometry
limit 1)

RETURNING pid into idRet;
return idRet;
end;

$$
LANGUAGE plpgsql;
;

最后是获取每一段子路径的完整路径的sql:

-- POI表pointsofinterest2
-- 路网节点表daolu_simp_vertices_pgr
-- 路网表daolu_simp
-- 本方法试用于起点终点都在poi,且一起点一终点

CREATE OR REPLACE FUNCTION whz_getSegGeom(myseq integer, mynode integer, myedge integer, node_num integer,poiId1 integer,poiId2 integer) RETURNS geometry AS 

$$

declare geomRet geometry;
declare startFraction float8;
declare endFraction float8;
declare edgeidForPoi integer;
declare pointTmp geometry;
declare nodeTmp integer;
declare edgeTmp geometry;

begin
    
    IF(mynode<0 AND myseq=1)THEN
            SELECT node into nodeTmp FROM pgr_withPoints(
            'SELECT gid as id, source, target, cost_len as cost, rcost_len as reverse_cost FROM daolu_simp ORDER BY gid',
            'SELECT pid as pid, edge_id, fraction, side from pointsOfInterest2',
            poiId1, poiId2) as wp1
            where wp1.seq= 2;
            
            select pointsofinterest2.fraction into endFraction
            from pointsofinterest2
            where pointsofinterest2.pid=-mynode
            limit 1;
            
            select pointsofinterest2.edge_id into edgeidForPoi
            from pointsofinterest2
            where pointsofinterest2.pid=-mynode
            limit 1;
            
            select the_geom into pointTmp
            from daolu_simp_vertices_pgr
            where daolu_simp_vertices_pgr.id= nodeTmp
            limit 1;
            
            select geom into edgeTmp 
            from daolu_simp
            where daolu_simp.gid=edgeidForPoi
            limit 1;
            
          startFraction=st_linelocatepoint(edgeTmp, pointTmp);
            if(startFraction>=endFraction) THEN
                geomRet=ST_LineSubstring(edgeTmp, endFraction,startFraction);
            ELSE geomRet=ST_LineSubstring(edgeTmp, startFraction,endFraction);
            end if;
    ELSIF(mynode<0 AND myseq=node_num)THEN
          SELECT node into nodeTmp FROM pgr_withPoints(
            'SELECT gid as id, source, target, cost_len as cost, rcost_len as reverse_cost FROM daolu_simp ORDER BY gid',
            'SELECT pid as pid, edge_id, fraction, side from pointsOfInterest2',
            poiId1, poiId2) as wp2
            where wp2.seq= myseq-1;
            
            select edge_id into edgeidForPoi
            from pointsofinterest2
            where pointsofinterest2.pid=-mynode
            limit 1;
            
            select fraction into endFraction
            from pointsofinterest2
            where pointsofinterest2.pid=-mynode
            limit 1;
            
            select the_geom into pointTmp
            from daolu_simp_vertices_pgr
            where daolu_simp_vertices_pgr.id= nodeTmp
            limit 1;
            
            select geom into edgeTmp 
            from daolu_simp
            where daolu_simp.gid=edgeidForPoi
            limit 1;
            
          startFraction=st_linelocatepoint(edgeTmp, pointTmp);
            if(startFraction>=endFraction) THEN
                geomRet=ST_LineSubstring(edgeTmp, endFraction,startFraction);
            ELSE geomRet=ST_LineSubstring(edgeTmp, startFraction,endFraction);
            end if;
    ELSIF(mynode>0 AND myseq<node_num-1)then
            select geom into geomRet
            from daolu_simp
            where daolu_simp.gid=myedge;
  END IF;
    
    return geomRet;
end;

$$

LANGUAGE plpgsql;

注意,这个sql里面的表名和相关参数是写死的,实际使用的时候需要根据情况调整。

  • 实际应用
    例如可以借此实现Cesium的路径规划。在Web端的业务中,使用AJAX请求后端(例如GeoServer),后端再使用Mybatis或者Sql视图(Sql视图在GeoServer中配置),调用数据库中写好的该路径规划函数,函数将返回路径的几何图形,后端再将这些几何图形返回给前端进行渲染。
    在倾斜摄影上渲染路径规划结果
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,657评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,662评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 158,143评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,732评论 1 284
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,837评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,036评论 1 291
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,126评论 3 410
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,868评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,315评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,641评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,773评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,470评论 4 333
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,126评论 3 317
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,859评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,095评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,584评论 2 362
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,676评论 2 351

推荐阅读更多精彩内容