CN110069577A - A kind of layout of roads method, apparatus and electronic equipment - Google Patents

A kind of layout of roads method, apparatus and electronic equipment Download PDF

Info

Publication number
CN110069577A
CN110069577A CN201710600534.1A CN201710600534A CN110069577A CN 110069577 A CN110069577 A CN 110069577A CN 201710600534 A CN201710600534 A CN 201710600534A CN 110069577 A CN110069577 A CN 110069577A
Authority
CN
China
Prior art keywords
information
layout
roads
target
event
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
CN201710600534.1A
Other languages
Chinese (zh)
Other versions
CN110069577B (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.)
Beijing Sogou Technology Development Co Ltd
Original Assignee
Beijing Sogou Technology Development 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 Beijing Sogou Technology Development Co Ltd filed Critical Beijing Sogou Technology Development Co Ltd
Priority to CN201710600534.1A priority Critical patent/CN110069577B/en
Publication of CN110069577A publication Critical patent/CN110069577A/en
Application granted granted Critical
Publication of CN110069577B publication Critical patent/CN110069577B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/332Query formulation
    • G06F16/3329Natural language query formulation or dialogue systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/3331Query processing
    • G06F16/334Query execution
    • G06F16/3344Query execution using natural language analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9537Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem

Landscapes

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

Abstract

The invention discloses a kind of layout of roads method, apparatus and electronic equipments, this method comprises: carrying out natural language recognition to target information based on movement keyword, obtain at least two object events in the target information;Obtain corresponding at least two target location of at least two object event;Layout of roads is carried out based at least two target location, obtain the planning route for completing all object events and is exported.In the above-mentioned technical solutions, the embodiment of the present application provides a kind of layout of roads method of multi-destination based on object event, solves the technical problem that layout of roads mode is single in the prior art.Also, natural language recognition is also carried out to target information to obtain object event based on movement keyword, repeatedly inputs or selects destination address in specified interface without user, simplify subscribers' line program operation, improve layout of roads efficiency.

Description

