理论与方法

基于机器学习空间聚类的出租车停靠站点布局规划

  • 年光跃 , 1 ,
  • 黄建云 2 ,
  • 潘海啸 , 1, *
展开
  • 1 同济大学 建筑与城市规划学院,上海 200092
  • 2 上海交通大学 设计学院,上海 200240
*潘海啸(1962—),男,上海人,博士,教授,研究方向为城市土地利用与城市交通规划。E-mail:

年光跃(1986—),男,安徽蚌埠人,博士,博士后,研究方向为城市规划与交通规划。E-mail:

收稿日期: 2023-07-06

  网络出版日期: 2024-04-22

基金资助

国家自然科学基金区域创新发展联合基金项目(U20A20330)

Taxi Stand Layout Planning Using Machine Learning-Based Spatial Clustering

  • NIAN Guangyue , 1 ,
  • HUANG Jianyun 2 ,
  • PAN Haixiao , 1, *
Expand
  • 1 College of Architecture and Urban Planning, Tongji University, Shanghai 200092, China
  • 2 School of Design, Shanghai Jiao Tong University, Shanghai 200240, China

Received date: 2023-07-06

  Online published: 2024-04-22

摘要

针对出租车随意停靠给城市交通带来的负面影响,为规范出租车营运秩序、改善出租车营运环境和居民乘车条件,提出一种将出租车出行空间信息与机器学习算法相结合的出租车停靠站点布局规划方法。首先利用出租车GPS轨迹数据提取出租车出行起点,然后采用HDBSCAN聚类算法对起点进行空间密度聚类,形成聚类簇后以其中心点作为出租车停靠站点布局的备选点。最后,为验证所提方法的可行性和有效性,选取重庆市中心城区一土地利用类型丰富、人口密度高的典型区域进行案例分析。结果显示,107个备选点主要分布于商业中心区和居住集中区,与出租车出行高需求区域的空间分布基本吻合;布局的出租车停靠站点在300 m范围内的覆盖率达到76.0%,未覆盖区域主要为城市绿地和水体。研究表明,机器学习算法可实现出租车停靠站点的高效布局规划,但在规划和实施阶段,停靠站点的设置还应结合邻近区域的建成环境特点综合考虑。

本文引用格式

年光跃 , 黄建云 , 潘海啸 . 基于机器学习空间聚类的出租车停靠站点布局规划[J]. 交通运输研究, 2024 , 10(1) : 10 -17 . DOI: 10.16503/j.cnki.2095-9931.2024.01.002

Abstract

The arbitrary stopping of taxis has caused a certain negative effect on urban traffic. In order to regulate the order of taxi operation, improve the conditions of taxi operation and residents' riding, a taxi stand layout planning method which combined the spatial information of taxi trips with machine learning algorithms was proposed. Firstly, the GPS trajectory data of taxis was used to extract the origins of taxi trips. Then, the HDBSCAN clustering method was used to perform spatial density clustering on the origins of taxi trips, the clusters were formed and their centers were used as alternative locations for the layout of taxi stands. Finally, to verify the feasibility and efficiency of the proposed method, a typical area with rich land use types and high population density in the central urban area of Chongqing was selected as an example for case analysis. The results showed that the 107 alternative locations were mainly located in commercial centers and residential areas, which was basically consistent with the spatial distribution of areas with high taxi demand. The 300-meter coverage rate of taxi stands in the layout reached 76.0%, and the uncovered areas were mainly urban green spaces and water bodies. Research has shown that machine learning algorithm can achieve efficient layout planning of taxi stands, but in the planning and implementation stages, the setting of parking space should also be comprehensively considered in conjunction with the characteristics of the built environment in adjacent areas.

0 引言

出租车出行作为城市交通服务体系的关键组成部分,尤其在夜间公共交通减少或停运时,为居民提供了多样化的出行选择。然而,当前国内出租车主要采取路抛模式[1],虽然为乘客提供了便捷性,但也伴随着一系列负面影响,如频繁变道、随时停车、短距离跟驰等行为增加了交通事故发生概率[2];同时,出租车巡游寻客的方式不仅导致持续的能源消耗和尾气排放,还进一步加剧了道路交通拥堵问题[3]。这些问题的根源在于出租车停靠和寻客行为,因此应从规范出租车停靠行为、降低出租车空驶里程的角度出发来寻找解决问题的有效途径,这也是建设出租车停靠站点的重要初衷。
出租车停靠站点是指设置在建筑基地内或道路上供出租汽车停靠上、落客的场所[4]。目前出租车停靠站点相关研究主要涉及两个方面,分别为停靠站点总量计算和停靠站点位置确定。在历史数据缺乏时,可用规划覆盖率反推停靠点数量的思路确定站点数量[5];在具备出租车GPS轨迹数据时,结合GIS技术可建立出租车停靠站选址模型,从而支撑停靠站点的规划决策[6-9]。另外,亦有研究考虑了停靠站点规划建设的相关约束条件,如服务水平、建设成本、乘客满意度、车辆延误、经营状况等[10-12],或以区域车辆总延误最小作为目标优化出租车停靠站点位置[13]
综上可看出,出租车停靠站点的相关研究主要集中在模型构建方面,依据相关约束目标和条件进行停靠站点数量和位置的确定,但对出租车出行密度差异所形成的出租车需求空间不均衡性缺乏考虑,可能导致站点布局与实际需求之间的匹配性不佳。我国的相关规范,如《城市道路工程设计规范》(CJJ 37—2012),对于出租车停靠站点布局的规定也较为模糊,既无法很好地匹配出租车驾驶员偏好的热点区域,也难以实现降低出租车空驶率的初衷[14]。另外,相关研究中的布局规划方法稍显复杂、需要较多种类数据支撑,在可行性和效率上有待提升。出租车轨迹数据能精确记录出租车时空路线,从中提取的出行起讫点不仅有助于分析城市潜在的人员流动时空特征,亦可真实呈现出租车需求的时空分布[15]。因此,为提升出租车停靠站点布局规划的科学性和效率,本文将以出租车出行起点密度为依据,采用空间密度聚类算法进行出租车停靠站点的规划布局,以期为城市交通基础设施布局规划提供新的思路和方法。

1 问题描述

出租车停靠站点根据停车规则和时长,主要分为两类:限时站点(主要用于短时泊车停靠)和临时站点(即停即下,即上即走)[16]。这些站点服务于司乘双方。研究表明,在出租车候客站建成后,站点周边的巡游出租车订单量会有显著提升[17]。我国出租车停靠站点的建设起步较早,但在一些城市中,其实际效果并未达到预期,主要是因为城市在规划过程中往往更注重公交站点建设,对出租车停靠站点的重视相对不足。然而,随着城市交通需求和交通业态的不断变化,近年来,越来越多的城市开始重新审视出租车停靠站点的重要性,并逐渐将其纳入城市规划和建设的重点。
出租车停靠站点可一定程度上解决特定区域出租车停靠困难以及偏远区域居民出行不便的问题,亦可规范主次干道出租车停靠秩序及促进出租车拓展营运市场[18]。出租车停靠站点也可为网约车所用,方便网约车司乘双方会合。目前在大城市中,尽管出租车和网约车的客运量占比较高,但它们的停靠站点数量却远不及公交车停靠站点。以2019年的上海市为例,出租车和网约车的日均客运量之和已达到公共汽(电)车日均客运量的56.7%,但停靠站点的数量却未能与之匹配[19]。除数量不足的问题外,受限于道路、用地、管理等因素,出租车停靠站点的布局合理性也有待提升[20]。如果停靠站点显著增加乘客的步行距离或导致候车困难,那么乘客可能会选择放弃这些站点。同样地,如果出租车驾驶员在停靠站点等待时间过长,也可能会逐渐放弃前往这些站点[20]。以上因素共同导致了部分既有停靠站点的使用率不高。此外,大多数驾驶员和乘客尚未形成使用出租车停靠站点的习惯。
我国相关规范对出租车停靠站点设置的规定还不够详细,虽然部分交通工程设计规范涵盖了出租车停靠站点的布局和设计要求,但均以原则性规定为主,如《城市道路工程设计规范》(CJJ 37—2012)、《城市道路交通设施设计规范》(GB 50688—2011)规定“交通繁忙、行人流量大、禁止随意停车的地段,应设置出租车停靠站”,《城市道路公共交通站、场、厂工程设计规范》(CJJ/T 15—2011)规定在对外交通枢纽、人员集散频繁区域应设置出租车停靠站点。这些规范中规定设置出租车停靠站点的区域在实践中可能存在不具备可操作性的情况,导致其不能很好地指导出租车停靠站点的布局规划[14]。因此,如何合理布局出租车停靠站点,以确保政策引导和规范实施的效果,成为至关重要的问题。

