CN110032381A - Road condition update method, system and the storage medium of electronic map - Google Patents

Road condition update method, system and the storage medium of electronic map Download PDF

Info

Publication number
CN110032381A
CN110032381A CN201910146327.2A CN201910146327A CN110032381A CN 110032381 A CN110032381 A CN 110032381A CN 201910146327 A CN201910146327 A CN 201910146327A CN 110032381 A CN110032381 A CN 110032381A
Authority
CN
China
Prior art keywords
road
electronic map
prevailing state
path
high frequency
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
Application number
CN201910146327.2A
Other languages
Chinese (zh)
Other versions
CN110032381B (en
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.)
Fengtu Technology Shenzhen Co Ltd
Original Assignee
Fengtu Technology Shenzhen Co 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 Fengtu Technology Shenzhen Co Ltd filed Critical Fengtu Technology Shenzhen Co Ltd
Priority to CN201910146327.2A priority Critical patent/CN110032381B/en
Publication of CN110032381A publication Critical patent/CN110032381A/en
Application granted granted Critical
Publication of CN110032381B publication Critical patent/CN110032381B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00Arrangements for software engineering
    • G06F8/60Software deployment
    • G06F8/65Updates
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Marketing (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Computer Security & Cryptography (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Development Economics (AREA)
  • Remote Sensing (AREA)
  • Data Mining & Analysis (AREA)
  • Navigation (AREA)

Abstract

The road condition update method of electronic map provided by the invention, comprising the following steps: obtain Floating Car end path locus;It extracts active path orbit segment to match with road in electronic map, record matching routing information extracts high frequency pass track;To be updated in the road condition for the high frequency pass track for building road or construction road can prevailing state;It generates and updates packet, and be sent to electronic map server end.Electronic map of the present invention is building the authenticity of road or construction road opening state, timeliness, avoids the limitation of people's subjective judgement;The most short current empirical path of optimal high frequency is recommended based on party's normal direction high level road network, optimizes high-rise road network.

Description

Road condition update method, system and the storage medium of electronic map
Technical field
The present invention relates to electronic map technique fields.
Background technique
Planning basis multistage road network in path carries out track search in map of navigation electronic, and multistage road network is by bottom road etc. Grade FC promotes to a higher rank derivative.Road and construction road are being built in reality as impassabitity road.If building road or construction road recovery It is current, and fail to timely update in map of navigation electronic, when path planning approach build road and construction road still have around There are growth in circuit planning, stroke distances and time, and customer experience is poor.
Map of navigation electronic issue cycle is longer (usually quarterly updating), collects from information, data creating updates angle From the point of view of, it cannot be restored in time in map in the state for building road and construction road.And operating personnel opens according to client feedback Passway simultaneously promote to a higher rank to the FC of association road network and repairs high-rise road network, and workload is big, and there are limitations.
Summary of the invention
Real-time update is carried out in order to the road condition to electronic map, the present invention provides a kind of roads of electronic map Line state update method, system and storage medium are realized by the path locus of the Floating Car on real-time collecting road to electricity The update of the road condition of sub- map.
The road condition update method of electronic map provided by the invention, comprising the following steps:
Step S1 obtains Floating Car end path locus;
Step S2, extracts active path orbit segment and matches with road in electronic map, and record matching routing information extracts High frequency pass track;
Step S3 will be updated to the shape that can pass through in the road condition for the high frequency pass track for building road or construction road State;
Step S5 is generated and is updated packet, and is sent to electronic map server end.
Preferably, after step s 3 further include step S4, according to road condition be can prevailing state road and high frequency Pass, reduce can prevailing state road and can section between the road and the mounting of high-rise road network of prevailing state FC Value;
Preferably, step S1, obtaining Floating Car end path locus includes
Step S11 obtains all Floating Car end GPS path locus information in special time period from big data platform;
Step S12 pre-processes path locus information filtering, denoising etc., the excellent rail of interception path locus information quality Mark section.
Preferably, step S2 extracts active path orbit segment and matches with road in electronic map, record matching path letter Breath, extracting high frequency pass track includes
Step S21 matches road in electronic map shape point with path locus section;
Step S22, the successful routing information of record matching, the road number comprising successively successful match and path link line frequency Secondary, the frequency of same link is accumulative;
Step S23 screens high frequency pass track record.
Preferably, step S3, record road condition are in the high frequency pass track for building road or construction road, and general Road condition be updated to can prevailing state include
It is to build road or construction road that road condition is traversed in the high frequency pass track record, and by road State be updated to can prevailing state, FC value is denoted as maximum value.
Preferably, step S4, according to road condition be can prevailing state road and high frequency pass, reduction can pass through The road of state and can the FC value in section between the road and the mounting of high-rise road network of prevailing state include
Step S41, judgement can prevailing state road FC value grade;
Step S42, described in calculating can prevailing state road and it is high-rise road network is most short can communication path;
Step S43, described in calculating can prevailing state road optimal connection road network;
Step S44 reduces the FC value of the road of optimal connection road network.
Preferably, step S41, judgement can the FC value grade of road of prevailing state include
Step S411 can extract a road in the road of prevailing state, inquire road of the road in electronic map Road attribute information;
Step S412 generates the high-rise road network initial value FCN of the road according to road attribute information;
Step S413 judges to initialize whether FCN grade is lower than FC3 grade;
Step S414, if so, thening follow the steps S42;
Step S415, if it is not, then return step S3.
Preferably, step S42, described in calculating can prevailing state road and high-rise road network most it is short can communication path include
Step S421 extracts the coupling path set of the road, and the set is divided into multiple sons by pass Set;
Step S422, in all subclass interception include the road and with the two ends of the road and the matching In set of paths FC3 grade road network mount it is most short can communication path, described in formation can the road of prevailing state lead to high-rise road Net is most short can communication path set.
Preferably, step S43, described in calculating can the optimal connection road network of road of prevailing state include
Step S431 most short can be grouped in communication path set described according to mounting terminus;
Step S432 calculates the path cost that every group of starting point is reached home, takes the path of minimum cost in same packets;
Step S433 filters out optimal communication path in all groupings.
Preferably, step S44, the FC value for reducing all roads of global optimum connection road network include
To all road conditions be can prevailing state road repeat step S41, step S42, step S43, obtain totality Optimal connection road network.
The present invention also provides a kind of road condition of electronic map more new systems, comprising:
Path obtains module, is configured to obtain Floating Car end path locus;
Route matching module is configured to extraction active path orbit segment and matches with road in electronic map, record With routing information, high frequency pass track is extracted;
State update module, being configured to will be in the road condition for the high frequency pass track for building road or construction road Being updated to can prevailing state;
Road is promoted to a higher rank module, according to road condition be can prevailing state road and high frequency pass, reduction can pass through The road of state and can section between the road and the mounting of high-rise road network of prevailing state FC value;
Generation module is updated, is configured to generate to update and wrap, and be sent to electronic map server end.
The present invention also provides a kind of computer readable storage mediums, are stored thereon with computer program, which is characterized in that should The step of method as described above is realized when program is executed by processor.
Road condition update method, system and the storage medium of electronic map of the invention use the effectively current road of high frequency The online open walk path method of diameter ensure that map in authenticity, the timeliness for building road or construction road opening state.Instead of By artificial regeneration or the method for figure quotient's map rejuvenation after building road or construction road recovery;By the path for collecting Floating Car Track avoids the limitation of people's subjective judgement instead of the work that the reparation road network manually based on a large amount of tracks is promoted to a higher rank;It is based on Party's normal direction high level road network recommends the most short current empirical path of optimal high frequency, optimizes high-rise road network.
Detailed description of the invention
Below with reference to the accompanying drawings the preferred embodiment of the present invention described, attached drawing in order to illustrate the preferred embodiment of the present invention without It is to limit the purpose of the present invention.In attached drawing,
Fig. 1 is the road condition update method overall procedure block diagram of the electronic map of the embodiment of the present invention.
Specific embodiment
A specific embodiment of the invention is used to illustrate the present invention, but is not limited to the specific embodiment.
Floating Car generally refers to be mounted with vehicle-mounted GPS positioning system and travels the bus on major urban arterial highway and go out It hires a car and waits vehicles.According to equipment vehicle-bone global positioning system Floating Car periodic logging in its driving process vehicle location, Direction and velocity information are handled using the relevant computation model such as map match, path culculating and algorithm, make floating parking stall It sets data and urban road associates over time and space, finally obtain the Vehicle Speed of the passed through road of Floating Car And the traffic congestion informations such as driving hourage of road.
The characteristics of present invention utilizes Floating Cars provides a kind of side for capableing of road condition in real-time update electronic map Method.
Fig. 1 is the road condition update method overall procedure block diagram of the electronic map of the embodiment of the present invention.
As shown in Figure 1, the road condition update method of the electronic map of the present embodiment, comprising the following steps:
< step S1 obtains Floating Car end path locus.>
Specifically, the method for acquisition Floating Car end path locus includes:
Step S11 obtains all Floating Car end GPS path locus information in special time period from big data platform;It is floating Motor-car end GPS uploads its path locus to server end in real time.
Step S12 pre-processes path locus information filtering, denoising etc., the excellent rail of interception path locus information quality Mark section.
By the above method, and Floating Car section GPS path locus information can be obtained, by these path locus information to road Line state carries out real-time update.
< step S2 extracts active path orbit segment and matches with road in electronic map, and record matching routing information mentions Take high frequency pass track.>
Specifically, it extracts active path orbit segment to match with road in electronic map, record matching routing information extracts High frequency pass track includes:
Step S21 matches road in electronic map shape point with path locus section;
Step S22, the successful routing information of record matching, the road number comprising successively successful match and path link line frequency Secondary, the frequency of same link is accumulative;
Step S23 screens high frequency pass track record.
In step S23, the high frequency pass track of screening is the pass that the road frequency is more than preset value Track, preset value can be set according to road occupation situation, for example, receiving one section of road in certain period of time When number of passing through is more than 10 times, high frequency pass can be regarded as, certain preset value is not limited to the number of some fixation, It can be set and be adjusted according to the service condition of road and the number of passing through of peripheral path.
Pass through the above method and the high frequency pass track of extractable Floating Car.
< step S3 will be updated to pass through in the road condition for the high frequency pass track for building road or construction road State.>
Specifically, record road condition is in the high frequency pass track for building road or construction road, and by road like State be updated to can prevailing state be included in the high frequency pass track record traverse road condition be building road or applying Work road, and by road condition be updated to can prevailing state, FC value is denoted as maximum value.FC value is smaller, and road network grade is higher.One As the FC value of minimum road network grade be up to FC5.
FC (Function Class) value in the present invention refers to function path grade, for dividing road network topological layer Road attribute.Such as according to category of roads (category of roads refers to high speed, national highway, provincial highway, county road and city expressway etc.) and logical Row state demarcation network topology layer.Usually there are multiple FC values, the road of different topology layer can be extracted according to FC value, for guidance path Planning uses.
The present invention quotes 5 class Performance Level values (FC1, FC2, FC3, FC4 and FC5), and Performance Level value is smaller, represents the road The road traffic capacity more preferably (usual category of roads is also higher).
5 class road topology layers can be divided using 5 class Performance Levels:
Topology most more detail layer topo1 { 1,2,3,4,5 }: road (the lower construction of the traffic capacity comprising all category of roads Middle road does not have road FC value in the construction of the traffic capacity and can be defined as 5);
Topological more detail layer topo2 { 1,2,3,4 }: generally high speed, city expressway, national highway, provincial highway, city trunk Road;
Topo3 { 1,2,3 }: generally high speed, city expressway, national highway, provincial highway;
Topo4 { 1,2 }: generally high speed and city expressway, national highway;
Topo5 { 1 }: expressway generally between high speed, city.
FCN in the present invention indicates a certain Performance Level of road;FC5 indicates that function path grade is minimum;FC3 expression has The Performance Level road of certain traffic capacity, is higher than FC5.
< step S4, according to road condition be can prevailing state road and high frequency pass, reducing can prevailing state Road and can section between the road and the mounting of high-rise road network of prevailing state FC value.>
In this step, relate generally to be to road condition can the road of prevailing state promote to a higher rank.
Specifically, according to road condition be can prevailing state road and high frequency pass, reducing can prevailing state Road and can the FC value in section between the road and the mounting of high-rise road network of prevailing state include:
Step S41, judgement can prevailing state road FC value grade.
Specifically, judgement can the FC value grade of road of prevailing state include:
Step S411 can extract a road in the road of prevailing state, inquire road of the road in electronic map Road attribute information.
Road attribute information includes but is not limited to category of roads, road track number, road main and side road, current direction, service The information such as area's attribute.
Step S412 generates the high-rise road network initial value FCN of the road according to road attribute information.
Step S413 judges to initialize whether FCN grade is lower than FC3 grade.
Step S414, if so, thening follow the steps S42;
Step S415, if it is not, then return step S3, abandons promoting to a higher rank to the road.
Step S42, described in calculating can prevailing state road and it is high-rise road network is most short can communication path.
Specifically, described in calculating can prevailing state road and high-rise road network most it is short can communication path include:
Step S421 extracts the coupling path set of the road, and the set is divided into multiple sons by pass Set.
Step S422, in all subclass interception include the road and with the two ends of the road and the matching In set of paths FC3 grade road network mount it is most short can communication path, described in formation can the road of prevailing state lead to high-rise road Net is most short can communication path set.
It is most short the FC grades of all connection roads to be below FC3 grade in communication path set, and it is most short can access The FC value of diameter terminus both ends and mounting road is not less than FC3 grade.Traversal most it is short can communication path set, obtain it is described can Passing road leads to that high-rise road network FC3 is most short can communication path set.
Step S43, described in calculating can prevailing state road optimal connection road network.
Specifically, described in calculating can the optimal connection road network of road of prevailing state include:
Step S431 most short can mount high-rise road network start and end according to pass and click through in communication path set described Row grouping.
It is most short can be in communication path set, each pass element is divided according to the terminus mounted with high-rise road network Group.
Step S432 calculates the path cost that every group of starting point is reached home, takes the path of minimum cost in same packets.
Step S433 filters out optimal communication path in all groupings.
Each minimum cost packet aggregation obtains the optimal connection road network of road.
Step S44 reduces the FC value of the road of optimal connection road network.
Specifically, the FC value of the road of the optimal connection road network of reduction includes
To all road conditions be can prevailing state road repeat step S41, step S42, step S43, obtain totality Optimal connection road network.
Global optimum connection all category of roads of road network are set as FC3, obtains opening road and connection road network road is promoted to a higher rank Result set.
Step S5 is generated and is updated packet, and is sent to electronic map server end.
The road condition update method of electronic map through this embodiment ensure that map is building road or construction road Authenticity, the timeliness of opening state.Instead of after building road or construction road and restoring by artificial regeneration or figure quotient's map The method of update.
Open section promote to a higher rank online repair road network method solve the problems, such as it is as follows: in road network localized road construct and lead to this Section can not embody in high-rise road network, although bottom is open-minded in real time, high level is still turned off, and road calculating detours phenomenon still So exist.Instead of the work that the reparation road network manually based on a large amount of tracks is promoted to a higher rank, the limitation of people's subjective judgement is avoided.
The present invention also provides a kind of road condition of electronic map more new systems, comprising:
Path obtains module, is configured to obtain Floating Car end GPS path locus;
Route matching module is configured to extraction active path orbit segment and matches with road in electronic map, record With routing information, high frequency pass track is extracted;
State update module, being configured to will be in the road condition for the high frequency pass track for building road or construction road Being updated to can prevailing state;
Road is promoted to a higher rank module, according to road condition be can prevailing state road and high frequency pass, reduction can pass through The road of state and can section between the road and the mounting of high-rise road network of prevailing state FC value;
Generation module is updated, is configured to generate to update and wrap, and be sent to electronic map server end.
The present invention also provides a kind of computer readable storage mediums, are stored thereon with computer program, which is characterized in that should The step of method as described above is realized when program is executed by processor.
Road condition update method, system and the storage medium of electronic map of the invention, recommend most to high-rise road network The short current empirical path of optimal high frequency, optimizes high-rise road network.
Above embodiments are the preferred embodiment of the present invention, all of the invention not to limit the purpose of the present invention The modification and replacement carried out within spirit and principle, within protection of the invention.

Claims (10)

1. a kind of road condition update method of electronic map, which comprises the following steps:
Step S1 obtains Floating Car end path locus;
Step S2, extracts active path orbit segment and matches with road in electronic map, and record matching routing information extracts high frequency Pass track;
Step S3, will be updated in the road condition for the high frequency pass track for building road or construction road can prevailing state;
Step S5 is generated and is updated packet, and is sent to electronic map server end.
2. the road condition update method of electronic map according to claim 1, which is characterized in that the step S3 it Afterwards, further include
Step S4, according to road condition be can prevailing state road and high frequency pass, reduce can prevailing state road And can section between the road and the mounting of high-rise road network of prevailing state FC value.
3. the road condition update method of electronic map according to claim 2, which is characterized in that the step S3, it will Road condition in the high frequency pass track for building road or construction road be updated to can prevailing state include
It is to build road or construction road that road condition is traversed in the high frequency pass track record, and by road condition Be updated to can prevailing state, FC value is denoted as maximum value.
4. the road condition update method of electronic map according to claim 3, which is characterized in that the step S4, root According to road condition be can prevailing state road and high frequency pass, reduce can prevailing state road and can prevailing state The FC value in the section between road and the mounting of high-rise road network includes:
Step S41, judgement can prevailing state road FC value grade;
Step S42, described in calculating can prevailing state road and it is high-rise road network is most short can communication path;
Step S43, described in calculating can prevailing state road optimal connection road network;
Step S44 reduces the FC value of the road of optimal connection road network.
5. the road condition update method of electronic map according to claim 4, which is characterized in that the step S41 sentences It is disconnected can the FC value grade of road of prevailing state include:
Step S411 can extract a road in the road of prevailing state, inquire road category of the road in electronic map Property information;
Step S412 generates the high-rise road network initial value FCN of the road according to road attribute information;
Step S413 judges to initialize whether FCN grade is lower than FC3 grade;
Step S414, if so, thening follow the steps S42;
Step S415, if it is not, then return step S3.
6. the road condition update method of electronic map according to claim 5, which is characterized in that the step S42, meter Described in calculation can prevailing state road and high-rise road network most it is short can communication path include:
Step S421 extracts the coupling path set of the road, and the set is divided into multiple subclass by pass;
Step S422, in all subclass interception include the road and with the two ends of the road and the coupling path In set FC3 grade road network mount it is most short can communication path, described in formation can the road of prevailing state lead to high-rise road network most It is short can communication path set.
7. the road condition update method of electronic map according to claim 6, which is characterized in that the step S43, meter Described in calculation can the optimal connection road network of road of prevailing state include:
Step S431 most short can be grouped in communication path set described according to mounting terminus;
Step S432 calculates the path cost that every group of starting point is reached home, takes the path of minimum cost in same packets;
Step S433 filters out optimal communication path in all groupings.
8. the road condition update method of electronic map according to claim 7, which is characterized in that the step S44, drop The FC value of all roads of low global optimum connection road network includes
To all road conditions be can prevailing state road repeat step S41, step S42, step S43, obtain global optimum It is connected to road network.
9. a kind of road condition of electronic map more new system characterized by comprising
Path obtains module, is configured to obtain Floating Car end path locus;
Route matching module is configured to extraction active path orbit segment and matches with road in electronic map, record matching road Diameter information extracts high frequency pass track;
State update module is configured to update in the road condition for building the high frequency pass track of road or construction road For can prevailing state;
Road is promoted to a higher rank module, according to road condition be can prevailing state road and high frequency pass, reduction can prevailing state Road and can section between the road and the mounting of high-rise road network of prevailing state FC value;
Generation module is updated, is configured to generate to update and wrap, and be sent to electronic map server end.
10. a kind of computer readable storage medium, is stored thereon with computer program, which is characterized in that the program is by processor It is realized when execution such as the step of any one of claim 1-8 the method.
CN201910146327.2A 2019-02-27 2019-02-27 Method, system and storage medium for updating road state of electronic map Active CN110032381B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910146327.2A CN110032381B (en) 2019-02-27 2019-02-27 Method, system and storage medium for updating road state of electronic map

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910146327.2A CN110032381B (en) 2019-02-27 2019-02-27 Method, system and storage medium for updating road state of electronic map

Publications (2)

Publication Number Publication Date
CN110032381A true CN110032381A (en) 2019-07-19
CN110032381B CN110032381B (en) 2022-10-04

Family

ID=67235016

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910146327.2A Active CN110032381B (en) 2019-02-27 2019-02-27 Method, system and storage medium for updating road state of electronic map

Country Status (1)

Country Link
CN (1) CN110032381B (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111611955A (en) * 2020-05-28 2020-09-01 百度在线网络技术(北京)有限公司 Construction road passable identification method, construction road passable identification device, construction road passable identification equipment and storage medium
CN111798660A (en) * 2020-06-30 2020-10-20 腾讯科技(深圳)有限公司 Vehicle information display and acquisition method and device and related equipment
CN112699191A (en) * 2020-12-22 2021-04-23 北京百度网讯科技有限公司 Map marking method and device, electronic equipment and readable storage medium
CN113706857A (en) * 2020-05-22 2021-11-26 百度在线网络技术(北京)有限公司 Method, device and equipment for determining road trafficability and storage medium
CN115031750A (en) * 2022-06-02 2022-09-09 北京百度网讯科技有限公司 Method and device for determining state of blocked road section and computer program product

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103218240A (en) * 2013-04-18 2013-07-24 武汉光庭信息技术有限公司 Abandoned road recognition method based on floating vehicle trajectories
CN103714708A (en) * 2013-12-18 2014-04-09 福建工程学院 Optimal path planning method based on split-time experience path of taxi
US20170263059A1 (en) * 2011-03-31 2017-09-14 United Parcel Service Of America, Inc. Systems and methods for assessing operational data for a vehicle fleet
CN107247718A (en) * 2016-12-19 2017-10-13 北京四维图新科技股份有限公司 Update method and device, the navigation system and server of a kind of map datum
CN108009666A (en) * 2016-10-28 2018-05-08 武汉大学 The preferential optimal path computation method of level based on dynamic road network

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170263059A1 (en) * 2011-03-31 2017-09-14 United Parcel Service Of America, Inc. Systems and methods for assessing operational data for a vehicle fleet
CN103218240A (en) * 2013-04-18 2013-07-24 武汉光庭信息技术有限公司 Abandoned road recognition method based on floating vehicle trajectories
CN103714708A (en) * 2013-12-18 2014-04-09 福建工程学院 Optimal path planning method based on split-time experience path of taxi
CN108009666A (en) * 2016-10-28 2018-05-08 武汉大学 The preferential optimal path computation method of level based on dynamic road network
CN107247718A (en) * 2016-12-19 2017-10-13 北京四维图新科技股份有限公司 Update method and device, the navigation system and server of a kind of map datum

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113706857A (en) * 2020-05-22 2021-11-26 百度在线网络技术(北京)有限公司 Method, device and equipment for determining road trafficability and storage medium
CN111611955A (en) * 2020-05-28 2020-09-01 百度在线网络技术(北京)有限公司 Construction road passable identification method, construction road passable identification device, construction road passable identification equipment and storage medium
CN111611955B (en) * 2020-05-28 2023-09-26 百度在线网络技术(北京)有限公司 Method, device, equipment and storage medium for identifying passable construction road
CN111798660A (en) * 2020-06-30 2020-10-20 腾讯科技(深圳)有限公司 Vehicle information display and acquisition method and device and related equipment
CN111798660B (en) * 2020-06-30 2021-12-07 腾讯科技(深圳)有限公司 Vehicle information display and acquisition method and device and related equipment
CN112699191A (en) * 2020-12-22 2021-04-23 北京百度网讯科技有限公司 Map marking method and device, electronic equipment and readable storage medium
CN112699191B (en) * 2020-12-22 2024-05-14 北京百度网讯科技有限公司 Map marking method, map marking device, electronic equipment and readable storage medium
CN115031750A (en) * 2022-06-02 2022-09-09 北京百度网讯科技有限公司 Method and device for determining state of blocked road section and computer program product

Also Published As

Publication number Publication date
CN110032381B (en) 2022-10-04

Similar Documents

Publication Publication Date Title
CN110032381A (en) Road condition update method, system and the storage medium of electronic map
CN108362293B (en) Vehicle track matching method based on key point technology
CN106297357B (en) Real-time route planning and POI information searching system and method based on car networking
CN109376952A (en) A kind of crowdsourcing logistics distribution paths planning method and system based on track big data
CN109000668A (en) Real-time intelligent air navigation aid based on car networking
Tsui et al. Enhanced system for link and mode identification for personal travel surveys based on global positioning systems
Powell et al. Towards reducing taxicab cruising time using spatio-temporal profitability maps
CN109657843A (en) A kind of integrated programmed decision-making support system of city feeder bus sytem system
CN106323321A (en) Vehicle navigation real-time correction method and vehicle navigation real-time correction system
CN105890607A (en) Map generation method and device and route planning method and device
CN107798079A (en) Section joining method and system based on track of vehicle data
WO2007044213A2 (en) Optimal route calculation based upon cohort analysis
CN108549952A (en) Optimization method and device for double-layer path of vehicle-mounted unmanned aerial vehicle
US20220373339A1 (en) Route Deviation Quantification and Vehicular Route Learning Based Thereon
CN107195180A (en) A kind of traffic trip track extraction method and device based on the alert data of electricity
CN106250511B (en) Travel time information processing method and system based on positioning data of vehicles
CN101650191A (en) Abstract method and device of road network topology
CN110222786A (en) Dynamic share-car method and system based on trip information
CN107403550A (en) Transit network collecting method, device and terminal device
CN105377664A (en) Traffic demand control device
CN112669642A (en) Dynamic path planning algorithm and system based on passing time and vehicle speed prediction
CN106790680A (en) The distributed memory system of high accuracy map and its application
CN107270925A (en) A kind of user&#39;s Vehicular navigation system, device and method
CN115100848A (en) Travel tracing method and system for ground traffic congestion
CN107588779B (en) Intelligent vehicle navigation method based on travel time between any two nodes

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