排序方式： 共有4条查询结果，搜索用时 107 毫秒
1
1.
预知信息和有限运载能力下应急车辆路径选择问题 总被引：1，自引：1，他引：0
由于自然灾害的频繁发生,灾后的应急物资车辆调度受到了人们的广泛重视.针对应急物资车辆装载能力有限和受灾点被提前获知但是不能马上被服务的情形,提出了具有预知信息的在线配额旅行商(quota TSP)问题,分析了该问题的下界,针对受灾点仅在正半轴上的情形设计了MLIB算法和SW算法,对于一般网络设计了Greedy算法,分别分析了三种算法的竞争性能.结果表明算法的竞争性能会随着预知信息的增加而得到改善. 相似文献
2.
带有预知信息的在线Homing ATSP问题 总被引：1，自引：1，他引：0
针对快递服务网络结构上的非对称性以及可提前获知待服务需求的位置和释放时间的特征,将预知信息引入可返回原点的非对称TSP问题中,提出以服务总成本最小为目标的带有预知信息的在线Homing ATSP问题.分析了该问题竞争比的下界,并且在一般网络图上设计了SSdd(α)算法和PAH-dd算法,分析了算法各自的竞争比.结果表明在线车采取适时等待策略比采取zealous策略更优;并且预知信息越多,在线算法的竞争性能越优. 相似文献
3.
自然灾害的频繁发生使得应急减灾倍受关注, 尤其有效的应急救援车辆调度对应急减灾非常重要. 针对受灾点被提前获知但是不能立即接受救援服务的情形, 通过将受灾点(需求)的揭露时间和释放时间引入Nomadic TSP模型中构建了预知信息的占线Nomadic TSP问题, 并分别给出了问题的下界, 直线网络结构下的ENO-dd算法, 和一般网络结构下的GTR-dd算法, 并对算法进行了竞争性能分析. 结果表明两个算法随着预知信息的增多会有明显改进. 更为一般的预知信息结构以及最优的算法设计是下一步研究的方向. 相似文献
4.
基于过度自信的双边道德风险规避问题 总被引：1，自引：0，他引：1
将过度自信、解聘补偿和代理人的解聘倾向引入委托代理关系,进行合同的重新设计,通过数理推导,分析过度自信对于努力水平、激励系数、固定报酬和代理成本的影响,建立了基于代理人过度自信的双边道德风险缓解机制,同时可以解决委托人激励代理人为实现企业利益而努力工作的激励效率低下问题. 相似文献
1