Voice-controlled navigation device and method

A non-transitory storage medium having stored thereon instructions that, when executed by a processor, cause the processor to perform a voice-controlled navigation method, wherein the method comprises:

• (a) receiving a voice command of a destination which comprises place names, and dividing the voice command into voice segments Vi (i=1˜n) by comparing the voice command with one or more keywords;
• (b) obtaining a voice segment Vi (i=1˜n), comparing the voice segment Vi with tree nodes of a search tree, wherein the tree nodes of the search tree represent place names, computing a weight value of each tree node according to a comparison between the voice segment Vi and each tree node, and selecting one or more tree nodes whose weight values are greater than a predetermined value;
• (c) obtaining routes formed by all the selected tree nodes of the search tree, and selecting a route whose total weight value is the greatest;
• and
• (d) giving a navigation to the destination by indicating the selected route on an electronic map according to place names represented by the tree nodes of the selected route.

A voice-controlled navigation device, comprising:

• voice receiving unit to receive a voice command of a destination which comprises place names;
• at least one processor;
• storage unit;
• an electronic map;
• one or more programs that are stored in the storage unit and are executed by the at least one processor, the one or more programs comprising:
• a division module to divide the voice command into voice segments Vi (i=1˜n) by comparing the voice command with one or more keywords;
• a place name acquiring module to acquire a search tree, wherein the search tree comprises a plurality of tree nodes, each of which represents a place name;
• a match and weight computation module to obtain a voice segment Vi (i=1˜n), compare the voice segment Vi (i=1˜n) with the tree nodes of the search tree, compute a weight value of each tree node according to a comparison between the voice segment Vi and each tree node, and select one or more tree nodes whose weight values are greater than a predetermined value;
• a route selection module to obtain routes formed by all the selected tree nodes of the search tree, and select a route whose total weight value is the greatest;
• and
• an indication module to give a navigation to the destination by indicating the selected route on the electronic map according to place names represented by the tree nodes of the selected route.