本發(fā)明涉及導航
技術(shù)領(lǐng)域：
，尤其涉及一種導航路線生成方法及裝置、導航路線獲取方法及客戶端。
背景技術(shù)：
：隨著科學技術(shù)的不斷發(fā)展，電子技術(shù)也得到了飛速的發(fā)展，電子產(chǎn)品的種類也越來越多，人們也享受到了科技發(fā)展帶來的各種便利?，F(xiàn)在人們可以通過各種類型的電子設(shè)備，享受隨著科技發(fā)展帶來的舒適生活。例如，智能手機、平板電腦等電子設(shè)備已經(jīng)成為人們生活中一個重要的組成部分，用戶可以使用手機、平板電腦等電子設(shè)備來聽音樂、玩游戲等等，以減輕現(xiàn)代快節(jié)奏生活所帶來的壓力。而隨著電子設(shè)備的發(fā)展，有越來越多的電子設(shè)備上使用導航系統(tǒng)，導航系統(tǒng)在很多程度上方便了人們的生活，目前的導航系統(tǒng)例如為：導航地圖、車載導航系統(tǒng)等等。其中，這兩種導航系統(tǒng)分別存在以下技術(shù)問題：(1)目前導航地圖提供的預(yù)估時間是靜態(tài)的，沒有考慮道路的擁擠情況，并且只能提供從一點到一點的路線方案，不能夠針對多個目的地進行規(guī)劃路線；(2)車載導航系統(tǒng)在規(guī)劃路線方案時往往基于路途上的距離，沒有考慮時間成本。由此可見，現(xiàn)有技術(shù)中的導航系統(tǒng)存在著不能夠在針對多個目的地規(guī)劃路線的同時，考慮時間成本的技術(shù)問題，也就是現(xiàn)有技術(shù)的導航系統(tǒng)的路線規(guī)劃不夠精確。技術(shù)實現(xiàn)要素：本發(fā)明提供一種導航路線生成方法及裝置、導航路線獲取方法及客戶端， 以解決現(xiàn)有技術(shù)中的導航系統(tǒng)的路線規(guī)劃不夠精確的技術(shù)問題。第一方面，本發(fā)明實施例提供一種導航路線生成方法，包括：接收用戶上報的起始位置信息和目的位置信息，所述起始位置信息中包含起始位置，所述目的位置信息中包含至少兩個目的位置；確定從所述起始位置至所述至少兩個目的位置所對應(yīng)的L種路線方案，每種路線方案中包含路線信息、預(yù)估時間信息，L為正整數(shù)；將所述L種路線方案中的至少一種路線方案提供給所述用戶?？蛇x的，所述確定從所述起始位置至所述至少兩個目的位置所對應(yīng)的L種路線方案，具體包括：獲得所述從所述起始位置開始出發(fā)的出發(fā)時間；基于所述出發(fā)時間，確定所述L種路線方案，其中所述預(yù)估時間與所述出發(fā)時間存在關(guān)聯(lián)?？蛇x的，在所述確定從所述起始位置至所述至少兩個目的位置所對應(yīng)的L種路線方案之前，所述方法還包括：獲取所述用戶抵達所述至少兩個目的位置的順序要求；所述確定從所述起始位置至所述至少兩個目的位置所對應(yīng)的L種路線方案，具體為：至少基于所述出發(fā)時間、所述至少兩個目的位置和所述順序要求確定所述L種路線方案?？蛇x的，在所述確定從所述起始位置至所述至少兩個目的位置所對應(yīng)的L種路線方案之前，所述方法還包括：獲取所述用戶在所述至少兩個目的位置的預(yù)計停留時間；所述確定從所述起始位置至所述至少兩個目的位置所對應(yīng)的L種路線方案，具體為：至少基于所述出發(fā)時間、所述至少兩個目的位置、所述順序要求和所述預(yù)計停留時間確定所述L種路線方案?？蛇x的，在所述確定從所述起始位置至所述至少兩個目的位置所對應(yīng)的L種路線方案之前，所述方法還包括：獲取所述用戶在所述至少兩個目的位置的預(yù)計停留時間；所述確定從所述起始位置至所述至少兩個目的位置所對應(yīng)的L種路線方案，具體為：至少基于所述出發(fā)時間、所述至少兩個目的位置和所述預(yù)計停留時間確定所述L種路線方案?？蛇x的，所述基于所述出發(fā)時間，確定所述L種路線方案，具體包括：確定從所述起始位置至所述目的位置所對應(yīng)的L條路線，每條路線中包含路線信息；基于所述出發(fā)時間和所述L條路線中每條路線的路線信息，確定所述L條路線中每條路線的預(yù)估時間信息，所述路線信息和所述預(yù)估時間信息組成所述L條路線方案?？蛇x的，所述L種路線方案中的第x種路線方案的第x預(yù)估時間通過以下方式獲得：確定所述第x種路線信息中每段路段的耗費時間和每兩段路段之間的出入損耗，其中所述第x種路線信息為所述第x種路線方案的路線信息；將所述第x個路線信息的所有路段的耗費時間與出入損耗進行加和，獲得所述第x預(yù)估時間?？蛇x的，所述第x預(yù)估時間通過以下公式計算獲得：time_cost(x)=Σi=0nroad_costi+Σj=0menter_costj+Σk=0lexit_costk]]>其中，time_cost(x)為第x預(yù)估時間；road_costi為第x種路線信息中路段i的耗費時間；enter_costj為進入路段j的耗費時間，exit_costk為從路段k出來的耗費時間，當從一條路段進入另外一條路段時，前一條路的enter_cost和后一條路的exit_cost兩者只計算其中的一個。可選的，所述確定所述第x種路線信息中每段路段的耗費時間，具體包括：基于所述出發(fā)時間確定所述用戶從路段i出發(fā)的第i起始時間，i等于1，所述第x種路線信息中包含X段路段；從預(yù)存的起始時間與前進速度之間的對應(yīng)關(guān)系中，確定出所述第i起始時間所對應(yīng)的第i前進速度；基于所述路段i的路段長度與所述第i前進速度確定出所述路段i的耗費時間；判斷i是否小于X，如果i小于X，通過所述出發(fā)時間和所述路段i的耗費時間確定出第i+1路段的第i+1起始時間，然后將i+1作為新的i值，返回確定 第i前進速度的步驟；如果i不小于N，則確定出所述第x種路線信息中的所有路段的耗費時間?？蛇x的，通過以下公式確定所述路段i的耗費時間：road_cost(t)=road_length*nΣk=0ncar_speedk]]>其中，road_cost(i)表示所述第x種路線信息中所述路段i的耗費時間；road_length表示所述路段i的路段長度；car_speedk為所述路段i上目標體k的前進速度?？蛇x的，所述路段i分為m個子路段，則可以通過以下公式計算獲得所述路段i的耗費時間：road_cost(t)=Σj=1mroad_lengthj*nΣk=0ncar_speedk]]>其中，road_cost(i)表示所述路段i的耗費時間；road_lengthj表示所述路段i中第j子路段的長度；car_speedk表示第j子路段上目標體k的前進速度?？蛇x的，具體包括：基于所述出發(fā)時間確定所述用戶從每段路段出發(fā)的起始時間；從預(yù)存的起始時間與耗費時間之間的對應(yīng)關(guān)系中，確定出所述起始時間所對應(yīng)的耗費時間?？蛇x的，每兩段路段之間的出入損耗通過以下公式計算獲得：enter_cost(i)＝exit_cost(i-1)＝time_o-time_i其中，time_i為進入第i個出入口的時間，time_o為離開第i個出入口的時間?？蛇x的，所述將所述L種路線方案中的至少一種路線方案提供給所述用戶，具體為：將所述L種路線方案按照預(yù)估時間從低到高排序，將位于前L1位的路線方案提供給所述用戶，L1為正整數(shù)；或?qū)⑺鯨種路線方案中預(yù)估時間最短且路線最短的路線方案提供給所述用戶；或針對路線長度和預(yù)估時間分別設(shè)定一個權(quán)重值，基于所述權(quán)重值將每種路 線方案的路線長度和預(yù)估時間進行加和，將和值按照從低到高排序位于前L2位的路線方案提供給所述用戶，L2為正整數(shù)。第二方面，本發(fā)明實施例提供一種導航路線獲取方法，其包括：向云端服務(wù)器發(fā)送用戶的起始位置信息和目的位置信息，所述起始位置信息中包含起始位置，所述目的位置信息中包含至少兩個目的位置；接收所述云端服務(wù)器發(fā)送的從所述起始位置至所述至少兩個目的位置所對應(yīng)的至少一種路線方案，每種路線方案中包含路線信息、預(yù)估時間信息；將所述至少一種路線方案提供給所述用戶?？蛇x的，在所述接收所述云端服務(wù)器發(fā)送的從所述起始位置至所述至少兩個目的位置所對應(yīng)的至少一種路線方案之前，所述方法還包括：向所述云端服務(wù)器發(fā)送所述用戶從所述起始位置開始出發(fā)的出發(fā)時間；所述接收所述云端服務(wù)器發(fā)送的從所述起始位置至所述至少兩個目的位置所對應(yīng)的至少一種路線方案，具體為：接收所述云端服務(wù)器基于所述出發(fā)時間所確定的所述至少一種路線方案。可選的，在所述接收所述云端服務(wù)器發(fā)送的從所述起始位置至所述至少兩個目的位置所對應(yīng)的至少一種路線方案之前，所述方法還包括：向所述云端服務(wù)器發(fā)送所述用戶抵達所述至少兩個目的位置的順序要求；所述接收所述云端服務(wù)器發(fā)送的從所述起始位置至所述至少兩個目的位置所對應(yīng)的至少一種路線方案，具體為：接收所述云端服務(wù)器至少基于所述出發(fā)時間、所述至少兩個目的位置和所述順序要求所確定的所述至少一種路線方案。可選的，在所述接收所述云端服務(wù)器發(fā)送的從所述起始位置至所述至少兩個目的位置所對應(yīng)的至少一種路線方案之前，所述方法還包括：向所述云端服務(wù)器發(fā)送所述用戶在所述至少兩個目的位置的預(yù)計停留時間；所述接收所述云端服務(wù)器發(fā)送的從所述起始位置至所述至少兩個目的位置所對應(yīng)的至少一種路線方案，具體為：接收所述云端服務(wù)器至少基于所述出發(fā)時間、所述至少兩個目的位置、所述順序要求和所述預(yù)計停留時間所確定的所述至少一種路線方案?？蛇x的，在所述接收所述云端服務(wù)器發(fā)送的從所述起始位置至所述至少兩個目的位置所對應(yīng)的至少一種路線方案之前，所述方法還包括：向所述云端服務(wù)器發(fā)送所述用戶在所述至少兩個目的位置的預(yù)計停留時間；所述接收所述云端服務(wù)器發(fā)送的從所述起始位置至所述至少兩個目的位置所對應(yīng)的至少一種路線方案，具體為：接收所述云端服務(wù)器至少基于所述出發(fā)時間、所述至少兩個目的位置和所述預(yù)計停留時間所確定的所述至少一種路線方案。第三發(fā)明，本發(fā)明實施例提供一種導航路線生成裝置，包括：第一接收模塊，用于接收用戶上報的起始位置信息和目的位置信息，所述起始位置信息中包含起始位置，所述目的位置信息中包含至少兩個目的位置；確定模塊，用于確定從所述起始位置至所述至少兩個目的位置所對應(yīng)的L種路線方案，每種路線方案中包含路線信息、預(yù)估時間信息，L為正整數(shù)；第一提供模塊，用于將所述L種路線方案中的至少一種路線方案提供給所述用戶?？蛇x的，所述確定模塊，具體包括：獲得單元，用于獲得所述從所述起始位置開始出發(fā)的出發(fā)時間；第一確定單元，用于基于所述出發(fā)時間，確定所述L種路線方案，其中所述預(yù)估時間與所述出發(fā)時間存在關(guān)聯(lián)?？蛇x的，所述裝置還包括：第一獲取模塊，用于在所述確定從所述起始位置至所述至少兩個目的位置所對應(yīng)的L種路線方案之前，獲取所述用戶抵達所述至少兩個目的位置的順序要求；所述確定模塊，具體用于：至少基于所述出發(fā)時間、所述至少兩個目的位置和所述順序要求確定所述L種路線方案?？蛇x的，所述裝置還包括：第二獲取模塊，用于在確定從所述起始位置至所述至少兩個目的位置所對應(yīng)的L種路線方案之前，獲取所述用戶在所述至少兩個目的位置的預(yù)計停留時間；所述確定模塊，具體用于：至少基于所述出發(fā)時間、所述至少兩個目的位置、所述順序要求和所述預(yù)計停留時間確定所述L種路線方案。可選的，所述裝置還包括：第三獲取模塊，用于在確定從所述起始位置至所述至少兩個目的位置所對應(yīng)的L種路線方案之前，獲取所述用戶在所述至少兩個目的位置的預(yù)計停留時間；所述確定模塊，具體用于：至少基于所述出發(fā)時間、所述至少兩個目的位置和所述預(yù)計停留時間確定所述L種路線方案?？蛇x的，所述確定模塊，具體包括：第二確定單元，用于確定從所述起始位置至所述目的位置所對應(yīng)的L條路線，每條路線中包含路線信息；第三確定單元，用于基于所述出發(fā)時間和所述L條路線中每條路線的路線信息，確定所述L條路線中每條路線的預(yù)估時間信息，所述路線信息和所述預(yù)估時間信息組成所述L條路線方案?？蛇x的，所述第三確定單元，具體包括：第一確定子單元，用于確定所述第x種路線信息中每段路段的耗費時間和每兩段路段之間的出入損耗，其中所述第x種路線信息為所述第x種路線方案的路線信息；第二確定子單元，用于將所述第x個路線信息的所有路段的耗費時間與出入損耗進行加和，獲得所述第x預(yù)估時間?？蛇x的，所述第二確定子單元，具體用于：time_cost(x)=Σi=0nroad_costi+Σj=0menter_costj+Σk=0lexit_costk]]>其中，time_cost(x)為第x預(yù)估時間；road_costi為第x種路線信息中路段i的耗費時間；enter_costj為進入路段j的耗費時間，exit_costk為從路段k出來的耗費時間，當從一條路段進入另外一條路段時，前一條路的enter_cost和后一條路的exit_cost兩者只計算其中的一個?？蛇x的，所述第一確定子單元，具體用于：基于所述出發(fā)時間確定所述用戶從路段i出發(fā)的第i起始時間，i等于1，所述第x種路線信息中包含X段路段；從預(yù)存的起始時間與前進速度之間的對應(yīng)關(guān)系中，確定出所述第i起始時 間所對應(yīng)的第i前進速度；基于所述路段i的路段長度與所述第i前進速度確定出所述路段i的耗費時間；判斷i是否小于X，如果i小于X，通過所述出發(fā)時間和所述路段i的耗費時間確定出第i+1路段的第i+1起始時間，然后將i+1作為新的i值，返回確定第i前進速度的步驟；如果i不小于N，則確定出所述第x種路線信息中的所有路段的耗費時間?？蛇x的，所述第一確定子單元通過以下公式確定所述路段i的耗費時間：road_cost(t)=road_length*nΣk=0ncar_speedk]]>其中，road_cost(i)表示所述第x種路線信息中所述路段i的耗費時間；road_length表示所述路段i的路段長度；car_speedk為所述路段i上目標體k的前進速度?？蛇x的，所述路段i分為m個子路段，所述第一確定子單元通過以下公式計算獲得所述路段i的耗費時間：road_cost(t)=Σj=1mroad_lengthj*nΣk=0ncar_speedk]]>其中，road_cost(i)表示所述路段i的耗費時間；road_lengthj表示所述路段i中第j子路段的長度；car_speedk表示第j子路段上目標體k的前進速度?？蛇x的，所述第一確定子單元，具體用于：基于所述出發(fā)時間確定所述用戶從每段路段出發(fā)的起始時間；從預(yù)存的起始時間與耗費時間之間的對應(yīng)關(guān)系中，確定出所述起始時間所對應(yīng)的耗費時間?？蛇x的，所述第一確定子單元通過以下公式計算獲得每兩段路段之間的出入損耗：enter_cost(i)＝exit_cost(i-1)＝time_o-time_i其中，time_i為進入第i個出入口的時間，time_o為離開第i個出入口的時間?？蛇x的，所述第一提供模塊，具體用于：將所述L種路線方案按照預(yù)估時間從低到高排序，將位于前L1位的路線方案提供給所述用戶，L1為正整數(shù)；或?qū)⑺鯨種路線方案中預(yù)估時間最短且路線最短的路線方案提供給所述用戶；或針對路線長度和預(yù)估時間分別設(shè)定一個權(quán)重值，基于所述權(quán)重值將每種路線方案的路線長度和預(yù)估時間進行加和，將和值按照從低到高排序位于前L2位的路線方案提供給所述用戶，L2為正整數(shù)。第四方面，本發(fā)明實施例提供一種客戶端，包括：第一發(fā)送模塊，用于向云端服務(wù)器發(fā)送用戶的起始位置信息和目的位置信息，所述起始位置信息中包含起始位置，所述目的位置信息中包含至少兩個目的位置；第二接收模塊，用于接收所述云端服務(wù)器發(fā)送的從所述起始位置至所述至少兩個目的位置所對應(yīng)的至少一種路線方案，每種路線方案中包含路線信息、預(yù)估時間信息；第二提供模塊，用于將所述至少一種路線方案提供給所述用戶。可選的，所述客戶端還包括：第二發(fā)送模塊，用于在接收所述云端服務(wù)器發(fā)送的從所述起始位置至所述至少兩個目的位置所對應(yīng)的至少一種路線方案之前，向所述云端服務(wù)器發(fā)送所述用戶從所述起始位置開始出發(fā)的出發(fā)時間；所述第二接收模塊，用于：接收所述云端服務(wù)器基于所述出發(fā)時間所確定的所述至少一種路線方案?？蛇x的，所述客戶端還包括：第三發(fā)送模塊，用于在所述接收所述云端服務(wù)器發(fā)送的從所述起始位置至所述至少兩個目的位置所對應(yīng)的至少一種路線方案之前，向所述云端服務(wù)器發(fā)送所述用戶抵達所述至少兩個目的位置的順序要求；所述第二接收模塊，具體用于：接收所述云端服務(wù)器至少基于所述出發(fā)時間、所述至少兩個目的位置和所述順序要求所確定的所述至少一種路線方案?？蛇x的，所述客戶端還包括：第四發(fā)送模塊，用于在所述接收所述云端服務(wù)器發(fā)送的從所述起始位置至所述至少兩個目的位置所對應(yīng)的至少一種路線方案之前，向所述云端服務(wù)器 發(fā)送所述用戶在所述至少兩個目的位置的預(yù)計停留時間；所述第二接收模塊，具體用于：接收所述云端服務(wù)器至少基于所述出發(fā)時間、所述至少兩個目的位置、所述順序要求和所述預(yù)計停留時間所確定的所述至少一種路線方案?？蛇x的，所述客戶端還包括：第五發(fā)送模塊，用于在接收所述云端服務(wù)器發(fā)送的從所述起始位置至所述至少兩個目的位置所對應(yīng)的至少一種路線方案之前，向所述云端服務(wù)器發(fā)送所述用戶在所述至少兩個目的位置的預(yù)計停留時間；所述第二接收模塊，用于：接收所述云端服務(wù)器至少基于所述出發(fā)時間、所述至少兩個目的位置和所述預(yù)計停留時間所確定的所述至少一種路線方案。本發(fā)明有益效果如下：由于在本發(fā)明實施例中，首先接收用戶上報的起始位置信息和目的位置信息，起始位置信息中包含起始位置，目的位置信息中包含至少兩個目的位置；然后確定從起始位置至至少兩個目的位置所對應(yīng)的L種路線方案，每種路線方案中包含路線信息、預(yù)估時間信息，L為正整數(shù)；最后將L種路線方案中的至少一種路線方案提供給用戶。也就是在規(guī)劃路線時，可以針對多個目的地進行規(guī)劃，且所確定出的路線方案中包含預(yù)估時間信息，故而達到了既能夠針對多個目的地規(guī)劃路線方案，同時又能夠考慮時間成本的技術(shù)效果，進而對路線規(guī)劃更加精確。附圖說明圖1為本發(fā)明實施例中導航路線生成方法的流程圖；圖2為本發(fā)明實施例導航路線生成方法中確定L種路線方案的流程圖；圖3為發(fā)明實施例導航路線生成方法中確定第x預(yù)估時間的第一種方式的流程圖；圖4為發(fā)明實施例導航路線生成方法中確定第x預(yù)估時間的第二種方式的流程圖；圖5為本發(fā)明實施例導航路線生成方法中確定第x種路線信息中每段路段的耗費時間的流程圖；圖6a和圖6b為本發(fā)明實施例導航路線生成方法中A、B、C、D四個位置所組成的路線信息示意圖；圖7a和圖7b為本發(fā)明實施例導航路線生成方法中A、B、C、D、E五個位置所組成的路線信息示意圖；圖8為本發(fā)明實施例中云端服務(wù)器的結(jié)構(gòu)圖；圖9為本發(fā)明實施例中導航路線獲取方法的流程圖；圖10為本發(fā)明實施例中導航路線生成裝置的結(jié)構(gòu)圖；圖11為本發(fā)明實施例中客戶端的結(jié)構(gòu)圖。具體實施方式本發(fā)明提供一種導航路線生成方法及裝置、導航路線獲取方法及客戶端，以解決現(xiàn)有技術(shù)中的導航系統(tǒng)的路線規(guī)劃不夠精確的技術(shù)問題。本申請實施例中的技術(shù)方案為解決上述的技術(shù)問題，總體思路如下：首先接收用戶上報的起始位置信息和目的位置信息，起始位置信息中包含起始位置，目的位置信息中包含至少兩個目的位置；然后確定從起始位置至至少兩個目的位置所對應(yīng)的L種路線方案，每種路線方案中包含路線信息、預(yù)估時間信息，L為正整數(shù)；最后將L種路線方案中的至少一種路線方案提供給用戶。也就是在規(guī)劃路線時，可以針對多個目的地進行規(guī)劃，且所確定出的路線方案中包含預(yù)估時間信息，故而達到了既能夠針對多個目的地規(guī)劃路線方案，同時又能夠考慮時間成本的技術(shù)效果，進而對路線規(guī)劃更加精確。為了更好的理解上述技術(shù)方案，下面通過附圖以及具體實施例對本發(fā)明技術(shù)方案做詳細的說明，應(yīng)當理解本發(fā)明實施例以及實施例中的具體特征是對本發(fā)明技術(shù)方案的詳細的說明，而不是對本發(fā)明技術(shù)方案的限定，在不沖突的情況下，本發(fā)明實施例以及實施例中的技術(shù)特征可以相互組合。第一方面，本發(fā)明實施例提供一種導航路線生成方法，請參考圖1，包括：步驟S101：接收用戶上報的起始位置信息和目的位置信息，起始位置信息中包含起始位置，目的位置信息中包含至少兩個目的位置；步驟S102：確定從起始位置至至少兩個目的位置所對應(yīng)的L種路線方案，每種路線方案中包含路線信息、預(yù)估時間信息，L為正整數(shù)；步驟S103：將L種路線方案中的至少一種路線方案提供給用戶。舉例來說，該方案可以應(yīng)用于云端服務(wù)器或者客戶端，客戶端例如為：座機電話、功能手機、智能手機、平板電腦、電腦、GPS定位儀等具有導航功能的電子設(shè)備，對于客戶端具體是何種電子設(shè)備，本申請實施例不做具體限制。步驟S101中，如果該方案應(yīng)用于云端服務(wù)器，則用戶首先通過客戶端設(shè)置起始位置信息和目的位置信息，然后由客戶端將起始位置信息和目的位置信息上報至云端服務(wù)器，最后由云端服務(wù)器基于起始位置信息和目的位置信息進行處理；如果該方案應(yīng)用于客戶端，則用戶直接通過客戶端設(shè)置起始位置信息和目的位置信息，然后由客戶端直接對起始位置信息和目的位置信息進行處理。步驟S102中，確定從起始位置至至少兩個目的位置所對應(yīng)的L種路線方案，請參考圖2，具體包括：步驟S201：獲得從起始位置開始出發(fā)的出發(fā)時間；步驟S202：基于出發(fā)時間，確定L種路線方案，其中預(yù)估時間與出發(fā)時間存在關(guān)聯(lián)。步驟S201中，出發(fā)時間可以為用戶設(shè)置的出發(fā)時間、也可以為當前時間，例如：如果用戶并未設(shè)置出發(fā)時間，則默認當前時間為出發(fā)時間；而如果用戶設(shè)置了出發(fā)時間，則出發(fā)時間以用戶設(shè)置的出發(fā)時間為準。步驟S202中，基于出發(fā)時間，確定L種路線方案，具體包括：確定從起始位置至目的位置所對應(yīng)的L條路線，每條路線中包含路線信息；基于出發(fā)時間和L條路線中每條路線的路線信息，確定L條路線中每條路線的預(yù)估時間信息，基于路線信息和預(yù)估時間信息組成L條路線方案。舉例來說，假設(shè)起始位置為：A，目的位置包含3個，分別為：B、C、D，起始時間為：8:00；則可以首先列舉由A至B、C、D的組合方式，例如：A→B→C→D、A→C→D→B、A→C→B→D、A→D→B→C……然后，基于每種組合方式確定其對應(yīng)的路線，以組合方式為A→B→C→D為例，則首先確定出由A→B的路線信息，然后確定出由B→C的路線信息，接著確定出由C→D的路線信息，最后將這些路線信息進行組合，在針對A至B、C、D的每種組合方式都確定其對應(yīng)的路線信息之后，就可以確定出L種路線。而在確定L種路線之后，就可以通過出發(fā)時間計算出每種路線的預(yù)估時間信息，進而通過每種路線的路線信息和預(yù)估時間信息組成L種路線方案。其中，L種路線方案中可以包含步行、公交、駕車、自行車、電動車分別對應(yīng)的路線方案，另外，用戶在上報起始位置信息和目的位置信息時，還可以上報采用何種抵達方式(例如：步行、公交還是駕車等等)，進而應(yīng)用該方案的裝置在確定L種路線方案時只需要確定抵達方式所對應(yīng)的路線方案。其中，在應(yīng)用該方案的裝置確定L種路線方案之前，還可以實時獲取交通管制情況，例如：某路段在當前時間是否突然限行或者限速，進而可以防止路段的突發(fā)事件對用戶的出行造成影響。由于在上述方案中，在確定L種路線方案時需要考慮出發(fā)時間，而出發(fā)時間又和預(yù)估時間存在關(guān)聯(lián)，故而能夠綜合考慮不同時段的路況(例如：擁塞情況、行車速度等等)，從而所確定的預(yù)估時間更加準確。作為進一步的優(yōu)選實施例，請參考圖3，L種路線方案中的第x種路線方案的第x預(yù)估時間通過以下方式獲得：步驟S301：確定第x種路線信息中每段路段的耗費時間和每兩段路段之間的出入損耗，其中第x種路線信息為第x種路線方案的路線信息；步驟S302：將第x個路線信息的所有路段的耗費時間與出入損耗進行加和， 獲得第x預(yù)估時間。其中，步驟S301中可以通過多種方式確定第x種路線信息中每段路段的耗費時間，下面列舉其中的兩種進行介紹，當然，在具體實施過程中，不限于以下兩種情況。①確定第x種路線信息中每段路段的耗費時間，請參考圖4，具體包括：步驟S401：基于出發(fā)時間確定用戶從路段i出發(fā)的第i起始時間，i等于1，第x種路線信息中包含X段路段；步驟S402：從預(yù)存的起始時間與前進速度之間的對應(yīng)關(guān)系中，確定出第i起始時間所對應(yīng)的第i前進速度；步驟S403：基于路段i的路段長度與第i前進速度確定出路段i的耗費時間；步驟S404:判斷i是否小于X，如果判斷結(jié)果為否，轉(zhuǎn)向步驟S405a；如果判斷結(jié)果為是，轉(zhuǎn)向步驟S405b；步驟S405a：通過出發(fā)時間和路段i的耗費時間確定出第i+1路段的第i+1起始時間，然后將i+1作為新的i值，返回步驟S402；步驟S405b：確定出第x種路線信息中的所有路段的耗費時間。步驟S401中，以第x種路線信息為：A→B→C→D為例(這里為了簡化計算，假設(shè)每兩個點整體為一個路段，在實際應(yīng)用中每兩個點可以由多條路段組成，并且每兩個點之間可以有多種不同的路段組合方式)，用戶上報的起始時間為：8:00，則從A→B路段出發(fā)的起始時間為8:00；步驟S402中，假設(shè)路線信息中對應(yīng)的路段所推薦的前進方式為步行，則其對應(yīng)的前進速度為該路段上行人的前進速度；如果對應(yīng)的路段所推薦的前進方式為公交，則其對應(yīng)的速度為該路段上公交的前進速度；如果對應(yīng)的路段上所推薦的前進方式為汽車，則其對應(yīng)的速度為該路段上汽車的前進速度的。假設(shè)針對A→B，預(yù)存有如表1所示的起始時間與前進速度之間的對應(yīng)關(guān)系(其中基于前進方式不同，所獲取的對應(yīng)關(guān)系也不相同)：表1起始時間7:30-9:309:30-5:305:30-6:306:30-22:0022:00-7:30(次日)前進速度40km/h50km/h35km/h45km/h55km/h則可以從表1中查詢獲得A→B的速度為40km/h。通常情況下，類似表1所示的對應(yīng)關(guān)系表，可以由采用該方案的設(shè)備預(yù)先采集獲得不同時段不同目標體(行人、公交、汽車)的前進速度而獲得。通常情況下，所取的前進速度為多個相同類型目標體的平均速度，例如，假設(shè)表1為A→B路段，汽車的起始時間與前進速度的對應(yīng)關(guān)系，則可以針對每個時段預(yù)先采集獲得多個汽車的前進速度，然后對這多個汽車的前進速度取平均值，即可以獲得表1所示的對應(yīng)關(guān)系。步驟S403中，假設(shè)A→B的路段長度為：20km，則可以直接通過路段長度除以前進速度進而獲得路段i的耗費時間，也即：A→B路段耗費的時間為30min。作為進一步的優(yōu)選實施例，步驟S503中，還可以通過以下公式確定對應(yīng)路段的耗費時間：road_cost(t)=road_length*nΣk=0ncar_speedk]]>其中，road_cost(i)表示第x種路線信息中路段i的耗費時間；road_length表示路段i的長度；car_speedk為路段i上目標體k的前進速度。舉例來說，目標體例如為：行人、車輛等等，其中，基于用戶所上報的抵達方式的不同，目標體也不相同。其中，以目標體為汽車為例，可以預(yù)先通過行駛在路段i的多個汽車采集獲得其對應(yīng)的前進速度，并將其存儲于使用該方案的設(shè)備(例如：云端服務(wù)器或者客戶端)，并獲得路段i的長度且存儲于該設(shè)備；在需要獲取路段i的耗費時間時，則直接調(diào)用多個車輛的前進速度和路段長度，通過上述公式計算獲得 對應(yīng)耗費時間。其中，如果路段i分為m個子路段，則還可以進一步的通過以下公式計算獲得路段i的耗費時間：road_cost(t)=Σj=1mroad_lengthj*nΣk=0ncar_speedk]]>其中，road_cost(i)表示路段i的耗費時間；road_lengthj表示路段i中第j子路段的長度；car_speedk表示第j子路段上目標體k的前進速度。通常情況下，同一路段i的不同分段其前進速度可能并不相同，因此當同一路段所獲取的車輛上報的行駛速率較高時，則可以將路段分為多個子路段，然后通過上述公式計算路段i的耗費時間。步驟S404中，由于第x種路線信息包含3端路段，分別為A→B、B→C、C→D，當前為路段1，故而1小于3，因此轉(zhuǎn)向步驟S405a；步驟S405a中，由于起始時間為8:00，路段A→B的耗費時間為：30min，假設(shè)出入口B的出入耗時為5min；則可以確定出由B→C(也即路段2)的起始時間為8:35，從而繼續(xù)返回步驟S402，確定出路段2的耗費時間；步驟S405b中，由于i等于X，則說明第x種路線信息中的所有路段的耗費時間都已經(jīng)確認出，從而可以停止循環(huán)。由于通過上述公式能夠考慮同一路段各個分段的速度差異，故而所確定的耗費時間更加準確。②確定第x種路線信息中每段路段的耗費時間，請參考圖5，具體包括：步驟S501：基于出發(fā)時間確定用戶從每段路段出發(fā)的起始時間；步驟S502：從預(yù)存的起始時間與耗費時間之間的對應(yīng)關(guān)系中，確定出起始時間所對應(yīng)的耗費時間。步驟S501中，以第x種路線信息為：A→B→C→D為例(這里為了簡化計算，假設(shè)A→B整體為一個路段，在實際應(yīng)用中A→B可以由多條路段組成， 并且A→B可以有多種路段組合方式)，用戶上報的起始時間為：8:00，則從A→B路段出發(fā)的起始時間為8:00；步驟S502中，假設(shè)針對A→B，預(yù)存有如表2所示的起始時間與耗費時間之間的對應(yīng)關(guān)系：表2起始時間7:30-9:309:30-5:305:30-6:306:30-22:0022:00-7:30(次日)耗費時間30min25min36min23min20min則由于當前時間為8:00，則耗費時間為30min，其中還是假設(shè)由A→B的出入耗時為5min，則可以確定出由B出發(fā)的起始時間為8:35，然后繼續(xù)返回步驟S501進而確定出出B→C的耗費時間，最終分別確定出A→B、B→C、C→D的耗費時間，假設(shè)分別為：30min、1h、25min。其中，針對每個時段，可以預(yù)先采集車輛在某一路段的前進速度，然后通過路段長度除以前進速度進而獲得耗費時間，并且可以采集多個車輛在同一時間的耗費時間，然后取平均值。由于在上述方案中，可以直接獲取每個路段的耗費時間，而不需要通過計算進行獲得，故而在能夠提高獲得第x種路段信息中的每個路段的耗費時間的速率。步驟S301中，可以通過以下公式計算每兩段路段之間的出入損耗：enter_cost(i)＝exit_cost(i-1)＝time_o-time_i其中，time_i為進入第i個出入口的時間，time_o為離開第i個出入口的時間。舉例來說，可以預(yù)先通過目標體的GPS定位系統(tǒng)采集獲得目標體進入第i個出入口的時間，以及目標體離開第i個出入口的時間，其中通過檢測目標體所在位置來確定目標體是否進入出入口或者離開出入口，例如：在目標體距離某出入口5米時，則說明目標體進入該出入口，在目標體離開該出入口5米時，則說明目標體離開該出入口等等。然后將其上報至應(yīng)用本方案的設(shè)備，由該設(shè) 備統(tǒng)計獲得出入損耗，并將其進行存儲。在需要計算第x預(yù)估時間時，首先確定出用戶達到第i出入口的時間，然后基于該時間查找獲得對應(yīng)的出入損耗，例如：某輛車到達出入口進行減速后排隊等待進出時上報一次數(shù)據(jù)，過了出入口開始加速時上報時上報一次數(shù)據(jù)，例如，假設(shè)一輛車10點30分10秒進入出入口，10點32分20秒離開出入口，則：enter_cost(x)＝exit_cost(x-1)＝time_o-time_i＝10：32:20-10：30:10＝130秒。其中，如果目標體為行人的話，則目標體的GPS定位系統(tǒng)可以為行人的手機，該手機上具有GPS定位系統(tǒng)；如果目標體為車輛(例如：汽車、公交)的話，則目標體的GPS定位系統(tǒng)為車輛的GPS導航儀。步驟S302中，第x預(yù)估時間通過以下公式計算獲得：time_cost(x)=Σi=0nroad_costi+Σj=0menter_costj+Σk=0lexit_costk]]>其中，time_cost(x)為第x預(yù)估時間；road_costi為第x種路線信息中路段i的耗費時間；enter_costj為進入路段j的耗費時間，exit_costk為從路段k出來的耗費時間，當從一條路段進入另外一條路段時，前一條路的enter_cost和后一條路的exit_cost兩者只計算其中的一個。假設(shè)出入口B的出入損耗為5min，出入口C的出入損耗為6min，出入口D的出入損耗為3min，則可以最終計算出A→B→C→D所對應(yīng)的預(yù)估時間為：30min+5min+60min+5min+25min+3min＝123min又例如，駕駛者開車進入北京四環(huán)，進入時耗費時間為3分鐘；在行駛10分鐘后，駛出北四環(huán)進入北辰東路，駛出時的時間耗費為2分鐘，在北辰東路上行駛4分鐘到達目的地，則該駕駛者這一段路線的通過時間為：10+4+3+2＝19分鐘。另外，在具體實施過程中，當出入口時間少于特定的時間T時，可以忽略不計，T為自然數(shù)，并且T<60秒，T的具體取值可以根據(jù)業(yè)務(wù)策略而定，例 如：10s、5s等等。其中，步驟S102中，可以僅僅基于出發(fā)時間、起始位置和結(jié)束位置確定出L個路線方案，而為了確定出的L個路線方案更加精確，則在確定路線方案時還可以加入一些其他參數(shù)，下面列舉其中的三種參數(shù)進行介紹，當然，在具體實施過程中，不限于以下三種情況。第一種，在確定從起始位置至至少兩個目的位置所對應(yīng)的L種路線方案之前，方法還包括：獲取用戶抵達至少兩個目的位置的先后順序；確定從起始位置至至少兩個目的位置所對應(yīng)的L種路線方案，具體為：至少基于出發(fā)時間、至少兩個目的位置和先后順序確定L種路線方案。舉例來說，假設(shè)起始位置為：A，目的位置包含3個，分別為：B、C、D，其中D為最終目的位置，則在這種情況下，由A至B、C、D的組合方式只能包含以下兩種：A→B→C→D(如圖6a所示)；A→C→B→D(如圖6b所示)。當然，以上每種組合方式中又包含了多種不同的路線情況，例如：A→B可以有多種路線、B→C可以有多種不同的路線、C→D同樣可以有多種不同的路線等等。又例如，假設(shè)戶從A出發(fā)中間途徑B、C、D三個目的地，最后回到E點，其中存在先去C點再去B點再去C點的順序：C→B→C，則可能存在的規(guī)劃方案為：A→C→B→C→D→E(如圖7a所示)或者A→D→C→B→C→E(如圖7b所示)。例如，用戶目前在公司A，其目前需要去餐館D就餐、去戶籍處C辦理戶口遷移、在事情辦完之后，則需要回到居住地E，其中在戶籍處C辦理戶籍遷移時，首先需要去戶籍處領(lǐng)取戶籍遷移申請表，然后去派出所B蓋章，然后再交到戶籍處C，故而其辦理戶籍遷移需要經(jīng)過的位置為：C→B→C，而其可以先就餐也可以先辦理戶籍遷移，故而最終可以規(guī)劃出A→C→B→C→D→E和 A→D→C→B→C→E這兩種線路。在通過上述方案中確定出對應(yīng)的路線信息之后，確定預(yù)估時間的方式與之前列舉的方式類似，故而在此不再贅述。第二種，在確定從起始位置至至少兩個目的位置所對應(yīng)的L種路線方案之前，方法還包括：獲取用戶在至少兩個目的位置的停留時間；確定從起始位置至至少兩個目的位置所對應(yīng)的L種路線方案，具體為：至少基于出發(fā)時間、至少兩個目的位置和停留時間確定L種路線方案。舉例來說，用戶在到達某個目的地之后，可能需要在某個目的地停留，則其會存在一個停留時間。通常，在確定L個路線方案中的每個路線方案的路線信息時，不需要考慮停留時間，在計算預(yù)估時間的時候，則需要考慮停留時間。例如，假設(shè)路線信息為：A→B→C→D，其中由A出發(fā)的出發(fā)時間為8:00，并確定出A→B的時間為30min，進入B的時間為5min，而用戶在B停留的時間為1h，從而可以確定出從B出發(fā)的起始時間為9:35；基于從B出發(fā)的起始時間不同，進而后續(xù)獲得的B→C、C→D的耗費時間以及每個出入口的出入損耗也不同，從而最終計算出的預(yù)估時間也不相同。第三種，在確定從起始位置至至少兩個目的位置所對應(yīng)的L種路線方案之前，方法還包括：獲取用戶抵達至少兩個目的位置的先后順序以及用戶在至少兩個目的位置的停留時間；至少基于出發(fā)時間、至少兩個目的位置、先后順序和停留時間確定L種路線方案。舉例來說，假設(shè)用戶從A點出發(fā)，途經(jīng)B、C點之后到達D點，則可以有兩種行車方案：A→B→C→D(如圖6a)或者A→C→B→D(如圖6b)假設(shè)用戶8點30分從A出發(fā)，B處需要停留1小時，C點需要停留0.5小時，則，方案A→B→C→D的時間計算為：8點30分時從A點到B點的時間成本，假設(shè)是30分鐘，則用戶抵達B點的時間為：8點30分+30分＝9點整；用戶在B點停留1小時，則需要計算用戶9點+1小時＝10點整時候，從B點出發(fā)到達C點的時間成本，假設(shè)用時1小時，則用戶抵達C點的時間為：10點+1小時＝11點整；用戶在C點停留30分鐘，則計算C點到D點的預(yù)估時間為11點30分，即：Route_time()＝time_cost(A，B，8點30分)+time_cost(B，C，10點整)+time_cost(C，D，11點30分)對于路線A→C→B→D的預(yù)估時間的計算方式與之類似，故而在此不再贅述。由于在確定L種路線方案時考慮既要考慮用戶抵達多個目的位置的先后順序、又要考慮用戶在各個目的位置的停留時間，故而達到了所確定的預(yù)估時間更加精確的技術(shù)效果。步驟S103中可以通過多種方式將L種路線方案提供給用戶，下面列舉其中的三種進行介紹，當然，在具體實施過程中，不限于以下三種情況。第一種，將L種路線方案提供給用戶，具體為：將L種路線方案按照預(yù)估時間從低到高排序，將位于前L1位的路線方案提供給用戶，L1為正整數(shù)。舉例來說，L1例如為：1、3、4等等，其中，通過上述方案，能夠?qū)⒑臅r最短的前L1個路線方案提供給用戶。第二種，將L種路線方案提供給用戶，具體為：將L種路線方案中預(yù)估時間最短且路線最短的路線方案提供給用戶。在具體實施過程中，L種路線方案中可能包含多條耗時最短的路線方案，在這種情況下，則從多條耗時最短的路線方案中，選擇路線最短的路線方案提供給用戶。第三種，將L種路線方案提供給用戶，具體為：針對路線長度和預(yù)估時間 分別設(shè)定一個權(quán)重值，基于權(quán)重值將每種路線方案的路線長度和預(yù)估時間進行加和，將和值按照從低到高排序位于前L2位的路線方案提供給用戶，L2為正整數(shù)。通常情況下，預(yù)估時間最短的路線方案其可能路線長度較長；而路線長度較短的路線方案其可能預(yù)估時間較長，故而為了兼顧預(yù)估時間與路線長度，則可以針對預(yù)估時間和路線長度分別設(shè)置一個權(quán)重值，進而最終確定出預(yù)估時間和路線長度都較佳的路線方案提供給用戶。另外，在不沖突的情況下，以上三種情況可以組合使用，例如：將預(yù)估時間最短的路線方案、將權(quán)重加和值最小的路線方案都提供給用戶。如圖8所示，如果應(yīng)用該方案的設(shè)備為云端服務(wù)器的話，則其可以包括以下結(jié)構(gòu)：數(shù)據(jù)接收器80，用于接收用戶通過客戶端上報的數(shù)據(jù)，例如：起始位置信息和目的位置信息，另外還可以包括出發(fā)時間信息、路線信息；綜合處理器81，連接于數(shù)據(jù)接收器80，用于對用戶上報的數(shù)據(jù)進行處理，例如：通過起始位置信息、目標位置信息確定出對應(yīng)的路線方案；通過目標體上報的起始時間、前進速度和路線信息，確定出起始時間和前進速度之間的對應(yīng)關(guān)系表；又或者，通過目標體上報的起始時間、前進速度和路線信息，確定起始時間與耗費時間之間的對應(yīng)關(guān)系表等等。數(shù)據(jù)存儲器82，連接于綜合處理器81，用于接收并存儲綜合處理器81處理的數(shù)據(jù)，并在綜合處理器81請求獲取數(shù)據(jù)時，獲取存儲的數(shù)據(jù)發(fā)送至綜合處理器81；例如，數(shù)據(jù)存儲器82可以存儲之前綜合處理器81確定的對應(yīng)關(guān)系表，并且在綜合處理器81需要計算獲得L種路線方案時，將對應(yīng)關(guān)系表提供給數(shù)據(jù)處理器81等等。數(shù)據(jù)下發(fā)器83，連接于綜合處理器81，用于將綜合處理器81的數(shù)據(jù)下發(fā)至客戶端，以提供給用戶，例如：將L種路線方案提供給用戶。另外，圖8中的用戶、數(shù)據(jù)接收器80、綜合處理器81及數(shù)據(jù)存儲器82可以組成信息采集部分，其可以通過采集同一條道路上車輛在一定時間內(nèi)的位移來計算車速。第二方面，基于同一發(fā)明構(gòu)思，本發(fā)明實施例提供一種導航路線獲取方法，請參考圖9，包括：步驟S901：向云端服務(wù)器發(fā)送用戶的起始位置信息和目的位置信息，起始位置信息中包含起始位置，目的位置信息中包含至少兩個目的位置；步驟S902：接收云端服務(wù)器發(fā)送的從起始位置至至少兩個目的位置所對應(yīng)的至少一種路線方案，每種路線方案中包含路線信息、預(yù)估時間信息；步驟S903：將至少一種路線方案提供給用戶。步驟S901中，客戶端的用戶首先通過客戶端設(shè)置起始位置信息和目的位置信息，然后客戶端將起始位置信息和目的位置信息發(fā)送給云端服務(wù)器?？蛇x的，在接收云端服務(wù)器發(fā)送的從起始位置至至少兩個目的位置所對應(yīng)的至少一種路線方案之前，方法還包括：向云端服務(wù)器發(fā)送用戶從起始位置開始出發(fā)的出發(fā)時間；接收云端服務(wù)器發(fā)送的從起始位置至至少兩個目的位置所對應(yīng)的至少一種路線方案，具體為：接收云端服務(wù)器基于出發(fā)時間所確定的至少一種路線方案?？蛇x的，在接收云端服務(wù)器發(fā)送的從起始位置至至少兩個目的位置所對應(yīng)的至少一種路線方案之前，方法還包括：向云端服務(wù)器發(fā)送用戶抵達至少兩個目的位置的順序要求；接收云端服務(wù)器發(fā)送的從起始位置至至少兩個目的位置所對應(yīng)的至少一種路線方案，具體為：接收云端服務(wù)器至少基于出發(fā)時間、至少兩個目的位置和順序要求所確定的至少一種路線方案。可選的，在接收云端服務(wù)器發(fā)送的從起始位置至至少兩個目的位置所對應(yīng)的至少一種路線方案之前，方法還包括：向云端服務(wù)器發(fā)送用戶在至少兩個目的位置的預(yù)計停留時間；接收云端服務(wù)器發(fā)送的從起始位置至至少兩個目的位置所對應(yīng)的至少一種路線方案，具體為：接收云端服務(wù)器至少基于出發(fā)時間、至少兩個目的位置、順序要求和預(yù)計停留時間所確定的至少一種路線方案。可選的，在接收云端服務(wù)器發(fā)送的從起始位置至至少兩個目的位置所對應(yīng)的至少一種路線方案之前，方法還包括：向云端服務(wù)器發(fā)送用戶在至少兩個目的位置的預(yù)計停留時間；接收云端服務(wù)器發(fā)送的從起始位置至至少兩個目的位置所對應(yīng)的至少一種路線方案，具體為：接收云端服務(wù)器至少基于出發(fā)時間、至少兩個目的位置和預(yù)計停留時間所確定的至少一種路線方案。第三方面，基于同一發(fā)明構(gòu)思，本發(fā)明實施例提供一種導航路線生成裝置，請參考圖10，包括：第一接收模塊10，用于接收用戶上報的起始位置信息和目的位置信息，起始位置信息中包含起始位置，目的位置信息中包含至少兩個目的位置；確定模塊11，用于確定從起始位置至至少兩個目的位置所對應(yīng)的L種路線方案，每種路線方案中包含路線信息、預(yù)估時間信息，L為正整數(shù)；第一提供模塊12，用于將L種路線方案中的至少一種路線方案提供給用戶。可選的，確定模塊11，具體包括：獲得單元，用于獲得從起始位置開始出發(fā)的出發(fā)時間；第一確定單元，用于基于出發(fā)時間，確定L種路線方案，其中預(yù)估時間與出發(fā)時間存在關(guān)聯(lián)?？蛇x的，裝置還包括：第一獲取模塊，用于在確定從起始位置至至少兩個目的位置所對應(yīng)的L種路線方案之前，獲取用戶抵達至少兩個目的位置的順序要求；確定模塊11，具體用于：至少基于出發(fā)時間、至少兩個目的位置和順序要求確定L種路線方案?？蛇x的，裝置還包括：第二獲取模塊，用于在確定從起始位置至至少兩個目的位置所對應(yīng)的L種路線方案之前，獲取用戶在至少兩個目的位置的預(yù)計停留時間；確定模塊11，具體用于：至少基于出發(fā)時間、至少兩個目的位置、順序要求和預(yù)計停留時間確定L 種路線方案。可選的，裝置還包括：第三獲取模塊，用于在確定從起始位置至至少兩個目的位置所對應(yīng)的L種路線方案之前，獲取用戶在至少兩個目的位置的預(yù)計停留時間；確定模塊11，具體用于：至少基于出發(fā)時間、至少兩個目的位置和預(yù)計停留時間確定L種路線方案?？蛇x的，確定模塊11，具體包括：第二確定單元，用于確定從起始位置至目的位置所對應(yīng)的L條路線，每條路線中包含路線信息；第三確定單元，用于基于出發(fā)時間和L條路線中每條路線的路線信息，確定L條路線中每條路線的預(yù)估時間信息，路線信息和預(yù)估時間信息組成L條路線方案?？蛇x的，第三確定單元，具體包括：第一確定子單元，用于確定第x種路線信息中每段路段的耗費時間和每兩段路段之間的出入損耗，其中第x種路線信息為第x種路線方案的路線信息；第二確定子單元，用于將第x個路線信息的所有路段的耗費時間與出入損耗進行加和，獲得第x預(yù)估時間?？蛇x的，第二確定子單元，具體用于：time_cost(x)=Σi=0nroad_costi+Σj=0menter_costj+Σk=0lexit_costk]]>其中，time_cost(x)為第x預(yù)估時間；road_costi為第x種路線信息中路段i的耗費時間；enter_costj為進入路段j的耗費時間，exit_costk為從路段k出來的耗費時間，當從一條路段進入另外一條路段時，前一條路的enter_cost和后一條路的exit_cost兩者只計算其中的一個?？蛇x的，第一確定子單元，具體用于：基于出發(fā)時間確定用戶從路段i出發(fā)的第i起始時間，i等于1，第x種路線信息中包含X段路段；從預(yù)存的起始時間與前進速度之間的對應(yīng)關(guān)系中，確定出第i起始時間所對應(yīng)的第i前進速度；基于路段i的路段長度與第i前進速度確定出路段i的耗費時間；判斷i是否小于X，如果i小于X，通過出發(fā)時間和路段i的耗費時間確定出第i+1路段的第i+1起始時間，然后將i+1作為新的i值，返回確定第i前進速度的步驟；如果i不小于N，則確定出第x種路線信息中的所有路段的耗費時間?？蛇x的，第一確定子單元通過以下公式確定路段i的耗費時間：road_cost(t)=road_length*nΣk=0ncar_speedk]]>其中，road_cost(i)表示第x種路線信息中路段i的耗費時間；road_length表示路段i的路段長度；car_speedk為路段i上目標體k的前進速度?？蛇x的，路段i分為m個子路段，第一確定子單元通過以下公式計算獲得路段i的耗費時間：road_cost(t)=Σj=1mroad_lengthj*nΣk=0ncar_speedk]]>其中，road_cost(i)表示路段i的耗費時間；road_lengthj表示路段i中第j子路段的長度；car_speedk表示第j子路段上目標體k的前進速度?？蛇x的，第一確定子單元，具體用于：基于出發(fā)時間確定用戶從每段路段出發(fā)的起始時間；從預(yù)存的起始時間與耗費時間之間的對應(yīng)關(guān)系中，確定出起始時間所對應(yīng)的耗費時間?？蛇x的，第一確定子單元通過以下公式計算獲得每兩段路段之間的出入損耗：enter_cost(i)＝exit_cost(i-1)＝time_o-time_i其中，time_i為進入第i個出入口的時間，time_o為離開第i個出入口的時間?？蛇x的，第一提供模塊12，具體用于：將L種路線方案按照預(yù)估時間從低到高排序，將位于前L1位的路線方案提供給用戶，L1為正整數(shù)；或?qū)種路線方案中預(yù)估時間最短且路線最短的路線方案提供給用戶；或針對路線長度和預(yù)估時間分別設(shè)定一個權(quán)重值，基于權(quán)重值將每種路線方案的路線長度和預(yù)估時間進行加和，將和值按照從低到高排序位于前L2位的路線方案提供給用戶，L2為正整數(shù)。第四方面，基于同一發(fā)明構(gòu)思，本發(fā)明實施例提供一種客戶端，請參考圖11，包括：第一發(fā)送模塊110，用于向云端服務(wù)器發(fā)送用戶的起始位置信息和目的位置信息，起始位置信息中包含起始位置，目的位置信息中包含至少兩個目的位置；第二接收模塊111，用于接收云端服務(wù)器發(fā)送的從起始位置至至少兩個目的位置所對應(yīng)的至少一種路線方案，每種路線方案中包含路線信息、預(yù)估時間信息；第二提供模塊112，用于將至少一種路線方案提供給用戶?？蛇x的，客戶端還包括：第二發(fā)送模塊，用于在接收云端服務(wù)器發(fā)送的從起始位置至至少兩個目的位置所對應(yīng)的至少一種路線方案之前，向云端服務(wù)器發(fā)送用戶從起始位置開始出發(fā)的出發(fā)時間；第二接收模塊111，用于：接收云端服務(wù)器基于出發(fā)時間所確定的至少一種路線方案?？蛇x的，客戶端還包括：第三發(fā)送模塊，用于在接收云端服務(wù)器發(fā)送的從起始位置至至少兩個目的位置所對應(yīng)的至少一種路線方案之前，向云端服務(wù)器發(fā)送用戶抵達至少兩個目的位置的順序要求；第二接收模塊111，具體用于：接收云端服務(wù)器至少基于出發(fā)時間、至少兩個目的位置和順序要求所確定的至少一種路線方案。可選的，客戶端還包括：第四發(fā)送模塊，用于在接收云端服務(wù)器發(fā)送的從起始位置至至少兩個目的位置所對應(yīng)的至少一種路線方案之前，向云端服務(wù)器發(fā)送用戶在至少兩個目的位置的預(yù)計停留時間；第二接收模塊111，具體用于：接收云端服務(wù)器至少基于出發(fā)時間、至少兩個目的位置、順序要求和預(yù)計 停留時間所確定的至少一種路線方案?？蛇x的，客戶端還包括：第五發(fā)送模塊，用于在接收云端服務(wù)器發(fā)送的從起始位置至至少兩個目的位置所對應(yīng)的至少一種路線方案之前，向云端服務(wù)器發(fā)送用戶在至少兩個目的位置的預(yù)計停留時間；第二接收模塊111，用于：接收云端服務(wù)器至少基于出發(fā)時間、至少兩個目的位置和預(yù)計停留時間所確定的至少一種路線方案。本發(fā)明一個或多個實施例，至少具有以下有益效果：由于在本發(fā)明實施例中，首先接收用戶上報的起始位置信息和目的位置信息，起始位置信息中包含起始位置，目的位置信息中包含至少兩個目的位置；然后確定從起始位置至至少兩個目的位置所對應(yīng)的L種路線方案，每種路線方案中包含路線信息、預(yù)估時間信息，L為正整數(shù)；最后將L種路線方案提供給用戶。也就是在規(guī)劃路線時，可以針對多個目的地進行規(guī)劃，且所確定出的路線方案中包含預(yù)估時間信息，故而達到了既能夠針對多個目的地規(guī)劃路線方案，同時又能夠考慮時間成本的技術(shù)效果，進而對路線規(guī)劃更加精確。本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實施例可提供為方法、系統(tǒng)、或計算機程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實施例、完全軟件實施例、或結(jié)合軟件和硬件方面的實施例的形式。而且，本發(fā)明可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(zhì)(包括但不限于磁盤存儲器、CD-ROM、光學存儲器等)上實施的計算機程序產(chǎn)品的形式。本發(fā)明是參照根據(jù)本發(fā)明實施例的方法、設(shè)備(系統(tǒng))、和計算機程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計算機程序指令實現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合。可提供這些計算機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個機器，使得通過計算機或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實現(xiàn)在流程圖一 個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。這些計算機程序指令也可存儲在能引導計算機或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。這些計算機程序指令也可裝載到計算機或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計算機或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計算機實現(xiàn)的處理，從而在計算機或其他可編程設(shè)備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。盡管已描述了本發(fā)明的優(yōu)選實施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念，則可對這些實施例作出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu)選實施例以及落入本發(fā)明范圍的所有變更和修改。顯然，本領(lǐng)域的技術(shù)人員可以對本發(fā)明實施例進行各種改動和變型而不脫離本發(fā)明實施例的精神和范圍。這樣，倘若本發(fā)明實施例的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動和變型在內(nèi)。當前第1頁1 2 3