2 研究方法

鉴于出租车乘客上下车位置的高度随机性,精准识别出行聚集点成为一项挑战。为合理划分出租车出行空间聚集范围并找到空间聚集点,本研究应用具有噪声的基于密度的层次聚类方法(Hierarchical Density-Based Spatial Clustering of Applications with Noise, HDBSCAN)进行站点数量和位置的确定。HDBSCAN是一种无监督学习聚类算法,最初由Campello等人于2013年提出[21],随后经过了Campello及Mcinnes等人的进一步优化和完善[22-23]。相较于传统的DBSCAN,HDBSCAN引入了适用于可变密度聚类的可变距离,使算法参数选择更具鲁棒性,仅需要较少的甚至不需要参数调优即可实现较理想的聚类效果。
HDBSCAN算法基于相互可达距离(Mutual Reachability Distance)的度量标准,构建了不同族群的树形层次结构,以实现不同密度族群的聚类[24]。该算法主要包含如下5个步骤:
第一步:数据点空间变换。定义核心距离 c k (x) = d ( x ,   N k (x) ),其为当前点 x到距其第 k近的点 N k (x) 的距离,则两点之间的相互可达距离 d k ( a ,   b )表达式为:
d k (a ,   b) = m a x { c k (a) ,   c k (b) ,   d ( a ,   b ) } 24
式(1)中: d ( a ,   b ) a b两点之间的原始距离。
第二步:构建最小生成树。算法内部采用Prim算法,以样本点作为原始点,其他点与原始点的相互可达距离作为权重构建最小生成树。
第三步:建立集群层次结构。以相互可达距离为权重对最小生成树的边进行遍历及重新排序,将每个边归类到一个新的簇。
第四步:压缩聚类树。在对粗层次结构进行压缩分割时,对比新分割出的簇样本数与最小簇的样本数大小,剔除数量偏小的一方。
第五步:提取聚类簇。以相互可达距离 d k ( a ,   b )的倒数 λ = 1 / d k ( a ,   b )为度量标准对聚类结果进行度量。对于给定的簇,定义 λ b i r t h λ d e a t h分别代表对应簇分裂并成为自己的簇时的 λ值,以及簇分裂成更小的簇时的 λ值(如果有)。反过来,对于给定的簇中的每个点 p,定义 λ p为该点“离群”的 λ值,其是介于 λ b i r t h λ d e a t h之间的值。用稳定度 S c l u s t e r来评估聚类簇的稳定性。 S c l u s t e r的计算方法为:
S c l u s t e r = p C c l u s t e r ( λ p - λ b i r t h ) 24
式(2)中: C c l u s t e r为聚类簇集合。

3 出租车停靠站点布局规划案例研究

3.1 案例选取

