CN111062589B - 一种基于目的地预测的城市出租车调度方法 - Google Patents
一种基于目的地预测的城市出租车调度方法 Download PDFInfo
- Publication number
- CN111062589B CN111062589B CN201911213423.0A CN201911213423A CN111062589B CN 111062589 B CN111062589 B CN 111062589B CN 201911213423 A CN201911213423 A CN 201911213423A CN 111062589 B CN111062589 B CN 111062589B
- Authority
- CN
- China
- Prior art keywords
- track
- taxi
- data
- points
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 19
- 239000013598 vector Substances 0.000 claims abstract description 39
- 238000013528 artificial neural network Methods 0.000 claims abstract description 30
- 230000029305 taxis Effects 0.000 claims abstract description 19
- 230000007787 long-term memory Effects 0.000 claims abstract description 7
- 230000006403 short-term memory Effects 0.000 claims abstract description 7
- 238000001914 filtration Methods 0.000 claims abstract description 6
- 238000007781 pre-processing Methods 0.000 claims abstract description 5
- 230000006870 function Effects 0.000 claims description 14
- 238000009826 distribution Methods 0.000 claims description 13
- 238000013507 mapping Methods 0.000 claims description 12
- 230000004913 activation Effects 0.000 claims description 10
- 210000002569 neuron Anatomy 0.000 claims description 6
- 238000005457 optimization Methods 0.000 claims description 6
- 239000000126 substance Substances 0.000 claims description 5
- 238000013527 convolutional neural network Methods 0.000 claims description 4
- 239000011159 matrix material Substances 0.000 claims description 4
- 230000015654 memory Effects 0.000 claims description 4
- 230000008569 process Effects 0.000 claims description 4
- 238000006243 chemical reaction Methods 0.000 claims description 2
- 239000000446 fuel Substances 0.000 claims description 2
- 238000011176 pooling Methods 0.000 claims description 2
- 230000007704 transition Effects 0.000 claims description 2
- 230000015572 biosynthetic process Effects 0.000 claims 1
- 238000013135 deep learning Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000007418 data mining Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000007667 floating Methods 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000003062 neural network model Methods 0.000 description 1
- 238000003909 pattern recognition Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000036962 time dependent Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/044—Recurrent networks, e.g. Hopfield networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Molecular Biology (AREA)
- Evolutionary Computation (AREA)
- Development Economics (AREA)
- Data Mining & Analysis (AREA)
- Educational Administration (AREA)
- Mathematical Physics (AREA)
- Game Theory and Decision Science (AREA)
- Biophysics (AREA)
- Biomedical Technology (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种基于目的地预测的城市出租车调度方法,通过过滤城市出租车轨迹数据中噪声数据实现数据预处理;通过一维卷积神经网络对出租车轨迹进行卷积操作得到局部特征向量,根据局部特征向量提取长短期记忆神经网络的时序特征向量,并对轨迹进行目的地预测;结合城市区域出租车需求数目预测和出租车轨迹目的地预测,使用NSGA‑II算法对城市出租车进行调度。本发明利用对载客出租车进行目的地预测,充分利用载客出租车资源,减少不必要的出租车调度。
Description
技术领域
本发明涉及深度学习与轨迹数据挖掘,具体涉及一种基于目的地预测的城 市出租车调度方法。
背景技术
随着城市发展进程的不断加速,交通拥堵问题已经成为城市亟待解决的问 题。城市出租车作为位置浮动交通工具,为城市居民出行提供了巨大的便利,也 为解决城市交通拥堵问题提供了新的解决方案。然后,城市出租车有着高空驶率、 寻客难等问题,不仅会造成城市资源浪费和经济损失,而且会进一步加剧道路交 通压力。
为了解决高空驶率、寻客难的问题,研究学者提出出租车调度算法人工干 预出租车寻客过程,以提高出租车运营效率,降低空驶率。已有的调度算法由于 没有考虑载客出租车的目的地分布而产生不必要的调度。深度学习技术在图像和 语音识别领域已经取得了巨大的成功,在车辆轨迹研究中也应用广泛。在出租车 轨迹目的地预测方面,使用深度神经网络对出租车轨迹与目的地的关系进行模式 识别。现有研究中忽略了轨迹的空间特性。
目前,出租车调度系统中,仅仅考虑空载出租车进行调度,而忽略载客出租车对调度的影响。使用深度学习技术是解决出租车调度中这些问题的突破口。通过出 租车轨迹目的地预测可以解决上述问题。
发明内容
本发明的目的是为了解决上述背景技术存在的不足,而提出一种基于目的 地预测的城市出租车调度方法。
为了实现上述目的,本发明所采用的技术方案为:
一种基于目的地预测的城市出租车调度方法,该方法包括如下步骤:
步骤1:通过过滤城市出租车轨迹数据中噪声数据实现数据预处理;
步骤2:通过一维卷积神经网络对出租车轨迹进行卷积操作得到局部特征向 量,根据局部特征向量提取长短期记忆神经网络的时序特征向量,并对轨迹进行 目的地预测;
步骤3:结合城市区域出租车需求数目预测和出租车轨迹目的地预测,使用 NSGA-II算法对城市出租车进行调度。
本发明的有益效果在于:本发明利用了机器学习中的长短期记忆神经网络 与卷积神经网络进行出租车轨迹目的地预测,提高了准确率。本发明利用对载客 出租车进行目的地预测,充分利用载客出租车资源,减少不必要的出租车调度; 最后,将出租车调度问题建模成多目标优化问题,以最小化调度距离和最大化区 域需求满足度作为目标问题,使用NSGA-II算法进行优化问题求解。
附图说明
图1为本发明实施例点的流程图;
图2为本发明实施轨迹数据漂移示意图;
图3为本发明实施出租车轨迹目的地预测神经网络示意图;
图4为本发明实施出租车轨迹卷积操作示意图;
图5为本发明实施出租车调度实验结果对比示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、 完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的 实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前 提下所获得的所有其他实施例,都属于本发明保护的范围。
如图1所示,一种基于目的地预测的城市出租车调度方法,该方法主要包 括出租车轨迹数据预处理、出租车目的地预测和出租车多目标优化调度三个方面, 包括如下步骤:
步骤1:通过过滤城市出租车轨迹数据中噪声数据实现数据预处理;
步骤1中所述城市出租车轨迹数据为:
所有出租车载客过程中的轨迹点组成的轨迹序列,不同出租车没有明显的 轨迹区分度,所以在此不区分不同出租车产生的轨迹;
tra表示城市出租车的一条完整轨迹,由n个轨迹点pi组成;
pi是一个三元组(lati,lngi,ti),其中lati表示轨迹点的经度,lngi表示轨 迹点的纬度,ti表示轨迹点的时间;
城市出租车的一条完整轨迹可表示为:
tra={p1,p2,p3,...,pn};
其中,n为轨迹点的数量;
步骤1中所述过滤噪声数据的具体方法是:
步骤1.1,检查数据完整性;
数据完整性是指检查tra={p1,p2,p3,...,pn}的所有轨迹点是否都有横纵坐 标以及时间,如果轨迹点三元组都存在且是有效表示则表示该条轨迹完整;否则 不完整,对于不完整的轨迹数据应舍弃整条轨迹;
步骤1.2,判断轨迹点是否在城市区域内;
根据城市行政划分范围,确定城市的最大坐标范围:
(latmin,latmax,lngmin,lngmax)
其中,latmin表示轨迹点的经度最小值,latmax表示轨迹点的经度最大值, lngmin表示轨迹点的纬度最小值,lngmax表示轨迹点的纬度最大值;
判断轨迹点是否在这个范围内:
若latmin≤lati≤latmax且lngmin≤lngi≤lngmax则是有效轨迹点;
否则是无效轨迹点,对无效轨迹点所在的整条轨迹数据进行舍弃;
判断轨迹中相邻两个点是否发生漂移情况:判断两个点之间的速度,一般 发生漂移的点会在常规时间内发生跃迁现象,如果两点之间的距离除以时间不在 常规范围内则认为发生了数据漂移现象;
步骤2:通过一维卷积神经网络对出租车轨迹进行卷积操作得到局部特征向 量,根据局部特征向量提取长短期记忆神经网络的时序特征向量,并对轨迹进行 目的地预测,图3是神经网络模型;
步骤2中通过神经网络对出租车轨迹目的地进行预测,首先对出租车轨迹 目的地预测问题定义:
本发明将出租车v的轨迹trav={p1,p2,p3,...,pn}最后一个轨迹点pn作为该 条轨迹的目的地,并根据数据集中所有轨迹目的地点进行聚类操作得到目的地类 簇作为本发明的分类结果;
标记所有轨迹目的地点的类簇编号作为该轨迹的真是目的地分类结果;
目的地点进行聚类得到的结果为:
cluster={c1,c2,...,cm}
步骤2中所述通过一维卷积神经网络对出租车轨迹进行卷积操作具体为:
提取过程如图4所示。
本发明使用出租车v的完整轨迹的前10个轨迹点trav={p1,p2,p3,...,p10} 进行局部轨迹特征提取;
所述局部轨迹定义为:一条完整轨迹序列的子序列是由轨迹点pi到轨迹点 pi+k-1构成,称为轨迹中的第i(1≤i≤10)个局部轨迹序列,即tralocal= {pi,pi+1,...,pi+k-1},1≤i≤10,k表示局部轨迹的长度。
k值取3,则一个由10个轨迹点的序列形成8个局部轨迹序列;
为了提高预测模型的非线性建模能力,在进行局部轨迹划分之前,需要对 轨迹点经纬度坐标数据和对应的区域语义序列进行非线性映射;
本发明使用全连接神经网络进行非线性映射,全连接层是最常用、简单的 一种神经网络结构,所有的神经元与下一层的所有神经元相连,通过权重矩阵和 偏置变量进行特征学习,全连接层的作用是将卷积层和池化层学到的特征映射到 样本标签空间中;
对于轨迹点经纬度坐标数据,使用全连接层进行映射,并使用激活函数tanh 进行非线性化:
步骤2中所述根据出租车轨迹局部特征向量提取长短期记忆神经网络的时 序特征向量为:
出租车轨迹是一种时序特征数据,每个轨迹点与前后轨迹点存在着时间依 赖关系;
通过卷积神经网络得到的局部轨迹之间仍然存在着时间依赖关系,通过对 这种时序特性的提取可以很好地表达出租车轨迹的时间特性;
为了更好表示轨迹点时间特性,需要将轨迹点时间更加离散化,将每天24 个小时按照半个小时长度划分为48个time_slot,并将轨迹点时间映射到每个 time_slot中;
本发明将轨迹tra中第一个轨迹点p1的时间段p1.t作为整条轨迹所处的时间 段;
一条轨迹点数目为L的出租车轨迹数据经过一维卷积神经网络进行卷积操 作得到局部特征向量为:
traconv∈R(L-k+1)*n
其中,k是局部轨迹的滑动窗口大小,n是卷积核数目,traconv可以看作 是步长为L-k+1,长度为n的向量x的序列集合数据;
将traconv∈R(L-k+1)*n输入到长短期记忆神经网络(LSTM)中进行特征学习:
hi=σlstm(Wx·xi+Wh·hi-1+b)
其中,Wx是向量x的学习权重,Wh是上一时刻输出hi-1的学习权重,b是 偏置变量,σlstm是LSTM网络的非线性激活函数,本发明使用tanh激活函数; 最终时刻的输出hout∈Rhidden_size是长短期记忆神经网络提取的时序特征向量, hidden_size表示LSTM网络隐藏层神经元个数,在建立网络时指定;
结合出租车轨迹的时间信息(星期信息Weekday和时间段信息Time_Slot) 和hout向量;
使用多个全连接层前后连接的多层神经网络结构进行特征学习,最后使用softmax进行分类操作。LSTM结构如图3所示。每条轨迹的分类结果是目的地 点类簇cj。使用交叉熵损失函数,梯度反向传播进行参数学习;
交叉熵损失函数:
其中,p是样本属于各个类别的概率分布,y是样本类别的one-hot表示,属 于某个类别为1,否则为0,M是类别个数。
步骤3:结合城市区域出租车需求数目预测和出租车轨迹目的地预测,使用 NSGA-II算法对城市出租车进行调度。
根据步骤2,可以对每条出租车轨迹进行目的地预测得到载客轨迹目的地分 布情况;
结合现有的城市区域需求预测算法,从城市区域需求样本数据和出租车轨 迹中提取数据集中第weekday天timeslot时段的区域需求预测分布D、载客轨 迹目的地分布Z和空载出租车分布K;
本发明基于上述三个分布进行出租车调度,使用多目标优化算法解决出租 车调度。出租车调度中主要有两个优化问题:
最大化城市区域出租车需求的满足度平均值S和最小化所有调度车辆行驶 距离之和DIS;
本发明在真实城市出租最大化城市区域i出租车需求的满足度平均值S:
其中,
公式(4-8)中Mi调度到区域i的出租车个数,D′i是4.1节中计算得到的区 域需求数据。需求满足度表示出租车调度系统的效率,满足度越高表示出租车找 到乘客的概率越大。
最小化所有调度车辆行驶距离之和DIS:
其中,
其中,disij是区域i和区域j之间的网格距离,通过将区域编号转换为二维 下标进行计算。调度车辆行驶距离越小表示出租车运营油耗越小,经济损失越小。
图5中展示了加入目的地预测和不加入的调度情况对比。通过实验结果可 以看出,本发明可以在满足城市区域出租车需求的基础上大幅减少出租车调度距 离,优化城市出租车调度。
应当理解的是,本说明书未详细阐述的部分均属于现有技术。
应当理解的是,上述针对较佳实施例的描述较为详细,并不能因此而认为是 对本发明专利保护范围的限制,本领域的普通技术人员在本发明的启示下,在不 脱离本发明权利要求所保护的范围情况下,还可以做出替换或变形,均落入本发 明的保护范围之内,本发明的请求保护范围应以所附权利要求为准。
Claims (1)
1.一种基于目的地预测的城市出租车调度方法,其特征在于,该方法包括如下步骤:
步骤1:通过过滤城市出租车轨迹数据中噪声数据实现数据预处理;
步骤1中所述城市出租车轨迹数据为:
所有出租车载客过程中的轨迹点组成的轨迹序列,不同出租车没有明显的轨迹区分度,所以在此不区分不同出租车产生的轨迹;
tra表示城市出租车的一条完整轨迹,由n个轨迹点pi组成;
pi是一个三元组(lati,lngi,ti),其中lati表示轨迹点的经度,lngi表示轨迹点的纬度,ti表示轨迹点的时间;
城市出租车的一条完整轨迹可表示为:
tra={p1,p2,p3,...,pn};
其中,n为轨迹点的数量;
步骤1中所述过滤城市出租车轨迹数据中噪声数据的具体方法是:
步骤1.1,检查数据完整性;
数据完整性是指检查tra={p1,p2,p3,...,pn}的所有轨迹点是否都有横纵坐标以及时间,如果轨迹点三元组都存在且是有效表示则表示该条轨迹完整;否则不完整,对于不完整的轨迹数据应舍弃整条轨迹;
步骤1.2,判断轨迹点是否在城市区域内;
根据城市行政划分范围,确定城市的最大坐标范围:
(latmin,latmax,lngmin,lngmax)
其中,latmin表示轨迹点的经度最小值,latmax表示轨迹点的经度最大值,lngmin表示轨迹点的纬度最小值,lngmax表示轨迹点的纬度最大值;
判断轨迹点是否在这个范围内:
若latmin≤lati≤latmax且lngmin≤lngi≤lngmax则是有效轨迹点;
否则是无效轨迹点,对无效轨迹点所在的整条轨迹数据进行舍弃;
判断轨迹中相邻两个点是否发生漂移情况:判断两个点之间的速度,发生漂移的点会在常规时间内发生跃迁现象,如果两点之间的距离除以时间不在常规范围内则认为发生了数据漂移现象;
步骤2:通过一维卷积神经网络对出租车轨迹进行卷积操作得到局部特征向量,根据局部特征向量提取长短期记忆神经网络的时序特征向量,并对轨迹进行目的地预测;
步骤2中通过神经网络对出租车轨迹目的地进行预测,首先对出租车轨迹目的地预测问题定义:
将出租车v的轨迹trav={p1,p2,p3,...,pn}最后一个轨迹点pn作为该条轨迹的目的地,并根据数据集中所有轨迹目的地点进行聚类操作得到目的地类簇作为的分类结果;
标记所有轨迹目的地点的类簇编号作为该轨迹的真实目的地分类结果;
目的地点进行聚类得到的结果为:
cluster={c1,c2,...,cm}
步骤2中所述通过一维卷积神经网络对出租车轨迹进行卷积操作具体为:
使用出租车v的完整轨迹的前10个轨迹点trav={p1,p2,p3,...,p10}进行局部轨迹特征提取;
所述局部轨迹定义为:一条完整轨迹序列的子序列是由轨迹点pi到轨迹点pi+k-1构成,称为轨迹中的第i个局部轨迹序列,即tralocal={pi,pi+1,...,pi+k-1},1≤i≤10,
k表示局部轨迹的长度;
k值取3,则一个由10个轨迹点的序列形成8个局部轨迹序列;
为了提高预测模型的非线性建模能力,在进行局部轨迹划分之前,需要对轨迹点经纬度坐标数据和对应的区域语义序列进行非线性映射;
使用全连接神经网络进行非线性映射,全连接层是最常用、简单的一种神经网络结构,所有的神经元与下一层的所有神经元相连,通过权重矩阵和偏置变量进行特征学习,全连接层的作用是将卷积层和池化层学到的特征映射到样本标签空间中;
对于轨迹点经纬度坐标数据,使用全连接层进行映射,并使用激活函数tanh进行非线性化:
步骤2中所述根据出租车轨迹局部特征向量提取长短期记忆神经网络的时序特征向量为:
出租车轨迹是一种时序特征数据,每个轨迹点与前后轨迹点存在着时间依赖关系;
通过卷积神经网络得到的局部轨迹之间仍然存在着时间依赖关系,通过对这种时序特性的提取可以很好地表达出租车轨迹的时间特性;
为了更好表示轨迹点时间特性,需要将轨迹点时间更加离散化,将每天24个小时按照半个小时长度划分为48个time_slot,并将轨迹点时间映射到每个time_slot中;
将轨迹tra中第一个轨迹点p1的时间段p1.t作为整条轨迹所处的时间段;
一条轨迹点数目为L的出租车轨迹数据经过一维卷积神经网络进行卷积操作得到局部特征向量为:
traconv∈R(L-k+1)*n
其中,k是局部轨迹的滑动窗口大小,n是卷积核数目,traconv可以看作是步长为L-k+1,长度为n的向量x的序列集合数据;
将traconv∈R(L-k+1)*n输入到长短期记忆神经网络(LSTM)中进行特征学习:
hi=σlstm(Wx·xi+Wh·hi-1+b)
其中,Wx是向量xi的学习权重,Wh是上一时刻输出hi-1的学习权重,b是偏置变量,σlstm是LSTM网络的非线性激活函数,使用tanh激活函数;最终时刻的输出hout∈Rhidden_size是长短期记忆神经网络提取的时序特征向量,hidden_size表示LSTM网络隐藏层神经元个数,在建立网络时指定;
结合出租车轨迹的时间信息,即星期信息Weekday和时间段信息Time_Slot,和hout向量,
使用多个全连接层前后连接的多层神经网络结构进行特征学习,最后使用softmax进行分类操作;每条轨迹的分类结果是目的地点类簇cj;使用交叉熵损失函数,梯度反向传播进行参数学习;
交叉熵损失函数:
其中,p是样本属于各个类别的概率分布,y是样本类别的one-hot表示,属于某个类别为1,否则为0,M是类别个数;
步骤3:结合城市区域出租车需求数目预测和出租车轨迹目的地预测,使用NSGA-II算法对城市出租车进行调度;
根据步骤2,可以对每条出租车轨迹进行目的地预测得到载客轨迹目的地分布情况;
结合现有的城市区域需求预测算法,从城市区域需求样本数据和出租车轨迹中提取数据集中第weekday天timeslot时段的区域需求预测分布D、载客轨迹目的地分布Z和空载出租车分布K;
基于上述三个分布进行出租车调度,使用多目标优化算法解决出租车调度;出租车调度中主要有两个优化问题:
最大化城市区域出租车需求的满足度平均值S和最小化所有调度车辆行驶距离之和DIS;
在真实城市出租最大化城市区域i出租车需求的满足度平均值S:
其中,R表示城市区域的数量;
公式中Mi为调度到区域i的出租车个数,D′i是计算得到的区域需求数据;需求满足度表示出租车调度系统的效率,满足度越高表示出租车找到乘客的概率越大;
最小化所有调度车辆行驶距离之和DIS:
其中,
其中,disij是区域i和区域j之间的网格距离,通过将区域编号转换为二维下标进行计算;调度车辆行驶距离越小表示出租车运营油耗越小,经济损失越小。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911213423.0A CN111062589B (zh) | 2019-12-02 | 2019-12-02 | 一种基于目的地预测的城市出租车调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911213423.0A CN111062589B (zh) | 2019-12-02 | 2019-12-02 | 一种基于目的地预测的城市出租车调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111062589A CN111062589A (zh) | 2020-04-24 |
CN111062589B true CN111062589B (zh) | 2022-08-16 |
Family
ID=70299283
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911213423.0A Active CN111062589B (zh) | 2019-12-02 | 2019-12-02 | 一种基于目的地预测的城市出租车调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111062589B (zh) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104700251A (zh) * | 2015-03-16 | 2015-06-10 | 华南师范大学 | 一种车辆调度问题的改进最大-最小蚁群优化方法及系统 |
CN108985475A (zh) * | 2018-06-13 | 2018-12-11 | 厦门大学 | 基于深度神经网络的网约车召车需求预测方法 |
CN109492817A (zh) * | 2018-11-16 | 2019-03-19 | 杭州电子科技大学 | 一种封闭区域内未来泊位需求数量短时预测方法 |
CN109829649A (zh) * | 2019-01-31 | 2019-05-31 | 北京首汽智行科技有限公司 | 一种车辆调度方法 |
EP3502977A1 (en) * | 2017-12-19 | 2019-06-26 | Veoneer Sweden AB | A state estimator |
CN110060471A (zh) * | 2019-04-01 | 2019-07-26 | 长安大学 | 一种车辆od流预测模型构建方法及车辆od流预测方法 |
CN110147901A (zh) * | 2019-04-08 | 2019-08-20 | 合肥工业大学 | 基于指针神经网络的车辆路径规划方法、系统及存储介质 |
CN110163439A (zh) * | 2019-05-24 | 2019-08-23 | 长安大学 | 一种基于注意力机制的城市规模出租车轨迹预测方法 |
CN110322064A (zh) * | 2019-06-27 | 2019-10-11 | 清华大学 | 城市出行需求预测方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10817775B2 (en) * | 2017-01-12 | 2020-10-27 | International Business Machines Corporation | Neural network computing systems for predicting vehicle requests |
-
2019
- 2019-12-02 CN CN201911213423.0A patent/CN111062589B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104700251A (zh) * | 2015-03-16 | 2015-06-10 | 华南师范大学 | 一种车辆调度问题的改进最大-最小蚁群优化方法及系统 |
EP3502977A1 (en) * | 2017-12-19 | 2019-06-26 | Veoneer Sweden AB | A state estimator |
CN108985475A (zh) * | 2018-06-13 | 2018-12-11 | 厦门大学 | 基于深度神经网络的网约车召车需求预测方法 |
CN109492817A (zh) * | 2018-11-16 | 2019-03-19 | 杭州电子科技大学 | 一种封闭区域内未来泊位需求数量短时预测方法 |
CN109829649A (zh) * | 2019-01-31 | 2019-05-31 | 北京首汽智行科技有限公司 | 一种车辆调度方法 |
CN110060471A (zh) * | 2019-04-01 | 2019-07-26 | 长安大学 | 一种车辆od流预测模型构建方法及车辆od流预测方法 |
CN110147901A (zh) * | 2019-04-08 | 2019-08-20 | 合肥工业大学 | 基于指针神经网络的车辆路径规划方法、系统及存储介质 |
CN110163439A (zh) * | 2019-05-24 | 2019-08-23 | 长安大学 | 一种基于注意力机制的城市规模出租车轨迹预测方法 |
CN110322064A (zh) * | 2019-06-27 | 2019-10-11 | 清华大学 | 城市出行需求预测方法 |
Non-Patent Citations (3)
Title |
---|
Artificial Neural Networks Applied to Taxi Destination Prediction;Br A D et al;《European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases》;20151231;全文 * |
基于LSTM的公共自行车服务点租还需求量预测;陆凯韬等;《计算机测量与控制》;20170925(第09期);全文 * |
基于深度学习的网约车供需缺口短时预测研究;谷远利等;《交通运输系统工程与信息》;20190228;第19卷(第02期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN111062589A (zh) | 2020-04-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110390349A (zh) | 基于XGBoost模型的公交车客流量预测建模方法 | |
CN110796317B (zh) | 一种基于需求预测的城市出租车调度方法 | |
CN109389244B (zh) | 一种基于gru的多因素感知短期景区内游客人数预测方法 | |
WO2017063356A1 (zh) | 代驾订单预测方法和代驾运力调度方法 | |
CN113065074B (zh) | 一种基于知识图谱和自注意力机制的轨迹目的地预测的方法 | |
CN107194491A (zh) | 一种基于公交客流和站间行程时间预测的动态调度方法 | |
WO2023109720A1 (zh) | 城市公共交通规划方法 | |
CN108986453A (zh) | 一种基于情境信息的交通状况预测方法、系统及装置 | |
CN111160622A (zh) | 基于混合神经网络模型的景区客流预测方法和装置 | |
CN109086926B (zh) | 一种基于组合神经网络结构的短时轨道交通客流预测方法 | |
CN112785077A (zh) | 基于时空数据的出行需求预测方法及系统 | |
CN111860989A (zh) | 一种基于蚁群算法优化的lstm神经网络短时交通流量预测方法 | |
CN113283665A (zh) | 一种基于路网的城市交通事故风险预测方法 | |
CN115565369A (zh) | 一种基于超图的时空超图卷积交通流量预测方法及系统 | |
CN112529284A (zh) | 基于神经网络的私家车停留时间预测方法、设备及介质 | |
CN114202120A (zh) | 一种针对多源异构数据的城市交通行程时间预测方法 | |
CN112559585A (zh) | 交通时空序列单步预测方法、系统及存储介质 | |
CN116153125A (zh) | 一种基于ida-rnn模型的空间维度公交到达时间预测方法 | |
CN111899511A (zh) | 一种共线线路avl数据的公交车到站时间预测方法 | |
CN114066503A (zh) | 一种基于构建虚拟服务片区进行出租车需求预测的方法 | |
Jiang et al. | Pedestrian volume prediction with high spatiotemporal granularity in urban areas by the enhanced learning model | |
Hu et al. | Vehicle travel destination prediction method based on multi-source data | |
CN107194505B (zh) | 一种基于城市大数据预测公共汽车出行量的方法和系统 | |
CN111062589B (zh) | 一种基于目的地预测的城市出租车调度方法 | |
Wang et al. | Segmented trajectory clustering-based destination prediction in IoVs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20221116 Address after: 430070 Hubei Province, Wuhan city Hongshan District Luoshi Road No. 122 Patentee after: WUHAN University OF TECHNOLOGY Address before: 430070 Hubei Province, Wuhan city Hongshan District Luoshi Road No. 122 Patentee before: WUHAN University OF TECHNOLOGY Patentee before: WUHAN SHUIXIANG ELECTRONIC TECHNOLOGY Co.,Ltd. |