0% found this document useful (0 votes)
146 views22 pages

Prevention of Food Wastage Using KNN: Done By: Guided By: Batch No:21

This document describes a proposed system to prevent food wastage using a mobile application and the KNN algorithm. The system would allow registered users to post details of extra available food in their community. Volunteer users could then view nearby food availability using their location and collect excess food to deliver to those in need. The system is meant to reduce food waste by connecting those with extra food to donate with people who could benefit from receiving it. Key modules include user authentication, food updates with location tagging, volunteer food collection assisted by KNN, and tracking benefits of food delivery.

Uploaded by

Hem Ramesh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
146 views22 pages

Prevention of Food Wastage Using KNN: Done By: Guided By: Batch No:21

This document describes a proposed system to prevent food wastage using a mobile application and the KNN algorithm. The system would allow registered users to post details of extra available food in their community. Volunteer users could then view nearby food availability using their location and collect excess food to deliver to those in need. The system is meant to reduce food waste by connecting those with extra food to donate with people who could benefit from receiving it. Key modules include user authentication, food updates with location tagging, volunteer food collection assisted by KNN, and tracking benefits of food delivery.

Uploaded by

Hem Ramesh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 22

PREVENTION OF FOOD WASTAGE USING KNN

GUIDED BY : BATCH NO:21


Mr. J.UDHAYAKUMAR,M.E., DONE BY:
Assistant Professor DINESH KUMAR N -311416104017
GURU RAJAN S -311416104022
MOHAMMED AMMAR J -311416104035

Mrs.V.Vidhya,M.E., Dr.CH.Prameela Devi,M.E.,Ph.D Mrs.D.Sudha,M.E.,(Ph.D)


SUPERVISOR INTERNAL EXAMINER PROJECT COORDINATOR
OUTLINE
• OBJECTIVE

• ABSTRACT

• LITERATURE SURVEY

• EXISTING SYSTEM

• PROPOSED SYSTEM

• MODULES

• SYSTEM REQUIREMENTS

• REFERENCES
OBJECTIVE

To prevent the wastage of foods in various places by using mobile


application.
ABSTRACT

• According to different sources, 25 to 40% of food products are wasted in


the world.
• No platform to share information about the excessive food available in
various places.
• Registered user can post the extra available food in their community.
• Volunteer ,collect the food and provide it to the needy people.
• Location based process is done using KNN algorithm.
LITERATURE SURVEY
S.No. Title Technique/Algorithm Advantages Disadvantages
1 FOODNet: Toward an Optimized • Adaptive Large • Delivery service • Difficult to access
Food Delivery Network based on Neighborhood within stipulated available food.
Spatial Crowdsourcing Search(ALNS) time.
(Yan Liu, Bin Guo ),2019.
2 An excess food redistribution • Preference • Improves the lives • Air pressure ,RFID
framework elicitation of vulnerable readers is not added.
(Seng W. Loke ),2018. framework people. • GPS tracking is an
issue.
3 Food supply information security • Block chain • Better control when • Needs a strong
(Bowen zhang ), 2017. the whole process is senior executive.
defined. • Difficult to manage
database.
4 Food Nanotechnology and Nano • Nanotechnology • Safety evaluation of • Technological
Food Safety nano food is processing of food
(Hongwu Bai) ,2016. presented. might harm human
• Food processing , body.
packaging and
machinery is easy.
5 CROWDDELIVER: Planning • Adaptive Planning • Help transport • Pactical solution for
City-Wide Package Delivery Paths (AdaPlan) package. online retailers is stil
Leveraging the Crowd of Taxis Algorithm • Does not degrade an issue.
(Chao Chen) , 2015. quality of passenger.
EXISTING SYSTEM
• Lack of awareness of issues such as malnutrition, poverty and food shortage
is minimal.
• Investigates the participation of urban taxis to support on demand take-out
food delivery.
• For O-OTOD, food packages are delivered by taxis when carrying
passengers.,
• For the D-OTOD, taxis deliver food packages without passengers,it aims to
minimize the total traveling distance.
• Adaptive Large Neighborhood Search (ALNS) algorithm used to removing
and inserting delivery requests.
ARCHITECTURE – EXISTING SYSTEM

FOOD-DELIVERY DELIVERY TASK


FOOD ORDERING
REQUEST HANDLING ALLOCATION

Food-delivery platform Constraints of food- Construction Heuristic


delivery requests

Information of
restaurants
ALNS
Information of Removing Requests
taxis
Reject Accept

Information of Inserting Requests


users
ADVANTAGES
• Reduce the delivery cost.
• selected taxis driver get high incentives.

