автореферат диссертации по транспорту, 05.22.01, диссертация на тему:Разработка методов динамической логистики для управления грузовыми перевозками во Вьетнаме

На правах рукописи 005047661

Лай Мань Зунг

РАЗРАБОТКА МЕТОДОВ ДИНАМИЧЕСКОЙ! ЛОГИСТИКИ ДЛЯ УПРАВЛЕНИЯ ГРУЗОВЫМИ ПЕРЕВОЗКАМИ ВО ВЬЕТНАМЕ

Специальность 05.22.01 - «Транспортные и транспортно-технологические системы страны, ее регионов и городов, организация производства на транспорте»

АВТОРЕФЕРАТ

диссертации на соискание ученой степени кандидата технических наук

2 О ЛЕН 2012

Москва-2012

005047661

Работа выполнена в Федеральном государственном бюджетном образовательном учреждении высшего профессионального образования «Московский государственный университет путей сообщения» МГУПС (МНИТ) на кафедре «Интеллектуальные транспортные системы».

Научный руководитель: - д.т.н., профессор, Доенин Виктор Васильевич

Официальные оппоненты: - д.т.н., профессор, Багинова Вера Владимировна,

заведующий кафедрой «Логистика и управление транспортными системами» (МИИТа)

- к.т.н., доцент, Котляровский Василий Николаевич, ведущий программист «Проектно-конструкторско-технологического бюро по системам информатизации» (ПКТБ ЦКИ ОАО «РЖД»)

Ведущая организация: -Открытое акционерное общество «Научно-

исследовательский и проектно-конструкторский институт информатизации, автоматизации и связи на железнодорожном транспорте»

(ОАО «НИИАС»).

Защита диссертации состоится «27» декабря 2012 г. в 13 часов на заседании диссертационного совета Д 218.005.09 в Московском государственном университете путей сообщения МГУПС(МИИТ) по адресу: 127994, г.Москва, ГСП-4, ул. Образцова, д. 9, стр. 9, ауд. 1235

С диссертацией можно ознакомится в библиотеке МГУПС (МИИТ).

Автореферат разослан «24» ноября 2012 года.

Ученый секретарь диссертационного совета Д 218.005.09, д.т.н., профессор

гУ}

V

В. А. Козырев

Общая характеристика работы

Актуальность темы. Загруженность транспортных сетей в Ханое - это сложная проблема, которую необходимо решить в ближайшее время.

Во-первых, из-за большой скорости урбанизации и экономического развития столицы много людей приезжает в Ханой из других городов. Поэтому появляется необходимость их передвижения по городу. Скорость приращения транспортных средств больше, чем способность транспортной инфраструктуры города обеспечить бесперебойное движение.

Во-вторых, одной из главных причин конфликтных ситуаций на дороге в Ханое является неэффективная организация движения на дорогах. Пробки случаются постоянно, что оказывает негативное воздействие на движение транспортных средств.

Учитывая то, что поставка грузов со складов и терминалов на железнодорожные станции погрузки осуществляется в Ханое, в большинстве случаев по городской уличной сети, то становится понятным, что упомянутые факторы оказывают негативное влияние на ритмичность и своевременность доставки грузов для перевозки по железной дороге. Следовательно, устойчивость работы транспортной сети города влияет, в свою очередь на эффективность работы железнодорожного транспорта. По этой причине анализ транспортных процессов на уличной сети, и особенно на той её части, которая прилегает к железнодорожным станциям, является проблемой актуальной для железнодорожного транспорта и требующей разработки соответствующих методов исследования.

Неотложной мерой для решения этой сложной проблемы является развитие транспортной инфраструктуры. Параллельно с развитием инфраструктуры Правительство Вьетнама также принимает различные меры для решения транспортной проблемы в Ханое. Но из-за экономических условий, социальных и других причин объективного и субъективного характера, развитие транспортной инфраструктуры еще недостаточное, и нет никакого общего плана изменения ситуации на дорогах, поэтому принятые меры не дают возможности окончательно решить проблему пробок.

В силу упомянутого необходимо проведение исследования транспортных процессов, и методов, гарантирующих управляемость транспортных потоков. Для достижения поставленной цели необходимо разработать методы:

- Анализа пропускных способностей транспортной сети

- Организации различных типов регулирования движения в транспортной сети

- Описания логики управления движением

- Формирования операторов управления движением

- Разработки программ моделирования движения транспорта в транспортной сети

- Выбора оптимального маршрута перевозки

- Решения транспортных задач в динамической постановке.

- Анализа устойчивости транспортной системы

В России и за рубежом накоплен значительный опыт организации управления движением, моделирования транспортных потоков. Большой вклад в этой области внесли ученые: Доенин В.В., Ляпунцова Е.В., Семенов В.В., Гасников A.B., Кленов С.Л., Нурминский Е.А., Холодов Я.А., Шаповалова Е.А., Швецов В.И., Алиев A.C., Стрельников А.И., Швецов В.И., Зябиров Э.В., Токарев С.П., Федосеева Л.И.

Объектом исследования являются транспортные процессы доставки грузов на станции сети железных дорог. Предмет исследования - методы, гарантирующие управляемость транспортных потоков и системы, реализующие логистические операции не в статике, а в динамической постановке.

Целью работы является разработка методов динамической логистики, гарантирующих управляемость транспортных процессов, бесконфликтность их протекания, устойчивость и сходимость к цели.

Методы исследования. В диссертации использованы методы анализа возможностей созданной компьютерной модели для определения параметров транспортной сети, обеспечивающих устойчивую её работу, теории транспортных процессов, принципы формирования математического описания операторов, управляющих движением транспортных объектов, компьютерное моделирование транспортных процессов на выбранном фрагменте транспортной сети.

Личное участие. Автором лично:

- Проведен анализ фактических характеристик участков фрагментов транспортной сети Ханоя, в которых протекают динамические транспортные процессы в разное время.

- Предложен метод решения проблем взаимодействия движения железнодорожного транспорта с городским транспортом.

- Сформировано математическое описание управления транспортными процессами в Ханое на основе логико-разностного подхода.

- Создано математическое алгоритмическое и программное обеспечение, позволяющее получить компьютерную модель транспортных процессов на фрагментах транспортной сети города Ханоя.

- Осуществлено моделирование транспортных процессов с использованием

объектно-ориентированного языка программирования JAVA, разработана компьютерная модель транспортных процессов, позволяющая создать разные фрагменты транспортной сети с учётом фактических характеристик, моделировать транспортные средства, управлять их движением. На основе анализа результатов моделирования транспортных потоков, получена возможность исследования характеристик перекрёстков, транспортных потоков и получать практические результаты для планирования и управления трафиком движения в транспортной сети Ханоя.

