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 条
  • [21] Continuous range search based on network Voronoi diagram
    Xuan, Kefeng
    Zhao, Geng
    Taniar, David
    Srinivasan, Bala
    Safar, Maytham
    Gavrilova, Marina
    INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING, 2009, 1 (04) : 328 - 335
  • [22] Capacity-Constrained Network-Voronoi Diagram
    Yang, KwangSoo
    Shekhar, Apurv Hirsh
    Oliver, Dev
    Shekhar, Shashi
    2016 32ND IEEE INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2016, : 1556 - 1557
  • [23] Dynamic Construction of Additively Weighted Network Voronoi Diagram
    Liu, Xin
    Tan, Yili
    Yang, Hongmei
    INFORMATION COMPUTING AND APPLICATIONS, PT 2, 2012, 308 : 322 - 327
  • [24] Capacity-Constrained Network-Voronoi Diagram
    Yang, KwangSoo
    Shekhar, Apurv Hirsh
    Oliver, Dev
    Shekhar, Shashi
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2015, 27 (11) : 2919 - 2932
  • [25] Allocation using a heterogeneous space Voronoi diagram
    Feng, Xin
    Murray, Alan T.
    JOURNAL OF GEOGRAPHICAL SYSTEMS, 2018, 20 (03) : 207 - 226
  • [26] Allocation using a heterogeneous space Voronoi diagram
    Xin Feng
    Alan T. Murray
    Journal of Geographical Systems, 2018, 20 : 207 - 226
  • [27] Network Voronoi Diagram on uncertain objects for nearest neighbor queries
    Li, Guohui
    Li, Li
    Li, Jianjun
    Li, Yanhong
    INFORMATION SCIENCES, 2015, 301 : 241 - 261
  • [28] Joint Consideration of Entropy and Voronoi Diagram for Sensor Network Deployment
    Yu, Ruiyun
    Wang, Xingwei
    Li, Jie
    HIS 2009: 2009 NINTH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS, VOL 2, PROCEEDINGS, 2009, : 256 - +
  • [29] Wireless Body Area Sensor Network Authentication Using Voronoi Diagram of Retinal Vascular Pattern
    M. Ghazanfar Ullah
    B. S. Chowdhary
    A. Q. Rajput
    A. K. Baloch
    Ahsan A. Ursani
    S. Latif
    Wireless Personal Communications, 2014, 76 : 579 - 589
  • [30] Backup gateways for IoT mesh network using order-k hops Voronoi diagram
    Kiki Adhinugraha
    Wenny Rahayu
    Takahiro Hara
    David Taniar
    World Wide Web, 2021, 24 : 955 - 970