In pseudocode, write the algorithm used by a service like "Uber" (drivers, customers, route) in Java for the SHORTEST PATH problem. Not looking for the code base of UBER - just the shortest pa...

Question

Question

In pseudocode, write the algorithm used by a service like "Uber" (drivers, customers, route) in Java for the SHORTEST PATH problem. Not looking for the code base of UBER - just the shortest pa...

In pseudocode, write the algorithm used by a service like "Uber" (drivers, customers, route) in Java for the SHORTEST PATH problem.

Not looking for the code base of UBER - just the shortest path algorithm used (or an idea of it)...

engineering Computer-Science

Add a comment Improve this question Transcribed image text

Answer 1

Answer #1

Pseudocode for Uber (driver, Customer and Route Service)

1. Collect all the information about the pickup locations and drop locations.

2. Move to the next nearest pickup location with respect to the starting location.

3. Pick up the customer. Ask for the drop location.

4. Start the journey towards the drop location with the smallest possible route.

5. If, any extra customer wants to join the journey or want to book a drive then accept only if their pickup and drop location must not lie outside the current planned route.

6. Else, skip the user, he may get another cab.

7. If, the user changes the drop location then update the route with another smallest possible route.

8. Try to fulfil the time and fare requirements of the user.

9. After arriving at the location, drop them with warm regards, greet them well and ask for the feedback.

10. Start searching or accepting for the next trip.

Add a comment

Answer 2

Similar Homework Help Questions

Shortest Path (DAG) Students, In this coding assignment, you will be asked to write Java code...

Shortest Path (DAG) Students, In this coding assignment, you will be asked to write Java code to read a text file (input.txt) of a graph represented as an adjacency list. Example: A, 7, B, 9, C B, 1, C C, 8, E, 2, F D, 1, E, 3, G E, 3, G F, 3, D, -3, H H, 6, G K, 3, H, -1, F The graph represented by the adjacency list above looks like this: The graph is a...
How do i write the pseudocode for this java code? First, write out pseudocode, and then create a program to help you by accomplishing the following tasks: :  Use command line interface to ask the use...

How do i write the pseudocode for this java code? First, write out pseudocode, and then create a program to help you by accomplishing the following tasks: :  Use command line interface to ask the user to input the following. ○ How many apples are on hand ○ How many apples should be in stock ○ How many oranges are on hand ○ How many oranges should be in stock  Perform an operation to determine how many of...
Problem: Mobile Service Provider A mobile service provider has three different subscription packages for its customers:...

Problem: Mobile Service Provider A mobile service provider has three different subscription packages for its customers: • Package A: For $50 per month, 5 GB data are provided. Additional data is $15 per GB. • Package B: For $65 per month, 10 data are provided. Additional data is $10 per GB. • Package C: For $75 per month unlimited data provided. Text messaging and voice services are included in all of the company's data packages. The Mobile Service Company offers...

Can you please help me with creating this Java Code using the following pseudocode? Make Change C...

Can you please help me with creating this Java Code using the following pseudocode? Make Change Calculator (100 points + 5 ex.cr.) 2019 In this program (closely related to the change calculator done as the prior assignment) you will make “change for a dollar” using the most efficient set of coins possible. In Part A you will give the fewest quarters, dimes, nickels, and pennies possible (i.e., without regard to any ‘limits’ on coin counts), but in Part B you...
Read this article. Then write a 250 word response on two of the programs you like...

Read this article. Then write a 250 word response on two of the programs you like the most. Open source business intelligence software 1. BIRT BIRT is an open source BI program that CloudTweaks says is often viewed as the industry standard. BIRT boasts “over 12 million downloads and over 2.5 million developers across 157 countries.” Its users include heavyweights such as Cisco, S1, and IBM (which is also a BIRT sponsor). They also have maturity going for them, as...
please answer this after reading the article What is the actual problem? What are the known...

