This commit is contained in:
2025-09-05 07:48:52 +02:00
parent 5d7229241e
commit 741b8418b9
5 changed files with 180 additions and 199 deletions

12
data/route.csv Normal file
View File

@@ -0,0 +1,12 @@
id,source,target,cost,reverse_cost,st_astext
1,1,2,1,1,"LINESTRING (-4.01570310149135423 48.74486669121691307, -4.01553953611096581 48.74485249948249077, -4.01523914066345888 48.74492186050463971)"
2,2,7,1,1,"LINESTRING (-4.01523914066345888 48.74492186050463971, -4.01486375282883134 48.74506537507794945, -4.01445914372997326 48.74518742334596766, -4.01407605639169329 48.74530379467434216, -4.01391764130132778 48.74533469819928655, -4.01383673054336843 48.74532080203461248)"
3,7,6,1,1,"LINESTRING (-4.01383673054336843 48.74532080203461248, -4.01369775078928637 48.74529721587720843, -4.01348982710783186 48.74530609327180031, -4.01318018536638643 48.74532976631640935, -4.01297842611315758 48.74533129595438652)"
4,3,2,1,1,"LINESTRING (-4.01485656953699177 48.74436722362130325, -4.01496352899753184 48.74451269188212876, -4.01511042182183608 48.7446299478583569, -4.01523914066345888 48.74492186050463971)"
5,1,8,1,1,"LINESTRING (-4.01570310149135423 48.74486669121691307, -4.01575937321646936 48.74484983757518819, -4.01582559311141551 48.74482534184802063, -4.01586758621552775 48.74476996015995667, -4.01588373740941673 48.74468688751343137, -4.01588212229002739 48.74455056287284549, -4.015872431573694 48.74436631101314532)"
6,8,3,1,1,"LINESTRING (-4.015872431573694 48.74436631101314532, -4.01571144604631591 48.7443759209879488, -4.01556953125655891 48.74436032408628705, -4.01541973231181437 48.74433952820985638, -4.01509648195736446 48.74435252563363719, -4.01485656953699177 48.74436722362130325)"
7,6,5,1,1,"LINESTRING (-4.01297842611315758 48.74533129595438652, -4.0130265071653568 48.74517136219760971, -4.01305685682684299 48.74507730173701248, -4.01305382186069437 48.7450212656342643, -4.01301740226691095 48.74490919324130545, -4.01298705260542476 48.74482914137902867, -4.01295670294394036 48.7446590307483234, -4.01292331831630555 48.74446490379569497)"
8,5,24,1,1,"LINESTRING (-4.01292331831630555 48.74446490379569497, -4.01284137423029375 48.74445839952914383, -4.01262589163374628 48.74445239559003795, -4.01234363978192921 48.74444238902327697, -4.01217368167761013 48.74443638508226684, -4.01199158370869657 48.74445039427684634, -4.01185501023201141 48.74446440346752496, -4.01149081429418253 48.74445839952914383, -4.0112176673408122 48.74446440346752496, -4.01086257630143006 48.74440036142110699, -4.01061674404339641 48.74435633246687161, -4.01026468797016289 48.74428428500399235, -4.01000671584753565 48.74422424537268483)"
9,24,23,1,1,"LINESTRING (-4.01000671584753565 48.74422424537268483, -4.00996135761103289 48.74428431289016572, -4.00986636915907368 48.74433462812318396, -4.00974023695237225 48.74437056754450026)"
10,6,13,1,1,"LINESTRING (-4.01297842611315758 48.74533129595438652, -4.01231003331503899 48.74531413563495619, -4.01149526816046631 48.74529523306026846)"
11,13,23,1,1,"LINESTRING (-4.01149526816046631 48.74529523306026135, -4.01131766073269436 48.74526742006777624, -4.01118419430772288 48.74524437013425882, -4.01106661674286524 48.74520036568635817, -4.01092043922979968 48.74511445212940686, -4.0106948174161543 48.74494472003641476, -4.01059630648343557 48.74487137883122045, -4.01033890694955986 48.74472679157033639, -4.01006879632759006 48.74457801294012427, -4.00974023695237225 48.74437056754450026)"
1 id source target cost reverse_cost st_astext
2 1 1 2 1 1 LINESTRING (-4.01570310149135423 48.74486669121691307, -4.01553953611096581 48.74485249948249077, -4.01523914066345888 48.74492186050463971)
3 2 2 7 1 1 LINESTRING (-4.01523914066345888 48.74492186050463971, -4.01486375282883134 48.74506537507794945, -4.01445914372997326 48.74518742334596766, -4.01407605639169329 48.74530379467434216, -4.01391764130132778 48.74533469819928655, -4.01383673054336843 48.74532080203461248)
4 3 7 6 1 1 LINESTRING (-4.01383673054336843 48.74532080203461248, -4.01369775078928637 48.74529721587720843, -4.01348982710783186 48.74530609327180031, -4.01318018536638643 48.74532976631640935, -4.01297842611315758 48.74533129595438652)
5 4 3 2 1 1 LINESTRING (-4.01485656953699177 48.74436722362130325, -4.01496352899753184 48.74451269188212876, -4.01511042182183608 48.7446299478583569, -4.01523914066345888 48.74492186050463971)
6 5 1 8 1 1 LINESTRING (-4.01570310149135423 48.74486669121691307, -4.01575937321646936 48.74484983757518819, -4.01582559311141551 48.74482534184802063, -4.01586758621552775 48.74476996015995667, -4.01588373740941673 48.74468688751343137, -4.01588212229002739 48.74455056287284549, -4.015872431573694 48.74436631101314532)
7 6 8 3 1 1 LINESTRING (-4.015872431573694 48.74436631101314532, -4.01571144604631591 48.7443759209879488, -4.01556953125655891 48.74436032408628705, -4.01541973231181437 48.74433952820985638, -4.01509648195736446 48.74435252563363719, -4.01485656953699177 48.74436722362130325)
8 7 6 5 1 1 LINESTRING (-4.01297842611315758 48.74533129595438652, -4.0130265071653568 48.74517136219760971, -4.01305685682684299 48.74507730173701248, -4.01305382186069437 48.7450212656342643, -4.01301740226691095 48.74490919324130545, -4.01298705260542476 48.74482914137902867, -4.01295670294394036 48.7446590307483234, -4.01292331831630555 48.74446490379569497)
9 8 5 24 1 1 LINESTRING (-4.01292331831630555 48.74446490379569497, -4.01284137423029375 48.74445839952914383, -4.01262589163374628 48.74445239559003795, -4.01234363978192921 48.74444238902327697, -4.01217368167761013 48.74443638508226684, -4.01199158370869657 48.74445039427684634, -4.01185501023201141 48.74446440346752496, -4.01149081429418253 48.74445839952914383, -4.0112176673408122 48.74446440346752496, -4.01086257630143006 48.74440036142110699, -4.01061674404339641 48.74435633246687161, -4.01026468797016289 48.74428428500399235, -4.01000671584753565 48.74422424537268483)
10 9 24 23 1 1 LINESTRING (-4.01000671584753565 48.74422424537268483, -4.00996135761103289 48.74428431289016572, -4.00986636915907368 48.74433462812318396, -4.00974023695237225 48.74437056754450026)
11 10 6 13 1 1 LINESTRING (-4.01297842611315758 48.74533129595438652, -4.01231003331503899 48.74531413563495619, -4.01149526816046631 48.74529523306026846)
12 11 13 23 1 1 LINESTRING (-4.01149526816046631 48.74529523306026135, -4.01131766073269436 48.74526742006777624, -4.01118419430772288 48.74524437013425882, -4.01106661674286524 48.74520036568635817, -4.01092043922979968 48.74511445212940686, -4.0106948174161543 48.74494472003641476, -4.01059630648343557 48.74487137883122045, -4.01033890694955986 48.74472679157033639, -4.01006879632759006 48.74457801294012427, -4.00974023695237225 48.74437056754450026)

