Solving Network Toll Pricing Problem with Minimum Tollbooth

Please enable javascript in your browser.

Fotovati, Mohammad Hadi | 2012

745 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 43139 (09)
University: Sharif University of Technology
Department: Civil Engineering
Advisor(s): Zokaie Ashtiani, Hedayat
Abstract:
Pricing problem in transportation networks focuses on determining tolls that cause travellers, motivated only by their travel costs, to choose routes that would collectively benefit all travellers and results in optimal utilization of transport network resources.This thesis addresses the toll pricing problem in which the objective is to minimize the number of required toll facilities in a transportation network. Minimum tollbooth problem (MINTB) has binary variables and is very difficult to solve. In this thesis a new heuristic approach has been presented for solving MINTB problem. The results show that, this approach is much faster than the existing algorithms and is able to solve real size problems in reasonable time
Keywords:
Network Pricing ; Transportation Network ; Minimum Tollbooth Problem

No TOC