DISADVANTAGES
• Due to lack of communication more foods are wasted.
• Incentive of taxi drives is based on the number of food delivery
packages.
PROPOSED SYSTEM

• Registered user can post extra available food in their community.

• User needs to sign up to view the updates from the other users.

• Only administrator can decide where the food should deliver.


• Exact Delivery location will be updated to the provider and the person
who delivers the food.
• Delivery of the food is displayed by live tracking to provider using KNN
algorithm.
ARCHITECTURE - PROPOSED SYSTEM

Update food
details with
locations
Database

Delivery location Admin


Provider
KNN

View the food


details with
Volunteer location
Food

Needy People
ADVANTAGES

• Non profitable organization can easily access available food.

• Wastage of food is reduced.


MODULES

• Authentication and food update

• Location based collector feed-using KNN

• Donor indicate food availability

• Benefits of Food Delivery


AUTHENTICATION AND FOOD UPDATE

• User needs to feed their information for registration process and


these information are stored in MySQL server.
• Information is used in login phase to verify the concerned user.
• User upload the details of the available extra food along with the
user location.
• Data is updated to the GCM server and then these details updated to
the local MySQL server database. ``

`
DATA FLOW DIAGRAM

NEW USER REGISTR


ATION

Member
post food with location

LOGIN
EXISTING USER
DATABASE
Location based collector feed-using KNN

• The feeds available from the past 12hours are retrieved back to the
user application window by querying the updated feeds.
• Data are updated to the local MySQL server database before updating
the feed of the food availability to user.
• Available food feed is based on the location of the user using KNN
algorithm.
• Volunteer can view the feeds updated within certain kilometers (5 to
10 kms).
• The nearer neighbor's contribute more to the average than the more
distant ones.
DATA FLOW DIAGRAM

RETRIEVES
LOCATION BASED FEED
VIEW
UPDATE BASED ON
LOCATION
KNN

USER
DATABASE
DONOR INDICATE FOOD AVAILABILITY
• The collector contact with the donor, the food availability is
updated by the donor.
• The food availability is updated by the donor for other users
to know about the availability of the food.
• The availability of the food is indicated by the lights. They
have two light signals.
• The YELLOW light indicates the available of food.
• The RED light indicates non availability of food.
DATA FLOW DIAGRAM
BENEFITS OF FOOD DELIVERY

• Reducing the food wastage process and improves the food level
prediction of location based in mobile application.
• The foods get the receiver through phones calls and location.
• Processing stages of the food chain and mostly developed in this
application.
• The food wastage represents a missed opportunity to improve
food security and less food wastage
K NEAREST NEIGHBOURS - PSEUDO CODE

INPUT: K, the number of nearest neighbours.


OUTPUT: Selection of shortest path.
STEP 1: Load the training and test data.
STEP 2: Choose the value of K.
STEP 3: For each point in test data:
STEP 3.1: find the Euclidean distance to all training data points.
STEP 3.2: store the Euclidean distances in a list and sort it .
STEP 3.3: choose the first k points .
STEP 4: Assign a class to the test point based on the majority of classes
present in the chosen points.
STEP 5: End.
SYSTEM REQUIREMENTS
HARDWARE REQUIREMENTS
• Chipset : ARM-based
• Flash External : 256 MB
• Memory : 128 MB RAM
• Internal Storage : 300MB

SOFTWARE REQUIREMENTS
• Front End : JAVA(version-1.7 and above)
• IDE : Eclipse-Kepler
• Back End : SQLite3
• Documentation : MS-Office
REFERENCES
[1] Z.Yu,F.Yi,“Identifying On-site Users for Social Events : Mobility,and
Social Relationship,”IEEE Transactions , 2018.
[2] B.Guo, H.Chen, Q.Han, Z.Yu, D.Zhang, and Y. Wang,“Worker-Contributed
Data Utility Measurement for Visual Crowdsensing Systems,”IEEE
Transactions on Mobile Computing, 2017.
[3] L. Wang, Z. Yu, Q. Han, B. Guo, and H. Xiong, “Multi-Objective
Optimization Based Allocation of Heterogeneous Spatial Crowdsourcing
Tasks,” IEEE Transactions ,2016.
[4] Ma, Y. Zheng, and O. Wolfson, “T-share: A large-scale dy-namic taxi
ridesharing service,” in Data Engineering (ICDE), IEEE 29th International
Conference on. IEEE, 2013.
[5] S. Ma, Y. Zheng, and O. Wolfson, “T-share: A large-scale dy-namic taxi
ridesharing service,” in Data Engineering (ICDE), IEEE 29th International
Conference on. IEEE, 2013.

You might also like