Đã Đóng

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.

Kỹ năng: Thuật toán, Android, Java, Programming

Xem thêm: 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

Về Bên Thuê:
( 0 nhận xét ) Frederiksberg, Denmark

Mã Dự Án: #14847625

29 freelancer đang chào giá trung bình €266 cho công việc này

€155 EUR trong 3 ngày
(47 Đánh Giá)
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 Thêm

€250 EUR trong 3 ngày
(186 Đánh Giá)
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 Thêm

€250 EUR trong 15 ngày
(91 Đánh Giá)
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 Thêm

€300 EUR trong 3 ngày
(33 Đánh Giá)
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 Thêm

€277 EUR trong 10 ngày
(62 Đánh Giá)
7.5
abhijitbuet

A proposal has not yet been provided

€275 EUR trong 2 ngày
(202 Đánh Giá)
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 Thêm

€200 EUR trong 3 ngày
(58 Đánh Giá)
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 Thêm

€555 EUR trong 10 ngày
(18 Đánh Giá)
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 Thêm

€150 EUR trong 3 ngày
(15 Đánh Giá)
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 Thêm

€247 EUR trong 10 ngày
(57 Đánh Giá)
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 Thêm

€155 EUR trong 3 ngày
(20 Đánh Giá)
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 Thêm

€250 EUR trong 10 ngày
(21 Đánh Giá)
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. Thêm

€277 EUR trong 3 ngày
(11 Đánh Giá)
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 Thêm

€1555 EUR trong 30 ngày
(7 Đánh Giá)
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 Thêm

€150 EUR trong 3 ngày
(6 Đánh Giá)
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, Thêm

€155 EUR trong 3 ngày
(4 Đánh Giá)
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 Thêm

€250 EUR trong 3 ngày
(13 Đánh Giá)
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 Thêm

€250 EUR trong 3 ngày
(6 Đánh Giá)
4.3
€155 EUR trong 3 ngày
(3 Đánh Giá)
4.1
€155 EUR trong 3 ngày
(10 Đánh Giá)
3.8