{"id":5564,"date":"2016-06-09T07:33:36","date_gmt":"2016-06-09T10:33:36","guid":{"rendered":"http:\/\/www.fernandoquadro.com.br\/html\/?p=5564"},"modified":"2016-08-12T15:16:22","modified_gmt":"2016-08-12T18:16:22","slug":"criando-um-aplicativo-de-rotas-com-pgrouting-parte-2","status":"publish","type":"post","link":"https:\/\/www.fernandoquadro.com.br\/html\/2016\/06\/09\/criando-um-aplicativo-de-rotas-com-pgrouting-parte-2\/","title":{"rendered":"Criando um aplicativo de rotas com pgRouting \u2013 Parte 2"},"content":{"rendered":"

Como discutimos anteriormente<\/a>, pgRouting necessita de uma rede de v\u00e9rtices e arestas ao inv\u00e9s dos dados espaciais para calcular rotas. Nosso pr\u00f3ximo passo ser\u00e3o utilizadas fun\u00e7\u00f5es que est\u00e3o inclu\u00eddas no pgRouting para gerar a rede necess\u00e1ria.<\/p>\n

Come\u00e7amos abrindo o shell do PostgreSQL e, em seguida, carregando a extens\u00e3o pgRouting:<\/p>\n

psql -U postgres routing<\/pre>\n
Quando aparecer o prompt do psql, digite o seguinte comando:<\/p>\n
CREATE EXTENSION pgrouting;<\/pre>\n
A fun\u00e7\u00e3o que iremos utilizar \u00e9 a pgr_createTopology<\/em>, que vai criar uma nova tabela que cont\u00e9m todos os pontos iniciais e finais de todas as linhas na tabela denominada ‘edges<\/strong>‘ (sem duplicar pontos compartilhados).<\/p>\n
Por exemplo, se imaginarmos que estamos falando de esta\u00e7\u00f5es de um metr\u00f4 fica muito f\u00e1cil, pois a fun\u00e7\u00e3o ir\u00e1 identificar as quatro esta\u00e7\u00f5es marcadas com A, B, C<\/strong> e D<\/strong>.<\/p>\n
\"topology1\"<\/p>\n
Finalmente, a fun\u00e7\u00e3o ir\u00e1 adicionar as esta\u00e7\u00f5es de origem e de destino para cada um dos segmentos, de tal modo que 1<\/strong> tem origem em A<\/strong> e destino em B<\/strong>, e assim por diante.<\/p>\n
Para o funcionamento da fun\u00e7\u00e3o pgr_createTopology<\/em>, precisamos adicionar colunas de origem e de destino para a nossa tabela e depois executar o comando. Note que temos que indicar o nome da tabela (‘edges’) e a toler\u00e2ncia considerando dois v\u00e9rtices na rede.<\/p>\n
ALTER TABLE edges ADD source INT4;\r\nALTER TABLE edges ADD target INT4;\r\nSELECT pgr_createTopology('edges', 1);<\/pre>\n
Podemos agora verificar se as colunas de origem e de destino de nossa tabela foram preenchidas. Caso haja uma nova tabela denominada ‘edges_vertices_pgr<\/em>‘ a qual enumera todos os v\u00e9rtices da rede, indica que o pgRouting detectou com sucesso.<\/p>\n
N\u00f3s n\u00e3o resolvemos o problema de rede ainda, no entanto pgr_createTopology <\/em>fez um bom trabalho de encontrar os v\u00e9rtices quando eles s\u00e3o divididos entre duas esta\u00e7\u00f5es, mas e quando uma rodovia terminar no meio de uma outra rodovia?<\/p>\n
\"topology2\"<\/p>\n
No exemplo acima, temos novamente quatro v\u00e9rtices, mas n\u00e3o existe um caminho entre o ponto A<\/strong> e o ponto D<\/strong> sendo que o ponto C<\/strong> n\u00e3o \u00e9 compartilhado entre os dois segmentos de linha.<\/p>\n
Para lidar com estes casos, pgRouting tem uma fun\u00e7\u00e3o adicional, a pgr_nodeNetwork<\/em>, que vai dividir o segmento 1<\/strong> em dois novos segmentos 3<\/strong> e 4<\/strong>, de modo que o ponto C<\/strong> pode servir como um “ponto de transfer\u00eancia” compartilhado.<\/p>\n
\"topology3\"<\/p>\n
A nova tabela edges_noded<\/i> \u00e9 criada pela fun\u00e7\u00e3o pgr_nodeNetwork<\/i> e cont\u00e9m um atributo chamado old_id<\/strong>, que indica o valor do segmento originial para cada segmento derivado dele. A partir do exemplo acima, os segmentos 3<\/strong> e 4<\/strong> ambos tem na coluna old_id o valor 1<\/strong>.<\/p>\n
SELECT pgr_nodeNetwork('edges', 1);<\/pre>\n
Nossa nova tabela edges_noded<\/i> agora pode ser usada em uma chamada da fun\u00e7\u00e3o pgr_createTopology<\/i> para adicionar os novos valores de origem e de destino.<\/p>\n
SELECT pgr_createTopology('edges_noded', 1);<\/pre>\n
Porque pgr_nodeNetwork<\/i> n\u00e3o copia todas as informa\u00e7\u00f5es dos atributos da tabela original para a nova tabela, temos que mover as colunas name, highway (que vai mudar o nome de tipo para refletir melhor o significado), oneway e surface n\u00f3s mesmos.<\/p>\n
Primeiro adicione as novas colunas:<\/p>\n
ALTER TABLE edges_noded\r\n  ADD COLUMN name VARCHAR,\r\n  ADD COLUMN type VARCHAR,\r\n  ADD COLUMN oneway VARCHAR,\r\n  ADD COLUMN surface VARCHAR;<\/pre>\n
Em seguida, copie os dados da tabela original. Ao copiar usaremos os nomes de um estado a outro nos casos em que o conjunto de dados n\u00e3o gravar um nome.<\/p>\n
UPDATE edges_noded AS new\r\nSET\r\n  name = CASE WHEN old.name IS NULL THEN old.ref ELSE old.name END,\r\n  type = old.highway,\r\n  oneway = old.oneway,\r\n  surface = old.surface\r\nFROM edges AS old\r\nWHERE new.old_id = old.id;<\/pre>\n","protected":false},"excerpt":{"rendered":"
Como discutimos anteriormente, pgRouting necessita de uma rede de v\u00e9rtices e arestas ao inv\u00e9s dos dados espaciais para calcular rotas. Nosso pr\u00f3ximo passo ser\u00e3o utilizadas fun\u00e7\u00f5es que est\u00e3o inclu\u00eddas no pgRouting para gerar a rede necess\u00e1ria. Come\u00e7amos abrindo o shell… Continue Reading →<\/a><\/p>\n","protected":false},"author":275,"featured_media":5550,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7,24,132,11],"tags":[208,223,266,212],"class_list":["post-5564","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-geoserver","category-gis","category-openlayers","category-postgis","tag-geoserver","tag-gis","tag-pgrouting","tag-postgis"],"_links":{"self":[{"href":"https:\/\/www.fernandoquadro.com.br\/html\/wp-json\/wp\/v2\/posts\/5564","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.fernandoquadro.com.br\/html\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.fernandoquadro.com.br\/html\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.fernandoquadro.com.br\/html\/wp-json\/wp\/v2\/users\/275"}],"replies":[{"embeddable":true,"href":"https:\/\/www.fernandoquadro.com.br\/html\/wp-json\/wp\/v2\/comments?post=5564"}],"version-history":[{"count":21,"href":"https:\/\/www.fernandoquadro.com.br\/html\/wp-json\/wp\/v2\/posts\/5564\/revisions"}],"predecessor-version":[{"id":6214,"href":"https:\/\/www.fernandoquadro.com.br\/html\/wp-json\/wp\/v2\/posts\/5564\/revisions\/6214"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.fernandoquadro.com.br\/html\/wp-json\/wp\/v2\/media\/5550"}],"wp:attachment":[{"href":"https:\/\/www.fernandoquadro.com.br\/html\/wp-json\/wp\/v2\/media?parent=5564"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.fernandoquadro.com.br\/html\/wp-json\/wp\/v2\/categories?post=5564"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.fernandoquadro.com.br\/html\/wp-json\/wp\/v2\/tags?post=5564"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}