CN102288188B - Route planning method and device for real-time traffic - Google Patents
Route planning method and device for real-time traffic Download PDFInfo
- Publication number
- CN102288188B CN102288188B CN201110080415.0A CN201110080415A CN102288188B CN 102288188 B CN102288188 B CN 102288188B CN 201110080415 A CN201110080415 A CN 201110080415A CN 102288188 B CN102288188 B CN 102288188B
- Authority
- CN
- China
- Prior art keywords
- value
- information
- road conditions
- route
- planning
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 230000002093 peripheral effect Effects 0.000 abstract 2
- 238000010586 diagram Methods 0.000 description 4
- 230000000903 blocking effect Effects 0.000 description 3
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention provides a route planning method and a device for real-time traffic. The route planning method for real-time traffic comprises the following steps: planning a route to generate optimal route information if a condition that the sum of traffic changing values of all road sections in a preset peripheral area of a current position in received current position information is more than a preset threshold value is judged and acknowledged. The route planning device for real-time traffic comprises a planning module which is used for planning the route to generate the optimal route information if the condition that the sum of the traffic changing values of all the road sections in the preset peripheral area of the current position in the received current position information is more than the preset threshold value is judged and acknowledged. According to the route planning method and the device for real-time traffic provided by the invention, the planning load for the route planning device is reduced and unnecessary planning is avoided, thus the route planning efficiency of an intelligent traffic system is increased.
Description
Technical field
The present invention relates to intelligent transport technology, relate in particular to a kind of real-time road route planning method and equipment.
Background technology
Along with the development of Global Positioning System (GPS) (Global Positioning System, hereinafter to be referred as GPS) technology, the application of GPS navigation system in life is more and more extensive.GPS navigation system can provide traffic route for user, guides with the driving to user.
Owing to conventionally having many traffic routes between origin and destination, and road conditions on every route are not identical yet.The intelligent transportation system that technical development is got up based on GPS, can plan traffic route in real time according to traffic information, for user provides an optimum traffic route.But along with increasing of user, the route planning amount of intelligent transportation system also improves in a large number, and the burden of system increases considerably, so that cannot respond in time user's navigation requests, and efficiency is not high.
Summary of the invention
The invention provides a kind of real-time road route planning method and equipment, to improve the route planning efficiency of intelligent transportation system.
The invention provides a kind of real-time road route planning method, comprising:
If judge, the road conditions change value sum in all sections in the default neighboring area of knowing the current location in the current location information receiving is greater than predetermined threshold value, plans route, to generate best route information.
Real-time road route planning method as above, if the described road conditions change value sum that judges all sections in the default neighboring area of knowing the current location in the current location information receiving is greater than predetermined threshold value, route is planned, before generating best route information, is also comprised:
Receive described current location information;
Determine all sections in the default neighboring area of the current location in described positional information;
Determine the current traffic information value in each described section;
During according to the planning in described section, the road conditions value of information and described current traffic information value, determine described road conditions change value.
Real-time road route planning method as above, the described current traffic information value of determining each described section, comprising:
Obtain the current traffic information in described each section;
According to described traffic information, determine the current traffic information value in each section.
Real-time road route planning method as above, if the described road conditions change value sum that judges all sections in the default neighboring area of knowing the current location in the current location information receiving is greater than predetermined threshold value, route is planned, after generating best route information, is also comprised:
Using described current traffic information value road conditions value of information during as described planning.
The invention provides a kind of real-time road route planning equipment, comprising:
Planning module, if know for judgement, the road conditions change value sum in all sections in the default neighboring area of current location of the current location information receiving is greater than predetermined threshold value, plans route, to generate best route information.
Real-time road route planning equipment as above, also comprises:
Positional information receiver module, for receiving described current location information;
Periphery section module, for determining all routes in the default neighboring area of current location of described positional information;
Traffic information value module, for determining the current traffic information value in each described section;
Road conditions change value module, the road conditions value of information and described current traffic information value, determine described road conditions change value when according to the planning in described section.
Real-time road route planning equipment as above, described traffic information value module comprises:
Traffic information acquiring unit, for obtaining the current traffic information in described each section;
Traffic information value determining unit, determines the current traffic information value in each section.
Real-time road route planning equipment as above, also comprises:
Road conditions value change module, for using described current traffic information value road conditions value of information during as described planning.
Real-time road route planning equipment as above, described planning module comprises:
Whether judging unit, be greater than predetermined threshold value for the road conditions change value sum that judges all sections in the default neighboring area of current location of the current location information receiving, and if so, produces the first judgement signal;
Performance element, for when receiving described first while judging signal, plans route, to generate best route information.
Real-time road route planning method provided by the invention and equipment, based on real-time road, by calculate all sections in default neighboring area road conditions change value and, and should and compare with predetermined threshold value, in the time being greater than this predetermined threshold value, just plan, reduce the planning amount of route planning equipment, also avoided unnecessary planning, improved the route planning efficiency of intelligent transportation system.
Brief description of the drawings
The real-time road route planning method process flow diagram that Fig. 1 provides for the embodiment of the present invention;
The real-time road route planning device structure schematic diagram that Fig. 2 provides for the embodiment of the present invention.
Embodiment
For making object, technical scheme and the advantage of the embodiment of the present invention clearer, below in conjunction with the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly and completely described.It should be noted that, in accompanying drawing or instructions, similar or identical element all uses identical Reference numeral.
The embodiment of the present invention provides a kind of real-time road route planning method, and this real-time road route planning method comprises:
If step 10 judges the road conditions change value sum in all sections in the default neighboring area of knowing the current location in the current location information receiving and is greater than predetermined threshold value, route planned, to generate best route information.
In actual applications, by receiving the current location information of user terminal so that user terminal is positioned, the default neighboring area of current location is specifically as follows the border circular areas taking current location and destination locations line as diameter, or the border circular areas taking certain some line on current location and current driving path as diameter, in the present embodiment, also can determine default neighboring area by additive method, not be limited with the present embodiment.
The road conditions change value in section is in order to represent the change situation of road conditions in this section, within a period of time, if the road conditions change value in all sections in default neighboring area and while being greater than predetermined threshold value, the road condition change that section in default neighboring area is described is larger, route is re-started to planning, to generate best route information.Concrete, also this best route information is offered to user terminal.
The real-time road route planning method that the present embodiment provides, based on real-time road, by calculate all sections in default neighboring area road conditions change value and, and should and compare with predetermined threshold value, in the time being greater than this predetermined threshold value, just plan, reduce the planning amount of route planning equipment, also avoid unnecessary planning, improved the route planning efficiency of intelligent transportation system.
The real-time road route planning method process flow diagram that Fig. 1 provides for the embodiment of the present invention, as shown in Figure 1, in the present embodiment, if step 10 judges the road conditions change value sum in all sections in the default neighboring area of knowing the current location in the current location information receiving and is greater than predetermined threshold value, route is planned, to generate best route information, specifically can also comprise the following steps before:
Step 20, reception current location information;
Concrete, user terminal can send with Preset Time interval the current location information of this user terminal.
Step 30, determine all sections in the default neighboring area of the current location in positional information;
Step 40, determine the current traffic information value in each section;
Concrete, can quantize the road conditions in section in advance, for example: if the current road conditions in section are for blocking up, current traffic information value is 2, if the current road conditions in section are jogging, current traffic information value is 1, if the current road conditions in section are unimpeded, current traffic information value is 0.In actual applications, can divide current road condition grade as required, and current traffic information value corresponding to each grade carried out to assignment, not be limited with the present embodiment.
Step 50, the road conditions value of information and current traffic information value during according to the planning in section, determine road conditions change value.
Concrete, the road conditions of the road conditions value of information when representing last planning when planning, traffic information value by current traffic information value during with last planning is compared, and can know the road condition change situation that is planned for current this section in during this period of time from the last time.For example, if the road conditions value of information is 0 when the planning in section, while representing last planning, the road conditions in this section are unimpeded, and the current road conditions in this section are for blocking up, and current traffic information value is 2, and road conditions change value is 2-0=2.Road conditions change value is specially one and changes absolute magnitude, for example, if the road conditions value of information is 2 when the planning in section, while representing last planning, the road conditions in this section are for blocking up, the current road conditions in this section are unimpeded, and current traffic information value is 0, and road conditions change value is | 0-2|=2.
In the present embodiment, step 40, determine and specifically can comprise the following steps the current traffic information value in each section:
Step 401, obtain the current traffic information in each section;
This route planning equipment specifically can obtain the current traffic information in each section from road conditions server, and route planning equipment and road conditions server also can be wholely set.
Step 402, according to traffic information, determine the current traffic information value in each section.
In the present embodiment, if step 10 judges the road conditions change value sum in all sections in the default neighboring area of knowing the current location in the current location information receiving and is greater than predetermined threshold value, route is planned, to generate best route information, can also be comprised afterwards:
Step 60, using current traffic information value as when planning road conditions value of information.
In the time that route is planned, road conditions value of information when amending plans, as the basis of the judgement of route planning next time.Concrete, if the road conditions change value sum in all sections is not more than predetermined threshold value in the default neighboring area of current location, do not carry out route planning, road conditions value of information when amending plans not yet.
The embodiment of the present invention provides a kind of real-time road route planning equipment, this real-time road route planning equipment comprises planning module, if planning module is known the road conditions change value sum in all sections in the default neighboring area of current location of the current location information receiving and is greater than predetermined threshold value for judgement, route is planned, to generate best route information.
The real-time road route planning equipment that the present embodiment provides, by the setting of planning module, based on real-time road, calculate all sections in default neighboring area road conditions change value and, and should and compare with predetermined threshold value, in the time being greater than this predetermined threshold value, just plan, reduce the planning amount of route planning equipment, also avoided unnecessary planning, improved the route planning efficiency of intelligent transportation system.
The real-time road route planning device structure schematic diagram that Fig. 2 provides for the embodiment of the present invention, as shown in Figure 2, this real-time road route planning equipment, except comprising planning module 11, can also comprise positional information receiver module 12, periphery section module 13, traffic information value module 14 and road conditions change value module 15.Positional information receiver module 12 is for receiving current location information.Periphery section module 13 is for all sections in the default neighboring area of the current location of definite positional information.Traffic information value module 14 is for determining the current traffic information value in each section.Road conditions change value module 15 is the road conditions value of information and current traffic information value when according to the planning in section, determines road conditions change value.
In the present embodiment, traffic information value module 14 specifically can comprise traffic information acquiring unit 141 and traffic information value determining unit 142.Traffic information acquiring unit 141 is for obtaining the current traffic information in each section.Traffic information value determining unit 142 is determined the current traffic information value in each section.
In the present embodiment, this real-time road route planning equipment can also comprise road conditions value change module 16, and road conditions value change module 16 is the road conditions value of information when using current traffic information value as planning.
In the present embodiment, planning module 11 specifically can comprise judging unit 111 and performance element 112.Whether judging unit 111 is greater than predetermined threshold value for the road conditions change value sum that judges all sections in the default neighboring area of current location of the current location information receiving, and if so, produces the first judgement signal.Performance element 112, in the time receiving the first judgement signal, is planned route, to generate best route information.
Real-time road route planning method and equipment that the embodiment of the present invention provides, by calculate based on real-time road all sections in default neighboring area road conditions change value and, and should and compare with predetermined threshold value, in the time being greater than this predetermined threshold value, just plan, reduce real-time road route planning number of times, also avoid unnecessary route planning, reduced the load of equipment, improved the route planning efficiency of intelligent transportation system.
Finally it should be noted that: above embodiment only, in order to technical scheme of the present invention to be described, is not intended to limit; Although the present invention is had been described in detail with reference to previous embodiment, those of ordinary skill in the art is to be understood that: its technical scheme that still can record previous embodiment is modified, or part technical characterictic is wherein equal to replacement; And these amendments or replacement do not make the essence of appropriate technical solution depart from the spirit and scope of various embodiments of the present invention technical scheme.
Claims (5)
1. a real-time road route planning method, is characterized in that, comprising:
Receive current location information;
All sections in the default neighboring area of the current location in definite positional information receiving;
Determine the current traffic information value in each described section;
During according to the planning in described section, the road conditions value of information and described current traffic information value, determine described road conditions change value;
If judge, the road conditions change value sum in all sections in the default neighboring area of knowing the current location in the current location information receiving is greater than predetermined threshold value, route is planned, to generate best route information, the road conditions change value in described section is in order to represent the change situation of road conditions in this section;
The current traffic information value of wherein determining each described section specifically comprises: the current traffic information that obtains each described section; According to described traffic information, determine the current traffic information value in each described section.
2. real-time road route planning method according to claim 1, it is characterized in that, if the described road conditions change value sum that judges all sections in the default neighboring area of knowing the current location in the current location information receiving is greater than predetermined threshold value, route is planned, after generating best route information, also comprise:
Using described current traffic information value road conditions value of information during as described planning.
3. a real-time road route planning equipment, is characterized in that, comprising:
Positional information receiver module, for receiving current location information;
Periphery section module, for determining all sections in the default neighboring area of current location of the positional information that receives;
Traffic information value module, for determining the current traffic information value in each described section;
Road conditions change value module, the road conditions value of information and described current traffic information value, determine described road conditions change value when according to the planning in described section;
Planning module, if know for judgement, the road conditions change value sum in all sections in the default neighboring area of current location of the current location information receiving is greater than predetermined threshold value, route is planned, to generate best route information, the road conditions change value in described section is in order to represent the change situation of road conditions in this section;
Wherein, described traffic information module specifically comprises: traffic information acquiring unit, for obtaining the current traffic information in each described section; Traffic information value determining unit, determines the current traffic information value in each described section.
4. real-time road route planning equipment according to claim 3, is characterized in that, also comprises:
Road conditions value change module, for using described current traffic information value road conditions value of information during as described planning.
5. according to the real-time road route planning equipment described in claim 3 or 4, it is characterized in that, described planning module comprises:
Whether judging unit, be greater than predetermined threshold value for the road conditions change value sum that judges all sections in the default neighboring area of current location of the current location information receiving, and if so, produces the first judgement signal;
Performance element, for when receiving described first while judging signal, plans route, to generate best route information.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110080415.0A CN102288188B (en) | 2011-03-31 | 2011-03-31 | Route planning method and device for real-time traffic |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110080415.0A CN102288188B (en) | 2011-03-31 | 2011-03-31 | Route planning method and device for real-time traffic |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102288188A CN102288188A (en) | 2011-12-21 |
| CN102288188B true CN102288188B (en) | 2014-07-23 |
Family
ID=45334811
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110080415.0A Expired - Fee Related CN102288188B (en) | 2011-03-31 | 2011-03-31 | Route planning method and device for real-time traffic |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102288188B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103076019B (en) * | 2013-02-07 | 2016-08-10 | 上海雷腾软件股份有限公司 | A kind of guidance path road conditions light pearl system and method based on real-time road |
| US10060370B2 (en) * | 2014-10-02 | 2018-08-28 | Ford Global Technologies, Llc | Adaptive model predictive control for vehicle route planning |
| CN109791735B (en) * | 2016-09-27 | 2021-10-26 | 本田技研工业株式会社 | Vehicle control device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1963394A (en) * | 2006-11-22 | 2007-05-16 | 深圳市赛格导航科技股份有限公司 | A dynamic intelligent navigation method |
| CN101482419A (en) * | 2008-01-11 | 2009-07-15 | 上海邮电设计院有限公司 | Vehicle dynamic navigation service system based on A-GPS and 3G network |
| CN101751794A (en) * | 2008-11-28 | 2010-06-23 | 上海通用汽车有限公司 | Vehicle navigation system and method based on real-time traffic information |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH116740A (en) * | 1997-06-16 | 1999-01-12 | Toyota Motor Corp | Path-guiding device for vehicle |
| CN1828226B (en) * | 2005-09-28 | 2011-02-09 | 广东瑞图万方科技有限公司 | Real-time traffic information system and its navigation method |
| KR20070091468A (en) * | 2006-03-06 | 2007-09-11 | 주식회사 현대오토넷 | Vehicle navigation service method using real-time traffic information |
| KR100839540B1 (en) * | 2006-06-27 | 2008-06-19 | 주식회사 케이티프리텔 | Method, device and recording medium recording method for providing driving information based on real time traffic information |
| CN101187563A (en) * | 2006-11-17 | 2008-05-28 | 行毅科技股份有限公司 | Vehicle dynamic navigation method and system |
| DE102007057715A1 (en) * | 2007-11-30 | 2009-06-04 | Robert Bosch Gmbh | Method for route determination and arrangement |
| JP2010130161A (en) * | 2008-11-26 | 2010-06-10 | Kddi Corp | Traffic detour control system |
| KR20100068831A (en) * | 2008-12-15 | 2010-06-24 | 김현진 | Navigation system and method alarming route of emergent vehicles |
| CN101995260A (en) * | 2009-08-11 | 2011-03-30 | 佛山市顺德区顺达电脑厂有限公司 | Navigation device, data processing device and geographic image information application method |
-
2011
- 2011-03-31 CN CN201110080415.0A patent/CN102288188B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1963394A (en) * | 2006-11-22 | 2007-05-16 | 深圳市赛格导航科技股份有限公司 | A dynamic intelligent navigation method |
| CN101482419A (en) * | 2008-01-11 | 2009-07-15 | 上海邮电设计院有限公司 | Vehicle dynamic navigation service system based on A-GPS and 3G network |
| CN101751794A (en) * | 2008-11-28 | 2010-06-23 | 上海通用汽车有限公司 | Vehicle navigation system and method based on real-time traffic information |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102288188A (en) | 2011-12-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10906539B2 (en) | Automatic driving navigation method, apparatus, and system, in-vehicle terminal, and server | |
| US10943478B2 (en) | Traffic control method, and apparatus | |
| US9097784B2 (en) | System and method to collect and modify calibration data | |
| KR101545722B1 (en) | Apparatus for controlling complementing position of vehicle, and system and method for complementing position of vehicle with the said apparatus | |
| EP4184120A1 (en) | Path determination method and apparatus, and device and medium | |
| CN106971516B (en) | A kind of alert process circuit method and system for planning of security system | |
| US9749930B2 (en) | Method for delivering optimum path including plurality of passage places and apparatus therefor | |
| EP3837493B1 (en) | Using radio frequency signal strength to improve route options in a navigation service | |
| JP5666669B2 (en) | A communication-type navigation system that searches for routes by detecting changes in traffic volume | |
| US8755809B2 (en) | Communication method of base station and target terminal | |
| EP3589979B1 (en) | Method, devices, system and computer program product for increasing the positioning accuracy of a mobile user equipment by using data of a global navigation satellite system | |
| CN102081855A (en) | Real-time traffic information notification system and method, and vehicle-mounted terminal | |
| US20200401959A1 (en) | Emergency traffic management system using mobile device | |
| CN102288187B (en) | Real-time road condition and route planning method and equipment | |
| CN102288188B (en) | Route planning method and device for real-time traffic | |
| CN104515528B (en) | Single-point map-matching method based on section cumulative probability | |
| CN105788341A (en) | Method and apparatus for determining vehicle station position | |
| CN104837114A (en) | Method and device used for determining abnormal positioning information of user | |
| US20220326338A1 (en) | Apparatus, method, and computer program | |
| US8527196B2 (en) | System and method for determining routes to desired locations | |
| CN104236580A (en) | Traffic information issuing method and navigation device | |
| CN105698805A (en) | Navigation method and device | |
| JP6319010B2 (en) | Probe information collecting apparatus and probe information collecting method | |
| CN104344825A (en) | A navigation terminal and a navigation method for escaping from a current location | |
| CN114005294A (en) | Path determination method, device, equipment and medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140723 Termination date: 20170331 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |