Data

Tools

Indexes

Applications

Experiments

Open Source Science

https://github.com/adamouization/ai-search-flight-route-planner

:airplane: Flight route planning agent using classic AI search algorithms (A*, Best-First, DFS, BFS).

https://github.com/adamouization/ai-search-flight-route-planner

Science Score: 13.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • ○
    CITATION.cff file
  • ✓
    codemeta.json file
    Found codemeta.json file
  • ○
    .zenodo.json file
  • ○
    DOI references
  • ○
    Academic publication links
  • ○
    Committers with academic emails
  • ○
    Institutional organization owner
  • ○
    JOSS paper metadata
  • ○
    Scientific vocabulary similarity
    Low similarity (9.6%) to scientific vocabulary

Keywords

a-star a-star-algorithm artificial-intelligence best-first-search breadth-first-search depth-first-search flight-planning route-planner search search-algorithm
Last synced: 5 months ago · JSON representation

Repository

:airplane: Flight route planning agent using classic AI search algorithms (A*, Best-First, DFS, BFS).

Basic Info
  • Host: GitHub
  • Owner: Adamouization
  • License: gpl-3.0
  • Language: Java
  • Default Branch: master
  • Homepage:
  • Size: 2.2 MB
Statistics
  • Stars: 5
  • Watchers: 2
  • Forks: 1
  • Open Issues: 0
  • Releases: 0
Topics
a-star a-star-algorithm artificial-intelligence best-first-search breadth-first-search depth-first-search flight-planning route-planner search search-algorithm
Created over 6 years ago · Last pushed about 6 years ago
Metadata Files
Readme License

README.md

AI-Search-Flight-Route-Planner HitCount GitHub license

Implementation and evaluation of a number of AI search algorithms applied to the task of a flight route planner. Search algorithms include Breadth-First Search, Depth-First Search, Best-First Search and A* Search.

The report, including a summary of features implemented, design & implementation decisions, evaluation and testing, can be read here.

Installation

  1. Clone the project: git clone https://github.com/Adamouization/AI-Search-Flight-Route-Planner

  2. Cd into the directory and compile the files:

cd AI-Search-Flight-Route-Planner javac src/A1Main.java

Usage

java A1Main <search_type> <world_size> <start_goal> <end_goal> [<obstacles>]

where: * search_type is the type of search algorithm to use to find a solution e.g. DFS, BFS, AStar, BestF. * world_size is the size of the world N (number of parallels). * start_goal is the starting point of the agent. * end_goal is the goal point that the agent must reach. * obstacles is a number of points that the search algorithms cannot take when looking for a route.

Examples:

  • BFS: java A1Main BFS 5 2,45 3,225
  • DFS: java A1Main DFS 8 1,315 5,270
  • BestF with 1 obstacle: java A1Main BestF 4 1,45 3,225 1,90
  • A* with 2 obstacles: java A1Main AStar 4 1,45 3,225 1,90 1,0
  • No route: java A1Main BFS 4 1,45 3,225 1,90 1,0 2,45

Javadocs

  1. Generate the Javadocs: javadoc -d javadoc src/*.java

  2. Open javadoc/index.html in your web browser.

Contact

Owner

  • Name: Adam Jaamour
  • Login: Adamouization
  • Kind: user
  • Location: United Kingdom
  • Company: @NewDayTechnology

💻 Data Scientist @NewDayTechnology 🧠 MSc AI @ Uni of St Andrews 📓 BSc Computer Science @ Uni of Bath 💼 Former SWE @ Scuderia Alpha Tauri F1 Team

GitHub Events

Total
  • Watch event: 1
Last Year
  • Watch event: 1

Committers

Last synced: 7 months ago

All Time
  • Total Commits: 95
  • Total Committers: 1
  • Avg Commits per committer: 95.0
  • Development Distribution Score (DDS): 0.0
Past Year
  • Commits: 0
  • Committers: 0
  • Avg Commits per committer: 0.0
  • Development Distribution Score (DDS): 0.0
Top Committers
Name Email Commits
Adam Jaamour a****m@j****m 95
Committer Domains (Top 20 + Academic)
jamour.com: 1

Issues and Pull Requests

Last synced: 7 months ago

All Time
  • Total issues: 0
  • Total pull requests: 0
  • Average time to close issues: N/A
  • Average time to close pull requests: N/A
  • Total issue authors: 0
  • Total pull request authors: 0
  • Average comments per issue: 0
  • Average comments per pull request: 0
  • Merged pull requests: 0
  • Bot issues: 0
  • Bot pull requests: 0
Past Year
  • Issues: 0
  • Pull requests: 0
  • Average time to close issues: N/A
  • Average time to close pull requests: N/A
  • Issue authors: 0
  • Pull request authors: 0
  • Average comments per issue: 0
  • Average comments per pull request: 0
  • Merged pull requests: 0
  • Bot issues: 0
  • Bot pull requests: 0
View more stats
Top Authors
Issue Authors
Pull Request Authors
Top Labels
Issue Labels
Pull Request Labels