本發明係關於利用全球導航衛星系統規劃導航路線之方法，尤指一種利用人工智慧於全球導航衛星系統中規劃導航路線之方法。The present invention relates to a method of planning a navigation route using a global navigation satellite system, and more particularly to a method of planning a navigation route in a global navigation satellite system using artificial intelligence.
全球導航衛星系統(GNSS)，例如全球位置測定系統(GPS)、伽利略以及格洛納斯系統(GLONASS)皆可經由個人衛星提供導航訊號至一個人導航裝置。每個衛星皆會提供目前的時間及位置，接著個人導航裝置利用這些資訊從至少三個衛星決定目前位置(其為三邊測量)，且從每個衛星至個人導航裝置來決定距離，該個人導航裝置需藉由每個衛星之傳遞時間(該個人導航裝置得到訊號之時間)與目前時間做比較，其中一訊號欲抵達該個人導航裝置須經由衛星傳遞，其需傳遞之距離較長。Global Navigation Satellite Systems (GNSS), such as the Global Positioning System (GPS), Galileo, and GLONASS, provide navigation signals to a personal navigation device via a personal satellite. Each satellite will provide the current time and location, and then the personal navigation device uses this information to determine the current location (which is a trilateration) from at least three satellites, and the distance is determined from each satellite to the personal navigation device. The navigation device needs to compare the time of transmission of each satellite (the time when the personal navigation device obtains the signal) with the current time. One of the signals to be transmitted to the personal navigation device must be transmitted via satellite, and the distance to be transmitted is long.
該個人導航系統之位置係藉由不同該全球衛星導航系統衛星從訊號傳遞位置被估算之，而該全球衛星導航系統衛星係可與一數位地圖結合，其包含大部分或全部之一鄰近座標。一般來說，該數位地圖以及地圖資料庫將包含一交叉點(節點)，每個節點係可藉由一個或更多個路線與一鄰近節點連接，且各自具有相關之一成本(cost)，該成本可用來量測旅程時間、距離或兩者合一之該成本。目前路線演算法利用一成本法由一起始節點至一目標節點來估算路線，該起始節點至該目標節點係可利用一重複步驟尋找一最小成本路線，該導航路線之該成本總合係沿虛擬地圖之路網，藉由增加在該導航路線上與每個調度有關之該成本找尋之，而依上述一使用者之偏好路線/行程之類形係藉由調整該成本規劃該路線類型，所以若該使用者偏好行駛高速公路，則高速公路每哩之該成本較低，換句話說每個路線分段係連接鄰近節點可具有一不同類型，則該類型可被利用於調整該路線分段之該成本，如此一路線分段之該成本總合係與一高速公路之內容一同估算，其整體之該成本皆較小，且可能呈現給該使用者更多結果以利參考。The location of the personal navigation system is estimated from different signal transmission locations by the global satellite navigation system satellite, which can be combined with a digital map that contains most or all of the adjacent coordinates. Generally, the digital map and the map database will contain a cross point (node), and each node can be connected to a neighboring node by one or more routes, and each has a related cost. This cost can be used to measure the journey time, distance, or the cost of the combination. The current route algorithm uses a cost method to estimate a route from a starting node to a target node, and the starting node to the target node can use a repeated step to find a minimum cost route, and the cost of the navigation route is The virtual map road network, by increasing the cost associated with each schedule on the navigation route, and planning the route type by adjusting the cost according to the preferred route/travel of the user. Therefore, if the user prefers to drive the expressway, the cost per turn of the expressway is lower, in other words, each route segment can be connected to a neighboring node to have a different type, and the type can be utilized to adjust the route. The cost of the segment, the total cost of such a route segment is estimated along with the content of a highway, and the overall cost is small, and may present more results to the user for reference.
然而對該使用者而言，以上所敘述得到之一偏好路線係為較普遍之方法。例如：該使用者可知道一特定行駛路段，或知道需執行少量繞道動作以避開交通擁塞之地段，另外，該使用者可能於平日或假日時偏好不同的路線行駛，但先前技術並無有關滿足上述情況之技術以得到相關資訊。因此，該使用者將會頻繁地脫離該個人導航系統所給予之導航路線，造成該個人系統需要經常改變導航路線亦如同虛設。However, for the user, one of the preferred routes described above is a more common method. For example, the user may know a specific driving section, or know that a small number of bypassing operations need to be performed to avoid traffic congestion. In addition, the user may prefer different routes on weekdays or holidays, but the prior art is not related. The technology that satisfies the above situation to get relevant information. Therefore, the user will frequently deviate from the navigation route given by the personal navigation system, causing the personal system to frequently change the navigation route as if it were a dummy.
本發明係揭露一種利用一全球導航衛星系統(GNSS)之導航設備規劃導航路線的方法，其步驟如下：該導航設備係儲存一駕駛紀錄，其中該駕駛紀錄係包含對應於一駕駛員的行駛調度之複數個路線分段，該導航設備基於該駕駛紀錄中之該複數個路線分段決定一偏好路線分段，以及該導航設備產生包含該偏好路線分段之一導航路線。The present invention discloses a method for planning a navigation route using a navigation device of a Global Navigation Satellite System (GNSS), the steps of which are as follows: the navigation device stores a driving record, wherein the driving record includes a driving schedule corresponding to a driver. The plurality of route segments, the navigation device determines a preferred route segment based on the plurality of route segments in the driving record, and the navigation device generates a navigation route including the preferred route segment.
本發明係揭露一種利用一全球導航衛星系統(GNSS)之導航設備規劃導航路線的方法，其步驟如下：該導航設備係儲存一駕駛紀錄，該駕駛紀錄包含對應一駕駛員的行駛調度之複數個路線分段，該導航設備根據一循環週期過濾該複數個路線分段，該導航設備過濾該複數個路線分段後，決定一偏好路線分段，以及該導航設備於一次該循環週期內之一事件內，產生包含該偏好路線分段之一導航路線。The present invention discloses a method for planning a navigation route using a navigation device of a Global Navigation Satellite System (GNSS), the steps of which are as follows: the navigation device stores a driving record, which includes a plurality of driving schedules corresponding to a driver. a route segmentation, the navigation device filters the plurality of route segments according to a cycle period, and after the navigation device filters the plurality of route segments, determining a preference route segment, and the navigation device is in one of the cycle periods Within the event, a navigation route containing one of the preferred route segments is generated.
一種利用一全球導航衛星系統(GNSS)之導航設備規劃導航路線的方法，其步驟如下：該導航設備係決定一第一導航路線，其中該第一導航路線係由一第一位置至一目標位置決定，當該導航設備從該第一導航路線偵測到一偏向時，該導航設備紀錄一替代導航路線，該導航設備由該第一位置至該目標位置間記錄一時間週期，以及該導航設備基於一預定標準利用該替代導航路線代替該第一導航路線。A method for planning a navigation route using a global navigation satellite system (GNSS) navigation device, the steps of which are as follows: the navigation device determines a first navigation route, wherein the first navigation route is from a first location to a target location Determining that when the navigation device detects a bias from the first navigation route, the navigation device records an alternate navigation route, the navigation device records a time period from the first location to the target location, and the navigation device The alternate navigation route is utilized in place of the first navigation route based on a predetermined criterion.
電子或衛星導航系統於一虛擬地圖中由一定點至另一定點估算一導航路線，然後針對一使用者由一第一位置(如該使用者目前的位置)至一第二位置(如該使用者欲達到之目的地)提供導航路線。該導航路線可利用一預先定義之規則之設定來估算，例如由該使用者定義最短或最快之一偏好路線，以及該使用者偏好之路線類型，例如：偏好之公路、由A道路行駛至B道路以及虛擬地圖(virtual maps)之資料，其包含之資訊具有道路長度以及行駛速限，以便進一步基於該使用者之偏好以進行估算導航路線。該地圖資料庫可能包含一複數個節點以及一複數個路線分段，每個路線分段可能連接兩個鄰近之節點，以及可能對應一實際路線，例如一馬路、一高速公路及一橋樑等等。An electronic or satellite navigation system estimates a navigation route from a certain point to another fixed point in a virtual map, and then for a user from a first location (such as the current location of the user) to a second location (if used) Provide the navigation route for the destination you want to reach. The navigation route can be estimated using a predefined rule setting, such as one of the shortest or fastest route preferred by the user, and the type of route preferred by the user, for example, a preferred road, traveling from road A to The information of the B road and the virtual maps, the information contained therein has the road length and the driving speed limit, so as to further estimate the navigation route based on the user's preference. The map database may contain a plurality of nodes and a plurality of route segments, each route segment may connect two adjacent nodes, and may correspond to an actual route, such as a road, a highway, a bridge, etc. .
該導航系統所估算之導航路線可能被動態資訊(如流量)所影響，故該導航系統可視情況引導該使用者進行轉向，以便將旅程所需時間能達到最小。The navigation route estimated by the navigation system may be affected by dynamic information (such as traffic), so the navigation system may guide the user to turn in order to minimize the time required for the journey.
請參照第1圖，第1圖為本發明第一實施例規劃導航路線之方法流程圖。該方法利用一導航設備接收一定位訊號，例如全球位置測定系統(GPS)衛星、伽利略衛星或格洛納斯衛星，該導航設備可能包含一天線、一訊號處理器、一記憶體以及一顯示器，其中該天線用以接收該定位訊號，該訊號處理器用以處理該定位訊號，該記憶體用於儲存定位資料及繪圖軟體，而該顯示器用於顯示一地圖、一位置及一導航路線，其中該位置係位於該地圖中，而該導航路線係由該導航設備之該位置至一目的地所得到，當然，除了地圖之外，該導航設備亦可顯示一圖形使用者介面用以接收輸入(如一目的地住址)，而該導航設備之一使用者亦可於顯示器中調整該地圖之顯示(如平移及縮放)，該規劃導航路線之方法敘述於流程10，其包含下列步驟：Please refer to FIG. 1 , which is a flow chart of a method for planning a navigation route according to a first embodiment of the present invention. The method uses a navigation device to receive a positioning signal, such as a Global Positioning System (GPS) satellite, a Galileo satellite, or a GLONASS satellite. The navigation device may include an antenna, a signal processor, a memory, and a display. The antenna is configured to receive the positioning signal, the signal processor is configured to process the positioning signal, the memory is used to store the positioning data and the drawing software, and the display is used to display a map, a location, and a navigation route, where the The location is located in the map, and the navigation route is obtained from the location of the navigation device to a destination. Of course, in addition to the map, the navigation device may also display a graphical user interface for receiving input (eg, The destination address), and the user of the navigation device can also adjust the display of the map (such as panning and zooming) in the display. The method for planning the navigation route is described in the process 10, which includes the following steps:
步驟100：開始；Step 100: Start;
步驟102：儲存一駕駛紀錄；Step 102: store a driving record;
步驟104：決定一偏好路線分段；Step 104: Determine a preferred route segment;
步驟106：產生包含該偏好路線分段之一導航路線；Step 106: Generate a navigation route including one of the preferred route segments.
步驟108：結束。Step 108: End.
流程10係為於該導航設備中規劃導航路線之方法，該導航設備係儲存一駕駛紀錄，該駕駛紀錄包含對應於一駕駛員之行駛調度之複數個路線分段(步驟102)，之後該導航設備基於該駕駛紀錄中之該複數個路線分段，可決定一偏好路線分段(步驟104)，其可能由一類神經網路演算法(Neural Network Algorithm)完成路線規劃及決定該偏好路線分段。所謂類神經網路(或稱人工神經網路)是一種應用類似於大腦神經突觸聯接的結構進行信息處理的數學模型。神經網路是一種運算模型，由大量的節點和之間相互聯接構成。每個節點代表一輸出函數，稱為激勵函數(activation function)。每兩個節點間的連接都代表一個對於通過該連接信號的加權值，稱之為成本(cost)。網路的輸出則依網路的連接方式，成本值和激勵函數的不同而不通。該類神經網路演算法可根據該偏好路線分段出現於該駕駛紀錄之一次數，藉以調整由該第一位置至該第二位置得到之該偏好路線分段之一成本，其中該次數可為一預先決定時間週期(如一個月)之總合，進一步來說，該次數可為駕駛員偏離一預先決定的路線分段而選擇走該偏好路線分段之次數，故該偏好路線分段則可取代該預先決定的路線分段，換句話說，若該導航設備計算一路線，該導航路線於初始時包含該偏好路線分段，也就是該偏好路線分段若為該預先決定的路線分段，如果該駕駛員選擇該偏好路線分段，該次數則不會增加，最後，該導航設備會產生包含該偏好路線分段之一路線(步驟106)，但在流程10中，該步驟106在其他實施例中可能不會執行。換句話說，決定該偏好路線分段後(步驟104)，於地圖中之該偏好路線分段之該成本會根據該次數被更新，之後產生包含該偏好路線分段之該導航路線(步驟106)，但在其他實施例中，該偏好路線分段於步驟104中便已決定，故該偏好路線分段之該成本可被設定成零。在此過程中，當決定一總路線時，該偏好路線分段可能提供較少之該成本給該總路線，且當利用演算法決定最短或最快之路線之該總路線時，該路線分段將因此被該導航設備選擇之，最後除了該偏好路線分段之該成本被自動更新外，該成本亦可根據該使用者輸入資訊進行更新。舉例來說，若該使用者標明一使用者專用之路線分段，則該使用者專用之路線分段之該成本可能會減少或被歸零。The process 10 is a method for planning a navigation route in the navigation device. The navigation device stores a driving record, and the driving record includes a plurality of route segments corresponding to a driver's driving schedule (step 102), and then the navigation Based on the plurality of route segments in the driving record, the device may determine a preferred route segment (step 104), which may be routed by a type of neural network algorithm and determine the preferred route segment. The so-called neural network (or artificial neural network) is a mathematical model that uses information similar to the structure of the brain's synaptic connections for information processing. A neural network is an operational model consisting of a large number of nodes and interconnections. Each node represents an output function called an activation function. The connection between every two nodes represents a weighting value for passing the connection signal, called cost. The output of the network depends on the way the network is connected, and the cost value and the excitation function are different. The neural network algorithm may segment the number of times of the driving record according to the preference route, thereby adjusting a cost of the preferred route segment obtained from the first location to the second location, where the number of times may be a predetermined time period (eg, a month), further, the number of times the driver may deviate from a predetermined route segment and select the number of times the preferred route segment is taken, so the preferred route segment is The predetermined route segment may be replaced, in other words, if the navigation device calculates a route, the navigation route initially includes the preference route segment, that is, if the preference route segment is the predetermined route segment Segment, if the driver selects the preferred route segment, the number does not increase. Finally, the navigation device generates a route containing the preferred route segment (step 106), but in process 10, the step 106 It may not be performed in other embodiments. In other words, after determining the preferred route segmentation (step 104), the cost of the preferred route segment in the map is updated according to the number of times, and then the navigation route including the preferred route segment is generated (step 106). However, in other embodiments, the preferred route segmentation has been determined in step 104, so the cost of the preferred route segment can be set to zero. In this process, when determining a general route, the preferred route segment may provide less of the cost to the general route, and when using the algorithm to determine the total route of the shortest or fastest route, the route segment will therefore The cost is selected by the navigation device, and finally the cost is automatically updated according to the user input information. For example, if the user indicates a user-specific route segment, the cost of the user-specific route segment may be reduced or zeroed.
該導航設備可比較一實際時間與一估計時間藉以產生一比較結果，其中該實際時間係沿包含該偏好路線分段之該導航路線從一起始位置至一目的地位置之行駛時間，而該估計時間係與沿包含一預先決定的路線之該導航路線從該起始位置至該目的地位置之行駛時間，於是一成本係分配至該偏好路線分段，且可根據該比較結果做調整，若該實際時間小於該估計時間，則分配至該偏好路線分段之該成本便會減少；若該實際時間大於該估計時間，則分配至該偏好路線分段之該成本便會增加，故該偏好路線分段可提供較少之該成本至該總路線，且當該導航設備利用演算法決定該最短路線或該最快路線時，該偏好路線分段可能藉由該導航設備被選擇之。The navigation device compares an actual time with an estimated time to generate a comparison result, wherein the actual time is a travel time from a starting position to a destination position along the navigation route including the preferred route segment, and the estimation The time is the travel time from the start position to the destination position along the navigation route including a predetermined route, and then a cost is assigned to the preferred route segment, and can be adjusted according to the comparison result, if If the actual time is less than the estimated time, the cost allocated to the preferred route segment is reduced; if the actual time is greater than the estimated time, the cost allocated to the preferred route segment is increased, so the preference The route segment may provide less of the cost to the general route, and when the navigation device utilizes an algorithm to determine the shortest route or the fastest route, the preferred route segment may be selected by the navigation device.
請參照第2圖，其為本發明第二實施例規劃導航路線之方法流程圖。該方法適用於一導航設備，該導航設備接收一定位訊號，例如全球位置測定系統衛星、伽利略衛星或格洛納斯衛星，該規劃導航路線之方法敘述於流程20，其包含下列步驟：Please refer to FIG. 2, which is a flowchart of a method for planning a navigation route according to a second embodiment of the present invention. The method is applicable to a navigation device that receives a positioning signal, such as a global position measuring system satellite, a Galileo satellite, or a GLONASS satellite. The method of planning a navigation route is described in flow 20, which includes the following steps:
步驟200：開始；Step 200: Start;
步驟202：儲存一駕駛紀錄；Step 202: store a driving record;
步驟204：根據一循環週期過濾該駕駛紀錄之複數個路線分段；Step 204: Filter a plurality of route segments of the driving record according to a cycle period;
步驟206：決定一偏好路線分段；Step 206: Determine a preferred route segment;
步驟208：於該循環週期中之一事件內，產生包含該偏好路線分段之一導航路線；Step 208: Generate, within one of the events in the cycle, a navigation route including one of the preferred route segments.
步驟210：結束。Step 210: End.
流程20係為於該導航設備中規劃導航路線之方法，該導航設備係儲存一駕駛紀錄，該駕駛紀錄包含對應於一駕駛員行駛調度之複數個路線分段(步驟202)，然後該導航設備根據一循環週期過濾複數個路線分段(步驟204)，該循環週期係對應一每日相同週期、一每週相同週期、一每月相同週期以及一每年相同週期，舉例來說在平日、週休或是每年的國定假日期間之交通尖峰時期中，該使用者欲行駛不同路線，該導航設備經過濾後可於該複數個路線分段中決定一偏好路線分段(步驟206)，最後該導航設備在該循環週期中之一事件內可產生包含該偏好路線分段之一路線，舉例來說在每日交通尖峰時間內，該導航設備可產生包含一路線分段(該交通尖峰時間之該偏好路線分段)之該導航路線，其中該導航路線係具有較少之交通流量，或者在週休期間中，該導航設備可產生包含一路線分段之該導航路線，其中當該使用者行駛之該導航路線不受自身行程約束時，該使用者可依個人偏好沿著一風景區之路線前進。The process 20 is a method for planning a navigation route in the navigation device, the navigation device stores a driving record, the driving record includes a plurality of route segments corresponding to a driver travel schedule (step 202), and then the navigation device Filtering a plurality of route segments according to a cycle period (step 204), the cycle cycle corresponding to a daily same cycle, a weekly same cycle, a monthly same cycle, and an annual same cycle, for example, on weekdays and weekly holidays. Or during a traffic spike period during an annual national holiday, the user wants to travel different routes, and the navigation device is filtered to determine a preferred route segment in the plurality of route segments (step 206), and finally the navigation The device may generate a route including one of the preferred route segments during one of the cycle periods, for example, during a daily traffic spike time, the navigation device may generate a route segment including the traffic spike time The navigation route of the preferred route segment, wherein the navigation route has less traffic flow, or during the weekly break, the navigation device can produce The navigation route includes a route segment, wherein when the navigation route traveled by the user is not constrained by the own travel, the user can proceed along a route of a scenic spot according to personal preference.
請參照第3圖，其為本發明第三實施例規導航劃路線之方法流程圖。該方法適用於一導航設備，該導航設備接收一定位訊號，例如全球位置測定系統衛星、伽利略衛星或格洛納斯衛星，該規劃導航路線之方法敘述於流程30，其包含下列步驟：步驟300：開始；步驟302：由第一位置至第二位置決定一第一導航路線；步驟304：由該第一導航路線偵測到一偏向；步驟306：由第一位置至第二位置記錄一替代導航路線；步驟308：基於一預定標準利用該替代導航路線代替該第一導航路線；步驟310：結束。Please refer to FIG. 3, which is a flowchart of a method for guiding a route according to a third embodiment of the present invention. The method is applicable to a navigation device that receives a positioning signal, such as a global position measuring system satellite, a Galileo satellite, or a GLONASS satellite. The method of planning a navigation route is described in the process 30, which includes the following steps: Step 300 Starting: step 302: determining a first navigation route from the first location to the second location; step 304: detecting a bias from the first navigation route; step 306: recording an alternative from the first location to the second location Navigating the route; step 308: replacing the first navigation route with the alternative navigation route based on a predetermined criterion;Step 310: End.
流程30係為於該導航設備中規劃路線之方法，該導航設備可從一第一位置至一目標位置決定一第一導航路線(步驟302)，當從該第一位置至該目標位置決定該第一導航路線時，該導航設備可從該第一位置至該目標位置間決定一最短路線，或者從該第一位置至該目標位置間決定一最快路線(步驟304-306)，而該替代導航路線根據一調度被記錄之，該導航設備可藉由偵測該調度或藉由偵測一位置從該第一路線偵測該偏向(該調度係與該第一導航路線之複數個第一調度不同)，而該位置係於一路線上而非沿著該第一路線，該複數個第一路線分段可從該替代路線之複數個替代路線分段被更改或替換，隨著該使用者沿該替代路線行駛，該導航設備可沿著該替代路線，從該第一位置移動至該目標位置決定一時間週期，最後該導航設備可基於一預定標準，利用該替代路線代替該第一路線(步驟308)，該預定標準係可為沿著該替代路線，從該第一位置移動至該目標位置之該時間週期，其小於沿著該第一路線，從該第一位置移動至該目標位置之一估計時間。如上述第1圖之實施例，可將步驟308省略，該偏向之該成本根據該偏向被記錄之次數進行減少或歸零之動作，而當該偏向減少或歸零之後，從該第一位置至該第二位置產生一路線，可自動決定或利用該替代路線。The process 30 is a method for planning a route in the navigation device, and the navigation device can determine a first navigation route from a first location to a target location (step 302), when determining the location from the first location to the target location. The first navigation route, the navigation device may determine a shortest route from the first location to the target location, or determine a fastest route from the first location to the target location (steps 304-306), and the The alternative navigation route is recorded according to a schedule, and the navigation device can detect the bias from the first route by detecting the schedule or by detecting a location (the plurality of the scheduling system and the first navigation route) a schedule is different, and the location is on a route rather than along the first route, and the plurality of first route segments can be changed or replaced from the plurality of alternative route segments of the alternate route, with the use Driving along the alternative route, the navigation device can move along the alternate route from the first location to the target location for a period of time, and finally the navigation device can utilize the alternative route generation based on a predetermined criterion. The first route (step 308), the predetermined criterion may be the time period along the alternate route from the first location to the target location, which is less than the first route from the first location Move to one of the target locations to estimate the time. As in the embodiment of Figure 1 above, step 308 may be omitted, the cost of the bias is reduced or zeroed according to the number of times the bias is recorded, and the first position is after the bias is reduced or zeroed. A route is generated to the second location, and the alternative route can be automatically determined or utilized.
本發明估算導航路線之方法與先前技術之估算導航路線之方法不同之處在於新的方法可得到使用者之偏好及了解路況，以便提供屬於該使用者本身專屬之導航路線規劃，其與習知該導航設備之操作模式不同，該系統可利用類神經網路演算法，也就是人工智慧之一形式來調整路線之演算法，該完成導航路線規劃之方法可利用駕駛紀錄來「得到」資訊藉以調整該成本，進而給予特定道路之規劃及路線種類。The method for estimating a navigation route of the present invention is different from the prior art method for estimating a navigation route in that a new method can obtain a user's preference and understand the road condition, so as to provide a navigation route plan belonging to the user itself, which is known from the prior art. The navigation device has different operation modes, and the system can adjust the route algorithm by using a neural network-like algorithm, that is, one of artificial intelligence, and the method for completing the navigation route can use the driving record to "get" information to adjust. This cost, in turn, gives the planning and route type of a particular road.
該系統可沿一特定道路與時間比較以估算實際完成旅行所需時間，而該估算方法係利用隱藏式設定，若該實際旅程時數少於該估計旅程時數，則該成本可針對那些特殊路線被調整，使增加該成本以利將來可被使用；若該實際旅程時數大於該估計旅程時數，則該成本另可針對那些特殊路線被調整，使減少該成本以利將來可被使用。The system can be compared to time along a particular road to estimate the time required to actually complete the trip, and the estimation method utilizes a hidden setting, and if the actual number of trips is less than the estimated number of trips, the cost can be specific to those The route is adjusted to increase the cost for future use; if the actual journey time is greater than the estimated journey time, the cost can be adjusted for those special routes to reduce the cost for future use. .
若該使用者知道一替代道路，但卻選擇行駛該導航系統所提供之導航路線，該使用者可能得先遵照該導航系統所提供之導航路線行駛以替代該使用者本身偏好之路線，針對上述狀況，該成本可依該使用者偏好進行調整，使該導航系統日後可依照該使用者偏好提供導航路線規劃。If the user knows an alternative road but chooses to navigate the navigation route provided by the navigation system, the user may have to follow the navigation route provided by the navigation system to replace the user's preferred route. In the case, the cost can be adjusted according to the user's preference, so that the navigation system can provide a navigation route plan according to the user's preference in the future.
該系統亦可分辨出一天中之時間單位、一星期中之天數單位、一個月中之星期單位或是一年中之月份單位，而該系統可在這些單位中得到在假日、週休假期以及平日不同時段中之交通尖峰時間，以提供專屬該使用者之導航路線規劃。The system can also distinguish between the time unit of the day, the number of days in a week, the week of the month or the unit of the month, and the system can get holidays, weekly holidays and weekdays in these units. The traffic spike time in different time periods to provide a navigation route plan exclusive to the user.
以上所述僅為本發明之較佳實施例，凡依本發明申請專利範圍所做之均等變化與修飾，皆應屬本發明之涵蓋範圍。The above are only the preferred embodiments of the present invention, and all changes and modifications made to the scope of the present invention should be within the scope of the present invention.
10-30．．．流程10-30. . . Process
100-108、200-210、300-310．．．步驟100-108, 200-210, 300-310. . . step
第1圖為本發明第一實施例規劃路線之方法流程圖。1 is a flow chart of a method for planning a route according to a first embodiment of the present invention.
第2圖為本發明第二實施例規劃路線之方法流程圖。2 is a flow chart of a method for planning a route according to a second embodiment of the present invention.
第3圖為本發明第三實施例規劃路線之方法流程圖。Figure 3 is a flow chart of a method for planning a route according to a third embodiment of the present invention.
10．．．流程10. . . Process
100-108．．．步驟100-108. . . step
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW98116684ATWI395928B (en) | 2009-05-20 | 2009-05-20 | Method of performing routing with artificial intelligence |
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW98116684ATWI395928B (en) | 2009-05-20 | 2009-05-20 | Method of performing routing with artificial intelligence |
| Publication Number | Publication Date |
|---|---|
| TW201042239A TW201042239A (en) | 2010-12-01 |
| TWI395928Btrue TWI395928B (en) | 2013-05-11 |
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW98116684ATWI395928B (en) | 2009-05-20 | 2009-05-20 | Method of performing routing with artificial intelligence |
| Country | Link |
|---|---|
| TW (1) | TWI395928B (en) |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TWI639812B (en)* | 2017-09-19 | 2018-11-01 | 中華電信股份有限公司 | Route planning method and system thereof |
| CN109631927A (en)* | 2018-12-29 | 2019-04-16 | 北斗天地股份有限公司 | A kind of paths planning method and device |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TWI454662B (en)* | 2011-11-11 | 2014-10-01 | Skyeyes Gps Technology Co | Path planning system and the method thereof |
| EP2629057B1 (en)* | 2012-02-16 | 2014-04-30 | HTC Corporation | Method, apparatus, and computer program product for estimating and displaying destination |
| TWI503524B (en)* | 2013-12-25 | 2015-10-11 | Univ Yuan Ze | Path selecting system based on selection conditions and method thereof |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6212473B1 (en)* | 1999-09-20 | 2001-04-03 | Ford Global Technologies, Inc. | Vehicle navigation system having inferred user preferences |
| US6622087B2 (en)* | 2000-12-26 | 2003-09-16 | Intel Corporation | Method and apparatus for deriving travel profiles |
| US6823258B2 (en)* | 1999-08-31 | 2004-11-23 | Hitachi, Ltd. | Method and apparatus for gathering vehicle information |
| US20070106465A1 (en)* | 2005-10-10 | 2007-05-10 | Tomtom International B.V. | Method of planning a route to a destination |
| TW200821550A (en)* | 2006-07-06 | 2008-05-16 | Tomtom Int Bv | Navigation device with adaptive navigation instructions |
| TW200827677A (en)* | 2006-08-15 | 2008-07-01 | Tomtom Int Bv | A method of generating improved map data for use in navigation devices |
| TW200829882A (en)* | 2007-01-10 | 2008-07-16 | Tomtom Int Bv | Improved navigation system |
| JP2008217219A (en)* | 2007-03-01 | 2008-09-18 | Denso Corp | Traveling state detection device |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6823258B2 (en)* | 1999-08-31 | 2004-11-23 | Hitachi, Ltd. | Method and apparatus for gathering vehicle information |
| US6212473B1 (en)* | 1999-09-20 | 2001-04-03 | Ford Global Technologies, Inc. | Vehicle navigation system having inferred user preferences |
| US6622087B2 (en)* | 2000-12-26 | 2003-09-16 | Intel Corporation | Method and apparatus for deriving travel profiles |
| US20070106465A1 (en)* | 2005-10-10 | 2007-05-10 | Tomtom International B.V. | Method of planning a route to a destination |
| TW200821550A (en)* | 2006-07-06 | 2008-05-16 | Tomtom Int Bv | Navigation device with adaptive navigation instructions |
| TW200827677A (en)* | 2006-08-15 | 2008-07-01 | Tomtom Int Bv | A method of generating improved map data for use in navigation devices |
| TW200829882A (en)* | 2007-01-10 | 2008-07-16 | Tomtom Int Bv | Improved navigation system |
| JP2008217219A (en)* | 2007-03-01 | 2008-09-18 | Denso Corp | Traveling state detection device |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TWI639812B (en)* | 2017-09-19 | 2018-11-01 | 中華電信股份有限公司 | Route planning method and system thereof |
| CN109631927A (en)* | 2018-12-29 | 2019-04-16 | 北斗天地股份有限公司 | A kind of paths planning method and device |
| Publication number | Publication date |
|---|---|
| TW201042239A (en) | 2010-12-01 |
| Publication | Publication Date | Title |
|---|---|---|
| CN101929868B (en) | Method for planning navigation route using navigation equipment of global navigation satellite system | |
| US20100106414A1 (en) | Method of performing routing with artificial intelligence | |
| US8145414B2 (en) | Method of estimation of traffic information, device of estimation of traffic information and car navigation device | |
| EP2302607B1 (en) | Navigation system | |
| US7788030B2 (en) | Navigation system | |
| CN102037324B (en) | Method and system for point-of-interest search along a route | |
| KR102082939B1 (en) | Generating alternative routes | |
| US8577598B2 (en) | System and method for presenting a computed route | |
| US20070271034A1 (en) | Adaptive route planning for gps-based navigation | |
| JP7515414B2 (en) | Generate navigation routes and identify carpooling options considering trade-offs between calculated parameters | |
| CN103459983A (en) | Method to generate expected average travel speed | |
| KR20150143822A (en) | Methods and apparatus for providing travel information | |
| BRPI0621445A2 (en) | navigation device with adaptive navigation instructions | |
| TWI395928B (en) | Method of performing routing with artificial intelligence | |
| WO2019016931A1 (en) | Display control device and display control method | |
| JPH11272983A (en) | Route planning device, arrival time prediction device, travel record storage device, route planning / arrival time prediction system | |
| JP4097029B2 (en) | Navigation device and search route display method in the device | |
| JP2006098174A (en) | Route search device | |
| JP2008241466A (en) | Method of estimating traveling time, navigation device, and program | |
| JPH0981894A (en) | Vehicle navigation system | |
| JP2000283776A (en) | Road network hierarchical route search device | |
| JP3836360B2 (en) | Navigation device and method of providing expected arrival time | |
| US8265867B2 (en) | Route search system | |
| JP2002122437A (en) | Route guidance device | |
| US9097547B2 (en) | System and method for vehicle routing using monetary cost |