コード例 #1
0
ファイル: AlgoritemRunner.cs プロジェクト: iahelr/SaveMyDay
        public bool Activate(List<CompanySubType> errands, List<Constraint> constraints, Dictionary<CompanySubType, List<Appointment>> appointmentDataBase, Dictionary<Tuple<string,string>,int> deltaTimeMatrix)
        {
            constraints = constraints.OrderBy(c => c.Start).ToList();

            // the number of options in every row
            var numberOfErrandCombinations = (int)Math.Pow(2, errands.Count);
            _routeMatrix = new PathHandler[HOUR_MAX - HOUR_MIN + 1, numberOfErrandCombinations];
            _routeMatrix[HOUR_MAX - HOUR_MIN,0] = new PathHandler(new Path { Constraints = constraints });
            var finalOptionList = new List<PathHandler>();

            // for every hour in day, counting from the end
            for (var currHour = HOUR_MAX-1; currHour >= HOUR_MIN; currHour--)
            {
                // set all empty path
                _routeMatrix[currHour - HOUR_MIN,0] = new PathHandler(new Path { Constraints = constraints });

                // for every errand combination in the row
                for (var i = 1; i < numberOfErrandCombinations; i++)
                {
                    // check raised bits
                    var bits = new bool[errands.Count];
                    var tmp = i;
                    for (var bit = 0; bit < errands.Count; bit++)
                    {
                        bits[bit] = tmp % 2 == 1;
                        tmp /= 2;
                    }

                    var optionList = new List<PathHandler>();
                    for (var bit = 0; bit < bits.Length; bit++)
                    {
                        if (bits[bit] && appointmentDataBase.ContainsKey(errands[bit]))
                        {
                            for (int j = currHour; j < HOUR_MAX; j++)
                            {
                                if (_routeMatrix[j - HOUR_MIN + 1, i - (int) Math.Pow(2, bit)] != null)
                                    optionList.AddRange(FindAppointmentsBetweenTimes(currHour, currHour + 1,
                                        _routeMatrix[j - HOUR_MIN + 1, i - (int) Math.Pow(2, bit)],
                                        appointmentDataBase[errands[bit]], deltaTimeMatrix));
                                if (i - (int)Math.Pow(2, bit) == 0)
                                    break;
                            }
                            // 2 path combiner ?????? TODO:
                        }
                    }

                    //pick best for the slot from option list
                    if (optionList.Count != 0)
                    {
                        PathHandler best = optionList[0];
                        foreach (var option in optionList)
                        {
                            if (best.GetOverallDeadTime(deltaTimeMatrix) > option.GetOverallDeadTime(deltaTimeMatrix))
                                best = option;
                        }
                        _routeMatrix[currHour - HOUR_MIN, i] = best;
                    }
                    else
                    {
                        _routeMatrix[currHour - HOUR_MIN, i] = null;
                    }

                    if(i == numberOfErrandCombinations-1)
                        finalOptionList.AddRange(optionList);
                }
            }
            if(finalOptionList.Count < 3 && numberOfErrandCombinations != 2)
                for (var i = 0; i < HOUR_MAX - HOUR_MIN; i++)
                {
                    for (var j = 1; j < numberOfErrandCombinations; j*=2)
                    {
                        if (_routeMatrix[i, numberOfErrandCombinations - j - 1] != null)
                            finalOptionList.Add(_routeMatrix[i, numberOfErrandCombinations - j - 1]);
                    }
                }

            ExtractResultFromPathHandlerList(FindTheBestPath(finalOptionList));

            return Results.Count != 0;
        }
コード例 #2
0
ファイル: AlgoritemRunner.cs プロジェクト: iahelr/SaveMyDay
 private List<PathHandler> FindAppointmentsBetweenTimes(int startHour, int endHour, 
     PathHandler currPath, List<Appointment> appointments, Dictionary<Tuple<string, string>, int> deltaTimeMatrix)
 {
     var result = new List<PathHandler>();
     foreach (var appointment in appointments.Where(
             a => a.Time.Hour >= startHour && a.Time.Hour < endHour && currPath.IsAppointmentAddable(a, deltaTimeMatrix)).ToList())
     {
         var tmp = currPath.Clone();
         tmp.AddAppointment(appointment);
         result.Add(tmp);
     }
     return result;
 }