please answer this after reading the article What is the actual problem? What are the known facts? What decision is to be made? How the problem ought to be solved? What are the alternatives? What are your recommendations? New AI tools make BI smarter — and more useful Data science democratized: What used to take data scientists months to prepare may soon be put together in a few days by data-astute business users. By Maria Korolov, Contributing Writer, CIO |...

Write down your analysis of this case on factors like the interests involved, context and power...

Write down your analysis of this case on factors like the interests involved, context and power PACIFIC OIL COMPANY (A)* "Look, you asked for my advice, and I gave it to you," Frank Kelsey said. "If I were you, I wouldn't make any more concessions! I really don't think you ought to agree to their last demand! But you're the one who has to live with the contract, not me!" Static on the transatlantic telephone connection obscured Jean Fontaine's reply....
Write down your analysis of this case on factors like 1. the negotiation process, strategy and...

Write down your analysis of this case on factors like 1. the negotiation process, strategy and tactics PACIFIC OIL COMPANY (A)* "Look, you asked for my advice, and I gave it to you," Frank Kelsey said. "If I were you, I wouldn't make any more concessions! I really don't think you ought to agree to their last demand! But you're the one who has to live with the contract, not me!" Static on the transatlantic telephone connection obscured Jean Fontaine's...
Please read the article and answer about questions. You and the Law Business and law are...

Please read the article and answer about questions. You and the Law Business and law are inseparable. For B-Money, the two predictably merged when he was negotiat- ing a deal for his tracks. At other times, the merger is unpredictable, like when your business faces an unexpected auto accident, product recall, or government regulation change. In either type of situation, when business owners know the law, they can better protect themselves and sometimes even avoid the problems completely. This chapter...

I need Summary of this Paper i dont need long summary i need What methodology they used , what is the purpose of this p...

I need Summary of this Paper i dont need long summary i need What methodology they used , what is the purpose of this paper and some conclusions and contributes of this paper. I need this for my Finishing Project so i need this ASAP please ( IN 1-2-3 HOURS PLEASE !!!) Budgetary Policy and Economic Growth Errol D'Souza The share of capital expenditures in government expenditures has been slipping and the tax reforms have not yet improved the income...

In pseudocode, write the algorithm used by a service like "Uber" (drivers, customers, route) in Java for the SHORTEST PATH problem. Not looking for the code base of UBER - just the shortest pa...

Homework Answers

Add Answer to:
In pseudocode, write the algorithm used by a service like "Uber" (drivers, customers, route) in Java for the SHORTEST PATH problem. Not looking for the code base of UBER - just the shortest pa...

Post as a guest

Earn Coins

Shortest Path (DAG) Students, In this coding assignment, you will be asked to write Java code...

How do i write the pseudocode for this java code? First, write out pseudocode, and then create a program to help you by accomplishing the following tasks: :  Use command line interface to ask the use...

Problem: Mobile Service Provider A mobile service provider has three different subscription packages for its customers:...

Can you please help me with creating this Java Code using the following pseudocode? Make Change C...

Read this article. Then write a 250 word response on two of the programs you like...

please answer this after reading the article What is the actual problem? What are the known...

Write down your analysis of this case on factors like the interests involved, context and power...

Write down your analysis of this case on factors like 1. the negotiation process, strategy and...

Please read the article and answer about questions. You and the Law Business and law are...

I need Summary of this Paper i dont need long summary i need What methodology they used , what is the purpose of this p...

In pseudocode, write the algorithm used by a service like "Uber" (drivers, customers, route) in Java for the SHORTEST PATH problem. Not looking for the code base of UBER - just the shortest pa...

Homework Answers

Add Answer to: In pseudocode, write the algorithm used by a service like "Uber" (drivers, customers, route) in Java for the SHORTEST PATH problem. Not looking for the code base of UBER - just the shortest pa...

Post as a guest

Earn Coins

Add Answer to:
In pseudocode, write the algorithm used by a service like "Uber" (drivers, customers, route) in Java for the SHORTEST PATH problem. Not looking for the code base of UBER - just the shortest pa...