A scalable non-myopic dynamic dial-a-ride and pricing problem

Hamid R. Sayarshad and Joseph Y.J. Chow

Transportation Research Part B: Methodological, 2015, vol. 81, issue P2, 539-554

Abstract: Non-myopic dial-a-ride problem and other related dynamic vehicle routing problems often ignore the need for non-myopic pricing under the assumption of elastic demand, which leads to an overestimation of the benefits in level of service and resulting inefficiencies. To correct this problem, a new dynamic dial-a-ride policy is introduced, one that features non-myopic pricing based on optimal tolling of queues to fit with the multi-server queueing approximation method proposed by Hyttiä et al. (2012) for large-scale systems. By including social optimal pricing, the social welfare of the resulting system outperforms the marginal pricing assumed for previous approaches over a range of test instances. In the examples tested, improvements in social welfare of the non-myopic pricing over the myopic pricing were in the 20–31% range. For a given demand function, we can derive the optimal fleet size to maximize social welfare. Sensitivity tests to the optimal price confirm that it leads to an optimal social welfare while the marginal pricing policy does not. A comparison of single passenger taxis to shared-taxis shows that system cost may reduce at the expense of decreased social welfare, which agrees with the results of Jung et al. (2013).

Keywords: Dynamic dial a ride problem; Multiserver queue; Dynamic pricing; Approximate dynamic programming; Last mile problem; Flexible transport services (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (30)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S019126151500137X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:81:y:2015:i:p2:p:539-554

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2015.06.008

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().