Algorithm in php to solve Vehicle routing problem

Закрыт Опубликован Jan 25, 2011 Оплачивается при доставке
Закрыт Оплачивается при доставке

The main problem of the project is:

I have 1000 addresses from chile for ex in a database, also the lat and long.

I need to group the addresses in groups of 5 so a taxi (5 capacity) will know who is going with each driver and in wich order, with a logic so the passengers will not be inside taxi more then 90 minutes.

Method: first we need to apply a clustering to the addresses k-means clustering to define groups, then we will apply an algorithm like Dijkstra's or macs-vrptw (ant colony) to define order and itinerary withing the group, both sourses are available in google. All this as to be manage with a csv uploader and google map.

If there another option or developers with this type of experience, will be more appriciated then other bids

Looking to start ASAP, best regards.

The full documentation will be shortly in clarification board.

.NET ASP JavaScript PHP Архитектура ПО

ID проекта: #925775

О проекте

7 заявок(-ки) Удаленный проект Последняя активность Mar 25, 2011

7 фрилансеров(-а) готовы выполнить эту работу в среднем за $254


Dear sir, I am proficient in algorithm implemention such as datamining. I have implmented aprior, ID3 and k-means algorithms and I have deep insight into graph algorithm such as shortest path algorithm, max flow al Больше

$200 USD за 5 дней(-я)
(11 отзывов(-а))

please see pmb thnak you.

$250 USD за 5 дней(-я)
(13 отзывов(-а))

Hi, please check PM

$250 USD за 7 дней(-я)
(14 отзывов(-а))

Sir ;i am just gonna charge $300 from you for your projects and will give my assistance to you for free.

$300 USD за 14 дней(-я)
(0 отзывов(-а))

Dear Cristian, As per the discussion I am ready to start this project.I am 200% confident to deliver this project with in 10 days. Thanks!! Nishant

$250 USD за 10 дней(-я)
(0 отзывов(-а))

I can work out this logic.

$175 USD за 9 дней(-я)
(0 отзывов(-а))

see profile

$399 USD за 7 дней(-я)
(1 отзыв)