/usr/share/doc/postgresql-9.5-pgrouting-doc/html/en/src/vrppdtw/doc/index.html is in postgresql-9.5-pgrouting-doc 2.1.0-1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 | <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>pgr_vrppdtw - Pickup and Delivery problem — pgRouting Manual (2.1.0)</title>
<link rel="stylesheet" href="../../../_static/haiku.css" type="text/css" />
<link rel="stylesheet" href="../../../_static/pygments.css" type="text/css" />
<script type="text/javascript">
var DOCUMENTATION_OPTIONS = {
URL_ROOT: '../../../',
VERSION: '2.1.0 (b38118a master)',
COLLAPSE_INDEX: false,
FILE_SUFFIX: '.html',
HAS_SOURCE: true
};
</script>
<script type="text/javascript" src="../../../_static/jquery.js"></script>
<script type="text/javascript" src="../../../_static/underscore.js"></script>
<script type="text/javascript" src="../../../_static/doctools.js"></script>
<script type="text/javascript" src="../../../_static/mathjax/MathJax.js?config=TeX-AMS-MML_HTMLorMML"></script>
<link rel="shortcut icon" href="../../../_static/favicon.ico"/>
<link rel="top" title="pgRouting Manual (2.1.0)" href="../../../doc/index.html" />
<link rel="next" title="pgr_labelGraph" href="../../label_graph/doc/analyze_brokengraph.html" />
<link rel="prev" title="pgr_vrpOneDepot" href="../../vrp_basic/doc/index.html" />
</head>
<body role="document">
<div class="header" role="banner"><img class="rightlogo" src="../../../_static/pgrouting.png" alt="Logo"/><h1 class="heading"><a href="../../../index.html">
<span>pgRouting Manual (2.1.0)</span></a></h1>
<h2 class="heading"><span>pgr_vrppdtw - Pickup and Delivery problem</span></h2>
</div>
<div class="topnav" role="navigation" aria-label="top navigation">
<p>
«  <a href="../../vrp_basic/doc/index.html">pgr_vrpOneDepot</a>
  ::  
<a class="uplink" href="../../../doc/index.html">Contents</a>
  ::  
