预约机制下的共乘路径规划策略

计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (20): 92-97.

预约机制下的共乘路径规划策略

刘潇，李德敏，张光林，汤海涅

1.东华大学信息科学与技术学院，上海 201620
2.东华大学数字化纺织服装技术教育部工程研究中心，上海 201620

出版日期:2016-10-15 发布日期:2016-10-14

Carpool path planning strategy under reservation mechanism

LIU Xiao， LI Demin， ZHANG Guanglin, TANG Hainie

1.College of Information Science & Technology, Donghua University, Shanghai 201620, China
2.Engineering Research Center of Digitized Textile & Fashion Technology，Ministry of Education, Donghua University, Shanghai 201620, China

Online:2016-10-15 Published:2016-10-14

摘要/Abstract

摘要： 现有的共乘路径算法只专注优化路径总权值而很少考虑到达时间准确性，针对这一现状提出一种预约机制下的共乘路径最优算法。采集乘客的预约搭乘信息，引入分类的概念对乘客信息进行团体分类，对团体内使用Bellman-Ford算法，团体间使用到达时间路径算法，得出了预约机制下的共乘路径最优算法CPPAO，使得该算法兼顾到达时间的准确和行驶代价的消耗。

关键词: 共乘, 预约机制, 到达时间, 团体, Bellman-Ford算法

Abstract: For the reason that existing carpooling path algorithms focus only on the minimum of the total weight of path rather than the accuracy of arrival time, it proposes an optimal algorithm of carpooling path under the mechanism of appointment. It collects the information of appointment ride, introduces the concept of classification to classify the passenger information in group. Then it utilizes the Bellman-Ford algorithm intragroup, and arriving time path algorithm intergroup, so that it comes up with Carpooling Path Planning Algorithm in Order（CPPAO）, which takes into account both the accuracy of arriving time and consumption of travel cost.

Key words: ride-sharing, reservation mechanism, arrival time, group, Bellman-Ford algorithm

刘潇，李德敏，张光林，汤海涅. 预约机制下的共乘路径规划策略[J]. 计算机工程与应用, 2016, 52(20): 92-97.

LIU Xiao， LI Demin， ZHANG Guanglin, TANG Hainie. Carpool path planning strategy under reservation mechanism[J]. Computer Engineering and Applications, 2016, 52(20): 92-97.

[1]	周文轩，周杰，刘少云，英文. 水声环境UWA信道散射模型参数仿真分析[J]. 计算机工程与应用, 2020, 56(24): 229-235.
[2]	霍倩倩1，田翔2，姜琳3，蔡翠莹3. 基于无线通信TOA值对终端定位问题的研究[J]. 计算机工程与应用, 2017, 53(13): 252-258.
[3]	曹岩，雷涛. 基于交通灯的高精度车辆定位技术[J]. 计算机工程与应用, 2015, 51(3): 212-215.
[4]	刘翔，宋常建，钟子发. 一种改进型免疫算法在TDOA定位中的应用[J]. 计算机工程与应用, 2013, 49(4): 113-116.
[5]	朱烜璋. 基于圆盘散射模型的无线传感网定位方法研究[J]. 计算机工程与应用, 2013, 49(14): 88-91.
[6]	王磊1，胡爱群2，白光伟1. 一种传感器网络高精度定位系统：设计与仿真[J]. 计算机工程与应用, 2012, 48(5): 107-109.
[7]	王旭1，2，何子述2. 目标运动分析的前向与后向测距测速算法[J]. 计算机工程与应用, 2012, 48(33): 147-152.
[8]	郭丽梅，年晓红. 宏蜂窝环境下远距离散射的统计信道模型[J]. 计算机工程与应用, 2012, 48(26): 122-126.
[9]	张波，张春业，马小强，杨士强. IEEE 802.16中改进的QoS调度算法设计[J]. 计算机工程与应用, 2011, 47(19): 97-100.
[10]	宫纪刚，季中恒，彭建华. CDMA网络中基于粒子滤波的TSOA/AOA跟踪[J]. 计算机工程与应用, 2010, 46(3): 98-101.
[11]	张健，李鸥. 改进的无线传感器网络TDOA定位算法 [J]. 计算机工程与应用, 2010, 46(16): 117-120.
[12]	汪波，薛磊. 基于遗传算法的TDOA/AOA定位系统的最优布站算法[J]. 计算机工程与应用, 2009, 45(24): 219-221.
[13]	汪波，薛磊，崔瑞. 一种基于模糊BP神经网络的TDOA定位算法[J]. 计算机工程与应用, 2009, 45(23): 242-244.
[14]	陈奎,徐钊. OFDM超分辨率联合TOA/AOA定位[J]. 计算机工程与应用, 2009, 45(17): 145-147.
[15]	张宝军,毛永毅. 基于RBF神经网络的泰勒级数展开定位算法[J]. 计算机工程与应用, 2009, 45(15): 245-248.