قیمت‏ گذاری یال‏های شریانی شبکه‏ های حمل و نقل شهری با استفاده از برنامه‏ ریزی دوسطحی

نوع مقاله : علمی - پژوهشی

نویسندگان

دانشکده فنی و مهندسی، دانشگاه تربیت مدرس، تهران، ایران

چکیده

استراتژی قیمت‏گذاری خیابانها به عنوان راهکاری مناسب در کنترل تقاضا و روشی برای تأمین هزینه‏های بخش حمل و نقل مطرح است. در این مقاله از یک طرح قیمت‏گذاری که شامل یک مدل دوسطحی است،  استفاده شده‏است. این مدل  در شبکه‏های بزرگ با چندین زوج مبداء- مقصد و چندین یال،  قابل پیاده کردن است. در این طرح تنها به تعدادی از یالهای شریانی شبکه‏های حمل و نقل درون شهری، مفهوم قیمت گذاری  یا عوارض مسیر تخصیص می‏یابد. با توجه به سخت بودن1 مسائل برنامه‏ریزی دوسطحی، بخصوص قیمت‏گذاری در شبکه‏های واقعی با تعداد یال‏ها و گره‏های متعدد، برای حل مدل از الگوریتم فراابتکاری بهینه‏سازی گروه ذرات2 استفاده شده است. جهت بررسی اثرات احتمالی مدل قیمت گذاری پیشنهادی از داده‏های واقعی محدوده طرح ترافیک تهران استفاده شده است. نتایج حاصل شده در این پژوهش بیانگر این مطلب است که تغییر نرخ عوارض، مسیر تأثیر مستقیم بر جریان ترافیکی شبکه و تغییر مسیر کاربران دارد.

کلیدواژه‌ها


عنوان مقاله [English]

Pricing of Arterial Links of Urban Transportation Networks Using Bilevel Programming Problem

نویسندگان [English]

  • Fatemeh Tari
  • Eisa Nakhaiee Kamalabadi
  • Shokrane Kashkhashi Moghaddam
چکیده [English]

Road pricing strategy is considered not only as a suitable way to control demand, but also as a method for covering the costs of transportation systems. This article proposes a pricing method using a bi-level model and is applicable for large networks including several Origin-Destination ( ODs) pairs and toll links. In the presented method, pricing concept or route toll is allocated only to some of the arterial links of urban transportation network. Since bilevel programming problems, particularly pricing in real networks with lots of links and nodes, are NP-hard, Particle Swarm Optimization (PSO) algorithm is used for solving the model. The real data of Tehran Traffic area is used to investigate probable effects of the presented method. The results indicate that, network traffic flow and users’ chosen routes are directly influenced by changing the toll rate.

کلیدواژه‌ها [English]

  • Network pricing
  • Bi-level programming
  • NP-hard
  • Particle Swarm Optimization