为验证所提方法的可行性和有效性,经综合比选,选取重庆市中心城区内环线以内西北方向的一个片区作为研究案例。该片区东西最宽约为6.5 km,南北最宽约为4 km,具体如图1所示(图中虚线包围区域,包含边界道路)。案例区域内用地类型多样,包含大型商务区、市级政府机构、大型商业综合体、住宅连片区、大型综合医院、大型酒店、公交枢纽站、长途汽车站以及中小学校等;片区交通流量大,交通设施种类丰富,涉及4条地铁线路12个地铁站,具有很强的城市交通代表性。研究所采用的出租车轨迹数据为重庆市中心城区2019年5月份一个完整周的数据,轨迹数据的字段包含车辆编号、时间、经度、纬度、速度、载客状态(载客/空车)等。
图1 研究案例片区范围示意图

3.2 上下客需求时空分布

站点布局主要涉及站点数量和位置的确定两大核心问题。本研究在确定这两大要素时,以出租车上客需求时空分布为基准。基于3.1节所述出租车轨迹数据提取一周的出租车出行OD点,日期为2019年5月20日—26日,按分钟统计其出发和到达量,分布如图2所示。
图2可以看出,在时间变化趋势上,出租车出行出发量和到达量比较接近。夜间20:00—0:00、白天13:00—14:00为出租车出行高峰,凌晨4:00—5:00为一天的出租车出行最低谷。交通基础设施布局通常以满足最大化需求为原则,因此,停靠站点的服务能力应以出租车出行高峰的需求为基准。
图2 出租车出行出发量和到达量的分钟分布
随后筛选出行起点位于案例区域内的出行,其空间分布如图3所示。由图3可知,出租车出行起点在主干路、次干路等主要道路上分布比较密集,多数路段均有不同数量的出行起点分布;只有相对偏僻、交通流量较少的支路上分布相对较少。内环快速路、部分立交上有少量点分布,这主要是由于其邻近的出行起点定位漂移或定位误差所致。
图3 研究区域出租车出行起点空间分布图

3.3 HDBSCAN空间聚类结果

在站点布局上,通常以尽可能少的站点数量满足尽可能广的需求为原则,不能一味地以高覆盖率为目标,如果站点设置在需求较少的位置将造成资源浪费。本文在确定出租车停靠站点数量和位置时以需求密度为基准,在出租车高需求密度区域中心点设站点,对于低需求密度区域做到尽可能覆盖但乘客到达站点的步行距离可能相对长于高密度区域。
对研究区域的出租车出行起点进行HDBSCAN聚类,得到110个聚类簇,如图4所示。出租车出行需求密度在图中得到了较好的体现,高、低需求密度区域具有明显差异,部分稀疏点没有被分到任何一个聚类簇中。这种特征可以为出租车停靠站点建设提供较好的参考基准,即停靠站点在空间上并非需要均衡分布,高需求区域站点应更密,较低需求区域可不设站点。
图4 出租车出行起点聚类图

3.4 布局备选点分布

求出110个聚类簇的中心点,将这些中心点作为出租车停靠站点布局的选择集。由于定位点漂移和误差等原因,有3个中心点位于案例区域外,故将其删除,以剩余的107个中心点作为研究区域出租车停靠站点布局的备选点,其空间分布如图5所示(图中底图为建筑分布平面图)。由图5可以看出,备选布局点的密度与建筑物密度、道路类型有较大程度的关联。具体而言,在建筑物密集或高层建筑偏多的区域,备选点的分布更为密集;在建筑物稀疏、公园或别墅区等区域,备选点则相对稀少。此外,城市快速路上的备选点较少,次干路和支路上的备选点相对较多。
图5 出租车停靠站点布局备选点空间分布图
以上表明,备选点可较好地反映区域出租车出行密度,这不仅与本研究基于的出租车出行需求数据相一致,也与实地调研、居民认知相一致。
由于案例区域为城市建成区,出租车停靠站点的建设必然面临土地资源约束问题。对最终确定的备选点,其停靠站点建设的可行性、形式、规模应充分考虑其周边建成环境状况,以规划布局的落地为导向具体分析。本文随机选取了部分备选点进行实地踏勘,发现其通常邻近公交车站、商业综合体及路内停车位,这些位置一般具备增设出租车停靠站点的空间。将公交车站与出租车停靠站点合并设置是常见做法,有研究表明,通过合理设计,出租车停靠站点的增设一般不会干扰公交车辆的停靠及相邻车道的交通流[25]

