基于多模式接单的出租车资源配置方法  

Taxi Resource Allocation Method Based on Multi-Mode Orders

作　　者：陈金鹿 朱海钫 李俊辉[1] 许文德 CHEN Jin-lu1, ZHU Hai-fang1, LI Jun-hui1, XU Wen-de2 （1.Zhuhai College Jilin University of Department of Electronic Information, Zhuhai 519000,China; 2. Zhuhai College Jilin Uni- versity of Computer Science and Technology Department, Zhuhai 519000,China）

机构地区：[1]吉林大学珠海学院电子信息系,广东珠海519000 [2]吉林大学珠海学院计算机科学与技术系 广东珠海519000

出　　处：《电脑知识与技术》2017年第5期86-88,94,共4页Computer Knowledge and Technology

基　　金：国家级大学生创新创训练计划项目（201613684005）

摘　　要：提出了一种基于多模式接单的出租车资源配置方法。从缓解乘客“打车难”、出租车司机趴活难的角度出发，首先建立基于多元线性拟合的司机服务质量评分模型；然后在司机自由抢单环节建立基于服务质量的查单时间滞后函数；最后在后台指派任务时综合考虑司机的服务质量和到乘客位置的最短路径，建立基于排队论的最优化匹配算法。仿真结果表明：该方法不仅有效缓解了乘客打车难问题，而且明显降低了司机空驾率和乘客候车时间。This paper presents a method of the allocation of taxi resource based on multi-mode orders. Firstly, from the perspec- tive of solving the difficulties of the passengers to take a taxi and the drivers to receive an order, the driver service quality evalua- tion model based on the multi-linear fitting is established. And then, on the basis of the driver having orders free, the time-delay function based on the service quality for checking lists is set up. Finally, the optimized matching algorithm based on queuing theo- ry is built when managers assign the task according to drivers＂ service quality and the shortest distance to the passenger position. The simulation results show that this method not only effectively alleviates the problem of passengers taking a taxi, but also signifi- cantly reduces drivers＂ empty-driving rate and passengers＂ waiting time.

关 键 词：多模式接单 多元回归 DIJKSTRA算法 排队论 最优化 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]