FINDING A SOLUTION FOR A COMPLEX STREET ROUTING PROBLEM USING THE MIXED TRANSPORTATION MODE

被引：8
|
作者：
Matis, Peter [1 ]
机构：
[1] Univ Zilina, Dept Transportat Networks, Fac Management Sci & Informat, Zilina 01026, Slovakia
来源：
TRANSPORT | 2010年 / 25卷 / 01期
关键词：
street routing problem (SRP); vehicle routing problem (VRP); heuristics; approximations; DECISION-SUPPORT-SYSTEM; TRAFFIC FLOW; NETWORK; DESIGN; CITY; MANAGEMENT;
D O I：
10.3846/transport.2010.05
中图分类号：
U [交通运输];
学科分类号：
08 ; 0823 ;
摘要：
The Street Routing Problem (SRP) is a special case of the well-known Vehicle Routing Problem (VRP). The goal is to service a large number of customers in the city zone. New heuristics for solving a complex SRP is evaluated based on real data. This paper presents several approximations to the length of SRP using the mixed transportation mode and compares them with the published approximations used for VRP or Travelling Salesman Problems (TSP). The system was tested in five real world instances ranging from 12 000 to 29 000 customers.
引用
收藏
页码：29 / 35
页数：7
相关论文
共 50 条
  • [1] Heuristics for the solution of a very large street routing problem with mixed transportation mode
    Matis, Peter
    Communications - Scientific Letters of the University of Žilina, 2009, 11 (03): : 20 - 24
  • [2] VERY LARGE STREET ROUTING PROBLEM WITH MIXED TRANSPORTATION MODE
    Matis, Peter
    Kohani, Michal
    PROCEEDINGS OF THE 10TH INTERNATIONAL SYMPOSIUM ON OPERATIONAL RESEARCH SOR 09, 2009, : 373 - 379
  • [3] Very large street routing problem with mixed transportation mode
    Peter Matis
    Michal Koháni
    Central European Journal of Operations Research, 2011, 19 : 359 - 369
  • [4] Very large street routing problem with mixed transportation mode
    Matis, Peter
    Kohani, Michal
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2011, 19 (03) : 359 - 369
  • [5] An alternate method for finding more for less solution to fuzzy transportation problem with mixed constraints
    V. Vidhya
    P. Uma Maheswari
    K. Ganesan
    Soft Computing, 2021, 25 : 11989 - 11996
  • [6] An alternate method for finding more for less solution to fuzzy transportation problem with mixed constraints
    Vidhya, V.
    Maheswari, P. Uma
    Ganesan, K.
    SOFT COMPUTING, 2021, 25 (18) : 11989 - 11996
  • [7] A New Approach for Finding an Optimal Solution for Grey Transportation Problem
    Pourofoghi, F.
    Ardabili, J. Saffar
    Salokolaei, D. Darvishi
    INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2019, 10 : 83 - 95
  • [8] Using the vehicle routing problem for the transportation of hazardous materials
    CD. Tarantilis
    C. T. Kiranoudis
    Operational Research, 2001, 1 (1)
  • [9] FINDING OPTIMAL SOLUTION OF THE TRANSPORTATION PROBLEM WITH MODERN ZERO SUFFIX METHOD
    Dinagar, D. Stephen
    Keerthivasan, R.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (04): : 555 - 560
  • [10] A model with a solution algorithm for the cash transportation vehicle routing and scheduling problem
    Yan, Shangyao
    Wang, Sin-Siang
    Wu, Ming-Wei
    COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 63 (02) : 464 - 473
12345