CN110032381B - Method, system and storage medium for updating road state of electronic map - Google Patents

Method, system and storage medium for updating road state of electronic map Download PDF

Info

Publication number
CN110032381B
CN110032381B CN201910146327.2A CN201910146327A CN110032381B CN 110032381 B CN110032381 B CN 110032381B CN 201910146327 A CN201910146327 A CN 201910146327A CN 110032381 B CN110032381 B CN 110032381B
Authority
CN
China
Prior art keywords
road
path
passable
state
updating
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
CN201910146327.2A
Other languages
Chinese (zh)
Other versions
CN110032381A (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

Images

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

Abstract

The invention provides a road state updating method of an electronic map, which comprises the following steps: acquiring a path track of a floating vehicle end; extracting effective path track sections to match with roads in the electronic map, recording matching path information, and extracting high-frequency passing path tracks; updating the road state of the high-frequency passing path track of the road under construction or the construction road into a passable state; and generating an updating package and transmitting the updating package to the electronic map server. The authenticity and timeliness of the opening state of the electronic map on the road under construction or the construction road avoid the limitation of subjective judgment of people; based on the method, the shortest and optimal high-frequency traffic experience path is recommended to the high-rise road network, and the high-rise road network is optimized.

Description

Method, system and storage medium for updating road state of electronic map
Technical Field
The invention relates to the technical field of electronic maps.
Background
And path exploration is carried out on the path planning in the navigation electronic map according to a multi-level road network, and the multi-level road network is subjected to grade upgrading and derivation by the bottom road grade FC. In reality, the road under construction and the construction road are impassable roads. If the under-construction road or the construction road is recovered to pass and the navigation electronic map cannot be updated in time, the under-construction road and the construction road still have detour planning in the path planning process, the travel distance and the time are increased, and the customer experience is poor.
The distribution cycle of the navigation electronic map is long (generally, the map is updated in seasons), and from the aspects of information collection and data making and updating, the states of roads under construction and roads under construction in the map cannot be recovered in time. And the operation personnel open the road and upgrade and repair the high-rise road network to the FC of the associated road network according to the customer feedback, the workload is large, and the limitation exists.
Disclosure of Invention
In order to update the road state of the electronic map in real time, the invention provides a method, a system and a storage medium for updating the road state of the electronic map.
The invention provides a road state updating method of an electronic map, which comprises the following steps:
s1, acquiring a path track of a floating vehicle end;
s2, extracting effective path track sections to match with roads in the electronic map, recording matching path information, and extracting high-frequency traffic path tracks;
s3, updating the road state of the high-frequency passing path track of the road under construction or the construction road into a passable state;
and S5, generating an updating package and transmitting the updating package to the electronic map server.
Preferably, after the step S3, a step S4 of reducing FC values of the passable road and the section between the passable road and the upper road network hook according to the passable road and the high frequency passing path;
preferably, the step S1 of obtaining the path track of the floating car end comprises
S11, acquiring GPS path track information of all floating vehicle ends in a specific time period from a big data platform;
and S12, preprocessing path track information such as filtering and denoising, and intercepting track sections with excellent path track information quality.
Preferably, step S2, extracting effective path track segments to match with roads in the electronic map, recording matching path information, and extracting high-frequency traffic path track including
Step S21, matching the road shape points and the path track sections in the electronic map;
step S22, recording successfully matched path information, including road numbers and road passing frequencies which are successfully matched in sequence, and accumulating the frequencies of the same roads;
and step S23, screening the high-frequency traffic path track records.
Preferably, the step S3 of recording the road state as the high-frequency traffic path track of the road under construction or the construction road, and updating the road state to the passable state comprises
And the state of the traversed road in the high-frequency traffic path track record is a road under construction or a construction road, the road state is updated to be a passable state, and the FC values are recorded as the maximum values.
Preferably, in step S4, the FC value of the road section between the passable road and the upper road network link is reduced according to the passable road and the high frequency passing route
Step S41, judging the FC value grade of the road in the passable state;
step S42, calculating the shortest communicable path between the road in the passable state and the high-rise road network;
step S43, calculating the optimal connected road network of the roads in the passable state;
in step S44, the FC value of the road of the optimally connected road network is reduced.
Preferably, the step S41 of judging the FC value level of the passable road includes
Step S411, extracting a road from the passable roads, and inquiring the road attribute information of the road in the electronic map;
step S412, generating a high-rise road network initial value FCN of the road according to the road attribute information;
step S413, determining whether the initialized FCN level is lower than the FC3 level;
step S414, if yes, go to step S42;
in step S415, if no, the process returns to step S3.
Preferably, in step S42, calculating the shortest communicable path between the passable road and the high-rise road network includes
Step S421, extracting a matching path set of the road, and dividing the set into a plurality of subsets according to a passing path;
step S422, intercepting the shortest communicable path including the road and hooked with the head and tail ends of the road and the FC3 level road network in the matching path set from all the subsets, and forming the shortest communicable path set of the passable road leading to the higher-level road network.
Preferably, step S43, calculating the optimal connected road network of the passable road includes
Step S431, grouping according to an hitching start end point in the shortest communication path set;
step S432, calculating the cost of the path from the starting point to the end point of each group, and taking the path with the minimum cost in the same group;
step S433, the optimal communication path is screened out from all the groups.
Preferably, step S44, reducing the FC values of all roads of the overall optimally connected road network comprises
And repeating the steps S41, S42 and S43 for all the roads with the passable road states to obtain the overall optimal communication road network.
The invention also provides a road state updating system of the electronic map, which comprises the following components:
the route acquisition module is configured for acquiring a route track of the floating vehicle end;
the path matching module is configured for extracting effective path track sections to match with roads in the electronic map, recording matching path information and extracting high-frequency traffic path tracks;
the state updating module is configured for updating the road state of the high-frequency traffic path track of the road under construction or the construction road into a passable state;
the road grading module is used for reducing FC values of roads in the passable state and road sections between the roads in the passable state and the hanging connection of the roads in the high-rise road network according to the roads in the passable state and the high-frequency passing paths;
and the update generation module is configured for generating an update package and transmitting the update package to the electronic map server.
The invention also provides a computer-readable storage medium, on which a computer program is stored, characterized in that the program, when executed by a processor, carries out the steps of the method as described above.
The method, the system and the storage medium for updating the road state of the electronic map ensure the authenticity and the timeliness of the map in the road construction or construction road opening state by using the high-frequency effective passing path on-line channel opening method. The method of relying on manual updating or map-quotient map updating after the road under construction or construction road is recovered is replaced; by collecting the path tracks of the floating cars, the work of repairing the road network and upgrading manually based on a large number of tracks is replaced, and the limitation of subjective judgment of people is avoided; based on the method, the shortest and optimal high-frequency traffic experience path is recommended to the high-rise road network, and the high-rise road network is optimized.
Drawings
Preferred embodiments of the present invention will now be described with reference to the accompanying drawings, which are provided for purposes of illustrating preferred embodiments of the invention and not for purposes of limiting the same. In the drawings, there is shown in the drawings,
fig. 1 is a general flow chart of a road status updating method of an electronic map according to an embodiment of the present invention.
Detailed Description
The present invention is described in more detail with reference to the following examples, but the present invention is not limited to the examples.
The floating car is generally a bus, a taxi and other vehicles which are provided with a vehicle-mounted GPS positioning device and run on an urban main road. According to vehicle position, direction and speed information recorded by a floating vehicle provided with a vehicle-mounted global positioning system at regular intervals in the driving process of the floating vehicle, processing is carried out by applying relevant calculation models and algorithms such as map matching, path estimation and the like, so that the position data of the floating vehicle is associated with urban roads in time and space, and finally traffic jam information such as vehicle driving speed of the road through which the floating vehicle passes, driving travel time of the road and the like is obtained.
The invention provides a method for updating the road state in an electronic map in real time by utilizing the characteristics of a floating car.
Fig. 1 is a general flow chart of a road status updating method of an electronic map according to an embodiment of the present invention.
As shown in fig. 1, the method for updating the road status of the electronic map of the present embodiment includes the following steps:
and S1, acquiring a path track of the end of the floating vehicle. < CHEM > A
Specifically, the method for acquiring the path track of the end of the floating car comprises the following steps:
s11, acquiring GPS path track information of all floating vehicle ends in a specific time period from a big data platform; and the GPS of the floating vehicle end uploads the path track to the server end in real time.
And S12, preprocessing path track information such as filtering and denoising, and intercepting track sections with excellent path track information quality.
By the method, GPS path track information of the floating car section can be obtained, and the road state is updated in real time through the path track information.
And S2, extracting effective path track sections to match with roads in the electronic map, recording matching path information, and extracting high-frequency traffic path tracks. < CHEM > A
Specifically, extracting effective path track segments to match with roads in the electronic map, recording matching path information, and extracting high-frequency traffic path tracks comprises:
step S21, matching the road shape points and the path track sections in the electronic map;
step S22, recording successfully matched path information, including road numbers and road passing frequencies which are successively successfully matched, and accumulating the frequencies of the same roads;
and step S23, screening the high-frequency traffic path track records.
In step S23, the screened high-frequency passing route trajectory is a passing route trajectory in which the passing frequency of the road exceeds a preset value, where the preset value may be set according to the usage condition of the road, for example, when the passing frequency of receiving a section of road exceeds 10 times within a certain time period, the high-frequency passing route may be determined, and the preset value is not limited to a certain fixed frequency, and may be set and adjusted according to the usage condition of the road and the passing frequency of the surrounding road.
By the method, the high-frequency traffic path track of the floating car can be extracted.
And S3, updating the road state of the high-frequency traffic path track of the road under construction or the construction road into a passable state. < CHEM > A
Specifically, the step of recording the road state as the high-frequency traffic path track of the road under construction or the construction road, the step of updating the road state into the passable state comprises the step of traversing the road state as the road under construction or the construction road in the high-frequency traffic path track record, the step of updating the road state into the passable state, and the FC values are recorded as the maximum values. The smaller the FC value, the higher the road network rank. The FC value of the lowest road network level is typically FC5 at the maximum.
The FC (Function Class) value in the present invention refers to a road Function level, and is used to divide the road attribute of a road network topology layer. For example, the network topology layer is divided according to road grades (road grades refer to high speed, national road, provincial road, county road, city expressway, etc.) and traffic states. Usually, there are multiple FC values, and roads in different topology layers can be extracted according to the FC values for navigation path planning.
The invention refers to 5 types of function grade values (FC 1, FC2, FC3, FC4 and FC 5), and the smaller the function grade value is, the better the road traffic capacity is represented (generally, the higher the road grade is).
5 types of road topology layers can be divided using 5 types of function levels:
topology most detailed layer topo1{1,2,3,4,5}: roads including all road classes (a construction road having a low traffic capacity or a construction road having no traffic capacity will have an FC value of 5);
topology level of detail topo2{1,2,3,4}: generally, the road is a highway, a national road, a provincial road and an urban main road;
topo3{1,2,3}: generally, the road is high speed, city expressway, national road and provincial road;
topo4{1,2}: generally, the road is a high-speed and urban expressway or national road;
topo5{1}: typically a high-speed, inter-urban highway.
The FCN in the invention represents a certain function level of the road; FC5 indicates the lowest road function level; FC3 represents a functional grade road with a certain traffic capacity, and is higher than FC5.
And a step S4 of reducing the FC value of the road sections between the passable road and the hitching of the passable road and the high-frequency passing path according to the road and the high-frequency passing path of which the road state is the passable state. < CHEM > A
In the step, the grade of the road with the passable road state is mainly improved.
Specifically, the step of reducing the FC value of the passable road and the section between the passable road and the hitching of the passable road and the upper road network according to the passable road and the high-frequency passing route includes:
in step S41, the FC value level of the passable road is determined.
Specifically, the FC value level of the road in the passable state is judged by:
in step S411, a road is extracted from the passable roads, and the road attribute information of the road in the electronic map is queried.
The road attribute information includes, but is not limited to, road grade, number of road lanes, main and auxiliary roads, traffic direction, service area attribute, and the like.
Step S412, generating an initial value FCN of the high-rise network of the road according to the road attribute information.
In step S413, it is determined whether the initialized FCN level is lower than the FC3 level.
Step S414, if yes, go to step S42;
if not, the process returns to step S3 to discard the ranking of the road in step S415.
And step S42, calculating the shortest passable communication path between the passable road and the high-rise road network.
Specifically, the step of calculating the shortest passable path between the road in the passable state and the high-rise road network comprises the following steps:
step S421, extracting the matching path set of the road, and dividing the set into a plurality of subsets according to the passing path.
Step S422, intercepting the shortest communicable path including the road and hooked with the head and tail ends of the road and the FC3 level road network in the matching path set from all the subsets, and forming the shortest communicable path set of the passable road leading to the higher-level road network.
The FC grades of all the connecting channels in the shortest communicable path set are lower than the FC3 grade, and the FC values of both ends of the starting and ending point of the shortest communicable path and the FC value of the hitching road are not lower than the FC3 grade. And traversing the shortest communicable path set to obtain the shortest communicable path set of the passable road leading to the high-rise road network FC 3.
And S43, calculating the optimal communication road network of the roads in the passable state.
Specifically, calculating the optimal connected road network of the roads in the passable state includes:
in step S431, the shortest connectable path set is grouped by hooking the start and end points of the higher-level road network according to the traffic path.
In the shortest communicable path set, each traffic path element is grouped according to the starting point and the ending point hooked with the high-level road network.
And step S432, calculating the path cost from the starting point to the end point of each group, and taking the path with the minimum cost in the same group.
Step S433, the optimal communication path is screened out from all the groups.
And grouping and aggregating each minimum cost to obtain the optimal connected road network of the roads.
In step S44, the FC value of the road of the optimally connected road network is reduced.
Specifically, reducing the FC values for roads of the optimally connected road network includes
And repeating the steps S41, S42 and S43 for all the roads with the passable road states to obtain the overall optimal communication road network.
And setting all road grades of the overall optimal connected road network as FC3 to obtain an open road and a connected road network road grading result set.
And S5, generating an updating package and transmitting the updating package to the electronic map server.
By the method for updating the road state of the electronic map, authenticity and timeliness of the map in the road construction or construction road opening state are guaranteed. The method of relying on manual updating or map-quotient map updating after road construction or construction road recovery is replaced.
The method for repairing the road network by opening the road section online grading solves the following problems: the road section cannot be reflected in a high-rise road network due to local road construction in the road network, although the bottom layer is opened in real time, the high layer is still disconnected, and the road calculation bypass phenomenon still exists. The method replaces the manual work of repairing the road network based on a large number of tracks and upgrading, and avoids the limitation of subjective judgment of people.
The invention also provides a road state updating system of the electronic map, which comprises the following components:
the route acquisition module is configured for acquiring a GPS route track of the floating vehicle end;
the path matching module is configured for extracting effective path track sections to match with roads in the electronic map, recording matching path information and extracting high-frequency traffic path tracks;
the state updating module is configured for updating the road state of the high-frequency passing path track of the road under construction or the construction road into a passable state;
the road grading module is used for reducing FC values of roads in the passable state and road sections between the roads in the passable state and the hanging connection of the roads in the high-rise road network according to the roads in the passable state and the high-frequency passing paths;
and the update generation module is configured for generating an update package and transmitting the update package to the electronic map server.
The invention also provides a computer-readable storage medium, on which a computer program is stored, characterized in that the program, when executed by a processor, carries out the steps of the method as described above.
The method, the system and the storage medium for updating the road state of the electronic map recommend the shortest and optimal high-frequency traffic experience path to a high-rise road network, and optimize the high-rise road network.
The above embodiments are preferred embodiments of the present invention, and are not intended to limit the purpose of the present invention, and all modifications and substitutions that are within the spirit and principle of the present invention are within the protection scope of the present invention.

Claims (8)

1. A road state updating method of an electronic map is characterized by comprising the following steps:
s1, acquiring a path track of a floating vehicle end;
s2, extracting effective path track sections to match with roads in the electronic map, recording matching path information, and extracting high-frequency traffic path tracks;
s3, updating the road state of the high-frequency traffic path track of the road under construction or the construction road into a passable state;
s4, reducing FC values of the passable road and the road section between the passable road and the articulated road section of the high-rise road network according to the passable road and the high-frequency passing path; the method comprises the following steps:
step S41, judging the FC value grade of the road in the passable state;
step S42, calculating the shortest communicable path between the road in the passable state and the high-rise road network;
step S43, calculating the optimal connected road network of the roads in the passable state;
s44, reducing the FC value of the road of the optimal connected road network;
grading the road with the passable road state;
and S5, generating an updating package and transmitting the updating package to the electronic map server.
2. The method for updating road status of an electronic map according to claim 1, wherein the step S3 of updating the road status of the high-frequency traffic path track of the road under construction or the construction road to the passable status comprises:
and the state of the traversed road in the high-frequency traffic path track record is a road under construction or a construction road, the road state is updated to be a passable state, and the FC values are recorded as the maximum values.
3. The method for updating the road status of the electronic map according to claim 1, wherein the step S41 of determining the FC value level of the passable road comprises:
step S411, extracting a road from the passable roads, and inquiring the road attribute information of the road in the electronic map;
step S412, generating an initial value FCN of the high-rise road network of the road according to the road attribute information;
step S413, determining whether the initialized FCN level is lower than the FC3 level;
step S414, if yes, go to step S42;
in step S415, if no, the process returns to step S3.
4. The method for updating road status of an electronic map according to claim 3, wherein said step S42 of calculating the shortest communicable path between the passable road and the higher-rise road network comprises:
step S421, extracting a matching path set of the road, and dividing the set into a plurality of subsets according to a passing path;
step S422, intercepting the shortest communicable path including the road and hooked with the head and tail ends of the road and the FC3 level road network in the matching path set from all the subsets, and forming the shortest communicable path set of the passable road leading to the higher-level road network.
5. The method for updating road status of an electronic map according to claim 4, wherein the step S43 of calculating the optimal connected road network of the trafficable road comprises:
step S431, grouping according to an attach start-end point in the shortest communicable path set;
step S432, calculating the path cost of each group from the starting point to the end point, and taking the path with the minimum cost in the same group;
step S433, screening out the optimal communication path from all the groups.
6. The method for updating road status of electronic map according to claim 5, wherein said step S44, reducing FC value of all roads of overall optimal connected road network comprises
And repeating the steps S41, S42 and S43 for all the roads with the passable road states to obtain the overall optimal communication road network.
7. A road status updating system of an electronic map, characterized by comprising:
the route acquisition module is configured for acquiring a route track of the floating vehicle end;
the path matching module is configured for extracting effective path track sections to match with roads in the electronic map, recording matching path information and extracting high-frequency traffic path tracks;
the state updating module is configured for updating the road state of the high-frequency passing path track of the road under construction or the construction road into a passable state;
the road grading module is used for reducing the FC value of the road section between the passable road and the hanging connection of the high-rise road network according to the passable road and the high-frequency passing path, and comprises the following steps: judging the FC value grade of the road in the passable state; calculating the shortest communicable path between the road in the passable state and a high-rise road network; calculating an optimal connected road network of the roads in the passable state; reducing the FC value of the road of the optimal connected road network; grading the road with the passable road state;
and the update generation module is configured for generating an update package and transmitting the update package to the electronic map server.
8. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the steps of the method according to any one of claims 1 to 6.
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 CN110032381A (en) 2019-07-19
CN110032381B true 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)

