Zakup w sieci całego koszyka towarów jak najtaniej

Koszyk zakupów

Sklepy internetowe

Internet jest tworzony od 1969 roku jednak zasadniczy zwrot w kierunku zastosowań komercyjnych nastąpił po opracowaniu ok. 1991 roku technologii stron internetowych WWW przez Barnesa T. Lee. Już w 1995 roku powstało wiele zastosowań komercyjnych rozwijanych po dziś dzień w tym sklepy internetowe.

Dzięki  zaadoptowaniu takich rozwiązań jak: koszyk na zakupy, konto klienta sklepu, katalog produktów, metody śledzenia przesyłek czy różne sposoby realizacji płatności na doległość sklepy internetowe stały się wygodnym i bezpiecznym narzędziem do zaopatrywania się w najróżniejsze towary.

Porównywarki

Często dopiero po zakupie klienci zastanawiają się czy na pewno ich zakup był racjonalny. Czy więc kupując w innym sklepie nie dostaliby podobnego towaru taniej. Rzeczywiście, wyszukiwanie sklepów w internecie nie jest trudne i łatwo porównać ich oferty. Jeszcze większym ułatwieniem są tzw. porównywarki internetowe, które dla towaru o zadanym symbolu wyszukują sklepy oferujące je najtaniej prezentując listę możliwych zakupów począwszy od najtańszego.

klasyczna porównywarka

Wybrakowane porównywarki nie dla zakupu koszyka towarów

Jednak ci, którzy często kupują jednocześnie większe asortymenty towarów narzekają na dzisiejsze porównywarki. Są one bowiem nastawione na klientów kupujących jeden towar naraz. Dajmy więc na to, że dostaliśmy zadanie kupienia kilkunastu tytułów książkowych np. podręczników. Gdybyśmy ślepo zawierzyli porównywarce to każdy tytuł moglibyśmy kupować w innej księgarni internetowej. I cóż z tego, że w każdej byłby on najtańszy skoro każda księgarnia do każdego tytułu książki doliczyłaby zryczałtowane koszty dostawy. Być może lepiej byłoby więc zdecydować się na jedną księgarnię i wszystkie tytuły kupić tylko w niej wtedy koszty dostawy płacilibyśmy tylko raz. Jednak książki charakteryzuje duże wahanie cen pomiędzy różnymi księgarniami. Tak, więc nieprawdopodobne jest znalezienie jednej, która wszystkie tytuły miałaby najtaniej lub chociaż wystarczająco tanio by nie pokusić się o kupno chociaż części tytułów w innej księgarni. Najlepszym zatem sposobem  na tani zestaw książek będzie podzielenie zakupu na kilka części dokonywanych w różnych księgarniach internetowych.

Porównywarka dla zakupu koszyka towarów

 

Jak wynika z powyższego istnieje zapotrzebowanie na nowej generacji porównywarki internetowe. Miałyby one być zdolne optymalnie podzielić prezentowany im koszyk zakupu towarów pomiędzy różne sklepy internetowe. Wyobraźmy sobie jak taka porównywarka mogłaby działać. Przede wszystkim powinna mieć ona wirtualny katalog sklepowy powstały jako generalizacja katalogów wszystkich sklepów, które ma ta porównywarka obsługiwać. Przy towarach nie będzie więc jednej ceny towaru, ale zakres w jakim są sklepy z tym artykułem. Klient obsługuje porównywarkę przeglądając ten katalog i zbierając w koszyku zamówień towary, które chciałby zakupić. Na koniec wciska przycisk „OPTYMALIZUJ”, który tworzy zestawienia możliwych zakupów w różnych sklepach prowadzące do możliwie najniższego łącznego kosztu zakupu towarów.

