Hmm... i am thinking of doing something similar for buses in my area. I'm only a beginner, so don't expect anything soon or anything great. I think I will be able to make a command line based app that can input origin and destination and based on time and day, it will output the next available transport in that route.
The data can be stored in simple csv files.