Hits:

Indexed by:期刊论文

Date of Publication:2003-11-21

Journal:小型微型计算机系统

Included Journals:PKU、ISTIC、CSCD

Volume:24

Issue:11

Page Number:1927-1932

ISSN No.:1000-1220

Key Words:最优路径;交通分配;变分不等式;路径选择

Abstract:本文旨在解决交通网络中群体车辆的路径选择问题,即为每个车辆寻求最优行驶路径,使之在起迄点间的旅行时间最短.考虑到网络流量对路段旅行时间的影响,先进行流量分配,再同时为各个车辆寻求最短路径.为此,首先给出了考虑流量影响的网络模型,然后建立了基于路段的用于流量分配的变分不等式模型,该模型的解给出了车辆按照最优路径行驶时分配到各路段上的车辆数目.由于该模型是完全基于路段的,从而克服了基于路径方法必须进行路径穷举的缺陷.最后给出了最优路径选择算法,并证明了算法的正确性.本文给出的模型和算法适用于交通畅通、交通拥挤等各种情况.实验结果表明本文提出的模型和算法是非常有效的.