View File

@@ -1,149 +0,0 @@
create table point (
id serial primary key,
nom text not null,
geom geometry(point, 4326) not null
);
create index idx_point_geom on point using gist (geom);
create table route (
id serial primary key,
source int,
target int,
cost double precision,
reverse_cost double precision,
geom geometry(linestring, 4326) not null
);
create index idx_route_geom on route using gist (geom);
create table zone (
id serial primary key,
name text,
geom geometry(polygon, 4326) -- on choisit srid 4326 (wgs84)
);
INSERT INTO point (nom, geom) VALUES
('AA', ST_SetSRID(ST_MakePoint(-4.015716401134025, 48.74485278820124), 4326)),
('AB', ST_SetSRID(ST_MakePoint(-4.015314069791999, 48.74487047504222), 4326)),
('AC', ST_SetSRID(ST_MakePoint(-4.014884916360503, 48.744336329699905), 4326)),
('AD', ST_SetSRID(ST_MakePoint(-4.0146327887195, 48.74421252036642), 4326)),
('AE', ST_SetSRID(ST_MakePoint(-4.01295805886216, 48.744454737377325), 4326)),
('AF', ST_SetSRID(ST_MakePoint(-4.013003500194497, 48.74529707579618), 4326)),
('AG', ST_SetSRID(ST_MakePoint(-4.013866885508904, 48.745307063914076), 4326)),
('AH', ST_SetSRID(ST_MakePoint(-4.015886500302756, 48.74435152496037), 4326)),
('AI', ST_SetSRID(ST_MakePoint(-4.0169922393896265, 48.74407185159144), 4326)),
('AJ', ST_SetSRID(ST_MakePoint(-4.016706525682735, 48.74357654268962), 4326)),
('AK', ST_SetSRID(ST_MakePoint(-4.016130238694671, 48.74305994900348), 4326)),
('AL', ST_SetSRID(ST_MakePoint(-4.01268322695224, 48.74633108784164), 4326)),
('AM', ST_SetSRID(ST_MakePoint(-4.011502153774407, 48.74527636920614), 4326)),
('AN', ST_SetSRID(ST_MakePoint(-4.011299684064602, 48.7474391861085), 4326)),
('AO', ST_SetSRID(ST_MakePoint(-4.0092682382493825, 48.747176626882954), 4326)),
('AP', ST_SetSRID(ST_MakePoint(-4.016986599170676, 48.74580116975868), 4326)),
('AQ', ST_SetSRID(ST_MakePoint(-4.018177422002985, 48.74477062852221), 4326)),
('AR', ST_SetSRID(ST_MakePoint(-4.017619213917883, 48.743923429030154), 4326)),
('AS', ST_SetSRID(ST_MakePoint(-4.01778756237945, 48.74377735868944), 4326)),
('AT', ST_SetSRID(ST_MakePoint(-4.018133119765466, 48.74377151586775), 4326)),
('AU', ST_SetSRID(ST_MakePoint(-4.021500089167666, 48.74375398739865), 4326)),
('AV', ST_SetSRID(ST_MakePoint(-4.017636934769236, 48.74298272869709), 4326)),
('AW', ST_SetSRID(ST_MakePoint(-4.00982054515667, 48.74434880428204), 4326)),
('AX', ST_SetSRID(ST_MakePoint(-4.009981334301317, 48.74419288113848), 4326)),
('AY', ST_SetSRID(ST_MakePoint(-4.0070587566129525, 48.74134972191262), 4326)),
('AZ', ST_SetSRID(ST_MakePoint(-4.006265083289092, 48.74170845222292), 4326)),
('BA', ST_SetSRID(ST_MakePoint(-4.006068894377577, 48.74217891432291), 4326)),
('BB', ST_SetSRID(ST_MakePoint(-4.006826896990252, 48.74318451229527), 4326)),
('BC', ST_SetSRID(ST_MakePoint(-4.003418425059911, 48.74296605378058), 4326)),
('BD', ST_SetSRID(ST_MakePoint(-4.003359497656666, 48.74446857837965), 4326)),
('BE', ST_SetSRID(ST_MakePoint(-4.024275254166002, 48.74298397587782), 4326)),
('BF', ST_SetSRID(ST_MakePoint(-4.019140945079908, 48.742638305027356), 4326)),
('BG', ST_SetSRID(ST_MakePoint(-4.0182483929763535, 48.742208182126596), 4326));
INSERT INTO route (source, target, cost, reverse_cost, geom)
SELECT
a.id AS source,
b.id AS target,
ST_Distance(a.geom::geography, b.geom::geography) AS cost,
ST_Distance(a.geom::geography, b.geom::geography) AS reverse_cost,
ST_MakeLine(a.geom, b.geom) AS geom
FROM point a
JOIN point b ON a.nom = 'O' and b.nom='W';
INSERT INTO zone (name, geom)
VALUES (
'Ouest',
ST_GeomFromText('POLYGON((
-4.040739030549147 48.745741606853215,
-4.036245459319038 48.74828131566804,
-4.031850647896184 48.747923159378665,
-4.03234444693246 48.74938832805965,
-4.026912657533427 48.75020229220042,
-4.026468238400779 48.74919297470383,
-4.02523374081009 48.74919297470383,
-4.0203945102545875 48.740238464088826,
-4.022567226014201 48.73880559432817,
-4.026122579075386 48.740238464088826,
-4.02745583647333 48.74219231157387,
-4.03397398375217 48.74287614025014,
-4.034122123463052 48.741215397325284,
-4.035455380860997 48.741215397325284,
-4.040739030549147 48.745741606853215,
))', 4326)
);
INSERT INTO zone (name, geom)
VALUES (
'Centre',
ST_GeomFromText('POLYGON((
-4.02523374081009 48.74919297470383,
-4.02360420399038 48.753295235684185,
-4.019851331314684 48.75345801690918,
-4.014518301722906 48.75231853725851,
-4.012641865385059 48.75323012304652,
-4.006666897046123 48.7528720020309,
-4.009234652034756 48.74313664396521,
-4.013036904614079 48.744536828300426,
-4.015604659602713 48.74349483436875,
-4.01402450268663 48.741541037517905,
-4.014326361007127 48.74136749047571,
-4.016436329474995 48.74286326394115,
-4.018177053460988 48.74218495358343,
-4.016937446986115 48.740984843601765,
-4.018678170972106 48.73959337586721,
-4.020366145746403 48.74016736097527,
-4.0203945102545875 48.740238464088826,
-4.02523374081009 48.74919297470383
))', 4326)
);
INSERT INTO zone (name, geom)
VALUES (
'Est',
ST_GeomFromText('POLYGON((
-4.006666897046123 48.7528720020309,
-4.005870355067274 48.75026102618178,
-4.003629135498721 48.748652881336724,
-3.999937714914126 48.7464361648583,
-3.9950927255526962 48.74493656593118,
-3.9940050748797225 48.745523370840516,
-3.9910057957512173 48.745762437542936,
-3.9901158997460566 48.74515390188169,
-3.991851437957331 48.74306933218229,
-3.9887834656682424 48.7393151550319,
-3.993896752679784 48.73699956468981,
-3.9941353727403235 48.74093375678278,
-3.9980896480292487 48.74147327911715,
-4.000544025794788 48.740416709111294,
-4.00364608658179 48.741630638707136,
-4.005077806945022 48.740394228657095,
-4.007054944589484 48.740956236995665,
-4.008248044892178 48.74050663082754,
-4.008657107853101 48.740888796326814,
-4.007157210329716 48.74122599876611,
-4.00933887945464 48.7431367698581,
-4.009234652034756 48.74313664396521,
-4.006666897046123 48.7528720020309,
))', 4326)
);

