/**
* @param $rideNodes
* @param $emptyRideNodes
* @param $drivingPools
* @return RideConfiguration[]
*/
public function buildConfigurations($rideNodes, $drivingPools, $emptyRideNodes)
{
$this->rideNodes = $rideNodes;
$this->drivingPools = $drivingPools;
$this->emptyRides = $emptyRideNodes;
$workNodes = $this->rideNodes;
ConfigurationBuilder::sortNodesByStartMinute($workNodes);
$this->adjacenceMatrix = ConfigurationBuilder::buildAdjacenceMatrixFromNodes($workNodes, $emptyRideNodes);
//build some different configurations
$rideConfigurations = array();
$diversity = count($this->drivingPools);
$factor = $diversity * 2;
// take for each driving pool another start node,
// and then shuffle the whole node array some times
// to create another start set to begin with
for ($i = 0; $i < $factor; $i++) {
$workRideNodes = $workNodes;
if ($i > $diversity) {
shuffle($workRideNodes);
} else {
$switch = $workRideNodes[0];
$workRideNodes[0] = $workRideNodes[$i];
$workRideNodes[$i] = $switch;
}
$rideConfigurations[] = $this->buildGenericLeastDurationConfiguration($workRideNodes);
}
return $rideConfigurations;
}
/**
* @param $rideNodes
* @param $emptyRideNodes
* @param $drivingPools
* @return RideConfiguration[]
*/
public function buildConfigurations($rideNodes, $drivingPools, $emptyRideNodes)
{
$this->rideNodes = $rideNodes;
$this->drivingPools = $drivingPools;
$this->emptyRideNodes = $emptyRideNodes;
$workNodes = $this->rideNodes;
ConfigurationBuilder::sortNodesByStartMinute($workNodes);
$this->adjacenceMatrix = ConfigurationBuilder::buildAdjacenceMatrixFromNodes($workNodes, $emptyRideNodes);
//Initial Config by LeastDistance Strategy
$s = microtime(true);
// $initConfig = $this->buildFeasibleConfiguration();
$initConfig = $this->buildFeasibleConfigFromStrategy(new RideStrategyLeastDuration());
$e = microtime(true);
$this->logWithParameters('ride.log.ridenodes', array(count($this->rideNodes), round($e - $s, 3)));
if ($initConfig) {
$configurations = $this->annealConfigurations($initConfig);
return $configurations;
}
return null;
}
/**
* this adds all missions to existing configuration with compare to a time slice window,
* no exact routing informations given
* @param $rideNodes
* @param $drivingPools
* @param $emptyRideNodes
* @param \Tixi\App\AppBundle\Ride\RideConfiguration $existingConfiguration
* @return RideConfiguration
*/
public function buildConfiguration($rideNodes, $drivingPools, $emptyRideNodes, RideConfiguration $existingConfiguration = null)
{
$this->rideNodes = $rideNodes;
$this->drivingPools = $drivingPools;
/**@var $workRideNodes RideNode[] */
$workRideNodes = $this->rideNodes;
$addTimePickup = DispositionVariables::ARRIVAL_BEFORE_PICKUP;
//remove existing nodes from workSet
if ($existingConfiguration) {
$rideConfiguration = $existingConfiguration;
foreach ($rideConfiguration->getRideNodeLists() as $list) {
foreach ($list->getRideNodes() as $key => $node) {
unset($workRideNodes[$key]);
}
}
} else {
$rideConfiguration = new RideConfiguration($this->drivingPools);
}
ConfigurationBuilder::sortNodesByStartMinute($workRideNodes);
$workRideNodeLists = $rideConfiguration->getRideNodeLists();
//always loop all available pools - but stop when no missions are left so it is
//possible to have empty pools (no driver/vehicle needed for these missions)
foreach ($drivingPools as $drivingPool) {
if (count($workRideNodes) < 1) {
break;
}
if (count($workRideNodeLists) > 0) {
$rideNodeList = array_shift($workRideNodeLists);
} else {
$rideNodeList = new RideNodeList();
$rideConfiguration->addRideNodeList($rideNodeList);
}
// no existing list with nodes,
// so we add rideNodes normally with time constraint
if ($rideNodeList->isEmpty()) {
$rideNodeList->addRideNode(array_shift($workRideNodes));
$actualNode = $rideNodeList->getActualRideNode();
foreach ($workRideNodes as $nodeKey => $node) {
if ($node->startMinute > $actualNode->endMinute + $addTimePickup) {
$actualNode = $node;
$rideNodeList->addRideNode($node);
unset($workRideNodes[$nodeKey]);
}
}
} else {
// existing list with nodes,
// add rideNodes with time constraint between existing nodes
foreach ($rideNodeList->getRideNodes() as $listNode) {
foreach ($workRideNodes as $nodeKey => $node) {
if (!$listNode->previousNode) {
if ($node->endMinute + $addTimePickup < $listNode->startMinute) {
$rideNodeList->addRideNodeBeforeRideNode($node, $listNode);
unset($workRideNodes[$nodeKey]);
continue;
}
} else {
if ($node->endMinute + $addTimePickup < $listNode->startMinute && $node->startMinute > $listNode->previousNode->endMinute + $addTimePickup) {
$rideNodeList->addRideNodeBeforeRideNode($node, $listNode);
unset($workRideNodes[$nodeKey]);
continue;
}
}
if (!$listNode->nextNode) {
if ($node->startMinute > $listNode->endMinute + $addTimePickup) {
$rideNodeList->addRideNodeAfterRideNode($node, $listNode);
unset($workRideNodes[$nodeKey]);
continue;
}
} else {
if ($node->startMinute > $listNode->endMinute + $addTimePickup && $node->endMinute + $addTimePickup < $listNode->nextNode->startMinute) {
$rideNodeList->addRideNodeAfterRideNode($node, $listNode);
unset($workRideNodes[$nodeKey]);
continue;
}
}
}
}
}
}
//left Nodes are not feasible
if (count($workRideNodes) > 1) {
$rideConfiguration->setNotFeasibleNodes($workRideNodes);
}
return $rideConfiguration;
}
