This paper is devoted to the fire engines routing problem with time-dependent traffic flows on a road network during an entire period of routing between origin (a fire station) and destination (emergency object). The model is based on the user equilibrium principle of traffic flow assignment. Developed model was experimentally implemented to Saint Petersburg road network. Obtained results were compared with vehicle routing problem results in case of time-independent traffic flows. Conclusion discusses effectiveness of the proposed model under conditions of congested urban traffic area.
user equilibrium, traffic assignment, vehicle routing problem, fire engines
1. Zaharov V.V., Krylatov A.Yu. Konkurentnoe ravnovesie Vardropa na transportnoy seti iz parallel'nyh neodnorodnyh marshrutov // Processy upravleniya i ustoychivost'. 2014. T. 1 (17). S. 476-481.
2. Zaharov V.V., Krylatov A.Yu. Konkurentnaya marshrutizaciya transportnyh potokov postavschikami uslug navigacii // Upravlenie bol'shimi sistemami: sb. trudov. 2014. № 49. S. 129-147.
3. Zaharov V.V., Krylatov A.Yu. Sovremennye problemy ispol'zovaniya intellektual'noy bazy matematicheskogo modelirovaniya pri bor'be s zatorami v krupnyh gorodah Rossii // Transport Rossiyskoy Federacii. 2014. № 4 (53). S. 69-73.
4. Mugayskih A.V. O zadache kommivoyazhera na seti megapolisa v usloviyah raspredeleniya transportnyh potokov po Vardropu // Processy upravleniya i ustoychivost'. 2016. T. 3. № 1. S. 680-684.
5. Zaharov V.V. Metody i modeli prikladnoy matematicheskoy logistiki // Processy upravleniya i ustoychivost'. 2015. T. 2. № 1. S. 742-776.
6. Pozharnaya taktika v voprosah i otvetah: ucheb. posobie / I.G. Malygin [i dr.]. SPb.: S.-Peterb. un-t GPS MChS Rossii, 2008. 187 s.
7. Malygin I.G., Cyganov V.V., Blizhin A.A. Adaptivnye mehanizmy upravleniya pozharno-spasatel'nymi podrazdeleniyami: monografiya. SPb.: S.-Peterb. in-t GPS MChS Rossii, 2005. 89 s.
