城市路网动态转向建模与优先选择研究

来源：交通运输系统工程与信息杂志2017年第4期北京时间：

作者：徐广宁，王印海，曾自强

单位：1. 哈尔滨工业大学交通科学与工程学院，哈尔滨150090；2. 华盛顿大学土木与环境工程学院，西雅图98195，美国； 3. 四川大学商学院不确定决策实验室，成都610065

摘要：确立网络表述方式是在城市路网中建立路径规划系统的基础工作之一.在不牺牲计算效率的前提下，网络表述方式既要能灵活反映出车辆在交叉口中所能进行的转向动作，又必须保证这些转向动作不会造成交叉口的安全隐患与通行效率的下降.针对这一需求，提出了一套面向决策点的网络表述方法，并在其数据结构的基础上，通过扩展现有的Dijkstra 最短路搜索算法，在不改变以最短路为优化目标的前提下，以次优选择方式实现了干道优先和非左转优先的转向选择.以现实交通网络为模型，通过一系列实验验证算法在静态路径规划中的有效性.结果表明，算法以提高0.5%额外总出行成本的前提下，同时降低了11%的支道选择和21%的左转选择.

关键词：智能交通,路径规划,网络表示,动态转向,次优选择

基金资助：国家自然科学基金/National Natural Science Foundation of China（51138003）