გადაწყვეტილების მიღების ხელშემწყობი სისტემის აგების ზოგიერთ საკითხი მარშრუტიზაციის ამოცანებში

ავტორი: ნიკო ძნელაძე
თანაავტორები: ბექა ჭელიძე, მიხეილ ჭელიძე
საკვანძო სიტყვები: მარშრუტიზაცია, კომივოიაჟერი, დაყოფა
ანოტაცია:

განხილულია მარშრუტიზაციის ერთი კლასის ამოცანების ამოხსნის ალგორითმის აგების საკითხები. რაც სატრანსპორტო მარშრუტიზაციის პრაქტიკულ ამოცანებში გადაწყვეტილების მიღების ხელშემწყობი სისტემის აგების ერთ-ერთ მთავარ შემადგენელ ნაწილს წარმოადგენს. ალგორითმი პირობითად სამ მთავარ ნაწილად იყოფა: დასაშვები მარშრუტების აგება, დასაშვები მარშრუტებისთვის კომივოიაჟერის ამოცანის ამოხსნა და დაყოფის ამოცანის ამოხსნის გზით ოპტიმალური მარშრუტების ამორჩევა. კომივოიაჟერის ცნობილი 25 პუნქტიანი ამოცანის მოდიფიცირების გზით მიღებულია მარშრუტიზაციის ამოცანა, რომელიც ამოხსნილია აღნიშნული მიმდევრობით.

მიმაგრებული ფაილები:

პრეზენტაცია [ka]
რეფერატი [ka]