文章詳目資料

Journal of Computers EIMEDLINEScopus

  • 加入收藏
  • 下載文章
篇名 Ride to Work Together: Commuter Ridesharing Meeting Points Design
卷期 31:3
作者 Guangyao Li
頁次 206-215
關鍵字 commuter ridesharingk-medians clusteringtransportationEIMEDLINEScopus
出刊日期 202006
DOI 10.3966/199115992020063103016

中文摘要

英文摘要

Commuter ridesharing is an effective way of reducing traffic congestion during peak hours, building friendship with colleagues and neighbors and saving commuting costs. However, to ride together efficiently, the riders need to find a meeting point. In this paper, the commuter ridesharing meeting points design problem is defined, from both set partitioning and centroid-based clustering perspectives, and an adapted k-medians clustering algorithm is proposed as solution. Validation of the effectiveness of the algorithm with a real-world dataset and study of the effects of different parameters including the cluster number and the vehicle capacity constraint are carried out. Simulation results show that the algorithm could save up to 67% mileage with a vehicle capacity of 10, 60% mileage with a vehicle capacity of 5 and 30% mileage with a vehicle capacity of 2. Simulation carried out on uniform platform based on real-world travel data is used as the research method, conclusion is derived according to the interpretation of simulation results. Contributions in this paper are mani-fold. Firstly, a systematic and thorough study of the commuter ridesharing meeting points design problem and the process of formulating it as an optimization problem and the prove of the equivalence between two formats, the set partitioning and the centroid-based clustering are elaborated. Then, an adapted k-medians clustering algorithm that can efficiently solve the ridesharing meeting points design problem theoretically is proposed. Finally, the utilization of a real-world travel dataset to further confirm the effectiveness and running time of the adapted k-medians clustering algorithm is introduced.

本卷期文章目次

相關文獻