A genetic algorithm based approach to optimal toll level and location problems

被引：81
|
作者：
Shepherd, S [1 ]
Sumalee, A [1 ]
机构：
[1] Univ Leeds, Inst Transport Studies, Leeds LS2 9JT, W Yorkshire, England
来源：
NETWORKS & SPATIAL ECONOMICS | 2004年 / 4卷 / 02期
关键词：
bilevel optimisation; second-best tolls; optimal tolls; optimal location; genetic algorithms;
D O I：
10.1023/B:NETS.0000027771.13826.3a
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
The derivative based approach to solve the optimal toll problem is demonstrated in this paper for a medium scale network. It is shown that although the method works for most small problems with only a few links tolled, it fails to "converge" for larger scale problems. This failure led to the development of an alternative genetic algorithm (GA) based approach for finding optimal toll levels for a given set of chargeable links. A variation on the GA based approach is used to identify the best toll locations making use of "location indices" suggested by Verhoef (2002).
引用
下载
收藏
页码：161 / 179
页数：19
相关论文
共 50 条
  • [1] A Genetic Algorithm Based Approach to Optimal Toll Level and Location Problems
    Simon Shepherd
    Agachai Sumalee
    Networks and Spatial Economics, 2004, 4 : 161 - 179
  • [2] A Genetic Algorithm based Approach for Capacitated Location/Allocation Problems
    Yin, Yuwei
    Cao, Buyang
    2011 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND CONTROL (ICECC), 2011, : 25 - 28
  • [3] Genetic algorithm-based approach for optimal location of transit repair vehicles on a large urban network
    Karlaftis, M
    Kepaptsoglou, K
    Stathopoulos, A
    INFORMATION SYSTEMS AND TECHNOLOGY, 2004, (1879): : 41 - 50
  • [4] Genetic algorithm based approach to optimal fixture configuration
    Wu, N.H.
    Chan, K.C.
    Computers and Industrial Engineering, 1996, 31 (3-4): : 919 - 924
  • [5] A genetic algorithm based approach to optimal fixture configuration
    Wu, NH
    Chan, KC
    COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 31 (3-4) : 919 - 924
  • [6] Optimal Analysis on Location and Quantity of Dampers Based on Improved Genetic Algorithm
    Jin B.
    Li Z.
    Zhou W.
    Tang L.
    Jiang Z.
    Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences, 2019, 46 (11): : 114 - 121
  • [7] Optimal design approach for fuzzy system based on genetic algorithm
    Wang, Jing
    Li, Yulan
    Cai, Zixing
    Shen, Li
    Kongzhi Lilun Yu Yinyong/Control Theory and Applications, 1999, 16 (05): : 699 - 704
  • [8] GENETIC ALGORITHM BASED APPROACH FOR THE OPTIMAL ALLOCATION OF FACTS DEVICES
    Bhattacharyya, B.
    Goswami, S. K.
    POWER CONTROL AND OPTIMIZATION, 2010, 1239 : 53 - 56
  • [9] GENETIC ALGORITHM APPROACH FOR OPTIMAL-CONTROL PROBLEMS WITH LINEARLY APPEARING CONTROLS
    SEYWALD, H
    KUMAR, RR
    DESHPANDE, SM
    JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 1995, 18 (01) : 177 - 182
  • [10] A Genetic Algorithm Based Approach for the Uncapacitated Continuous Location–Allocation Problem
    S. Salhi
    M.D.H. Gamal
    Annals of Operations Research, 2003, 123 : 203 - 222
12345