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 条
  • [1] Nearest neighbor query processing using the network voronoi diagram
    Wang, Mei-Tzu
    DATA & KNOWLEDGE ENGINEERING, 2016, 103 : 19 - 43
  • [2] Multiple Resource Network Voronoi Diagram
    Qutbuddin, Ahmad
    Yang, KwangSoo
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (02) : 1857 - 1871
  • [3] Multiple Object Types KNN Search Using Network Voronoi Diagram
    Zhao, Geng
    Xuan, Kefeng
    Taniar, David
    Safar, Maytham
    Gavrilova, Marina
    Srinivasan, Bala
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2009, PT II, 2009, 5593 : 819 - +
  • [4] Network Voronoi Diagram based Range Search
    Xuan, Kefeng
    Zhao, Geng
    Taniar, David
    Srinivasan, Bala
    Safar, Maytham
    Gavrilova, Marina
    2009 INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, 2009, : 741 - +
  • [5] Discrete Construction of Power Network Voronoi Diagram
    Tan, Yili
    Zhao, Ye
    Wang, Yourong
    INFORMATION COMPUTING AND APPLICATIONS, 2011, 7030 : 290 - +
  • [6] Cellular Network as a Multiplicatively Weighted Voronoi Diagram
    Portela, J. N.
    Alencar, M. S.
    2006 3RD IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-3, 2006, : 913 - +
  • [7] A Hierarchical Sensor Network Based on Voronoi Diagram
    商瑞强
    赵建立
    孙秋霞
    王光兴
    Journal of China Ordnance, 2006, (02) : 157 - 160
  • [8] Power network voronoi diagram and dynamic construction
    Tan, Yili
    Zhao, Ye
    Wang, Yourong
    Journal of Networks, 2012, 7 (04) : 675 - 682
  • [9] Dynamic construction of network voronoi diagram for lines
    Zhang, Qinghong
    Zhao, Ye
    Journal of Convergence Information Technology, 2012, 7 (22) : 245 - 253
  • [10] Vesicle computers: Approximating a Voronoi diagram using Voronoi automata
    Adamatzky, Andrew
    Costello, Ben De Lacy
    Holley, Julian
    Gorecki, Jerzy
    Bull, Larry
    CHAOS SOLITONS & FRACTALS, 2011, 44 (07) : 480 - 489