交通运输系统工程与信息
交通運輸繫統工程與信息
교통운수계통공정여신식
JOURNAL OF COMMUNICATION AND TRANSPORTATION SYSTEMS ENGINEERING AND INFORMATION
2014年
3期
76-84
,共9页
FAN(David)Wei%MACHEMEHLRandy%GEMARMason%BROWNLeonard
FAN(David)Wei%MACHEMEHLRandy%GEMARMason%BROWNLeonard
FAN(David)Wei%MACHEMEHLRandy%GEMARMason%BROWNLeonard
系统工程%动态规划%设备更换%交通运输
繫統工程%動態規劃%設備更換%交通運輸
계통공정%동태규화%설비경환%교통운수
systems engineering%dynamic programming%equipment replacement%transportation
本文提出了一种解决设备更新换代优化(ERO)问题的随机动态规划(SDP)模型,用以明确地解释在车辆利用中的不确定性,并采用Bellman算法解决ERO SDP问题.针对SDP状态空间的增长,提出了特殊简化算法,以解决动态规划方法中固有的“维数灾”问题,确保所需的内存和计算时间不会随着时间范围的增加而成倍增长.并对SDP软件的实现技术、功能和图形用户界面(GUI)进行了讨论,开发了基于SDP的ERO软件,并使用美国得克萨斯交通局(TxDOT)现有车辆数据进行验证.对统计结果、软件计算时间和求解效果进行综合分析,结果显示,使用该ERO软件,估计大量成本可以节省.
本文提齣瞭一種解決設備更新換代優化(ERO)問題的隨機動態規劃(SDP)模型,用以明確地解釋在車輛利用中的不確定性,併採用Bellman算法解決ERO SDP問題.針對SDP狀態空間的增長,提齣瞭特殊簡化算法,以解決動態規劃方法中固有的“維數災”問題,確保所需的內存和計算時間不會隨著時間範圍的增加而成倍增長.併對SDP軟件的實現技術、功能和圖形用戶界麵(GUI)進行瞭討論,開髮瞭基于SDP的ERO軟件,併使用美國得剋薩斯交通跼(TxDOT)現有車輛數據進行驗證.對統計結果、軟件計算時間和求解效果進行綜閤分析,結果顯示,使用該ERO軟件,估計大量成本可以節省.
본문제출료일충해결설비경신환대우화(ERO)문제적수궤동태규화(SDP)모형,용이명학지해석재차량이용중적불학정성,병채용Bellman산법해결ERO SDP문제.침대SDP상태공간적증장,제출료특수간화산법,이해결동태규화방법중고유적“유수재”문제,학보소수적내존화계산시간불회수착시간범위적증가이성배증장.병대SDP연건적실현기술、공능화도형용호계면(GUI)진행료토론,개발료기우SDP적ERO연건,병사용미국득극살사교통국(TxDOT)현유차량수거진행험증.대통계결과、연건계산시간화구해효과진행종합분석,결과현시,사용해ERO연건,고계대량성본가이절성.
