不完全信息下路径选择策略设计及分析

作     者：武小平 方静 谢逢洁 

作者机构：西安邮电学院管理工程学院陕西西安710121 西安交通大学管理学院陕西西安710049 

基　　金：陕西省教育厅人文社会科学基金资助项目(11JK0179 10JK213 12JK0055) 西安邮电学院中青年面上基金资助项目(1040401 1040403) 

出 版 物：《西安邮电学院学报》 (Journal of Xi'an Institute of Posts and Telecommunications)

年 卷 期：2012年第17卷第3期

页      码：117-120页

摘      要：用户出行时不能获知所有路况信息,针对从出发地去目的地,路段权重信息无法准确预知就必须做出决策,选择出行路径的问题。从在线与竞争策略的角度出发考虑,设计了最优策略——贪婪策略选择路径,当路段权重满足三角不等式时,证明了该策略的竞争比是3且是紧界;当路段权重不满足三角不等式时,证明了该问题不存在竞争策略。

主 题 词：不完全信息 路段权重 竞争分析 竞争比 

学科分类：08[工学] 082303[082303] 082302[082302] 0823[工学-农业工程类] 

D　O　I：10.3969/j.issn.1007-3264.2012.03.026

馆 藏 号：203234427...