系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2013年
1期
175-180
,共6页
徐寅峰%张惠丽%余海燕%张文明
徐寅峰%張惠麗%餘海燕%張文明
서인봉%장혜려%여해연%장문명
应急救援%车辆路径%在线策略%方格网
應急救援%車輛路徑%在線策略%方格網
응급구원%차량로경%재선책략%방격망
针对方格路网上道路堵塞的位置和数量信息不完全的情形,本文研究了两辆应急救援车的在线路径选择问题,使得最多有k条边堵塞时,至少一辆车尽快到达事故点进行救援.根据网络的特点,对两车分别设计了横向优先和纵向优先的在线路径选择策略,通过竞争分析法得出该在线策略的在两种情形下的竞争比:出发点和事故点在同一条直线上以及出发点和事故点不在同一条直线上,并证明两种情形下的竞争比均是紧的；最后说明了该在线策略在某些情形下的最优性.
針對方格路網上道路堵塞的位置和數量信息不完全的情形,本文研究瞭兩輛應急救援車的在線路徑選擇問題,使得最多有k條邊堵塞時,至少一輛車儘快到達事故點進行救援.根據網絡的特點,對兩車分彆設計瞭橫嚮優先和縱嚮優先的在線路徑選擇策略,通過競爭分析法得齣該在線策略的在兩種情形下的競爭比:齣髮點和事故點在同一條直線上以及齣髮點和事故點不在同一條直線上,併證明兩種情形下的競爭比均是緊的；最後說明瞭該在線策略在某些情形下的最優性.
침대방격로망상도로도새적위치화수량신식불완전적정형,본문연구료량량응급구원차적재선로경선택문제,사득최다유k조변도새시,지소일량차진쾌도체사고점진행구원.근거망락적특점,대량차분별설계료횡향우선화종향우선적재선로경선택책략,통과경쟁분석법득출해재선책략적재량충정형하적경쟁비:출발점화사고점재동일조직선상이급출발점화사고점불재동일조직선상,병증명량충정형하적경쟁비균시긴적；최후설명료해재선책략재모사정형하적최우성.