Families Citing this family (5)

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

Citations (4)

* 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
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

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9208626B2 (en) * 2011-03-31 2015-12-08 United Parcel Service Of America, Inc. Systems and methods for segmenting operational data

Patent Citations (4)

* 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
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

Also Published As

Publication number Publication date
CN110032381A (en) 2019-07-19

Similar Documents

Publication Publication Date Title
CN110032381B (en) Method, system and storage medium for updating road state of electronic map
CN112365711B (en) Vehicle track reconstruction method based on license plate recognition data
CN100555355C (en) The method and system that the passage rate of road traffic calculates and mates
EP2630443B1 (en) Method of determining and validating navigational priority settings utilizing probe data
CN107832882A (en) A kind of taxi based on markov decision process seeks objective policy recommendation method
CN108444486B (en) Navigation route sorting method and device
CN102622879B (en) Traffic information providing apparatus
CN114450557B (en) Route deviation quantification and vehicle route learning based thereon
DE112006002676T5 (en) Calculation of an optimal route based on a cohort analysis
CN110768819A (en) Generation method, planning method, device, terminal and readable storage medium
JP2007041294A (en) Road map data update system and road detecting system
CN101329183A (en) Route searching method and route searching system
CN104050237A (en) Road surveying and mapping method and road surveying and mapping system
CN103942312B (en) Bus transfer lines planning method and device
CN102278991B (en) For determining the method for the figure of the road segment segment using or be familiar with
CN101957208A (en) Method for discovering new road based on probe vehicle technology
CN108492558A (en) A kind of highway reservation traveling method, storage medium and terminal
CN107270925A (en) A kind of user&#39;s Vehicular navigation system, device and method
CN109242202B (en) Taxi recommendation method and system based on inter-regional passenger flow
CN117053819B (en) Automatic truck route planning system based on GIS
CN111009119A (en) Method and apparatus for road assessment and recommendation for vehicle tuning
CN102809384A (en) Road link extraction method and device
CN102944244A (en) Method and device for acquisition of path planning engine parameter weight
US11816989B2 (en) Identification of connection patterns on the basis of trajectory data
JPWO2011033886A1 (en) Roadside traffic amount calculation device and roadside traffic amount calculation method

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