public bool hasConflict(ShipSchedule schedule) { foreach (ShipTask task in schedule.tasks) { if (taskHasConflict(task)) { return(true); } } return(false); }
private void ResolveConflictForTask(ShipTask task, ShipSchedule schedule) { if (task is ShipMoveTask) { ResolveConflictForShipMoveTask((ShipMoveTask)task, schedule); return; } else if (task is UnloadingTask) { ResolveConflictForUnloadingTask((UnloadingTask)task, schedule); return; } }
public void Reserve(ShipSchedule schedule) { foreach (ShipTask task in schedule.tasks) { if (task is ShipMoveTask) { ReserveShipMoveTask((ShipMoveTask)task); } else if (task is UnloadingTask) { ReserveUnloadingTask((UnloadingTask)task); } } }
public void PostponeScheduleToResolveConflict(ShipSchedule schedule) { bool conflict = hasConflict(schedule); while (conflict) { // schedule.Postpone(new TimeSpan(1, 0, 0)); foreach (ShipTask task in schedule.tasks) { ResolveConflictForTask(task, schedule); } conflict = hasConflict(schedule); } }
private void ApplyBestSchedule() { DateTime earliestEta = DateTime.MaxValue; ShipSchedule bestSchedule = null; foreach (ShipSchedule schedule in schedules) { if (schedule.ETA.CompareTo(earliestEta) < 0) { earliestEta = schedule.ETA; bestSchedule = schedule; } } ship.schedule = bestSchedule; ReservationManager reservationManager = GameObject.Find("MapUtil").GetComponent <ReservationManager>(); reservationManager.Reserve(bestSchedule); ship.status = ShipStatus.Waiting; }
private void ResolveConflictForShipMoveTask(ShipMoveTask task, ShipSchedule schedule) { if (!ShipMoveTaskHasConflict(task)) { return; } List <Reservation> reservationList = reservationOnConnections[task.connection]; TimeSpan minTimeSpan = TimeSpan.MaxValue; foreach (Reservation reservation in reservationList) { TimeSpan timeDiff = reservation.EndTime + safetyTime - task.StartTime; if (timeDiff < TimeSpan.Zero) { continue; } if (reservation.ConflictWithTask(task.StartTime + timeDiff, task.EndTime + timeDiff)) { continue; } if (timeDiff < minTimeSpan) { minTimeSpan = timeDiff; } } if (minTimeSpan == TimeSpan.Zero) { minTimeSpan = minTimeSpan.Add(new TimeSpan(0, 0, 1)); } schedule.Postpone(minTimeSpan); }
private void ResolveConflictForUnloadingTask(UnloadingTask task, ShipSchedule schedule) { if (!UnloadingTaskHasConflict(task)) { return; } List <Reservation> reservationList = reservationOnDocks[task.dock]; TimeSpan minTimeSpan = TimeSpan.MaxValue; foreach (Reservation reservation in reservationList) { TimeSpan timeDiff = reservation.EndTime + safetyTime - task.StartTime; if (timeDiff.CompareTo(TimeSpan.Zero) < 0) { continue; } if (reservation.ConflictWithTask(task.StartTime + timeDiff, task.EndTime + timeDiff)) { continue; } if (timeDiff < minTimeSpan) { minTimeSpan = timeDiff; } } if (minTimeSpan == TimeSpan.Zero) { minTimeSpan = minTimeSpan.Add(new TimeSpan(0, 0, 1)); } schedule.Postpone(minTimeSpan); }
private ShipSchedule PathToSchedule(ShipPath path) { double defaultShipSpeed = GameObject.Find("SceneSetting").GetComponent <SceneSetting>().ShipSpeed; double shipSpeed = defaultShipSpeed; ShipSchedule schedule = new ShipSchedule(); MapUtil mapUtil = GameObject.Find("MapUtil").GetComponent <MapUtil>(); DateTime currentTime = GameObject.Find("Timer").GetComponent <Timer>().VirtualTime; Vector2 currentPosition = new Vector2((float)ship.Ship.X, (float)ship.Ship.Y); bool unloadingScheduled = false; Node previousNode = null; foreach (Node node in path.path) { ShipMoveTask moveTask = new ShipMoveTask(); moveTask.Position = new Vector2((float)node.X, (float)node.Y); if (previousNode != null) { moveTask.connection = mapUtil.GetConnection(previousNode, node); shipSpeed = moveTask.connection.Speed; } else { shipSpeed = defaultShipSpeed; } double distance = Math.Pow(Math.Pow(node.X - currentPosition.x, 2) + Math.Pow(node.Y - currentPosition.y, 2), 0.5); TimeSpan duration = new TimeSpan(0, 0, (int)Math.Round(distance / shipSpeed)); moveTask.StartTime = currentTime; moveTask.EndTime = currentTime.Add(duration); previousNode = node; currentTime = currentTime.Add(duration); currentPosition = new Vector2((float)node.X, (float)node.Y); schedule.AppendTask(moveTask); // Unloading task double unloadingSpeed = GameObject.Find("SceneSetting").GetComponent <SceneSetting>().UnloadingSpeed; Dock dock = mapUtil.GetDockByNode(node); if (!unloadingScheduled && dock != null) { TimeSpan unloadingDuration = new TimeSpan(0, 0, (int)Math.Round(ship.Ship.cargo / unloadingSpeed)); UnloadingTask unloadingTask = new UnloadingTask(); unloadingTask.Position = currentPosition; unloadingTask.StartTime = currentTime; unloadingTask.EndTime = currentTime.Add(unloadingDuration); unloadingTask.dock = dock; currentTime = currentTime.Add(unloadingDuration); schedule.AppendTask(unloadingTask); unloadingScheduled = true; } // Task List <Node> exits = mapUtil.ExitNodes(); if (exits.Contains(node)) { VanishTask vanishTask = new VanishTask(); vanishTask.StartTime = currentTime; vanishTask.EndTime = currentTime; schedule.AppendTask(vanishTask); } } return(schedule); }