Methodology

Methodology

In proposed system, when application user clicks submit after filling GroceryKart form and selects data-sets and desired algorithm then the general steps of a Genetic Algorithm are carried out. Here two crossover methods have been used: BCRC and PMX. The BCRC was used not only to maintain candidates’ good nature but also improve it to obtain better solutions by manipulating existing good candidates. The PMX aims at keeping as many positions from parents as possible. To achieve this, a sub-string is swapped like in two-point crossover and values are kept in all non-conflicting positions. The conflicting positions are replaced by values which were swapped to other offspring.

Authentication module provide application security. GroceryKart form takes all required inputs and generates list of optimum routes. Truck Analysis gives route, distance and cost for specific truck number. Store Analysis gives demand of store and truck number which fulfils the demand for that specific store. Report generation generates a pdf file containing ten best routes of all generated routes.