發(fā)布時間：2018-03-04 22:31

  本文選題：出租車出行路徑　切入點：最可盈利路徑　出處：《華東師范大學》2012年碩士論文　論文類型：學位論文

【摘要】：出租車是城市公共交通的重要組成,是以巴士、地鐵、輕軌為主的大規(guī)�？瓦\交通的合理補充。建立一個基于可靠信息的、科學合理的路徑規(guī)劃方法,對于實現(xiàn)出租車行業(yè)乃至城市整體的持續(xù)健康發(fā)展都具有重要意義。出租車的移動信息容易獲取,其流動情況能夠反映城市的道路交通動態(tài),因此出租車軌跡數(shù)據(jù)常用作浮動車數(shù)據(jù)源以實現(xiàn)實時智能交通服務。 本文采用上海市四大出租車服務公司2009年在1天24小時內(nèi)采集的1萬多臺車的GPS軌跡數(shù)據(jù),研究探索出租車最可盈利路徑提取問題。文章首先對GPS軌跡數(shù)據(jù)進行了符合分析需要的預處理,包括坐標轉換,OD矩陣提取,提出一種準確性和可操作性上表現(xiàn)良好的最小距離和多項式擬合相結合的地圖匹配算法,探討了路徑規(guī)劃的典型算法迪杰斯特拉(Dijkstra)算法,進一步對其改進以求解最短路徑,為后續(xù)最可盈利路徑的分析統(tǒng)計提供指標和計量數(shù)據(jù)。隨后,論文從以下兩方面展開建模和算法研究： 第一,利用計算機模擬,重建當天出租車服務的時空動態(tài),根據(jù)提取的出租車出行OD矩陣和與上海市交通網(wǎng)絡GIS圖層位置配準GPS軌跡行程進行語義屬性轉換和基于路網(wǎng)的出租車時空信息屬性提取,并劃分時段對其進行運營時空特性分析。在此基礎上建立了基于位置的出租車空載巡游路線模型,用以分析如何提高出租車利用率,降低出租車運營成本。 第二,在出租車運營經(jīng)濟計量方面,搜集實際的運營方式和運作價格表作為建模基礎,并通過搭乘出租收集實際費用情況和路況檢驗校正模型參數(shù),為盈利度建模整合影響因子,同時考慮行程路線長度和行程盈利因素,完成基于最可盈利原則的出租車路線實時預測模型,并從歷史數(shù)據(jù)中抽取三條不同時長的行程,與模擬路線進行了理論上的對比分析。 論文各章內(nèi)容如下： 第一章,分析研究背景和意義,并對國內(nèi)外出租車尤其是本文的研究重點相關研究進展進行評述,提出本文的研究目標和研究內(nèi)容,確定論文結構。 第二章,介紹城市智能交通系統(tǒng)及其相關技術,包括車輛定位技術和地理信息系統(tǒng)等,并在此基礎上探討出租車運營系統(tǒng)的數(shù)據(jù)基礎和理論基礎。 第三章,闡述模型建立的數(shù)據(jù)采集和預處理步驟,對研究的相關技術——大地坐標轉換、GPS定位誤差模型、道路投影方式、地圖匹配等技術進行探討,并進行優(yōu)化試驗。 第四章,主要介紹模型的算法實現(xiàn)流程及其實例應用。首先進行基于路網(wǎng)的城市出租車運營時空特性分析,然后按照道路出行強度建立出租車空載巡游路線模型；之后分析出租車的運營特征,提出盈利核算模型,同時探討Dijkstra算法的實現(xiàn)方法,完成基于最可盈利原則的出租車路線模型。 第五章,對全文進行概括總結和展望,回顧論文的研究內(nèi)容和研究過程,指出論文的創(chuàng)新和不足,提出有待繼續(xù)研究的工作。
[Abstract]:Taxi is an important component of urban public transportation, and it is a reasonable supplement to large scale passenger traffic, which is mainly bus, subway and light rail. A scientific and reasonable route planning method based on reliable information is established. It is of great significance to realize the sustainable and healthy development of taxi industry and the city as a whole. The mobile information of taxi is easy to obtain, and its flow can reflect the dynamic of urban road traffic. Therefore, taxi track data is often used as a floating vehicle data source to achieve real-time intelligent transportation services. In this paper, the GPS track data of more than 10,000 vehicles collected in 2009 by four major taxi service companies in Shanghai within 24 hours a day are used. In this paper, the problem of extracting the most profitable path of taxi is studied. Firstly, the GPS trajectory data are preprocessed to meet the needs of analysis, including the OD matrix extraction of coordinate transformation. A map matching algorithm combining minimum distance and polynomial fitting with good accuracy and maneuverability is proposed. The typical algorithm of path planning, Dijkstraan Dijkstraan algorithm, is discussed and further improved to solve the shortest path. This paper provides indicators and measurement data for the following analysis and statistics of the most profitable path. Then, this paper starts the modeling and algorithm research from the following two aspects:. First, using computer simulation to reconstruct the space-time dynamics of taxi services on that day. According to the extracted OD matrix of taxi trip and the location registration of GPS path with GIS layer of Shanghai traffic network, semantic attribute transformation and spatio-temporal information attribute extraction of taxi based on road network are carried out. On the basis of this, a location-based taxi no-load cruise route model is established to analyze how to improve the taxi utilization rate and reduce the taxi operating cost. Second, in the aspect of econometrics of taxi operation, collect the actual operation mode and operating price list as the modeling basis, and collect the actual cost and road condition check model parameters through the taxi rental. In order to model the profit degree, integrate the influencing factors, consider the route length and the profit factor, complete the real-time forecast model of taxi route based on the most profitable principle, and extract three different length trips from the historical data. A theoretical comparison with the simulated route is carried out. The chapters of the thesis are as follows:. The first chapter analyzes the background and significance of the research, and reviews the research progress of domestic and foreign taxis, especially in this paper, puts forward the research objectives and contents of this paper, and determines the structure of the paper. The second chapter introduces the urban intelligent transportation system and its related technologies, including vehicle positioning technology and geographic information system, and discusses the data basis and theoretical basis of taxi operation system. In the third chapter, the data acquisition and preprocessing steps of model establishment are described. The GPS positioning error model of geodetic coordinate transformation, road projection mode, map matching and so on are discussed, and the optimization experiments are carried out. Chapter 4th mainly introduces the algorithm realization flow of the model and its application. Firstly, it analyzes the space-time characteristic of urban taxi operation based on road network, and then establishes the taxi no-load cruise route model according to the intensity of road trip. After analyzing the characteristics of taxi operation, a profit accounting model is put forward, and the implementation method of Dijkstra algorithm is discussed to complete the taxi route model based on the most profitable principle. Chapter 5th summarizes and prospects the full text, reviews the research content and process of the thesis, points out the innovation and deficiency of the thesis, and puts forward the work to be continued.
【學位授予單位】：華東師范大學
【學位級別】：碩士
【學位授予年份】：2012
【分類號】：U491;F572.88

