Розуміння програмування інтеграторів

Інтегер програмування (IP) є відділенням математичної оптимізації, яка обмежує деякі або всі зміни рішень для цілих значень. На відміну від лінійного програмування, де змінні можуть приймати будь-який реальний номер, цілі програми, виявляти вибір — наприклад, чи побудувати міст або не (брендовий 0‐1 рішення) або скільки зупинок для установки (змінна кількість). Це робить його природним придатним для інфраструктурного планування, де багато рішень так/не або приходять в цілі одиниці.

Основна ідея за цілим програмування полягає в тому, щоб визначити objective функція], щоб мінімізувати (або максимізувати) під час набору лінійних обмежень]. Для міських проектів об'єктивна функція зазвичай поєднує вартість та екологічні метрики. Контраци можуть включати обмеження бюджету, обмеження просторів, вимоги законодавства та доступність ресурсів. Вирішення цілої програми передбачає пошук можливих цілих комбінацій, щоб знайти той, що дає найкращу об'єктивну цінність. Тому пошуковий простір може бути величезним, спеціалізованим алгоритмам, як branch‐‐‐на[F

Двох викликів: вартість та вплив на навколишнє середовище

Проекти міської інфраструктури під підвищення тиску для досягнення двох потенційно конфліктуючих цілей: мінімізація фінансової вартості та зменшення екологічної шкоди. Традиційний аналіз витрат на охорону навколишнього середовища часто з’являється на екологічному наслідку, а чистий зелений дизайн може бути занадто дорогим для реалізації. Інтегр пропонує програмування, щоб квантувати та балансувати ці завдання в рамках єдиної оптимізації.

  • Комплект компонентів] включають будівельні матеріали, трудові, обладнання, придбання землі, дозвіл та довгострокове обслуговування. Деле та реконструкція подальших недоліжних бюджетів. Моделі IP можуть включати штрафи за перевищення строків або перевищення вуглецевих бюджетів.
  • Енервологічні метрики] обкладинка парникових газів, фрагментації середовища, водовідведення, шумоутворення та ресурсне видалення. Багато з них можна приблизно як лінійні або частково-лінійні функції змінних рішень (наприклад, тонн CO2 на кілометри дорожніх споруд).

За формулою multi‐objective програма , планувальники можуть генерувати Pareto Frontier торгових марок — набір рішень, де не об’єктивно можна покращити без гіршування іншого. Сектори можуть потім вибрати рішення, яке вирівнюється з пріоритетами спільноти, нормативними пороги або стійкими цілями.

Формулювання моделі інтегрування програм для міської інфраструктури

Визначення варіантів прийняття рішень

У варіанті рішення змінних параметрів захоплюють дискретні варіанти планувальників обличчя. До прикладів відносяться:

  • Binary edits (0‐1): Чи може на місці побудувати нову станцію метро X? Чи повинен дорога бути відхилена з переробленим асфальтом? Чи повинен водний очисник використовувати сонячну електроенергію?
  • Інтегер змінних: Скільки коштує трафік? Скільки маршрутів для роботи? Кількість забруднених скрабів для установки?
  • Continuous edits часто з'являються поряд з цілими, такими як кількість бетону (в куб. м) для замовлення.

Налаштування об'єктивної функції

Математично-об'єктивна функція - це вагова сума вартості та факторів навколишнього середовища. Вага відображають відносне значення, призначене політехнічними засобами. Наприклад:

Minimize w1 × (вартість конструкції) + w2 × (витрата циклу) + w3 × (послідовування використання)

Також можна віднести штрафні умови для зволожувальних м'яких обмежень (наприклад, перевищення ліміту шуму). При вагах важко визначити, планувальники можуть використовуватися лексикографічний замовлення] — першочергове зниження вартості, а потім мінімізувати викиди в однаково дорогих альтернативах.

Концентраційні обмеження

Контренти переводять обмеження реального світу в математичні рівняння:

  • Будьдже: Загальна вартість ≤ наявні кошти.
  • Прописаний непрофесіонал: Два об'єкти не можуть зайняти однакову ділянку (наприклад, парк і парковку). Використовуйте бінарні обмеження, такі як x1 + x2 ≤ 1.
  • Регуляторні ковпачки: PM2.5 викиди ≤ 10 тонн/рік.
  • Логічні залежності: Якщо споруджується відпрацьована вода, то каналізаційний труба також повинен бути вбудованим (посередній наяві: x pipe ≥ x plant).
  • Пошукові обмеження: Доступні сталеві, робочі години, або обладнання ємності на місці.

Розчинити модель

Спеціалізовані ріпателі, такі як CPLEX, Gurobi, або SCIP може обробляти проблеми з тисячами змінних і обмежень. Альтернативи Open‐source, такі як PuLP ]JuMP (Julia) дозволяють швидко проточувати. Для великих міст-комбінацій[F:10B[F:8]

Практичні програми

Дизайн мережі доріг

Планування міст нової мережі автомагістралі використовує ціле програмування, щоб вибрати, які сегменти доріг для побудови при мінімізації вартості будівництва та фрагментації середовища. Зміни рішень представляють кожен сегмент кандидата (бінарний). Концентрати забезпечують підключення мережі та задоволення від попиту на трафік. Мета поєднує вартість кілометра та екологічний рахунок, отриманий від оцінки впливу на екологічний вплив. Результати показують, що зміна двох сегментів до трохи більшого шляху зменшує порушення середовища на 30%, додаючи лише 4% до вартості.

Відходи-до-Енергетичний баланс

Вибираючи місця для відходів-to‐energy рослини передбачають ціле рішення: оберіть підмножину на сайти кандидатів. Модель включає вартість перевезення для збирання відходів, вартість будівництва рослин, викиди з експлуатації, а також обмеження про близькість (наприклад, не в межах 500 м шкіл). Цільова програма одночасно оптимізує місця та потужності. Один реальний проект в Європі виявив, що тримісцева конфігурація зберегла 18% у вартості проти п'ятимісного плану і зменшила загальну кількість викидів на 12%.

Для подальшого читання на місці розташування об'єкта див. цей журнал збуту на багатотомне розміщення об'єкта.

Публічна електрика

Перехідні автобусні флоти на електрозаряджає ціле рішення: які автобусні депои для установки зарядної інфраструктури, скільки зарядних пристроїв, і які маршрути для перетворення. Цільові баланси капітальної вартості, щоденна операційна вартість та викиди сітки. До складу концентрацій відносяться обмеження електричних автобусів, вантажопідйомність депо і зарядка часових вікон. Модель IP допомогла місту визначити, що фазаційна конвертація понад п'ять років, що передує маршрутам високого рівня, вирізати як витрати і викиди на 22% порівняно з швидким одно-літнім рухом.

Виклики впровадження

Незважаючи на свою потужність, ціле програмування для міської інфраструктури не є інструментом плагіна і ‐play. Планувальники повинні відповідати декількох практичних перешкод:

  • Data Quality and available: Екологічні дані впливу (наприклад, втрата звички, викиди життєвих циклів) часто неоднорідні або неповні. Аналіз чутливості допомагає визначити ключові параметри.
  • Комп’ютерна складність: Інтегерні програми NP‐hard; великі проблеми (наприклад, загальнодоступні мережі з 10000+ рішень) можуть вимагати години або дні для вирішення. Хірністика і метаневрістика можуть забезпечити хороші, але не гарантовані оптимальні рішення.
  • Прийняття зацікавлених сторін: Математичні рішення можуть конфліктувати з політичними або суспільними вподобаннями. Прозоре спілкування та інтерактивне рішення-підтримка панельів допоможе місту зазор.
  • Dynamic умов: Витрати на будівництво, правила та екологічні базиліки зміняться час. Модель IP повинна періодично переходити з оновленими даними.

Для комплексного посібника з досліджень операцій у публічній політиці — зокрема цілого програмування — MIT OpenCourseWare course «Аналітик Edge» пропонує практичні приклади.

Майбутні напрямки: інтеграція IP з іншими інструментами

Географічні інформаційні системи (GIS)

Комбінація IP з ГІС дозволяє просторово явну оптимізацію. Планувальники можуть переносити карти землекористування, зони паводків та демографічні дані. Виходи ГІС стають вводами до цілої програми (наприклад, дистанцій, показників придатності). Цей фузій використовується в плануванні зелених інфраструктур — децизування, де розмістити дощові сади та проникні тротуари для максимального захоплення водних вод, при мінімізації вартості.

Машинне навчання для оцінки параметрів

Вирокові моделі можуть оцінити витрати на будівництво, попит на енергію або коефіцієнти впливу, які подають в IP. Наприклад, нейромережа, що навчається на попередніх проектах, прогнозує коефіцієнт викидів на кілометр дороги, який потім з'являється безпосередньо в об'єктиві IP.

Похабний інтегратор програми

Майбутні міські проекти зіштовхуються невизначеністю попиту, кліматичних схем, та матеріальних цін. Стихастик ІП включає в себе кілька сценаріїв з ймовірністюваг, що виробляють надійні рішення, які добре виконуються в межах цілого спектру перспектив. Особливо це стосується інфраструктури контролю за паводками в прибережних містах.

INFORMS стаття про інфраструктуру міст та OR] обговорює ці передові напрямки моделювання глибини.

Висновок: Виготовлення смартерів, міст зелені

Програма інтегера забезпечує строгий, інформаційний режим для планування міської інфраструктури. При цьому вартість та вплив навколишнього середовища повинні бути збалансовані, моделі IP допомагають тренувальникам оцінити тисячі альтернативних та виявлених рішень, які неможливо знайти шляхом інтуїції. Від дорожніх мереж та транзитної електрифікації до відходів, що сидять, реальні програми світу демонструють чіткі переваги: низькі витрати, зниження викидів та більш ефективне використання земель та матеріалів.

У містах продовжують рости і стикаються тісні бюджети і суворі екологічні правила, ціле програмування стане важливим інструментом у інструментарію міського планування. Ключовим є успіх у інвестиціях в якісні дані, використовуючи відповідні розчинники, і залучення зацікавлених сторін протягом процесу оптимізації. За допомогою ембракції цих методів міста можуть побудувати інфраструктуру, яка служить як людям, так і планеті.