Początkowo klient dostaje zestawienie zależności minimalnego koszt zakupu zależnie od liczby sklepów na jakie rozbija się zakup. Listę rozpoczyna rzeczywiście najtańszy zakup, lecz wymagający rozbicia zakupu na wiele sklepów. Kolejne pozycje na liście to coraz mniejsza liczba sklepów na jednym skończywszy. Jeśli jesteśmy zainteresowani którymś z tych rozwiązań to po kliknięciu rozwija się nam ono w kolejne grupy  sklepów coraz drożej realizujących nasz zakup. Dzięki takiemu rozwiązaniu klient nie musi kupować w matematycznie najtańszym układzie sklepów. Może bowiem narzucić też swoje preferencje na to gdzie boi się lub nie lubi kupować, a gdzie robi to chętniej. Porównywarka po wyborze powinna mu przedstawić szczegółową instrukcję gdzie co kupić. W dalszej przyszłości być może to porównywarka przejmie rolę interfejsu zakupowego i sama przekaże wybranym sklepom zamówienia klienta. Byłoby to z pewnością najwygodniejsze dla klienta, lecz odbierałoby część autonomii  sklepom.

Algorytmy koszykowego porównywania

Innym bardzo ciekawym zagadnieniem w konstrukcji takiej porównywarki nowej generacji jest opracowanie jej oprogramowania optymalizującego. Ściśle chodzi o algorytm wyznaczający optymalny podział zakupu na różne sklepy. Okazuje się, że czas komputera potrzebny na wyznaczenie takiego rozwiązania rośnie w trudny do oszacowania sposób. Dzieje się tak gdy zwiększamy liczbowe parametry zadania: ilości sklepów, asortymentu towarów w ich ofercie i w koszyku klienta. Dlatego stosuje się algorytmy, które gwarantują zaledwie rozwiązania bliskie optymalnemu. Jednak dzięki temu dają pewność obsłużenia wielu klientów w trybie on-line. W praktyce jest to wystarczający kompromis zapewniając dużą użyteczność tak skonstruowanego oprogramowania.

 

Referencje:

J. Blazewicz, M. Kovalyov, J. Musial, A. Urbanski and A. Wojciechowski, “Internet shopping optimization problem”,International Journal of Applied Mathematics and Computer Science 20 (2), 385–390 (2010). https://www.researchgate.net/publication/220273718_Internet_shopping_optimization_problem
Jędrzej Musiał „Kombinatoryczne modele i algorytmy różnych wariantów problemu optymalizacji zakupów internetowych”, rozprawa habilitacyjna, Poznań, 2018, http://www.andrzeju.pl/jmusial/pubs/20_Musial.pdf
 NGAP: A Novel Hybrid Metaheuristic Algorithm for Round-trip Carsharing Fleet Planning / Boonyarit Changaival, Grégoire Danoy, Dzmitry Kliazovich, Frédéric Guinand, Matthias R. Brust, Jędrzej Musiał (WIiT), Kittichai Lavangnananda, Pascal Bouvry // W: GECCO ’20 : Proceedings of the 2020 Genetic and Evolutionary Computation Conference – New York, NY, USA : Association for Computing Machinery (ACM), 2020 – s. 259-260
