公交網(wǎng)絡(luò)中多目的地路線推薦系統(tǒng)的研究與實(shí)現(xiàn)

許崇　劉俊嶺

摘要：以城市公交網(wǎng)絡(luò)為背景，提出了基于多目的地的出行線路問題，對(duì)于乘客去往多個(gè)目的地的乘車時(shí)間短、站點(diǎn)換乘方便、路線快捷具有重要意義。系統(tǒng)在使用中可以在多個(gè)目的地的查詢中快速推薦最優(yōu)路線，給乘客的出行帶來了更多的便捷。

關(guān)鍵詞：多目的地；最優(yōu)路徑；公交網(wǎng)絡(luò)

中圖分類號(hào)：TP311 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1009-3044（2014）27-6544-02

Abstract： In the city public transport network as the background， proposed the multi destination travel route based on the problems， for passengers to multiple destination travel time is short， quick， convenient site transfer route has important significance. The system can be in use fast recommend optimal route in multiple destination query， for the passengers to travel more convenient.

Key words： Multi objective optimal path； transit network

在信息化高速發(fā)達(dá)的今天，地理信息系統(tǒng)的應(yīng)用已經(jīng)深入到人類生活的各個(gè)方面。而城市公共交通因其價(jià)格低廉、覆蓋面廣、乘用方便快捷等優(yōu)勢(shì)，作為城市交通網(wǎng)絡(luò)中的重要組成部分，是城市人流的主要傳輸載體，也是吸引乘客選擇公交出行的重要因素。

多目的地公交路線推薦系統(tǒng)是為市民及游客出行方便而設(shè)計(jì)。目前，國內(nèi)的公交查詢系統(tǒng)通常最常見的都是基于單目的地的公交線路查詢問題，即某人從一個(gè)地點(diǎn)到另一個(gè)地點(diǎn)的最優(yōu)路徑和換乘方案，近年來旅游產(chǎn)業(yè)的迅速發(fā)展而升溫，旅游形式日趨多樣化，隨著網(wǎng)絡(luò)發(fā)展和人們旅游需求的變化，報(bào)名旅行團(tuán)已經(jīng)不再是人們旅游的唯一途徑，“背包客”、“ 自由行”、“窮游”等新潮詞匯已平民化，自助旅游蓬勃發(fā)展的同吋，更多的人需要個(gè)性化的旅游規(guī)劃。但由于城市規(guī)模的不斷發(fā)展，尤其在一些旅游城市，外地游客在選擇乘公交車出行去多個(gè)景點(diǎn)時(shí)，由于在陌生的城市，選擇適合自己的線路比較困難，如何按游客的要求提供合理、便捷的公交線路，即多目的地的公交路線推薦問題。……