ortools/constraint_solver/docs/vrp_time_windows_solution.svg

<svg xmlns:xlink="http://www.w3.org/1999/xlink" xmlns="http://www.w3.org/2000/svg" version="1.1"
width="1022.6666666666666" height="750.6666666666666" viewBox="-55.333333333333336 -55.333333333333336 1022.6666666666666 750.6666666666666">
<!-- Need this definition to make an arrow marker, from https://www.w3.org/TR/svg-markers/ -->
<defs>
  <marker id="arrow_blue" viewBox="0 0 16 16" refX="8" refY="8" markerUnits="strokeWidth" markerWidth="5" markerHeight="5" orient="auto">
    <path d="M 0 0 L 16 8 L 0 16 z" stroke="none" fill="#4285F4"/>
  </marker>
  <marker id="arrow_red" viewBox="0 0 16 16" refX="8" refY="8" markerUnits="strokeWidth" markerWidth="5" markerHeight="5" orient="auto">
    <path d="M 0 0 L 16 8 L 0 16 z" stroke="none" fill="#EA4335"/>
  </marker>
  <marker id="arrow_yellow" viewBox="0 0 16 16" refX="8" refY="8" markerUnits="strokeWidth" markerWidth="5" markerHeight="5" orient="auto">
    <path d="M 0 0 L 16 8 L 0 16 z" stroke="none" fill="#FBBC05"/>
  </marker>
  <marker id="arrow_green" viewBox="0 0 16 16" refX="8" refY="8" markerUnits="strokeWidth" markerWidth="5" markerHeight="5" orient="auto">
    <path d="M 0 0 L 16 8 L 0 16 z" stroke="none" fill="#34A853"/>
  </marker>
  <marker id="arrow_black" viewBox="0 0 16 16" refX="8" refY="8" markerUnits="strokeWidth" markerWidth="5" markerHeight="5" orient="auto">
    <path d="M 0 0 L 16 8 L 0 16 z" stroke="none" fill="#101010"/>
  </marker>
  <marker id="arrow_white" viewBox="0 0 16 16" refX="8" refY="8" markerUnits="strokeWidth" markerWidth="5" markerHeight="5" orient="auto">
    <path d="M 0 0 L 16 8 L 0 16 z" stroke="none" fill="#FFFFFF"/>
  </marker>
</defs>
<!-- Print city streets -->
<line x1="0" y1="0" x2="912" y2="0" style="stroke-width:2;stroke:#969696;fill:none"/>
<line x1="0" y1="80" x2="912" y2="80" style="stroke-width:2;stroke:#969696;fill:none"/>
<line x1="0" y1="160" x2="912" y2="160" style="stroke-width:2;stroke:#969696;fill:none"/>
<line x1="0" y1="240" x2="912" y2="240" style="stroke-width:2;stroke:#969696;fill:none"/>
<line x1="0" y1="320" x2="912" y2="320" style="stroke-width:2;stroke:#969696;fill:none"/>
<line x1="0" y1="400" x2="912" y2="400" style="stroke-width:2;stroke:#969696;fill:none"/>
<line x1="0" y1="480" x2="912" y2="480" style="stroke-width:2;stroke:#969696;fill:none"/>
<line x1="0" y1="560" x2="912" y2="560" style="stroke-width:2;stroke:#969696;fill:none"/>
<line x1="0" y1="640" x2="912" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
<line x1="0" y1="0" x2="0" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
<line x1="114" y1="0" x2="114" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
<line x1="228" y1="0" x2="228" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
<line x1="342" y1="0" x2="342" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
<line x1="456" y1="0" x2="456" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
<line x1="570" y1="0" x2="570" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
<line x1="684" y1="0" x2="684" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
<line x1="798" y1="0" x2="798" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
<line x1="912" y1="0" x2="912" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
<!-- Print routes -->
<!-- Print route 0 -->
<polyline points="456,320 513.0,360.0 570,400" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
<polyline points="570,400 627.0,480.0 684,560" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
<polyline points="684,560 741.0,600.0 798,640" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
<polyline points="798,640 627.0,480.0 456,320" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
<circle cx="570" cy="400" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:white"/>
<text x="570" y="400" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#4285F4">9</text>
<circle cx="684" cy="560" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:white"/>
<text x="684" y="560" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#4285F4">14</text>
<circle cx="798" cy="640" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:white"/>
<text x="798" y="640" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#4285F4">16</text>
<!-- Print route 1 -->
<polyline points="456,320 399.0,280.0 342,240" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
<polyline points="342,240 228.0,160.0 114,80" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
<polyline points="114,80 57.0,80.0 0,80" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
<polyline points="0,80 114.0,40.0 228,0" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
<polyline points="228,0 342.0,160.0 456,320" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
<circle cx="342" cy="240" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:white"/>
<text x="342" y="240" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#EA4335">7</text>
<circle cx="114" cy="80" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:white"/>
<text x="114" y="80" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#EA4335">4</text>
<circle cx="0" cy="80" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:white"/>
<text x="0" y="80" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#EA4335">3</text>
<circle cx="228" cy="0" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:white"/>
<text x="228" y="0" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#EA4335">1</text>
<!-- Print route 2 -->
<polyline points="456,320 342.0,400.0 228,480" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
<polyline points="228,480 285.0,520.0 342,560" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
<polyline points="342,560 171.0,600.0 0,640" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
<polyline points="0,640 57.0,560.0 114,480" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
<polyline points="114,480 285.0,400.0 456,320" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
<circle cx="228" cy="480" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:white"/>
<text x="228" y="480" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#FBBC05">12</text>
<circle cx="342" cy="560" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:white"/>
<text x="342" y="560" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#FBBC05">13</text>
<circle cx="0" cy="640" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:white"/>
<text x="0" y="640" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#FBBC05">15</text>
<circle cx="114" cy="480" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:white"/>
<text x="114" y="480" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#FBBC05">11</text>
<!-- Print route 3 -->
<polyline points="456,320 513.0,240.0 570,160" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
<polyline points="570,160 627.0,200.0 684,240" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
<polyline points="684,240 741.0,200.0 798,160" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
<polyline points="798,160 855.0,80.0 912,0" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
<polyline points="912,0 912.0,200.0 912,400" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
<polyline points="912,400 684.0,360.0 456,320" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
<circle cx="570" cy="160" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#34A853;fill:white"/>
<text x="570" y="160" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#34A853">5</text>
<circle cx="684" cy="240" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#34A853;fill:white"/>
<text x="684" y="240" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#34A853">8</text>
<circle cx="798" cy="160" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#34A853;fill:white"/>
<text x="798" y="160" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#34A853">6</text>
<circle cx="912" cy="0" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#34A853;fill:white"/>
<text x="912" y="0" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#34A853">2</text>
<circle cx="912" cy="400" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#34A853;fill:white"/>
<text x="912" y="400" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#34A853">10</text>
<!-- Print drop nodes -->
<!-- Print depot -->
<circle cx="456" cy="320" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#101010;fill:white"/>
<text x="456" y="320" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#101010">0</text>
<!-- Print time windows -->
<text x="228.0" y="-42.66666666666667" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#EA4335">[7,12]</text>
<text x="912.0" y="-42.66666666666667" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#EA4335">[10,15]</text>
<text x="0.0" y="37.33333333333333" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#EA4335">[5,14]</text>
<text x="114.0" y="37.33333333333333" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#EA4335">[5,13]</text>
<text x="570.0" y="117.33333333333333" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#EA4335">[0,5]</text>
<text x="798.0" y="117.33333333333333" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#EA4335">[5,10]</text>
<text x="342.0" y="197.33333333333331" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#EA4335">[0,10]</text>
<text x="684.0" y="197.33333333333331" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#EA4335">[5,10]</text>
<text x="570.0" y="357.3333333333333" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#EA4335">[0,5]</text>
<text x="912.0" y="357.3333333333333" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#EA4335">[10,16]</text>
<text x="114.0" y="437.3333333333333" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#EA4335">[10,15]</text>
<text x="228.0" y="437.3333333333333" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#EA4335">[0,5]</text>
<text x="342.0" y="517.3333333333334" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#EA4335">[5,10]</text>
<text x="684.0" y="517.3333333333334" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#EA4335">[7,12]</text>
<text x="0.0" y="597.3333333333334" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#EA4335">[10,15]</text>
<text x="798.0" y="597.3333333333334" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#EA4335">[5,15]</text>
<!-- Print time window routes -->
<!-- Print time window route 0 -->
<text x="429.3333333333333" y="368.0" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#4285F4">[0]</text>
<text x="570.0" y="448.0" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#4285F4">[2]</text>
<text x="684.0" y="608.0" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#4285F4">[7]</text>
<text x="798.0" y="688.0" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#4285F4">[9]</text>
<text x="482.6666666666667" y="368.0" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#4285F4">[16]</text>
<!-- Print time window route 1 -->
<text x="429.3333333333333" y="394.6666666666667" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#EA4335">[0]</text>
<text x="342.0" y="288.0" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#EA4335">[2]</text>
<text x="114.0" y="128.0" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#EA4335">[6]</text>
<text x="0.0" y="128.0" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#EA4335">[7]</text>
<text x="228.0" y="48.0" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#EA4335">[10]</text>
<text x="482.6666666666667" y="394.6666666666667" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#EA4335">[16]</text>
<!-- Print time window route 2 -->
<text x="429.3333333333333" y="421.3333333333333" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#FBBC05">[0]</text>
<text x="228.0" y="528.0" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#FBBC05">[4]</text>
<text x="342.0" y="608.0" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#FBBC05">[6]</text>
<text x="0.0" y="688.0" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#FBBC05">[11]</text>
<text x="114.0" y="528.0" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#FBBC05">[14]</text>
<text x="482.6666666666667" y="421.3333333333333" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#FBBC05">[20]</text>
<!-- Print time window route 3 -->
<text x="429.3333333333333" y="448.0" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#34A853">[0]</text>
<text x="570.0" y="208.0" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#34A853">[3]</text>
<text x="684.0" y="288.0" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#34A853">[5]</text>
<text x="798.0" y="208.0" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#34A853">[7]</text>
<text x="912.0" y="48.0" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#34A853">[10]</text>
<text x="912.0" y="448.0" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#34A853">[14]</text>
<text x="482.6666666666667" y="448.0" dy="6.666666666666667" style="text-anchor:middle;font-weight:bold;font-size:20.0;stroke:white;fill:#34A853">[20]</text>
</svg>