CoRide: Carpool service with a win-win fare model for large-scale taxicab networks
文献类型：会议论文
| 作者 | Zhang desheng; Li ye; Zhang fan; Lu mingming; Liu yunhuai; He tian |
| 出版日期 | 2013 |
| 会议名称 | 11th ACM Conference on Embedded Networked Sensor Systems, SenSys 2013 |
| 会议地点 | Roma, Italy |
| 英文摘要 | Carpooling has long held the promise of reducing gas consumption by decreasing mileage to deliver co-riders. Although ad hoc carpools already exist in the real world through private arrangements, little research on the topic has been done. In this paper, we present the first systematic work to design, implement, and evaluate a carpool service, called coRide, in a large-scale taxicab network intended to reduce total mileage for less gas consumption. Our coRide system consists of three components, a dispatching cloud server, passenger clients, and an onboard customized device, called TaxiBox. In the coRide design, in response to the delivery requests of passengers, dispatching cloud servers calculate cost-efficient carpool routes for taxicab drivers and thus lower fares for the individual passengers. To improve coRide's efficiency in mileage reduction, we formulate a NP-hard route calculation problem under different practical constraints. We then provide (i) an optimal algorithm using Linear Programming, (ii) a 2 approximation algorithm with a polynomial complexity, and (iii) its corresponding online version. To encouragecoRide's adoption, we present a win-win fare model as the incentive mechanism for passengers and drivers to participate. We evaluate coRide with a real world dataset of more than 14,000 taxicabs, and the results show that compared with the ground truth, our service can reduce 33% of total mileage; with our win-win faremodel, we can lower passenger fares by 49% and simultaneously increase driver profit by 76%.(26 refs) |
| 收录类别 | EI |
| 语种 | 英语 |
| 源URL | [http://ir.siat.ac.cn:8080/handle/172644/5126]  |
| 专题 | 深圳先进技术研究院_数字所 |
| 作者单位 | 2013 |
| 推荐引用方式 GB/T 7714 | Zhang desheng,Li ye,Zhang fan,et al. CoRide: Carpool service with a win-win fare model for large-scale taxicab networks[C]. 见:11th ACM Conference on Embedded Networked Sensor Systems, SenSys 2013. Roma, Italy. |
入库方式： OAI收割
来源：深圳先进技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。