tags:

views:

64

answers:

1
Q: 

Simulating a railway network

Hello,

I wanted to simulate a railway network where there would be stations, trains and routes connecting each station. So how do you think I should attempt to model this?? I thought of using graphs taking station as vertex and edges as routes. Also since there will be tens of trains and stations and hence hundreds of routes so should I model the database as a graph in mysql or should I write create a php program containing the graph which retrieves info from the database?

I am a relatively beginner programmer and be glad with some help as I am very confused at this moment. Any other better idea is also welcome.

A: 

You're going to want to use Dijkstra's algorithm for this. I know there are stored procedures online (to create the database of stations) somewhere I just can't find them right now. Should help you get started though.

Galen  2009-11-27 04:42:26
who said he wanted to do any kind of efficient routing?
twolfe18  2009-11-27 04:59:55
like i said there are stored procedures online that will help him with his issue if he looks for dijkstra's algo. i just can't find him right now.
Galen  2009-11-27 05:04:36
Obviously I would need dijkstra put the problem as I said is should I model the database as a graph?? or create a graph design in php and then retrieve it from a database??
5lackp1x3l0x17  2009-11-27 10:17:34

related questions

Remove Quotes and Commas from a String in MySQL
What's the best way of converting a mysql database to a sqlite one?
How do you manage databases in development, test, and production?
Multiple foreign keys?
Add 1 to a field (MySQL)
Issues using MS Access as a front-end to a MySQL database back-end?
Bigger than a char but smaller than a blob
How do I retrieve my MySQL username and password?
Long-time LAMP Developer moving to VB.NET
How do I Concatenate entire result sets in MySQL?
Full complete MySQL database replication? Ideas? What do people do?
SQL: Distribution of table in time
SQLite vs MySQL
How do I create a new Ruby on Rails application using MySQL instead of SQLite?
Multiple Updates in MySQL
MySQL/Apache Error in PHP MySQL query
What all do I need to escape when sending a (My)SQL query?
Auto Generate Database Diagram MySQL
Mechanisms for tracking DB schema changes
How big can a MySQL database get before performance starts to degrade.
Python and MySQL
SQL Server 2005 implementation of MySQL REPLACE INTO?
How to export data from SQL Server 2005 to MySQL
Throw Error In MySQL Trigger
Binary Data in MySQL