Computer Science МФТИ Changes    |    Index    |    Search
::: PublicTransport :::

 
  ACM . Agent . PublicTransport # Edit # Attach # Diffs # Printable # More :::

Main
• Register
• Users
• Site Map

Curriculum

Agent Web
• projects

Algorithms

Web Learn

Image Kit

ProgTech

Publishing

Public transport

Общая задача:

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

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

Требования к проекту:

Функциональные.

1. Возможность пользователя загрузить карту. В файле хранятся уже существующие маршруты.

2. Удаление карты.

3. Карта должна представлять собой граф – аналог дорог, узлы которого являются остановками. Пользователь сам задает остановки.

4. Известна вероятность (в зависимости от времени суток) входа и выхода пассажиров на остановках с желанием доехать. Известно, что в утренние часы основная масса людей направляется в центр из спальных районов, а вечером – наоборот, из центра. Следовательно, интервал движения на таких направлениях будет меньшим.

5. Выбор времени суток и направления движения.

6. Получение интервала движения.

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

8. Существуют два вида транспорта: автобус и маршрутка в зависимости от максимального количества пассажирских мест. Вероятность появления на остановке маршрутки 70%.

Нефункциональные.

1. Безопасность.

2. Гибкость. Программа должна быть организована таким образом, чтобы можно было легко ориентироваться и изменять код.

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

4. Удобность и понятность интерфейса.

Требования к программному обеспечению:

Код программы планируется реализовывать на C# (платформа .NET).

Разработчик

Виктория Савраева?

Усовершенствование:

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

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

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

Usecase-Diagram

Особенности реализации:

Проект реализован на C#(платформа .NET). После загрузки программы пользователь задает остановки. Затем соединяет их в маршрут. Далее задает большую вероятность входа или выхода людей на определенной остановке, а также время суток и направление движения. В зависимости от этого определяется интервал движения автобусов и выводится статистика. Для визуализации маршрута релизована возможность загрузки карты из файла и отрисовки пути при заданных пользователем остановках.

Базовая структура программы

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

Цели агентов

Далее рассматриваются основные цели агентов, которые разбиты на подзадачи.

Взаимодействие агентов

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


Attachment sort Action Size Date Who Comment
BusTEST.cpp manage 1.3 K 05 Jun 2005 - 18:32 ViktoryaSavraeva? Тест
Publictransport.doc manage 44.5 K 13 Jun 2005 - 08:20 ViktoryaSavraeva?  

Rambler's Top100 Rambler's Top100


# Edit menu  

Topic revision r1.9 - 16 Jun 2005 - 05:59 GMT - ViktoryaSavraeva? Copyright © 2003-2017 by the contributing authors.