2024-07-15T02:15:57Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:001981862020-10-27T05:02:56Z00934:00989:09698:09823
Modeling and Evaluating Taxi Ride-sharing for Event TripsModeling and Evaluating Taxi Ride-sharing for Event Tripseng[オリジナル論文] taxi ride sharing, mathematical modeling, mixed integer linear programming, matching algorithm, heuristic algorithmhttp://id.nii.ac.jp/1001/00198096/Articlehttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=198186&item_no=1&attribute_id=1&file_no=1Copyright (c) 2019 by the Information Processing Society of JapanUniversity of TsukubaUniversity of TsukubaDENSO CORPORATIONDENSO CORPORATIONUniversity of TsukubaUniversity of TsukubaTaketo, YoshidaMasaki, YanoKenichiro, HorikawaKeita, SatoShota, MinamiMaiko, ShigenoWhile ride-sharing systems have received great interest and spread widely in recent years, taxi ride-sharing is expected to be highly effective at ride-sharing. This research is an investigation into the possibility of taxi ride-sharing for passengers having a common purpose, such as an event trip, in which passengers having the same reason for taking a trip are handled. Although solutions to taxi ride-sharing problems are usually evaluated on the basis of the distance traveled by taxis, our proposed model minimizes the total trip distance of all passengers without lengthening the minimum total distance traveled by the taxi. This taxi ride-sharing problem is formulated as a mixed integer linear programming (MILP) problem. For this problem, an exact algorithm under the restriction of ride capacity and a heuristic algorithm that solves general cases are proposed. Moreover, numerical experiments were done to assess the performance of our heuristic algorithm and evaluate solutions in terms of distances of routes and fare that is paid.While ride-sharing systems have received great interest and spread widely in recent years, taxi ride-sharing is expected to be highly effective at ride-sharing. This research is an investigation into the possibility of taxi ride-sharing for passengers having a common purpose, such as an event trip, in which passengers having the same reason for taking a trip are handled. Although solutions to taxi ride-sharing problems are usually evaluated on the basis of the distance traveled by taxis, our proposed model minimizes the total trip distance of all passengers without lengthening the minimum total distance traveled by the taxi. This taxi ride-sharing problem is formulated as a mixed integer linear programming (MILP) problem. For this problem, an exact algorithm under the restriction of ride capacity and a heuristic algorithm that solves general cases are proposed. Moreover, numerical experiments were done to assess the performance of our heuristic algorithm and evaluate solutions in terms of distances of routes and fare that is paid.AA11464803情報処理学会論文誌数理モデル化と応用（TOM）1221112019-07-171882-77802019-07-10