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 条
  • [41] Adaptive genetic algorithm based optimal design approach for passive power filters
    Zhao, Shu-Guang
    Wang, Yu-Ping
    Jiao, Li-Cheng
    Zhao, Lu-Huai
    Zhongguo Dianji Gongcheng Xuebao/Proceedings of the Chinese Society of Electrical Engineering, 2004, 24 (07): : 173 - 176
  • [42] An Optimal Algorithm for Single Maximum Coverage Location on Trees and Related Problems
    Spoerhase, Joachim
    ALGORITHMS AND COMPUTATION, PT I, 2010, 6506 : 440 - 450
  • [43] A genetic algorithm-based approach to cell composition and layout design problems
    Gupta, Y
    Gupta, M
    Kumar, A
    Sundaram, C
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (02) : 447 - 482
  • [44] Genetic algorithm-based approach to cell composition and layout design problems
    Univ of Colorado at Denver, Denver, United States
    Int J Prod Res, 2 (447-482):
  • [45] Optimal location of UPFC in power systems for increasing loadability by genetic algorithm
    Kazemi, A.
    Arabichabori, D.
    Yari, M.
    Aghaei, J.
    PROCEEDINGS OF THE 41ST INTERNATIONAL UNIVERSITIES POWER ENGINEERING CONFERENCE, VOLS 1 AND 2, 2006, : 774 - 779
  • [46] Optimal Location of FACTS Devices in Power System Using Genetic Algorithm
    Tiwari, Prashant Kumar
    Sood, Yog Raj
    2009 WORLD CONGRESS ON NATURE & BIOLOGICALLY INSPIRED COMPUTING (NABIC 2009), 2009, : 1033 - 1039
  • [47] Optimal location of control valves in pipe networks by genetic algorithm - Discussion
    Pezzinga, G
    Gueli, R
    JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT-ASCE, 1999, 125 (01): : 65 - 68
  • [48] Genetic Algorithm for Solution of the Problem of Optimal Location of the Distributed Electrical Networks
    Goncharenko, Dmytro
    Oliinyk, Andrii
    Fedorchenko, Ievgen
    Korniienkog, Serhii
    Stepanenko, Alexander
    Kharchenko, Anastasia
    Fedorchenko, Yuliia
    2020 10TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER INFORMATION TECHNOLOGIES (ACIT), 2020, : 380 - 385
  • [49] Determination of Optimal PMU Placement for Fault Location Using Genetic Algorithm
    Geramian, S. S.
    Abyane, H. Askarian
    Mazlumi, K.
    2008 13TH INTERNATIONAL CONFERENCE ON HARMONICS AND QUALITY OF POWER, VOLS 1 AND 2, 2008, : 406 - 410
  • [50] Optimal Location of Electric Vehicle Charging Stations Using Genetic Algorithm
    Chen, Shuangshuang
    Shi, Yue
    Chen, Xingyu
    Qi, Feng
    2015 17TH ASIA-PACIFIC NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM APNOMS, 2015, : 372 - 375
12345