Article ID: | iaor20107618 |
Volume: | 48 |
Issue: | 4 |
Start Page Number: | 533 |
End Page Number: | 548 |
Publication Date: | Dec 2010 |
Journal: | Journal of Global Optimization |
Authors: | Lawphongpanich Siriphong, Bai Lihui, Hearn W |
Keywords: | transportation: road, queues: applications |
This paper addresses the toll pricing problem in which the objective is to minimize the number of required toll facilities in a traffic network. The problem is shown to be NP-hard. To obtain a solution in a reasonable time, an effective metaheuristic algorithm is developed. The algorithm uses a local search technique in which the neighborhood function employs the dynamic slope scaling procedure to deal with the fixed charge nature of the objective function. Numerical results from 50 randomly generated and three real networks are reported.