CN104089620A - 一种基于数据分析的自动路线规划方法及其系统 - Google Patents
一种基于数据分析的自动路线规划方法及其系统 Download PDFInfo
- Publication number
- CN104089620A CN104089620A CN201410137346.6A CN201410137346A CN104089620A CN 104089620 A CN104089620 A CN 104089620A CN 201410137346 A CN201410137346 A CN 201410137346A CN 104089620 A CN104089620 A CN 104089620A
- Authority
- CN
- China
- Prior art keywords
- point
- day
- information
- interest
- cluster
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 238000007405 data analysis Methods 0.000 title claims abstract description 11
- 230000003203 everyday effect Effects 0.000 claims abstract description 22
- 238000004364 calculation method Methods 0.000 claims description 8
- 238000002360 preparation method Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000005457 optimization Methods 0.000 description 3
- 238000005520 cutting process Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000002922 simulated annealing Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
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/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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Claims (8)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410137346.6A CN104089620B (zh) | 2014-04-04 | 2014-04-04 | 一种基于数据分析的自动路线规划方法及其系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410137346.6A CN104089620B (zh) | 2014-04-04 | 2014-04-04 | 一种基于数据分析的自动路线规划方法及其系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104089620A true CN104089620A (zh) | 2014-10-08 |
CN104089620B CN104089620B (zh) | 2018-02-09 |
Family
ID=51637358
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410137346.6A Expired - Fee Related CN104089620B (zh) | 2014-04-04 | 2014-04-04 | 一种基于数据分析的自动路线规划方法及其系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104089620B (zh) |
Cited By (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104794663A (zh) * | 2015-05-15 | 2015-07-22 | 北京景行技术有限公司 | 一种旅行路线的自动生成系统及方法 |
CN104809530A (zh) * | 2015-05-15 | 2015-07-29 | 北京景行技术有限公司 | 旅行路线的自动优化系统及方法 |
CN105447595A (zh) * | 2015-11-18 | 2016-03-30 | 南京大学 | 一种基于谱聚类算法的景点路线推荐方法 |
CN105526943A (zh) * | 2016-02-19 | 2016-04-27 | 苏州大学 | 一种基于路径轨迹规划的趣味出行指引方法及系统 |
CN106203677A (zh) * | 2016-06-28 | 2016-12-07 | 上海斐讯数据通信技术有限公司 | 一种行程生成系统和方法 |
CN106447090A (zh) * | 2016-09-07 | 2017-02-22 | 平安科技(深圳)有限公司 | 旅游规划路线的异常提醒方法及服务器 |
CN106528597A (zh) * | 2016-09-23 | 2017-03-22 | 百度在线网络技术(北京)有限公司 | 兴趣点的标注方法以及装置 |
CN106776676A (zh) * | 2016-11-01 | 2017-05-31 | 北京百度网讯科技有限公司 | 自动推荐旅游行程中的日住宿的方法和装置 |
CN107796414A (zh) * | 2017-10-20 | 2018-03-13 | 武汉大学 | 一种基于街景图美学评分的最美路径导航方法和系统 |
CN107833163A (zh) * | 2017-12-07 | 2018-03-23 | 广州雷烽科技有限公司 | 一种文化旅游信息综合服务管理系统 |
CN107977752A (zh) * | 2017-12-14 | 2018-05-01 | 维沃移动通信有限公司 | 一种出行信息生成方法及移动终端 |
CN108806241A (zh) * | 2017-04-27 | 2018-11-13 | 高德软件有限公司 | 一种常用驾车路线的确定方法及装置 |
CN108896051A (zh) * | 2018-07-13 | 2018-11-27 | 京东方科技集团股份有限公司 | 购物导航方法及其装置、电子设备、存储介质 |
CN109039669A (zh) * | 2017-06-08 | 2018-12-18 | 北京嘀嘀无限科技发展有限公司 | 一种信息处理方法及装置 |
CN109508749A (zh) * | 2018-11-30 | 2019-03-22 | 重庆大学 | 一种基于深度知识表达的聚类分析系统及方法 |
CN109726864A (zh) * | 2018-12-26 | 2019-05-07 | 杭州优行科技有限公司 | 线路规划方法、装置、服务端及存储介质 |
CN109816135A (zh) * | 2017-11-22 | 2019-05-28 | 上海博泰悦臻电子设备制造有限公司 | 集群避险方法、系统、计算机可读存储介质及服务端 |
CN109858858A (zh) * | 2019-01-21 | 2019-06-07 | 中国人民解放军陆军工程大学 | 一种地下物流网络节点分级与选址系统及方法 |
CN110213711A (zh) * | 2019-04-22 | 2019-09-06 | 腾讯科技(深圳)有限公司 | 一种常驻点的估计方法、装置、设备和介质 |
CN110286642A (zh) * | 2019-06-24 | 2019-09-27 | 北京航空航天大学 | 一种飞机钻铆路径规划首点的选取方法 |
WO2020093969A1 (zh) * | 2018-11-05 | 2020-05-14 | 山东科技大学 | 一种基于大数据驱动的城市电梯智能派工检验系统 |
WO2020133548A1 (en) * | 2018-12-29 | 2020-07-02 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for point of interest retrieving |
CN111709560A (zh) * | 2020-05-29 | 2020-09-25 | 杭州电子科技大学 | 一种基于改进蚁群算法的解决车辆路径问题方法 |
CN111815057A (zh) * | 2020-07-13 | 2020-10-23 | 携程旅游信息技术(上海)有限公司 | 路径行程自动规划方法、系统、设备及存储介质 |
CN112035761A (zh) * | 2020-09-04 | 2020-12-04 | 四川壹贰叁云天科技有限公司 | 基于poi的出游路线规划方法 |
CN112180916A (zh) * | 2020-09-17 | 2021-01-05 | 北京理工大学 | 一种适应复杂环境的家庭服务机器人智能导航算法 |
CN112329330A (zh) * | 2020-09-27 | 2021-02-05 | 北京卫星制造厂有限公司 | 一种基于聚类算法的卫星天线接口组合加工方法 |
CN112344939A (zh) * | 2020-11-05 | 2021-02-09 | 国网上海市电力公司 | 一种用于变电站的巡视路线规划方法及计算机设备 |
CN112541021A (zh) * | 2020-12-10 | 2021-03-23 | 北京百度网讯科技有限公司 | 路线评估方法、风景区游览预估时长计算方法及装置 |
CN113592122A (zh) * | 2020-04-30 | 2021-11-02 | 北京京东振世信息技术有限公司 | 路线规划的方法和装置 |
US20220065633A1 (en) * | 2020-08-31 | 2022-03-03 | Here Global B.V. | Method, apparatus, and system for computing a recommended starting point and tour sequence based on multiple points of interest |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109374012A (zh) * | 2018-12-28 | 2019-02-22 | 北京长城华冠汽车技术开发有限公司 | 沿途景点路线规划系统及沿途景点路线规划方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007219754A (ja) * | 2006-02-15 | 2007-08-30 | Pioneer Electronic Corp | 地点情報検索装置、地点情報検索方法及び地点情報検索用プログラム並びに地点情報更新用プログラム |
CN101275855A (zh) * | 2007-03-28 | 2008-10-01 | 阿尔派电子(中国)有限公司 | 车载导航装置的导航线路探索方法 |
JP4618284B2 (ja) * | 2007-09-10 | 2011-01-26 | ソニー株式会社 | 携帯装置、及び情報処理プログラム |
CN101271478B (zh) * | 2008-05-07 | 2010-12-08 | 北京航空航天大学 | 基于聚类分块的只读兴趣点数据库压缩存储方法 |
CN101763611A (zh) * | 2009-12-18 | 2010-06-30 | 北京邮电大学 | 基于宽带网络的智能旅游行程规划系统 |
-
2014
- 2014-04-04 CN CN201410137346.6A patent/CN104089620B/zh not_active Expired - Fee Related
Cited By (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104809530A (zh) * | 2015-05-15 | 2015-07-29 | 北京景行技术有限公司 | 旅行路线的自动优化系统及方法 |
CN104794663A (zh) * | 2015-05-15 | 2015-07-22 | 北京景行技术有限公司 | 一种旅行路线的自动生成系统及方法 |
CN105447595A (zh) * | 2015-11-18 | 2016-03-30 | 南京大学 | 一种基于谱聚类算法的景点路线推荐方法 |
CN105526943A (zh) * | 2016-02-19 | 2016-04-27 | 苏州大学 | 一种基于路径轨迹规划的趣味出行指引方法及系统 |
CN105526943B (zh) * | 2016-02-19 | 2018-12-21 | 苏州大学 | 一种基于路径轨迹规划的趣味出行指引方法及系统 |
CN106203677A (zh) * | 2016-06-28 | 2016-12-07 | 上海斐讯数据通信技术有限公司 | 一种行程生成系统和方法 |
CN106447090A (zh) * | 2016-09-07 | 2017-02-22 | 平安科技(深圳)有限公司 | 旅游规划路线的异常提醒方法及服务器 |
CN106528597B (zh) * | 2016-09-23 | 2019-07-05 | 百度在线网络技术(北京)有限公司 | 兴趣点的标注方法以及装置 |
CN106528597A (zh) * | 2016-09-23 | 2017-03-22 | 百度在线网络技术(北京)有限公司 | 兴趣点的标注方法以及装置 |
CN106776676A (zh) * | 2016-11-01 | 2017-05-31 | 北京百度网讯科技有限公司 | 自动推荐旅游行程中的日住宿的方法和装置 |
CN108806241B (zh) * | 2017-04-27 | 2021-08-17 | 阿里巴巴(中国)有限公司 | 一种常用驾车路线的确定方法及装置 |
CN108806241A (zh) * | 2017-04-27 | 2018-11-13 | 高德软件有限公司 | 一种常用驾车路线的确定方法及装置 |
CN109039669A (zh) * | 2017-06-08 | 2018-12-18 | 北京嘀嘀无限科技发展有限公司 | 一种信息处理方法及装置 |
CN107796414B (zh) * | 2017-10-20 | 2019-10-25 | 武汉大学 | 一种基于街景图美学评分的最美路径导航方法和系统 |
CN107796414A (zh) * | 2017-10-20 | 2018-03-13 | 武汉大学 | 一种基于街景图美学评分的最美路径导航方法和系统 |
CN109816135B (zh) * | 2017-11-22 | 2023-09-26 | 博泰车联网科技(上海)股份有限公司 | 集群避险方法、系统、计算机可读存储介质及服务终端 |
CN109816135A (zh) * | 2017-11-22 | 2019-05-28 | 上海博泰悦臻电子设备制造有限公司 | 集群避险方法、系统、计算机可读存储介质及服务端 |
CN107833163A (zh) * | 2017-12-07 | 2018-03-23 | 广州雷烽科技有限公司 | 一种文化旅游信息综合服务管理系统 |
CN107977752A (zh) * | 2017-12-14 | 2018-05-01 | 维沃移动通信有限公司 | 一种出行信息生成方法及移动终端 |
CN108896051A (zh) * | 2018-07-13 | 2018-11-27 | 京东方科技集团股份有限公司 | 购物导航方法及其装置、电子设备、存储介质 |
CN108896051B (zh) * | 2018-07-13 | 2022-01-11 | 京东方科技集团股份有限公司 | 购物导航方法及其装置、电子设备、存储介质 |
WO2020093969A1 (zh) * | 2018-11-05 | 2020-05-14 | 山东科技大学 | 一种基于大数据驱动的城市电梯智能派工检验系统 |
CN109508749A (zh) * | 2018-11-30 | 2019-03-22 | 重庆大学 | 一种基于深度知识表达的聚类分析系统及方法 |
CN109726864A (zh) * | 2018-12-26 | 2019-05-07 | 杭州优行科技有限公司 | 线路规划方法、装置、服务端及存储介质 |
CN109726864B (zh) * | 2018-12-26 | 2021-04-09 | 杭州优行科技有限公司 | 线路规划方法、装置、服务端及存储介质 |
WO2020133548A1 (en) * | 2018-12-29 | 2020-07-02 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for point of interest retrieving |
CN109858858A (zh) * | 2019-01-21 | 2019-06-07 | 中国人民解放军陆军工程大学 | 一种地下物流网络节点分级与选址系统及方法 |
CN110213711A (zh) * | 2019-04-22 | 2019-09-06 | 腾讯科技(深圳)有限公司 | 一种常驻点的估计方法、装置、设备和介质 |
CN110213711B (zh) * | 2019-04-22 | 2021-06-18 | 腾讯科技(深圳)有限公司 | 一种常驻点的估计方法、装置、设备和介质 |
CN110286642A (zh) * | 2019-06-24 | 2019-09-27 | 北京航空航天大学 | 一种飞机钻铆路径规划首点的选取方法 |
CN113592122A (zh) * | 2020-04-30 | 2021-11-02 | 北京京东振世信息技术有限公司 | 路线规划的方法和装置 |
CN113592122B (zh) * | 2020-04-30 | 2023-09-05 | 北京京东振世信息技术有限公司 | 路线规划的方法和装置 |
CN111709560A (zh) * | 2020-05-29 | 2020-09-25 | 杭州电子科技大学 | 一种基于改进蚁群算法的解决车辆路径问题方法 |
CN111815057B (zh) * | 2020-07-13 | 2024-04-26 | 携程旅游信息技术(上海)有限公司 | 路径行程自动规划方法、系统、设备及存储介质 |
CN111815057A (zh) * | 2020-07-13 | 2020-10-23 | 携程旅游信息技术(上海)有限公司 | 路径行程自动规划方法、系统、设备及存储介质 |
US20220065633A1 (en) * | 2020-08-31 | 2022-03-03 | Here Global B.V. | Method, apparatus, and system for computing a recommended starting point and tour sequence based on multiple points of interest |
CN112035761A (zh) * | 2020-09-04 | 2020-12-04 | 四川壹贰叁云天科技有限公司 | 基于poi的出游路线规划方法 |
CN112180916A (zh) * | 2020-09-17 | 2021-01-05 | 北京理工大学 | 一种适应复杂环境的家庭服务机器人智能导航算法 |
CN112329330A (zh) * | 2020-09-27 | 2021-02-05 | 北京卫星制造厂有限公司 | 一种基于聚类算法的卫星天线接口组合加工方法 |
CN112329330B (zh) * | 2020-09-27 | 2024-06-11 | 北京卫星制造厂有限公司 | 一种基于聚类算法的卫星天线接口组合加工方法 |
CN112344939A (zh) * | 2020-11-05 | 2021-02-09 | 国网上海市电力公司 | 一种用于变电站的巡视路线规划方法及计算机设备 |
CN112541021A (zh) * | 2020-12-10 | 2021-03-23 | 北京百度网讯科技有限公司 | 路线评估方法、风景区游览预估时长计算方法及装置 |
CN112541021B (zh) * | 2020-12-10 | 2024-05-03 | 北京百度网讯科技有限公司 | 路线评估方法、风景区游览预估时长计算方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN104089620B (zh) | 2018-02-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104089620A (zh) | 一种基于数据分析的自动路线规划方法及其系统 | |
CN106781592B (zh) | 一种基于大数据的交通导航系统及方法 | |
CN111854779B (zh) | 一种路线规划方法、装置、电子设备及可读存储介质 | |
CN112665600B (zh) | 路径规划方法及装置、计算机可读存储介质及处理器 | |
EP2427726B1 (en) | Methods and systems for creating digital transportation networks | |
CN104517200B (zh) | 用于物流配送的能耗计算方法、配送方案获取方法和装置 | |
CN108873905A (zh) | 自动驾驶车辆控制方法、自动驾驶车辆及可读存储介质 | |
CN110345953A (zh) | 车辆路线确定方法、服务器及计算机可读存储介质 | |
CN109598372A (zh) | 基于绿色共享交通的出行方案规划方法和共享交通系统 | |
CN106525058A (zh) | 一种车辆组队出行导航方法及装置 | |
CN103955534B (zh) | 地图查询方法及装置 | |
CN106382943A (zh) | 移动装置以及用于向其发射数据的方法和系统 | |
CN105890607A (zh) | 地图生成方法和装置、路径规划方法和装置 | |
CN114450557B (zh) | 路线偏差量化及基于此的车辆路线学习 | |
CN107767116A (zh) | 出行产品自动化推送方法、系统、存储介质和电子设备 | |
CN105389751A (zh) | 一种行程服务方法和装置 | |
CN108267151A (zh) | 导航路线推荐方法、系统和装置 | |
CN114299712B (zh) | 一种数据处理方法、装置、设备以及可读存储介质 | |
WO2019027718A1 (en) | INTERACTIVE REAL-TIME SYSTEM AND ITS REAL-TIME USE METHOD IN TRANSPORT INDUSTRY SEGMENTS | |
JPWO2018229872A1 (ja) | 地図データ格納方法及び装置 | |
CN109597861A (zh) | 地图数据的处理方法、装置及可读存储介质 | |
CN109724619A (zh) | 信息推送方法、装置及服务器 | |
CN106485429B (zh) | 一种无人机作业调度方法及装置 | |
WO2016123867A1 (zh) | 一种位置搜索认知的方法及装置 | |
CN111429744A (zh) | 一种路况信息融合分析的方法、装置及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB03 | Change of inventor or designer information | ||
CB03 | Change of inventor or designer information |
Inventor after: Zhang Wei Inventor before: Cao Yu Inventor before: Wang Hangyi Inventor before: Di Shuo Inventor before: Li Zhi |
|
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20171121 Address after: 215332 Jiangsu Province town Kunshan city Huaxi Road No. 118 Applicant after: KUNSHAN DIANFENG YUNZHI NETWORK TECHNOLOGY CO.,LTD. Address before: 100102 Beijing City, Chaoyang District Lize two Wangjing science and Technology Park F block, Room 502 Applicant before: BEIJING LETUO INFORMATION TECHNOLOGY Co.,Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP03 | Change of name, title or address |
Address after: 215332 5th floor, room 9, No. 15, Jinyang Road, Huaqiao Town, Kunshan City, Suzhou City, Jiangsu Province Patentee after: Jiangsu yunzhixinghe Network Technology Co.,Ltd. Address before: 215332 Jiangsu Province town Kunshan city Huaxi Road No. 118 Patentee before: KUNSHAN DIANFENG YUNZHI NETWORK TECHNOLOGY CO.,LTD. |
|
CP03 | Change of name, title or address | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180209 |