So, have you noticed the new design? I was pretty busy last couple of days creating a new design for the website. Finally, it is up and running. Excited to hear your feedback good or bad...
Also, fixed a pretty major bug with TO Mapster skipping the closest start station. This bug took me 2 days to fix. 1 day for each bug... That's because there were 2 bugs!
One of them was a poor assumption on my part. In my desire not to discriminate against different modes of transport, I took a speed of 15km/h as an average speed something in the middle of a car and a pedestrian - bicycle , I suppose. All of a sudden, TO Mapster started favoring extra long walks :) I changed the speed to a more reliable 5 km/h to shift a balance of power to people who enjoy walking less than I do.
...still didn't work. I ate some candy, had some tea, and started slowly going through code... Couple hours later, I find a real hideous beast in the depths of Mapster. Whenever a route is calculated, I add departure and end nodes to the graph and edges to connect those nodes to the surrounding stations. This design gives me the best pair of start and end stations for free with Dijkstra's algorithm. So, when I create an edge, I calculate its weight by formula ( time_till_depature - walking_time) which takes us back in the future! I, of course, meant to calculate the weight of the edge using max( time_till_departure, walking_time )
Well that's my story for today... One less thing to worry about!
Wednesday, December 12, 2007
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment