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

Автор работы: Пользователь скрыл имя, 09 Ноября 2012 в 03:18, курсовая работа

Описание работы

Целью работы является реализация решения транспортной задачи методом потенциалов в системе Android, используя технические возможности устройства, применяя навыки и умения, полученные во время обучения.
Для достижения поставленной цели были поставлены следующие задачи:
Ознакомиться с операционной системой Google Android
Ознакомиться с особенностями разработки приложений на Android
Освоить среду разработки Eclipse для создания приложений
Разработать приложение для решения транспортной задачи

Содержание работы

Введение 3
ГЛАВА 1. ИНФОРМАЦИЯ О ПЛАТФОРМЕ GOOGLE ANDROID 5
1.1. Устройства 5
1.2. Разработка программного обеспечения 5
1.3. Список версий Android 6
1.4. Альтернативные прошивки 11
1.5. Сравнение с другими операционными системами 12
ГЛАВА 2. ТРАНСПОРТНАЯ ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 21
2.1. Формулировка транспортной задачи 21
2.2. Методы построения начального опорного плана 28
2.3. Итерации 31
2.4. Алгоритм решения транспортной задачи методом потенциалов 34
ГЛАВА 3. СОЗДАНИЕ ПРИЛОЖЕНИЯ 36
3.1. Информация о Sony Ericsson Xperia Pro 36
3.2. Среда разработки Eclipse и Android SDK 37
3.3. Процесс создания приложения 40
Заключение 49
Список литературы 50

Файлы: 1 файл

Диплом.docx

— 1.56 Мб (Скачать файл)

Дата выхода: 6 декабря 2010 год • Версия ядра Linux: 2.6.35

 

Android 3.0 / 3.1 «Honeycomb»

    • Улучшенная поддержка планшетов благодаря новому пользовательскому интерфейсу;
    • Трёхмерный рабочий стол с переписанными виджетами;
    • Улучшенная многозадачность;
    • Улучшения обозревателя, среди которых закладки для открытых веб-страниц, автозаполнение форм, синхронизация ссылок с Google Chrome, приватный режим просмотра;
    • Поддержка видеочатов при помощи Google Talk;
    • Версия 3.1: Изменяемый размер виджетов рабочего стола;
    • Версия 3.1: Режим USB-хоста.

Дата выхода: 22 февраля 2011 года • Версия ядра Linux: 2.6.36

 

Android 4.0 «Ice Cream Sandwich»

    • Использование единой оболочки для планшетов, коммуникаторов и других устройств на базе OS Android;
    • Open Accessory API — API для интеграции с разнообразным оборудованием;
    • Поддержка Real-time Transport Protocol API для аудио;
    • Встроенный видеосервис и музыкальный сервис от Google [19].
    1. Альтернативные прошивки

Существует сообщество энтузиастов, разрабатывающее полностью open-source варианты Android-прошивок. CyanogenMod и VillainROM — известные примеры данных прошивок.

Модифицированные версии Android’a (называемая также «прошивка», или «кастомная прошивка») создаётся для:

  • удаления из Android-устройства сервисов Google (например, таких как синхронизация данных) — для обеспечения локализации данных пользователя только на Android-устройстве — исключения возможности передачи идентификационной информации (IMEI, номера телефона, GPS-координат и т. д.) на серверы Google;
  • более оперативного и частого (по сравнению с производителями самих аппаратов) предоставления новых версий Android OS. Нередки случаи когда производитель прекращает поддержку модели которая показалась им устаревший или нерентабельной и пользователям желающим увидеть новые функции приходится обращаться именно к работам энтузиастов;
  • дополнения Android-прошивки новыми настройками и функциями. Такими как поддержка FLAC Lossless Audio, возможность для хранения загруженных приложений на MicroSD карте (для версий Android до 2.2) и т. д.

Для перепрошивки Android-устройства необходимо получение root-доступа (процесс получения называется «rooting») и разблокировки загрузчика («bootloader»), что даёт больший контроль над системой и над приложениями, установленными по умолчанию. Модифицированные прошивки позволяют пользователям старых телефонов использовать приложения, доступные только для более новых релизов.

