Featured Research

from universities, journals, and other organizations

How to manage motorway tolls through the Game Theory

Date:
April 30, 2013
Source:
Basque Research
Summary:
Sophisticated mathematical methods could be used to improve traffic management.

The team led by José Manuel Zarzuelo,Professor of Applied Economics, has applied the co-operative Game Theory to calculating motorway toll charges.The results of the study have been published in the specialised journal European Journal of Operational Research.In this study, the authors propose that sophisticated mathematical methods could be used in traffic management.

Related Articles


"Yes, it can be done," explains Jose Manuel Zarzuelo."In the United States it's been done on public highways; yet in the case of Spain most of the motorways are not public.So the criteria used to manage them are more of a business than of a technical nature.By that, I don't mean that it could be negative; they are criteria that can also be defended.Private companies try to collect more where the most traffic is.

And they do it a bit by rule of thumb, not with studies.For example, they put up a toll charge and wait to see what kind of response they get from the motorists.If the number of motorists falls, for example, they lower the charge again, etc.In the end, the ones that pay the most tend to be the users of stretches which have the most people, which is where the company can make the most profit."

However, the criteria used by the UPV/EHU mathematicians are different.They do it from the point of view of a state body, in which one would want to use criteria based on fairness and equity rather than ones based on economic performance.And for this it is possible to use various methods of calculating the charges based on the co-operative Game Theory.The Game Theory is the study of optimum strategies applied to a given problem, and co-operative Games are basically games in which it is possible to reach binding agreements.

That branch does not propose a single solution.Firstly, it is possible to apply the Shapley Value.It is a fairly simple solution in its approach:each stretch has a charge, and so the people pay a charge which is the sum of the stretches they use.Secondly, one can apply the so-called Nucleolus.With this method,so that the people who travel longer distances do not have to pay an excessive amount, the charge is reduced a little, whereas those who travel shorter distances pay a little more than what the stretches would cost.In this study, the Zarzuelo team used the second method.

The Nucleolus method has already been used in studies of this type.A significant example was the calculation of the charge to use the runway at Birmingham airport.The work dating back to the 1970s is very well known and was a reference for the Zarzuelo team."In fact, our work is a generalization of that case," says Zarzuelo."An airport is as if it were a motorway in which everyone joins at the same spot, which is the start of the runway, but they can leave via different places.It depends on the aircraft; if it is small, it takes off sooner, and if it is big, it takes off further on, and each flight pays a different rate to use the runway."

The biggest problem is that it tends to be very difficult to calculate the Nucleolus method in situations like these, in which it is about favouring the most disadvantaged.As soon as there is a fairly high number of participants -- a large number of stretches, in this case -- the calculation becomes very difficult. They are calculations within the branch of operational research,and they include starting from ad hoc mathematical models and repeating them by means of algorithms until a solution is reached.

"This is designed for motorways," says Zarzuelo, "but it can also be done for sports centres, for example.Or, in general, for public facilities in which it is possible to assign the equivalent of motorway stretches.At a sports centre, the equivalent of the stretch could be the squash court, the sauna or any other service.Apart from a flat rate, people would have to pay an amount for the stretches they use. But for the people who use the gym a lot, a slightly lower charge than the sum of the stretches can be calculated, precisely because it is used a lot."

The work ends with an approximate comparison between the rates for the AP68 motorway between Bilbao and Zaragoza in 2007 and the ones that could be obtained using the Nucleolus method, where it can be seen, among other things, that the Nucleolus would reduce the toll for users travelling long distances.The work has also inspired other similar studies."Some Dutch people, after reading about our work, replicated it for motorway networks, in other words, imagining that the motorway had branch roads.In our case, the motorway is only one line.At the end of the day it is a tree-shaped structure."


Story Source:

The above story is based on materials provided by Basque Research. Note: Materials may be edited for content and length.


Journal Reference:

  1. Jeroen Kuipers, Manuel A. Mosquera, José M. Zarzuelo. Sharing costs in highways: A game theoretic approach. European Journal of Operational Research, 2013; 228 (1): 158 DOI: 10.1016/j.ejor.2013.01.018

Cite This Page:

Basque Research. "How to manage motorway tolls through the Game Theory." ScienceDaily. ScienceDaily, 30 April 2013. <www.sciencedaily.com/releases/2013/04/130430131351.htm>.
Basque Research. (2013, April 30). How to manage motorway tolls through the Game Theory. ScienceDaily. Retrieved November 21, 2014 from www.sciencedaily.com/releases/2013/04/130430131351.htm
Basque Research. "How to manage motorway tolls through the Game Theory." ScienceDaily. www.sciencedaily.com/releases/2013/04/130430131351.htm (accessed November 21, 2014).

Share This


More From ScienceDaily



More Computers & Math News

Friday, November 21, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Google Announces Improvements To Balloon-Borne Wi-Fi Project

Google Announces Improvements To Balloon-Borne Wi-Fi Project

Newsy (Nov. 21, 2014) — In a blog post, Google said its balloons have traveled 3 million kilometers since the start of Project Loon. Video provided by Newsy
Powered by NewsLook.com
NSA Director: China Can Damage US Power Grid

NSA Director: China Can Damage US Power Grid

AP (Nov. 20, 2014) — China and "one or two" other countries are capable of mounting cyberattacks that would shut down the electric grid and other critical systems in parts of the United States, according to Adm. Michael Rogers, director of the National Security Agency and hea Video provided by AP
Powered by NewsLook.com
You Now 'Get' No-Cost Downloads In Apple's App Store

You Now 'Get' No-Cost Downloads In Apple's App Store

Newsy (Nov. 20, 2014) — Apple has changed its App Store wording from "Free" to "Get," as the European Commission and Federal Trade Commission seek to protect consumers. Video provided by Newsy
Powered by NewsLook.com
Google Blocks Its Own Ads With New Contributor Program

Google Blocks Its Own Ads With New Contributor Program

Newsy (Nov. 20, 2014) — Google's unveiled a crowdfunding platform dubbed Contributor, which allows people to pay for ad-free sites. Video provided by Newsy
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
 
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:  

Breaking News:

Strange & Offbeat Stories

 

Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:  

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile iPhone Android Web
Follow Facebook Twitter Google+
Subscribe RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins