一种基于轨迹数据的单向共享汽车系统选址优化方法技术方案

本发明专利技术涉及一种基于轨迹数据的单向共享汽车系统选址优化方法。可以对现有共享汽车系统进行重新选址规划，也可以对新建城市进行共享汽车投放规划，为运营商的初始规划提供理论指导与实践支撑。具体实施方案是：对车辆轨迹数据进行分割，提取潜在共享汽车需求；对研究区域进行网格划分，统计每个网格的潜在需求量，选择候选点；计算需求中心到候选点的距离衰减程度；统计历史经验数据，得到车队规模限制约束，构建共享汽车站点选址优化模型；最后求解模型，得到站点位置、站点容量以及初始车辆。本发明专利技术使用的数据较为普遍，易于获得，能够在合理时间内得到具有可行性的选址方案，具有实际的操作价值。

A location optimization method of one-way shared vehicle system based on trajectory data

【技术实现步骤摘要】
一种基于轨迹数据的单向共享汽车系统选址优化方法
本专利技术涉及智能交通系统
，特别涉及一种基于轨迹数据的单向共享汽车系统选址优化方法。
技术介绍
自第一辆汽车诞生以来，汽车行业快速发展，由此带动了经济的迅速发展，同时也带来了一系列的交通问题，主要表现为：交通堵塞、环境污染、停车困难、资源浪费等。各大城市都深受交通问题的困扰，交通压力的日益凸显，已经严重影响了城市活动的正常运行。共享汽车作为中国新兴的交通运输服务业，是满足人民群众个性化出行、商务活动需求和保障重大社会活动的重要交通方式，是综合运输体系的重要组成部分，对人们的出行及城市交通体系带来了有益影响。在移动互联网与物联网技术的发展和支持下，共享汽车(也称短时租赁)出行快速发展，并逐渐成为能够满足用户多样性出行需求的新的交通方式。目前，共享汽车系统主要有三种类型：双向共享汽车系统，单向共享汽车系统和自由停放系统。双向系统要求车辆必须在用户取车的站点还车；单向系统允许用户在共享汽车系统中任意站点还车，这两种类型都是基于站点式的系统，而自由停放系统类似于共享单车，没有固定的网点供用户借还车，用户可在可停车的任何地方停车。由于车辆和共享单车属性的不同，以及运营调度的难度较大，自由停放系统的应用较少，相关研究更是寥寥无几。绝大部分研究都是基于站点式的，尤其是应用广泛的单向共享汽车系统。在基于站点式的共享汽车系统中，站点的布局选址是一个关键问题。由于共享汽车系统前期投入的成本较大，营业网点一旦建设就很难再迁址，因此对共享汽车系统进行科学合理的规划布局显得尤为重要。对当前汽车共享系统的选址研究总结发现，基于数据驱动的选址方法，主要是对汽车共享系统的初始站点布局选址，而基于数学规划的优化方法更侧重于考虑后期运营状况的选址。良好的初始选址应能够尽量满足后期运营的状态，从而尽量减少后期因为站点调整产生的额外成本。基于此，本文结合两类方法，提出了一种基于数据驱动的优化选址方法，该方法基于实际数据，挖掘需求的时空分布，考虑需求距站点的距离衰减程度，以及后期运营过程中站点之间的租车往来，建立了混合线性整数规划模型。经过数据验证，本专利技术可以得到合理有效的选址方案，并且普适性和可行性较强。
技术实现思路
本专利技术所要解决的技术问题：站点选址问题是单向共享汽车系统规划的一个重要方向，不合理的选址规划不仅给用户的出行带来不便，从而引起可不流失，还会给运营商带来巨大的经济损失。静态的选址问题是更符合实际需求的，但目前关于共享汽车选址的研究更多地是采用需求覆盖模型，没有考虑到共享汽车的特征。本专利技术提供了一种基于轨迹数据的单向共享汽车系统选址优化方法，可以对现有共享汽车系统进行重新选址规划，也可以对新建城市进行共享汽车投放规划，为运营商的初始规划提供一定的理论与实践支撑。为了实现上述目的，本专利技术提供了基于轨迹数据的单向共享汽车系统选址优化方法，包括以下步骤：步骤1：对车辆轨迹数据分割，提取共享汽车潜在出行需求；车辆轨迹数据是车辆行驶过程中的GPS轨迹点数据，是由一系列带时间戳的数据点组成的序列，每个数据点都包含车辆编号，时间，经度，纬度，速度等信息。步骤2：将研究区域按1km*1km的方格进行网格划分；根据潜在出行需求中的终点信息，统计每个区域的潜在出行到达量，根据潜在出行达到量的分布选择候选点；步骤3：统计候选点之间的出行需求、最短期望时间及站点之间租车量比例；步骤4：采用距离衰减函数，计算各个需求中心到各个候选点的距离衰减程度，所述需求中心为网格中心；步骤5：统计现有共享汽车系统的实际用车辆和实际满足的需求，对两者进行拟合。步骤6：基于共享汽车的短时租赁特征构建站点选址优化模型，模型以运营商的最小总成本为目标，约束条件则考虑基于距离衰减的需求覆盖、站点之间的租车往来、需求满足程度以及车队规模约束；步骤7：设置参数，代入已知数据，固定模型中的整数变量，采用改进Benders分解算法，进行模型求解。在上述方案的基础上，步骤1具体包括如下步骤：步骤1.1：将每一辆车的轨迹数据表示为：Trii＝{(vii,t1,lon1,lat1,speed1),(vii,t2,lon2,lat2,speed2),…(vii,tn,lonn,latn,speedn)}(1)其中，T表示该车辆的数据点数目，vii表示车辆ii的车辆编号，tn,n＝1,2,…,T,表示第n个数据点对应的时间戳，lonn,n＝1,2,…,T,表示时间tn时车辆所在位置对应的经度，latn,n＝1,2,…,T,表示时间tn时车辆所在位置对应的纬度，speedn,n＝1,2,…,T,表示时间tn时车辆的瞬时速度；判断某个数据点与其连续的下一个数据点的平均速度是否小于事先设定的速度阈值，如果是，标记为-1，表示其是静止点，否则，标记为1，表示其为运动点，其运动状态表示为：STri＝{s1,s2,…sn}(2)其中，sn,n＝1,2,…,T,表示第n个数据点对应的运动状态；步骤1.2：将步骤1.1得到的轨迹对应的运动状态划分为若干个静止段和运动段，静止段和运动段分别用-1和1标记，表示为：DTri＝{d1,d2,…,df,…dF}(3)步骤1.3：计算每个静止段的时间和每个运动段的距离，如果某个静止段的时间小于事先设定的时间阈值tthresh，即其中，dk表示车辆的状态，f＝1,2,…,F，F表示状态段数；-1表示静止段，1表示运动段，为静止段f结束时间，为静止段f开始时间，tthresh为设定的时间阈值。则将该静止段视为运动途中的短暂停留，并将其状态由静止改为运动。如果某个运动段的距离小于事先设定的距离阈值Dthresh，即其中，为运动段f结束时间，为运动段f开始时间，Dthresh为设定的距离阈值。则将该运动段视为静止过程中的轻微挪动，并将其状态由运动改为静止；步骤1.4：将步骤1.3更改后运动状态相同且相邻的状态段进行合并，并提取每一个运动段的起、终点信息及时间和距离，组成需求信息。步骤1.5：根据参考信息对得到的需求信息进行对比分析，剔除不合理潜在需求，得到潜在出行需求。在上述方案的基础上，步骤1.1所述速度阈值为0.51m/s；步骤1.3所述时间阈值tthresh为120s,所述距离阈值Dthresh为200m；步骤1.5所述其他参考信息包括研究区域范围，最大、小出行时间，最长、短出行距离。在上述方案的基础上，步骤3具体包括如下步骤：步骤3.1：所述最短期望时间由候选点之间的距离、自由流速度计算；其中，dik表示候选点i,k之间的最短距离，Vf表示道路交通的自由流速度；步骤3.2：统计候选点之间的出行需求。步骤3.3：站点之间租车量比例按候选点之间的出行需求比例计算得到,公式如下：其中，qik为步骤3.2中计算的候选点i,k本文档来自技高网...

