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 条
  • [31] A Lagrangian relaxation approach for a multi-mode inventory routing problem with transshipment in crude oil transportation
    Shen, Qingning
    Chu, Feng
    Chen, Haoxun
    COMPUTERS & CHEMICAL ENGINEERING, 2011, 35 (10) : 2113 - 2123
  • [32] Study on the Location-Routing Problem in Network-Type Tractor-and-Trailer Transportation Mode
    Wang, Qingbin
    Liu, Xiaolin
    Li, Gang
    Zheng, Jianfeng
    SUSTAINABILITY, 2023, 15 (08)
  • [33] A SOLUTION OF THE INVERSE KINEMATICS PROBLEM USING THE SLIDING MODE
    NOVAKOVIC, ZR
    NEMEC, B
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1990, 6 (02): : 247 - 252
  • [34] An efficient parallel genetic algorithm solution for vehicle routing problem in cloud implementation of the intelligent transportation systems
    Mahdi Abbasi
    Milad Rafiee
    Mohammad R. Khosravi
    Alireza Jolfaei
    Varun G. Menon
    Javad Mokhtari Koushyar
    Journal of Cloud Computing, 9
  • [35] An efficient parallel genetic algorithm solution for vehicle routing problem in cloud implementation of the intelligent transportation systems
    Abbasi, Mahdi
    Rafiee, Milad
    Khosravi, Mohammad R.
    Jolfaei, Alireza
    Menon, Varun G.
    Koushyar, Javad Mokhtari
    JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2020, 9 (01):
  • [36] Optimal Solution of Fuzzy Transportation Problem Using Octagonal Fuzzy Numbers
    Gurukumaresan, D.
    Duraisamy, C.
    Srinivasan, R.
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2021, 37 (03): : 415 - 421
  • [37] A construction heuristic for finding an initial solution to a very large-scale capacitated vehicle routing problem
    Vangipurapu, Bapi Raju
    Govada, Rambabu
    RAIRO-OPERATIONS RESEARCH, 2021, 55 (04) : 2265 - 2283
  • [38] Finding community structures in complex networks using mixed integer optimisation
    Xu, G.
    Tsoka, S.
    Papageorgiou, L. G.
    EUROPEAN PHYSICAL JOURNAL B, 2007, 60 (02): : 231 - 239
  • [39] Finding community structures in complex networks using mixed integer optimisation
    G. Xu
    S. Tsoka
    L. G. Papageorgiou
    The European Physical Journal B, 2007, 60 : 231 - 239
  • [40] An Algorithm for Finding a Common Solution for a System of Mixed Equilibrium Problem, Quasivariational Inclusion Problem, and Fixed Point Problem of Nonexpansive Semigroup
    Liu, M.
    Chang, S. S.
    Zuo, P.
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2010,
12345