Two meta-heuristic algorithms for scheduling on unrelated machines with the late work criterion / Wen Wang, Xin Chen, Jędrzej Musiał (WIiT), Jacek Błażewicz (WIiT) // International Journal of Applied Mathematics and Computer Science – 2020, vol. 30, no. 3, s. 573-584
A Multilayer Low-Altitude Airspace Model for UAV Traffic Management / Nader S. Labib, Grégoire Danoy, Jędrzej Musiał (WI), Matthias R. Brust, Pascal Bouvry // W: Proceedings of the 9th ACM Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications DIVANet ’19: ACM, 2019 – s. 57-63
Cloud Brokering with Bundles: Multi-objective Optimization of Services Selection / Jędrzej Musiał (WI), Emmanuel Kieffer, Mateusz Guzek, Grégoire Danoy, Shyam S. Wagle, Pascal Bouvry, Jacek Błażewicz (WI) // Foundations of Computing and Decision Sciences – 2019, vol. 44, no. 4, s. 407-426
Internet of Unmanned Aerial Vehicles – A Multilayer Low-Altitude Airspace Model for Distributed UAV Traffic Management / Nader S. Labib, Grégoire Danoy, Jędrzej Musiał (WI), Matthias R. Brust, Pascal Bouvry // Sensors – 2019, vol. 19, iss. 21, s. 4779-1-4779-22
Toward real-world vehicle placement optimization in round-trip carsharing / Boonyarit Changaival, Grégoire Danoy, Dzmitry Kliazovich, Frédéric Guinand, Matthias R. Brust, Jędrzej Musiał (WI), Kittichai Lavangnananda, Pascal Bouvry // W: GECCO ’19 : proceedings of the Genetic and Evolutionary Computation Conference / red. Manuel López-Ibáñez – New York, USA : ACM, 2019 – s. 1138-1146
A note on the complexity of scheduling of communication-aware directed acyclic graph / Jędrzej Musiał (WI), Mateusz Guzek, Pascal Bouvry, Jacek Błażewicz // Bulletin of the Polish Academy of Sciences. Technical Sciences – 2018, vol. 66, no. 2, s. 187-191
Kombinatoryczne modele i algorytmy różnych wariantów problemu optymalizacji zakupów internetowych / Jędrzej Musiał (WI) / Poznań, Polska : Wydawnictwo NAKOM, Poznan Monographs in Computing and Its Applications, 2018 – 158 s.
Trustworthy online shopping with price impact / Jędrzej Musiał (WI), Mario C. Lopez-Loces // Foundations of Computing and Decision Sciences – 2017, vol. 42, no. 2, s. 121-136
Algorithms solving the Internet shopping optimization problem with price discounts / Jędrzej Musiał (WI), M. C. Lopez-Loces, J. E. Pecero, H. J. Fraire-Huacuja, P. Bouvry, Jacek Błażewicz // Bulletin of the Polish Academy of Sciences. Technical Sciences – 2016, vol. 64, no. 3, s. 505-516
Exact and heuristic approaches to solve the Internet shopping optimization problem with delivery costs / Mario C. Lopez-Loces, Jędrzej Musiał (WI), Johnatan E. Pecero, Hector J. Fraire-Huacuja, Jacek Błażewicz, Pascal Bouvry // International Journal of Applied Mathematics and Computer Science – 2016, vol. 26, no. 2, s. 391-406
Novel dual discounting functions for the Internet shopping optimization problem: new algorithms / Jacek Błażewicz, Nathanael Cheriere, Pierre-Francois Dutot, Jędrzej Musiał (WI), Denis Trystram // Journal of Scheduling – 2016, vol. 19, iss. 3, s. 245-255
Cloud Brokering: Current Practices and Upcoming Challenges / Mateusz Guzek, Alicja Gniewek, Pascal Bouvry, Jędrzej Musiał (WI), Jacek Błażewicz (WI) // IEEE Cloud Computing – 2015, vol. 2, no. 2, s. 40-47
Erratum to: Internet shopping with price-sensitive discounts / Jacek Błażewicz, Pascal Bouvry, Mikhail Y. Kovalyov, Jędrzej Musiał (WI) // 4OR – 2014, vol. 12, iss. 4, s. 403-406
Internet shopping with price sensitive discounts / Jacek Błażewicz, Pascal Bouvry, Mikhail Y. Kovalyov, Jędrzej Musiał (WI) // 4OR – 2014, vol. 12, iss. 1, s. 35-48
Dual discounting functions for Internet shopping optimization problem / Jacek Błażewicz (WI), Pascal Bouvry, Jędrzej Musiał (WI), Johnatan E. Pecero, Denis Trystram // W: 6th Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2013), Gent, Belgium, 27-29 August 2013, 2013 – s. 667-669

Ogólnopolski serwis  miłośników książek z Poznania „Lubimy czytać” wdraża rozwiązanie pod nazwą „Pakietowa sprzedaż książek” http://lubimyczytac.pl/pakiety będące ograniczoną do wyboru jednej księgarni najtanszej dla całego zestawu książek.

Może rozwiążesz zadanie do omawianego zagadnienia?: https://andrzeju.pl/zakup-jasia/

Możesz również polubić…

4 komentarze

  1. sybarite pisze:

    Hello There. I discovereԀ youг weblog սsing
    msn. Ƭhіs is a very neatly written article.
    I will be sure to bookmark it and come back to lеarn extra of your uѕeful information. Thank you for thе post.
    I will dеfіnitely return.

Dodaj komentarz

Twój adres e-mail nie zostanie opublikowany. Wymagane pola są oznaczone *