# SOME DESCRIPTIVE TITLE.
# Copyright (C) pgRouting Contributors - Version 2.0.0 (b19690f doc-merge)
# This file is distributed under the same license as the pgRouting package.
# FIRST AUTHOR <EMAIL@ADDRESS>, YEAR.
#
#, fuzzy
msgid ""
msgstr ""
"Project-Id-Version: pgRouting 2.0.0\n"
"Report-Msgid-Bugs-To: \n"
"POT-Creation-Date: 2013-09-24 15:37\n"
"PO-Revision-Date: YEAR-MO-DA HO:MI+ZONE\n"
"Last-Translator: FULL NAME <EMAIL@ADDRESS>\n"
"Language-Team: LANGUAGE <LL@li.org>\n"
"MIME-Version: 1.0\n"
"Content-Type: text/plain; charset=UTF-8\n"
"Content-Transfer-Encoding: 8bit\n"

#: ../../../src/trsp/doc/index.rst:13
# e25db93cfed548499e37c2a53ca764ea
msgid "pgr_trsp - Turn Restriction Shortest Path (TRSP)"
msgstr ""

#: ../../../src/trsp/doc/index.rst:23
# 569f8da166fa4b6b9e11126fff7fe8d2
msgid "Name"
msgstr ""

#: ../../../src/trsp/doc/index.rst:25
# 5a80c89ee268481b87d5fa641f98aa1f
msgid "``pgr_trsp`` — Returns the shortest path with support for turn restrictions."
msgstr ""

#: ../../../src/trsp/doc/index.rst:29
# cbe0111a1eb34d32871e7bdd33597fa5
msgid "Synopsis"
msgstr ""

#: ../../../src/trsp/doc/index.rst:31
# db16fb08b61747fbbca144f887168e8d
msgid "The turn restricted shorthest path (TRSP) is a shortest path algorithm that can optionally take into account complicated turn restrictions like those found in real work navigable road networks. Performamnce wise it is nearly as fast as the A* search but has many additional features like it works with edges rather than the nodes of the network. Returns a set of :ref:`pgr_costResult <type_cost_result>` (seq, id1, id2, cost) rows, that make up a path."
msgstr ""

#: ../../../src/trsp/doc/index.rst:47
# f60b1232f6ad4c979cddf53907a81045
msgid "Description"
msgstr ""

#: ../../../src/trsp/doc/index.rst:49
# ef4cda41c0564a839743865cbc603da4
msgid "The Turn Restricted Shortest Path algorithm (TRSP) is similar to the :ref:`shooting_star` in that you can specify turn restrictions."
msgstr ""

#: ../../../src/trsp/doc/index.rst:51
# fa4644835d8f4a71a427862494b3602f
msgid "The TRSP setup is mostly the same as :ref:`Dijkstra shortest path <pgr_dijkstra>` with the addition of an optional turn restriction table. This makes adding turn restrictions to a road network much easier than trying to add them to Shooting Star where you had to ad the same edges multiple times if it was involved in a restriction."
msgstr ""

#: ../../../src/trsp/doc/index.rst:54
# 50e0ea0f40fb4949bd680a91424b1cab
msgid "a SQL query, which should return a set of rows with the following columns:"
msgstr ""

#: ../../../src/trsp/doc/index.rst:61
# 5c9a3afcb3c44428b44e3faff4d7fb24
msgid "``int4`` identifier of the edge"
msgstr ""

#: ../../../src/trsp/doc/index.rst:62
# 0bc75b3d2a394b0b985c7ade6c8f1023
msgid "``int4`` identifier of the source vertex"
msgstr ""

#: ../../../src/trsp/doc/index.rst:63
# bf89d1ac315e45ff872ed2265b97e184
msgid "``int4`` identifier of the target vertex"
msgstr ""

#: ../../../src/trsp/doc/index.rst:64
# c35aabbc54664ed9b8b4d338830cbe51
msgid "``float8`` value, of the edge traversal cost. A negative cost will prevent the edge from being inserted in the graph."
msgstr ""

#: ../../../src/trsp/doc/index.rst:65
# 1772e656f0094d59b0ca539b5b518f40
msgid "(optional) the cost for the reverse traversal of the edge. This is only used when the ``directed`` and ``has_rcost`` parameters are ``true`` (see the above remark about negative costs)."
msgstr ""

#: ../../../src/trsp/doc/index.rst:67
# 732186f456214aba9eb4cf4f550683c8
msgid "``int4`` **NODE id** of the start point"
msgstr ""

#: ../../../src/trsp/doc/index.rst:68
# 3cfd7b1609784af0baef097aae852cc4
msgid "``int4`` **NODE id** of the end point"
msgstr ""

#: ../../../src/trsp/doc/index.rst:69
# 25838598316d463d8fd4d5c8aceeae73
msgid "``true`` if the graph is directed"
msgstr ""

#: ../../../src/trsp/doc/index.rst:70
# c4ba536be8344e0c9efc09a72a386521
msgid "if ``true``, the ``reverse_cost`` column of the SQL generated set of rows will be used for the cost of the traversal of the edge in the opposite direction."
msgstr ""

#: ../../../src/trsp/doc/index.rst:72
# f5b994007d4b4265b077784f687cdd12
msgid "(optional) a SQL query, which should return a set of rows with the following columns:"
msgstr ""

#: ../../../src/trsp/doc/index.rst:78
# cf4a8d9b998d4bf19182ae1d7b81b12a
msgid "``float8`` turn restriction cost"
msgstr ""

#: ../../../src/trsp/doc/index.rst:79
# 31b200b38ab2467fad03e409ea4cb2fb
msgid "``int4`` target id"
msgstr ""

#: ../../../src/trsp/doc/index.rst:80
# 18631ca29f3049f5bf25994f48e30bd9
msgid "``text`` commar seperated list of edges in the reverse order of ``rule``"
msgstr ""

#: ../../../src/trsp/doc/index.rst:82
# 11a5643fa65c460dbed73d7f8b885b53
msgid "Another variant of TRSP allows to specify **EDGE id** of source and target together with a fraction to interpolate the position:"
msgstr ""

#: ../../../src/trsp/doc/index.rst:84
# 480daabb9a194383a1684fd0ff9c935f
msgid "``int4`` **EDGE id** of the start edge"
msgstr ""

#: ../../../src/trsp/doc/index.rst:85
# caecc7566bdf4de2a775d0bcc298c1da
msgid "``float8`` fraction of 1 defines the position on the start edge"
msgstr ""

#: ../../../src/trsp/doc/index.rst:86
# ce6b927039ce4e4e8691a3dc86a19350
msgid "``int4`` **EDGE id** of the end edge"
msgstr ""

#: ../../../src/trsp/doc/index.rst:87
# cfcd790081314f2d95b6380ad844bfaf
msgid "``float8`` fraction of 1 defines the position on the end edge"
msgstr ""

#: ../../../src/trsp/doc/index.rst:89
# 51a5b3df7cad44629dd16dd7d4df9a60
msgid "Returns set of :ref:`type_cost_result`:"
msgstr ""

#: ../../../src/trsp/doc/index.rst:91
# c65b9f75f4b34f2dba2dff54126e2bdf
msgid "row sequence"
msgstr ""

#: ../../../src/trsp/doc/index.rst:92
# 202a1753b5d44d3d933af416314c552e
msgid "node ID"
msgstr ""

#: ../../../src/trsp/doc/index.rst:93
# ee2124c02c0644489ba3187b84c94f67
msgid "edge ID (``-1`` for the last row)"
msgstr ""

#: ../../../src/trsp/doc/index.rst:94
# 53553aa5696946a8a4f32fd29ac3ccdc
msgid "cost to traverse from ``id1`` using ``id2``"
msgstr ""

#: ../../../src/trsp/doc/index.rst:98
# 350ef7abfa374504af8c864e79ca19ea
msgid "History"
msgstr ""

#: ../../../src/trsp/doc/index.rst:99
# 274a6ed36f0c4b389215ecf11fe8ae3d
msgid "New in version 2.0.0"
msgstr ""

#: ../../../src/trsp/doc/index.rst:103
# 3de40dafd306464cb727e95d12199071
msgid "Examples"
msgstr ""

#: ../../../src/trsp/doc/index.rst:105
# 4891aadd622e47c8813b06c9b16bef7e
msgid "Without turn restrictions"
msgstr ""

#: ../../../src/trsp/doc/index.rst:126
# 07a1695ee76d4cfdacd9e31404faeabb
msgid "With turn restrictions"
msgstr ""

#: ../../../src/trsp/doc/index.rst:128
# 9a9600189b5d49e78350080425375fa8
msgid "Turn restrictions require additional information, which can be stored in a separate table:"
msgstr ""

#: ../../../src/trsp/doc/index.rst:144
# 5df0a61bc74b4edf800bcf6c96fc35e4
msgid "Then a query with turn restrictions is created as:"
msgstr ""

#: ../../../src/trsp/doc/index.rst:167
# 07c0af23ed2d4b0c9c072126bad801b8
msgid "The queries use the :ref:`sampledata` network."
msgstr ""

#: ../../../src/trsp/doc/index.rst:171
# c9169eeeebbd45a5a6043cf527391dea
msgid "See Also"
msgstr ""

#: ../../../src/trsp/doc/index.rst:173
# 6b71f73f59e84acb95464ac8fa93567a
msgid ":ref:`type_cost_result`"
msgstr ""