- Предложены методы оценки затрат на перевозки, на основе которых выбирается оптимальный маршрут перевозки грузов.

- Разработан алгоритм планирования перевозок, управления движением грузовиков, перевозящих грузы до железнодорожных станций Ханоя с учётом стоимости транспортировки грузов.

Научная новизна работы состоит в том, что

- Разработана совокупность взаимосвязанных методов управления транспортными динамическими процессами в функции реального времени применительно к транспортной сети Ханоя с учетом взаимодействия железнодорожного и городского видов транспорта.

- Сформировано математическое^ описание управления транспортными процессами в Ханое на основе логико-разностного подхода с учётом взаимодействия транспортных средств друг с другом и другими фактическими условиями конкретной транспортной сети.

- Создана компьютерная модель транспортных процессов, позволяющая моделировать транспортные средства, управлять их движением в разных фрагментах с учётом фактических характеристик транспортной сети Ханоя и определять параметры транспортной сети для формирования оптимального плана перевозок.

- Предложены методы оценки затрат на перевозки грузов, зависящих от оперативного состояния транспортной сети, на основе которого выбирается оптимальный маршрут движения.

Практическая значимость работы заключается в:

- Формировании математического описания операторов, управляющих движением транспортных объектов на транспортной сети Ханоя.

- Разработке математического, алгоритмического и программного обеспечения для моделирования транспортных средств, управления их движением.

- Разработке математического, алгоритмического и программного обеспечения для оценки затрат на перевозки, на основе которых выбирается оптимальный маршрут перевозки грузов и формируется оптимальный план их

перевозки.

Достоверность и обоснованность. Достоверность результатов, полученных в диссертации, обеспечивается корректностью методов анализа, создания модели транспортных процессов с фактическими статистическими данными, которые собраны на транспортной сети Ханоя.

Апробация работы. Результаты исследований доложены на международной научно-практической конференции «Проблемы и перспективы развития транспорта» в 2010 и 2011 году, а также на семинарах кафедры «Интеллектуальные Транспортные Системы».

Публикации. По теме диссертации опубликовано 6 работ, в том числе 2 работы в журнале из перечня, рекомендованного ВАК РФ, 4 публикации в сборниках научных трудов и в сборниках тезисов и трудов конференций.

Структура и объем работы. Диссертация содержит 152 страницы текста и состоит из введения, четырех глав, заключения, списка литературы из 30 наименований. Работа содержит 48 рисунков, 8 таблиц. При ссылках на формулы, не входящие в текущий раздел, даются указания на соответствующие главы и разделы.

Основное содержание работы

Во введении обоснована актуальность темы диссертационного исследования, определены цели и задачи исследования, его предмет и объект, методическая и информационная база, научная новизна и практическая значимость.

В первой главе «Сравнительный анализ методов моделирования транспортных процессов» выполнен сравнительный анализ, существующих методов моделирования транспортных процессов. В этой главе приводится два основных подхода, сложившихся в моделировании уличного движения: детерминистический и вероятностный (стохастический). В основе детерминированных моделей лежит функциональная зависимость между отдельными показателями, например, скоростью и дистанцией между автомобилями в потоке. В стохастических моделях транспортный поток рассматривается как вероятностный процесс.

Все модели транспортных потоков можно разбить на следующие классы: модели-аналоги, модели следования за лидером и вероятностные модели, логико - разностные модели.

В моделях - аналогах движение транспортных средств уподобляется какому либо физическому потоку (гидро и газодинамические модели). Например, в модели Гриншилдса и Гринберга скорость V зависит от плотности р по

формуле

V = т?тах (1 - , 0 < р < ртах (1)

\ Рта х'

В моделях следования за лидером существенно предположение о наличии связи между перемещением ведомого и головного автомобиля. По мере развития теории в моделях этой группы учитывалось время реакции водителя, исследовалось движение на много-полосных дорогах, изучалась устойчивость движения.

1 , Ртах

V = ~1п-, (2)

Т р

где т — время согласования скоростей

В вероятностных моделях транспортный поток рассматривается как результат взаимодействия транспортных средств на элементах транспортной сети. В связи с жестким характером ограничений сети и массовым характером движения в транспортном потоке складываются отчетливые закономерности формирования очередей, интервалов загрузок по полосам дороги и т.п.

Если обозначить через Р;(0 вероятность того, что за время I в систему приедут 1' автомобилей, 1 > 0, то выражение для Я£ (() имеет вид

Р1Ю = е~и~-, 1> 0 (3)

где X - плотность или интенсивность потока ( /.X) ); в простейшем случае предположим, что она постоянна и равна некоторой известной величине.

Поток автомобилей является простейшим потоком однородных событий. Поэтому вероятность наступления событий за интервал времени I

выражается законом распределения Пуассона.

В логико-разностных моделях описывается поведение транспортных средств на основе принципов математической логики, учитывается взаимодействие транспортных средств друг с другом и другими фактическими условиями транспортной сети, рассматриваются транспортные процессы в динамической постановке.

В второй главе «Математические модели транспортных процессов и систем» рассмотрены проблемы функциональной полноты введённых операций, влияющей, в определённом смысле, на то, насколько гибкой окажется логика управления перемещением объектов. Кроме того, формализованные описания позволяют формировать классы однотипных транспортных систем и процессов, давая возможность изучать классовые свойства подобных друг другу процессов и оценивать то, насколько они

широки, а также насколько сложны их компьютерные модели.

Основное направление данного исследования, связано с изучением свойств транспортных процессов и выбором на этой основе таких процедур управления, которые бы обеспечивали определённые качества таких динамических процессов. Безусловно, при этом должны быть выполнены условия, гарантирующие управляемость транспортных процессов, бесконфликтность их протекания, устойчивость и сходимость (достижимость) к цели.

Транспортные процессы - это чаще всего параллельные процессы, протекающие в распределённых системах и взаимодействующих друг с другом, что существенным образом усложняет их описание, построение моделей и изучение.

Операции, на основе которых осуществляется управление транспортным процессом, должны носить локальный, элементарный, детерминированный, направленный и массовый характер, так как в противном случае на их основе нельзя будет выстроить алгоритмическую процедуру управления.

В модели сами логические операции должны осуществляться над символами, содержащимися в локальных зонах, образующих дискретное множество, в совокупности составляющем транспортную сеть.

Если сеть одномерна, то ее в модели можно было бы представить в виде

в в в ..... в н'м Н'м в 1 В 1 В в 5*

<?о

и—У Рис 1. Структура модели пути

На рисунке 1 лента разбита на зоны, в каждой из которых может быть записан один-единственный символ из алфавита У, содержащего индексированные и неиндексированные переменные

У = (4)

Символы В) характеризуют незанятость зоны каким - либо объектом; VI -указывают транспортные объекты: Б! - адрес пунктов; Ыр - препятствия на пути следования; - места возможного ветвления пути и выбора