【技术保护点】
1.基于轨迹数据的单向共享汽车系统选址优化方法，其特征在于，包括以下步骤：/n步骤1：对车辆轨迹数据分割，提取共享汽车潜在出行需求；/n车辆轨迹数据是车辆行驶过程中的GPS轨迹点数据，是由一系列带时间戳的数据点组成的序列，每个数据点都包含车辆编号，时间，经度，纬度，速度；/n步骤2：将研究区域按1km*1km的方格进行网格划分；根据潜在出行需求中的终点信息，统计每个区域的潜在出行到达量，根据潜在出行达到量的分布选择候选点；/n步骤3：统计候选点之间的出行需求、最短期望时间及站点之间租车量比例；/n步骤4：采用距离衰减函数，计算各个需求中心到各个候选点的距离衰减程度，所述需求中心为网格中心；/n步骤5：统计现有共享汽车系统的实际用车辆和实际满足的需求，对两者进行拟合；/n步骤6：建立共享汽车的短时租赁特征构建站点选址优化模型，模型以运营商的最小总成本为目标，约束条件则考虑基于距离衰减的需求覆盖、站点之间的租车往来、需求满足程度以及车队规模约束；/n步骤7：设置参数，代入已知数据，固定模型中的整数变量，采用改进Benders分解算法，进行模型求解。/n

