基于预知信息的占线Nomadic TSP问题
기우예지신식적점선Nomadic TSP문제
Online nomadic TSP based on advanced information
  • 万方数据
    系统工程理论与实践 계통공정이론여실천
    SYSTEMS ENGINEERING--THEORY & PRACTICE
    2013年 11期 2845-2851 ,共7页

    温新刚%徐寅峰%丁黎黎

    온신강%서인봉%정려려

    旅行商问题%预知信息%占线路径选择%竞争分析 旅行商問題%預知信息%佔線路徑選擇%競爭分析
    여행상문제%예지신식%점선로경선택%경쟁분석
    traveling salesman problem%advanced information%online vehicle routing problems%competitive analysis
    自然灾害的频繁发生使得应急减灾倍受关注,尤其有效的应急救援车辆调度对应急减灾非常重要.针对受灾点被提前获知但是不能立即接受救援服务的情形,通过将受灾点(需求)的揭露时间和释放时间引入Nomadic TSP模型中构建了预知信息的占线Nomadic TSP问题,并分别给出了问题的下界,直线网络结构下的ENO-dd算法,和一般网络结构下的GTR-dd算法,并对算法进行了竞争性能分析.结果表明两个算法随着预知信息的增多会有明显改进.更为一般的预知信息结构以及最优的算法设计是下一步研究的方向.
    자연재해적빈번발생사득응급감재배수관주,우기유효적응급구원차량조도대응급감재비상중요.침대수재점피제전획지단시불능립즉접수구원복무적정형,통과장수재점(수구)적게로시간화석방시간인입Nomadic TSP모형중구건료예지신식적점선Nomadic TSP문제,병분별급출료문제적하계,직선망락결구하적ENO-dd산법,화일반망락결구하적GTR-dd산법,병대산법진행료경쟁성능분석.결과표명량개산법수착예지신식적증다회유명현개진.경위일반적예지신식결구이급최우적산법설계시하일보연구적방향.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문