A kind of layout of roads method, apparatus and electronic equipment
Technical field
The present invention relates to software technology field, in particular to a kind of layout of roads method, apparatus and electronic equipment.
Background technique
With the hair of the APP such as the continuous development of software technology, especially map, navigation (Application, application program) It opens up and perfect, the trip of people becomes simple, quick, as long as can be obtained travel route, Trip Costs to APP input destination It substantially reduces.
The layout of roads mode of the APP such as existing map, navigation is single, is location-based layout of roads: Yong Hu Address of setting out is inputted or selected at the interface " departure place " of APP;Destination-address is inputted or selected at interface " destination "; APP obtains set out address and the destination-address of user, and based on address and the destination-address progress layout of roads of setting out.It is this The drawbacks of mode, is that user needs clear specifically set out address and destination address, but many times, and user is often only clear The event to be carried out, especially when event to be processed is multiple, how to carry out layout of roads just becomes another people's hardship Angry thing.Such as: user will complete three things afternoon: buying stationery, withdraw cash, practice Yoga, this three things have multiple ground can To complete, user can only search for the place for completing each event one by one, search again for the route between each place, finally select It is optimal entirely to plan that the route that will be taken a substantial amount of time cost, and cook up is not necessarily for preferably route.
Summary of the invention
The embodiment of the present invention provides a kind of layout of roads method, apparatus and electronic equipment, for solving prior art middle line The single technical problem of circuit planning mode realizes the multi-destination layout of roads based on event, improves layout of roads efficiency.
The embodiment of the present invention provides a kind of layout of roads method, which comprises
Natural language recognition is carried out to target information based on movement keyword, obtains at least two in the target information Object event;
Obtain corresponding at least two target location of at least two object event;
Layout of roads is carried out based at least two target location, obtains the plotted line for completing all object events Road simultaneously exports.
Optionally, the method also includes:
Natural language recognition is carried out to the target information based on time-critical word, obtain each object event when Between information;
It is described that layout of roads is carried out based at least two target location, obtain the rule for completing all object events Scribing line road simultaneously exports, comprising:
Route is carried out based on the corresponding temporal information of at least two target location and each object event Planning obtains the planning route that all object events are completed according to time order and function.
Optionally, described that natural language recognition is carried out to target information based on movement keyword, obtain the target information In at least two object events, comprising:
Natural language recognition is carried out to the target information based on movement keyword and predeterminable event rule, obtains the mesh Mark at least two object events in information, wherein the predeterminable event rule includes: to act the thing of keyword and place formation Event, movement keyword and place that part, movement keyword and item are formed and the event that item is formed.
It is optionally, described to obtain corresponding at least two target location of at least two object event, comprising:
The first place for including in the object event is obtained as the target location;And/or
The item content in the object event is obtained, the second place that the offer item content service is provided is searched, Using second place as the target location.
It is optionally, described that layout of roads is carried out based at least two target location, comprising:
Obtain at least one following reference information: current where the traffic information of current slot, Weather information, user Position;
Layout of roads, which is carried out, based at least two target location and at least one described reference information obtains the rule Scribing line road.
Optionally, the method also includes:
It obtains user and enters information as the target information to what the first application program for providing layout of roads inputted; And/or
First application program obtains the target information comprising predetermined keyword by monitoring the second application program.
Optionally, when second application program is communication applications, first application program is answered by monitoring second The target information comprising predetermined keyword is obtained with program, comprising:
For first application program by the communication information of monitoring second application program, obtaining includes predetermined keyword A communication information as the target information, alternatively, obtaining the context communication information comprising predetermined keyword as institute State target information.
Optionally, the target information includes: text information and/or voice messaging.
Optionally, the method also includes:
The attribute information of each object event is obtained, the attribute information includes each object event of processing It estimates time-consuming and/or estimates processing result;
It is described that layout of roads is carried out based at least two target location, obtain the rule for completing all object events Scribing line road simultaneously exports, comprising:
Obtain wantonly one or two of ground in the departure place and the departure place and at least two target location of user The distance between point;
Route rule are carried out according to the attribute information of the distance between described wantonly one or two of place and each object event It draws, obtain the planning route for completing all object events and exports.
Optionally, it is described estimate processing result include: increase belongings, consume one's strength, reduce in wealth value at least one Kind result.
The application implementation also provides a kind of layout of roads device, which includes:
Event recognition unit obtains the mesh for carrying out natural language recognition to target information based on movement keyword Mark at least two object events in information;
Acquiring unit, for obtaining corresponding at least two target location of at least two object event;
Planning unit obtains for carrying out layout of roads based at least two target location and completes all mesh The planning route of mark event simultaneously exports.
Optionally, described device further include:
Time recognition unit obtains every for carrying out natural language recognition to the target information based on time-critical word The temporal information of a object event;
The planning unit is used for: corresponding described based at least two target location and each object event Temporal information carries out layout of roads, obtains the planning route that all object events are completed according to time order and function.
Optionally, the event recognition unit, is used for:
Natural language recognition is carried out to the target information based on movement keyword and predeterminable event rule, obtains the mesh Mark at least two object events in information, wherein the predeterminable event rule includes: to act the thing of keyword and place formation Event, movement keyword and place that part, movement keyword and item are formed and the event that item is formed.
Optionally, the acquiring unit is used for: obtaining the first place for including in the object event as the target Place;And/or item content in the object event is obtained, it searches to obtain the second ground of the item content service is provided Point, using second place as the target location.
Optionally, the planning unit, is specifically used for:
Obtain at least one following reference information: current where the traffic information of current slot, Weather information, user Position;
Layout of roads, which is carried out, based at least two target location and at least one described reference information obtains the rule Scribing line road.
Optionally, described device further include:
Input unit enters information as institute to what the first application program for providing layout of roads inputted for obtaining user State target information;And/or
Monitoring unit obtains the target information comprising predetermined keyword for monitoring the second application program.
Optionally, when second application program is communication applications, the monitoring unit is used for:
For first application program by the communication information of monitoring second application program, obtaining includes predetermined keyword A communication information as the target information, alternatively, obtaining the context communication information comprising predetermined keyword as institute State target information.
Optionally, the target information includes: text information and/or voice messaging.
Optionally, the acquiring unit is also used to: obtaining the attribute information of each object event, the attribute information Including handling estimating time-consuming and/or estimating processing result for each object event;
The planning unit is used for: obtaining departure place and the departure place and at least two mesh of user Mark the distance between wantonly one or two of place in place;According to the distance between described wantonly one or two of place and each object event The attribute information carries out layout of roads, obtains the planning route for completing all object events and exports.
Optionally, it is described estimate processing result include: increase belongings, consume one's strength, reduce in wealth value at least one Kind result.
The embodiment of the present application also provides a kind of electronic equipment, includes memory and one or more than one journey Sequence, perhaps more than one program is stored in memory and is configured to by one or more than one processor for one of them Executing the one or more programs includes the instruction for performing the following operation:
Natural language recognition is carried out to target information based on movement keyword, obtains at least two in the target information Object event;
Obtain corresponding at least two target location of at least two object event;
Layout of roads is carried out based at least two target location, obtains the plotted line for completing all object events Road simultaneously exports.
The embodiment of the present application also provides a kind of computer readable storage medium, is stored thereon with computer program, the program It is performed the steps of when being executed by processor
Natural language recognition is carried out to target information based on movement keyword, obtains at least two in the target information Object event;
Obtain corresponding at least two target location of at least two object event;
Layout of roads is carried out based at least two target location, obtains the plotted line for completing all object events Road simultaneously exports.
Said one or multiple technical solutions in the embodiment of the present application, at least have the following technical effect that
The embodiment of the present application provides a kind of new layout of roads method, comprising: based on movement keyword to target information into Row natural language recognition obtains at least two object events in target information;It is corresponding extremely to obtain at least two object events Few two target locations;Layout of roads is carried out based at least two target locations, obtains the rule at least two target locations of passing through Scribing line road simultaneously exports, and realizes the multi-destination layout of roads based on event, solves layout of roads mode list in the prior art One the technical issues of.Also, the application is also based on movement keyword and carries out natural language recognition to target information to obtain target Event, can be inputted from user or the contents such as the electronic equipment text, the voice that receive in obtain multiple object events with into The layout of roads of row multi-destination repeatedly inputs or selects address in specified interface without user, simplifies subscribers' line planning Operation, improves layout of roads efficiency.
Detailed description of the invention
Fig. 1 is a kind of flow diagram of layout of roads method provided by the embodiments of the present application;
Fig. 2 is a kind of block diagram of layout of roads device provided by the embodiments of the present application;
Fig. 3 is the structural schematic diagram of a kind of electronic equipment provided by the embodiments of the present application.
Specific embodiment
In technical solution provided by the embodiments of the present application, by providing a kind of layout of roads method, target information is identified Multiple object events are obtained, corresponding multiple target locations are obtained based on multiple object events, to carry out the line of multi-destination Circuit planning is solved the uniline planning mode that can only be carried out in the prior art based on address, realized based on the more of event Destination layout of roads simplifies subscribers' line program operation, improves layout of roads efficiency.
With reference to the accompanying drawing to main realization principle, specific embodiment and its correspondence of the embodiment of the present application technical solution The beneficial effect that can reach is explained in detail.
Embodiment
Referring to FIG. 1, the embodiment of the present application provides a kind of layout of roads method, which comprises
S11: natural language recognition is carried out to target information based on movement keyword, is obtained in the target information at least Two object events;
S12: corresponding at least two target location of at least two object event is obtained;
S13: layout of roads is carried out based at least two target location, obtains the rule for completing all object events Scribing line road simultaneously exports.
The input information that layout of roads method provided by the embodiments of the present application can be inputted based on user carries out, can also be with base Monitoring information in electronic equipment in other application program carries out.Specifically, user can be obtained to offer layout of roads First application program, that is, layout of roads APP such as sogou map, input enter information as target information;And/or it is answered by first With program by monitoring second application program such as calendar, phone, wechat, QQ etc., obtains in the second application program and closed comprising default The information of keyword is as target information.Wherein, predetermined keyword includes movement keyword, item keyword, time-critical word etc.. The form of target information can be at least one of diversified forms such as text, voice.
When the second application program is communication applications, the first application program is obtained by monitoring the second application program comprising default When the target information of keyword, one comprising predetermined keyword can be obtained by monitoring the communication information of the second application program Communication information as target information, such as: layout of roads APP monitors the communication information of wechat, listens to that " go Wanda to see in the afternoon Then film goes to eat Beijing roast duck " in include predetermined keyword " going ", " Wanda ", " watching movie ", " Beijing roast duck " etc., then will " go Wanda to watch movie in the afternoon, then goes to eat Beijing roast duck " is used as target information.Alternatively, obtaining upper and lower comprising predetermined keyword Literary communication information as target information, such as: layout of roads APP monitor QQ communication information, listen to two communication informations and " go Tianfu Square Development ", " Zai Qu Jinsha museum ", " will go Tianfu Square Development " and " Zai Qu Jinsha museum " is together as target information.
In the specific implementation process, S11 can be by carrying out natural language recognition to target information, to identify acquisition target At least two object events for including in information.Object event is identified by way of natural language recognition, without applying journey It increases multiple event input interfaces in sequence newly, can disposably be inputted directly in original input frame, simplify input behaviour Make.Such as: user can directly input " going to Construction Bank to withdraw cash, Zai Qu supermarket buys vegetables " in input frame, and S11 can be to target information " going to Construction Bank to withdraw cash, Zai Qu supermarket buys vegetables " carry out natural language recognition, obtain " Construction Bank is gone to withdraw cash ", " supermarket is gone to buy vegetables " the two Object event.
Specifically, S11 when carrying out natural language recognition, can carry out nature language to target information based on movement keyword Speech identification.Acting keyword is the keyword being directed toward with purpose action, such as: " going ", " arriving ", " returning ", " next ".It is acting Keyword tends to constitute an event to be processed with its word followed, therefore carries out natural language knowledge based on movement keyword Not, it can quickly identify the object event in target information, improve the efficiency of object event identification.
S11, can also be based on movement keyword and predeterminable event rule to target information when carrying out natural language recognition Carry out natural language recognition.Predeterminable event rule includes: movement keyword+place such as " going to Beijing West Railway Station ", movement keyword+thing Such as " withdrawing cash to Construction Bank ", wherein "+" indicates relationship "and" for item such as " going to buy vegetables ", movement keyword+place+item.Natural language When speech identification, the information of predeterminable event rule can will be met in target information as object event.
In specific implementation process, when carrying out natural language recognition, the embodiment of the present application is also based on time-critical word Natural language recognition is carried out to target information, obtains the temporal information of each object event.Time-critical word packet: moment keyword Such as " 17:00 ", time order and function keyword such as " elder generation ", " then ", " again ".Such as: assuming that target information be " go to Construction Bank to withdraw cash, Zai Qu supermarket buys vegetables ", then carry out natural language recognition after, can obtain " Construction Bank is gone to withdraw cash ", " supermarket is gone to buy vegetables " the two The temporal information of object event and " supermarket is gone to buy vegetables ": after " group Construction Bank withdraws cash ".For this purpose, when carrying out layout of roads, Then can multiple object events based on acquisition and the corresponding temporal information of each object event carry out layout of roads, obtain according to Time order and function is passed through the planning route of the corresponding target location of each object event.
During carrying out natural language recognition, target information can be converted to content of text, then, pass through rule-based Match or the method for machine learning identify and extracts the object event in content of text, temporal information etc., the specific method is as follows:
(1), count in advance: purpose acts vocabulary, includes movement keyword such as " going ", " arriving ", " returning ", " next "; Item vocabulary includes item keyword such as " buying vegetables ", " withdrawal ", " buying medicine ", " getting tickets ";Place vocabulary such as " eastern station ", " supermarket ", " Beijing West Railway Station ", " government ", " hospital " etc., time vocabulary, the keyword comprising time correlation such as " morning ", " so Afterwards ", " again " etc. and the mapping table of item and the place that can provide the item service, such as: item is withdrawn the money corresponding server Ground: agricultural bank ATM, China Merchants Bank ATM etc..
(2), the content of text obtained to target information conversion segments;Then, participle segment is identified, is retrieved Meet predeterminable event rule: 1. " [time]+movement+place+item ", 2. " [time]+movement+thing in content of text out The fragment sequence of item ", 3. multiple object events of the rule such as " [time]+movement+place ", wherein bracket indicates that the time is Optional content, "+" indicate relationship "and", item and place can be multiple, i.e., predeterminable event rule can also be " [time]+ Movement+item 1+ item 2 ", " [time]+movement+place place 1+ 2 " etc..Such as: assuming that content of text be " go to withdraw cash, then Go VS Sassoon to get a haircut, then go home ", segment for " go/withdraw cash, then/go/VS Sassoon/haircut, then/return/family ", retrieve above-mentioned text Sequence 1 " go/withdraw cash " satisfaction rule is 2. in this content, sequence 2 " going/VS Sassoon/haircut " satisfaction is regular 1., sequence 3 " time/" is full 3., by sequence 1,2,3 foot rule is used as 3 object events.Further, the embodiment of the present application can also carry out participle segment Identification, retrieves the temporal information of each object event.Such as: further to " go/withdraw cash, then/go/VS Sassoon/haircut, then/ Go back to/family " it is identified, obtain the temporal information of corresponding 3 object events of sequence 1,2,3 are as follows: event 1 is prior to event 2, event 2 prior to event 3.
After S11, further executes S12 and obtain corresponding at least two target location of at least two object events.Base Different in the content that object event includes, the mode for obtaining target location is different.Mode one obtains include in object event the One place as target location, i.e., when in object event include the first place when, using it includes the first place as the target The target location of event, such as object event " going to train northern station ", then the target location by " train northern station " as the event.Mode Two, the item content in object event is obtained, the second place that the offer item content service is provided is searched, by the second place It is " going to withdraw cash " as the target location, such as object event, the second place that retrieval is provided " withdrawing cash " service includes: to build Retrieval is obtained the second place as target location by row ATM, agricultural bank ATM, industrial and commercial bank etc..
In the specific implementation process, the target location that corresponding each object event retrieval obtains may be comprising multiple, in S12 Later can multiple target locations corresponding to each object event screen.Such as: being selected to determine object event pair by user The one or more target locations answered, can also be by layout of roads APP according to the crossing of each target location, weather, distance etc. Factor selects wherein one or more target locations.It is of course also possible to directly execute the comprehensive multiple events of S13 after S12 Multiple target locations carry out layout of roads.Multiple target locations of the comprehensive multiple events of S13 carry out layout of roads, can use electricity The powerful calculating ability of sub- equipment considers multiple ginsengs to a large amount of (including user ignorant, have ignored place) target location Factor, multiple Planning Models progress layout of roads are examined, obtains optimal planning route, and then effectively avoid because user is uncertain Destination, the service location for not knowing about or understanding not comprehensive each item, blindly carry out layout of roads matter caused by layout of roads Lower technical problem is measured, the quality of layout of roads is substantially increased.
S13: layout of roads is carried out based at least two target locations, obtains the plotted line for completing all object events Road simultaneously exports.Specifically, at least one following reference information: the road of current slot can be obtained before carrying out layout of roads Current location etc. where condition information, Weather information, user;Based on S12 at least two target locations obtained and at least one Reference information carries out layout of roads and obtains planning route.Such as: user removes target location A farther out, still from current location It goes target location A road conditions unimpeded, goes target location B closer, but go target location B road conditions congestion, then carrying out layout of roads When, it can plan from current location, arrive first target location A, then arrive target location B.
Before carrying out layout of roads, it is also possible to obtain the attribute information of each object event, including each target thing of processing Part estimates time-consuming and/or estimates processing result;Obtain user departure place (can be the current location where user, Can be user input position), and obtain user triggering place and at least two target locations in wantonly one or two of place The distance between;Layout of roads acquisition is carried out according to the attribute information of the distance between wantonly one or two of place and each object event Plan route.Wherein, if being closer between two places, be closer two places are subjected to adjacent rule when layout of roads It draws;Estimating the event taken a long time can first be handled, and corresponding target location planning is preceding;Processing result is estimated to carry to increase Object (can carry commodity after such as doing shopping) consumes one's strength (as physical demands is larger after swimming), reduces wealth value (as done shopping) no Conducive to the event for carrying out successor processing, corresponding target location planning is rear;It is taken correspondingly, estimating processing result to reduce With object (such as delivery), regain one's strength (as massage), the value that increases wealth (such as withdrawing cash) is conducive to the event of progress successor processing, Corresponding target location planning is preceding.If the event sequencing that user specifies and its attribute information mismatch, can be generated Prompt information prompts user, if user requires " first doing shopping, then go to withdraw cash ", then user's " handbag row after shopping can be prompted Walk inconvenience, if first withdraw cash? ".
Certainly, before carrying out layout of roads, the layout of roads mode of setting can also be obtained: distance is most short, the time is most short, Few walking, few transfer, minimum congestion etc., at least two target locations of layout of roads mode and S12 acquisition based on setting into Line circuit planning, alternatively, at least two target locations that the layout of roads mode based on setting, S12 are obtained carry out layout of roads And at least one reference information carries out layout of roads.
After planning obtains planning route, planning route can be exported in the form of text, can also be exported with speech form It plans route, can also show the mode of planning route on map to export planning route.Exporting each planning route The characteristics of at the same time it can also each plotted line road in source: such as lack congestion, few transfer, few walking.
Completely to illustrate a kind of layout of roads method provided by the present application with following specific example below:
Example 1: layout of roads APP carries out layout of roads based on the input information that user inputs.Assuming that user is to layout of roads The input information of APP input is voice: " go to withdraw cash, then VS Sassoon is gone to get a haircut, then go home ".Layout of roads APP is to voice: " going Withdraw cash, then VS Sassoon gone to get a haircut, then go home " it is converted, it obtains text information: " going to withdraw cash, then VS Sassoon is gone to get a haircut, then return Family ".Then, to text information: " go to withdraw cash, then VS Sassoon is gone to get a haircut, then go home " is segmented, and obtains segmentation sequence: " go/ It withdraws cash, then// VS Sassoon/haircut is gone, then/go back to/family ".Then, it is identified based on movement keyword " going ", " returning " and obtains participle sequence 3 object events and the corresponding temporal information of each object event in column: t1 moment " going to withdraw cash ", t2 moment " go VS Sassoon Haircut ", t3 moment " going home ", wherein t1 is earlier than t2, and t2 is earlier than t3.Then, the target location of above-mentioned 3 object events is obtained, Assuming that the target location that retrieval obtains object event 1 " going to withdraw cash " includes A1~An, object event 2 " VS Sassoon is gone to get a haircut " is corresponding Target location includes B1~Bn, and the corresponding target location of object event 3 " going home " is C1, and initial homeposition is D.Then, base Layout of roads is carried out in target location A1~An, B1~Bn, C1 and temporal information t1~t3, obtains and completes all object events Planning route and export: distance is most short: D → A1 → B1 → C1, few congestion: D → A1 → B2 → C1, time are most short: D → A2 → B1→C1……。
Example 2: layout of roads APP carries out layout of roads based on the communication information of the second application program listened to.Assuming that the Include following text communication information in two application programs such as wechat: I wanted to go to and withdrew cash, gets a haircut, strolling supermarket today.Layout of roads APP monitors the target information " go to withdraw cash, get a haircut, stroll supermarket " obtained in wechat.Then, to target information " go to withdraw cash, get a haircut, Stroll supermarket " segmented, obtain segmentation sequence: target information " go/withdraw cash/get a haircut/stroll supermarket ".Then, crucial based on movement Word " going " carries out natural language recognition to target information, includes 3 items arranged side by side after discovery movement keyword, for this purpose, obtaining 3 object events in segmentation sequence: " going to withdraw cash ", " going to the barber ", " Qu Guang supermarket ".Then, above-mentioned 3 object events are obtained Target location, it is assumed that the target location that retrieval obtains object event 1 " going to withdraw cash " includes A1~An, and object event 2 " goes to manage The corresponding target location of hair " includes B1~Bn, and the corresponding target location of object event 3 " Qu Guang supermarket " is C1~Cn.Then, base Layout of roads is carried out in target location A1~An, B1~Bn, C1~Cn, the planning route of all object events of acquisition completion is simultaneously defeated Out: distance is most short: initial departure place → A1 → B1 → C1, few congestion: initial departure place → B2 → A1 → C1, time are most short: just Beginning departure place → A2 → Cn → B4 ....It is, of course, also possible to stroke sequence is first determined according to the attribute information of each object event, Layout of roads is carried out further according to stroke sequence and each target location.Such as: object event " withdrawing cash " estimates time-consuming minimum, mesh Mark event " strolling supermarket " estimate processing result increase belongings it is most, then stroke sequence can be determined first are as follows: elder generation " go to take Money " then " is gone to the barber ", last " Qu Guang supermarket ", and then further according to stroke sequence and the corresponding target of each object event It clicks through line circuit planning and exports: initial departure place → A1 → B1 → C1.
In specific implementation process, before carrying out layout of roads based on target location A1~An, B1~Bn, C1~Cn, route Planning APP can also export above-mentioned target location, determine for selection by the user target location and reach each target location when Between information (moment, sequencing etc.), based on user determine target location and temporal information carry out layout of roads.In order to improve The accuracy of layout of roads can show the position of a target location, on map when exporting target location in order to user It can preferably determine target location, the target location determined based on user is enabled to cook up more accurate route.
It should be noted that the embodiment of the present application is not intended to limit the mode for obtaining target location, conventional ground can be passed through The modes such as figure retrieval, positioning, acquisition predeterminated position obtain, and can also be obtained by monitoring the sharing position in the second application program , as the position of user sharing in wechat obtains.Such as: the information listened to includes: " to come off duty to meet me, we go preferably together The sharing position A of family " and " I ", it is possible to which the target location for obtaining object event " meet me " is A.
In the above-described embodiments, by carrying out natural language recognition to target information based on movement keyword, target is obtained At least two object events in information;Obtain corresponding at least two target location of at least two object events;Based at least Two target locations carry out layout of roads, obtain the planning route at least two target locations of passing through and export, realize and be based on The multi-destination layout of roads of event, solves the technical problem that layout of roads mode is single in the prior art.Also, the application Natural language recognition is also carried out to target information based on movement keyword to obtain object event, can be inputted from user or electric Multiple object events are obtained in the contents such as text, voice that sub- equipment receives to carry out the layout of roads of multi-destination, are not necessarily to User repeatedly inputs or selects address in specified interface, simplifies subscribers' line program operation, improves layout of roads efficiency.
A kind of layout of roads method is provided for above-described embodiment, the embodiment of the present application also correspondence provides a kind of layout of roads Device, referring to FIG. 2, the device includes:
Event recognition unit 21, for carrying out natural language recognition to target information based on movement keyword, described in acquisition At least two object events in target information;
Acquiring unit 22, for obtaining corresponding at least two target location of at least two object event;
It is all described to obtain completion for carrying out layout of roads based at least two target location for planning unit 23 The planning route of object event simultaneously exports.
In specific implementation process, described device further include: time recognition unit 24.When time recognition unit 24 is used to be based on Between keyword natural language recognition is carried out to the target information, obtain the temporal information of each object event;The rule It draws unit 23 to be used for: be carried out based on the corresponding temporal information of at least two target location and each object event Layout of roads obtains the planning route that all object events are completed according to time order and function.
It is identifying that the event recognition unit 21 can be used for when obtaining object event: based on movement keyword and presetting Event rules carry out natural language recognition to the target information, obtain at least two object events in the target information, Wherein, the predeterminable event rule includes: the thing that the event for acting keyword and place formation, movement keyword and item are formed The event that part, movement keyword and place and item are formed.
As an alternative embodiment, the acquiring unit 22 is used for: obtaining include in the object event One place is as the target location;And/or item content in the object event is obtained, it searches to obtain the thing is provided Second place of item content service, using second place as the target location.
As an alternative embodiment, the planning unit 23 can be used for: obtaining at least one following reference letter Breath: the current location where the traffic information of current slot, Weather information, user;Based at least two target location Layout of roads, which is carried out, at least one described reference information obtains the planning route.
As an alternative embodiment, described device further include: input unit 25 and/or monitoring unit 26.Wherein, Input unit 25 enters information as the target to what the first application program for providing layout of roads inputted for obtaining user Information;Monitoring unit 26 obtains the target information comprising predetermined keyword for monitoring the second application program.Optionally, When second application program is communication applications, the monitoring unit 26 is used for: first application program is by monitoring institute The communication information of the second application program is stated, obtains a communication information comprising predetermined keyword as the target information, or Person obtains the context communication information comprising predetermined keyword as the target information.Wherein, the target information includes: Text information and/or voice messaging.
As an alternative embodiment, the acquiring unit 22 is also used to: obtaining the category of each object event Property information, the attribute information includes estimating time-consuming and/or estimating processing result for each object event of processing;The rule It draws unit 23 to be used for: obtain any in the departure place and the departure place and at least two target location of user The distance between two places;According to the attribute information in the distance between described wantonly one or two of place and each object event Layout of roads is carried out, the planning route for completing all object events is obtained and is exported.Wherein, described to estimate processing result packet It includes: increasing belongings, consume one's strength, reduce at least one of wealth value result.
About the device in above-described embodiment, wherein modules execute the concrete mode of operation in related this method Embodiment in be described in detail, no detailed explanation will be given here.
Fig. 3 is a kind of electronic equipment 800 for realizing layout of roads method shown according to an exemplary embodiment Block diagram.For example, electronic equipment 800 can be mobile phone, computer, digital broadcasting terminal, messaging device, game control Platform, tablet device, Medical Devices, body-building equipment, personal digital assistant etc..
Referring to Fig. 3, electronic equipment 800 may include following one or more components: processing component 802, memory 804, Power supply module 806, multimedia component 808, audio component 810, the interface 812 of input/output (I/O), sensor module 814, And communication component 816.
The integrated operation of the usual controlling electronic devices 800 of processing component 802, such as with display, call, data are logical Letter, camera operation and record operate associated operation.Processing element 802 may include one or more processors 820 to hold Row instruction, to perform all or part of the steps of the methods described above.In addition, processing component 802 may include one or more moulds Block, convenient for the interaction between processing component 802 and other assemblies.For example, processing component 802 may include multi-media module, with Facilitate the interaction between multimedia component 808 and processing component 802.
Memory 804 is configured as storing various types of data to support the operation in equipment 800.These data are shown Example includes the instruction of any application or method for operating on electronic equipment 800, contact data, telephone directory number According to, message, picture, video etc..Memory 804 can by any kind of volatibility or non-volatile memory device or they Combination realize, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM) is erasable Programmable read only memory (EPROM), programmable read only memory (PROM), read-only memory (ROM), magnetic memory, quick flashing Memory, disk or CD.
Power supply module 806 provides electric power for the various assemblies of electronic equipment 800.Power supply module 806 may include power supply pipe Reason system, one or more power supplys and other with for electronic equipment 800 generate, manage, and distribute the associated component of electric power.
Multimedia component 808 includes the screen of one output interface of offer between the electronic equipment 800 and user. In some embodiments, screen may include liquid crystal display (LCD) and touch panel (TP).If screen includes touch surface Plate, screen may be implemented as touch screen, to receive input signal from the user.Touch panel includes one or more touches Sensor is to sense the gesture on touch, slide, and touch panel.The touch sensor can not only sense touch or sliding The boundary of movement, but also detect duration and pressure associated with the touch or slide operation.In some embodiments, Multimedia component 808 includes a front camera and/or rear camera.When equipment 800 is in operation mode, as shot mould When formula or video mode, front camera and/or rear camera can receive external multi-medium data.Each preposition camera shooting Head and rear camera can be a fixed optical lens system or have focusing and optical zoom capabilities.
Audio component 810 is configured as output and/or input audio signal.For example, audio component 810 includes a Mike Wind (MIC), when electronic equipment 800 is in operation mode, when such as call mode, recording mode, and voice recognition mode, microphone It is configured as receiving external audio signal.The received audio signal can be further stored in memory 804 or via logical Believe that component 816 is sent.In some embodiments, audio component 810 further includes a loudspeaker, is used for output audio signal.
I/O interface 812 provides interface between processing component 802 and peripheral interface module, and above-mentioned peripheral interface module can To be keyboard, click wheel, button etc..These buttons may include, but are not limited to: home button, volume button, start button and lock Determine button.
Sensor module 814 includes one or more sensors, for providing the state of various aspects for electronic equipment 800 Assessment.For example, sensor module 814 can detecte the state that opens/closes of equipment 800, the relative positioning of component, such as institute The display and keypad that component is electronic equipment 800 are stated, sensor module 814 can also detect electronic equipment 800 or electronics The position change of 800 1 components of equipment, the existence or non-existence that user contacts with electronic equipment 800,800 orientation of electronic equipment Or the temperature change of acceleration/deceleration and electronic equipment 800.Sensor module 814 may include proximity sensor, be configured to It detects the presence of nearby objects without any physical contact.Sensor module 814 can also include optical sensor, such as CMOS or ccd image sensor, for being used in imaging applications.In some embodiments, which can be with Including acceleration transducer, gyro sensor, Magnetic Sensor, pressure sensor or temperature sensor.
Communication component 816 is configured to facilitate the communication of wired or wireless way between electronic equipment 800 and other equipment. Electronic equipment 800 can access the wireless network based on communication standard, such as WiFi, 2G or 3G or their combination.Show at one In example property embodiment, communication component 816 receives broadcast singal or broadcast from external broadcasting management system via broadcast channel Relevant information.In one exemplary embodiment, the communication component 816 further includes near-field communication (NFC) module, short to promote Cheng Tongxin.For example, radio frequency identification (RFID) technology, Infrared Data Association (IrDA) technology, ultra wide band can be based in NFC module (UWB) technology, bluetooth (BT) technology and other technologies are realized.
In the exemplary embodiment, electronic equipment 800 can be by one or more application specific integrated circuit (ASIC), number Word signal processor (DSP), digital signal processing appts (DSPD), programmable logic device (PLD), field programmable gate array (FPGA), controller, microcontroller, microprocessor or other electronic components are realized, for executing the above method.
In the exemplary embodiment, a kind of non-transitorycomputer readable storage medium including instruction, example are additionally provided It such as include the memory 804 of instruction, above-metioned instruction can be executed by the processor 820 of electronic equipment 800 to complete the above method.Example Such as, the non-transitorycomputer readable storage medium can be ROM, random access memory (RAM), CD-ROM, tape, soft Disk and optical data storage devices etc..
A kind of non-transitorycomputer readable storage medium, when the instruction in the storage medium is by the processing of mobile terminal When device executes, so that mobile terminal is able to carry out a kind of layout of roads method, which comprises
Natural language recognition is carried out to target information based on movement keyword, obtains at least two in the target information Object event;Obtain corresponding at least two target location of at least two object event;Based at least two target Place carries out layout of roads, obtains the planning route for completing all object events and exports.
Those skilled in the art after considering the specification and implementing the invention disclosed here, will readily occur to of the invention its Its embodiment.This application is intended to cover any variations, uses, or adaptations of the invention, these modifications, purposes or Person's adaptive change follows general principle of the invention and including the undocumented common knowledge in the art of the disclosure Or conventional techniques.The description and examples are only to be considered as illustrative, and true scope and spirit of the invention are by following Claim is pointed out.
It should be understood that the present invention is not limited to the precise structure already described above and shown in the accompanying drawings, and And various modifications and changes may be made without departing from the scope thereof.The scope of the present invention is limited only by the attached claims
The foregoing is merely presently preferred embodiments of the present invention, is not intended to limit the invention, it is all in spirit of the invention and Within principle, any modification, equivalent replacement, improvement and so on be should all be included in the protection scope of the present invention.

