申論題

二、已知用路人均衡問題（user equilibrium problem）可以建構為一個非線性 規劃模型如下：（25 分） 目標式⑴為路段 a 成本函數 c_a ( x_a ) 對路段流量 xa 的積分後再對所有路段 加總，限制式⑵為流量守恆限制式，即對起迄對 rs 所有路徑 k 的流量 進行加總會等於起迄對 rs 的需求量 。限制式⑶為路徑流量 非負限 制式。限制式⑷係經由指標變數定義路段流量 xa 與路徑流量 f krs 間之 鄰接關係；當路段 a 在路徑 k 上時， = 1；否則， = 0 。限制式⑸ 則定義路段成本 ca 與路徑成本 間之關係。