Некоторые производители  Android-устройств аппаратно блокируют возможность перепрошивки (например, HTC), некоторые аппаратно не блокируют (но тем не менее сохраняют трудности по перепрошивке). Разработчиками (например, альтернативной прошивки CyanogenMod) была решена и эта задача, создающая разногласия по поводу того, что может делать с аппаратом владелец, а чего не имеет права, без учёта того, был или не был куплен им телефон. А некоторые производители (Sony Ericsson в некоторых моделях аппаратов) делают всё чтобы продвинутый пользователь мог не только установить другую прошивку, но и самостоятельно создать свою (предоставляется детальная инструкции по замене прошивок, программное обеспечение, документация по архитектуре программной платформы, код оригинальной прошивки и т. д.). Риск, связанный с возможной поломкой телефона в процессе разблокирования, перекладывается на пользователя, который в случае разблокирования загрузчика соглашается с условиями, указывающими на досрочную потерю гарантии на телефон (для восстановления гарантии необходимо снова установить официальным флэшером официальную прошивку).

В конфликте интересов  двух сторон (производителей самих  телефонов (также Google) и пользователей) прослеживается следующая мотивация:

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

24 сентября 2009 года Google обратилась к разработчикам CyanogenMod с письмом, требующем удаления из альтернативной прошивки частей системы и приложений с закрытым исходным кодом (такими как «Маркет», GPS навигация, «Карты» и т. д.). В результате из Android-версии CyanogenMod были удалены «закрытые» приложения, и в процессе установки CyanogenMod пользователь имеет возможность доустановить пакет программ от Google или доустановить альтернативные варианты «закрытых» программ (альтернативный вариант «Карты» и т. д.), что разрешило спор и предоставило возможность пользователям быть или не быть свободными от Google-приложений [18].

    1. Сравнение с другими операционными системами

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

  • Symbian OS;
  • Google Android;
  • Windows Phone 7;
  • Apple iOS ;
  • Blackberry OS;
  • Samsung Bada.

Мы рассмотрим первые четыре семейства ОС для мобильных устройств  как наиболее популярные.

 

Windows Phone 7

Windows Phone — мобильная операционная система, разработанная Microsoft, вышла 11 октября 2010 года. 21 октября начались поставки первых устройств на базе новой платформы. В России телефоны с Windows Phone 7 начали продаваться 16 сентября 2011.

Данная  операционная система является полностью  новой, с полностью новым интерфейсом  и — впервые — с интеграцией сервисов Microsoft Xbox Live и Zune. Презентация системы состоялась в рамках мероприятия Mobile World Congress, прошедшего в Барселоне.

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

В первой версии Windows Phone нет поддержки Adobe Flash, вместо неё Microsoft предлагает поддержку Silverlight. ОС Windows Phone написана «с нуля» и с совершенно новым ядром (Mango использует разновидность ядра Windows CE, но совершенно иной уровень API, а также новый GUI исключительно на SilverLight/XNA. Этот же фреймворк предлагается и для приложений, потому точно невозможно написание GUI-приложения для WP7 не на SilverLight/XNA. В будущих версиях возможно использование полного ядра Windows 7/8, которое уже перенесено на ARM. Кроме того, Windows 8 богато пользуется WPF в "родных", поставляемых с системой, приложениях, а также имеет WPF-интерфейс рабочего стола, переделанный в стиле "Metro", таким образом, можно говорить об интеграции двух платформ), поэтому софт, написанный для Windows Mobile, на WP7 не работает. Фактически, это другая ОС. От Windows Mobile сохранилась лишь нумерация (первая версия Windows Phone — седьмая, после шестой Windows Mobile). Для установки приложений используются файлы с расширением .xap - типичный Silverlight-контейнер.

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

В ОС отсутствует поддержка подключения  к ПК в качестве съёмного диска. Аналогично устройствам iOS, WP требует установки  специальной программы (Zune Software) на компьютер. Zune - полноценный проигрыватель  и каталогизатор, а также представляет собой управление медиатекой подключённых устройств. Для Mac OS X компания Microsoft выпустила  удобное приложение Windows Phone Connector, позволяющее  синхронизировать WP с частью библиотеки iTunes (фильмы, музыку, аудио и видео  подкасты) и iPhoto, а так же обновлять  ОС на мобильном устройстве.

В отличие от iOS-устройств, WP может быть подключен  к "чужой" Zune в режиме гостя, без  удаления содержимого.

Программы для работы с документами Microsoft Office Mobile в WP тесно интегрированы с  облачным хранилищем файлов SkyDrive, через  которое возможно синхронизировать документы и заметки в телефоне с обычным компьютером (единственный, не считая вложений в email, способ передачи документов между компьютером и  телефоном).

Bluetooth используется  только для подключения беспроводных  гарнитур (поддержка A2DP).

