Increasing effectiveness of the transportation network by using the automation of a Voronoi diagram

被引:9
|
作者
Lebedeva, Olga [1 ]
Kripak, Marina [2 ]
Gozbenko, Valeriy [3 ]
机构
[1] Angarsk State Tech Univ, 60 Chaikovskogo St, Angarsk 665835, Russia
[2] Sevastopol State Tech Univ, 33 Univ St, Sevastopol 99026, Russia
[3] Irkutsk State Transport Univ, 15 Chernyshevskogo St, Irkutsk 664074, Russia
关键词
freight transportation; transportation problem; cluster analysis; transport network; VULNERABILITY;
D O I
10.1016/j.trpro.2018.12.118
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
The present article covers the problem of optimization of transport terminal service area zones of city districts and freight delivery from the logistics centres, which is a priority task at the present time. To solve this problem, it is suggested to apply the Voronoi model adapted for transportation network. The model is developed with the geometrical instrumentation applied to find the map of the shortest distances. The development includes the space being subdivided into clusters. Mathematical formulation a the cluster model can vary depending on the city size. The larger the city is, the bigger the number and sizes of the clusters are. Standard Voronoi model satisfies some properties that are given in this article.To solve this problem, a module of the MATLAB software suite was used, in particular, the algorithm of constructing of Voronoi polygons. The capabilities of the software allowed carrying out the cluster analysis, and, on the basis of the comparative analysis, calculating a number of values that reflect the spatial arrangement.To arrange the effective operation of the transportation corridors, a direct interaction with logistics centers is necessary. They ensure the prompt delivery of the freight in the quantity required, without creating any obstructions in the network. Moreover, it is necessary to take into consideration economic factors, in particular, the decrease of: the fuel consumption rate, the average distance run of the rolling stock, a number of loading and unloading stations for the service activities of certain zones. To provide a complex solution of the designated problem, it is necessary to create systems of prompt management of operation of freight transportation, systems of forwarding services and implementation of methods that are able to reduce the load of the street and road network by means of the expert distribution of the freight traffic flows, to ensure reduction of ecological pressure, to find the more economic transportation variants. (C) 2018 The Authors. Published by Elsevier B.V.
引用
收藏
页码:427 / 433
页数:7
相关论文
共 50 条
  • [11] Image mosaicing using voronoi diagram
    A. Laraqui
    A. Baataoui
    A. Saaidi
    A. Jarrar
    Med Masrar
    K. Satori
    Multimedia Tools and Applications, 2017, 76 : 8803 - 8829
  • [12] Image Segmentation Using Voronoi Diagram
    Dan, Dai
    EIGHTH INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2016), 2016, 10033
  • [13] Image mosaicing using voronoi diagram
    Laraqui, A.
    Baataoui, A.
    Saaidi, A.
    Jarrar, A.
    Masrar, Med
    Satori, K.
    MULTIMEDIA TOOLS AND APPLICATIONS, 2017, 76 (06) : 8803 - 8829
  • [14] Outage contours using a Voronoi diagram
    Portela, JN
    Alencar, MS
    2004 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-4: BROADBAND WIRELESS - THE TIME IS NOW, 2004, : 2383 - 2386
  • [15] Outlier Detection Using Voronoi Diagram
    Qu, Jilin
    PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1, 2008, : 495 - 498
  • [16] Generation of constrained network Voronoi diagram using linear tessellation and expansion method
    Ai, Tinghua
    Yu, Wenhao
    He, Yakun
    COMPUTERS ENVIRONMENT AND URBAN SYSTEMS, 2015, 51 : 83 - 96
  • [17] Voronoi diagrams for a transportation network on the Euclidean plane
    Bae, Sang Won
    Chwa, Kyung-Yong
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2006, 16 (2-3) : 117 - 144
  • [18] Voronoi diagrams with a transportation network on the Euclidean plane
    Bae, SW
    Chwa, KY
    ALGORITHMS AND COMPUTATION, 2004, 3341 : 101 - 112
  • [19] Voronoi diagrams with a transportation network on the euclidean plane
    Bae, Sang Won
    Chwa, Kyung-Yong
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2004, 3341 : 101 - 112
  • [20] The method of network-based weighted Voronoi diagram
    Long, X. Q.
    Zhang, Y. B.
    Chen, Y. R.
    INFORMATION SCIENCE AND MANAGEMENT ENGINEERING, VOLS 1-3, 2014, 46 : 1077 - 1082