379 research outputs found
A Polynomial-time, Truthful, Individually Rational and Budget Balanced Ridesharing Mechanism
Ridesharing has great potential to improve transportation efficiency while
reducing congestion and pollution. To realize this potential, mechanisms are
needed that allocate vehicles optimally and provide the right incentives to
riders. However, many existing approaches consider restricted settings (e.g.,
only one rider per vehicle or a common origin for all riders). Moreover, naive
applications of standard approaches, such as the Vickrey-Clarke-Groves or
greedy mechanisms, cannot achieve a polynomial-time, truthful, individually
rational and budget balanced mechanism. To address this, we formulate a general
ridesharing problem and apply mechanism design to develop a novel mechanism
which satisfies all four properties and whose social cost is within 8.6% of the
optimal on average
Overview of Infrastructure Charging, part 4, IMPROVERAIL Project Deliverable 9, âImproved Data Background to Support Current and Future Infrastructure Charging Systemsâ
Improverail aims are to further support the establishment of railway infrastructure management in accordance with Directive 91/440, as well as the new railway infrastructure directives, by developing the necessary tools for modelling the management of railway infrastructure; by evaluating improved methods for capacity and resources management, which allow the improvement of the Life Cycle Costs (LCC) calculating methods, including elements related to vehicle - infrastructure interaction and external costs; and by improving data background in support of charging for use of railway infrastructure. To achieve these objectives, Improverail is organised along 8 workpackages, with specific objectives, responding to the requirements of the task 2.2.1/10 of the 2nd call made in the 5th RTD Framework Programme in December 1999.This part is the task 7.1 (Review of infrastructure charging systems) to the workpackage 7 (Analysis of the relation between infrastructure cost variation and diversity of infrastructure charging systems).Before explaining the economic characteristics of railway and his basic pricing principles, authors must specify the objectives of railways infrastructure charging.principle of pricing ; rail infrastructure charging ; public service obligation ; rail charging practice ; Europe ; Improverail
- âŠ