CN107305134A - The method and apparatus for showing the navigation way of predetermined shape on the electronic map - Google Patents

The method and apparatus for showing the navigation way of predetermined shape on the electronic map Download PDF

Info

Publication number
CN107305134A
CN107305134A CN201610258461.8A CN201610258461A CN107305134A CN 107305134 A CN107305134 A CN 107305134A CN 201610258461 A CN201610258461 A CN 201610258461A CN 107305134 A CN107305134 A CN 107305134A
Authority
CN
China
Prior art keywords
section
predetermined shape
request
navigation way
way
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
CN201610258461.8A
Other languages
Chinese (zh)
Other versions
CN107305134B (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.)
Alibaba China Co Ltd
Original Assignee
Autonavi Information Technology 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 Autonavi Information Technology Co Ltd filed Critical Autonavi Information Technology Co Ltd
Priority to CN201610258461.8A priority Critical patent/CN107305134B/en
Publication of CN107305134A publication Critical patent/CN107305134A/en
Application granted granted Critical
Publication of CN107305134B publication Critical patent/CN107305134B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3667Display of a road map
    • G01C21/3676Overview of the route on the road map

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

The invention provides a kind of method and apparatus for the navigation way for showing predetermined shape on the electronic map, method therein mainly includes:Obtain the request for the navigation way for showing predetermined shape on the electronic map;In response to the request, each section of the navigation way of the composition predetermined shape is obtained;Each section of the composition navigation way is identified on the electronic map and is rendered, to show the navigation way of the predetermined shape.The further perfect function of electronic map of technical scheme that the present invention is provided, so as to providing more helps for daily life.

Description

The method and apparatus for showing the navigation way of predetermined shape on the electronic map
Technical field
The present invention relates to electronic map technique, more particularly to a kind of predetermined shape is shown on the electronic map The method of navigation way and show on the electronic map predetermined shape navigation way device.
Background technology
Electronic map (such as high moral map and Baidu map) is to utilize computer technology in a digital manner Stored, and the numerical map consulted in a digital manner for people.
The go off daily that the appearance of electronic map gives people brings many facilities, and people can utilize electricity Sub- map is oneself travel route planning, understands the particular location of destination and find the life in certain region Amenities living etc..
However, inventor has found in process of the present invention is realized, electronic map should for the function that people provide It is constantly perfect, so as to provide as much as possible help for the daily life that people increasingly enrich.
The content of the invention
It is an object of the invention to provide a kind of method for the navigation way for showing predetermined shape on the electronic map And device.
Predetermined shape is shown according to the one aspect of the present invention on the electronic map there is provided a kind of The method of navigation way, wherein, this method is mainly included the following steps that:Acquisition is shown on the electronic map The request of the navigation way of predetermined shape;In response to the request, obtain and constitute leading for the predetermined shape Each section of air route line;Each section and the wash with watercolours of the composition navigation way are identified on the electronic map Dye, to show the navigation way of the predetermined shape.
According to another aspect of the present invention, additionally provide and a kind of show predetermined shape on the electronic map The device of navigation way, wherein, the device mainly includes:Request module is obtained, for obtaining in electronics The request of the navigation way of predetermined shape is shown on map;Section module is obtained, for being asked in response to described Ask, obtain each section of the navigation way of the composition predetermined shape;Display module is rendered, in electricity Each section of the composition navigation way is identified on sub- map and is rendered, to show the preboarding The navigation way of shape.
Compared with prior art, the present invention has advantages below:The present invention is by obtaining composition predetermined shape Navigation way each section, and render, the navigation road of predetermined shape can be shown in electronic map Line, because the navigation way is the shape with specific meanings, therefore, the present invention can meet user and lead to Cross its footprint and express the demands such as its specific regard on the electronic map;It follows that the skill that the present invention is provided The further perfect function of electronic map of art scheme, so as to providing more for daily life Help.
Brief description of the drawings
By reading the detailed description made to non-limiting example made with reference to the following drawings, this hair Bright other features, objects and advantages will become more apparent upon:
Fig. 1 is the method for the navigation way for showing predetermined shape on the electronic map of the embodiment of the present invention one Flow chart;
Fig. 2 is the navigation way of show on the electronic map predetermined shape of the embodiment of the present invention one Schematic diagram;
Fig. 3 is the device of the navigation way for showing predetermined shape on the electronic map of the embodiment of the present invention two Schematic diagram.
Same or similar reference represents same or similar part in accompanying drawing.
Embodiment
In order that the object, technical solutions and advantages of the present invention are clearer, below in conjunction with accompanying drawing to this The embodiment of invention is described in detail.
It should be mentioned that some exemplary embodiments before exemplary embodiment is discussed in greater detail It is described as processing or the method described as flow chart.Although the flow chart of the present invention retouches operations The processing of order is stated into, still, many of which operation can be by concurrently, concomitantly or simultaneously real Apply.In addition, the order of operations can be rearranged.The processing when its operations are completed can be with It is terminated, it is also possible to the additional step being not included in accompanying drawing.The processing can correspond to Method, function, code, subroutine, subprogram etc..
The intelligent electronic device of the present invention includes user equipment and the network equipment.Wherein, the user equipment Including but not limited to computer, intelligent mobile phone and PDA etc.;The network equipment includes but is not limited to Single network server, multiple webservers composition server group or based on cloud computing (Cloud Computing the cloud being made up of a large amount of computers or the webserver), wherein, cloud computing is distribution One kind that formula is calculated, a super virtual computer being made up of the computer collection of a group loose couplings.Its In, the intelligent electronic device can be believed with access network and with other intelligent electronic devices in network Cease interactive operation.Wherein, the network that the intelligent electronic device is had access to includes but is not limited to interconnection Net, wide area network, Metropolitan Area Network (MAN), LAN, VPN etc..
It should be noted that the user equipment, the network equipment and network etc. are only for example, other show Intelligent electronic device or network have or being likely to occur from now on are such as applicable to the application, should also include It is incorporated herein within the application protection domain, and by reference.
Describing discussed method (some of them are illustrated by flow) embodiment below can be by hard Part, software, firmware, middleware, microcode, hardware description language or its form being combined are come Implement.When with software, firmware, middleware or microcode to implement, to implement necessary task Program code or code segment can be stored in machine or computer-readable medium (such as storage medium) In.(one or more) processor can implement necessary task.
Concrete structure and function detail disclosed herein are only representational, and are to be used to describe this The purpose of the exemplary embodiment of application, still, the application can be by many alternative forms come specific real It is existing, and be not interpreted as being limited only by the embodiments set forth herein.
Although it should be appreciated that may have been used term " first ", " second " etc. herein Unit is described, but these units should not be limited by these terms.It is only using these terms In order to which a unit and another unit are made a distinction.For example, without departing substantially from exemplary embodiment Scope in the case of, first module can be referred to as second unit, and similarly second unit can be with It is referred to as first module.Term "and/or" used herein above is included listed by one of them or more Any and all combination of associated item.
It should be appreciated that when a unit is referred to as " connecting " or " coupled " to another unit When, it can be directly connected to or be coupled to another described unit, can also there is temporary location.With This is relative, when a unit is referred to as " being directly connected to " or " direct-coupling " to another unit When, then in the absence of temporary location.It should in a comparable manner explain and be used between description unit Relation other words (for example, " between being in ... " is compared to " between being directly in ... ", " with ... It is neighbouring " compared to " with ... it is directly adjacent to " etc.).
Term used herein above is exemplary without being intended to limitation just for the sake of description specific embodiment Embodiment.Unless clearly referred else in context, otherwise, singulative " one used herein above It is individual ", " one " also attempt to include plural number.It is to be further understood that term " bag used herein above Include " and/or "comprising" define stated feature, integer, step, operation, unit and/or group The presence of part, and do not preclude the presence or addition of other one or more features, integer, step, behaviour Work, unit, component and/or its combination.
It should further be mentioned that in some replaces realization modes, the function/action being previously mentioned can be according to Occur different from the order indicated in accompanying drawing.For example, depending on involved function/action, in succession The two width figures shown can essentially substantially simultaneously be performed or can held in a reverse order sometimes OK.
Technical scheme is described in further detail below in conjunction with the accompanying drawings.
Embodiment one, show on the electronic map predetermined shape navigation way method.Fig. 1 is this reality Apply the method flow diagram of the navigation way for showing predetermined shape on the electronic map of example.
As shown in figure 1, the method for the present embodiment mainly includes:Step S100, step S110 and step Rapid S120.Method described in the present embodiment can be performed in intelligent electronic device;The present embodiment is remembered The method of load can be performed in the network equipment of network side;Method described in the present embodiment can part Performed in the user equipment of user side, other parts are performed in the network device;Such as led online in use In the case of model plane formula, the navigation way for showing predetermined shape on the electronic map described in the present embodiment Method can by network side server (cloud server of such as high moral map) and the mobile electricity of user Words, which cooperate, to be realized;For another example using in the case of offline navigation pattern, described in the present embodiment Shown on electronic map predetermined shape navigation way method can by user mobile phone or flat board The user equipmenies such as computer are realized.The present embodiment does not limit the specific table for the intelligent electronic device for realizing this method Existing form, i.e. the present embodiment are not limited in the method institute for the navigation way that predetermined shape is shown on electronic map Applicable hardware environment.
Each step in Fig. 1 is described in detail respectively below.
S100, acquisition show the request of the navigation way of predetermined shape on the electronic map.
Specifically, the predetermined shape in the present embodiment typically refers to have/represent the shape of specific/particular meaning Shape, without referring to that the user on ordinary meaning carries out route planning and formed to reach intended destination Traffic path shape.Predetermined shape in the present embodiment can be specially heart-shaped or its homophonic and Chinese Numeral or foreign letter that word pronounces alike etc., special wish to express user etc..
Predetermined shape in the present embodiment can be the route shape of closing, or the route of non-close Shape;In the case of route shape of the predetermined shape for closing, predetermined shape can be to be provided with starting point With the predetermined shape of terminal, certainly, predetermined shape can also be the preboarding for being not provided with beginning and end Shape.The present embodiment does not limit the specific manifestation form of predetermined shape.
The acquisition of the present embodiment shows the first of the request of the navigation way of predetermined shape on the electronic map Implementation is:Predetermined flag is shown on the electronic map, is selected so that user clicks on, in electronic map After the predetermined flag of upper display is triggered and (selected as clicked on) by user, generation obtains the navigation of predetermined shape Include predetermined shape mark in the request of route, and the request.
One specific example of the first above-mentioned implementation is that predetermined flag is provided with electronic map Button, the predetermined flag button is previously provided with the mark of the predetermined shape of corresponding acquiescence, at this Predetermined flag button is clicked after selection, and generation obtains the request of the navigation way of predetermined shape, and should ask Predetermined shape included in asking is designated the mark of the predetermined shape of the acquiescence corresponding to the predetermined flag button Know.
Predetermined flag is provided with another specific example of the first above-mentioned implementation, electronic map Button, after the predetermined flag button is clicked selection, shows at least one preboarding on the electronic map Shape options for user click on selection, each predetermined shape option respectively to that should have a kind of predetermined shape, and The different predetermined shape of different predetermined shape option correspondences;That is, each predetermined shape option It is previously provided with the mark of a corresponding predetermined shape, and different predetermined shape option correspondences Predetermined shape identify and differ;After user have selected one of predetermined shape option, generation is obtained The predetermined shape included in the request of the navigation way of predetermined shape, and the request is taken to be designated selected Predetermined shape option corresponding to predetermined shape mark.
The acquisition of the present embodiment shows second of the request of the navigation way of predetermined shape on the electronic map Implementation is:User is received based on predetermined shape by the mode such as Text Entry or mouse click Navigation way and starting point, multiple INTRM intermediate points and the terminal selected, according to the starting point, Duo Gezhong received Way point and terminal generation show the request of the navigation way of predetermined shape, and the request on the electronic map In carry starting point, INTRM intermediate point and the terminal of above-mentioned reception.It should be noted that what is carried in request rises Point, INTRM intermediate point and terminal should have it is certain put in order, this put in order usually starting point, from First INTRM intermediate point that starting point starts, second INTRM intermediate point from the off ..., from the off Last INTRM intermediate point and terminal.That is, user is in input starting point, INTRM intermediate point and terminal When should be noted that each point input sequence.
The acquisition of the present embodiment shows the third of the request of the navigation way of predetermined shape on the electronic map Implementation is:The starting point place that user inputs is received by the mode such as Text Entry or mouse click The section mark in section where the section mark and terminal in section, and user is received based on predetermined shape Navigation way and being identified from origin-to-destination by way of the section in section for selecting, mark according to above-mentioned each section Know the request that generation shows the navigation way of predetermined shape on the electronic map, and carried in the request Section mark, the section mark in terminal place section and the section by way of section in section where stating starting point Mark.It should be noted that road where the section mark in section where the starting point carried in request, terminal The section of section is identified and the section mark by way of section should put in order with certain, and the arrangement Sequentially it is usually:The section mark in section where starting point, from the off first section by way of section Mark, from the off second by way of section section mark ..., from the off last The section mark in section where the section mark and terminal by way of section.That is, user is in input The section mark of the section mark in section where starting point, the section mark by way of section and terminal place section The input sequence of each section mark is should be noted that during knowledge.
The acquisition of the present embodiment shows the 4th kind of the request of the navigation way of predetermined shape on the electronic map Implementation is:The beginning and end of user's input is received, is obtained from the basis navigation road of origin-to-destination Each section that line is included, in user using the dragging instrument of electronic map offer in basic navigation way Respective stretch carry out after drag operation, obtain what basic navigation way was formed after the completion of drag operation The location point information in each section, and utilize the location point information in each section formed after the completion of drag operation Generation show on the electronic map predetermined shape navigation way request, and carried in the request starting point, The location point information and terminal in each section after drag operation.The location point information in section can include: The starting point information and the endpoint information in section in section.It should be noted that what is carried in request rises The location point information and above-mentioned terminal in each section should put in order with certain after point, drag operation, And this puts in order typically:The road in first section after starting point, drag operation from the off The road in second section after section starting point information and section endpoint information, drag operation from the off Section starting point information and section endpoint information ..., last after drag operation from the off The section starting point information and section endpoint information in section.That is, after drag operation, Ying Cong Starting point starts the location point information in each section of acquisition by section, until terminal.
One specific example of above-mentioned 4th kind of implementation, is carried out to the beginning and end that user inputs Route planning, to obtain a navigation way from origin-to-destination, will lead based on the navigation way Air route line, obtains what navigation way based on each section was included so as to which pass course is planned Each section, in user using the dragging instrument of electronic map offer to the respective stretch in basic navigation way Carry out after drag operation, obtain the position in each section that basic navigation way is formed after the completion of drag operation An information is put, and is generated using the location point information in each section formed after the completion of drag operation in electronics Shown on map and above-mentioned starting point, dragging are carried in the request of the navigation way of predetermined shape, and the request The location point information and above-mentioned terminal in each section after operation.
Another specific example of above-mentioned 4th kind of implementation, the predetermined shape that calculating is prestored The distance between starting point that starting point in each bar navigation route is inputted with user, is compared by distance, is obtained Starting point in a plurality of navigation way navigation way closest with the starting point that user inputs, will can be obtained Closest predetermined shape navigation way based on navigation way, so as to according to depositing in advance The section that the navigation way of the predetermined shape of storage is included obtains each road that basic navigation way is included Section, the instrument that pulls provided in user using electronic map is carried out to the respective stretch in basic navigation way After drag operation, the location point in each section that basic navigation way is formed after the completion of drag operation is obtained Information, and generated using the location point information in each section formed after the completion of drag operation in electronic map The request of the navigation way of upper display predetermined shape, and institute after starting point, drag operation is carried in the request The location point information and terminal in each section formed.In addition, the process of the basic navigation way of above-mentioned acquisition Can also be:Calculate what the terminal in each bar navigation route of the predetermined shape prestored was inputted with user The distance between terminal, is compared by distance, obtains what the terminal in a plurality of navigation way was inputted with user The closest navigation way of terminal, can make the navigation way of the closest predetermined shape of acquisition Based on navigation way.The process of the basic navigation way of above-mentioned acquisition can also be:Calculate what is prestored The distance between starting point that starting point in each bar navigation route of predetermined shape is inputted with user, calculates advance The distance between terminal that terminal in each bar navigation route of the predetermined shape of storage is inputted with user, pin The average value of two distance is calculated each bar navigation route respectively, and relatively more each average value obtains average value Minimum navigation way, by navigation way based on the minimum navigation way of average value.
S110, the request in response to above-mentioned generation, acquisition constitute each of the navigation way of above-mentioned predetermined shape Section.
Specifically, for the first implementation in above-mentioned S100, the present embodiment in response to life Into request, obtaining the implementation in each section of the navigation way of composition predetermined shape can be:In advance The corresponding relation in each section that each predetermined shape mark that is stored with is included with navigation way, so as to utilize Predetermined shape in request is identified to be searched in the corresponding relation prestored, with pre- in obtaining and asking The corresponding relation that setting shape mark matches, obtains composition predetermined shape from the corresponding relation of the matching Each section of navigation way.
Pair in each section that each predetermined shape prestored the mark in the present embodiment is included with navigation way The set-up mode that should be related to can be:The predetermined shape that user is arranged as required to order from electronic map Select multiple sections, such as user utilize MAPINFO instrument from electronic map from the off order Section is chosen until terminal, selected each section combines it by being mutually linked between section Shape have need set predetermined shape feature;Can be from the off by section to two phases The section being mutually connected carries out connectivity checking, does not have if the result of verification is two sections being mutually connected Connectedness, then should carry out route planning for disconnected two sections, make disconnected two to obtain The interconnected section in section (is properly termed as connecting section).To all Liang Tiaolu being mutually linked Section carried out after connectivity checking, can based on need set predetermined shape mark, from starting point to Selected all sections and all connection sections set a corresponding relation and deposited between terminal Storage.
For second of implementation in above-mentioned S100, the asking in response to generation of the present embodiment Ask, obtaining the implementation in each section of the navigation way of composition predetermined shape can be:According in request Starting point, INTRM intermediate point and terminal carry out route planning, set out from the off with cooking up, sequentially by way of Each INTRM intermediate point eventually arrives at the navigation way of terminal (such as using shortest path first for starting point and from Point start first INTRM intermediate point carry out route planning, for first INTRM intermediate point from the off and from Second INTRM intermediate point that starting point starts carry out route planning ..., for from the off last INTRM intermediate point and terminal carry out route planning) so that each section acquisition group included according to the navigation way Into each section of the navigation way of predetermined shape.
For the third implementation in above-mentioned S100, the asking in response to generation of the present embodiment Ask, obtaining the implementation in each section of the navigation way of composition predetermined shape can be:According in request Beginning and end where section section mark and identified by way of the section in section, planning is where the starting point Section is set out, and sequentially eventually arrives at navigation way (such as pin in terminal place section by way of section by way of each Section mark to section where starting point and first section by way of section from the off, which are identified, to be carried out Route connectedness is calculated, and has path connected between section with section where ensureing starting point and first Property, the section mark by way of section and second way from the off for first from the off Through section section mark carry out route connectedness calculate ..., for from the off last The section mark in section where the section mark and terminal by way of section carries out route connectedness and calculated), from And each section included according to the navigation way obtains each section for the navigation way for constituting predetermined shape.
For the 4th kind of implementation in above-mentioned S100, the asking in response to generation of the present embodiment Ask, obtaining the implementation in each section of the navigation way of composition predetermined shape can be:According in request Starting point, the location point information in each section after drag operation and terminal carry out route planning, to plan Go out and set out from the off, sequentially eventually arrive at the navigation way of terminal (such as by way of each location point information Route rule are carried out using the starting point in first section of shortest path first for starting point and from the off Draw, the starting point for first section from the off and end point carry out route planning ..., End point and terminal for last section from the off carry out route planning) so that according to Each section that the navigation way is included obtains each section of the navigation way of composition predetermined shape.
S120, identify on the electronic map and constitute each section of above-mentioned navigation way and render, to show The navigation way of predetermined shape.
Specifically, the present embodiment is after each section of composition navigation way is got, it should work as from electronic map Each section of composition navigation way is identified in all sections of preceding display, and each section identified is entered Row renders processing, so that each section of composition navigation way can be protruded and obvious aobvious on the electronic map Show to come, each road of the highlighted lines such as based on bright colors to the composition navigation way in electronic map Duan Jinhang is rendered, so that electronic map is the navigation that user shows the predetermined shape obtained desired by it Route.The navigation way for the predetermined shape (" 520 ") that the present embodiment is shown on the electronic map Example it is as shown in Figure 2.
Because the present embodiment is during the navigation way of predetermined shape is formed, connectivity checking is employed Or the operation such as route planning, it is ensured that user can smoothly complete corresponding stroke, and such as user can be with Walking or the mode such as ride or run complete corresponding stroke.
Embodiment two, show on the electronic map predetermined shape navigation way device.Fig. 3 is this reality Apply the schematic device of the navigation way for showing predetermined shape on the electronic map of example.
As shown in figure 3, the device of the present embodiment mainly includes:Obtain request module 300, obtain section Module 310 and render display module 320.Device described in the present embodiment can be arranged at intelligent electricity Performed in sub- equipment;Device described in the present embodiment can be arranged in the network equipment of network side;This Device described in embodiment partly can be arranged in the user equipment of user side, and other parts are arranged at In the network equipment;Such as using in the case of online navigation pattern, described in the present embodiment electronically Shown on figure predetermined shape navigation way device in acquisition section module 310 can be arranged at network In the server (cloud server of such as high moral map) of side, and obtain request module 300 and render aobvious Show that module 320 can be arranged in the mobile phone of user;For another example in the situation using offline navigation pattern Under, the device of the navigation way for showing predetermined shape on the electronic map described in the present embodiment can be set It is placed in the user equipmenies such as the mobile phone of user or tablet personal computer.The present embodiment does not limit and realizes this dress The specific manifestation form of intelligent electronic device where putting, i.e. the present embodiment, which are not limited on electronic map, to be shown Show the hardware environment that the device of the navigation way of predetermined shape is applicable.
Each module in Fig. 3 is described in detail respectively below.
Obtain request module 300 and be mainly used in obtaining the navigation way for showing predetermined shape on the electronic map Request.
Specifically, the predetermined shape in the present embodiment typically refers to have/represent the shape of specific/particular meaning Shape, without referring to that the user on ordinary meaning carries out route planning and formed to reach intended destination Traffic path shape.Predetermined shape in the present embodiment can be specially heart-shaped or its homophonic and Chinese Numeral or foreign letter that word pronounces alike etc., special wish to express user etc..
Predetermined shape in the present embodiment can be the route shape of closing, or the route of non-close Shape;In the case of route shape of the predetermined shape for closing, predetermined shape can be to be provided with starting point With the predetermined shape of terminal, certainly, predetermined shape can also be the preboarding for being not provided with beginning and end Shape.The present embodiment does not limit the specific manifestation form of predetermined shape.
Acquisition request module 300 obtains the request for the navigation way for showing predetermined shape on the electronic map The first implementation is:Obtain request module 300 show predetermined flag on the electronic map, for Selection is clicked at family, after the predetermined flag shown on the electronic map is triggered and (selected as clicked on) by user, The request that the generation of request module 300 obtains the navigation way of predetermined shape is obtained, and is included in the request Predetermined shape is identified.
One specific example of the first above-mentioned implementation is to obtain request module 300 electronically Predetermined flag button is set on figure, and the predetermined flag button is previously provided with the predetermined of corresponding acquiescence The mark of shape, after the predetermined flag button is clicked selection, obtains the generation of request module 300 and obtains Predetermined shape included in the request of the navigation way of predetermined shape, and the request is designated the pre- calibration The mark of the predetermined shape of acquiescence corresponding to will button.
Another specific example of the first above-mentioned implementation, obtains request module 300 electronically Predetermined flag button is set on figure, after the predetermined flag button is clicked selection, request module 300 is obtained Show that at least one predetermined shape options for user clicks on selection, each predetermined shape on the electronic map Option is respectively to that should have a kind of predetermined shape, and the different corresponding different predetermined shapes of predetermined shape option; That is, each predetermined shape option is previously provided with the mark of a corresponding predetermined shape Know, and the different corresponding predetermined shapes of predetermined shape option is identified and differed;It is have selected in user In after a predetermined shape option, obtain the navigation way that request module 300 generation obtains predetermined shape Ask, and the predetermined shape included in the request is designated corresponding to selected predetermined shape option The mark of predetermined shape.
Acquisition request module 300 obtains the request for the navigation way for showing predetermined shape on the electronic map Second of implementation be:Obtain request module 300 and pass through the mode such as Text Entry or mouse click Starting point, multiple INTRM intermediate points and terminal that user is selected based on the navigation way of predetermined shape are received, is obtained Request module 300 is taken to be generated on the electronic map according to the starting point received, multiple INTRM intermediate points and terminal The request of the navigation way of predetermined shape is shown, and starting point, the midway of above-mentioned reception are carried in the request Point and terminal.It should be noted that the starting point, INTRM intermediate point and the terminal that are carried in request should have one Fixed puts in order, this put in order usually starting point, first INTRM intermediate point from the off, from Point start second INTRM intermediate point ..., last INTRM intermediate point and terminal from the off. That is, user should be noted that the input sequence of each point when inputting starting point, INTRM intermediate point and terminal.
Acquisition request module 300 obtains the request for the navigation way for showing predetermined shape on the electronic map The third implementation is:Obtain request module 300 and pass through the mode such as Text Entry or mouse click The section mark in section where the section mark and terminal in section where receiving the starting point of user's input, and Receive the section by way of section from origin-to-destination that user is selected based on the navigation way of predetermined shape Mark, obtains request module 300 and shows preboarding on the electronic map according to above-mentioned each section mark generation The section in section where above-mentioned starting point is carried in the request of the navigation way of shape, and the request is identified, eventually The section mark in section where point and the section mark by way of section.It should be noted that being taken in request Section mark, the section mark in terminal place section and the road by way of section in section where the starting point of band Segment identification should put in order with certain, and this puts in order usually:The road in section where starting point Segment identification, from the off first by way of section section mark, second by way of road from the off Section section mark ..., from the off last by way of section section mark and terminal institute Identified in the section in section.That is, user input starting point where section section mark, by way of The input of each section mark is should be noted that where the section mark and terminal in section during the section mark in section Sequentially.
Acquisition request module 300 obtains the request for the navigation way for showing predetermined shape on the electronic map 4th kind of implementation be:The beginning and end that request module 300 receives user's input is obtained, obtaining please Modulus block 300 obtains each section included from the basic navigation way of origin-to-destination, is utilized in user After what electronic map was provided pulls instrument to the respective stretch progress drag operation in basic navigation way, obtain Request module 300 is taken to obtain the position in each section that basic navigation way is formed after the completion of drag operation Point information, and generated using the location point information in each section formed after the completion of drag operation electronically Show in the request of the navigation way of predetermined shape, and the request and carried after starting point, drag operation on figure Each section location point information and terminal.The location point information in section can include:The beginning in section Point information and the endpoint information in section.It should be noted that the starting point carried in request, dragging behaviour The location point information and above-mentioned terminal in each section should put in order with certain after work, and the arrangement Order is typically:The section starting point in first section after starting point, drag operation from the off The section starting point in second section after information and section endpoint information, drag operation from the off Information and section endpoint information ..., the road in last section after drag operation from the off Section starting point information and section endpoint information.That is, after drag operation, should be from the off By the location point information in each section of acquisition in section, until terminal.
One specific example of above-mentioned 4th kind of implementation, obtains request module 300 and user is inputted Beginning and end carry out route planning, to obtain a navigation way from origin-to-destination, this is led Navigation way based on the line of air route, so that pass course planning can be obtained by obtaining request module 300 Each section that navigation way is included based on each section, utilize dragging that electronic map is provided in user Drag instrument to carry out after drag operation the respective stretch in basic navigation way, obtain basic navigation way and exist The location point information in each section formed after the completion of drag operation, and utilize institute's shape after the completion of drag operation Into each section location point information generation show on the electronic map predetermined shape navigation way ask Ask, and carried in the request each section after above-mentioned starting point, drag operation location point information and on State terminal.
Another specific example of above-mentioned 4th kind of implementation, obtains request module 300 and calculates in advance The distance between starting point that starting point in each bar navigation route of the predetermined shape of storage is inputted with user, leads to Cross distance to compare, obtain request module 300 and obtain that the starting point in a plurality of navigation way is inputted with user The closest navigation way of point, obtaining request module 300 can be by the closest preboarding of acquisition Navigation way based on the navigation way of shape, can be according to prestoring so as to obtain request module 300 Each section for being included of navigation way of the predetermined shape obtain each road that basic navigation way is included Section, the instrument that pulls provided in user using electronic map is carried out to the respective stretch in basic navigation way After drag operation, the location point in each section that basic navigation way is formed after the completion of drag operation is obtained Information, and generated using the location point information in each section formed after the completion of drag operation in electronic map The request of the navigation way of upper display predetermined shape, and institute after starting point, drag operation is carried in the request The location point information and terminal in each section formed.In addition, the process of the basic navigation way of above-mentioned acquisition Can also be:Obtain in each bar navigation route that request module 300 calculates the predetermined shape prestored The distance between terminal that terminal is inputted with user, is compared by distance, is obtained request module 300 and is obtained Modulus is asked in terminal in a plurality of navigation way navigation way closest with the terminal that user inputs, acquisition Block 300 can be by navigation way based on the navigation way of the closest predetermined shape of acquisition.On Stating the process of the basic navigation way of acquisition can also be:It is pre- that the acquisition calculating of request module 300 is prestored The distance between starting point that starting point in each bar navigation route of setting shape is inputted with user, calculating is deposited in advance The distance between terminal that terminal in each bar navigation route of the predetermined shape of storage is inputted with user, for Each bar navigation route calculates the average value of two distances respectively, obtains request module 300 more each average Value, obtains the minimum navigation way of average value, obtains request module 300 by the minimum navigation road of average value Navigation way based on line.
Section module 310 is obtained to be mainly used in, in response to the request, obtaining and constituting leading for above-mentioned predetermined shape Each section of air route line.
Specifically, for obtaining the first implementation of request module 300, obtaining section module 310 in response to generation request, obtain composition predetermined shape navigation way each section implementation Can be:The corresponding relation for being previously stored with each section that each predetermined shape mark is included with navigation way is believed Breath, so that obtaining section module 310 can be identified in pair prestored using the predetermined shape in request Middle lookup should be related to, the corresponding relation matched with the predetermined shape mark in obtaining and asking obtains road Root module 310 obtains each section of the navigation way of composition predetermined shape from the corresponding relation of the matching.
For obtaining second of implementation of request module 300, obtain section module 310 and respond In the request of generation, obtaining the implementation in each section of the navigation way of composition predetermined shape can be: Obtain starting point, INTRM intermediate point and terminal of the section module 310 in request and carry out route planning, to plan Go out and set out from the off, sequentially eventually arrive at the navigation way of terminal (as utilized by way of each INTRM intermediate point Shortest path first for starting point and from the off first INTRM intermediate point progress route planning, for from First INTRM intermediate point that starting point starts and second INTRM intermediate point from the off carry out route planning ..., Route planning is carried out for last INTRM intermediate point from the off and terminal), so as to obtain section mould Each section that block 310 is included according to the navigation way obtains each road for the navigation way for constituting predetermined shape Section.
For obtaining the third implementation of request module 300, obtain section module 310 and respond In the request of generation, obtaining the implementation in each section of the navigation way of composition predetermined shape can be: The section in section is identified and by way of section where obtaining beginning and end of the section module 310 in request Section mark, planning section where the starting point sequentially eventually arrives at end by way of each by way of section The navigation way (such as the section mark for section where starting point and from the off the in section where point One section mark by way of section carries out route connectedness and calculated, with section and first where ensureing starting point It is individual that there is path connected between section, for first section by way of section from the off Mark and from the off the second section mark by way of section carry out route connectedness calculate ..., The section mark in section where the section mark and terminal for from the off last by way of section Carry out route connectedness calculate), so that obtain section module 310 according to the navigation way included it is each Section obtains each section of the navigation way of composition predetermined shape.
For obtaining the 4th kind of implementation of request module 300, obtain section module 310 and respond In the request of generation, obtaining the implementation in each section of the navigation way of composition predetermined shape can be: Obtain starting point of the section module 310 in request, the location point information in each section after drag operation with And terminal carries out route planning, is set out from the off with cooking up, sequentially by way of each location point information Eventually arrive at terminal navigation way (as using shortest path first for starting point and from the off the The starting point in one section carry out route planning, the starting point for first section from the off and End point carry out route planning ..., the end point for last section from the off and end Point carries out route planning), so as to obtain each section that section module 310 is included according to the navigation way Obtain each section of the navigation way of composition predetermined shape.
Display module 320 is rendered to be mainly used in identifying each road for constituting the navigation way on the electronic map Section is simultaneously rendered, to show the navigation way of predetermined shape.
Specifically, render display module 320 gets composition navigation way in acquisition section module 310 Behind each section, each road of composition navigation way is identified in all sections that should be currently shown from electronic map Section, and carry out rendering processing to each section for identifying, so that each section for constituting navigation way can be Protrude and significantly show on electronic map, such as render height of the display module 320 based on bright colors Bright line bar etc. is rendered to each section of the composition navigation way in electronic map, so that electronic map The navigation way of its desired predetermined shape obtained is shown for user.
It should be noted that a part of of the present invention can be applied to computer program product, such as calculate Machine programmed instruction, when it is performed by intelligent electronic device (such as intelligent mobile phone or tablet personal computer) When, it can call or provide the method according to the invention and/or skill by the operation of the intelligent electronic device Art scheme.And the programmed instruction of the method for the present invention is called, it is possibly stored in fixed or moveable In recording medium, and/or by broadcast or other signal bearing medias in data flow and be transmitted, and / or be stored in the working storage of the intelligent electronic device run according to the programmed instruction.Here, root Include a device according to one embodiment of the present of invention, the device includes being used to store computer program instructions Memory and processor for execute program instructions, wherein, when the computer program instructions are by this Manage device perform when, trigger the plant running based on it is foregoing according to the present invention multiple embodiments method and/ Or technical scheme.
It is obvious to a person skilled in the art that the present invention is not limited to the thin of above-mentioned one exemplary embodiment Section, and in the case of without departing substantially from the spirit or essential characteristics of the present invention, can be with other specific Form realizes the present invention.Therefore, no matter in terms of which, embodiment all should be regarded as exemplary , and be nonrestrictive, the scope of the present invention is by appended claims rather than above-described embodiment Illustrate to limit, it is intended that all changes in the implication and scope of the equivalency of claim will be fallen It is included in the present invention.Any reference in claim should not be considered as to the right involved by limitation It is required that.Furthermore, it is to be understood that the word of " comprising " one is not excluded for other units or step, odd number is not excluded for plural number.System In system claim multiple units for stating or device can also by a unit or device by software or Hardware is realized.The first, the second grade word is used for representing title, and is not offered as any specific order.

Claims (12)

1. a kind of method for the navigation way for showing predetermined shape on the electronic map, it is characterised in that institute The method of stating includes:
Obtain the request for the navigation way for showing predetermined shape on the electronic map;
In response to the request, each section of the navigation way of the composition predetermined shape is obtained;
Each section of the composition navigation way is identified on the electronic map and is rendered, to show State the navigation way of predetermined shape.
2. method according to claim 1, it is characterised in that the acquisition shows pre- on the electronic map The step of request of the navigation way of setting shape, includes:
Predetermined flag is shown on the electronic map;
Selection in response to user to the predetermined flag on electronic map, generation obtains leading for predetermined shape The request of air route line, is identified in the request comprising predetermined shape, and
The step that each section of the navigation way of the composition predetermined shape is obtained in response to the request Suddenly include:
Predetermined shape mark in the request, identifies and leads from each predetermined shape prestored In the corresponding relation in each section that air route line is included, obtain the predetermined shape and identify corresponding navigation way bag Each section contained.
3. method according to claim 2, it is characterised in that the generation obtains the navigation of predetermined shape The step of request of route, includes:
Each predetermined shape options for user selection is shown on the electronic map;
The predetermined shape option selected in response to user, navigation road of the generation corresponding to the predetermined shape option The request of line, wherein the predetermined shape mark in the request corresponds to the predetermined shape option.
4. method according to claim 1, it is characterised in that the acquisition shows pre- on the electronic map The step of request of the navigation way of setting shape, includes:
Receive starting point, INTRM intermediate point and the terminal of navigation way selection of the user based on predetermined shape;
Generation shows the request of the navigation way of the predetermined shape on the electronic map, is taken in the request With the starting point, INTRM intermediate point and terminal;
The step that each section of the navigation way of the composition predetermined shape is obtained in response to the request Suddenly include:
Starting point, INTRM intermediate point and terminal in the request, planning is from the starting point, order way Each section that the navigation way for reaching the terminal through the INTRM intermediate point is included.
5. method according to claim 1, it is characterised in that the acquisition shows pre- on the electronic map The step of request of the navigation way of setting shape, includes:
The section mark in section where obtaining the beginning and end of user's input;
Obtain user based on predetermined shape navigation way selection from the starting point to the terminal by way of The section mark in section;
Generation shows the request of the navigation way of the predetermined shape on the electronic map, is taken in the request Section mark where the beginning and end of band and the section mark by way of section;
The step that each section of the navigation way of the composition predetermined shape is obtained in response to the request Suddenly specifically include:
Section mark where beginning and end in the request and the section mark by way of section, rule Draw from section where the starting point, sequentially by way of section where the terminal by way of section arrival Each section for including of navigation way.
6. method according to claim 1, it is characterised in that the acquisition shows pre- on the electronic map The step of request of the navigation way of setting shape, includes:
Receive the beginning and end of user's input;
Obtain the section that the basic navigation way from the starting point to the terminal is included;
Each section included on the electronic map along the basic navigation way is rendered, described to show Navigation way;
Utilized in response to navigation way of the user based on predetermined shape and pull instrument in basic navigation way The dragging in section, obtains the location point information after each section is pulled;
Generation shows the request of the navigation way of predetermined shape on the electronic map, wherein the request bag is included Location point information and terminal after the starting point, dragging, and
The step that each section of the navigation way of the composition predetermined shape is obtained in response to the request Suddenly include:
The starting point in the request, pull after location point information and terminal, planning is from described Starting point is set out, and location point reaches each road that the navigation way of the terminal is included sequentially after the dragging Section.
7. a kind of device for the navigation way for showing predetermined shape on the electronic map, it is characterised in that institute Stating device includes:
Request module is obtained, the request for obtaining the navigation way for showing predetermined shape on the electronic map;
Section module is obtained, in response to the request, obtaining the navigation road of the composition predetermined shape Each section of line;
Display module is rendered, each road for identifying the composition navigation way on the electronic map Section is simultaneously rendered, to show the navigation way of the predetermined shape.
8. device according to claim 7, it is characterised in that
The acquisition request module specifically for showing predetermined flag on the electronic map;In response to user Selection to the predetermined flag on electronic map, generation obtains the request of the navigation way of predetermined shape, Identified in the request comprising predetermined shape, and
Acquisition section module is specifically for, predetermined shape in request mark, from advance In the corresponding relation in each section that each predetermined shape mark and navigation way of storage are included, this is obtained pre- Setting shape identifies each section that corresponding navigation way is included.
9. device according to claim 8, it is characterised in that the acquisition request module specifically for, Each predetermined shape options for user selection is shown on the electronic map;The predetermined shape selected in response to user Option, generation corresponds to the request of the navigation way of the predetermined shape option, wherein pre- in the request The shape mark that shapes corresponds to the predetermined shape option.
10. device according to claim 7, it is characterised in that the acquisition request module specifically for, Receive starting point, INTRM intermediate point and the terminal of navigation way selection of the user based on predetermined shape;Generation is in electronics The request of the navigation way of the predetermined shape is shown on map, carried in the request starting point, in Way point and terminal;
Acquisition section module specifically for, starting point, INTRM intermediate point and terminal in the request, Planning is included from the starting point, the sequentially navigation way by way of the INTRM intermediate point arrival terminal Each section.
11. device according to claim 7, it is characterised in that the acquisition request module specifically for, The section mark in section where obtaining the beginning and end of user's input;User is obtained based on predetermined shape The section by way of section from the starting point to the terminal of navigation way selection is identified;Generation is in electronics The request of the navigation way of the predetermined shape, the beginning and end carried in the request are shown on map Place section identifies and identified by way of the roadside in section;
Acquisition section module is specifically for section mark where the beginning and end in the request Know and identified by way of the section in section, planning is from section where the starting point, sequentially by way of the way Each section that the navigation way in section where reaching the terminal through section is included.
12. device according to claim 7, it is characterised in that the acquisition request module is specific For receiving the beginning and end of user's input;Obtain the basis navigation from the starting point to the terminal The section that route is included;Each section included on the electronic map along the basic navigation way is rendered, To show the navigation way;Utilized in response to navigation way of the user based on predetermined shape and pull instrument pair The dragging in the section in basic navigation way, obtains the location point information after each section is pulled;Generation is in electricity The request of the navigation way of predetermined shape is shown on sub- map, wherein the request bag includes the starting point, dragged Location point information and terminal after dragging;
Acquisition section module is specifically for the position after the starting point, dragging in the request An information and terminal are put, is planned from the starting point, location point reaches institute sequentially after the dragging State each section that the navigation way of terminal is included.
CN201610258461.8A 2016-04-22 2016-04-22 Method and apparatus for displaying navigation route of predetermined shape on electronic map Active CN107305134B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610258461.8A CN107305134B (en) 2016-04-22 2016-04-22 Method and apparatus for displaying navigation route of predetermined shape on electronic map

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610258461.8A CN107305134B (en) 2016-04-22 2016-04-22 Method and apparatus for displaying navigation route of predetermined shape on electronic map

