維修路線產生模式之建立

修 的 時 間 是 因 為 維 修 號 誌 工 作 並 非 皆 可 以 在 一 天 內 完 成 ， 故 剩 餘 未 完 成 維 修 的 故 障 號 誌 路 口 ， 給 予 優 先 維 修 的 權 重 ， 並 於 等 待 維 修 天 數 超 過 二 天 後 給 定 最 高 權 重 值 ， 使 其 可 以 在 下 一 個 工 作 日 ， 有 優 先 被 維 修 的 機 會 。

當 變 數 選 取 後 ， 其 次 是 求 取 每 一 個 變 數 的 權 重 值 ， 以 便 能 得 知 每 一 個 號 誌 路 口 的 影 響 重 要 程 度 ， 亦 即 其 動 態 權 重 值 。 動 態 權 重 之 計 算 係 應 用 熵 值 法(Entropy Method)，其為多評準決策分析中 客 觀 權 重(Objective Weight)的一種計算方式，熵值法不受決策者 主 觀 意 見 之 影 響 ， 且 能 有 效 反 映 隱 含 在 客 觀 資 料 本 身 的 重 要 資 訊 ， 其 相 關 計 算 步 驟 如 下 ， 並 舉 例 說 明 於 附 錄 ㄧ 。

步 驟 一 ： 計 算 各 影 響 因 子 間 之 接 近 程 度

d

_ij

將 問 題 轉 換 成 評 估 矩 陣 表 中 之

X ， 而

_ij

X 代 表 第 ｉ 個 影

_ij 響 因 子（ 共 m 個）在第ｊ個需修護的故障號誌路口（共 n 個）

之 原 始 績 效 評 估 值；其 次，計 算 接 近 程 度

d ，其 目 的 是 將 所

_ij 有 影 響 因 子 換 算 為 相 同 單 位 以 顯 現 各 因 子 間 之 差 異 。

= ∗ ij i

ij

X X

d

， (4.1)

其 中 _ij

j

i

X

X

^∗

⁼ max

， (4.2)

則0≤

d

_ij ≤1 (4.3)

步 驟 二 ： 將

d 轉 化 成 發 生 機 率

_ij

P

_ij

i ij

ij

d D

P

= ， (4.4)

其 中

∑

=

=

ⁿ

j ij

i

d

D

1

， (4.5)

則0≤

P

_ij ≤1 (4.6)

步 驟 三 ： 利 用 機 率

P 換 算 各 個 準 則 之 熵 值

_ij

e

_i

ij n

j ij

i

k P P

e ln

∑

1

=

−

=

， (4.7)

其 中 k 為一個正數，

k = 1 ln n

， (4.8) 由 於0≤

P

_ij ≤1的 關 係(

k > 0

)，∴ln

P

_ij ≤0(0≤

e

_i)

步 驟 四 ： 求 算 準 則 間 相 對 客 觀 權 重 值

λ

_i

∑

=

−

= _n −

i

i i i

e e

