陕西省教育厅规划基金(06JK099)
- 作品数：2 被引量：14H指数：2
- 相关作者：苏兵徐寅峰肖鹏余水更多>>
- 相关机构：西安交通大学迪肯大学西安工业大学更多>>
- 发文基金：中国博士后科学基金陕西省教育厅规划基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术交通运输工程更多>>
- 方格路网车辆路径在线选择模型及竞争分析被引量：2
- 2008年
- 为分析城市方格路网遭遇突发性堵塞下的车辆路径选择问题,应用在线问题与竞争策略的方法建模,设计了2种在线路径选择竞争策略,即方向贪婪策略和多选择移动策略,计算了2种策略的竞争性能比。通过策略竞争分析得出:在发生突发性堵塞的情形下,方向贪婪策略下的费用为最优费用的3倍;利用多选择移动策略在对网络具有实际意义约束条件下的部分情形能够得到最优费用,且在最坏情形下的费用为最优费用的2倍;2种策略的竞争性能比优于以往研究给出的堵塞不可恢复问题竞争比的下界。
- 苏兵徐寅峰余水
- 关键词：交通运输车辆路径竞争分析
- 交通网络最优安全路径选择模型与算法被引量：12
- 2008年
- 针对交通网络任意路段均可能发生中断的最小损失路径选择问题,提出交通网络最优安全路径选择模型,并设计了2种不同网络结构下最优安全路径选择算法.首先用模型计算任意一条路径上每条边中断后产生的从起点到终点最短替代路径长度的最大值,然后选择一条最短替代路径长度最大值最小且自身长度最小的路径.在网络中,当最短路径删除后该网络依然连通时,最优安全路径问题转化为最短路径问题,其计算复杂度为O(n2);当最短路径删除后该网络不再连通时,最优安全路径问题转化为最小最大问题,其计算复杂度为O(mn),且仅与网络中节点和边的数量有关.最后,结合交通网络的实际情况对最优安全路径进行了算例分析.
- 苏兵徐寅峰肖鹏
- 关键词：交通网络
