Fermé

Map Matching algorithm implementation ANDROID

I have a list of named routes represented as GPS coordinate lists (not roads, but can be considered similar to roads).

I need a "Map Matching" type algorithm implemented in Android/Java, that I can feed this list of routes AND continuously input recorded GPS coordinates WHILE they are being recorded. Basically I should be able to input one recorded GPS coordinate at a time while recording user location (e.g. as a LatLng or Location object).

As output I need a notification every time a change of route occurs (user moves onto another route). I need to know the time the change occurs, the previous route (if any) and the new route.

The end result is, that I'm able to tell exactly which routes have been traveled, in which order and (approximately) when a route was entered/exited (e.g. user was traveling on route X from 9:42 until 9:57, on route Y from 9:57 until 10:02, etc.).

Algorithm priorities

*) Low battery and memory usage (will be executed locally on a mobile device)

*) Precision (without high precision the algorithm is unusable)

*) Speed (should be able to handle live recording with several recordings per minute)

*) Well written, well structured, readable and maintainable code (e.g. for later small improvements, debugging and bug fixing)

Typical route data:

*) The set of possible routes is typically 50-200 routes

*) A route is typically between 50 meters and 10 km long

*) A route consists of typically between 5 and 100 GPS coordinates

*) Routes can be considered similar to (one-way) roads

Typical input data:

*) Consists of typically between 5.000 and 20.000 recorded GPS coordinates, but can be both less or more

*) Record time is typically between 1 and 7 hours, but can be both less or more

*) A recording can have sudden location changes during the recording, as the recording can be paused at one location and resumed at another completely different location

The algorithm/code can make use of third party Open Source libraries if wanted. Several Map Matching algorithms seems to exist, which might be a shortcut to a final result.

Compétences : Algorithme, Android, Java, Programmation

Voir plus : freelancer write android application, write android application project, map matching algorithm, map matching algorithm java, online map matching algorithm, map matching algorithm matlab, apriori algorithm implementation, rpg map generator algorithm, matching algorithm mysql, final expense set appointments, algorithm implementation matlab, distance vector algorithm implementation

Concernant l'employeur :
( 0 commentaires ) Frederiksberg, Denmark

N° du projet : #14847625

29 freelance ont fait une offre moyenne de 266 € pour ce travail

155 € EUR en 3 jours
(47 Commentaires)
7.7
ominfowave

Dear Sir, Trust us we can do this project as we had done similar project of our clients. We want to work with you and build a healthy longterm relationship. Warm Regards, Om Infowave Relevant Skills and Experience D Plus

250 € EUR en 3 jours
(186 Commentaires)
7.8
KESHAVINFOTECH

Hi I got idea about your APP concept, Just reply with 'Yes' and will do feasibility study and update you with a. Detail PDF Report with our comments/queries b. Best-feasible-real COST & TIMELINE Relevant Skills and Plus

250 € EUR en 15 jours
(91 Commentaires)
7.8
ifriends710

Hello. I am a GIS(Geographical Information System) expert and Web&Mobile(iOS&Android) developer. Since 10 years before I have been developing GIS applications. I graduated GIS special education course and I have r Plus

300 € EUR en 3 jours
(33 Commentaires)
7.3
JoomlaVogue

https://drive.google.com/open?id=0B4F8rJdlH_TMXzJIb3B4eTlVUWc https://drive.google.com/open?id=0B4F8rJdlH_TMTzdjNEtaeHFYWUU Relevant Skills and Experience https://drive.google.com/open?id=0B4F8rJdlH_TMXzJIb3B4eTlVUWc Plus

277 € EUR en 10 jours
(62 Commentaires)
7.5
abhijitbuet

A proposal has not yet been provided

275 € EUR en 2 jours
(202 Commentaires)
6.5
TopTower22

https://play.google.com/store/apps/details?id=com.jyy.groceryoutlet  https://play.google.com/store/apps/details?id=com.edenred.feast  https://play.google.com/store/apps/details?id=com.first3.viz  https://play.google Plus

200 € EUR en 3 jours
(58 Commentaires)
6.5
shreeyait

Here is our portfolio of work, you shall check once to get idea of our expertise: https://drive.google.com/open?id=0B7ztCn7VLsY4QmNqTndnVnktZU0 Relevant Skills and Experience Here is our portfolio of work, you shall Plus

555 € EUR en 10 jours
(18 Commentaires)
6.2
jinc107

Hello. I am interested on your job. I have developed many Android apps for 7 years. I can create your backend side(admin panel and rest api) too. Please check follow my apps. https://play.google.com/store/apps/deta Plus

150 € EUR en 3 jours
(15 Commentaires)
5.7
JankiThakkar7

Dear Client, We are Expert in iOS Apps Development and standing here with 5* Ratings. Technical Strength :: ------------------------- #1 Swift 3.1 #2 Autolayout #3 Cocoapods #4 Memory Management #5 3D Touch #6 Proto Plus

247 € EUR en 10 jours
(57 Commentaires)
6.0
cuibeauty

Dear sir Thank you for your description,I have checked your project and understood all your requirements So I can help you Relevant Skills and Experience I have already developed many app so that I have many top skil Plus

155 € EUR en 3 jours
(20 Commentaires)
5.6
sincosten

Hello, Hope you are doing good,We have gone through with your project detail and we need to know full detail of the project so please let me know the detail so we can discuss. Relevant Skills and Experience Please ha Plus

250 € EUR en 10 jours
(21 Commentaires)
5.7
miragopani

Hello, I can see that you are looking for Map Matching type algorithm developed in Android/Java,So that you can feed the list of routes AND continuously input recorded GPS coordinates WHILE they are being recorded. Plus

277 € EUR en 3 jours
(11 Commentaires)
5.2
fullymagento

Hi, Carefully gone through your requirement.We have few queries so i request you to initiate chat so that we can discuss further. We are a team having experience over 10+ years in PHP and it's Framework and Mobil Plus

1555 € EUR en 30 jours
(7 Commentaires)
5.0
ShineStar4Mobile

Hi, Dear Employer! How are you? I read your description carefully and understand your requirements fully. I am really interested in your project. I am 100% sure i can do this. Sure, I will support free bug fixin Plus

150 € EUR en 3 jours
(6 Commentaires)
4.5
jinzhenzhu8691

I am a mobile developer by profession and expert. I have developed many apps for 10+ years and uploaded it on app store and play store and so have the rich experience in this area. I have developed social networking, Plus

155 € EUR en 3 jours
(4 Commentaires)
4.5
schoudhary1553

Greetings sir, i am an expert freelancer for this job and your 100% satisfaction is assured if you allow me to serve. I can do this task as per your requirement Relevant Skills and Experience I have the 5 years of Plus

250 € EUR en 3 jours
(13 Commentaires)
4.6
zhangguimei

How are you? Nice to meet you. I am Senior Mobile(iOS, Android) App developer and I have 8+ years experience in Mobile App development with Web Service. I am able to understand your project requirements via ch Plus

250 € EUR en 3 jours
(6 Commentaires)
4.3
155 € EUR en 3 jours
(3 Commentaires)
4.1
155 € EUR en 3 jours
(10 Commentaires)
3.8