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 条

[31] A Modified Genetic Algorithm Initializing for Location-routing Problems
Buakla, Apichat
Tanratanawong, Sirichai
Pravesjit, Sakkayaphop
2018 1ST INTERNATIONAL ECTI NORTHERN SECTION CONFERENCE ON ELECTRICAL, ELECTRONICS, COMPUTER AND TELECOMMUNICATIONS ENGINEERING (ECTI-NCON, 2018, : 156 - 159
[32] Genetic Algorithm with Fast Greedy Heuristic for Clustering and Location Problems
Kazakovtsev, Lev A.
Antamoshkin, Alexander N.
INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2014, 38 (03): : 229 - 240
[33] Genetic Algorithm and Fuzzy Logic Based Optimal Location of Facts Device in a Power System Network
Jeevarathinam, Baskaram
INTERNATIONAL JOURNAL OF EMERGING ELECTRIC POWER SYSTEMS, 2006, 5 (02): : 1 - 14
[34] Optimal Location and Parameter Setting of TCSC for Loss Minimization Based on Differential Evolution and Genetic Algorithm
Rashed, Ghamgeen I.
Sun, Yuanzhang
Shaheen, H. I.
2012 INTERNATIONAL CONFERENCE ON MEDICAL PHYSICS AND BIOMEDICAL ENGINEERING (ICMPBE2012), 2012, 33 : 1864 - 1878
[35] Site location optimization based on genetic algorithm
Zuo, Yahui
Huang, Shan
Feng, Zijian
Dou, Yajie
Xu, Xiangqian
Journal of Physics: Conference Series, 2021, 2025 (01):
[36] TOURISM SITE LOCATION BASED ON A GENETIC ALGORITHM
Godinho, Pedro
Silva, Manuela
Moutinho, Luiz
TOURISM ANALYSIS, 2015, 20 (02): : 159 - 172
[37] A particle swarm optimal algorithm for multiple path toll problems on freeway networks
Li Shuguang
PROCEEDINGS OF THE 26TH CHINESE CONTROL CONFERENCE, VOL 5, 2007, : 718 - 721
[38] Optimal approach for level of repair analysis in concept phase based on PSO algorithm
Guo, Lin-Han
Bian, Jie-Hui
Wang, Nai-Chao
Kang, Rui
Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2013, 35 (01): : 97 - 101
[39] A GENETIC-ALGORITHM APPROACH FOR FORMING OPTIMIZED LOCATION-BASED GROUPS OF MEMBERS
Sukstrienwong, Anon
INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2019, 15 (06): : 2229 - 2245
[40] An optimal image watermarking approach based on a multi-objective genetic algorithm
Wang, Jun
Peng, Hong
Shi, Peng
INFORMATION SCIENCES, 2011, 181 (24) : 5501 - 5514

← 1 2 3 4 5 →