How do I find the best possible route for metro stations

Question

1.00/5 (1 vote)

See more:

So, I am trying to create an Application where you enter your starting and ending destination. The program then displays which are the trains you should take and/or which station do you get off to switch to another line.

What I have tried:

I don't even know where to begin with, I have tried looking up ON google, and there was A* Algorithm which looks so alien to me.

Posted 20-Dec-18 3:37am

Member 14096158

Updated 20-Dec-18 10:40am

Add a Solution

Comments

vaibhav1800 20-Dec-18 11:10am

Buddy You need to clear your question.. Please add more details so that we can help you

[no name] 20-Dec-18 15:43pm

Where to begin? How about some "train schedules": stops, times, distances, etc.

Familiarize yourself with the "problem domain".

3 solutions

Solution 3

Quote:
How do I find the best possible route for metro stations

First of all, you need to define what makes a route the 'best'.
Then practice at finding the best route between stations, see what information you need to find the answer.
Get familiar with the 'A* Algorithm'.
Then you deduce how to apply to 'A* Algorithm'.

Posted 20-Dec-18 10:40am

Patrice T

Solution 1

We do not do your homework: it is set for a reason. It is there so that you think about what you have been told, and try to understand it. It is also there so that your tutor can identify areas where you are weak, and focus more attention on remedial action.

Try it yourself, you may find it is not as difficult as you think! A* will probably work, or you might want to look at a modification of the Traveling Salesman algorithm.

If you meet a specific problem, then please ask about that and we will do our best to help. But we aren't going to do it all for you!

Posted 20-Dec-18 4:08am

OriginalGriff

Comments

vaibhav1800 20-Dec-18 11:11am

Looks like "We dont do your Homework" is your pet dialogue and you use it on each of my post and other post as well so that you can get counts and points...... BIG LOL

W∴ Balboos, GHB 21-Dec-18 7:41am

One problem with your reply . . . it doesn't change the fact that you're trying to get through school on other peoples brains. The quality of development I've seen coming out of India only goes to confirm my assertion.

I suggest you retrain for work in a call center.

OriginalGriff 21-Dec-18 7:51am

Fast food is more "Him" I think.

vaibhav1800 13-Jan-19 6:27am

I dont know where you are from but you should never bring someone's country between the conversation.

W∴ Balboos, GHB 14-Jan-19 6:27am

Now, I didn't mention a country - so you clearly have one in mind.

However,

I've seen and used software made in "The Land of the Call Center" and it reeks of the quality of how the programmer-curricula are designed to turn out huge numbers of incompetent fools. Sad, indeed, because some excellent programmers will be lost in the vast crowd of substandard drones.

Upon reflection - even the standards for the call centers have gone down.

RmcbainTheThird 21-Dec-18 9:09am

Sounds like the traveling salesmen problem but with trains

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Richard MacCutchan · Accepted Answer · 2018-12-20T04:45:00

Solution 2

Start with some form of database that lists all stations, the distance between them, and whether they are on single or multiple lines. If you draw a simplified metro on a piece of paper you can start thinking about how you would calculate the optimum routes.

Posted 20-Dec-18 4:45am

Richard MacCutchan