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 条
  • [21] Bilevel programming model and solution method for mixed transportation network design problem
    Zhang, Haozhi
    Gao, Ziyou
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2009, 22 (03) : 446 - 459
  • [22] BILEVEL PROGRAMMING MODEL AND SOLUTION METHOD FOR MIXED TRANSPORTATION NETWORK DESIGN PROBLEM
    Haozhi ZHANG·Ziyou GAOSchool of Traffic and Transportation
    China Urban SustainableTransport Research Centre
    JournalofSystemsScience&Complexity, 2009, 22 (03) : 446 - 459
  • [23] Bilevel programming model and solution method for mixed transportation network design problem
    Haozhi Zhang
    Ziyou Gao
    Journal of Systems Science and Complexity, 2009, 22 : 446 - 459
  • [24] Research on the full-loaded vehicle routing problem with multiple batches in collaborative transportation mode
    Wei, Jiang-Ning
    Lu, Zhi-Qiang
    Xi, Li-Feng
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2009, 43 (11): : 1780 - 1783
  • [25] A correction to the analytical solution of the mixed-mode bending (MMB) problem
    Tenchev, R. T.
    Falzon, B. G.
    COMPOSITES SCIENCE AND TECHNOLOGY, 2007, 67 (3-4) : 662 - 668
  • [26] SOLUTION FOR MULTICAST ROUTING PROBLEM USING PARTICLE SWARM OPTIMIZATION
    Amutha, S.
    Nivethalakshmi, S.
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTING AND COMMUNICATIONS TECHNOLOGIES (ICCCT 15), 2015, : 267 - 272
  • [27] Using Inverse Laplace Transform for the Solution of a Flood Routing Problem
    Saboorkazeran, H.
    Maghrebi, M. F.
    FIRST INTERNATIONAL CONFERENCE ON ANALYSIS AND APPLIED MATHEMATICS (ICAAM 2012), 2012, 1470 : 169 - 171
  • [28] Solution to the Location-Routing Problem Using a Genetic Algorithm
    Rybickova, Alena
    Burketova, Adela
    Mockova, Denisa
    2016 SMART CITIES SYMPOSIUM PRAGUE (SCSP), 2016,
  • [29] A multi-objective open vehicle routing problem with overbooking: Exact and heuristic solution approaches for an employee transportation problem
    Dasdemir, Erdi
    Guleryuz, Guldal
    Testik, Murat Caner
    Ozturk, Diclehan Tezcaner
    Sakar, Ceren Tuncer
    Testik, Ozlem
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2022, 108
  • [30] A Single-depot Complex Vehicle Routing Problem and its PSO Solution
    Yin, Lei
    Liu, Xiaoxiang
    PROCEEDINGS OF INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY (ISCSCT 2009), 2009, : 266 - 269
12345