【參考文獻】

相關期刊論文 前10條

1 郝自軍;何尚錄;;最短路問題的Floyd算法的若干討論[J];重慶工學院學報(自然科學版);2008年05期

2 翟娜;李慶東;;Dijkstra最短路徑算法改進研究及其在GIS-T仿真分析中的應用[J];測繪標準化;2010年01期

3 陸鋒,周成虎,萬慶;基于特征的城市交通網(wǎng)絡非平面數(shù)據(jù)模型[J];測繪學報;2000年04期

4 胡于杰;李響;;利用最短路徑算法確定地理網(wǎng)絡中心服務范圍[J];地理與地理信息科學;2010年03期

5 何清林;;Floyd算法的景區(qū)最短路徑查詢系統(tǒng)的設計與實現(xiàn)[J];電腦編程技巧與維護;2010年01期

6 曲大義,于仲臣,莊勁松,劉同友,楊明,武勇;蘇州市居民出行特征分析及交通發(fā)展對策研究[J];東南大學學報(自然科學版);2001年03期

7 陳卓;焦元;;基于GIS系統(tǒng)的動態(tài)最短路徑的研究與應用[J];電腦與信息技術;2009年03期

8 王昊;;一種電子地圖最短路徑算法研究[J];硅谷;2009年05期

9 周晶,何建敏,盛昭瀚;城市出租車運營系統(tǒng)的隨機分析[J];管理工程學報;2000年01期

10 隋東;任剛;邵進達;;基于GIS的城市交通網(wǎng)絡數(shù)據(jù)模型研究[J];公路交通科技;2006年09期

相關碩士學位論文 前2條

1 嚴紅萍;基于GPS/GIS車載導航系統(tǒng)相關技術的研究[D];河海大學;2006年

2 張丹;基于車載GPS信息的撫順市出租車運價優(yōu)化[D];吉林大學;2010年

，

本文編號：1567616