3.5 备选点覆盖率计算

参考《城市综合交通体系规划标准》(GB/T 51328—2018)中对城市公共汽(电)车车站的服务区域覆盖率规定,其要求站点300 m的规划城市建设用地面积覆盖率不小于50%,500 m的覆盖率不小于90%。本研究对所有备选点建立300 m的缓冲区,缓冲区之间无重叠,计算得出案例区域布局的出租车停靠站点覆盖率约为76.0%,已远超过标准中公共汽(电)车站点300 m覆盖率要求,表明本研究得出的出租车停靠站点数量合理且站点覆盖水平较高。
出租车停靠站点覆盖范围如图6所示,图中建筑物密集区、主要道路都被覆盖,未覆盖区域主要为水体、公园绿地、低密度住宅区、未开发或尚在建设施工的区域。站点的泊位数或服务能力可依据HDBSCAN聚类簇大小确定。
图6 研究区域出租车停靠站点布局备选点300 m覆盖范围

4 结束语

本文采用出租车出行起点空间密度聚类的方法对城市出租车停靠站点的数量和备选点位置确定进行了研究。结果表明,引入HDBSCAN算法的出租车停靠站点布局在空间分布上与其出行密度相匹配,同时覆盖率优于规范要求。因而,在交通规划中引入机器学习方法可达到预期水平,并在效率上可能更有优势。在出租车停靠站点建设过程中,还应综合考虑备选点周边建成环境以确定规划建设停靠站点的可行性及站点容量。如规划的路内停靠站点若位于城市中心区,则可能在用地需求上存在难点,此时可在交通运行允许的条件下考虑与公交站点并站设置。本研究的重点在于出租车停靠站点的空间布局,未计算各备选点的停靠规模,未进行停靠站点的具体功能设计;受限于数据获取,空间聚类时未融入网约车出行起点数据。在未来研究中,首先可依据备选点的上下客强度计算停靠站点容量,亦可将网约车出行数据加入进行合并计算。其次,从推进城市综合交通体系建设的角度,今后在出租车停靠站点功能上可尝试“多站合一”设计,如增设电动汽车充电、多模式出行换乘等功能,以节约用地并提升站点吸引力。
[1]
杨英俊, 赵祥模. 基于出租车运行信息的城市出租车运量投放计划模型[J]. 中国公路学报, 2012, 25(5):120-125.

[2]
杨玲玲, 杨亦慧, 侯晓宇. 城市出租车跟驰行为安全性分析[J]. 交通运输系统工程与信息, 2011, 11(S1):115-119.

[3]
姜晶莉, 郭黎, 李豪. 基于出租车轨迹数据的道路空驶率分析[J]. 兰州交通大学学报, 2019, 38(3):95-100.

[4]
深圳市交通运输局,深圳市城市交通规划设计研究中心股份有限公司. 出租汽车停靠站点设置规范:DB4403/T 257—2022[S]. 深圳: 深圳市市场监督管理局, 2022.

[5]
钮英才. 出租车停靠点布局问题研究[J]. 交通世界, 2012(5):130-133.

[6]
OCALIR E V, ERCOSKUN O Y, TUR R. An integrated model of GIS and Fuzzy Logic (FMOTS) for location decisions of taxicab stands[J]. Expert Systems with Applications, 2010, 37(7): 4892-4901.