Claims (13)

1. a kind of layout of roads method, which is characterized in that the described method includes:
Natural language recognition is carried out to target information based on movement keyword, obtains at least two targets in the target information Event;
Obtain corresponding at least two target location of at least two object event;
Layout of roads is carried out based at least two target location, obtains the planning route of all object events of completion simultaneously Output.
2. the method as described in claim 1, which is characterized in that the method also includes:
Natural language recognition is carried out to the target information based on time-critical word, obtains the time letter of each object event Breath;
It is described that layout of roads is carried out based at least two target location, obtain the plotted line for completing all object events Road simultaneously exports, comprising:
Layout of roads is carried out based on the corresponding temporal information of at least two target location and each object event, Obtain the planning route that all object events are completed according to time order and function.
3. method according to claim 2, which is characterized in that described to carry out nature language to target information based on movement keyword Speech identification, obtains at least two object events in the target information, comprising:
Natural language recognition is carried out to the target information based on movement keyword and predeterminable event rule, obtains the target letter At least two object events in breath, wherein the predeterminable event rule include: the event for acting keyword and place and being formed, The event that event, movement keyword and the place and item for acting keyword and item formation are formed.
4. the method as described in claim 1, which is characterized in that acquisition at least two object event is corresponding at least Two target locations, comprising:
The first place for including in the object event is obtained as the target location;And/or
The item content in the object event is obtained, the second place that the offer item content service is provided is searched, by institute The second place is stated as the target location.
5. the method as described in claim 1, which is characterized in that described to carry out route rule based at least two target location It draws, comprising:
Obtain at least one following reference information: the present bit where the traffic information of current slot, Weather information, user It sets;
Layout of roads, which is carried out, based at least two target location and at least one described reference information obtains the plotted line Road.
6. the method as described in Claims 1 to 5 is any, which is characterized in that the method also includes:
It obtains user and enters information as the target information to what the first application program for providing layout of roads inputted;And/or
First application program obtains the target information comprising predetermined keyword by monitoring the second application program.
7. method as claimed in claim 6, which is characterized in that when second application program is communication applications, described the One application program obtains the target information comprising predetermined keyword by monitoring the second application program, comprising:
For first application program by the communication information of monitoring second application program, obtaining includes the one of predetermined keyword Communication information is as the target information, alternatively, obtaining the context communication information comprising predetermined keyword as the mesh Mark information.
8. method as claimed in claim 5, which is characterized in that the target information includes: text information and/or voice letter Breath.
9. the method as described in Claims 1 to 5 is any, which is characterized in that the method also includes:
The attribute information of each object event is obtained, the attribute information includes handling estimating for each object event It is time-consuming and/or estimate processing result;
It is described that layout of roads is carried out based at least two target location, obtain the plotted line for completing all object events Road simultaneously exports, comprising:
Obtain user departure place and the departure place and at least two target location in wantonly one or two of place it Between distance;
Layout of roads is carried out according to the attribute information of the distance between described wantonly one or two of place and each object event, is obtained It must complete the planning route of all object events and export.
10. method as claimed in claim 9, which is characterized in that the processing result of estimating includes: to increase belongings, consumption Physical strength reduces at least one of wealth value result.
11. a kind of layout of roads device, which is characterized in that described device includes:
Event recognition unit obtains the target letter for carrying out natural language recognition to target information based on movement keyword At least two object events in breath;
Acquiring unit, for obtaining corresponding at least two target location of at least two object event;
Planning unit obtains for carrying out layout of roads based at least two target location and completes all target things The planning route of part simultaneously exports.
12. a kind of electronic equipment, which is characterized in that include memory and one or more than one program, wherein one A perhaps more than one program is stored in memory and is configured to execute described one by one or more than one processor A or more than one program includes the instruction for performing the following operation:
Natural language recognition is carried out to target information based on movement keyword, obtains at least two targets in the target information Event;
Obtain corresponding at least two target location of at least two object event;
Layout of roads is carried out based at least two target location, obtains the planning route of all object events of completion simultaneously Output.
13. a kind of computer readable storage medium, is stored thereon with computer program, which is characterized in that the program is by processor It is performed the steps of when execution
Natural language recognition is carried out to target information based on movement keyword, obtains at least two targets in the target information Event;
Obtain corresponding at least two target location of at least two object event;
Layout of roads is carried out based at least two target location, obtains the planning route of all object events of completion simultaneously Output.
CN201710600534.1A 2017-07-21 2017-07-21 Circuit planning method and device and electronic equipment Active CN110069577B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710600534.1A CN110069577B (en) 2017-07-21 2017-07-21 Circuit planning method and device and electronic equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710600534.1A CN110069577B (en) 2017-07-21 2017-07-21 Circuit planning method and device and electronic equipment

Publications (2)

Publication Number Publication Date
CN110069577A true CN110069577A (en) 2019-07-30
CN110069577B CN110069577B (en) 2021-05-21

Family

ID=67364393

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710600534.1A Active CN110069577B (en) 2017-07-21 2017-07-21 Circuit planning method and device and electronic equipment

Country Status (1)

Country Link
CN (1) CN110069577B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116227776A (en) * 2023-05-06 2023-06-06 好停车(北京)信息技术有限公司天津分公司 Article conveying method, article conveying device, storage medium and electronic equipment

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102314640A (en) * 2010-07-07 2012-01-11 福特全球技术公司 The method and system that is used for managing personal information and incident based on vehicle
CN103703481A (en) * 2013-02-28 2014-04-02 观致汽车有限公司 Calendar events develop, reminder, navigation method and system thereof
CN103994769A (en) * 2013-02-19 2014-08-20 腾讯科技(深圳)有限公司 Map navigation route acquiring method and terminal
CN104881717A (en) * 2015-05-28 2015-09-02 魅族科技(中国)有限公司 Route recommend method and user terminal
US9182242B2 (en) * 2013-08-11 2015-11-10 Noam Brand Systems and methods for time management and multipoint navigation
CN106403980A (en) * 2016-12-06 2017-02-15 南京九致信息科技有限公司 Vehicle navigation system and vehicle navigation method

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102314640A (en) * 2010-07-07 2012-01-11 福特全球技术公司 The method and system that is used for managing personal information and incident based on vehicle
CN103994769A (en) * 2013-02-19 2014-08-20 腾讯科技(深圳)有限公司 Map navigation route acquiring method and terminal
CN103703481A (en) * 2013-02-28 2014-04-02 观致汽车有限公司 Calendar events develop, reminder, navigation method and system thereof
US9182242B2 (en) * 2013-08-11 2015-11-10 Noam Brand Systems and methods for time management and multipoint navigation
CN104881717A (en) * 2015-05-28 2015-09-02 魅族科技(中国)有限公司 Route recommend method and user terminal
CN106403980A (en) * 2016-12-06 2017-02-15 南京九致信息科技有限公司 Vehicle navigation system and vehicle navigation method

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
SPYROS MANIATOPOULOS ET AL: "A decentralized event-based predictive navigation scheme for Air-Traffic Control", 《2012 AMERICAN CONTROL CONFERENCE (ACC)》 *
王建雨: "多点导航在智慧旅游中的研究", 《信息技术与信息化》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116227776A (en) * 2023-05-06 2023-06-06 好停车(北京)信息技术有限公司天津分公司 Article conveying method, article conveying device, storage medium and electronic equipment

