Jiang, W, Wo, T, Zhang, M et al. (2 more authors) (2015) A method for private car transportation dispatching based on a passenger demand model. In: Lecture Notes in Computer Science. The 2nd International Conference on Internet of Vehicles (IOV 2015), 19-21 Dec 2015, Chengdu, China. Springer Verlag (Germany) , pp. 37-48. ISBN 9783319272924
Abstract
Although the demand for taxis is increasing rapidly with the soaring population in big cities, the number of taxis grows relatively slowly during these years. In this context, private transportation such as Uber is emerging as a flexible business model, supplementary to the regular form of taxis. At present, much workmainly focuses on the reduction or minimization of taxi cruising miles. However, these taxi-based approaches have some limitations in the case of private car transportation because they do not fully utilize the order information available from the new type of business model. In this paper we present a dispatching method that reduces further the cruising mileage of private car transportation, based on a passenger demand model. In particular, we partition an urban area into many separate regions by using a spatial clustering algorithm and divide a day into several time slots according to the statistics of historical orders. Locally Weighted Linear Regression is adopted to depict the passenger demand model for a given region over a time slot. Finally, a dispatching process is formalized as a weighted bipartite graph matching problem and we then leverage our dispatching approach to schedule private vehicles. We assess our approach through several experiments using real datasets derived from a private car hiring company in China. The experimental results show that up to 74% accuracy could be achieved on passenger demand inference. Additionally, the conducted simulation tests demonstrate a 22.5% reduction of cruising mileage.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | (c) 2015, Springer International. This is an author produced version of a paper published in Lecture Notes in Computer Science. Uploaded in accordance with the publisher's self-archiving policy. |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds) > Institute for Computational and Systems Science (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 01 Jun 2016 09:35 |
Last Modified: | 15 Jan 2018 23:37 |
Published Version: | http://dx.doi.org/10.1007/978-3-319-27293-1_4 |
Status: | Published |
Publisher: | Springer Verlag (Germany) |
Identification Number: | 10.1007/978-3-319-27293-1_4 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:97027 |