Email: Password: Remember Me | Create Account (Free)

Back to Subject List

Old thread has been locked -- no new posts accepted in this thread
???
11/11/07 22:43
Read: times


 
#146877 - Even the trivial is impossible
Responding to: ???'s previous message
Joe said:
Interconnect all of the traffic lights within a city to synchronize their cycles such that any car, starting from any red light at the commencement of a green period, and traveling at or no more than five miles per hour under the posted speed limit, will catch the lights green as long as he stays on a given street.

I don't think this is possible even in the degenerate case of just one street with equally spaced lights. Suppose the speed limit is 45 MPH and the lights are set such that (once it gets synched up) a car going 42.5 MPH hits all green lights. A car going 40 MPH would eventually get to an intersection too late and thus see a yellow light, while one going 45 MPH would eventually get to an intersection too early and thus see a red one. True?

-- Russ


List of 21 messages in thread
TopicAuthorDate
waitring at a red light I came to think about ...            01/01/70 00:00      
   Are there trivial tasks at all?            01/01/70 00:00      
      Define trivial :-)            01/01/70 00:00      
   Trivial traffic conditions            01/01/70 00:00      
      reminds me            01/01/70 00:00      
      Even the trivial is impossible            01/01/70 00:00      
         Statistics            01/01/70 00:00      
            re: Statistics            01/01/70 00:00      
      We already do that            01/01/70 00:00      
         but that's good only for a single car...            01/01/70 00:00      
            RE: but that's good only for a single car...            01/01/70 00:00      
               We have two main applications            01/01/70 00:00      
                  Big Brother, eh? :-)            01/01/70 00:00      
                     yep we are watching you            01/01/70 00:00      
                        Fundamental flaw            01/01/70 00:00      
               my point was that...            01/01/70 00:00      
   How about Grid-lock?            01/01/70 00:00      
   Intellegent or tunnel vision?            01/01/70 00:00      
   More stuff to add            01/01/70 00:00      
      a few more            01/01/70 00:00      
         More            01/01/70 00:00      

Back to Subject List