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 条
  • [41] Segmentation of page images using the area Voronoi diagram
    Kise, K
    Sato, A
    Iwata, M
    COMPUTER VISION AND IMAGE UNDERSTANDING, 1998, 70 (03) : 370 - 382
  • [42] Multiresolution remeshing using weighted centroidal Voronoi diagram
    Lin, Chao-Hung
    Yan, Chung-Ren
    Hsu, Ji-Hsen
    Lee, Tong-Yee
    COMPUTATIONAL SCIENCE - ICCS 2006, PT 2, PROCEEDINGS, 2006, 3992 : 295 - 301
  • [43] Improving Accuracy of SPH Method Using Voronoi Diagram
    Shobeyri, Gholamreza
    Ardakani, Reza Rasti
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY-TRANSACTIONS OF CIVIL ENGINEERING, 2017, 41 (03) : 345 - 350
  • [44] Whole deformation analysis of mine slope based on network voronoi diagram
    Zhang, Huixia
    International Journal of Earth Sciences and Engineering, 2014, 7 (05): : 2082 - 2087
  • [45] Algorithm for constructing Voronoi area diagram based on road network analysis
    Xie, Shunping
    Feng, Xuezhi
    Lu, Wei
    Cehui Xuebao/Acta Geodaetica et Cartographica Sinica, 2010, 39 (01): : 88 - 94
  • [46] An Algorithm based on the Weighted Network Voronoi Diagram for Point Cluster Simplification
    Lu, Xiaomin
    Yan, Haowen
    Li, Wende
    Li, Xiaojun
    Wu, Fang
    ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2019, 8 (03):
  • [47] An Algorithm to Generate a Weighted Network Voronoi Diagram Based on Improved PCNN
    Lu, Xiaomin
    Yan, Haowen
    APPLIED SCIENCES-BASEL, 2022, 12 (12):
  • [48] Voronoi Diagram-Based Geometric Approach for Social Network Analysis
    Surendran, Subu
    Chitraprasad, D.
    Kaimal, M. R.
    COMPUTATIONAL INTELLIGENCE, CYBER SECURITY AND COMPUTATIONAL MODELS, 2014, 246 : 359 - 369
  • [49] Optimally solving a transportation problem using Voronoi diagrams
    Geiss, Darius
    Klein, Rolf
    Penninger, Rainer
    Rote, Guenter
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2013, 46 (08): : 1009 - 1016
  • [50] TIME EFFECTIVENESS OF NEW TRANSPORTATION TECHNOLOGIES - THE CASE OF HIGHWAY AUTOMATION
    HALL, RW
    TRANSPORTATION PLANNING AND TECHNOLOGY, 1995, 19 (01) : 1 - 17