CN106920387B - 获取交通道路中路线热度的方法及装置 - Google Patents

获取交通道路中路线热度的方法及装置 Download PDF

Info

Publication number
CN106920387B
CN106920387B CN201510990052.2A CN201510990052A CN106920387B CN 106920387 B CN106920387 B CN 106920387B CN 201510990052 A CN201510990052 A CN 201510990052A CN 106920387 B CN106920387 B CN 106920387B
Authority
CN
China
Prior art keywords
positioning
interest
path
traffic road
terminal
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
Application number
CN201510990052.2A
Other languages
English (en)
Chinese (zh)
Other versions
CN106920387A (zh
Inventor
杨建伟
任寅姿
孙艳
向邦宇
徐宇
刘亚光
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba Group Holding Ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to CN201510990052.2A priority Critical patent/CN106920387B/zh
Priority to JP2018531400A priority patent/JP6942706B2/ja
Priority to PCT/CN2016/109565 priority patent/WO2017107800A1/zh
Publication of CN106920387A publication Critical patent/CN106920387A/zh
Priority to US16/017,965 priority patent/US10775185B2/en
Application granted granted Critical
Publication of CN106920387B publication Critical patent/CN106920387B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types or segments such as motorways, toll roads or ferries
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags or using precalculated routes
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3635—Guidance using 3D or perspective road maps
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G01C21/3682—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities output of POI information on a road map
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
    • G08G1/012—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from other sources than vehicle or roadside beacons, e.g. mobile networks
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G08G1/0129—Traffic data processing for creating historical data or processing based on historical data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/52—Network services specially adapted for the location of the user terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/18—Multiprotocol handlers, e.g. single devices capable of handling multiple protocols

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Analytical Chemistry (AREA)
  • Chemical & Material Sciences (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • Medical Informatics (AREA)
  • Social Psychology (AREA)
  • Computer Security & Cryptography (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
CN201510990052.2A 2015-12-24 2015-12-24 获取交通道路中路线热度的方法及装置 Active CN106920387B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201510990052.2A CN106920387B (zh) 2015-12-24 2015-12-24 获取交通道路中路线热度的方法及装置
JP2018531400A JP6942706B2 (ja) 2015-12-24 2016-12-13 交通道路の経路ヒートを取得する方法および装置
PCT/CN2016/109565 WO2017107800A1 (zh) 2015-12-24 2016-12-13 获取交通道路中路线热度的方法及装置
US16/017,965 US10775185B2 (en) 2015-12-24 2018-06-25 Method and apparatus for acquiring route popularity in road networks

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510990052.2A CN106920387B (zh) 2015-12-24 2015-12-24 获取交通道路中路线热度的方法及装置

Publications (2)

Publication Number Publication Date
CN106920387A CN106920387A (zh) 2017-07-04
CN106920387B true CN106920387B (zh) 2020-06-09

Family

ID=59089089

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510990052.2A Active CN106920387B (zh) 2015-12-24 2015-12-24 获取交通道路中路线热度的方法及装置

Country Status (4)

Country Link
US (1) US10775185B2 (cg-RX-API-DMAC7.html)
JP (1) JP6942706B2 (cg-RX-API-DMAC7.html)
CN (1) CN106920387B (cg-RX-API-DMAC7.html)
WO (1) WO2017107800A1 (cg-RX-API-DMAC7.html)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106920387B (zh) 2015-12-24 2020-06-09 阿里巴巴集团控股有限公司 获取交通道路中路线热度的方法及装置
EP3497405B1 (en) * 2016-08-09 2022-06-15 Nauto, Inc. System and method for precision localization and mapping
CN107301254B (zh) * 2017-08-24 2020-07-10 电子科技大学 一种路网热点区域挖掘方法
CN107818131A (zh) * 2017-09-20 2018-03-20 上海保橙网络科技有限公司 一种使用二进制字符串来比较行程路径的方法
CN110556049B (zh) * 2018-06-04 2021-11-12 百度在线网络技术（北京）有限公司 一种地图数据处理方法、装置、服务器和存储介质
CN109783594A (zh) * 2019-01-09 2019-05-21 成都路行通信息技术有限公司 一种车辆热力图的构建方法、装置及系统
BE1027036B1 (nl) * 2019-08-07 2020-08-31 Retailsonar Nv Werkwijze, computersysteem en computerprogrammaproduct voor verplaatsingspatroon en demografische heat map creatie
WO2021023859A1 (en) 2019-08-07 2021-02-11 Retailsonar Nv Method, computer system and computer program product for travel pattern and demographic heat map creation
CN110726418B (zh) * 2019-10-10 2021-08-03 北京百度网讯科技有限公司 兴趣点区域确定方法、装置、设备及存储介质
WO2021087663A1 (en) * 2019-11-04 2021-05-14 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for determining name for boarding point
CN111950537B (zh) * 2020-09-24 2023-06-23 北京百度网讯科技有限公司 斑马线信息获取方法、地图更新方法、装置及系统
CN112381906B (zh) * 2020-10-13 2023-04-07 厦门市国土空间和交通研究中心(厦门规划展览馆) 一种公交模型基础线网自动绘制方法
CN112380316B (zh) * 2020-12-09 2022-03-22 浙江浙蕨科技有限公司 一种出行情况数据处理方法及存储介质
CN113762135B (zh) * 2021-09-02 2024-07-23 中远海运科技股份有限公司 一种基于视频的交通拥堵检测方法及装置
CN113758496B (zh) * 2021-11-09 2022-02-22 腾讯科技（深圳）有限公司 路径的规划方法、装置、电子设备及存储介质
CN117972950B (zh) * 2024-01-26 2024-11-29 华南理工大学 城市游径网络非连续性与空间活力测度方法、系统及介质
CN119383222B (zh) * 2024-09-09 2025-11-18 中国科学院信息工程研究所 一种用于强动态场景下的ip定位预测方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1828228A (zh) * 2005-03-04 2006-09-06 Lg电子株式会社 沿驾驶路线搜索兴趣点
JP2010203796A (ja) * 2009-02-27 2010-09-16 Xanavi Informatics Corp ナビゲーション装置、旅行時間算出方法、およびプログラム
CN103389093A (zh) * 2012-05-07 2013-11-13 腾讯科技（深圳）有限公司 出行线路生成方法和系统
CN104239453A (zh) * 2014-09-02 2014-12-24 百度在线网络技术（北京）有限公司 数据处理方法及装置
CN104299414A (zh) * 2013-07-17 2015-01-21 龚轶 一种车辆位置信息统计方法
CN104990551A (zh) * 2015-06-19 2015-10-21 中国人民解放军国防科学技术大学 一种基于轨迹提取的室内外联合导航方法与系统

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8756010B2 (en) * 2009-10-12 2014-06-17 Qualcomm Incorporated Method and apparatus for identification of points of interest within a predefined area
JP5920886B2 (ja) * 2012-10-26 2016-05-18 Kddi株式会社 端末の位置・方位情報に基づいてｐｏｉを推定するサーバ、システム、プログラム及び方法
CN103106787A (zh) * 2012-12-21 2013-05-15 周晓东 一种前瞻性解决城市交通拥堵的系统
CN103323018B (zh) * 2013-06-21 2016-01-27 广州市香港科大霍英东研究院 基于时段的热点路径的特征识别与快速搜索方法
US9208682B2 (en) * 2014-03-13 2015-12-08 Here Global B.V. Lane level congestion splitting
JP2016006611A (ja) * 2014-06-20 2016-01-14 ソニー株式会社 情報処理装置、情報処理方法およびプログラム
US9733097B2 (en) * 2014-10-31 2017-08-15 Toyota Jidosha Kabushiki Kaisha Classifying routes of travel
CN104537830B (zh) * 2014-12-29 2016-09-28 上海电科智能系统股份有限公司 一种基于出行热点路网影响评估的交通指数区域划分方法
CN104850604B (zh) * 2015-05-04 2018-11-02 华中科技大学 一种基于张量的用户轨迹挖掘方法
CN106920387B (zh) 2015-12-24 2020-06-09 阿里巴巴集团控股有限公司 获取交通道路中路线热度的方法及装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1828228A (zh) * 2005-03-04 2006-09-06 Lg电子株式会社 沿驾驶路线搜索兴趣点
JP2010203796A (ja) * 2009-02-27 2010-09-16 Xanavi Informatics Corp ナビゲーション装置、旅行時間算出方法、およびプログラム
CN103389093A (zh) * 2012-05-07 2013-11-13 腾讯科技（深圳）有限公司 出行线路生成方法和系统
CN104299414A (zh) * 2013-07-17 2015-01-21 龚轶 一种车辆位置信息统计方法
CN104239453A (zh) * 2014-09-02 2014-12-24 百度在线网络技术（北京）有限公司 数据处理方法及装置
CN104990551A (zh) * 2015-06-19 2015-10-21 中国人民解放军国防科学技术大学 一种基于轨迹提取的室内外联合导航方法与系统

Also Published As

Publication number Publication date
JP2018538627A (ja) 2018-12-27
US10775185B2 (en) 2020-09-15
WO2017107800A1 (zh) 2017-06-29
US20180306594A1 (en) 2018-10-25
JP6942706B2 (ja) 2021-09-29
CN106920387A (zh) 2017-07-04

Similar Documents

Publication Publication Date Title
CN106920387B (zh) 获取交通道路中路线热度的方法及装置
CN106462627B (zh) 根据多个位置数据报告分析语义地点和相关数据
Kasemsuppakorn et al. A pedestrian network construction algorithm based on multiple GPS traces
CN106662628B (zh) 定位装置、方法、移动设备和计算机程序
EP2172048B1 (en) System and methods for determining location using cellular transition patterns
CN112381078B (zh) 基于高架的道路识别方法、装置、计算机设备和存储介质
CN113657340B (zh) 轨迹匹配方法及相关装置
EP2325606A2 (en) Method for identifying a candidate part of a map to be updated
CN108109423A (zh) 基于WiFi室内定位的地下停车场智能导航方法及系统
CN109688532A (zh) 一种划分城市功能区域的方法及装置
CN108427679B (zh) 一种人流分布处理方法及其设备
CN110460962B (zh) 轨道交通用户识别方法和装置
KR102386786B1 (ko) 위치 기반 경로 데이터베이스의 관리 방법 및 이를 수행하는 서버
CN103826299A (zh) 基于无线信号感知的室内增强现实实现方法
JP2018077756A (ja) 対象経路を含む移動位置範囲群に基づき通行量を推定する装置、プログラム及び方法
KR20120063547A (ko) 관리 서버, 인구 정보 산출 관리 서버, 부재 영역 관리 방법 및 인구 정보 산출 방법
Khan et al. A hierarchical approach for identifying user activity patterns from mobile phone call detail records
St Reconstructing trajectories from sparse call detail records
Bouchelaghem et al. User mobility dataset for 5G networks based on GPS geolocation
CN108256707B (zh) 保单回访管理方法和装置
US12000707B2 (en) Communications server apparatus and methods of operation thereof
CN111552759B (zh) 一种行动轨迹相关数据的获取方法、装置、设备及介质
JP5942404B2 (ja) 情報解析装置、情報解析方法及びプログラム
Khetarpaul et al. Analyzing travel patterns for scheduling in a dynamic environment
Roth Extracting line string features from GPS logs

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