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 条
  • [41] An Algorithm for Finding a Common Solution for a System of Mixed Equilibrium Problem, Quasivariational Inclusion Problem, and Fixed Point Problem of Nonexpansive Semigroup
    M Liu
    SS Chang
    P Zuo
    Journal of Inequalities and Applications, 2010
  • [42] MAMODE: A Routing Scheme Using Mixed Address Mode for Wireless Sensor Networks
    Son, Jeongho
    Byun, Tae-Young
    SECURITY-ENRICHED URBAN COMPUTING AND SMART GRID, 2010, 78 : 367 - +
  • [43] Solving Stochastic Fuzzy Transportation Problem with Mixed Constraints Using the Weibull Distribution
    Buvaneshwari, T. K.
    Anuradha, D.
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [44] An Approach for Road, Railway, Pipeline Routing Problem in Hazardous Materials Transportation Using Multiple Criteria
    Bahramian, Zahra
    Bagheri, Morteza
    2017 4TH INTERNATIONAL CONFERENCE ON TRANSPORTATION INFORMATION AND SAFETY (ICTIS), 2017, : 1088 - 1092
  • [45] Numerical solution of the Optimal Transportation problem using the Monge-Ampere equation
    Benamou, Jean-David
    Froese, Brittany D.
    Oberman, Adam M.
    JOURNAL OF COMPUTATIONAL PHYSICS, 2014, 260 : 107 - 126
  • [46] Multi-objective mixed mode sugarcane transportation model using fuzzy NSGA
    Kurade, Sandesh
    Latpate, Raosaheb
    Gedam, Vinayak
    OPSEARCH, 2025, 62 (01) : 149 - 177
  • [47] A simple solution to technician routing and scheduling problem using improved genetic algorithm
    Pekel, Engin
    SOFT COMPUTING, 2022, 26 (14) : 6739 - 6748
  • [48] Solution of the Vehicle Routing Problem for a Cooperative Logistics Network by Using MultiStage GA
    Onoyama, Takashi
    Maekawa, Takuya
    Kubota, Sen
    Tsuruta, Setsuo
    Komoda, Norihisa
    ELECTRICAL ENGINEERING IN JAPAN, 2009, 168 (02) : 28 - 37
  • [49] Solution to the user equilibrium dynamic traffic routing problem using feedback linearization
    Kachroo, P
    Ozbay, K
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1998, 32 (05) : 343 - 360
  • [50] Solving vehicle routing problem by using improved genetic algorithm for optimal solution
    Mohammed, Mazin Abed
    Abd Ghani, Mohd Khanapi
    Hamed, Raed Ibraheem
    Mostafa, Salama A.
    Ahmad, Mohd Sharifuddin
    Ibrahim, Dheyaa Ahmed
    JOURNAL OF COMPUTATIONAL SCIENCE, 2017, 21 : 255 - 262
12345