Guys...on my final year project i have to create traffic controlling system.
actually my section is retrieving the current traffic details from users mobile phone.


Let’s say a persona need to go from "A" junction to "B" junction.
so the user will send a sms to system by including the source and destination.(i.e. A B).
At that time system need to identify what are the possible paths that the user can use to go to the junction "B", with the minimum traffic count.

so .how to create a this kind of thing?. Must have to use an AI technology for this problem?.

actually at this moment what i need is just a windows form application with 2 text boxes for "source " and "destination"
and when the button is clicked the path must be displayed on a mesg box.

i am good @ c# and sql.
so can some 1 plz tele me a way to start this thing


****I have attached a image that describe the problem.


thanxx

Attachments Untitled.jpg 52.05 KB

chathuD,

That is an interesting problem, and if I understood the problem correctly, your solution would be to use Dijkstra's algorithm.

An excellent visual description of this algorithm is available here: http://optlab-server.sce.carleton.ca/POAnimations2007/DijkstrasAlgo.html.
Another great illustrated explanation can be found here: http://eoinbailey.com/blog/dijkstras-algorithm-illustrated-explanation

There is also a published C# implementation you can use once you become familiar with the algorithm.

I hope this helps!

Vasiliy Deych

Edited 6 Years Ago by vdeych: n/a

wow..thats cool.and i was looking for that kind of thing..
my proposal presentation is on next week,and have to work hard on this.hehehe..
\Hope you ppl can help me too.
:)
thanxx

things are cool but ,,,the thing is how to use Dijkstra's algorithm on my application..

guys...i have gone through all the sites that u people have mention here. But i have another idiot idea on this problem.that is ;
Cant i do this using some advance sql quarys.Coz 1st i can get rows that can use to go to the destination as the user ask from the system.
2nd i have to get the rows that have minimum number of traffic count from previously
selected rows.

is this possible.

But i dont no how to select the Rows that have minimum number of traffic count.

This article has been dead for over six months. Start a new discussion instead.