1

) 1 (

λ

1 ，

(4.9)

步 驟 五 ： 需 維 修 或 修 復 號 誌 路 口 緊 急 程 度 的 產 生

1 31

3 21 2 11 1

1

P P P

... _m

P

_m

P

=

λ

⋅ +

λ

⋅ +

λ

⋅ + +

λ

⋅ , …, (4.10)

mn m n

n n

n

P P P P

P

=

λ

₁⋅ ₁ +

λ

₂⋅ ₂ +

λ

₃⋅ ₃ +...+

λ

⋅ ； (4.11) 其 中 ，

P 表 示 故 障 號 誌 路 口 n 的 對 交 通 影 響 嚴 重 程 度 值 。

_n 二 、 時間相依路網之車輛行駛時間之計算

相 關 研 究 指 出 ， 考 量 路 段 上 隨 時 間 變 化 之 車 流 特 性 會 影 響 車 輛 於 路 段 之 行 駛 時 間 。 然 而 ， 以 【27】研究之車輛行駛時間推估 計 算 方 式 所 得 之 車 輛 行 駛 時 間 較 為 接 近 實 際 的 情 況 ， 且 平 滑 了 因 時 間 區 段 劃 分 不 同 旅 行 速 度 之 跳 動 ， 然 而 時 間 區 段 中 的 車 輛 旅 行 速 度 並 非 為 固 定 的 平 均 值 ， 故 本 研 究 加 以 改 良 變 動 速 度 之 計 算 方 式 推 估 維 修 車 輛 路 段 行 駛 時 間 ， 示 意 圖 如 圖 4.3，詳細計算步驟 如 下 ：

步 驟 一：計 算 時 間 間 隔

∆ t

。當 維 修 車 輛 完 成 一 個 號 誌 需 求 點 時 之 時 間 點 與 此 旅 行 速 度 變 化 時 間 區 段 結 束 之 時 間 點 相 減 。

步 驟 二 ： 估 計 旅 行 速 度

s

₁。 依 照 旅 行 速 度 之 階 梯 函 數 ， 以 當 時 時 區 的 旅 行 速 度 變 動 範 圍 隨 機 產 生 旅 行 速 度 。 步 驟 三 ： 應 用

∆ t

與

s

₁計 算 車 輛 旅 行 距 離

d

(即

d = s

₁

× ∆ t

)，並

判 斷 是 否 需 變 換 旅 行 速 度 。(1)若

d

大 於 此 時 所 需 行 駛 的 路 段

d '

時 ， 則 應 用

s

₁計 算 車 輛 行 駛 於 路 段 的 旅 行 時 間 為

d '

/

s

₁。(2)若

d ≤ d '

時 ， 表 示 此 時 車 輛 行 駛 經 過 兩 個 不 同 旅 行 速 度 之 時 間區 段 ， 則 依 照 旅 行 速

度 之 階 梯 函 數 之 設 定 ， 以 下 一時 區 的 旅 行 速 度 變 動 範 圍 隨 機 產 生 旅 行 速 度

s

₂， 並 計 算 車 輛 行 駛 於 路 段 的 旅 行 時 間 為

d d t

s ^{× + ∆}

− ' ) 60 (

2

。

圖4.3 車 輛 行 駛 時 間 推 估 示 意 圖

4.2.2 維 修 路 線 產 生 模 組 之 核 心 模 式 建 立

基 於 以 上 兩 項 目 標 式 及 維 修 車 輛 無 容 量 限 制 之 假 設 條 件 下 ， 本 研 究 建 立 單 ㄧ 車 輛 TDVRP 模式，但由於無容量限制之單ㄧ車輛 TDVRP 模 式 即 可 視 為 TDTSP 模式，因此，以 TDTSP 模式建立本研究之路線 產 生 模 式 ， 並 以 此 模 式 依 序 求 解 產 生 維 修 車 輛 於 離 開 各 維 修 點 至 下 ㄧ 個 維 修 點 之 路 徑 ， 求 解 應 用 的 方 法 將 於 下 一 節 詳 細 說 明 。 本 研 究 將 研 提 之 模 式 應 用 於 動 態 系 統 中 ， 即 是 當 維 修 完 成 一 個 號 誌 點 時 ， 隨 即 更 新 資 訊 並 重 新 應 用 模 式 求 解 ， 其 中 考 量 維 修 供 給 之 條 件 於 決 定 是 否 停 止 維 修 工 作 ， 其 維 修 供 給 之 條 件 包 含 ： 上 級 緊 急 指 定 修 路 需 求 是 否 完 全 維 修 完 成 ， 和 維 修 員 工 作 時 間 是 否 已 滿 8 小時之限制，然維修員工 作 時 間 限 制 會 因 維 修 策 略 之 不 同 而 造 成 超 過 維 修 工 作 時 間 的 情 況 。

在文檔中 中 華 大 學 (頁 38-41)