168
postgis/postgis.sql Normal file
View File

@@ -0,0 +1,168 @@
create table point (
id serial primary key,
nom text not null,
geom geometry(point, 4326) not null
);
create index idx_point_geom on point using gist (geom);
create table route (
id serial primary key,
source int,
target int,
cost double precision,
reverse_cost double precision,
geom geometry(linestring, 4326) not null
);
create index idx_route_geom on route using gist (geom);
create table tags (
id serial primary key,
name text unique
);
create table route_tags (
route_id int references roads(id) on delete cascade,
tag_id int references tags(id) on delete cascade,
primary key (route_id, tag_id)
);
create table route_costs (
route_id int references roads(id),
mode text,
cost float,
reverse_cost float,
primary key (route_id, mode)
);
create table zone (
id serial primary key,
name text,
geom geometry(polygon, 4326) -- on choisit srid 4326 (wgs84)
);
INSERT INTO point (id, nom, geom) VALUES
(1,'Boulangerie', ST_SetSRID(ST_MakePoint(-4.01570310149135423, 48.74486669121691307), 4326)),
(2,'Salle des fêtes', ST_SetSRID(ST_MakePoint(-4.01523914066345888, 48.74492186050463971), 4326)),
(3,'Crêperie', ST_SetSRID(ST_MakePoint(-4.01485656953699177, 48.74436722362130325), 4326)),
(4,'Le port', ST_SetSRID(ST_MakePoint(-4.0146327887195, 48.74421252036642), 4326)),
(5,'Marie', ST_SetSRID(ST_MakePoint(-4.01292331831630555, 48.74446490379569497), 4326)),
(6,'La Poste', ST_SetSRID(ST_MakePoint(-4.01297842611315758, 48.74533129595438652), 4326)),
(7, 'École primaire', ST_SetSRID(ST_MakePoint(-4.01383673054336843, 48.74532080203461248), 4326)),
(8, 'Pharmacie', ST_SetSRID(ST_MakePoint(-4.015872431573694, 48.74436631101314532), 4326)),
(9, 'Bibliothèque', ST_SetSRID(ST_MakePoint(-4.0169922393896265, 48.74407185159144), 4326)),
(10, 'Librairie', ST_SetSRID(ST_MakePoint(-4.016706525682735, 48.74357654268962), 4326)),
(11, 'Poissonerie', ST_SetSRID(ST_MakePoint(-4.016130238694671, 48.74305994900348), 4326)),
(12, 'Sémaphore', ST_SetSRID(ST_MakePoint(-4.01268322695224, 48.74633108784164), 4326)),
(13, 'Boucherie', ST_SetSRID(ST_MakePoint(-4.01149526816046631, 48.74529523306026846), 4326)),
(14, 'Bergerie', ST_SetSRID(ST_MakePoint(-4.011299684064602, 48.7474391861085), 4326)),
(15, 'Décheterie', ST_SetSRID(ST_MakePoint(-4.0092682382493825, 48.747176626882954), 4326)),
(16, 'Coiffeur', ST_SetSRID(ST_MakePoint(-4.01695656484633279, 48.74578944178636419), 4326)),
(17, 'Dentiste', ST_SetSRID(ST_MakePoint(-4.01820013254909014, 48.74479792341951878), 4326)),
(18, 'Barbier', ST_SetSRID(ST_MakePoint(-4.017619213917883, 48.743923429030154), 4326)),
(19, 'Épicerie', ST_SetSRID(ST_MakePoint(-4.01778756237945, 48.74377735868944), 4326)),
(20, 'Bijouterie', ST_SetSRID(ST_MakePoint(-4.018133119765466, 48.74377151586775), 4326)),
(21, 'Écurie', ST_SetSRID(ST_MakePoint(-4.021500089167666, 48.74375398739865), 4326)),
(22, 'Gendarmerie', ST_SetSRID(ST_MakePoint(-4.017636934769236, 48.74298272869709), 4326)),
(23, 'Église', ST_SetSRID(ST_MakePoint(-4.00974023695237225, 48.74437056754450026), 4326)),
(24, 'Collège', ST_SetSRID(ST_MakePoint(-4.01000671584753565, 48.74422424537268483), 4326)),
(25, 'Hôtel', ST_SetSRID(ST_MakePoint(-4.0070587566129525, 48.74134972191262), 4326)),
(26, 'Cabinet médical', ST_SetSRID(ST_MakePoint(-4.006265083289092, 48.74170845222292), 4326)),
(27, 'Pompier', ST_SetSRID(ST_MakePoint(-4.006068894377577, 48.74217891432291), 4326)),
(28, 'Cimetière', ST_SetSRID(ST_MakePoint(-4.006826896990252, 48.74318451229527), 4326)),
(29, 'Auberge de jeunesse', ST_SetSRID(ST_MakePoint(-4.003418425059911, 48.74296605378058), 4326)),
(30, 'Déchèterie', ST_SetSRID(ST_MakePoint(-4.003359497656666, 48.74446857837965), 4326)),
(31, 'Manoir', ST_SetSRID(ST_MakePoint(-4.024275254166002, 48.74298397587782), 4326)),
(32, 'Stade', ST_SetSRID(ST_MakePoint(-4.019140945079908, 48.742638305027356), 4326)),
(33, 'Gare maritime', ST_SetSRID(ST_MakePoint(-4.0182483929763535, 48.742208182126596), 4326));
INSERT INTO route (source, target, cost, reverse_cost, geom)
SELECT
a.id AS source,
b.id AS target,
1 AS cost,
1 AS reverse_cost,
ST_MakeLine(a.geom, b.geom) AS geom
FROM point a
JOIN point b ON a.id = 6 and b.id = 7;
INSERT INTO zone (name, geom)
VALUES (
'Ouest',
ST_GeomFromText('POLYGON((
-4.040739030549147 48.745741606853215,
-4.036245459319038 48.74828131566804,
-4.031850647896184 48.747923159378665,
-4.03234444693246 48.74938832805965,
-4.026912657533427 48.75020229220042,
-4.026468238400779 48.74919297470383,
-4.02523374081009 48.74919297470383,
-4.0203945102545875 48.740238464088826,
-4.022567226014201 48.73880559432817,
-4.026122579075386 48.740238464088826,
-4.02745583647333 48.74219231157387,
-4.03397398375217 48.74287614025014,
-4.034122123463052 48.741215397325284,
-4.035455380860997 48.741215397325284,
-4.040739030549147 48.745741606853215,
))', 4326)
);
INSERT INTO zone (name, geom)
VALUES (
'Centre',
ST_GeomFromText('POLYGON((
-4.02523374081009 48.74919297470383,
-4.02360420399038 48.753295235684185,
-4.019851331314684 48.75345801690918,
-4.014518301722906 48.75231853725851,
-4.012641865385059 48.75323012304652,
-4.006666897046123 48.7528720020309,
-4.009234652034756 48.74313664396521,
-4.013036904614079 48.744536828300426,
-4.015604659602713 48.74349483436875,
-4.01402450268663 48.741541037517905,
-4.014326361007127 48.74136749047571,
-4.016436329474995 48.74286326394115,
-4.018177053460988 48.74218495358343,
-4.016937446986115 48.740984843601765,
-4.018678170972106 48.73959337586721,
-4.020366145746403 48.74016736097527,
-4.0203945102545875 48.740238464088826,
-4.02523374081009 48.74919297470383
))', 4326)
);
INSERT INTO zone (name, geom)
VALUES (
'Est',
ST_GeomFromText('POLYGON((
-4.006666897046123 48.7528720020309,
-4.005870355067274 48.75026102618178,
-4.003629135498721 48.748652881336724,
-3.999937714914126 48.7464361648583,
-3.9950927255526962 48.74493656593118,
-3.9940050748797225 48.745523370840516,
-3.9910057957512173 48.745762437542936,
-3.9901158997460566 48.74515390188169,
-3.991851437957331 48.74306933218229,
-3.9887834656682424 48.7393151550319,
-3.993896752679784 48.73699956468981,
-3.9941353727403235 48.74093375678278,
-3.9980896480292487 48.74147327911715,
-4.000544025794788 48.740416709111294,
-4.00364608658179 48.741630638707136,
-4.005077806945022 48.740394228657095,
-4.007054944589484 48.740956236995665,
-4.008248044892178 48.74050663082754,
-4.008657107853101 48.740888796326814,
-4.007157210329716 48.74122599876611,
-4.00933887945464 48.7431367698581,
-4.009234652034756 48.74313664396521,
-4.006666897046123 48.7528720020309,
))', 4326)
);