Publications (2)

Publication Number Publication Date
CN107305134A true CN107305134A (en) 2017-10-31
CN107305134B CN107305134B (en) 2020-05-08

Family

ID=60150441

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610258461.8A Active CN107305134B (en) 2016-04-22 2016-04-22 Method and apparatus for displaying navigation route of predetermined shape on electronic map

Country Status (1)

Country Link
CN (1) CN107305134B (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107560611A (en) * 2017-08-21 2018-01-09 北京小米移动软件有限公司 Moving line acquisition methods and device
CN108088454A (en) * 2017-12-13 2018-05-29 北京小米移动软件有限公司 Route planning method, device and equipment
CN108253990A (en) * 2018-01-09 2018-07-06 莆田市烛火信息技术有限公司 A kind of user movement circuit generation method, user terminal, server end and Intelligent bracelet
CN108955706A (en) * 2018-05-17 2018-12-07 腾讯大地通途(北京)科技有限公司 Movable route processing method, device, computer equipment and storage medium based on electronic map
CN109872392A (en) * 2019-02-19 2019-06-11 北京百度网讯科技有限公司 Man-machine interaction method and device based on high-precision map

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102575943A (en) * 2009-08-28 2012-07-11 罗伯特·博世有限公司 Gesture-based information and command entry for motor vehicle
CN103292823A (en) * 2012-02-23 2013-09-11 日本善邻数据通信有限公司 Route searching system and route searching method
WO2013136776A1 (en) * 2012-03-15 2013-09-19 パナソニック株式会社 Gesture input operation processing device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102575943A (en) * 2009-08-28 2012-07-11 罗伯特·博世有限公司 Gesture-based information and command entry for motor vehicle
CN103292823A (en) * 2012-02-23 2013-09-11 日本善邻数据通信有限公司 Route searching system and route searching method
WO2013136776A1 (en) * 2012-03-15 2013-09-19 パナソニック株式会社 Gesture input operation processing device

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107560611A (en) * 2017-08-21 2018-01-09 北京小米移动软件有限公司 Moving line acquisition methods and device
CN108088454A (en) * 2017-12-13 2018-05-29 北京小米移动软件有限公司 Route planning method, device and equipment
CN108253990A (en) * 2018-01-09 2018-07-06 莆田市烛火信息技术有限公司 A kind of user movement circuit generation method, user terminal, server end and Intelligent bracelet
CN108955706A (en) * 2018-05-17 2018-12-07 腾讯大地通途(北京)科技有限公司 Movable route processing method, device, computer equipment and storage medium based on electronic map
CN108955706B (en) * 2018-05-17 2021-11-16 腾讯大地通途(北京)科技有限公司 Activity route processing method and device based on electronic map, computer equipment and storage medium
CN109872392A (en) * 2019-02-19 2019-06-11 北京百度网讯科技有限公司 Man-machine interaction method and device based on high-precision map
EP3731190A4 (en) * 2019-02-19 2022-01-26 Apollo Intelligent Driving Technology (Beijing) Co., Ltd. Human-machine interaction method and apparatus based on high-precision map
CN109872392B (en) * 2019-02-19 2023-08-25 阿波罗智能技术(北京)有限公司 Man-machine interaction method and device based on high-precision map

Also Published As

Publication number Publication date
CN107305134B (en) 2020-05-08

Similar Documents

Publication Publication Date Title
CN107305134A (en) The method and apparatus for showing the navigation way of predetermined shape on the electronic map
CN106500686B (en) Navigation interface display methods, logistics air navigation aid and device
CN108628947A (en) A kind of business rule matched processing method, device and processing equipment
CN109461199A (en) Picture rendering method and device, storage medium and electronic device
CN106092085B (en) Air navigation aid and device
CN108037859A (en) A kind of wallpaper control method, device, electronic equipment and storage medium
CN110415521A (en) Prediction technique, device and the computer readable storage medium of traffic data
CN110368688A (en) Display methods, device, storage medium and the electronic device of animation
CN104951456A (en) Method, device and equipment used for obtaining answer information
CN104792332B (en) The method in shopping robot navigation shopping place
CN107952243A (en) Determining method of path and device
CN108604256B (en) Component information search device, component information search method, and program
CN104359474A (en) Rapid way finding positioning method and shopping guide machine
CN108837510A (en) Methods of exhibiting and device, storage medium, the electronic device of information
CN109544658A (en) The rendering method and device of map, storage medium, electronic device
CN112381616A (en) Item recommendation guiding method and device and computer equipment
CN107525516A (en) Lane line display methods and device for navigation
CN108228984A (en) Fit up project management system, its method, electronic equipment and computer program product
CN115272636A (en) Method and device for generating digital collection model and electronic equipment
JP2009134520A (en) Social network display system, method, and program
CN110175240A (en) Construction method, device and the storage medium of knowledge mapping relevant to outgoing call process
CN106528141A (en) Task sweep-out method and system
CN109189524A (en) Image resource generation method and device
CN113901257B (en) Map information processing method, device, equipment and storage medium
CN109461198A (en) The processing method and processing device of grid model

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
TR01 Transfer of patent right

Effective date of registration: 20200506

Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province

Patentee after: Alibaba (China) Co.,Ltd.

Address before: Daheng Technology Building No. three Beijing 100080 Haidian District Suzhou Street 16 layer 2.

Patentee before: AUTONAVI INFORMATION TECHNOLOGY Co.,Ltd.

TR01 Transfer of patent right