<a href="../../label_graph/doc/analyze_brokengraph.html">pgr_labelGraph</a>  »
</p>
</div>
<div class="content">
<div class="section" id="pgr-vrppdtw-pickup-and-delivery-problem">
<span id="pgr-gsocvrppdtw"></span><h1>pgr_vrppdtw - Pickup and Delivery problem<a class="headerlink" href="#pgr-vrppdtw-pickup-and-delivery-problem" title="Permalink to this headline">¶</a></h1>
<div class="section" id="name">
<span id="index-0"></span><h2>Name<a class="headerlink" href="#name" title="Permalink to this headline">¶</a></h2>
<p><code class="docutils literal"><span class="pre">pgr_gsoc_vrppdtw</span></code> — Returns optimized solution</p>
</div>
<div class="section" id="synopsis">
<h2>Synopsis<a class="headerlink" href="#synopsis" title="Permalink to this headline">¶</a></h2>
<p>Vehicle Routing Problem with Pickup and Delivery (VRPPD): A number of goods need to be moved from certain pickup locations to other delivery locations. The goal is to find optimal routes for a fleet of vehicles to visit the pickup and drop-off locations.</p>
<div class="highlight-sql"><div class="highlight"><pre><span class="n">pgr_gsoc_vrppdtw</span><span class="p">(</span><span class="nb">text</span> <span class="k">sql</span><span class="p">,</span> <span class="nb">integer</span> <span class="p">,</span> <span class="nb">integer</span><span class="p">;</span>
</pre></div>
</div>
</div>
<div class="section" id="description">
<h2>Description<a class="headerlink" href="#description" title="Permalink to this headline">¶</a></h2>
<table class="docutils field-list" frame="void" rules="none">
<col class="field-name" />
<col class="field-body" />
<tbody valign="top">
<tr class="field-odd field"><th class="field-name">sql:</th><td class="field-body"><p class="first">a SQL query, which should return a set of rows with the following columns:</p>
<div class="last highlight-sql"><div class="highlight"><pre><span class="k">select</span> <span class="o">*</span> <span class="k">from</span> <span class="n">pgr_gsoc_vrppdtw</span><span class="p">(</span>
<span class="s1">'select * from customer order by id'</span><span class="p">::</span><span class="nb">text</span><span class="p">,</span> <span class="mi">25</span><span class="p">,</span><span class="mi">200</span>
<span class="p">);</span>
</pre></div>
</div>
</td>
</tr>
</tbody>
</table>
<p>Returns set of <a class="reference internal" href="../../common/doc/types/cost_result.html#type-cost-result"><span>pgr_costResult[]</span></a>:</p>
<table class="docutils field-list" frame="void" rules="none">
<col class="field-name" />
<col class="field-body" />
<tbody valign="top">
<tr class="field-odd field"><th class="field-name">seq:</th><td class="field-body">row sequence</td>
</tr>
<tr class="field-even field"><th class="field-name">rid:</th><td class="field-body">route ID</td>
</tr>
<tr class="field-odd field"><th class="field-name">nid:</th><td class="field-body">node ID (<code class="docutils literal"><span class="pre">-1</span></code> for the last row)</td>
</tr>
<tr class="field-even field"><th class="field-name">cost:</th><td class="field-body">cost to traverse to <code class="docutils literal"><span class="pre">seq</span></code></td>
</tr>
</tbody>
</table>
</div>
<div class="section" id="examples">
<h2>Examples<a class="headerlink" href="#examples" title="Permalink to this headline">¶</a></h2>
<div class="highlight-sql"><div class="highlight"><pre> <span class="k">SELECT</span> <span class="o">*</span> <span class="k">from</span> <span class="n">pgr_gsoc_vrppdtw</span><span class="p">(</span>
<span class="s1">'select * from customer order by id'</span><span class="p">::</span><span class="nb">text</span><span class="p">,</span> <span class="mi">25</span><span class="p">,</span><span class="mi">200</span>
<span class="p">);</span>
<span class="n">seq</span> <span class="o">|</span> <span class="n">rid</span> <span class="o">|</span> <span class="n">nid</span> <span class="o">|</span> <span class="n">cost</span>
<span class="c1">-----+------+------+------</span>
<span class="mi">0</span> <span class="o">|</span> <span class="mi">7</span> <span class="o">|</span> <span class="mi">8</span> <span class="o">|</span> <span class="mi">1</span>
<span class="mi">1</span> <span class="o">|</span> <span class="mi">8</span> <span class="o">|</span> <span class="mi">9</span> <span class="o">|</span> <span class="mi">1</span>
<span class="mi">2</span> <span class="o">|</span> <span class="mi">9</span> <span class="o">|</span> <span class="mi">15</span> <span class="o">|</span> <span class="mi">1</span>
<span class="mi">3</span> <span class="o">|</span> <span class="mi">12</span> <span class="o">|</span> <span class="o">-</span><span class="mi">1</span> <span class="o">|</span> <span class="mi">0</span>
<span class="p">.</span> <span class="o">|</span> <span class="p">.</span> <span class="o">|</span> <span class="p">.</span> <span class="o">|</span> <span class="p">.</span>
<span class="p">.</span> <span class="o">|</span> <span class="p">.</span> <span class="o">|</span> <span class="p">.</span> <span class="o">|</span> <span class="p">.</span>
</pre></div>
</div>
</div>
<div class="section" id="see-also">
<h2>See Also<a class="headerlink" href="#see-also" title="Permalink to this headline">¶</a></h2>
<ul class="simple">
<li><a class="reference internal" href="../../common/doc/types/cost_result.html#type-cost-result"><span>pgr_costResult[]</span></a></li>
<li><a class="reference external" href="http://en.wikipedia.org/wiki/Vehicle_routing_problem">http://en.wikipedia.org/wiki/Vehicle_routing_problem</a></li>
</ul>
</div>
</div>
</div>
<div class="bottomnav" role="navigation" aria-label="bottom navigation">
<p>
«  <a href="../../vrp_basic/doc/index.html">pgr_vrpOneDepot</a>
  ::  
<a class="uplink" href="../../../doc/index.html">Contents</a>
  ::  
<a href="../../label_graph/doc/analyze_brokengraph.html">pgr_labelGraph</a>  »
</p>
</div>
<div class="footer" role="contentinfo">
© Copyright pgRouting Contributors - Version 2.1.0 (b38118a master).
Last updated on Feb 05, 2016.
Created using <a href="http://sphinx-doc.org/">Sphinx</a> 1.3.5.
</div>
</body>
</html>
|