<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Query_%28complexity%29</id>
	<title>Query (complexity) - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Query_%28complexity%29"/>
	<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Query_(complexity)&amp;action=history"/>
	<updated>2026-05-08T07:23:19Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.43.0-wmf.28</generator>
	<entry>
		<id>https://en.formulasearchengine.com/index.php?title=Query_(complexity)&amp;diff=15402&amp;oldid=prev</id>
		<title>en&gt;RobinK at 02:18, 26 August 2009</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Query_(complexity)&amp;diff=15402&amp;oldid=prev"/>
		<updated>2009-08-26T02:18:56Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;{{distinguish|missing time}}&lt;br /&gt;
{{for|the novel by Marcel Proust|In Search of Lost Time}}&lt;br /&gt;
&lt;br /&gt;
&amp;#039;&amp;#039;&amp;#039;Lost time&amp;#039;&amp;#039;&amp;#039; is the term within [[traffic engineering (transportation)|traffic engineering]] for the time during which no vehicles are able to pass through an intersection despite the [[traffic light|traffic signal]] displaying a green (go) signal.  The total lost time is the sum of two separate elements: &amp;#039;&amp;#039;&amp;#039;start-up lost time&amp;#039;&amp;#039;&amp;#039; and &amp;#039;&amp;#039;&amp;#039;clearance lost time&amp;#039;&amp;#039;&amp;#039;.  Start-up lost time happens when a traffic signal changes from red (stop) to green (go).  Some amount of time elapses between the signal changing from red to green and the first queued vehicle moving through the intersection.  There is then an additional amount of time for the next vehicle to begin moving and pass through the intersection, and so on.  The total time taken for all waiting drivers to react and accelerate is the start-up lost time.  Clearance lost time is the time lost to stopping a line of vehicles at the end of a green phase.  Lost time is always measured in [[second]]s.&lt;br /&gt;
&lt;br /&gt;
Start-up lost time can be calculated as the sum of the differences between the [[headway]]s for the first cars in line and the average headway through the intersection at a theoretical maximum flow, the &amp;#039;&amp;#039;saturation flow rate&amp;#039;&amp;#039;.  When no observations have been made, the start-up lost time is assumed to be 2.0 seconds as a default value.&lt;br /&gt;
&lt;br /&gt;
Since clearance lost time is often not observable since observation requires that some vehicles which were waiting at the start of a green phase still be waiting when the green phase ends, it is typically determined through the equation &lt;br /&gt;
&amp;lt;math&amp;gt;l_2 = y + ar - e&amp;lt;/math&amp;gt;, where &amp;lt;math&amp;gt;\mathit{l}_2&amp;lt;/math&amp;gt; is the clearance lost time, &amp;lt;math&amp;gt;y&amp;lt;/math&amp;gt; is the yellow time, &amp;lt;math&amp;gt;ar&amp;lt;/math&amp;gt; is the &amp;#039;&amp;#039;all-red interval&amp;#039;&amp;#039; time during which the traffic signal is red for all directions, and &amp;lt;math&amp;gt;e&amp;lt;/math&amp;gt; is the portion of the yellow and all-red times during which vehicles are illegally in the intersection and has a default value of 2.0 seconds.&lt;br /&gt;
&lt;br /&gt;
==References==&lt;br /&gt;
* Roger P. Roess, Elena S. Prassas, and William R. McShane, &amp;#039;&amp;#039;Traffic Engineering&amp;#039;&amp;#039;, 3rd Edition, Upper Saddle River: Pearson Prentice Hall 2004.  ISBN 0-13-142471-8&lt;br /&gt;
&lt;br /&gt;
[[Category:Traffic signals]]&lt;/div&gt;</summary>
		<author><name>en&gt;RobinK</name></author>
	</entry>
</feed>