A simple depth-first heuristic search on the solution space done
last night found that Handal Indah can have fixed terminal
departure times (at JE and KR), and 0 connecting delay (at GP),
with 6 buses on each route. For simplicity, 666 is ignored. It is
assumed to be identical to the GPKR CW3.
The conditions that can be satisfied are:
To convert the values above to minutes, just multiply it by 60 and
then devide by 10, or in short, multiply it directly by 6.
The values below are interpreted in this way: 50 means 0500 hour +
0x6 minutes, 58 means 0500 hour + 8x6 minutes, 133 means 1300 hour
+ 3x6 minutes.
This is the schedule of the 6 buses that service the JEGP
route:
This is a summary showing the terminal departure times at JE for
each bus:
These days the buses do not depart from JE that early. To match
such a condition, we just need to remove the entries for the
overly-early journeys.
And this is the schedule of the 6 buses that service the GPKR
route:
And this is a summary showing the terminal departure times at KR
for each bus:
This is the first time I do the analysis. Hopefully there are not
too many serious errors in the algorithm and
implementation.