Also Published As

Publication number Publication date
CN110069577B (en) 2021-05-21

Similar Documents

Publication Publication Date Title
RU2649294C2 (en) Template construction method and apparatus and information recognition method and apparatus
CN104378441B (en) schedule creation method and device
CN105094814B (en) Notification message methods of exhibiting and device
US10372469B2 (en) Method and device for displaying information
CN105488112B (en) Information-pushing method and device
US20210334325A1 (en) Method for displaying information, electronic device and system
CN111431727A (en) Group display method, device, terminal, server and system
KR20170023746A (en) Method and apparatus of displaying ticket information
CN109947331A (en) Indicative information display method, device and storage medium
CN104281372A (en) Information processing method and device
CN105975540A (en) Information display method and device
CN104639771B (en) It is a kind of that the method and device of information on services is provided
CN109543066A (en) Video recommendation method, device and computer readable storage medium
CN110110026A (en) A kind of method, apparatus and medium of intelligent prompt trip help information
CN107230137A (en) Merchandise news acquisition methods and device
CN106157602A (en) The method and apparatus of calling vehicle
CN110278329B (en) Notification message management method and mobile terminal
CN107305566A (en) A kind of method and device for search information matches picture
KR20110037247A (en) Mobile terminal and method for transmitting contents thereof
CN110110315A (en) Pending item management method and device
CN109213942A (en) A kind of search result methods of exhibiting and device
CN107544966A (en) A kind of method and electronic equipment for recommending application program
CN108572979A (en) A kind of position service method and device, a kind of device for location-based service
CN109308240A (en) Operation processing method and device, storage medium
CN106484822A (en) Map amending method and terminal

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