线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

带有信息有限预知的片堵塞加拿大旅行者问题

苏兵; 林刚; 郭清娥 系统工程理论与实践 2016年第10期

摘要:提出突发性片堵塞下的实时路径选择问题即片堵塞加拿大旅行者问题(regional blockages Canadian traveller problem),考虑出行者对堵塞信息有限预知的情形,从在线问题与竞争策略的角度,建立片堵塞加拿大旅行者问题在线路径选择模型,设计贪婪策略,结合片堵塞中多条路段同时发生堵塞的特点,通过比较信息预知点到片堵塞起始点的路段(预知路段)通行时间与最短路径上堵塞路段恢复时间的大小来分析策略的不同情形,证明贪婪策略竞争比,并讨论影响贪婪策略竞争比的预知路段通行时间临界值.

关键词:信息有限预知片堵塞加拿大旅行者问题在线策略

单位:西安工业大学经济管理学院; 西安710032

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

系统工程理论与实践

CSSCI南大期刊

¥840.00

关注 24人评论|1人关注