2015-09-30 | 김지영

T map指这条路,金司机却推荐那条路,为何?

本页标题和正文均由AI机器翻译,未经人工审校。准确内容请以韩文原文为准。

导航中的科学:GPS与路径缩短算法

通过智能手机内置GPS掌握车辆位置与交通状况

同一款应用在“最快路径”上给出不同路线的原因,在于路径缩短算法。

从事个人出租车经营已7年的朴钟勋(55岁,化名)从2~3个月前起,开车时同时打开T map和Kim Gisa等多个导航应用程序。此习惯源于他曾只开一款应用,结果绕了一大圈,与乘客就车费发生争执。朴某表示:“基本导航技术应该是一样的,不明白为什么各家公司推荐的路线不同。”

导航应用以基于卫星定位系统(GPS)的位置信息技术为基础。通过智能手机内置的GPS收集该车辆的位置和速度等通行信息。将其与韩国道路公社、交通广播提供的道路信息及状况相结合,测算全国的交通拥堵指数。

SK Planet调查首尔清溪川路清溪6街至7街路段的车辆行驶速度,结果平均为92km/h(以100km/h为基准)。相反,梨泰院路梨泰院酒店—梨泰院站路段为42.2km/h。这种情况下,当清溪川路段车辆以80多km/h以下行驶、梨泰院偏离30多km/h的正常水平时,可分析为比平时更多的车辆正进入该地区。

最快路径指引是在上述GPS技术上加入“最短距离算法”后完成的。最短距离算法指在出发地与目的地之间考虑众多因素,得出某一路线为最快路径的结论。即便检索相同出发地和相同目的地的路线,各企业给出不同路线,正是源于该算法细节上的差异。

基本考虑因素包括日期、星期、时间、天气等。特别是近来在导航应用市场崛起的Kim Gisa,以“众包方式”为基础,反映全国各地举行的体育比赛以及演唱会、庆典等周边地区活动的相关情况。Kim Gisa方面解释:“在蚕室综合运动场有棒球比赛的日子,经过附近的驾驶者会输入随比赛进程变化的实时交通状况”,“以此为基础可即时反映实际路况,在路径分析中避开该路段”。

春节、中秋等节日时,连休期间和节日当天是星期几会被作为重要因素考虑。

因为节日期间是“周五六日”还是像“周二三四”那样处于工作日中间,各种情形下大部分返程车辆的出发时间会不同。此外,根据节日当天是星期几,进京车辆也会不同。SK Planet的T map方面表示:“我们从历年节日中找出连休像今年一样从周六开始的年份,额外考虑当时的交通状况后提供路径指引服务。”

此外还会考虑路线路段上的红绿灯、小巷单行道、与汉江大桥的连接等。将这些数据综合起来,在设定何时、如何、以多大权重反映的自有算法上,体现出导航的竞争力。

目前导航应用市场由SK Planet的T map与Kakao集团的Kim Gisa两分天下。据业界消息,T map每月至少使用一次的客户数为每月800万人,Kim Gisa月均使用者数为250万人。两家企业提供的服务也存在差异。T map在连车道数、路面铺装状态等都纳入考虑、介绍最佳驾驶路线方面形成差异化。Kakao集团的“Kim Gisa”则主打以便于用户查看的UI为基础提供最短路径,并通过独有的数据压缩技术将数据消耗量降至最低。

照片·图表处)

◇路径缩短算法的考虑因素

基本                        +追加 变量 日期  星期  时间  天气  活动 举办·小巷 单行道·红绿灯 有无· 汉江 大桥 连接  节日时 连休 期间 ·节日 当天 星期

◇交通信息提供流程图

公交 出租车司机/普通驾驶者

阅读韩文原文