УДК 004.942 Дата подачи статьи: 08.11.17
DOI: 10.15827/0236-235X.031.2.403-408 2018. Т. 31. № 2. С. 403-408
СРАВНЕНИЕ АДАПТИВНОГО И ЖЕСТКОГО АЛГОРИТМОВ УПРАВЛЕНИЯ ДОРОЖНЫМ ДВИЖЕНИЕМ НА БАЗЕ ИМИТАЦИОННОЙ МОДЕЛИ
В СРЕДЕ AnyLogic
Я.И. Шамлицкий 1, к.т.н., доцент, [email protected] А.С. Охота 1, магистрант, [email protected] С.Н. Мироненко 1, аспирант
1 Сибирский государственный университет науки и технологий им. академика М.Ф. Решетнева, просп. им. газ. «Красноярский рабочий», 31, г. Красноярск, 660037, Россия
Рост автомобильного парка и объема перевозок обусловили увеличение интенсивности движения, что в условиях городов с исторически сложившейся застройкой приводит к возникновению транспортной проблемы. Особенно остро она проявляется в узловых пунктах улично-дорожной сети. Проблемы связаны с увеличением транспортных задержек, образованием очередей и заторов, что, в свою очередь, вызывает снижение скорости сообщения, неоправданный перерасход топлива и повышенное изнашивание узлов и агрегатов транспортных средств.
Есть два пути решения проблемы: инженерно-строительные работы (расширение проезжей части, применение сложных развязок дорожной сети) и применение АСУ дорожным движением. Использование первого варианта является дорогостоящим и занимает долгое время от разработки до сдачи объекта в применение. Второй вариант менее глобальный в плане изменения дорожной сети, но более продуктивный.
АСУ дорожным движением, в свою очередь, также бывает нескольких видов. Жесткий алгоритм настраивается вручную специально обученным оператором, что не всегда удобно и эффективно. Адаптивный алгоритм подстраивается автоматически под поток, что более удобно во время так называемого часа пик.
Наблюдаемое в течение суток изменение интенсивности движения требует соответствующего изменения длительности цикла и разрешающих сигналов. Многопрограммное жесткое управление не способно учитывать кратковременные случайные колебания в числе автомобилей, подходящих к перекрестку.
Применение АСУ дорожным движением на основе адаптивного алгоритма позволит решить проблему с увеличением интенсивности движения в городах. Общегородская система должна быть основана на принципах, обеспечивающих максимальную эффективность управления и надежность функционирования системы. Совершенствование и развитие АСУ дорожным движением имеет особое значение для любого крупного мегаполиса.
Ключевые слова: автоматизированная система управления дорожным движением, адаптивный алгоритм, жесткий алгоритм, испытания, AnyLogic, методика расчета.
Движение в условиях перегруженности дорог транспортными и пешеходными потоками требует инновационных способов регулирования. В последнее время все большую актуальность приобретают автоматизированные системы управления дорожным движением (АСУДД), представляющие собой комплекс технических средств, реализующий определенные технологические алгоритмы управления транспортными потоками [1-6].
Разработка АСУДД идет и в других странах. Концепция увеличения глубины прогнозирования на сетевом уровне реализовалась в алгоритме, включенном в систему UTOPIA (Urban Traffic Optimization by Integrated Automation - оптимизация городских транспортных потоков посредством интегрированной автоматики), разработка которого началась в 80-х годах в Италии [7]. Эта система установлена в настоящее время в 20 городах Европы, включая Рим (160 перекрестков), Осло и Хельсинки. Право на ее установку принадлежит фирме Mizar (Милан).
Алгоритм предполагает реализацию принципа декомпозиции выработки решений, который можно считать общепринятым для сетевых адаптивных методов управления. В основе декомпозиции управления лежит разбиение района на вза-
имно перекрывающиеся зоны. Центром каждой зоны является регулируемый перекресток, а сама зона охватывает все перекрестки, смежные с центральным.
Основная цель введения АСУДД заключается в уменьшении суммарных задержек транспортных средств на определенном участке дорожной сети, в зоне действия этой системы - на перекрестке, в районе или городе. Общие требования к АСУДД определены ГОСТ 24.501-82.
Одним из главных параметров, характеризующих движение на улично-дорожной сети (УДС), является интенсивность движения транспортных средств в потоке. При этом интенсивность движения на регулируемом участке дорожной сети можно разделить на две составляющие [8]:
- интенсивность прибытия транспортных средств на подходе к участку дорожной сети;
- интенсивность убывания очереди транспортных средств после включения разрешающего сигнала светофора.
Основные характеристики (длина очереди в определенный момент времени, продолжительность периода, в течение которого п-е требование ожидает обслуживания, средняя продолжительность пребывания заявки в системе и т.д.) иногда
требуют сложных вычислений. Поэтому возникла идея использовать для оценки критериев движения транспортных потоков такую характеристику, как коэффициент загрузки:
к = Ш, (1)
где N - интенсивность поступления требований; Р - скорость обслуживания требований.
Принципиальное значение имеет точность методики расчета величины средней задержки, так как на ее основе оценивается длина очередей и определяется суммарная задержка. В России для практических расчетов величины средней задержки рекомендуется формула Вебстера, по кото-
рой d =
C (1 -х)2
--0,65
„(2+5Х)
(2)
(4)
2 (1 -Хх) 2q (1 - х) ^
где С - длительность цикла, с; X - относительная эффективная длительность зеленого сигнала; х -коэффициент насыщения; q - интенсивность движения, прив.ед./с.
Входящие в состав формулы (2) X, х и q определяются следующим образом:
X = Я/С; (3)
х = ^=ё0. ■ ХМ см ' q = 0/3600. (5)
Здесь я - эффективная длительность зеленого сигнала, с; 0 - интенсивность движения, прив.ед./ч; М - поток насыщения, прив.ед./ч.
Под суммарной задержкой понимается задержка всех транспортных средств за определенный период в пределах рассматриваемой УДС или ее участка. Суммарная задержка как критерий качества управления движением использовалась Миллером [8]. Показатель тесно коррелирует с длиной очереди, средней задержкой и интенсивностью движения. Суммарная задержка более подходит для экономической оценки эффективности ОДД в масштабах целой УДС или городского района, чем средняя задержка, которая в основном характеризует качество обслуживания отдельно взятого транспортного средства [8].
Максимальной задержкой считается наибольшая задержка одного из транспортных средств за рассматриваемый период. Она тесно коррелирует с величиной входящего на перекресток потока и длиной очереди на подходе к перекрестку. Продолжительность максимальной задержки может использоваться как показатель степени перенасыщения перекрестка, но сама методика ее определения значительно сложнее, чем других видов задержек, поэтому ее рассматривают главным образом как дескриптор.
В руководстве НСМ 2000 [9] в качестве показателя уровня обслуживания на регулируемых и нерегулируемых пересечениях используется задержка, вызванная регулированием (СоШ:гоЮе1ау). Термин СойгоЮе1ау имеет следующее определение: задержка, возникающая в результате замедле-
Время
Рис. 1. Потери времени, входящие в состав задержки
ACD: 1 - состав задержки ACD, вызванной организацией движения на регулируемом пересечении; 2 - торможение (Deceleration delay); 3 - остановки в очереди транспортных средств
(Stopped delays); 4 - продвижение в очереди транспортных средств (Queue move-up-delays); 5 - разгон (Acceleration delay)
Fig. 1. Time loss in ACD delay
ния или остановки и измеряющаяся как разница между затратами времени при движении без регулирования. Объяснение этому термину дает диаграмма, изображенная на рисунке 1. В связи с применением нового критерия границы уровней обслуживания на регулируемых пересечениях получили значения, приведенные в таблице 1 [9]. Далее по тексту этот показатель будет называться задержкой, вызванной организацией движения, и обозначаться ACD (AverageControlDelay).
Таблица 1 Градации уровней обслуживания для регулируемых пересечений (HCM 2000)
Table 1
Service level gradations for adjustable intersections (HCM 2000)
Уровень обслуживания Условия движения ACD, с
A Задержка отсутствует или мала < 10
B Незначительная длительность цикла регулирования, хорошая координация 10,1-20
C Возросшая длительность цикла регулирования, достаточно хорошая координация 20,1-35
D Значительная длительность цикла регулирования, достаточно хорошая координация 35,1-55
E Значительная длительность цикла регулирования, плохая координация 55,1-80
F Условия движения неприемлемы для большинства водителей, интенсивность на подходах превышает пропускную способность перекрестка > 80
4
3
4
3
2
X
Если в процессе мероприятий, обеспечивающих оптимизацию работы регулируемого пересечения, удалось добиться улучшения обслуживания хотя бы на один уровень, то такой результат является значительным и свидетельствует о корректности выбора метода управления транспортными потоками.
В качестве платформы для создания имитационной модели была выбрана среда моделирования AnyLogic 6.9.0 University (версия для образовательных учреждений).
Разработанная имитационная модель включает следующие структурные элементы (рис. 2):
— четырехстороннее пересечение с примыкающими с каждой стороны дорогами;
— разделительная полоса на каждой дороге, делящая ее на две проезжие части по три полосы в каждом направлении;
— система генерации агентов модели - транспортных средств двух типов: легковой автомобиль и грузовой автомобиль грузоподъемностью от 2 до 6 тонн;
— четыре блока логики движения транспортных средств (по одному на каждое направление);
— модели элементов световой сигнализации -светофоры типа Т.1.л;
— диаграмма состояний, моделирующая логику переключения сигналов светофоров, основанную на двухкольцевой фазировке;
— модуль системной динамики, моделирующий работу контроллера локального пересечения;
— блок управляющих параметров модели;
— элементы управления параметрами модели;
— модуль чтения параметров цикла жесткого регулирования из внешнего файла М8Ехсе1;
— модуль сбора статистики параметров агентов;
— гистограмма распределения задержки транспортных средств, показывающая также среднее время задержки всех транспортных средств на всем протяжении эксперимента (рис. 2).
Разработанная с помощью AnyLogic 6.9.0 имитационная модель может быть использована для поддержки принятия решений и охватывает все этапы проведения исследований с помощью имитационного моделирования.
Для проведения исследований алгоритма была разработана методика проведения эксперимента.
Входящими параметрами модели являются:
— интенсивности прибытия транспортных средств с северного ¡ы, восточного ¡Е, южного ¡8 и западного ¡ж подходов, авт./мин.;
— распределение автомобилей по направлениям (налево, прямо, направо) для каждого подхода, %: для северного подхода - р^лев', р^прям', рмправ-; для восточного подхода - рглев, ргпрям-, рЕправ-; для южного подхода - рхлев, рхпрям', рхправ'; для западного подхода - ржлев-, ржпрям', ржправ'.
Model : Simulation - AnyLogic University [ИСПОЛЬЗОВАТЬ ТОЛЬКО В ОБРАЗОВАТЕЛЬНЫХ ЦЕЛЯХ]
00 ~ M В I <ï„ ® Пч750 iV Щ tü CS ВОиТ] <ЭС ЕЙЗ I Qh • S |и°рнедой:Идп у | f„ | [>.. AnyLogc
Прогон: О О Выполняется Бремя: 11,15 £ | Пршпк Вран «топни не ияоо [> Память: Ш
Рис. 2. Работа модели в режиме исполнения Fig. 2. Running the model in an executive state
Всего было проведено 6 серий испытаний.
Первая серия испытаний (эксперименты 1-5) проводилась с целью определения зависимости средней задержки на пересечении от доли автомобилей, поворачивающих налево. Входящие параметры и результаты первой серии испытаний представлены в таблице 2. Графические зависимости показаны на рисунках 3 и 4.
Таблица 2
Входящие параметры и результаты для серии испытаний с изменяющейся долей транспортных средств, поворачивающих налево
Table 2
Incoming parameters and results for a series of tests with a variable part of vehicles turning left
Параметр Эксперимент
1 2 3 4 5
Is, прив.ед./час 900 900 900 900 900
In, прив.ед./час 900 900 900 900 900
Ie, прив.ед./час 900 900 900 900 900
Iw, прив.ед./час 900 900 900 900 900
psneB, % 20 25 30 35 40
psnp™, % 50 45 40 35 30
psnpaB, % 30 30 30 30 30
рылев, % 20 25 30 35 40
рыпрям % 50 45 40 35 30
рыправ, % 30 30 30 30 30
рЕлев, % 20 25 30 35 40
рЕпрям, % 50 45 40 35 30
РЕправ, % 30 30 30 30 30
pW1™, % 20 25 30 35 40
pw1^™, % 50 45 40 35 30
pw11^, % 30 30 30 30 30
Средняя задержка, с (LOS)
Жесткий алгоритм 24 (С) 27,8 (С) 31,4 (С) 38,7 (D) 48,5 (D)
Адаптивный алгоритм (+0 с) 19,7 (B) 20,7 (С) 22,3 (С) 24,2 (С) 26,9 (С)
Адаптивный алгоритм (+2 с) 20,2 (С) 21,3 (С) 22,7 (С) 25,2 (С) 28,4 (С)
Адаптивный алгоритм (-2 с) 19 (B) 20 (B) 21,7 (С) 23,8 (С) 27,7 (С)
Адаптивный алгоритм (-5 с) 18 (B) 18,8 (B) 20,6 (С) 22,6 (С) 27 (С)
Как видно на рисунках 3 и 4, применение алгоритма адаптивного управления позволяет существенно сократить задержки транспортных средств, которые увеличиваются при повышении интенсивности транспортного потока, поворачивающего налево. При повышении интенсивности автомобилей, движущихся налево, разработанный алгоритм лучше справляется с организацией разъезда транспортных средств.
Кроме того, корректирование максимальной продолжительности работы зеленого сигнала показало, что средняя задержка при этом может быть уменьшена на 1-2 с при уменьшении времени работы зеленого сигнала на 3-6 с.
Вторая серия испытаний (эксперименты 6-10) проводилась с целью определения зависимости
50 45
" 40
■Жесткий алгоритм ■Адаптивный алгоритм ■Адаптивный алгоритм + 2с ■Адаптивный алгоритм - 2с ■Адаптивный алгоритм - 5с
20 25 30 35 40
Доля автомобилей, поворачивающих налево, % (направо поворачивает 30 % автомобилей, остальные проезжают прямо)
Рис. 3. Зависимость средней задержки от изменения количества автомобилей, поворачивающих налево (эксперименты 1-5)
Fig. 3. Dependence of the average delay on the change in the number of cars turning left (experiments 1-5)
г S
<S S.20
s 2
* *
X m
S- s
я 215
Я" о
я m
ш л
S- =
25
30
35
Доля автомобилей, поворачивающих налево, % (направо поворачивает 30 % автомобилей, остальные проезжают прямо)
Рис. 4. Сокращение средней задержки за счет использования адаптивного алгоритма по сравнению с жестким алгоритмом (эксперименты 1-5)
Fig. 4. Reduction of the average delay due to using the adaptive algorithm in comparison with the rigid algorithm (experiments 1-5)
средней задержки на пересечении от доли автомобилей, поворачивающих направо.
Применение алгоритма адаптивного управления дает существенное сокращение средней задержки, которое в данном случае остается относительно постоянным при изменении доли транспортных средств, поворачивающих направо. Тем не менее, при повышении интенсивности автомобилей, движущихся направо, разработанный алгоритм лучше справляется с организацией разъезда автомобилей.
Корректирование длительности зеленого сигнала светофора показало, что средняя задержка в
35
30
25
20
5
25
0
5
0
20
40
этом случае может быть уменьшена на 1-1,5 с при уменьшении длительности зеленого сигнала на 2-5 с.
Третья серия испытаний (эксперименты 11-15) проводилась для определения зависимости средней задержки на участке дорожной сети от доли автомобилей, проезжающих в прямом направлении.
Применение алгоритма адаптивного управления дает существенное сокращение средней задержки, которое в данном случае уменьшается по мере увеличения доли транспортных средств, проезжающих прямо. В любом случае при повышении интенсивности автомобилей, движущихся прямо, разработанный алгоритм лучше справляется с организацией разъезда автомобилей.
Корректирование максимального времени работы зеленого сигнала светофора показало, что число средней задержки может уменьшиться на 0,5-2 с при уменьшении длительности зеленого сигнала на 2-5 с.
Четвертая серия испытаний (эксперименты 16-20) проводилась с целью определения зависимости средней задержки от интенсивности движения транспорта при равномерной загрузке подходов. Входящие параметры и результаты четвертой серии испытаний представлены в таблице 2.
Применение алгоритма адаптивного управления позволяет существенно сократить величину средней задержки, которая в данном случае увеличивается по мере увеличения интенсивности движения авто. Это свидетельствует о том, что разработанный алгоритм лучше справляется с организацией разъезда транспортных средств, чем алгоритм жесткого регулирования.
Корректирование максимального времени работы зеленого сигнала светофора показало, что величина средней задержки может быть уменьшена на 0,5-2,5 с при уменьшении длительности зеленого сигнала на 2-5 с.
Пятая серия испытаний (эксперименты 21-25) проводилась с целью определения зависимости средней задержки на пересечении от интенсивности движения транспортных средств при неравномерной загрузке подходов (восточный и западный подходы - на 20 % меньше).
Применение алгоритма адаптивного управления дает существенное сокращение средней задержки; особенно сильно эффект проявляется при высокой интенсивности прибытия транспортных средств. Это свидетельствует о том, что разработанный алгоритм лучше справляется с организацией разъезда транспортных средств, чем алгоритм жесткого регулирования.
Корректирование максимального времени работы зеленого сигнала показало, что средняя задержка в этом случае может быть уменьшена на 1 -2 с при уменьшении длительности зеленого сигнала на 2-5 с.
Шестая серия испытаний (эксперименты 26-30) проводилась с целью определения зависимости
средней задержки на пересечении от интенсивности движения транспортных средств при неравномерной загрузке подходов (восточный и западный подходы - на 40 % меньше).
Как видно из рисунков 3 и 4, применение алгоритма адаптивного управления дает существенное сокращение средней задержки; при увеличении интенсивности прибытия транспортных средств эффект сокращения средней задержки незначительно возрастает. Это свидетельствует о том, что разработанный алгоритм лучше справляется с организацией разъезда транспортных средств, чем алгоритм жесткого регулирования.
Корректирование максимальной длительности зеленого сигнала показало, что средняя задержка в этом случае может быть уменьшена на 1-1,5 с при уменьшении длительности зеленого сигнала на 2-5 с.
В результате проведенных исследований можно сделать следующие выводы.
Применение разработанного алгоритма управления потоками транспортных средств на основе методов адаптивного управления способствует сокращению величины средней задержки на пересечении во всех рассмотренных диапазонах изменения входящих параметров и способствует повышению уровня обслуживания (LOS), что позволяет утверждать о корректности выбора методов адаптивного управления в качестве основ алгоритма. Работа данного алгоритма является более устойчивой по сравнению с работой алгоритмов, основанных на использовании чистых методов локального адаптивного управления транспортными потоками, что подтверждается экспериментальными данными, полученными с помощью имитационной модели в ходе изменения параметров модели в широком диапазоне значений.
Сокращение средней задержки варьируется в широком диапазоне в зависимости от входящих параметров транспортных потоков, что свидетельствует о необходимости дальнейшей проработки алгоритма с целью выявления факторов, осложняющих работу алгоритма адаптивного управления, а также способов уменьшения влияния этих факторов на работу алгоритма.
При увеличении доли транспортных средств, движущихся в прямом направлении, работа алгоритма адаптивного управления в наибольшей степени приближается к работе алгоритма жесткого регулирования.
В общем случае можно утверждать, что выбор способа определения максимальной длительности зеленого сигнала для адаптивного алгоритма в первом приближении является верным.
При увеличении интенсивности движения транспортных средств сокращение средней задержки в сравнении с жестким алгоритмом возрастает, что обусловливает необходимость применения методов адаптивного управления транспортными потоками в городах районного, областного и
федерального значения, особенно на тех улицах, где в моменты пиковых интенсивностей дорожного движения образуются множественные заторы.
Проведенный анализ показывает, что мероприятия по реорганизации дорожного движения в крупных городах, основанные на внедрении АСУДД, способствуют оздоровлению городской логистики путем снижения количества заторовых ситуаций на дорогах, уменьшению вредных выбросов выхлопных газов транспортных средств и снижению издержек, связанных с эксплуатацией транспортных средств.
Литература
1. Teply S., Allingham D.I., Richardson D.B., Stephenson B.W. Canadian Capacity Guide for Signalized Intersection, 1995, 117 p.
2. Врубель Ю.А. Исследования в дорожном движении. Минск: Изд-во БНТУ, 2007. 178 с.
3. Кременец Ю.А., Печерский М.П., Афанасьев М.Б. Технические средства организации дорожного движения. M.: Академкнига, 2005. 279 с.
4. Mn/DOT Traffic Signal Timing Coordination Manual, 2011. 184 p.
5. Левашев А.Г., Михайлов А.Ю. Основные параметры оценки пропускной способности регулируемых пересечений. М.: Изд-во ВИНИТИ, 2004. № 3. С. 14-19.
6. Малыханов А.А., Кумунжиев К.В., Черненко В.Е. Среда имитационного моделирования транспортных систем // Автоматизация в промышленности. 2010. N° 1. С. 34-37.
7. Mauro V., DiTaranto C. UTOPIA. Control, Computers, Communications in Transportation, 1990, pp. 245-252.
8. Traffic control in oversaturated street networks. NCRHP report, 1978, no. 194, 152 p.
9. Highway Capacity Manual. TRB, Washington, DC. 2000, 1134 p.
Software & Systems Received 08.11.17
DOI: 10.15827/0236-235X.031.2.403-408 2018, vol. 31, no. 2, pp. 403-408
COMPARISON OF THE ADAPTIVE AND RIGID ALGORITHMS OF TRAFFIC CONTROL BASED ON A SIMULATION MODEL IN AnyLogic
Ya.I. Shamlichky 1, Ph.D. (Engineering), Associate Professor, [email protected] A.S. Okhota 1, Graduate Student, [email protected] S.N. Mironenko 1, Postgraduate Student
1 Academician M.F. Reshetnev Siberian State University of Science and Technology, Krasnoyarsky Rabochy Ave. 31, Krasnoyarsk, 660037, Russian Federation
Abstract. The growth of an automobile park and traffic volume led to increasing traffic intensity. This causes a transport problem in the conditions of cities with historically developed buildings. The problem is especially serious in key points of the street-road network. The problem is related to the increase in transport delays, queues and traffic jams, which in turn causes a reduction in the communication speed, unjustified fuel overexpenditure and increased wear of vehicle units and assemblies.
There are two ways to solve the problem: engineering and construction works (widening the carriageway, applying complex road interchanges) and using automated traffic control system (ATCS). The first option is expensive and takes a long time from development to putting the object into use. The second option is less global in terms of changing a road network, but more productive.
There are several types of ATCS. A specially trained operator sets up a hard algorithm manually, which is not always convenient and effective. The adaptive algorithm automatically adjusts to the flow, which is more convenient during the so-called "rush hour".
The change in traffic intensity observed during the day requires a corresponding change in a cycle duration and enable signals. The multi-program rigid control is not capable of taking into account short-term random fluctuations in the number of cars approaching an intersection.
The use of ATCS based on the adaptive algorithm will solve the problem with increasing traffic in cities. The citywide ATCS should be based on principles that ensure maximum management efficiency and reliability of the system. The improvement and development of ATCS is essential to any major metropolis.
Keywords: automated traffic control system, adaptive algorithm, rigid algorithm, tests, AnyLogic, calculation method.
References
1. Teply S., Allingham D.I., Richardson D.B., Stephenson B.W. Canadian Capacity Guide for Signalized Intersection. 2nd ed., 1995, 117 p.
2. Vrubel Yu.A. Issledovaniya v dorozhnom dvizhenii [Research in Road Traffic]. Minsk, BNTU, 2007, 178 p.
3. Kremenets Yu.A. Tekhnicheskie sredstva organizatsii dorozhnogo dvizheniya [Technical Means for Organizing Traffic]. Moscow, Akademkniga Publ., 2005, 279 p.
4. Mn/DOT Traffic Signal Timing Coordination Manual. 2011, 184 p.
5. Levashev A.G., Mikhaylov A.Yu. Osnovnye parametry otsenki propusknoy sposobnosti reguliruemykh peresecheny [Basic Parameters for Estimating the Throughput of Controlled Intersections]. VINITI Publ., 2004, no. 3, pp. 14-19 (in Russ.).
6. Malykhanov A.A., Kumunzhiev K.V., Chernenko V.E. The environment of simulation of transport systems. Avtoma-tizatsiya v promyshlennosti [Industrial Automation]. 2010, no. 1, pp. 34-37 (in Russ.).
7. Mauro V., DiTaranto C. UTOPIA. Control, Computers, Communications in Transportation. 1990, pp. 245-252.
8. Traffic Control in Oversaturated Street Networks. NCRHP report. 1978, no. 194, 152 p.
9. Highway Capacity Manual. TRB, Washington, DC, 2000, 1134 p.