資源簡介

(共26張PPT)
項目挑戰(zhàn)：無人機送快遞的配送決策
單擊此處添加副標(biāo)題
配送要求
1.快遞分急件和非急件，急件優(yōu)先配送
2.讓所有的用戶等待的時間最短
在無人配送時，什么因素決定配送順序？
第一節(jié)
配送距離
緊急程度
由于地球是曲面的，因此兩點之間距離：
S=2*R*arcsin（）
其中R為地球半徑：6371
WA,JA,WB,JB分別為AB兩點經(jīng)緯度對應(yīng)的弧度
df[i][0] df[i][1] df[i][2] df[i][3] df[i][4] df[i][5]
快遞編號 地點 緯度 經(jīng)度 是否急件 距離
西湖風(fēng)景名勝區(qū)（快遞配送中心） 30.22537939 120.1250826
6600008 首創(chuàng)奧特萊斯 30.0782965 120.0297387 否
6600065 浙江西湖美術(shù)館 30.25145832 120.1447587 是
6600066 雞籠山 30.22730381 120.1173484 是
…… …… …… …… …… ……
S=2*R*arcsin（）
為了計算每個快遞地點和配送中心的距離需要哪些數(shù)據(jù)？
第i個快遞地點經(jīng)度和緯度：
配送中心經(jīng)度和緯度：
df[i][2]和df[i][3]
df[0][2]和df[0][3]
快遞地點經(jīng)度和緯度
配送中心經(jīng)度和緯度
WA
JA
WB
JB
弧度=degree*3.14/180
S=2*R*arcsin（）
a[i][2]
a[i][3]
a[0][2]
a[0][3]
根據(jù)讀取的快遞數(shù)據(jù)信息，計算出每個快遞距離配送點的距離，并存儲在二維列表字段“距離”中，該功能也能封裝于自定義函數(shù)。
任務(wù)一：計算距離
計算每個快遞地址和配送中心的距離
1
按照配送緊急程度、配送距離進行策略設(shè)計
2
輸出配送順序
3
√
配送快遞時，何如設(shè)計快遞的配送策略，才能讓所有用戶的等待時間最短？
任務(wù)二：配送策略設(shè)計
配送中心
1號快遞
2號快遞
3號快遞
1號等待時間：sum1=t1
2號等待時間：sum2=t1
3號等待時間：sum3=t1
配送中心
1號快遞
2號快遞
3號快遞
1號等待時間：sum1=t1
2號等待時間：sum2=2*t1+t2
3號等待時間：sum3=2*t1+t2
配送中心
1號快遞
2號快遞
3號快遞
1號等待時間：sum1=t1
2號等待時間：sum2=2*t1+t2
3號等待時間：sum3=2*t1+2*t2+t3
配送中心
1號快遞
2號快遞
3號快遞
按照最近先配送的時間總和：
sumzj=5*t1+3*t2+t3
配送中心
1號快遞
2號快遞
3號快遞
按照最遠先配送的時間總和：
sumzy=5*t3+3*t2+t1
如果先送最近的：sumzj=5*t1+3*t2+t3
如果先送最遠的：sumzy=5*t3+3*t2+t1
等待時間差=sumzj-sumzy=4*t1-4*t3<0
因此可以得出結(jié)論：配送先配 .
最近的
根據(jù)策略設(shè)計結(jié)果完成程序的實現(xiàn)。
任務(wù)三：配送策略實現(xiàn)
能否在冒泡排序時直接將數(shù)據(jù)按照緊急程序為主要關(guān)鍵字、配送距離為次要關(guān)鍵字排序完成？
第j號快遞
第j-1號快遞
是否加急：是
是否加急：否
配送距離：5km
配送距離：9km
即使配送距離再長，也得優(yōu)先配送加急的快遞。
非急件
急件
df[j-1]
df[j]
急件
非急件
df[j-1]
df[j]
急件
急件
df[j-1]
df[j]
非急件
非急件
df[j-1]
df[j]
不做任何處理
直接交換
比較兩份快遞的配送距離，近者優(yōu)先
df[j-1][4] == "否" and df[j][4] == "是"
df[j-1][4] == df[j][4] and df[j-1][5] > df[j][5]
如果需要計算所有用戶的等待時間時，則該如何計算？
總等待時長+=（2*未配送快遞數(shù)量-1）* 當(dāng)前快遞配送時間
總等待時長+=（2*未配送快遞數(shù)量-1）* 當(dāng)前快遞配送時間
1.方案設(shè)計時要考慮實際情況對數(shù)據(jù)進行處理；
2.利用排序算法實現(xiàn)設(shè)計配送策略；
3.最終計算所有用戶的等待時間，并控制等待時間最優(yōu)化
任務(wù)總結(jié)
感謝觀看
單擊此處添加副標(biāo)題

展開更多......

收起↑