дальнейшего направления; Нк - зоны, в которых осуществляется управление возможностью дальнейшего следования (ключи, шлагбаумы, светофоры) объектов.

Перемещение объекта осуществляет исполнительное устройство qj, которое обладает способностью просматривать ближайшие соседние зоны и перемещать объект в соседние зоны (вперед или назад).

События, которые возникают в подобной модели и реакции транспортного оператора, могут представляться выражениями

— ВБТ^-, (5)

Ч] Як К '

где первая тройка символов

характеризует событие, которое может сложиться в транспортном процессе, а вторая -

(7)

Чк у '

одну из возможных реакций оператора. В целом эти две тройки указывают некоторою логическую операцию, которая может быть использована для управления транспортным процессом на каком - то шаге его развития.

Для рассмотрения всех возможных типов логических операций, используемых для управления транспортным процессом, введём дополнительные определения.

Пусть множество (} включает в себя все возможные состояния устройства, управляющего перемещением объекта

<? = {<Ъ-Чг.Чг.....Чп1 (8)

а множество Б - реакции этого управляющего устройства, связанные с перемещением объекта

О = {5Г, ИЕ, 5,1, К (5к), ЕХ}, (9)

где 5"Г - команда на перемещение на один шаг по ходу движения, ЯЕ — команда изменения направления движения, Я - команда на изменение направления движения на право, а £ - налево; Д(5^) - команда на выполнение одного шага от зоны Я к зоне а ЕХ - команда ожидани.

Введём множество состоящее из пар символов и

где К, - 1*-тый транспортный объект, - у'-тое состояние управляющего устройства этого объекта.

Образуем теперь обобщённый алфавит транспортной системы

7 = П/<2'1Ш. (11)

Выражением называется цепочка любых символов из обобщённого алфавита

г.

Транспортной операцией называется выражение, являющееся цепочкой символов, структура которой соответствует структуре типа (12)^(22):

Ивят^- (12)

Чу 11

(13)

Чу 41

— В/,— (14)

Чу Ч1

(15)

Чу " 41

(16)

4} 41

— ДкЛ(*т)-7- (17)

Чу Ч!

— НБТ — (18)

Чу 41

— НЕХ — (19)

Чу 41

(20)

чу 41

— НИЕ — (21)

Чу 41

(22)

Чу к 41

В этой совокупности операции (12) и (15) означают то, что при встрече с пустой зоной В или зоной 5к транспортный объект М1 делает шаг вперед ЯТ с целью занять ее, при этом управляющее устройство может перейти из состояния. <?у в

Содержание операций (13) и (14) подобно (12), но в результате их выполнения транспортный объект меняет направления движения с прямого (5Т) вправо (Я) или влево (I).

Смысл операции (16) состоит в том, что транспортный объект Уь встречая зону с препятствием А/, меняет направления движения на обратное /?£', если путь в обратную сторону свободен.

Согласно операции (17) транспортный объект Уь встретив зону с маршрутизатором Дь меняет направление движения, переходя в дальнейшем к зоне с именем

Операции (18), (19) и (21) отличаются друг от друга тем, что транспортный объект дойдя до' зоны со светофором Н (шлагбаумом), продолжает

движение вперед 5Т (18), если светофор Н «открыт», или переходит в режим ожидания «зеленого» ЕХ (19), если светофор «закрыт» Н, или при «закрытом» светофоре начинает двигаться в обратную сторону ЯЕ (21).

Операции (20) и (22) могут использоваться тогда, когда транспортный объект V; встречает или нагоняет объект Ук. При этом в первом случае он переходит в режим ожидания освобождения зоны, занятой объектом Ук, а во

втором сразу начинает двигаться в обратную сторону, если возвратное движение возможно.

В третьей главе «Динамическая логистика транспортных процессов» выполнена разработка новых подходов, математического инструментария, численных методов, алгоритмических процедур и программных продуктов, которые позволили бы в совокупности планировать н управлять перевозками с учётом динамических факторов, текущего состояния среды и её потребностей.

Транспортная задача в классической постановке не даёт возможности учитывать многие реальные факторы, от которых зависит, в конечном итоге, результат и информацию, характеризующую реальную конфигурацию транспортной сети, параметры и состояние путей сообщения и режим их загрузки, характеристику фронтов погрузки и разгрузки, возможность изменения потребностей и запасов грузов на станциях отправления и прибытия в ходе реализации плана перевозок и некоторые другие.

Учёт этих факторов отражает гот важный факт, что планирование, организация и управление процессом перевозки должно быть построено на основе того представления, что логистика, организация перевозочного процесса является динамической категорией.

Логистика ориентирует специалистов на оптимальную организацию схемы доведения услуг до пользователя, что связано с необходимостью разработки и дальнейшего использования эффективных математических моделей И методов исследования операций в данной области. Говоря об этом, следует отметить, что логистические процессы являются динамическими процессами хотя бы потому, что они включают в себя транспортные процессы. В то же время традиционно используемые в настоящее время подходы, основаны на решении классической транспортной задачи, параметры которой не зависят ог времени, соответствующая ей модель (29)

а11*1 +..............................+а1пхп =

321*1 +..............................+э2пхп — Ь2,

...........................................................................................................(29)

атЛ +..............................+атп хп = Ьщ/

F = СхХг + С2Х2 ..................... +СЛхп + с0

является по существу статической, не позволяющей учитывать влияние тех возмущающих факторов, которые могут возникнуть при реализации процессов в силу их взаимодействия друг с другом.

Для учёта этих эффектов необходима другая модель (30),

