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 条

[21] A genetic algorithm based approach for the uncapacitated continuous location-allocation problem
Salhi, S
Gamal, NDH
ANNALS OF OPERATIONS RESEARCH, 2003, 123 (1-4) : 203 - 222
[22] GENETIC ALGORITHM BASED ITERATIVE TWO-LEVEL ALGORITHM FOR RESOURCE ALLOCATION PROBLEMS AND APPLICATIONS
Lin, Shin-Yeu
Chang, Che-Yen
INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2012, 8 (10B): : 7157 - 7168
[23] Optimal location of phase shifters in the French network by genetic algorithm
Paterni, P
Vitet, S
Bena, M
Yokoyama, A
IEEE TRANSACTIONS ON POWER SYSTEMS, 1999, 14 (01) : 37 - 42
[24] Optimal location of control valves in pipe networks by genetic algorithm
Dept. of Hydr. and Sanitary Engrg., São Carlos School of Engrg., Univ. of São Paulo, C.P. 359, 13560-970 São Carlos, SP, Brazil
J Water Resour Plann Manage, 6 (317-326):
[25] Optimal location of phase shifters in the French network by genetic algorithm
EDF-DER, Clamart, France
IEEE Trans Power Syst, 1 (37-42):
[26] Optimal location of control valves in pipe networks by genetic algorithm
Reis, LFR
Porto, RM
Chaudhry, FH
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT-ASCE, 1997, 123 (06): : 317 - 326
[27] Approach to estimation of level of information security at enterprise based on genetic algorithm
Stepanov, L., V
Parinov, A., V
Korotkikh, L. P.
Koltsov, A. S.
INTERNATIONAL CONFERENCE INFORMATION TECHNOLOGIES IN BUSINESS AND INDUSTRY 2018, PTS 1-4, 2018, 1015
[28] A Two-Stage Optimization Approach for Healthcare Facility Location- Allocation Problems With Service Delivering Based on Genetic Algorithm
Salami, Azadeh
Afshar-Nadjafi, Behrouz
Amiri, Maghsoud
INTERNATIONAL JOURNAL OF PUBLIC HEALTH, 2023, 68
[29] Optimal multivariate mixture: a genetic algorithm approach
Sgarro, Giacinto Angelo
Grilli, Luca
Santoro, Domenico
ANNALS OF OPERATIONS RESEARCH, 2024,
[30] A MODIFIED GENETIC ALGORITHM FOR OPTIMAL-CONTROL PROBLEMS
MICHALEWICZ, Z
JANIKOW, CZ
KRAWCZYK, JB
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1992, 23 (12) : 83 - 94

← 1 2 3 4 5 →