algorithm expert is required

已关闭 已发布的 6 年前 货到付款
已关闭 货到付款

We are focusing on shared, repeating pre-scheduled rides.

It means:

• Most of our business comes for orders that are placed few hours or few days in advance – not in real time - pick me up tomorrow at 10am

• Most of the orders are repeating themselves - pick me at 10am every day OR every Monday at 10am. So the user enters one type of ride and tells how often to repeat it. –for example take my child to school every morning.

• Most of our orders are shared – we don’t take just one person at a time like a regular taxi but we take few people together – so usually we pickup person A, then drive and take person B, then C, then A may drop off the ride, then we take D, then C drops off and so on – very similar to a bus – BUT our routes are not constant – they may change based on the specific passengers we drive for every ride. Again – view drivewithvia.com.

Sometime we don’t pick up people from their exact current location but the apps should tell them – "please walk 100 meters to location X and the driver A will pick you up from there in 4 minutes”. This is done so drivers do not need to go for every specific address – so passenger are willing to walk little bit (to the place they are picked up from or once they drop off they may walk to their final destination.

This element – shared rides – needs the server backend algorithm to support it.

• First – the server needs to take all the orders that came to the system (as we said – most of them are placed in advance) and split them to few routes. Every route groups together few passengers that may have similar location and similar destinations. So the server needs to run multiple potential routes and see which one is optimal – where the routes makes sense – not too long to ride, passenger are close, destinations are on the same way or nearby and so on. So server needs to run multiple scenarios and find the optimal routes – how is best to divide or to group the orders into routes. So drivers bid on a route – not on a specific ride.

• Then, if a new order is placed – the server needs to check who are the drivers that are most relevant for – not necessarily who is closest to that passenger – but whose route is most optimal to the passenger's request ride.

算法

项目ID: #16040084

关于项目

8个方案 远程项目 活跃的6 年前

有8名威客正在参与此工作的竞标,均价$215/小时

dstepanenko

Hello, I'm python / c++ developer with 6+ years of experience. Also I'm participant and problem writer of many algorithm competitions (Topcoder, ACM ICPC, etc). Relevant Skills and Experience Algorithm, C++ programmi 更多

$250 USD 在7天内
(20条评论)
5.9
liangjongai

Hi! I'm interesting your project very well. I am mastering c++ and I'm a good Mathematician. And also I have many experience and good skill about algorithm. Let's go ahead with me Stay tuned, I'm still working on th 更多

$150 USD 在3天内
(32条评论)
5.0
BeshoyMousaKhair

. Relevant Skills and Experience . Proposed Milestones $150 USD - .

$150 USD 在3天内
(18条评论)
4.1
gguliashvili

I'm experienced competitive programmer. Medalist of competitions like IOI, ACM ICPC, Codeforces, HacerRank. Also I acquired great deal of experience in at Cisco in software design and quality code. Stay tuned, I'm st 更多

$555 USD 在3天内
(7条评论)
4.1
Sindustrus

hi i am a software engineer and expert in all types of algorithm please consider

$35USD 在1天里
(3条评论)
2.7
sadernalwis

even though the specification is not clear. i am confident about the algorithm as i have a similar experience with gaming algorithm. Stay tuned, I'm still working on this proposal.

$277 USD 在20天内
(0条评论)
0.0