【技术特征摘要】
1.基于轨迹数据的单向共享汽车系统选址优化方法，其特征在于，包括以下步骤：
步骤1：对车辆轨迹数据分割，提取共享汽车潜在出行需求；
车辆轨迹数据是车辆行驶过程中的GPS轨迹点数据，是由一系列带时间戳的数据点组成的序列，每个数据点都包含车辆编号，时间，经度，纬度，速度；
步骤2：将研究区域按1km*1km的方格进行网格划分；根据潜在出行需求中的终点信息，统计每个区域的潜在出行到达量，根据潜在出行达到量的分布选择候选点；
步骤3：统计候选点之间的出行需求、最短期望时间及站点之间租车量比例；
步骤4：采用距离衰减函数，计算各个需求中心到各个候选点的距离衰减程度，所述需求中心为网格中心；
步骤5：统计现有共享汽车系统的实际用车辆和实际满足的需求，对两者进行拟合；
步骤6：建立共享汽车的短时租赁特征构建站点选址优化模型，模型以运营商的最小总成本为目标，约束条件则考虑基于距离衰减的需求覆盖、站点之间的租车往来、需求满足程度以及车队规模约束；
步骤7：设置参数，代入已知数据，固定模型中的整数变量，采用改进Benders分解算法，进行模型求解。


2.如权利要求1所述的基于轨迹数据的单向共享汽车系统选址优化方法，其特征在于，步骤1具体包括如下步骤：
步骤1.1：将每一辆车的轨迹数据表示为：
Trii＝{(vii,t1,lon1,lat1,speed1),(vii,t2,lon2,lat2,speed2),…(vii,tn,lonn,latn,speedn)}(1)
其中，T表示该车辆的数据点数目，vii表示车辆ii的车辆编号，tn,n＝1,2,…,T,表示第n个数据点对应的时间戳，lonn,n＝1,2,…,T,表示时间tn时车辆所在位置对应的经度，latn,n＝1,2,…,T,表示时间tn时车辆所在位置对应的纬度，speedn,n＝1，2，…，T,表示时间tn时车辆的瞬时速度；
判断某个数据点与其连续的下一个数据点的平均速度是否小于事先设定的速度阈值，如果是，标记为-1，表示其是静止点，否则，标记为1，表示其为运动点，其运动状态表示为：
STri＝{s1,s2,…sn}(2)
其中，sn,n＝1,2,…,T,表示第n个数据点对应的运动状态；
步骤1.2：将步骤1.1得到的轨迹对应的运动状态划分为若干个静止段和运动段，静止段和运动段分别用-1和1标记，表示为：
DTri＝{d1,d2,…,df,…dF}(3)
步骤1.3：计算每个静止段的时间和每个运动段的距离，如果某个静止段的时间小于事先设定的时间阈值tthresh，



其中，df表示车辆的状态，f＝1,2,…,F，F表示状态段数；-1表示静止段，1表示运动段，为静止段f结束时间，为静止段f开始时间，tthresh为设定的时间阈值；
则将该静止段视为运动途中的短暂停留，并将其状态由静止改为运动；
如果某个运动段的距离小于事先设定的距离阈值Dthresh，



其中，为运动段f结束时间，为运动段f开始时间，Dthresh为设定的距离阈值；
则将该运动段视为静止过程中的轻微挪动，并将其状态由运动改为静止；
步骤1.4：将步骤1.3更改后运动状态相同且相邻的状态段进行合并，并提取每一个运动段的起、终点信息及时间和距离，组成需求信息；
步骤1.5：根据参考信息对得到...

【专利技术属性】
技术研发人员：谢东繁，田静静，赵小梅，
申请(专利权)人：北京交通大学，
类型：发明
国别省市：北京;11