Programmer required to develop a scheduled taxi ride allotment and optimization algorithm
₹12500-37500 INR
Kapalı
İlan edilme: 3 yıldan fazla önce
₹12500-37500 INR
Teslimde ödenir
Our trip management system receives scheduled pick up requests from days before the ride day. Consider we’re collecting these requests and allotting it to the cars so that we cater to as many requests as possible as long as it's profitable. Goal is to maximize the profits which means to optimize the utilization of the fleet by reducing the number of km without the passenger. We’re looking for a trip scheduling algorithm that is super efficient, has a minimum number of unscheduled trips and maximizes the profits to the service.
The input to the scheduling algorithm is 1000 “Input query” from customers to be distributed across 100 cars. Timings of the queries are from 8am to 8pm on a single day with 40% of the queries with their “Time of schedule pick up” between 8am -12Pm. Another 40 % between 4pm to 8pm and the remaining 20% between 12pm to 4pm.
We’d like to introduce some uncertainties to the trips allotted which happen in real life scenarios such as a customer delaying the trip or a customer changing his destination or the trip getting delayed due to traffic. This algorithm has to be dynamic in terms of adjusting itself realtime for any changes that happen while the cars are serving the trips. We’d like to introduce these uncertainties into the program and evaluate how its adapting itself to the changes.
We’d like the candidate to come up with a logic and program it on a query data which has trip scheduled time, passenger’s location(locations and distances can be taken from tom tom or google maps) , time of scheduled pick, time and date of query, drop location.
Candidates with prior experience with trip scheduling algorithms will be preferred.
Hi, Good day.
I read your project description very carefully.
I've really rich experience in Optimization.
Besides I have Doctor Degree and excellent programming skills.
If we have a opportunity to work together, I'll do my best to provide wonderful result in time.
I believe this will be a good starting point of the business relation between us.
Looking forward to your response.
Thank you.