CN110069577B - Circuit planning method and device and electronic equipment - Google Patents

Circuit planning method and device and electronic equipment Download PDF

Info

Publication number
CN110069577B
CN110069577B CN201710600534.1A CN201710600534A CN110069577B CN 110069577 B CN110069577 B CN 110069577B CN 201710600534 A CN201710600534 A CN 201710600534A CN 110069577 B CN110069577 B CN 110069577B
Authority
CN
China
Prior art keywords
target
information
event
planning
obtaining
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201710600534.1A
Other languages
Chinese (zh)
Other versions
CN110069577A (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

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/332—Query formulation
    • G06F16/3329—Natural language query formulation or dialogue systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/3331—Query processing
    • G06F16/334—Query execution
    • G06F16/3344—Query execution using natural language analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem

Landscapes

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

Abstract

The invention discloses a line planning method, a device and electronic equipment, wherein the method comprises the following steps: performing natural language identification on target information based on action keywords to obtain at least two target events in the target information; obtaining at least two target places corresponding to the at least two target events; and planning a route based on the at least two target places, obtaining and outputting the planned route for completing all the target events. In the foregoing technical solution, an embodiment of the present application provides a multi-destination line planning method based on a target event, which solves a technical problem in the prior art that a line planning method is single. And moreover, natural language recognition is carried out on the target information based on the action keywords to obtain the target event, a user does not need to repeatedly input or select a target address on a designated interface, the user line planning operation is simplified, and the line planning efficiency is improved.

Description

Circuit planning method and device and electronic equipment
Technical Field
The present invention relates to the field of software technologies, and in particular, to a method and an apparatus for route planning, and an electronic device.
Background
With the continuous development of software technology, especially the development and improvement of map, navigation and other Applications (APPs), the trip of people becomes simple and fast, and a trip route can be obtained as long as a destination is input to the APP, so that the trip cost is greatly reduced.
The existing APP (application) such as maps and navigation has a single line planning mode, and is a line planning based on places: a user inputs or selects a starting address at an interface 'starting place' of the APP; inputting or selecting a destination address at an interface destination; the APP obtains a starting address and a destination address of the user, and performs route planning based on the starting address and the destination address. The disadvantage of this method is that the user needs to specify the specific departure address and destination address, but many times, the user often specifies only the event to be performed, and especially when there are multiple events to be processed, how to perform route planning becomes an annoying matter. For example: the user will complete three things in the afternoon: buying stationery, fetching money and practicing yoga, the three things can be completed in a plurality of places, a user only can search the places for completing each event one by one, then searches the routes among the places and finally selects a better route, the whole planning consumes a large amount of time and cost, and the planned route is not necessarily optimal.
Disclosure of Invention
The embodiment of the invention provides a line planning method, a line planning device and electronic equipment, which are used for solving the technical problem of single line planning mode in the prior art, realizing multi-destination line planning based on events and improving the line planning efficiency.
The embodiment of the invention provides a line planning method, which comprises the following steps:
performing natural language identification on target information based on action keywords to obtain at least two target events in the target information;
obtaining at least two target places corresponding to the at least two target events;
and planning a route based on the at least two target places, obtaining and outputting the planned route for completing all the target events.
Optionally, the method further includes:
performing natural language identification on the target information based on the time key words to obtain time information of each target event;
the line planning based on the at least two target locations to obtain and output the planned lines completing all the target events comprises:
and planning a route based on the at least two target places and the time information corresponding to each target event to obtain a planned route which finishes all the target events according to time sequence.
Optionally, the natural language recognition is performed on the target information based on the action keyword to obtain at least two target events in the target information, including:
performing natural language identification on the target information based on action keywords and preset event rules to obtain at least two target events in the target information, wherein the preset event rules include: the event formed by the action keywords and the places, the event formed by the action keywords and the matters, and the event formed by the action keywords and the places and the matters.
Optionally, the obtaining at least two target locations corresponding to the at least two target events includes:
obtaining a first place contained in the target event as the target place; and/or
And obtaining the event content in the target event, searching and obtaining a second place providing the event content service, and taking the second place as the target place.
Optionally, the performing route planning based on the at least two target locations includes:
obtaining at least one reference information: road condition information, weather information and the current position of the user in the current time period;
and planning a route based on the at least two target positions and the at least one piece of reference information to obtain the planned route.
Optionally, the method further includes:
obtaining input information input by a user to a first application program providing route planning as the target information; and/or
And the first application program acquires the target information containing preset keywords by monitoring a second application program.
Optionally, when the second application is a communication application, the first application obtains the target information including a preset keyword by monitoring the second application, including:
the first application program acquires a piece of communication information containing a preset keyword as the target information by monitoring the communication information of the second application program, or acquires context communication information containing the preset keyword as the target information.
Optionally, the target information includes: text information and/or speech information.
Optionally, the method further includes:
acquiring attribute information of each target event, wherein the attribute information comprises estimated time consumption and/or estimated processing results for processing each target event;
the line planning based on the at least two target locations to obtain and output the planned lines completing all the target events comprises:
obtaining a starting place of a user and a distance between the starting place and any two places of the at least two target places;
and planning a route according to the distance between any two places and the attribute information of each target event, obtaining a planned route for completing all the target events and outputting the planned route.
Optionally, the estimation processing result includes: increasing at least one of carrying, physical strength, and wealth reduction.
This application implementation still provides a route planning device, and the device includes:
the event recognition unit is used for carrying out natural language recognition on target information based on action keywords to obtain at least two target events in the target information;
the acquisition unit is used for acquiring at least two target places corresponding to the at least two target events;
and the planning unit is used for planning a route based on the at least two target places, obtaining a planned route for completing all the target events and outputting the planned route.
Optionally, the apparatus further comprises:
the time identification unit is used for carrying out natural language identification on the target information based on the time key words to obtain the time information of each target event;
the planning unit is configured to: and planning a route based on the at least two target places and the time information corresponding to each target event to obtain a planned route which finishes all the target events according to time sequence.
Optionally, the event identifying unit is configured to:
performing natural language identification on the target information based on action keywords and preset event rules to obtain at least two target events in the target information, wherein the preset event rules include: the event formed by the action keywords and the places, the event formed by the action keywords and the matters, and the event formed by the action keywords and the places and the matters.
Optionally, the obtaining unit is configured to: obtaining a first place contained in the target event as the target place; and/or, obtaining the event content in the target event, searching and obtaining a second place providing the event content service, and taking the second place as the target place.
Optionally, the planning unit is specifically configured to:
obtaining at least one reference information: road condition information, weather information and the current position of the user in the current time period;
and planning a route based on the at least two target positions and the at least one piece of reference information to obtain the planned route.
Optionally, the apparatus further comprises:
an input unit for obtaining input information input by a user to a first application program providing route planning as the target information; and/or
And the monitoring unit is used for monitoring a second application program to obtain the target information containing the preset keywords.
Optionally, when the second application is a communication application, the monitoring unit is configured to:
the first application program acquires a piece of communication information containing a preset keyword as the target information by monitoring the communication information of the second application program, or acquires context communication information containing the preset keyword as the target information.
Optionally, the target information includes: text information and/or speech information.
Optionally, the obtaining unit is further configured to: acquiring attribute information of each target event, wherein the attribute information comprises estimated time consumption and/or estimated processing results for processing each target event;
the planning unit is configured to: obtaining a starting place of a user and a distance between the starting place and any two places of the at least two target places; and planning a route according to the distance between any two places and the attribute information of each target event, obtaining a planned route for completing all the target events and outputting the planned route.
Optionally, the estimation processing result includes: increasing at least one of carrying, physical strength, and wealth reduction.
Embodiments of the present application also provide an electronic device comprising a memory, and one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, the one or more programs including instructions for:
performing natural language identification on target information based on action keywords to obtain at least two target events in the target information;
obtaining at least two target places corresponding to the at least two target events;
and planning a route based on the at least two target places, obtaining and outputting the planned route for completing all the target events.
Embodiments of the present application further provide a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the following steps:
performing natural language identification on target information based on action keywords to obtain at least two target events in the target information;
obtaining at least two target places corresponding to the at least two target events;
and planning a route based on the at least two target places, obtaining and outputting the planned route for completing all the target events.
One or more technical solutions in the embodiments of the present application have at least the following technical effects:
the embodiment of the application provides a new line planning method, which comprises the following steps: performing natural language identification on the target information based on the action keywords to obtain at least two target events in the target information; obtaining at least two target places corresponding to at least two target events; and performing route planning based on at least two target locations, obtaining and outputting planned routes passing through the at least two target locations, realizing multi-destination route planning based on events, and solving the technical problem of single route planning mode in the prior art. In addition, the target event is obtained by performing natural language identification on the target information based on the action keyword, a plurality of target events can be obtained from the contents of text, voice and the like received by user input or electronic equipment to perform multi-destination line planning, repeated input or address selection by a user at a designated interface is not needed, the line planning operation of the user is simplified, and the line planning efficiency is improved.
Drawings
Fig. 1 is a schematic flowchart of a line planning method according to an embodiment of the present application;
fig. 2 is a block diagram of a circuit planning apparatus according to an embodiment of the present application;
fig. 3 is a schematic structural diagram of an electronic device according to an embodiment of the present application.
Detailed Description
In the technical scheme provided by the embodiment of the application, a route planning method is provided, target information is identified to obtain a plurality of target events, and a plurality of corresponding target locations are obtained based on the plurality of target events, so that multi-destination route planning is performed.
The main implementation principle, the specific implementation mode and the corresponding beneficial effects of the technical scheme of the embodiment of the present application are explained in detail with reference to the accompanying drawings.
Examples
Referring to fig. 1, an embodiment of the present application provides a method for route planning, where the method includes:
s11: performing natural language identification on target information based on action keywords to obtain at least two target events in the target information;
s12: obtaining at least two target places corresponding to the at least two target events;
s13: and planning a route based on the at least two target places, obtaining and outputting the planned route for completing all the target events.
The route planning method provided by the embodiment of the application can be performed based on input information input by a user and can also be performed based on monitoring information in other application programs in the electronic equipment. Specifically, input information input by a user to a first application program providing route planning, namely, a route planning APP such as a dog search map, can be obtained as target information; and/or the first application program monitors a second application program such as a calendar, a telephone, WeChat, QQ and the like to obtain information containing preset keywords in the second application program as target information. The preset keywords include action keywords, item keywords, time keywords, and the like. The target information may be in at least one of a plurality of forms such as text, voice, and the like.
When the second application is a communication application and the first application obtains target information containing a preset keyword by monitoring the second application, a piece of communication information containing the preset keyword can be obtained as the target information by monitoring the communication information of the second application, for example: the line planning APP monitors communication information of WeChat, monitors that 'go to Wanda to watch a movie in the afternoon, and then go to eat the Beijing-flavored roast duck' which contains preset keywords 'go', 'Wanda', 'watch a movie', 'Beijing-flavored roast duck' and the like, and then 'go to Wanda to watch a movie in the afternoon and go to eat the Beijing-flavored roast duck' as target information. Or, obtaining contextual communication information including a preset keyword as target information, for example: the line planning APP monitors communication information of the QQ, monitors two pieces of communication information of 'go to Tianfu square' and 'go to Jinsha museum', and takes the 'go to Tianfu square' and 'go to Jinsha museum' as target information.
In a specific implementation, S11 may identify at least two target events included in the obtained target information by performing natural language recognition on the target information. The target event is identified in a natural language identification mode, an event input interface does not need to be newly added in an application program, the target event can be directly input in an original input box at one time, and input operation is simplified. For example: the user can directly input the target information of 'go to build bank to get money and then go to buy vegetables' in the input box, and S11 can carry out natural language recognition on the target information of 'go to build bank to get money and then go to buy vegetables' to obtain two target events of 'go to build bank to get money' and 'go to buy vegetables'.
Specifically, when natural language recognition is performed, S11 may perform natural language recognition on the target information based on the action keyword. Action keywords are keywords with a destination action pointing to, such as: "go", and the like. The action keywords and the words following the action keywords can often form an event to be processed, so that natural language recognition is performed based on the action keywords, a target event in target information can be rapidly recognized, and the target event recognition efficiency is improved.
When the natural language recognition is performed, S11 may perform the natural language recognition on the target information based on the action keyword and the preset event rule. The preset event rule comprises the following steps: action keywords + places such as "go to beijing west station", action keywords + items such as "go buy dish", action keywords + places + items such as "get money to build", where "+" represents the relationship "and". In the natural language recognition, information satisfying a preset event rule in the target information may be used as a target event.
In a specific implementation process, when natural language recognition is performed, the embodiment of the application can also perform natural language recognition on the target information based on the time keyword to obtain the time information of each target event. Time keyword package: time keywords such as "17: 00", time-order keywords such as "first", "then", and the like. For example: assuming that the target information is 'go to build bank to get money and then go to buy vegetables in supermarket', after natural language recognition, two target events of 'go to build bank to get money' and 'go to buy vegetables in supermarket' and time information of 'go to buy vegetables in supermarket' can be obtained: after "build line to fetch money". Therefore, when the route planning is performed, the route planning can be performed based on the obtained multiple target events and the time information corresponding to each target event, and the planned route passing through the target location corresponding to each target event in time sequence is obtained.
In the process of natural language identification, target information can be converted into text content, and then target events, time information and the like in the text content are identified and extracted by a method based on rule matching or machine learning, wherein the specific method comprises the following steps:
(1) and counting in advance: a destination action vocabulary containing action keywords such as "go", etc.; the item vocabulary table comprises item keywords such as 'buy vegetables', 'withdraw money', 'buy medicine', 'get tickets' and the like; location vocabularies such as "east station," "supermarket," "beijing west station," "government," "hospital," etc., time vocabularies containing time-related keywords such as "morning," "then," etc., and a mapping table of items to locations where the item service can be provided, such as: server site corresponding to transaction withdrawal: farm ATMs, hospitality ATMs, etc.
(2) Performing word segmentation on the text content obtained by converting the target information; then, identifying the segmentation segment, and searching out the text content which meets the preset event rule: the preset event rule can be "[ time ] + action + item 1+ item 2", "[ time ] + action + item", and "point 1+ point 2", and the like. For example: assuming that the text content is ' go to get money, go to sand for hairdressing and then go home ', the word segmentation is ' go/get money, then go/sand for hairdressing/hairdressing and then go home ', the sequence 1 ' go/get money ' in the text content satisfies the rule (II), the sequence 2 ' go/sand for hairdressing/satisfy the rule (I), and the sequence 3 ' go home ' satisfies the rule (III), and the sequences 1, 2 and 3 are taken as 3 target events. Furthermore, the word segmentation segment can be identified, and the time information of each target event can be retrieved. For example: further identifying "go/get money, go/salon/haircut, then go/home" obtains the time information of 3 target events corresponding to the sequences 1, 2, 3 as: event 1 precedes event 2 and event 2 precedes event 3.
After S11, S12 is further executed to obtain at least two target locations corresponding to the at least two target events. The target location is obtained in different ways based on different contents contained in the target event. The first method is to obtain the first location included in the target event as the target location, that is, when the target event includes the first location, the first location included in the target event is taken as the target location of the target event, for example, if the target event "get to train north station", then "train north station" is taken as the target location of the event. The second method is that the item content in the target event is obtained, the second place providing the item content service is searched and obtained, the second place is used as the target place, and if the target event is 'go to get money', the second place providing the 'get money' service is searched and obtained, and the second place comprises the following steps: and the building ATM, the rural ATM, the industrial and commercial bank and the like take the second place obtained by searching as the target place.
In a specific implementation process, the target location retrieved corresponding to each target event may include a plurality of target locations, and after S12, the plurality of target locations corresponding to each target event may be filtered. Such as: one or more target places corresponding to the target event are selected and determined by the user, and one or more target places can be selected by the route planning APP according to factors such as intersections, weather and distances of the target places. Of course, after S12, S13 may be directly executed to perform route planning by integrating a plurality of target points of a plurality of events. S13 synthesizes multiple target locations of multiple events to perform route planning, and may utilize the powerful computing power of the electronic device to perform route planning for a large number of target locations (including locations unknown to the user and ignored), considering multiple reference factors and multiple planning modes, to obtain an optimal planned route, thereby effectively avoiding the technical problem of low route planning quality caused by blindly performing route planning because the user does not determine the destination, does not know or knows the service location of each item, and greatly improving the quality of route planning.
S13: and planning a route based on at least two target places, obtaining and outputting the planned route for completing all the target events. Specifically, before the route planning, at least one of the following reference information may be obtained: road condition information, weather information, current position of the user and the like in the current time period; and planning the route based on the at least two target positions and the at least one piece of reference information obtained in the step S12 to obtain a planned route. For example: when a user starts from the current position, the user goes to the target site A farther, but the road condition of the user goes to the target site A is smooth, and the user goes to the target site B closer, but the road condition of the user goes to the target site B is congested, so that the user can plan to start from the current position, go to the target site A first, and then go to the target site B when planning a route.
Before route planning, attribute information of each target event can be obtained, wherein the attribute information comprises estimated time consumption and/or estimated processing results for processing each target event; acquiring a starting point of a user (which can be the current position of the user or the position input by the user), and acquiring the distance between a triggering point of the user and any two points of at least two target points; and planning the route according to the distance between any two places and the attribute information of each target event to obtain the planned route. If the distance between the two places is short, the two places which are short are adjacently planned during route planning; the event which takes longer to be estimated can be processed first, and the corresponding target location is planned in front; the estimation processing result is events which are not beneficial to subsequent event processing, such as increasing carried objects (such as carrying commodities after shopping), consuming physical strength (such as consuming large physical strength after swimming), reducing wealth values (such as shopping) and the like, and the corresponding target location is planned later; correspondingly, the estimated processing result is an event which is beneficial to processing subsequent events, such as reduction of carried objects (such as delivery), physical strength recovery (such as massage), increase of wealth value (such as money taking) and the like, and the corresponding target place is planned in the front. If the sequence of events specified by the user does not match the attribute information, a prompt message can be generated to prompt the user, and if the user requires that ' shopping first and then go to get money ', the user can be prompted to ' do the bag walk inconveniently after shopping, do you get money first? ".
Of course, before route planning, a set route planning mode may also be obtained: and performing route planning based on the set route planning mode and at least two target points obtained in S12, or performing route planning based on the set route planning mode and at least two target points obtained in S12 and at least one piece of reference information.
After the planned route is obtained through planning, the planned route can be output in a text form, can also be output in a voice form, and can also be output in a mode of displaying the planned route on a map. When each planned line is output, the characteristics of each planned line can be presented: such as less congestion, less transfers, less walking, etc.
A circuit planning method provided by the present application is fully described below with the following specific examples:
example 1: and the line planning APP performs line planning based on input information input by a user. Suppose that the input information input by the user to the route planning APP is speech: "go to get money, go to sand to have hair cut, then go home". Line planning APP for speech: the conversion is carried out to obtain text information: "go to get money, go to sand to have hair cut, then go home". Then, for the text information: "go to get money, go to sand and declare haircut, then go home" and carry out the word segmentation, obtain the word segmentation sequence: "go/get money, go/lose/salon/haircut, then/go/home". Then, identifying and acquiring 3 target events in the word segmentation sequence and time information corresponding to each target event based on the action keywords 'go' and 'go' respectively: time t1 "go to get money", time t2 "go to sand and announce hair cutting", time t3 "go home", wherein t1 is earlier than t2, and t2 is earlier than t 3. Next, the target locations of the 3 target events are obtained, and it is assumed that the target locations for which "go to money" of the target event 1 is obtained by search include a1 to An, the target locations for which "go to sand and announce hair" of the target event 2 include B1 to Bn, the target location for "go home" of the target event 3 is C1, and the initial departure position is D. Then, route planning is carried out based on the target sites A1-An, B1-Bn, C1 and the time information t 1-t 3, a planned route for completing all target events is obtained and output: the shortest route is as follows: d → A1 → B1 → C1, low congestion: d → A1 → B2 → C1, shortest: d → A2 → B1 → C1 … ….
Example 2: and the line planning APP performs line planning based on the monitored communication information of the second application program. Assume that the second application, such as WeChat, contains the following text messaging: today i want to go to money, haircut, shopping. The line planning APP monitors and obtains target information 'money getting, haircut and supermarket shopping' in the WeChat. Then, performing word segmentation on the target information 'go to draw money, haircut and visit to supermarket', and obtaining a word segmentation sequence: the target information "go/get money/haircut/stroll supermarket". Then, natural language recognition is carried out on the target information based on the action keyword 'go', 3 parallel items are included after the action keyword is found, and therefore, 3 target events in the word segmentation sequence are obtained: "go to draw money", "go to haircut", "go to shopping. Next, the target locations of the 3 target events are obtained, and it is assumed that the target locations of the target event 1 "go to collect money" obtained by the search include a1 to An, the target locations of the target event 2 "go to haircut" include B1 to Bn, and the target locations of the target event 3 "go to supermarket" are C1 to Cn. Then, route planning is carried out based on the target sites A1-An, B1-Bn and C1-Cn, and planned routes for completing all target events are obtained and output: the shortest route is as follows: initial origin → a1 → B1 → C1, low congestion: initial starting place → B2 → a1 → C1, shortest: initial starting place → A2 → Cn → B4 … …. Of course, the route planning can also be performed according to the route sequence and each target location after determining the route sequence according to the attribute information of each target event. For example: the estimated time consumption of the target event of money taking is the minimum, and the increase of carried objects in the estimated processing result of the target event of shopping is the maximum, so that the travel sequence can be determined as follows: firstly, "go to fetch money", then "go to haircut", and finally "go to shopping in the supermarket", and then route planning is carried out according to the travel sequence and the target location corresponding to each target event and output: initial starting place → A1 → B1 → C1.
In a specific implementation process, before route planning is performed based on the target locations a 1-An, B1-Bn and C1-Cn, the route planning APP may further output the target locations, so that a user can select and determine the target locations and time information (time, sequence and the like) of reaching each target location, and perform route planning based on the target locations and the time information determined by the user. In order to improve the accuracy of route planning, when outputting the target locations, the positions of the target locations may be indicated on the map, so that the user can better determine the target locations, so that a more accurate route can be planned based on the target locations determined by the user.
It should be noted that, the embodiment of the present application is not limited to the manner of obtaining the target location, and the target location may be obtained by a conventional manner of retrieving a map, positioning, obtaining a preset location, and the like, or may be obtained by monitoring a shared location in the second application, such as a location shared by a user in the wechat. For example: the information heard includes: "get me off work, we get a good home" and "me" share location a, then the target location of the target event "get me" can be obtained as a.
In the above embodiment, natural language recognition is performed on the target information based on the action keywords to obtain at least two target events in the target information; obtaining at least two target places corresponding to at least two target events; and performing route planning based on at least two target locations, obtaining and outputting planned routes passing through the at least two target locations, realizing multi-destination route planning based on events, and solving the technical problem of single route planning mode in the prior art. In addition, the target event is obtained by performing natural language identification on the target information based on the action keyword, a plurality of target events can be obtained from the contents of text, voice and the like received by user input or electronic equipment to perform multi-destination line planning, repeated input or address selection by a user at a designated interface is not needed, the line planning operation of the user is simplified, and the line planning efficiency is improved.
A method for route planning is provided in view of the above embodiments, and a route planning apparatus is correspondingly provided in the embodiments of the present application, please refer to fig. 2, where the apparatus includes:
the event recognition unit 21 is configured to perform natural language recognition on target information based on an action keyword to obtain at least two target events in the target information;
an obtaining unit 22, configured to obtain at least two target locations corresponding to the at least two target events;
and the planning unit 23 is configured to perform route planning based on the at least two target locations, obtain a planned route for completing all the target events, and output the planned route.
In a specific implementation process, the device further comprises: a time identification unit 24. The time identification unit 24 is configured to perform natural language identification on the target information based on the time keyword to obtain time information of each target event; the planning unit 23 is configured to: and planning a route based on the at least two target places and the time information corresponding to each target event to obtain a planned route which finishes all the target events according to time sequence.
In identifying the obtained target event, the event identifying unit 21 may be configured to: performing natural language identification on the target information based on action keywords and preset event rules to obtain at least two target events in the target information, wherein the preset event rules include: the event formed by the action keywords and the places, the event formed by the action keywords and the matters, and the event formed by the action keywords and the places and the matters.
As an optional implementation, the obtaining unit 22 is configured to: obtaining a first place contained in the target event as the target place; and/or, obtaining the event content in the target event, searching and obtaining a second place providing the event content service, and taking the second place as the target place.
As an alternative, the planning unit 23 may be configured to: obtaining at least one reference information: road condition information, weather information and the current position of the user in the current time period; and planning a route based on the at least two target positions and the at least one piece of reference information to obtain the planned route.
As an optional implementation, the apparatus further comprises: an input unit 25 and/or a listening unit 26. Wherein, the input unit 25 is configured to obtain input information input by a user to a first application program providing route planning as the target information; and the monitoring unit 26 is configured to monitor the second application to obtain the target information including a preset keyword. Optionally, when the second application is a communication application, the monitoring unit 26 is configured to: the first application program acquires a piece of communication information containing a preset keyword as the target information by monitoring the communication information of the second application program, or acquires context communication information containing the preset keyword as the target information. Wherein the target information includes: text information and/or speech information.
As an optional implementation manner, the obtaining unit 22 is further configured to: acquiring attribute information of each target event, wherein the attribute information comprises estimated time consumption and/or estimated processing results for processing each target event; the planning unit 23 is configured to: obtaining a starting place of a user and a distance between the starting place and any two places of the at least two target places; and planning a route according to the distance between any two places and the attribute information of each target event, obtaining a planned route for completing all the target events and outputting the planned route. Wherein, the estimation processing result comprises: increasing at least one of carrying, physical strength, and wealth reduction.
With regard to the apparatus in the above-described embodiment, the specific manner in which each module performs the operation has been described in detail in the embodiment related to the method, and will not be elaborated here.
Fig. 3 is a block diagram illustrating an electronic device 800 for implementing a route planning method according to an example embodiment. For example, the electronic device 800 may be a mobile phone, a computer, a digital broadcast terminal, a messaging device, a game console, a tablet device, a medical device, an exercise device, a personal digital assistant, and the like.
Referring to fig. 3, electronic device 800 may include one or more of the following components: processing component 802, memory 804, power component 806, multimedia component 808, audio component 810, input/output (I/O) interface 812, sensor component 814, and communication component 816.
The processing component 802 generally controls overall operation of the electronic device 800, such as operations associated with display, telephone calls, data communications, camera operations, and recording operations. The processing elements 802 may include one or more processors 820 to execute instructions to perform all or a portion of the steps of the methods described above. Further, the processing component 802 can include one or more modules that facilitate interaction between the processing component 802 and other components. For example, the processing component 802 can include a multimedia module to facilitate interaction between the multimedia component 808 and the processing component 802.
The memory 804 is configured to store various types of data to support operation at the device 800. Examples of such data include instructions for any application or method operating on the electronic device 800, contact data, phonebook data, messages, pictures, videos, and so forth. The memory 804 may be implemented by any type or combination of volatile or non-volatile memory devices such as Static Random Access Memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic or optical disks.
The power supply component 806 provides power to the various components of the electronic device 800. The power components 806 may include a power management system, one or more power supplies, and other components associated with generating, managing, and distributing power for the electronic device 800.
The multimedia component 808 includes a screen that provides an output interface between the electronic device 800 and a user. In some embodiments, the screen may include a Liquid Crystal Display (LCD) and a Touch Panel (TP). If the screen includes a touch panel, the screen may be implemented as a touch screen to receive an input signal from a user. The touch panel includes one or more touch sensors to sense touch, slide, and gestures on the touch panel. The touch sensor may not only sense the boundary of a touch or slide action, but also detect the duration and pressure associated with the touch or slide operation. In some embodiments, the multimedia component 808 includes a front facing camera and/or a rear facing camera. The front-facing camera and/or the rear-facing camera may receive external multimedia data when the device 800 is in an operating mode, such as a shooting mode or a video mode. Each front camera and rear camera may be a fixed optical lens system or have a focal length and optical zoom capability.
The audio component 810 is configured to output and/or input audio signals. For example, the audio component 810 includes a Microphone (MIC) configured to receive external audio signals when the electronic device 800 is in an operational mode, such as a call mode, a recording mode, and a voice recognition mode. The received audio signals may further be stored in the memory 804 or transmitted via the communication component 816. In some embodiments, audio component 810 also includes a speaker for outputting audio signals.
The I/O interface 812 provides an interface between the processing component 802 and peripheral interface modules, which may be keyboards, click wheels, buttons, etc. These buttons may include, but are not limited to: a home button, a volume button, a start button, and a lock button.
The sensor assembly 814 includes one or more sensors for providing various aspects of state assessment for the electronic device 800. For example, the sensor assembly 814 may detect an open/closed state of the device 800, the relative positioning of components, such as a display and keypad of the electronic device 800, the sensor assembly 814 may also detect a change in the position of the electronic device 800 or a component of the electronic device 800, the presence or absence of user contact with the electronic device 800, orientation or acceleration/deceleration of the electronic device 800, and a change in the temperature of the electronic device 800. Sensor assembly 814 may include a proximity sensor configured to detect the presence of a nearby object without any physical contact. The sensor assembly 814 may also include a light sensor, such as a CMOS or CCD image sensor, for use in imaging applications. In some embodiments, the sensor assembly 814 may also include an acceleration sensor, a gyroscope sensor, a magnetic sensor, a pressure sensor, or a temperature sensor.
The communication component 816 is configured to facilitate wired or wireless communication between the electronic device 800 and other devices. The electronic device 800 may access a wireless network based on a communication standard, such as WiFi, 2G or 3G, or a combination thereof. In an exemplary embodiment, the communication component 816 receives a broadcast signal or broadcast associated information from an external broadcast management system via a broadcast channel. In an exemplary embodiment, the communications component 816 further includes a Near Field Communication (NFC) module to facilitate short-range communications. For example, the NFC module may be implemented based on Radio Frequency Identification (RFID) technology, infrared data association (IrDA) technology, Ultra Wideband (UWB) technology, Bluetooth (BT) technology, and other technologies.
In an exemplary embodiment, the electronic device 800 may be implemented by one or more Application Specific Integrated Circuits (ASICs), Digital Signal Processors (DSPs), Digital Signal Processing Devices (DSPDs), Programmable Logic Devices (PLDs), Field Programmable Gate Arrays (FPGAs), controllers, micro-controllers, microprocessors or other electronic components for performing the above-described methods.
In an exemplary embodiment, a non-transitory computer-readable storage medium comprising instructions, such as the memory 804 comprising instructions, executable by the processor 820 of the electronic device 800 to perform the above-described method is also provided. For example, the non-transitory computer readable storage medium may be a ROM, a Random Access Memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like.
A non-transitory computer readable storage medium having instructions therein which, when executed by a processor of a mobile terminal, enable the mobile terminal to perform a method of route planning, the method comprising:
performing natural language identification on target information based on action keywords to obtain at least two target events in the target information; obtaining at least two target places corresponding to the at least two target events; and planning a route based on the at least two target places, obtaining and outputting the planned route for completing all the target events.
Other embodiments of the invention will be apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. This application is intended to cover any variations, uses, or adaptations of the invention following, in general, the principles of the invention and including such departures from the present disclosure as come within known or customary practice within the art to which the invention pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the invention being indicated by the following claims.
It will be understood that the invention is not limited to the precise arrangements described above and shown in the drawings and that various modifications and changes may be made without departing from the scope thereof. The scope of the invention is only limited by the appended claims
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like that fall within the spirit and principle of the present invention are intended to be included therein.

Claims (20)

1. A method of route planning, the method comprising:
performing natural language identification on target information based on action keywords to obtain at least two target events in the target information;
obtaining at least two target locations corresponding to the at least two target events, specifically including: obtaining a first place contained in the target event as the target place; and/or obtaining the event content in the target event, searching and obtaining a second place providing the event content service, and taking the second place as the target place;
and planning a route based on the at least two target places, obtaining and outputting the planned route for completing all the target events.
2. The method of claim 1, wherein the method further comprises:
performing natural language identification on the target information based on the time key words to obtain time information of each target event;
the line planning based on the at least two target locations to obtain and output the planned lines completing all the target events comprises:
and planning a route based on the at least two target places and the time information corresponding to each target event to obtain a planned route which finishes all the target events according to time sequence.
3. The method of claim 2, wherein the natural language recognition of the target information based on the action keyword to obtain at least two target events in the target information comprises:
performing natural language identification on the target information based on action keywords and preset event rules to obtain at least two target events in the target information, wherein the preset event rules include: the event formed by the action keywords and the places, the event formed by the action keywords and the matters, and the event formed by the action keywords and the places and the matters.
4. The method of claim 1, wherein said route planning based on said at least two target locations comprises:
obtaining at least one reference information: road condition information, weather information and the current position of the user in the current time period;
and planning a route based on the at least two target positions and the at least one piece of reference information to obtain the planned route.
5. The method of any of claims 1 to 4, further comprising:
obtaining input information input by a user to a first application program providing route planning as the target information; and/or
And the first application program acquires the target information containing preset keywords by monitoring a second application program.
6. The method of claim 5, wherein when the second application is a messaging application, the first application obtains the target information including a predetermined keyword by monitoring the second application, and the method comprises:
the first application program acquires a piece of communication information containing a preset keyword as the target information by monitoring the communication information of the second application program, or acquires context communication information containing the preset keyword as the target information.
7. The method of claim 4, wherein the target information comprises: text information and/or speech information.
8. The method of any of claims 1 to 4, further comprising:
acquiring attribute information of each target event, wherein the attribute information comprises estimated time consumption and/or estimated processing results for processing each target event;
the line planning based on the at least two target locations to obtain and output the planned lines completing all the target events comprises:
obtaining a starting place of a user and a distance between the starting place and any two places of the at least two target places;
and planning a route according to the distance between any two places and the attribute information of each target event, obtaining a planned route for completing all the target events and outputting the planned route.
9. The method of claim 8, wherein the pre-estimating a processing result comprises: increasing at least one of carrying, physical strength, and wealth reduction.
10. A line planning apparatus, the apparatus comprising:
the event recognition unit is used for carrying out natural language recognition on target information based on action keywords to obtain at least two target events in the target information;
the obtaining unit is configured to obtain at least two target locations corresponding to the at least two target events, and specifically includes: obtaining a first place contained in the target event as the target place; and/or obtaining the event content in the target event, searching and obtaining a second place providing the event content service, and taking the second place as the target place;
and the planning unit is used for planning a route based on the at least two target places, obtaining a planned route for completing all the target events and outputting the planned route.
11. The apparatus of claim 10, wherein the apparatus further comprises:
the time identification unit is used for carrying out natural language identification on the target information based on the time key words to obtain the time information of each target event;
the planning unit is configured to: and planning a route based on the at least two target places and the time information corresponding to each target event to obtain a planned route which finishes all the target events according to time sequence.
12. The apparatus of claim 11, wherein the event recognition unit is to:
performing natural language identification on the target information based on action keywords and preset event rules to obtain at least two target events in the target information, wherein the preset event rules include: the event formed by the action keywords and the places, the event formed by the action keywords and the matters, and the event formed by the action keywords and the places and the matters.
13. The apparatus according to claim 10, wherein the planning unit is specifically configured to:
obtaining at least one reference information: road condition information, weather information and the current position of the user in the current time period;
and planning a route based on the at least two target positions and the at least one piece of reference information to obtain the planned route.
14. The apparatus of any of claims 10 to 13, further comprising:
an input unit for obtaining input information input by a user to a first application program providing route planning as the target information; and/or
And the monitoring unit is used for monitoring a second application program to obtain the target information containing the preset keywords.
15. The apparatus of claim 14, wherein when the second application is a messaging application, the listening unit is configured to:
the first application program acquires a piece of communication information containing a preset keyword as the target information by monitoring the communication information of the second application program, or acquires context communication information containing the preset keyword as the target information.
16. The apparatus of claim 13, wherein the target information comprises: text information and/or speech information.
17. The apparatus of any of claims 10 to 13, wherein the obtaining unit is further configured to: acquiring attribute information of each target event, wherein the attribute information comprises estimated time consumption and/or estimated processing results for processing each target event;
the planning unit is configured to: obtaining a starting place of a user and a distance between the starting place and any two places of the at least two target places; and planning a route according to the distance between any two places and the attribute information of each target event, obtaining a planned route for completing all the target events and outputting the planned route.
18. The apparatus of claim 17, wherein the pre-estimated processing results comprise: increasing at least one of carrying, physical strength, and wealth reduction.
19. An electronic device comprising a memory, and one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by one or more processors to perform the one or more programs, comprising operating instructions for performing the method of any of claims 1-9.
20. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the steps of the method according to any one of claims 1 to 9.
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 CN110069577A (en) 2019-07-30
CN110069577B true 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)

Families Citing this family (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

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10163074B2 (en) * 2010-07-07 2018-12-25 Ford Global Technologies, Llc Vehicle-based methods and systems for managing personal information and events
CN103994769B (en) * 2013-02-19 2018-09-18 腾讯科技（深圳）有限公司 Digital map navigation route acquisition methods 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
A decentralized event-based predictive navigation scheme for Air-Traffic Control;Spyros Maniatopoulos et al;《2012 American Control Conference (ACC)》;20121002;第2503-2508页 *
多点导航在智慧旅游中的研究;王建雨;《信息技术与信息化》;20151231;第2015年卷(第3期);第116-118页 *

Also Published As

Publication number Publication date
CN110069577A (en) 2019-07-30

Similar Documents

Publication Publication Date Title
US20210117726A1 (en) Method for training image classifying model, server and storage medium
KR101753031B1 (en) Mobile terminal and Method for setting metadata thereof
CN105489220B (en) Voice recognition method and device
KR101756042B1 (en) Method and device for input processing
US10783459B2 (en) Method and device for providing ticket information
CN104268129B (en) The method and device of message back
CN105094760A (en) Picture marking method and device
US11749273B2 (en) Speech control method, terminal device, and storage medium
CN108874827B (en) Searching method and related device
US10846804B2 (en) Electronic business card exchange system and method using mobile terminal
US11335348B2 (en) Input method, device, apparatus, and storage medium
CN112269798B (en) Information display method and device and electronic equipment
CN107229403B (en) Information content selection method and device
CN106897897A (en) Content item method for pushing and device
CN111209354A (en) Method and device for judging repetition of map interest points and electronic equipment
CN108572979A (en) A kind of position service method and device, a kind of device for location-based service
CN108241678B (en) Method and device for mining point of interest data
CN110069577B (en) Circuit planning method and device and electronic equipment
KR101895701B1 (en) Method and device for pushing user information
CN109241206A (en) A kind of route inquiry method and device
CN110020082B (en) Searching method and device
CN108345611B (en) Operation monitoring method and device for map search and electronic equipment
CN110362760B (en) Method, device and medium for intelligently prompting search results
CN106412199B (en) Method and device for editing contact information, mobile terminal and server
CN114090738A (en) Method, device and equipment for determining scene data information and storage medium

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