A Fast Response Multi-Objective Matching Algorithm for Ridesharing,ERICDATA高等教育知識庫
高等教育出版
熱門: 謝傳崇  羅文君  葉俊廷  紀金山  SDGs  簡淑芸  
高等教育出版
首頁 臺灣期刊   學校系所   學協會   民間出版   大陸/海外期刊   政府機關   學校系所   學協會   民間出版   DOI註冊服務
閱讀全文
篇名
A Fast Response Multi-Objective Matching Algorithm for Ridesharing
並列篇名
A Fast Response Multi-Objective Matching Algorithm for Ridesharing
作者 Jiaze SunNan HanJianbin HuangJiahui DengYang Geng
英文摘要
In many metropolitans, especially during rush hours on holidays, thousands of riders will initiate travel orders at the same time, and the existing carpool matching model cannot handle largescale travel orders quickly enough. For handling this problem, a fast and efficient multiobjective carpool matching algorithm (MOCMA) is put forward, which generates a set of different matching schemes suitable for different practical scenarios. First, the idea of partition is adopted to gather riders and drivers with similar journeys, and the relationship matrix construction algorithm (RMCA) is proposed; then from the perspective of riders and drivers, the maximum service quality and the maximum shared mileage are two objectives, and a set of non-dominated solution sets are generated using MOCMA; finally, the simulation experiment results show that MOCMA proposed is suitable for different practical scenarios, the matching success rate is as high as 99.7%, and it has significant advantages over MOEA/D, SPEA2, and FastPGA.
起訖頁 1107-1116
關鍵詞 RidesharingRide-MatchingMulti-objective optimizationGenetic algorithm
刊名 網際網路技術學刊  
期數 202109 (22:5期)
出版單位 台灣學術網路管理委員會
DOI 10.53106/160792642021092205014  複製DOI
QR Code
該期刊
上一篇
Enhancing Machine Comprehension Using Multi-Knowledge Bases and Offline Answer Span Improving System
該期刊
下一篇
Service Process Improvement Based on Business Process Management

高等教育知識庫  閱讀計畫  教育研究月刊  新書優惠  

教師服務
合作出版
期刊徵稿
聯絡高教
高教FB
讀者服務
圖書目錄
教育期刊
訂購服務
活動訊息
數位服務
高等教育知識庫
國際資料庫收錄
投審稿系統
DOI註冊
線上購買
高點網路書店 
元照網路書店
博客來網路書店
教育資源
教育網站
國際教育網站
關於高教
高教簡介
出版授權
合作單位
知識達 知識達 知識達 知識達 知識達 知識達
版權所有‧轉載必究 Copyright2011 高等教育文化事業有限公司  All Rights Reserved
服務信箱:edubook@edubook.com.tw 台北市館前路 26 號 6 樓 Tel:+886-2-23885899 Fax:+886-2-23892500