OS-DSS: Genetic-Skyline Based Decision Support System for Grocery Online Shopping

摘要

In this paper, an efficient and effective decision support solution for online grocery shopping is proposed. The framework focuses on increasing user satisfaction in terms of delivery time and cost. The main idea for time reduction is to give multiple delivery tasks to the same deliverer and then manage his daily schedule in real time manner. This will also influence positively the delivery cost since orders to the same regions will be automatically grouped together. The system is composed of three main subsystems. First, the data generation sub-system,responsible of computing delivery cost estimates and preference deviation. Second, the deliverer selection sub- system, it utilizes skyline and Top-K user preference queries to shortlist the available deliverers according to their schedules and delivery cost, and then select the most suitable one. Finally, once the deliverer is selected, the scheduling sub-system will be responsible of providing the best path to the deliverer by applying genetic algorithm on a modified travelling salesman problem.