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

摘要：

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

关键词：不完全信息、路段权重、竞争分析、竞争比

所属期刊栏目：17

分类号：U491(交通工程与公路运输技术管理)

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

在线出版日期：2012-08-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：117-120