Find Jobs
Hire Freelancers

Create Neo4j database of airline routes and airports. Implement Dijkstra algorithm to find shortest path for flights with available seats.

$30-250 USD

Closed
Posted over 10 years ago

$30-250 USD

Paid on delivery
Hello Freelancers, Important: please reply only if you have experience with graph databases, I don’t want to waste your or my time for automatic bids. I’m looking for a freelancer with Neo4j/graph database experience to create Neo4j database of airports, airlines and routes connected together. Basically a big traversable graph which I can search. List of airports, airlines and routes will be provided. You will need to implement Deikstra algorithm for the shortest path search of available flights with couple of filters (sort by shortest travel time, airline rating, alliance).Please keep in mind there is min/max connection time for each airport. As far as I know shortest path algorithms (deijkstra and A*) are already packaged into Neo4j, so you it should be pretty easy to call. Final product will have simple console where I can enter origin/destination airport, date and click search. Results will include shortest path routing (I believe you can use Gephi to visualize it). Here are couple of similar projects that I've found [login to view URL] [login to view URL] [login to view URL] Now, database content Nodes- airports Attributes: AirportID Unique identifier for this airport Long name- (ex. London Heathrow international airport) IATA name - LHR (3 digit airport code) City Country Timezone – Hours offset from UTC. Fractional hours are expressed as decimals, eg. India is 5.5. Latitude Longitude DST Daylight savings time. One of E (Europe), A (US/Canada), S (South America), O (Australia), Z (New Zealand), N (None) or U (Unknown) Minimum connection time: default 2 hours Airlines Airline ID Unique identifier for this airline Name Name of the airline Airline code 2 letter IATA code Airline rating: 1-5 stars, could contain decimals Country –country where airline incorporated Active Y if airline still operational N if defunct Alliance: SkyTeam, Star Alliance, One world, other Edges- Routes Attributes: Airline ID Unique identifier for airline AirlineCode: UA Flight number: UA520 BA1355 Source airport SFO Source airport ID Unique identifier for source airport Destination airport : LHR Destination airport ID Unique identifier for destination airport Dep time 18:20 dec 1 2013 Arrival time 7:00 Dec 2 2013 Duration 10 hours 20 mins Distance 7.000 miles Date range: today +355 dates ahead Equipment B747 First class availability FS3+ Business class availability CS2+ Economy YS9+ Search method: Star alliance, Skyteam , OneWorld Time last updated Thanks for reading this! Cheers, Dennis
Project ID: 5353686

About the project

5 proposals
Remote project
Active 10 yrs ago

Looking to make some money?

Benefits of bidding on Freelancer

Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs
5 freelancers are bidding on average $397 USD for this job
User Avatar
Hi, I am Java and Algorithm expert with previous experience in Graph databases. I am confident to handle this project perfectly. Please communicate to discuss further. Thank You
$350 USD in 5 days
4.8 (212 reviews)
6.8
6.8
User Avatar
Hello, I'm a Java, J2EE application developer with over 10 years experience. I'm very happy to get this project done for you. Contact me if you are interested. Thanks, Rick
$684 USD in 20 days
4.6 (12 reviews)
4.9
4.9
User Avatar
I have used neo4j to develop an application and later converted it to MongoDB as the usage pattern was changed. Would happy to work with this work, as I can use my experience to start on.
$350 USD in 3 days
0.0 (0 reviews)
0.0
0.0
User Avatar
Hi, I worked just a few months with Neo4j and Disktra algorithm. It was related with books and keywords caracterizing books for this Search Engine i developped http://sanspapier.com. It's in french only, it's an ebook library. Thanks by advance, Amaury Brisou
$155 USD in 3 days
0.0 (0 reviews)
0.0
0.0

About the client

Flag of UNITED STATES
San Francisco, United States
5.0
2
Payment method verified
Member since Aug 2, 2011

Client Verification

Thanks! We’ve emailed you a link to claim your free credit.
Something went wrong while sending your email. Please try again.
Registered Users Total Jobs Posted
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Loading preview
Permission granted for Geolocation.
Your login session has expired and you have been logged out. Please log in again.