Adaptive Route Optimization in Tourism Using Ant Colony Graph Neural Netwroks with Deep Learning


This project leverages Ant Colony Optimization (ACO), a bio-inspired algorithm, to analyze and optimize selected parameters from a comprehensive dataset of Indian cities. 
The goal is to demonstrate how ACO can be used for urban planning scenarios such as infrastructure development, route optimization, or resource allocation.
Dataset Information

    File Name: indian-cities-dataset.csv

    Source: https://www.kaggle.com/code/sasakitetsuya/indian-cities-network-analysis/input?select=indian-cities-dataset.csv


    Contents: The dataset includes demographic and infrastructural information of Indian cities. Columns may include city name, population, area, literacy rate, GDP contribution, etc.

Code Information

    Notebook Name: ACO.ipynb

    Functionality:

        Loads and cleans the dataset.

        Defines parameters and fitness functions relevant to the urban optimization problem.

        Implements the Ant Colony Optimization (ACO) algorithm.

        Visualizes results and optimized outcomes.

Usage Instructions

    Download/Clone the repository.

    Place indian-cities-dataset.csv and ACO.ipynb in the same directory.

    Open the notebook using Jupyter:

    jupyter notebook ACO.ipynb

    Run each cell sequentially to see how the ACO algorithm is applied to the dataset.

⚙Requirements

Please install the following Python libraries (recommended via a virtual environment):

pip install pandas numpy matplotlib seaborn scikit-learn

Optional:

pip install jupyter notebook

 Methodology

    Data Preprocessing:

        Missing values handled via mean/mode imputation.

        Normalization of continuous attributes.

    ACO Implementation:

        Cities treated as nodes.

        Objective function constructed based on attributes such as population, connectivity, and resource constraints.

        ACO is applied iteratively to find the optimal path/configuration.

    Visualization:

        Convergence plots and route maps using matplotlib and seaborn.