View File

@@ -1,50 +0,0 @@
id,source,target,cost,reverse_cost,st_astext
1,27,26,67.26420498,67.26420498,"LINESTRING(-4.014884916360503 48.744336329699905,-4.015314069791999 48.74487047504222)"
2,27,32,73.68143218,73.68143218,"LINESTRING(-4.014884916360503 48.744336329699905,-4.015886500302756 48.74435152496037)"
3,25,32,57.12939028,57.12939028,"LINESTRING(-4.015716401134025 48.74485278820124,-4.015886500302756 48.74435152496037)"
4,25,26,29.65467886,29.65467886,"LINESTRING(-4.015716401134025 48.74485278820124,-4.015314069791999 48.74487047504222)"
5,32,33,87.06668905,87.06668905,"LINESTRING(-4.015886500302756 48.74435152496037,-4.016992239389626 48.74407185159144)"
6,34,33,58.95285583,58.95285583,"LINESTRING(-4.016706525682735 48.74357654268962,-4.016992239389626 48.74407185159144)"
7,34,35,71.39087589,71.39087589,"LINESTRING(-4.016706525682735 48.74357654268962,-4.016130238694671 48.74305994900348)"
8,28,35,168.98831087,168.98831087,"LINESTRING(-4.0146327887195 48.74421252036642,-4.016130238694671 48.74305994900348)"
9,28,27,23.09549703,23.09549703,"LINESTRING(-4.0146327887195 48.74421252036642,-4.014884916360503 48.744336329699905)"
10,33,42,48.97648654,48.97648654,"LINESTRING(-4.016992239389626 48.74407185159144,-4.017619213917883 48.743923429030154)"
11,43,42,20.42443523,20.42443523,"LINESTRING(-4.01778756237945 48.74377735868944,-4.017619213917883 48.743923429030154)"
12,43,46,89.05834993,89.05834993,"LINESTRING(-4.01778756237945 48.74377735868944,-4.017636934769236 48.74298272869709)"
13,35,46,111.14594359,111.14594359,"LINESTRING(-4.016130238694671 48.74305994900348,-4.017636934769236 48.74298272869709)"
14,35,28,168.98831087,168.98831087,"LINESTRING(-4.016130238694671 48.74305994900348,-4.0146327887195 48.74421252036642)"
16,43,42,20.42443523,20.42443523,"LINESTRING(-4.01778756237945 48.74377735868944,-4.017619213917883 48.743923429030154)"
17,43,44,25.42280345,25.42280345,"LINESTRING(-4.01778756237945 48.74377735868944,-4.018133119765466 48.74377151586775)"
18,41,42,102.76881258,102.76881258,"LINESTRING(-4.018177422002985 48.74477062852221,-4.017619213917883 48.743923429030154)"
19,41,45,269.25293462,269.25293462,"LINESTRING(-4.018177422002985 48.74477062852221,-4.021500089167666 48.74375398739865)"
20,55,45,221.33949946,221.33949946,"LINESTRING(-4.024275254166002 48.74298397587782,-4.021500089167666 48.74375398739865)"
21,55,56,379.56863139,379.56863139,"LINESTRING(-4.024275254166002 48.74298397587782,-4.019140945079908 48.742638305027356)"
22,57,56,81.22337279,81.22337279,"LINESTRING(-4.018248392976354 48.742208182126596,-4.019140945079908 48.742638305027356)"
24,46,57,97.16677596,97.16677596,"LINESTRING(-4.017636934769236 48.74298272869709,-4.018248392976354 48.742208182126596)"
25,44,41,111.15386781,111.15386781,"LINESTRING(-4.018133119765466 48.74377151586775,-4.018177422002985 48.74477062852221)"
27,26,31,116.98305546,116.98305546,"LINESTRING(-4.015314069791999 48.74487047504222,-4.013866885508904 48.745307063914076)"
28,30,31,63.50666445,63.50666445,"LINESTRING(-4.013003500194497 48.74529707579618,-4.013866885508904 48.745307063914076)"
29,30,29,93.73166629,93.73166629,"LINESTRING(-4.013003500194497 48.74529707579618,-4.01295805886216 48.744454737377325)"
30,28,29,126.07984435,126.07984435,"LINESTRING(-4.0146327887195 48.74421252036642,-4.01295805886216 48.744454737377325)"
31,31,36,143.33730711,143.33730711,"LINESTRING(-4.013866885508904 48.745307063914076,-4.01268322695224 48.74633108784164)"
32,37,36,145.95062058,145.95062058,"LINESTRING(-4.011502153774407 48.74527636920614,-4.01268322695224 48.74633108784164)"
33,37,47,161.04358744,161.04358744,"LINESTRING(-4.011502153774407 48.74527636920614,-4.00982054515667 48.74434880428204)"
34,48,47,20.98793799,20.98793799,"LINESTRING(-4.009981334301317 48.74419288113848,-4.00982054515667 48.74434880428204)"
35,48,29,220.85310861,220.85310861,"LINESTRING(-4.009981334301317 48.74419288113848,-4.01295805886216 48.744454737377325)"
36,30,37,110.43930781,110.43930781,"LINESTRING(-4.013003500194497 48.74529707579618,-4.011502153774407 48.74527636920614)"
37,48,52,257.67686913,257.67686913,"LINESTRING(-4.009981334301317 48.74419288113848,-4.006826896990252 48.74318451229527)"
38,51,52,124.95340168,124.95340168,"LINESTRING(-4.006068894377577 48.74217891432291,-4.006826896990252 48.74318451229527)"
39,51,50,54.27101843,54.27101843,"LINESTRING(-4.006068894377577 48.74217891432291,-4.006265083289092 48.74170845222292)"
40,49,50,70.70349192,70.70349192,"LINESTRING(-4.007058756612952 48.74134972191262,-4.006265083289092 48.74170845222292)"
41,49,48,382.31983999,382.31983999,"LINESTRING(-4.007058756612952 48.74134972191262,-4.009981334301317 48.74419288113848)"
42,53,52,251.85867801,251.85867801,"LINESTRING(-4.003418425059911 48.74296605378058,-4.006826896990252 48.74318451229527)"
43,53,54,167.14409871,167.14409871,"LINESTRING(-4.003418425059911 48.74296605378058,-4.003359497656666 48.74446857837965)"
44,39,54,528.69922626,528.69922626,"LINESTRING(-4.009268238249382 48.747176626882954,-4.003359497656666 48.74446857837965)"
45,39,38,152.22152229,152.22152229,"LINESTRING(-4.009268238249382 48.747176626882954,-4.011299684064602 48.7474391861085)"
46,39,36,268.17010833,268.17010833,"LINESTRING(-4.009268238249382 48.747176626882954,-4.01268322695224 48.74633108784164)"
47,39,47,317.07989642,317.07989642,"LINESTRING(-4.009268238249382 48.747176626882954,-4.00982054515667 48.74434880428204)"
48,36,31,143.33730711,143.33730711,"LINESTRING(-4.01268322695224 48.74633108784164,-4.013866885508904 48.745307063914076)"
49,36,38,159.80405456,159.80405456,"LINESTRING(-4.01268322695224 48.74633108784164,-4.011299684064602 48.7474391861085)"
50,40,38,456.174987,456.174987,"LINESTRING(-4.016986599170676 48.74580116975868,-4.011299684064602 48.7474391861085)"
51,40,41,144.23363877,144.23363877,"LINESTRING(-4.016986599170676 48.74580116975868,-4.018177422002985 48.74477062852221)"
52,40,25,140.8873787,140.8873787,"LINESTRING(-4.016986599170676 48.74580116975868,-4.015716401134025 48.74485278820124)"
1 id source target cost reverse_cost st_astext
2 1 27 26 67.26420498 67.26420498 LINESTRING(-4.014884916360503 48.744336329699905,-4.015314069791999 48.74487047504222)
3 2 27 32 73.68143218 73.68143218 LINESTRING(-4.014884916360503 48.744336329699905,-4.015886500302756 48.74435152496037)
4 3 25 32 57.12939028 57.12939028 LINESTRING(-4.015716401134025 48.74485278820124,-4.015886500302756 48.74435152496037)
5 4 25 26 29.65467886 29.65467886 LINESTRING(-4.015716401134025 48.74485278820124,-4.015314069791999 48.74487047504222)
6 5 32 33 87.06668905 87.06668905 LINESTRING(-4.015886500302756 48.74435152496037,-4.016992239389626 48.74407185159144)
7 6 34 33 58.95285583 58.95285583 LINESTRING(-4.016706525682735 48.74357654268962,-4.016992239389626 48.74407185159144)
8 7 34 35 71.39087589 71.39087589 LINESTRING(-4.016706525682735 48.74357654268962,-4.016130238694671 48.74305994900348)
9 8 28 35 168.98831087 168.98831087 LINESTRING(-4.0146327887195 48.74421252036642,-4.016130238694671 48.74305994900348)
10 9 28 27 23.09549703 23.09549703 LINESTRING(-4.0146327887195 48.74421252036642,-4.014884916360503 48.744336329699905)
11 10 33 42 48.97648654 48.97648654 LINESTRING(-4.016992239389626 48.74407185159144,-4.017619213917883 48.743923429030154)
12 11 43 42 20.42443523 20.42443523 LINESTRING(-4.01778756237945 48.74377735868944,-4.017619213917883 48.743923429030154)
13 12 43 46 89.05834993 89.05834993 LINESTRING(-4.01778756237945 48.74377735868944,-4.017636934769236 48.74298272869709)
14 13 35 46 111.14594359 111.14594359 LINESTRING(-4.016130238694671 48.74305994900348,-4.017636934769236 48.74298272869709)
15 14 35 28 168.98831087 168.98831087 LINESTRING(-4.016130238694671 48.74305994900348,-4.0146327887195 48.74421252036642)
16 16 43 42 20.42443523 20.42443523 LINESTRING(-4.01778756237945 48.74377735868944,-4.017619213917883 48.743923429030154)
17 17 43 44 25.42280345 25.42280345 LINESTRING(-4.01778756237945 48.74377735868944,-4.018133119765466 48.74377151586775)
18 18 41 42 102.76881258 102.76881258 LINESTRING(-4.018177422002985 48.74477062852221,-4.017619213917883 48.743923429030154)
19 19 41 45 269.25293462 269.25293462 LINESTRING(-4.018177422002985 48.74477062852221,-4.021500089167666 48.74375398739865)
20 20 55 45 221.33949946 221.33949946 LINESTRING(-4.024275254166002 48.74298397587782,-4.021500089167666 48.74375398739865)
21 21 55 56 379.56863139 379.56863139 LINESTRING(-4.024275254166002 48.74298397587782,-4.019140945079908 48.742638305027356)
22 22 57 56 81.22337279 81.22337279 LINESTRING(-4.018248392976354 48.742208182126596,-4.019140945079908 48.742638305027356)
23 24 46 57 97.16677596 97.16677596 LINESTRING(-4.017636934769236 48.74298272869709,-4.018248392976354 48.742208182126596)
24 25 44 41 111.15386781 111.15386781 LINESTRING(-4.018133119765466 48.74377151586775,-4.018177422002985 48.74477062852221)
25 27 26 31 116.98305546 116.98305546 LINESTRING(-4.015314069791999 48.74487047504222,-4.013866885508904 48.745307063914076)
26 28 30 31 63.50666445 63.50666445 LINESTRING(-4.013003500194497 48.74529707579618,-4.013866885508904 48.745307063914076)
27 29 30 29 93.73166629 93.73166629 LINESTRING(-4.013003500194497 48.74529707579618,-4.01295805886216 48.744454737377325)
28 30 28 29 126.07984435 126.07984435 LINESTRING(-4.0146327887195 48.74421252036642,-4.01295805886216 48.744454737377325)
29 31 31 36 143.33730711 143.33730711 LINESTRING(-4.013866885508904 48.745307063914076,-4.01268322695224 48.74633108784164)
30 32 37 36 145.95062058 145.95062058 LINESTRING(-4.011502153774407 48.74527636920614,-4.01268322695224 48.74633108784164)
31 33 37 47 161.04358744 161.04358744 LINESTRING(-4.011502153774407 48.74527636920614,-4.00982054515667 48.74434880428204)
32 34 48 47 20.98793799 20.98793799 LINESTRING(-4.009981334301317 48.74419288113848,-4.00982054515667 48.74434880428204)
33 35 48 29 220.85310861 220.85310861 LINESTRING(-4.009981334301317 48.74419288113848,-4.01295805886216 48.744454737377325)
34 36 30 37 110.43930781 110.43930781 LINESTRING(-4.013003500194497 48.74529707579618,-4.011502153774407 48.74527636920614)
35 37 48 52 257.67686913 257.67686913 LINESTRING(-4.009981334301317 48.74419288113848,-4.006826896990252 48.74318451229527)
36 38 51 52 124.95340168 124.95340168 LINESTRING(-4.006068894377577 48.74217891432291,-4.006826896990252 48.74318451229527)
37 39 51 50 54.27101843 54.27101843 LINESTRING(-4.006068894377577 48.74217891432291,-4.006265083289092 48.74170845222292)
38 40 49 50 70.70349192 70.70349192 LINESTRING(-4.007058756612952 48.74134972191262,-4.006265083289092 48.74170845222292)
39 41 49 48 382.31983999 382.31983999 LINESTRING(-4.007058756612952 48.74134972191262,-4.009981334301317 48.74419288113848)
40 42 53 52 251.85867801 251.85867801 LINESTRING(-4.003418425059911 48.74296605378058,-4.006826896990252 48.74318451229527)
41 43 53 54 167.14409871 167.14409871 LINESTRING(-4.003418425059911 48.74296605378058,-4.003359497656666 48.74446857837965)
42 44 39 54 528.69922626 528.69922626 LINESTRING(-4.009268238249382 48.747176626882954,-4.003359497656666 48.74446857837965)
43 45 39 38 152.22152229 152.22152229 LINESTRING(-4.009268238249382 48.747176626882954,-4.011299684064602 48.7474391861085)
44 46 39 36 268.17010833 268.17010833 LINESTRING(-4.009268238249382 48.747176626882954,-4.01268322695224 48.74633108784164)
45 47 39 47 317.07989642 317.07989642 LINESTRING(-4.009268238249382 48.747176626882954,-4.00982054515667 48.74434880428204)
46 48 36 31 143.33730711 143.33730711 LINESTRING(-4.01268322695224 48.74633108784164,-4.013866885508904 48.745307063914076)
47 49 36 38 159.80405456 159.80405456 LINESTRING(-4.01268322695224 48.74633108784164,-4.011299684064602 48.7474391861085)
48 50 40 38 456.174987 456.174987 LINESTRING(-4.016986599170676 48.74580116975868,-4.011299684064602 48.7474391861085)
49 51 40 41 144.23363877 144.23363877 LINESTRING(-4.016986599170676 48.74580116975868,-4.018177422002985 48.74477062852221)
50 52 40 25 140.8873787 140.8873787 LINESTRING(-4.016986599170676 48.74580116975868,-4.015716401134025 48.74485278820124)