基金项目：湖南省教育厅科学研究项目《基于云计算的智能交通系统的研究》（课题号：17C0279）

摘要：路径选择技术作为交通诱导系统的核心，近年来已经有了很大的发展。交通道路的路径选择又称车辆行驶路径优化或者最短路径搜索，在实际的交通诱导系统通常转化为图论中的最短路径搜索问题来求解得到。而目前应用在交通路径选择领域的算法主要是 Dijkstra 算法，本文将以 Dijkstra 算法为切入点，在流量预测的基础之上进行路径选择技术的研究。

关键词：路径选择;Dijkstra 算法;路径优化

路径选择在城市道路的交通流分配中最关键的问题之一。对出行者来说，最优化的行驶路线就是最快到达目的地，即行程时间最短或者是行驶的路程距离最短。交通信息具有随机、动态、复杂以及不确定的特性。在海量交通信息中， 快速提取有效信息并高效地反馈给出行者是至关重要， 路径优化算法成为解决问题的关键。本文将在交通流量预测的基础上，对出行者提供准确的最优化行驶路线进行研究，设计基于 Dijkstra算法的路径选择。

一、路径选择

1、路径选择问题描述及分析

（1）路径选择数学描述

路径的选择过程通常要考虑交通道路网络的等级、长度、类别、行程时间等属性数据，在处理交通路网时通常将其作为图论中的“图”。道路的交叉口或者路口的终点即为图论中的结点（Node）;两个结点之间的路段即为图中的边（Edge），带有方向的边称为弧;每条边都有自己的权值，用路段的某些属性特征值来表示。……