How to charge while drive: Scheduling point-to-point deliveries of an electric vehicle under overhead wiring

<p>Test data used in Section 5.2</p> <p>&nbsp;</p> <p>|J|_|R|_L_l_h.txt</p> <p>|J|:&nbsp;&nbsp; &nbsp;number of jobs<br> |R|:&nbsp;&nbsp; &nbsp;number of ramps<br> L: &nbsp;&nbsp; &nbsp;highway length<br> l:&nbsp;&nbsp; &nbsp;share of electrification<br> h: &nbsp;&nbsp; &nbsp;instance</p> <p>|J|;|R|;l;</p> <p>|J|:&nbsp;&nbsp; &nbsp;number of jobs<br> |R|:&nbsp;&nbsp; &nbsp;number of ramps<br> l:&nbsp;&nbsp; &nbsp;share of electrification</p> <p>Truck (C;c0;rd;r0;delta+;delta-;)</p> <p>C:&nbsp;&nbsp; &nbsp;maximum charge level<br> c0:&nbsp;&nbsp; &nbsp;initial charge level<br> rd:&nbsp;&nbsp; &nbsp;final position<br> r0:&nbsp;&nbsp; &nbsp;initial position<br> delta+:&nbsp;&nbsp; &nbsp;charging rate<br> delta-:&nbsp;&nbsp; &nbsp;consumption rate</p> <p>Path (p0=0; p1; ...; p|R|=L;)</p> <p>pr:&nbsp;&nbsp; &nbsp;position of ramp r</p> <p>Electrified (#;first elec?; sect):</p> <p>#:&nbsp;&nbsp; &nbsp;number of sections<br> elec?:&nbsp;&nbsp; &nbsp;true =&gt; first section electrified (alternating)<br> &nbsp;&nbsp; &nbsp;false =&gt; first section NOT electrified (alternating)<br> sect: &nbsp;&nbsp; &nbsp;list of sections<br> (Note: two directions! 0-L and L-0)</p> <p>Jobs (j;lo/delta-;ld/delta-;rd;ro)</p> <p>j:&nbsp;&nbsp; &nbsp;Index<br> lo/delta-:&nbsp;&nbsp; &nbsp;(Total travel distance beyond the highway for picking up)/consumption rate<br> ld/delta-:&nbsp;&nbsp; &nbsp;(Total travel distance beyond the highway for delivering)/consumption rate<br> rd:&nbsp;&nbsp; &nbsp;Ramp where the ECV leaves the highway to deliver<br> ro:&nbsp;&nbsp; &nbsp;Ramp where the ECV leaves the highway to pick up</p> <p>Jobs (ldo):</p> <p>j:&nbsp;&nbsp; &nbsp;Index<br> j&#39;:&nbsp;&nbsp; &nbsp;Index<br> ldo:&nbsp;&nbsp; &nbsp;Total travel distance beyond the highway for delivering job j and picking up j&#39; with rdj = roj&#39;<br> (&gt;C: exceeds capacity)</p>