[7]
OCALIR E V, ERCOSKUN O Y, TUR R. A Decision Support System (FMOTS) for Location Decision of Taxicab Stands[M]// Efficient Decision Support Systems-Practice and Challenges in Multidisciplinary Domains. Rijeka, Croatia: InTech, 2011: 321-336.

[8]
WANG X, QU Z, SONG X, et al. Using taxi GPS trajectory data to optimize the spatial layout of urban taxi stands[J]. Transportation Research Record: Journal of the Transportation Research Board, 2020, 2675(3): 301-312.

[9]
谢超, 董洁霜, 刘魏巍. 基于出租车GPS数据和免疫优化模型的出租车停靠站布局研究[J]. 技术与创新管理, 2015, 36(4):381-384,392.

[10]
ZHANG C, YANG X. A multi-objective optimization method for taxi stands location selection[C]// Proceedings of the 17th COTA International Conference of Transportation Professionals. Reston, Virginia: ASCE, 2018: 2524-2530.

[11]
TIAN D, LU J L, WEI Z C. A siting urban taxi stations model based on spatial-temporal origin-destination data[J]. International Journal of Innovative Computing Information and Control, 2022, 18(2): 477-495.

[12]
王鑫, 曲昭伟, 宋现敏, 等. 城市热点区域出租车停靠站双目标选址优化模型[J]. 哈尔滨工业大学学报, 2020, 52(5):106-112.

[13]
李根. 基于大数据的出租车停车点布局优化研究[J]. 城市建设理论研究(电子版), 2017(31):18-20.

[14]
鞠炜奇, 杨家文, 林雄斌. 城市出租车空载率时空特征及其影响因素研究——以深圳市为例[J]. 规划师, 2015, 31(S2):257-262.

[15]
HUANG L, WEN Y, YE X, et al. Analysis of spatiotemporal trajectories for stops along taxi paths[J]. Spatial Cognition & Computation, 2018, 18(3): 194-216.

[16]
叶臻, 刘振国, 贺明光. 城市出租车服务站体系分析与构建[J]. 交通运输研究, 2016, 2(5):1-8.

[17]
张萍. 基于GPS数据的上海市出租汽车候客站设置成效评估和布局研究[J]. 交通与港航, 2023, 10(3):93-98.

[18]
叶海飞. 出租车停靠站的设置方法[J]. 交通标准化, 2014, 42(15):68-72.

[19]
上海市城乡建设和交通发展研究院. 2020年上海市综合交通年度报告[R]. 上海: 上海市城乡建设和交通发展研究院, 2020.

[20]
WONG R C P, SZETO W Y, WONG S C. Behavior of taxi customers in hailing vacant taxis: A nested logit model for policy analysis[J]. Journal of Advanced Transportation, 2015, 49(8): 867-883.

[21]
CAMPELLO R J G B, MOULAVI D, SANDER J. Density-based clustering based on hierarchical density estimates[C]// Proceedings of the 17th Pacific-Asia Conference on Knowledge Discovery and Data Mining. Berlin, Heidelberg: Springer, 2013: 160-172.

[22]
CAMPELLO R J G B, MOULAVI D, ZIMEK A, et al. Hierarchical density estimates for data clustering, visualization, and outlier detection[J]. ACM Transactions on Knowledge Discovery from Data, 2015, 10(1): 1-51.

[23]
MCINNES L, HEALY J. Accelerated hierarchical density based clustering[C]// 2017 IEEE International Conference on Data Mining Workshops (ICDMW). Piscataway, NJ: IEEE, 2017: 33-42.

[24]
徐淑高, 王纤阳, 蒋卫威. 基于UMAP与HDBSCAN的北京市极端暴雨时空动态分布规律研究[J]. 北京师范大学学报(自然科学版), 2023, 59(2):269-279.

[25]
ZENG J W, QIAN Y S, WANG H, et al. Modeling and simulation of traffic flow under different combination setting of taxi stop and bus stop[J]. Modern Physics Letters B, 2018, 32(25): 1-13.

文章导航

/