计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
32期
226-228
,共3页
车辆路径问题%动态网络%实时交通信息
車輛路徑問題%動態網絡%實時交通信息
차량로경문제%동태망락%실시교통신식
针对现有研究工作在处理动态网络环境下车辆路径问题时的缺陷,设计了一个动态网络模型,并在此基础上提出了一个实时路径评估模型.该评估模型利用道路条件和实时获得的交通信息对网络中的各条道路进行动态评估,并根据评估结果对未走的路径进行动态调整,已用于解决动态车辆路径问题.仿真实验对3种不同的路径评估模型进行了比较,结果表明,所设计的实时路径评估模型能有效地求得动态网络下车辆路径问题的优化解,是求解该问题的一个好的方案.
針對現有研究工作在處理動態網絡環境下車輛路徑問題時的缺陷,設計瞭一箇動態網絡模型,併在此基礎上提齣瞭一箇實時路徑評估模型.該評估模型利用道路條件和實時穫得的交通信息對網絡中的各條道路進行動態評估,併根據評估結果對未走的路徑進行動態調整,已用于解決動態車輛路徑問題.倣真實驗對3種不同的路徑評估模型進行瞭比較,結果錶明,所設計的實時路徑評估模型能有效地求得動態網絡下車輛路徑問題的優化解,是求解該問題的一箇好的方案.
침대현유연구공작재처리동태망락배경하차량로경문제시적결함,설계료일개동태망락모형,병재차기출상제출료일개실시로경평고모형.해평고모형이용도로조건화실시획득적교통신식대망락중적각조도로진행동태평고,병근거평고결과대미주적로경진행동태조정,이용우해결동태차량로경문제.방진실험대3충불동적로경평고모형진행료비교,결과표명,소설계적실시로경평고모형능유효지구득동태망락하차량로경문제적우화해,시구해해문제적일개호적방안.