<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Simulation of Optimal Routes Passenger Transport</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Oksana Bashutska</string-name>
          <email>o.bashutska@gmail.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Nadiia Panchuk</string-name>
          <email>nadiapanchuk95@gmail.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>. Department of Economic Cybernetics and Informatics, Ternopil National Economic University, UKRAINE</institution>
          ,
          <addr-line>Ternopil, 3 Peremoga sguare</addr-line>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2018</year>
      </pub-date>
      <fpage>1</fpage>
      <lpage>3</lpage>
      <abstract>
        <p>The purpose of the study is to create an economic and mathematical model for improving the performance of urban passenger transport and to make effective management decisions for planning and redevelopment of city routes. The research takes into account the current plans for the development of the city of Ternopil and the trends of urban passenger transportation.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>I. INTRODUCTION</title>
      <p>The main task of urban passenger transport is the provision
of passenger transportation services. This topic is relevant as
there is a need to create new routes and increase the
competitiveness of existing urban passenger traffic through
the provision of quality transport services. It is possible to
improve their quality by improving technological and
organizational transportation provision.</p>
      <p>The theme of the study becomes particularly relevant,
given the current plans for the development of the city of
Ternopil and the trends of urban passenger transport. The
optimal organization of urban passenger transport to date is
not sufficiently explored. That is why we set ourselves the
task of improving the organization of urban passenger
transport, improving the quality of transport services for the
city's residents, reducing transport tensions on the roads,
improving the ecological situation and ensuring the economic
efficiency of transport enterprises.</p>
      <p>The following scientists worked on improving the
efficiency of urban passenger transport: Afanasyev LL,
Braylovsky MO, Butko T.V., Vorkut AI, Gavrilov EV,
Geronimus B.L., Granovsky B. I., Dmitrichenko MF, Dolya
V.K., Zablotsky G.A., O.S. Ignatenko, V. V. Kobozev, A.
Kotsyuk, P. Levkovets, P. Lopatin, L. P. Magnanti, T.L. Mun,
V. V. Polischuk, A. Petrashevsky, Samoilov DS, Safronov
Ye.A., Khabutdinov RA, MS Fiscsells, Hasselstroem D.,
Mandl C., Nebelung H., Sonntag H. et al.</p>
      <p>The city of Ternopil does not belong to large cities (more
than 250 thousand people), nor to secondary (up to 250
thousand people), it is on the border between large and
medium. For such a city, the time spent traveling from the
place of residence to the place of work or training is 30-35
minutes, and for those who live in remote districts - 60-70
minutes. For this period in Ternopil 40% of passengers
transport electric transport and 60% - bus. The total length of
the contact network is more than 60 km, and the total length
of trolleybus routes is approximately 150 km. The length of
short trolleybus routes is 10-14 km, the average 15-19 km,
and long 20-23 km. The total length of bus routes is
approximately 500 km. The average length of the bus route is
16.5 km.</p>
      <p>We found that in the city of Ternopil, the longest bus route
is the route number 18. In one direction, it travels about 15
km and it takes about 55 minutes. The longest trolleybus
route is the route number 8. In one direction, it travels about
11 km and it takes about 52 minutes. In Ternopil, city
passenger transportation provides 55 trolleybuses of large and
especially large passenger capacity, as well as 210 buses of
low passenger capacity, which are designed for 42
passengers.</p>
      <p>The Trolley Park of Ternopil city contains 32 trolleybuses
with a total passenger capacity of 100 passengers (TP14) and
23 trolleybuses with a passenger capacity of 150 passengers
(TP15). However, in most of them the term of normative
exploitation has expired and needs to be replaced. In order to
fully update the trolleybus park, you need a lot of money,
because new trolleybuses are very expensive (the new short
Lviv or Lutsk trolleybus costs about 2 million UAH, and the
big one - not less than 4 million UAH).</p>
      <p>
        The bus fleet of the city consists of three types of buses:
IVAN, Bogdan and Etalon. Most of these buses also need an
update[
        <xref ref-type="bibr" rid="ref2 ref3 ref4">2-5</xref>
        ].
      </p>
      <p>In Ternopil, motor transport complements electric transport
due to duplication of routes. In peak hours, buses take up a
significant number of passengers, and in the period when the
number of passengers is small - contribute to reducing the
number of trolleybuses on the line to save energy.</p>
      <p>II. THE METHOD OF OBTAINING OF THE OPTIMAL</p>
      <p>ROUTE</p>
      <p>The terms of each routing task include a description of the
network of communications, which determine the set of
possible ways of following one or more moving objects.
Typically, the structural parameters of the network remain
unchanged from the beginning and until the end of the
process of solving the problem.</p>
      <p>
        The task of finding the optimal route in urban transport
networks can only be solved by a complete overview of all
possible options [
        <xref ref-type="bibr" rid="ref6">7</xref>
        ]. It is worth noting that the number of
possible variants of route schemes is equal to 2 ∙ ( − 1),
where n – the number of public transport stops. With
increasing n this value is rapidly increasing, and already at
n=10 it is approximately 1,24×1027 variants.
      </p>
      <p>
        It is clear that the complete overview of such an amount
of options takes a lot of time and requires very powerful
computing [
        <xref ref-type="bibr" rid="ref5">6</xref>
        ]. That is why we came up to solve this problem
from the expert point of view, that is, built the routes in order
to cover as much territory as possible and at the same time
minimize overlap with one transport route of another.
      </p>
      <p>It is known that the base model for constructing an
optimal transport network in the routing problem is a
weighted graph</p>
      <p>
        = ( ,  ) with a set of vertices V and a
plurality of edges U. The vertex i∈V, | | =  , corresponds to
city stops. The vertices i and j form in the graph 
the edge {i, j} if they are represented by stops, directly
connected segments of the road (trails), adjacent street
= ( ,  )
crossings on a city map, etc[
        <xref ref-type="bibr" rid="ref5">6</xref>
        ].
      </p>
      <p>Imagine an existing trolleybus route No. 9 (see Fig. 1) in
the form of a graph. The vertices of this graph are the stops of
the route, and the edges are the distance between the stops.
Having analysed Figure 1, it can be argued that the current
trolleybus route No. 9 has 29 stops, and its length is 21,795
km. Imagine an existing bus route No. 7 (see Fig. 2) in the
form of a graph. The vertices of this graph are the stops of the
route, and the edges are the distance between the stops.
Having analysed Figure 2, it can be argued that the current
trolleybus route No. 7 contains 25 stops, and its length is 6.95
km.</p>
      <p>The calculation of the duration of the flight is carried out
by the formula 1, which is presented below.</p>
      <p>=

∙</p>
      <p>+   ∙   +   
0,11 ℎ).
route No. 9 by the formula 1:
  – technical velocity (average for Ternopil   = 25 km/h),
  – number of stops on the route,
  – idle time at a stop (for the city of Ternopil   = 0,02 ℎ),
   – idle time at the final stop (for the city of Ternopil    =
Calculate the duration of the voyage of the existing trolley
21,795
where   – time on the route (for the city of Ternopil  
– the duration of the routes.</p>
      <p>Calculate the optimal number of routes for the existing
length is 20,755 km.
trolley route №9 for (2):
route number 7 for (2):
17
1,66</p>
      <p>= 10  
Calculate the optimal number of routes for the existing bus
17
1
trolleybus route number 9 is 10, and the required number of
routs for the existing bus route number 7 is 17.
amount of 6008000 UAH. However, these costs will quickly
pay off.</p>
      <p>Imagine a new trolleybus route №9A (see Figure 3) in the
form of a graph. Having analyzed Figure 3, it can be argued
that the new trolleybus route №9А contains 29 stops, and its</p>
      <p>Imagine a new bus number 7 (see Figure 4) in the form of
a graph. After analyzing Figure 4, it can be argued that the
new bus № 7 has 27 stops, and its length is 20,435 km.</p>
      <p>Calculate the duration of the route of the new trolley route
№9А for (1):</p>
      <p>- coefficient of passenger capacity utilization (for the
city of Ternopil</p>
      <p>= 0,5).</p>
      <p>Since, in Ternopil there are two types of trolleybuses with
different passenger capacity, we will determine the maximum
daily productivity for each of them with the help of (6).</p>
      <p>For trolleybus "14Tr" of the new trolley route №9А:
    = 100 ∙ 0,5 ∙ 11 ∙ 10,38 = 5 709    .</p>
      <p>For trolleybus "15Tr" of the new trolley route №9А:
    = 172 ∙ 0,5 ∙ 11 ∙ 10,38 = 9 820    .</p>
      <p>For the bus "Etalon" of the new bus route number 7:
Determine the required number of vehicles:
    = 42 ∙ 0,5 ∙ 11 ∙ 10,22 = 2 361    .
bus route №7 is 1 hour.
route №9A for (2):
route №7 for (2):
where  р – is the volume of passengers transported per
  – calendar number of days in a year.</p>
      <p>Planned volume of passenger traffic per day with new
For trolleybus "14Tr" of the new trolley route №9А:
For trolleybus "15Tr" of the new trolley route №9А:
Арс =
Арс =
Арс =
56030. However, taking into account the privileged travel, it
will amount to UAH 47626.</p>
      <p>Develop a visualization of the transport system and
interactive surveillance, which will allow you to see the
traffic of vehicles on the route in real time from stop to stop.</p>
      <p>This interactive model will, unlike the existing ones,
automatically take into account the location of the vehicle on
the route, and will also provide instant detection of deviations
from normal traffic.</p>
      <p>The interactive transport network, constructed taking into
account the adjusted routes for the new "Warsaw" district in
the city of Ternopil, is presented in Figures 5 and 6.</p>
      <p>The constructed model of the interactive transport network
can be used as a tool for developing new and improving
existing urban passenger transport routes. It allows you to
predict the number of vehicles on the route, the length of
routes, the intervals between vehicles. It also allows you to
take into account speed mode and change of traffic rules (for
example, the appearance of new road signs on routes).</p>
    </sec>
    <sec id="sec-2">
      <title>III. CONCLUSION</title>
      <p>As a result of the research carried out, the visualization of
the transport system and interactive surveillance, which
allows you to see the movement of vehicles on the route in
real time from stop to stop.</p>
      <p>This interactive model will, unlike the existing ones,
automatically take into account the location of the vehicle on
the route, and will also provide instant detection of deviations
from normal traffic.</p>
      <p>An interactive transport network, built on tailored routes
for a new micro district in the city of Ternopil.</p>
      <p>The constructed model of an interactive transport network
can be used as a tool for developing new and improving
existing urban passenger transport routes. It allows you to
predict the number of vehicles on the route, the length of
routes, the intervals between vehicles. It also allows you to
take into account speed mode and change of traffic rules (for
example, the appearance of new road signs on routes).</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <surname>Grigorkiv</surname>
            <given-names>V. S.</given-names>
          </string-name>
          <article-title>Economic cybernetics: Teaching</article-title>
          . manual - Chernivtsi: Ruta,
          <year>2006</year>
          . - 9 p.
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          <article-title>[2] Classification and system properties [Electronic resource]: - Access mode</article-title>
          : http://buklib.net/books/22350/
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          <article-title>[3] Law of Ukraine "On Transport"</article-title>
          [Electronic resource]: - Mode of access: http://zakon3.rada.gov.ua/laws/show/232/94- %D0%
          <article-title>B2%D1%80 [4]. Internet article "Trolley-bus fleet of Ternopil plan to update in 2 years"</article-title>
          [Electronic resource]: - Access mode: http://www.0352.ua/y article / 277181
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          <article-title>[5] News of the official site of the Municipal Enterprise "Ternopillectrotrans"</article-title>
          [Electronic resource]: - Access mode: http://elektrotrans.te.ua/routes/
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>T.L.</given-names>
            <surname>Magnanti</surname>
          </string-name>
          , R.T. Wong, “
          <article-title>Network design and transpotation planning: models and algorithms”</article-title>
          , Transportation
          <string-name>
            <surname>Science</surname>
          </string-name>
          .
          <article-title>-</article-title>
          <year>1984</year>
          . - No.
          <volume>18</volume>
          (
          <issue>1</issue>
          ), pp.
          <fpage>1</fpage>
          -
          <lpage>55</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>B.L.</given-names>
            <surname>Geronimus</surname>
          </string-name>
          and
          <string-name>
            <surname>L.V.</surname>
          </string-name>
          “
          <article-title>Chaparin Economicmathematical methods in planning on motor transport</article-title>
          ” Moscow: Transport,
          <year>1988</year>
          . - 192 p.
          <article-title>(in Russian)</article-title>
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>