突发性片堵塞下两车信息共享的加拿大旅行者问题

作     者：苏兵 林刚 程新峰 孙璐璐 SU Bing;LIN Gang;CHENG Xin-feng;SUN Lu-lu

作者机构：西安工业大学经济管理学院 

基　　金：国家社会科学基金资助项目(13BGL156) 陕西高校人文社会科学青年英才支持计划项目 教育部人文社科资助项目(大数据下的城市动态交通流分配策略研究) 陕西省科技厅资助项目(2018SF-399) 

出 版 物：《中国管理科学》 (Chinese Journal of Management Science)

年 卷 期：2018年第26卷第7期

页      码：151-158页

摘      要：提出突发性片堵塞下两车信息共享的加拿大旅行者问题,即两车欲从起点出发去终点,在运输过程中会遭遇突发性片堵塞,若两车对堵塞信息都能有限预知且车辆间可以信息共享,如何制定路径选择策略使两车花费的总时间尽可能少。针对该问题,采用在线问题与竞争策略的理论和方法,建立突发性片堵塞下两车信息共享的在线路径选择模型,设计混合贪婪策略,结合片堵塞中多条路段同时发生堵塞的特点,以及所选路径是否经过信息预知点到片堵塞起始点的路段（预知路段）等策略不同情形的分析,证明混合贪婪策略竞争比。最后进行实例分析,验证模型和策略的有效性。

主 题 词：信息有限预知 片堵塞 两车信息共享 加拿大旅行者问题 

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

核心收录：

D　O　I：10.16381/j.cnki.issn1003-207x.2018.07.0t6

馆 藏 号：203304832...