摘要：人们在出行前常会规划出行线路，将距离、时间及线路等作为主要的考虑因素，其路径检索模型是一种集距离、目标和交通模式为一体的复杂检索模型。该文基于有向网构建一种新的检索模型，该模型不仅能通过加权策略来满足出行者多目标检索的需求，且能通过改变速度来实现多种交通工具的换乘。最后，以真实数据建模验证了该模型的有效性和实用性。

关键词：公共交通；有向网；最短路径检索

中图分类号：TP18 文献标识码：A 文章编号：1009-3044（2014）05-1010-04

Optimal bus Route Retrieval Model Based on Weighted Strategy

HU Ying-chun

（Computer and Information Science， Southwest University， Chongqing 400715， China）

Abstract： People will look for travelling routes before travelling， taking distance 、time and lines into consideration. It is a complex model which concludes trip distance、goals and traffic mode. The paper has built a new search model based on the directed network， which not only has a good ability to satisfy the demands of multi-criteria for travelers through assignment strategy， but also come true transportation transfer by setting vehicle speed. Lastly it verifies the effectiveness and practicality based on the example of Hangzhou traffic data.

Key words： public transport； directed network； shortest path route retrieval

1 概述

隨着公共交通运输的不断发展，人们的出行由省内逐渐扩展到省外甚至是国外，可供使用的交通工具有公交车以及轨道交通等。同时道路交通也由过去的单一双行模式转变为现在的单行、多行、环行等形式。这种道路交通有可能给乘客带来一些麻烦，比如在时间开销上，乘车绕行高于步行。因此，如何利用计算机检索技术合理、快速的为出行者提供乘车信息以及最优的出行方案已成为重要的研究课题。

目前，王波等人[1]以无权网络得到最少换乘方案，之后在此基础上提出了复杂带权网络建模的方案。闫小勇等人[2]针对普通带权值有向图难以处理顶点带权值问题，提出了二部图模型。姚春龙等人[3]针对这类问题在有向网的基础上，先后提出了基于赋权策略的三级和四级目标检索的新型有向赋权图模型。但随着出行方式不断增多，这些模型已不能满足出行者多种交通工具换乘的需求。……