В телефон  предустановлены Windows Live Messenger, Facebook, Twitter и LinkedIn (начиная с Mango) которые полиморфно объединены с SMS/Email-чатом. При добавлении контактов также предлагается указать мобильный номер. Нет синхронизации с Outlook на обычном ПК (в отличие от предыдущих Windows Mobile, где такое было возможно минимум с 2003 года). Вместо этого предлагается а) Outlook Mobile, который по сути есть клиент MS Exchange Server и не работает без него, синхронизация достигается через сервер б) использование на обычном ПК акаунта GMail или Hotmail, и использование его же на телефоне в) то же, что и выше, но для произвольного корпоративного не-Exchange сервера или онлайн-служб вроде yandex.ru, для чего используется встроенный в WP7 IMAP клиент под названием "иной акаунт".

Интерфейс «Metro» полностью пересмотрен и  визуально похож на интерфейс Zune HD. Microsoft переработала начальный экран, используются «плитки», которые прокручиваются по вертикали и могут служить  как обычным ярлыком для приложения, так и ярлыком для контакта, заметки и прочего. Стороннее  приложение может иметь больше одной  «плитки»: дополнительные служат для  навигации вглубь приложения, минуя  главную страницу. «Metro» ориентирован на работу как одним пальцем так и несколькими (поддержка multi-touch).Большинство «плиток» имеют квадратную форму 173 на 173 пиксела, но наряду с ними интерфейс операционной системы содержит и прямоугольные «плитки» 173 на 358 пикселов. Сторонние приложения, за исключением приложений производителей телефонов, не могут иметь прямоугольные плитки.

Одним из нововведений интерфейса - «хабы» (Hubs) или, как некоторые пользователи их называют «панели». Всего в системе  предустановленно 6 таких «хабов», но производители телефонов могут  создавать свои. Панель «Люди» (People) объединяет всю информацию, касающуюся какого-либо определенного человека, в том числе его записи и  комментарии в социальных сетях, а также фотографии, предоставляя централизованный доступ к таким  сетям как Facebook, Twitter, LinkedIn и Windows Live. Панель «Картинки» (Pictures) объединяет фотографии и видеозаписи пользователя, хранящиеся в памяти устройства, на компьютере и в интернете, также открывая доступ к фотографиям и видеозаписям друзей. Панель «Игры» (Games) открывает  доступ к аватарам, используемым в Xbox Live, достижениям, профилям других игроков  и мобильным играм. «Музыка + Видео» (Music + Video): объединяет мультимедийный контент, хранящийся на пользовательском компьютере, музыкальные онлайн-сервисы и встроенное FM-радио и открывает доступ к сервису Zune Social для обмена музыкой. Панель Marketplace позволяет загружать приложения и игры, а Office обеспечивает доступ к Office Mobile, SharePoint и OneNote. Пользователю предоставляется возможность открытия, создания и редактирования документов [22].

 

Рис.1.  Пользовательский интерфейс Windows Phone 7

 

Symbian OS

Symbian OS – это ОС для мобильных устройств, разработанная консорциумом Symbian (Nokia, Ericsson, Psion, Motorola), основанным в 1998 г. Фирма Nokia финансирует объединение Symbian Foundation, целью которого является разработка и поддержка единой (для мобильных устройств различных компаний) мобильной платформы на основе Symbian OS. Symbian OS hазработана на основе ОС Psion EPOC32 (фирмы Psion). Язык реализации системы – C++; имеется также поддержка Java. Наиболее распространенные версии – Symbian OS Series 60 2nd edition; 3rd edition. Обновление Symbian Belle (Nokia Belle) было написано на основе операционной системы MeeGo 1.2 Harmattan

Symbian OS поддерживает удобный  пользовательский интерфейс и  имеет значительное число сервисных  программ, в том числе – разработанных  фирмой-производителем Nokia. Основные  возможности для пользователя  следующие:

  • Меню с иконками приложений;
  • Список контактов;
    • Поддержка встроенной фото- и видеокамеры, галереи изображений и видеоклипов;
  • Обработка файлов, управление памятью (SmartMedia);
  • Web-браузер;
  • Электронная почта;
  • Обмен сообщениями SMS и MMS;
  • Поддержка GPS-навигации;
  • Редакторы фото и видео;
  • Поддержка Java Micro Edition - загрузки и исполнения мидлетов;
  • Библиотека приложений фирмы Nokia [23].

Информация о работе Реализация транспортной задачи линейного программирования в системе Android