Más contenido relacionado
ashida b
- 6. 定式化
了時間)コストの上限(観光終
が発生する条件:のノードコスト・得点ノード
た時間)番目のノードに到着し(
番目に訪れるノード
すベクトル個のノードの順番を表訪問する
コスト の結ぶエッジのエッジノード
開始時間)コストの初期値(観光
の得点の観光目的ノード
のノードコストノード
個のノードの集合
ここで、
と
ユーザ入力値
条件
最大化目的関数
:
))(())((
:)(
:)(
))1(),(())((:
)1(:)(
),,1(),...,,(:
:),(
:
:),(
:)(
,...,,:
1
1
1
1
10
,,),(),1(:
:
1
)),((:
T
iRcaiRov
vc
vo
ijRjRdjRtDa
miiiR
mnljivvvR
vvd
D
jvjvp
vvt
nvvvV
ii
i
i
i
j
i
j
i
lji
jiji
ii
ii
n
vv
BTDmRR
Tma
m
k
BkRp
「時間制約付き観光プラン作成問題」
- 9. 計算結果
8
-[35]→ 173
-[30]→ 3671
-[45]→ 2427 [wait->0 stay->10]
add[ 0 5]
-[20]→ 3245
~~
~~
-[10]→ 2419
-[15]→ 1714
-[40]→ 3290
-[30]→ 900
time -> 465
score[ 0 13]
8
-[20]→ 6
-[30]→ 5
-[20]→ 1
-[50]→ 2
~~
~~
-[30]→ 322
-[25]→ 436
-[20]→ 450
-[30]→ 900
time -> 480
score[ 0 13]
上の計算結果では、希望の観光目的における点数の最大値、希望と異
なる観光目的における点数の最大値が共に等しいため、消費時間が少
ない「1」が最適解となった。
1 2