аи(х,0*1 +........................+а1п(х, 0*п = &г(0.

а21(х Одтх +........................+а2п(*, 0*п = ¿>г(0.

(30)

ат1(*. +.......................+атп(*> 0*п = ¿>т(0.

Р = С^Х, 0*1 + С2(Х, 0*2..................+сп(х, 0*п + с0

позволяющая рассматривать логистический процесс как динамический.

Если в модели (29) точка оптимума не меняется во времени при реализации плана перевозок, то в модели (30) она может изменяться.

Последнее означает, что управление логистическим процессом при таком подходе должно быть построено на иных процедурных началах. Он должен быть квантован по времени. Причём через каждый квант времени должен проводиться анализ состояния процесса и корректировка плана в соответствии с изменившимися условиями, если это произошло. На следующем промежутке времени в таком случае реализуется скорректированный план, после чего вновь осуществляется анализ процесса и так далее до момента достижения поставленной цели.

Причём принимать решение во многих случаях приходится в условиях неопределённости и риска, ориентируясь на собственные, субъективные оценки характера развития процесса.

Ориентация на подобные принципы обусловливает важность разработки и дальнейшего использования инструментария, позволяющего анализировать мотивацию выбора принимаемых управленческих решений.

Представляется очень важным изучение влияния фактора времени и характера принимаемых логистических решений в той части, которая касается транспортировки товаров и услуг. Транспортные процессы - динамические процессы, которые разворачиваются во времени и пространстве, взаимодействуют нередко друг с другом и другими процессами. Это взаимодействие во многих случаях определяет уж если не возможность получения позитивного решения, то во всяком случае влияет на его качество и эффективность. В то же время в постановке транспортной задачи время вообще отсутствует. Понятно, это, ведь, задача о размерах поставок. Однако, надо учитывать, что реализация поставок будет осуществляться по конкретной транспортной сети, конкретными транспортными средствами с конкретным перевозочным ресурсом, по конкретным маршрутам и с конкретными ограничениями во времени.

В четвертой главе «Применение разработанных методов для решения практических задач» использованы подходы для изучения и решения практических задач: формирование описания компьютерной модели транспортных потоков в транспортной сети Ханоя, использование модели транспортных потоков для определения параметров сети для выбора оптимального маршрута перевозки и формирования для решения транспортных задач в динамической постановке.

С этой целью будет выполнено транспортное моделирование, которое является инструментом для анализа динамических операций движения, позволяет анализировать причины и возможные варианты решения проблемы трафика, исследовать такие факторы как пробки и безопасность дорожного движения, осуществлять в решении задач выбор оптимального маршрута перевозки груза на транспортной сети в конкретных случаях.

Рассмотрим поведение транспортных потоков на перекрёстке. Появление транспортных средств является случайным событием, число транспортных средств (X), проходящих через перекрёсток, является случайной величиной, поэтому вероятность Р(Х) наступления событий появления транспортных средств на перекрёстке за интервал времени (выражается, в частности, законом распределения Пуассона.

где X - плотность или интенсивность потока ( Х>0 ); в простейшем случае предположим, что она постоянна и равна некоторой известной величине.

В рамках данной модели, примем это время одинаковым для всех средств. Исходя из вышеизложенного, следует вывод, что поведение транспортного потока на перекрестке можно описать с помощью одноканальной системы массового обслуживания (СМО). Таким образом, интервал времени (() для появления следующего средства является случайной величиной и выражается экспоненциальным законом распределения.

(31)

Р(0 = 1-6""

1п(1~Р) Л

(32)

Алгоритм появления транспортных объектов на входах транспортной сети

( началсГ)

ж:

<Сщос1е = modelingГ;:

(коней

Рис 2. Алгоритм появления транспортных объектов Для управления движением транспортных объектов, необходимо определение математического описания операторов. На самом деле транспортные объекты обычно движутся по нескольким рядам (Рис 3). Операторы движения объектов описываются следующей совокупностью операций (33). В описание оператора включены все операции, которые необходимо выполнить в процессе движения при возникновении

5и В VI в в Н'м В В в в в

в в в в Н'м Ч В В в в в

в в ук в В в в в в

V. ВБТ— ■ К У ■#57-*-. И

Яо Яо ' Яо Я о ' Яо

V, — У НЕХ — К у Я 2 Л*

я, Ял я, 'Яг

Рис 3. Структура модели пути

V V V Яо' Я о ' <?)

Ль

Я о 'Яг

V V V V Ч-^-^НК^.^-НЕХ

Я о 'Яг (33)

V V

вь

Ч\ Я О V V

/ 7 1 г I

V V

нь-¡~

ЯI Я о V,

У,ЕХ

Яг' Яг Яо

Алгоритм управления движением транспортных объектов.

На основе описанных выше алгоритмов, компьютерная модель моделирования транспортных потоков была создана на объектно-ориентированном языке программирования JAVA с помощью интегрированной среды разработки NetBeans. Она может быть использована для описания движения транспорта в Ханое и позволяет моделировать, анализировать транспортные потоки, и получить практические результаты для управления трафиком.

На рисунке 5 приведен результат моделирования транспортных потоков в одном перекрёстке, являющийся пересечением двух улиц Kay Жан и Фам Ван Донг, находится районе Kay Жаи, Ханоя.

В таблице показаны данные транспортных объектов, проходивших через выбранные участки перекрёстка. Количество объектов показано в третьем столбце, и скорость средняя показана в четвёртом столбце. Например, в второй строке показано количество объектов, входивших через четвёртый участок за 15 минут, равно 577.

и

! FtM Ш ИМ* . IC*

Рис 5. Фрагмент модели транспортных потоков на перекрёстке Kay Жаи - Фам Ван Дот-Результат моделирования транспортных потоков в другом перекрёстке, на котором стоят светофоры, приведен на рисунке 6. Этот перекрёсток является пересечением двух улиц Чан Куок Хоан и Нгуен Фонг Шак, находится районе Kay Жаи, Ханоя

Рис 6. Фрагмент модели транспортных потоков на перекрёстке Чан Куок Хоан - Нгуен Фонг Шак

Результат моделирования транспортных потоков в транспортной сети в районе Kay Жаи, Ханоя. На рисунке 7 показана одна часть фрагмента транспортной сети в данном районе.

Рис 7. Моделирование транспортных потоков на фрагменте транспортной сети

Для выбора оптимального маршрута на транспортной сети необходимо построение взвешенного графа для транспортной сети. С этой целью формируется метод определения весов рёбер графа из участков и ведётся построение эвристических функций для выбора оптимального варианта. В работе приводится несколько методов для решения этих задач и выбора маршрута.

Один из возможных вариантов выбора маршрута в динамической транспортной сети состоит в моделировании транспортных потоков. Если при моделировании транспортных потоков на некотором интервале времени на участках сети было определено количество объектов (М) и кроме того, в маленьком интервале времени, также была определена длина пути, по которому осуществлялось движение объектов (Б;), то средняя скорость движения может быть определена по формуле (34)

у^-г с

т7 = 24=0 ' (34)

N '

Поскольку длины участков улиц (Ь) определены, то интервал времени движения потоков равен (35)

I ¿*Л/

(35)

Другим словом, для вычисления интервала времени, требуемого для прохождения пути, используют также метод, учитывающий загруженность каждого из участков. С этой целью, в транспортной сети, плотность потока на

каждом участке является одним из важнейших факторов для выбора пути и может быть выбрана по статистическому методу. При плотностях потоков, выбранных, будем выполнять вычисление скорости потоков из плотности по модели Гриншилдса и Гринберга, показанной в формуле (1).

Затем следует вычислить интервалы времени для прохода участков улиц (36). С этой целью использованы веса рёбер графа транспортной сети, на основе чего

осуществляется выбор оптимального маршрута. _ 1 - 1

?тгту (зб)

ртах)

где Ь - длина участков дорог

Более того, для выбора пути движения можем ещё использовать модели Доенина В.В. В этой модели, вычисляется значение М{£) каждого варианта движения. Тот вариант, для которого это значение больше, и выбирается для движения.

М(0 = Ис(0 Рр(Ь) Рр(ь) <5(0; (37)

= [1 - (Д£/Д7')], (38)

где ДТ — нормативные затраты времени на прохождение i-.ro участка пути; Д£

- субъективная оценка оператора затраты времени на прохождение ¡-го участка пути.

^(0= [1-РгШРп]. (39)

где Рп - нормативные плотность транспортного потока на ¡-м участке пути; Рг(£) - реально сложившийся поток в момент времени £.

/иО = [У(0/Уп], (40)

где Vй - нормативные скорость движения на )-м участке пути; У(£) -реально возможная скорость движения в момент времени t;

- субъективная вероятность адекватности предположений оператора реальному состоянию и значениям этих факторов для ¡-го участка пути.

Результат выполнения модели для выбора оптимального маршрута от перекрёстка Хоанг Куок Вьет - Фам Ван Донг до перекрёстка Хоанг Куок Вьет

- Быой на фрагменте транспортной сети, показан на рис 8.

Рис 8. Результат выполнения модели для выбора оптимального маршрута

В начале, в нормальном случае, объекты проходят прямо через улицу Хоанг Куок Вьет до конца с временными затратами = 150 (15 минут). Это кратчайший путь для движения, представлен желтым цветом на рисунке 8. Теперь будем предполагать, что на участке 4 улицы Хоанг Куок Вьет ведётся ремонт, происходит снижение скорости движения, и повышение количества транспортных объектов, формируется транспортный затор на этом участке. На четвёртой строке второй таблицы, созданной по программе, показано число объектов, проходивших по участку, оно равно 122. Так, происходит повышение затрат времени на движение по данному участку до 69. В таком случае, оптимальный маршрут изменяется. Транспортные средства должны двигаться по пути красного цвета.

Указанный подход к выбору оптимальных маршрутов может быть использован для решения транспортных задач в динамической постановке с учётом фактических условий в Ханое. Транспортная задача, для которой необходимо решение - это задача перевозки грузов до железнодорожных станций от склада риса, который называется Хай Ха. Алгоритм для управления движением грузовиков, перевозящих грузы до железнодорожной станции, представлен на рисунке 9

Рис 10. Образование пробки в сети

Определение станции значения перевозки

; Установка параметров ! ; траспортной сети ;

г з________1_____________.

Определение 1 оптимального маршрута ;

14 ЗГЕ._______"

Анализ стоимости . оптимального маршрута

:> ......

' Изменение станции' назначения?

, б_________?_____________________

Определение лучшего

Число грузовиков > О

„ *..............

Редактирование маршрутов грузовиков :

71 Е ^

Генерирование пэузовика • для перевозки

• До конца перевозки.? -конец

Рис 9. Алгоритм для управления движением грузовиков до ж.д.станции На рисунке 10 приведены грузовики, двигавшиеся по старому маршруту жёлтого цвета до четвёртого участка, на котором стоит пробка. На четвёртой строке второй таблицы показано число транспортных средств, проходящих через четвёртый участок, оно равно 109. Так, как затраты времени прохождении данного участка были повышены на 13!, поэтому, оптимальный маршрут

На рисунке 11 приведен результат управления движением состоящий в том, что грузовики возвращаются и выбирается новый маршрут красного цвета.

лШЗ^ ШйШШ

грузовики

Н^^^^'езл54( Сдагшсш^,

¡то..

V. ч Ш-!

,1

:Ь Тг {2&.3

ш:.

\

...... "

Рис 11. Результат управления движением грузовиков Когда время перевозки выбрано, для реализации транспортного необходимо выбрать оптимальный план перевозок. Алгоритм для транспортной задачи в динамической постановке показан на рис 12.

процесса решения

( начало }

:1„

г. 1

Установка параметров траспортной сети

| Определение стоимости | оптимальных маршрутов

. 3 _....................

ГТоиск оптимального

плана перевозки

-.. До конца перевозки?^ -

_ т

конец )

Рис 12. Алгоритм для решения транспортной задачи в динамической постановке Для повышения эффективности функционирования железных дорог большое значение имеет повышение скорости перевозок грузов. Однако при перевозке грузов внутри Ханоя она остаётся низкой. В связи с чем возникает проблема

анализа того, как можно было бы повысить на этом участке скорость перевозки, используя компьютерное моделирование.

Станция Ханой находится в центре Ханоя. Поезда., которые приходят на станцию Ханой с юга, идут через два больших пересечения, на которых часто образуются пробки. Два из этих пересечений находятся на перекрёстках Жай Фонг - Чыонг Тинь и Жай Фонг - Дай Ко Вьет. Когда поезда идут по пересечениям шлагбаумы закрыты, автотранспортные средства должны подождать пока не пройдут поезда. Для снижения опасности поезда проходят с невысокой скоростью 40-45км/ч. Поэтому большие пробки часто образуются на этих пересечениях каждый раз, когда поезда проходят.

Для решения этой проблемы, возможно удаление пересечений между железнодорожными путями и автомобильными дорогами, как это показано на правом фрагменте. По этому варианту пробок не будет и поезда могут пройти со скоростью 50-60 км/час.

Рис 13. Результат моделирования движения поездов на пересечениях

На рисунке 13 приведен результат моделирования движения поездов на пересечениях в том, что приведены пробки на пересечениях после того, как поезд проходил через пересечения. Пробки часто будут на улице Жай Фонг, потому что там есть высокая плотность объектов. Каждый раз транспортным

объектам этого потока мешают поезда, которые идут через эти пересечения. Если удалить пересечение, как показано справа, то транспортные объекты будут двигаться без конфликта с поездами, пробки реже будут на этих пересечениях, и поезда могут пройти с более высокой скоростью.

Заключение

На основании выполненных автором исследований в работе изложены научно обоснованные технические и технологические решения и разработки совокупности взаимосвязанных методов управления транспортными динамическими процессами применительно к транспортной сети Ханоя с учетом взаимодействия железнодорожного и городского видов транспорта, имеющие существенное значение для развития Вьетнама. Основные научные выводы и результаты заключаются в следующем.

1. Проведен анализ фактического состояния транспортной сети Ханоя, проблем взаимодействия железнодорожного и городского видов транспорта.

2. Предложен логико-разностный подход для математического описания управления транспортными процессами.

3. Разработано математическое, алгоритмическое и программное обеспечение процессов компьютерного моделирования транспортных процессов, позволяющее формировать разные фрагменты транспортной сети с учетом фактических её характеристик.

4. На основе результатов моделирования установлены рациональные характеристики перекрестков, транспортных потоков, трафики движения и схемы взаимодействия железнодорожного и городского видов транспорта Ханоя.

5. Предложены методы оценки затрат на перевозки грузов, позволяющие выбирать оптимальные маршруты движения транспорта.

6. На основании разработанных моделей и исследований установлены параметры сети, интервалы времени работы светофоров, скорости движения транспортных средств, обеспечивающие её устойчивую работу.

7. Полученные результаты позволили разработать макет интеллектуальной транспортной системы Ханоя, который использован Институтом планирования и управления транспорта г.Ханоя для формирования управления в реальном времени маршрутами перевозки грузов от продовольственных складов к грузовым станциям железной дороги по согласованным графикам, учитывающим загруженность городской транспортной сети. Это позволило повысить эффективность работы железной дороги и транспортной сети Ханоя.

о

Основные результаты диссертации опубликованы в следующих работах:

В изданиях из перечня ВАК:

1. Доении В.В., Лай Мань Зунг. Логико-Разностьные модели транспортных объектов /'/Журнал «Естественные и технические науки» №2. М.: Изд. «Компания Спуник+», 2012 г. Апрель

2. Доенин В.В., Лай Мань Зунг. Модель динамической логистики //Журнал «Естественные и технические науки» №2. М.: Изд. «Компания Спуник+», 2012 г. Апрель

В других изданиях:

1. Лай Мань Зунг. Проблемы анализа устойчивости движения транспорта на улицах Ханоя //Труды Международной научно-практической конференции «Проблемы и перспективы развития БАМа». 2010. С. 318-319.

2. Лай Мань Зунг. Проблемы моделирования транспортных процессов //Труды Международной научно-практической конференции «Проблемы и перспективы развития транспорта БАМа». 2010. С. 319-320.

3. Лай Мань Зунг. Моделирование транспортных потоков в Ханое //Труды Международной научно-практической конференции «Проблемы и перспективы развития транспорта». 2011. С. 59-62.

4. Лай Мань Зунг. Выбор маршрута в динамической транспортной сети //Труды Международной научно-практической конференции «Проблемы и перспективы развития транспорта». 2011. С. 63-65.

Лай Мань Зунг

РАЗРАБОТКА МЕТОДОВ ДИНАМИЧЕСКОЙ ЛОГИСТИКИ ДЛЯ УПРАВЛЕНИЯ ГРУЗОВЫМИ ПЕРЕВОЗКАМИ ВО ВЬЕТНАМЕ

05.22.01 — Транспортные и транспортно-технологические системы страны, ее регионов и городов, организация производства на транспорте

Подписано к печати 2b.it. 20/2 Объем 1,5 п. л. Формат 60x84/16 Тираж 80 экз. Заказ №_ 535 _______

УПЦ. ГЙ. МИЙТа (wwwTpnnt-iiiiii.ru), 127994, ГСП-4Гмосква,"ул. Образцова, д.9, стр.9.

ВВЕДЕНИЕ.

1. Сравнительный анализ методов моделирования транспортных процессов.

1.1. Гидродинамические модели транспортных потоков.

1.1.1. Закон сохранения транспортного потока.

1.1.2. Модели Гриншилдса и Гринберга.

1.1.3. Модель Лайтхилла-Уизема. Кинематические волны.

1.1.4. Ударные волны в транспортном потоке.

1.1.5. Гидродинамические модели второго порядка-1.

1.1.6. Гидродинамические модели второго порядка-2.

1.2. Стохастические модели.

1.3. Модели следования за лидером.

1.4. Клеточные автоматы.

2. Математические модели транспортных процессов и систем.

2.1. Понятие транспортного процесса.

2.2. Логические модели транспортных процессов.

2.2.1. Модели транспортных процессов.

2.2.2. Функциональная полнота.

2.3. Управляемость, устойчивость и сходимость транспортных процессов

2.3.1. Управляемость транспортных процессов.

2.3.2. Устойчивость транспортных процессов.

2.3.3. Сходимость транспортных процессов.

3. Динамическая логистика транспортных процессов.

3.1. Транспортная задача в классической постановке.

3.2. Адаптивность динамической логистики.

3.3. Адаптация к изменению стоимости реализации плана перевозок.

3.4. Оперативная маршрутизация движения транспортных средств.

3.5. Адаптация интеллуктуальных транспортных потоков.

4. Применение разработанных методов для решения практических задач

4.1. Моделирование транспортных потоков в Ханое.

4.1.1. Создание транспортных карт.

4.1.2. Моделироване появления транспортных объектов на входах транспортной сети.

4.1.3. Моделирование движения транспортных объектов.

4.1.4. Анализ результатов моделирования транспортных потоков в транспортной сети Ханоя.

4.2. Выбор оптимального маршрута перевозки.

4.2.1. Моделирование транспортных потоков.

4.2.2. Выбор маршрута с учётом загруженности участков.

4.2.3. Анализ результатов выбора оптимального маршрута.

4.3. Транспортная задача в динамической логистике.

4.4. Моделирование движения поезда по железнодорожным путям.

4.4.1. Моделирование движения поездов.

4.4.2. Алгоритм управления движением поездов.

4.4.3. Анализ результатов моделирования движения поездов.

Загруженность транспортных сетей в Ханое [15]- это сложная проблема, которую необходимо решить в ближайшее время.

Во-первых, из-за большой скорости урбанизации, и экономического развития столицы много людей приезжает в Ханой из других городов. Поэтому появляется необходимость их передвижения по городу. Скорость приращения транспортных средств больше, чем способность транспортной инфраструктуры города обеспечить бесперебойное движение.

Во-вторых, одной из главных причин конфликтных ситуаций на дороге в Ханое является неэффективная организация движения на дорогах. Пробки случаются постоянно, что оказывает негативное воздействие на движение транспортных средств.

Неотложной мерой для решения этой сложной проблемы является развитие транспортной инфраструктуры. Параллельно с развитием инфраструктуры правительство Вьетнама также принимает различные меры для решения транспортной проблемы в Ханое. Но из-за экономических условий, социальных и других причин объективного и субъективного характера, развитие транспортной инфраструктуры ещё недостаточное, и нет никакого общего плана изменения ситуации на дорогах. Поэтому, принятие меры не дают возможности окончательно решить проблему пробок.

В силу упомянутого необходимо проведение исследования транспортных процессов, и методов, гарантирующих управляемость транспортных потоков.

Целью исследования является разработка методов динамической логистики, гарантирующих управляемость транспортных процессов, бесконфликтность их протекания, устойчивость и сходимость к цели.

Для достижения поставленной цели необходимо решить следующие задачи [15]:

- Анализ пропускных способностей транспортной сети

- Рассмотрение различных типов организации движения в транспортной сети

- Описание логики управления движением

- Формирование операторов управления движением

- Разработка программ моделирования движения транспорта в транспортной сети

- Выбор оптимального маршрута перевозки

- Решение транспортных задач в динамической постановке.

- Анализ устойчивости транспортной системы

АКТУАЛЬНОСТЬ ТЕМЫ.

- Транспортные модели играют важную роль для решения сложных транспортных проблем в области планирования, управления транспортом и перевозками.

- Во Вьетнаме модели транспортных процессов пока ещё не распространены. В области транспорта обычно используются иностранные модели [16].

- С целью построения компьютерной модели, соответствующей фактическим условиям транспортной сети во Вьетнаме, пониманию и применению теории на практике, необходимо исследовать и разработать модели транспортных процессов по сути дела с начала.

НАУЧНАЯ ОБОСНОВАННОСТЬ. Для управления транспортными процессами доставки грузов на станциях сети железных дорог необходимы методы, гарантирующие управляемость транспортных потоков и системы и реализующие логистические операции не в статике, а в динамической постановке

МЕТОДЫ ИССЛЕДОВАНИЯ. В диссертации использованы методы анализа возможностей созданной компьютерной модели для определения параметров транспортной сети, обеспечивающих устойчивую её работу, теории транспортных процессов, принципы формирования математического описания операторов, управляющих движением транспортных объектов, компьютерное моделирование транспортных процессов на выбранном фрагменте транспортной сети.

ЛИЧНОЕ УЧАСТИЕ. Автором лично:

- Проведен анализ фактических характеристик участков фрагментов транспортной сети Ханоя [15], в которых протекают динамические транспортные процессы в разное время.

- Предложен метод решения проблем взаимодействия движения железнодорожного транспорта с городским транспортом.

- Сформировано математическое описание [17] управления транспортными процессами в Ханое на основе логико-разностного подхода [13].

- Создано математическое алгоритмическое и программное обеспечение, позволяющее получить компьютерную модель транспортных процессов на фрагментах транспортной сети города Ханоя.

- Осуществлено моделирование транспортных процессов с использованием объектно-ориентированного языка программирования JAVA, разработана компьютерная модель транспортных процессов [17], позволяющая создать разные фрагменты транспортной сети с учётом фактических характеристик, моделировать транспортные средства, управлять их движением. На основе анализа результатов моделирования транспортных потоков, получена возможность исследования характеристик перекрёстков, транспортных потоков и получать практические результаты для планирования и управления трафиком движения в транспортной сети Ханоя.

- Предложены методы оценки затрат [18] на перевозки, на основе которых выбирается оптимальный маршрут перевозки грузов.

- Разработан алгоритм планирования перевозок [18], управления движением грузовиков, перевозящих грузы до железнодорожных станций Ханоя с учётом стоимости транспортировки грузов.

НАУЧНАЯ НОВИЗНА РАБОТЫ состоит в том, что

- Разработана совокупность взаимосвязанных методов управления транспортными динамическими процессами в функции реального времени применительно к транспортной сети Ханоя с учетом взаимодействия железнодорожного и городского видов транспорта.

- Сформировано математическое описание управления транспортными процессами в Ханое на основе логико-разностного подхода [13] с учётом взаимодействия транспортных средств друг с другом и другими фактическими условиями конкретной транспортной сети.

- Создана компьютерная модель транспортных процессов, позволяющая моделировать транспортные средства, управлять их движением в разных фрагментах с учётом фактических характеристик транспортной сети Ханоя и определять параметры транспортной сети для формирования оптимального плана перевозок.

- Предложены методы оценки затрат на перевозки грузов, зависящих от оперативного состояния транспортной сети, на основе которого выбирается оптимальный маршрут движения.

ПРАКТИЧЕСКАЯ ЗНАЧИМОСТЬ состоит в том, что

- Сформировано математическое описание операторов [17], управляющих движением транспортных объектов на транспортной сети Ханоя.

- Разработано математическое, алгоритмическое и программное обеспечение для моделирования транспортных средств, управления их движением.

- Разработано математическое, алгоритмическое и программное обеспечение для оценки затрат на перевозки, на основе которых выбирается оптимальный маршрут перевозки грузов и формируется оптимальный план их перевозки.

- Использованы модели транспортных потоков для определения параметров сети (Физические характеристики участков, интервалы времени работы светофоров, плотность, средняя скорость.), обеспечивающих устойчивую работу транспортной сети;

- Проведен анализ выданных результатов моделирования транспортных потоков для поддержки принятия решений в области планирования и управления транспортом;

- Проведена оценка стоимости перевозок, выполненных на основе методов предложенных в диссертационной работе, для поиска оптимальных маршрутов и формирования оптимального плана [18] перевозок.

Заключение

На основании выполненных автором исследований в работе изложены научно обоснованные технические и технологические решения и разработки совокупности взаимосвязанных методов управления транспортными динамическими процессами применительно к транспортной сети Ханоя с учетом взаимодействия железнодорожного и городского видов транспорта, имеющие существенное значение для развития Вьетнама. Основные научные выводы и результаты заключаются в следующем.

1. Проведен анализ фактического состояния транспортной сети Ханоя, проблем взаимодействия железнодорожного и городского видов транспорта.

2. Предложен логико-разностный подход для математического описания управления транспортными процессами.

3. Разработано математическое, алгоритмическое и программное обеспечение процессов компьютерного моделирования транспортных процессов, позволяющее формировать разные фрагменты транспортной сети с учетом фактических её характеристик.

4. На основе результатов моделирования установлены рациональные характеристики перекрестков, транспортных потоков, трафики движения и схемы взаимодействия железнодорожного и городского видов транспорта Ханоя.

5. Предложены методы оценки затрат на перевозки грузов, позволяющие выбирать оптимальные маршруты движения транспорта.

6. На основании разработанных моделей и исследований установлены параметры сети, интервалы времени работы светофоров, скорости движения транспортных средств, обеспечивающие её устойчивую работу.

Таким образом, полученные результаты позволили разработать макет интеллектуальной транспортной системы Ханоя, который использован Институтом планирования и управления транспорта г.Ханоя для формирования управления в реальном времени маршрутами перевозки грузов от продовольственных складов к грузовым станциям железной дороги по согласованным графикам, учитывающим загруженность городской транспортной сети. Это позволило повысить эффективность работы железной дороги и транспортной сети Ханоя.

1. Доенин В.В. Динамическая логистика транспортных процессов. М: Изд. "Компания Спутник +", 2009.

2. Доенин В.В. Логика транспортных процессов. М: Изд. "Компания Спутник +", 2008

3. Доенин В.В. Интеллектуальные транспортные потоки. М: Изд. "Компания Спутник +", 2007.

4. Доенин В.В. Адаптация транспортных процессов. М: Изд. "Компания Спутник +", 2009.

5. Доенин В.В. Логико-разностные модели транспортных процессов. М: Изд. "Компания Спутник +", 2008

6. Семенов В.В. Математическое моделирование динамики ранспортных потоков мегаполиса, http:// spkurdyumov .narod.ru/ Matl 0Q.htm#Ma316, 2004

7. Доенин B.B. Введение в абстрактную теорию транспортных процессов и систем. М: Изд. "АЛВИАН", 2005

8. Доенин В.В. Модели параллельных процессов в распределённых системах и линейного программирования. М: Изд. "Компания Спутник 2007.

9. Доенин В.В. Основы абстрактной теории транспортных процессов и систем. М: Изд. "Компания Спутник +", 2011г.

10. Справочник. Логистические технологии. Под общей редакцией В.М. Николашина. М: Изд. "Санди Плюс", 2006

11. Доенин В.В. Динамическая логистика транспортных процессов. М: Изд. "Транспорт России: Проблемы и перспективы развития БАМа", 2010. С 206-208

12. Доенин В.В., Ляпунцова Е.В. Проблемы развития теории транспортных процессов. М: Изд. "Транспорт России: Проблемы и перспективы развития БАМа", 2010. С 294-300.

13. Доенин В.В., Лай Мань Зунг. Логико-Разностьные модели транспортных объектов //Журнал «Естественные и технические науки» №2. М.: Изд. «Компания Спуник+», 2012 г. Апрель

14. Доенин В.В., Лай Мань Зунг. Модель динамической логистики //Журнал «Естественные и технические науки» №2. М.: Изд. «Компания Спуник+», 2012 г. Апрель

15. Лай Мань Зунг. Проблемы анализа устойчивости движения транспорта на улицах Ханоя //Труды Международной научно-практической конференции "Проблемы и перспективы развития БАМа". 2010. С. 318-319.

16. Лай Мань Зунг. Проблемы моделирования транспортных процессов //Труды Международной научно-практической конференции "Проблемы и перспективы развития транспорта БАМа". 2010. С. 319-320.

17. Лай Мань Зунг. Моделирование транспортных потоков в Ханое //Труды Международной научно-практической конференции "Проблемы и перспективы развития транспорта". 2011. С. 59-62.

18. Лай Мань Зунг. Выбор маршрута в динамической транспортной сети //Труды Международной научно-практической конференции "Проблемы и перспективы развития транспорта". 2011. С. 63-65.

19. DavidWilkie, Jur van den Berg, Ming Lin, Dinesh Manocha. Self-Aware Traffic Route Planning. University of North Carolina at Chapel Hill.

20. Florian Siebel and Wolfram Mauser. Balanced vehicular traffic at a bottleneck. Department of Earth and Environmental Sciences, University of Munich, Germany.

21. Wilco Burghout. Hybrid microscopic-mesoscopic traffic simulation. Doctoral Dissertation. "Royal Institute of Technology". Stockbolm. Sweden. 2004. ISBN 91-7323-099-5

22. Шаповалова Е.А. Моделирование динамики транспортных потоков на основе теории массового обслуживания. "ДонНТУ, кафедра АСУ", 2006

23. Швецов В.И. Математическое моделирование транспортных потоков. "Институт системного анализа РАН, Москва". 2003.

24. Алиев А.С., Стрельников А.И., Швецов В.И. Моделирование транспортных потоков в крупном городе с применением к московской агломерации. 2005

25. Рояк М.Э. Теория графов. "Новосибирский Государственный Технический Университет"

26. Бурков В.Н, Новиков Д.А. Элементы теории графов. 2001

27. Зябиров Э.В., Токарев С.П., Федосеева Л.И. Методы определения кратчайшего пути между вершинами графа. "Пензенская государственная технологическая академия"

28. Andrew Lansdowne. Traffic Simulation using Agent-Based Modelling. BSc (Hons) Computer Science University of the West of England 2006.

29. Edward Lieberman, Ajay K. Rathi. Traffic Simulation. President, KLD Associates, Inc. 300 Broadway, Huntington Station, NY 11746.

30. Bing Liu. Intelligent Route Finding: Combining Knowledge, Cases and An Efficient Search Algorithm

31. Alivand M., Alesheikh A.A. and Malek M.R. New Method for Finding Optimal Path in Dynamic Networks. World Applied Sciences Journal 3: 25-33, ISSN 1818-4952. IDOSI Publications, 2008

32. ИНСТИТУТ ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ ТРАНСПОРТАс Вьетнам, р Донг Да, г Ханой, ул Ланг Тхыонг, д А9 Tel: +E4.Ö4.37666496, Fax: ^84.04.376664%

33. Ханой, aJO » марта 2012 АКТ ВНЕДРЕНИЯо практическом использовании результатов диссертационной работы Лай Мань Зуига

34. Разработка методов динамической логистики для управления грузовыми перевозками во Вьетнаме»

35. Разработка метода» динамической логистики для управления грузовыми перевозками во Вьетнаме»

36. Результаты, полученные Лай Мань Зунгом в диссертационной работе, используются в дипломном проектировании по специальности «Электронные а информационные технологии в промышленности^ и «Автоматизация в технических системах».

37. Справка утверждена на заседании кафедры "'Управление в технических системах" « » марта 2012г. Протокол № 2.

38. Декан факультета «Электротехника и электронная техника» ХИИТа, доцент, к.т.н. ($