資源描述：
《最優(yōu)公交線路選擇問題的數(shù)學(xué)模型及算法.pdf》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第17卷第5期運(yùn)籌與管理Vo1．17，No．52008年10月OPERATIONSRESEARCHANDMANAGEMENTSCIENCE0ct．2008最優(yōu)公交線路選擇問題的數(shù)學(xué)模型及算法周文峰，李珍萍，劉洪偉，王吉光(1．北京物資學(xué)院教務(wù)處，北京101149；2．北京物資學(xué)院信息學(xué)院，北京101149；3．中國科學(xué)院數(shù)學(xué)與系統(tǒng)科學(xué)研究院北京100080)摘要：公交線路選擇問題是城市公共交通信息查詢的重要內(nèi)容，本文建立了滿足不同公交線路查詢者需求的最優(yōu)線路選擇模型并給出了相應(yīng)的算法。首先通過引入各條公交線路直達(dá)最短距離矩陣構(gòu)造了公交網(wǎng)絡(luò)直達(dá)關(guān)系圖(直達(dá)矩陣)，在直達(dá)關(guān)系圖(直達(dá)
2、矩陣)上，利用修改了的最短路算法，即可求得最優(yōu)換乘路線。根據(jù)出行者的不同需求，通過在直達(dá)關(guān)系圖上定義不同的權(quán)系數(shù)，可以分別求得換乘次數(shù)最少的公交出行線路、經(jīng)過站點(diǎn)最少的公交出行線路；通過修改最短路算法，可以求得出行耗時最少的線路及出行費(fèi)用最低的線路，另外，本模型還可以綜合考慮出行者的需求情況，求得出行者滿意度最大的出行路線。關(guān)鍵詞：運(yùn)籌學(xué)；最優(yōu)路線；直達(dá)矩陣；換乘；最短路中圖分類號：0223文章標(biāo)識碼：A文章編號：1007—3221(2008)05—0080—05MathematicalModelsandAlgorithmsofOptimalPublicTranspOrtatiO
3、nLineChoiceProblemZHOUWen．feng，LIZhen．ping，LIUHong．wei，WANGJi．Guang(1．EducationalAdministrationSection，BeringWuziUniversity，Beng101149，China；2．SchoolofInforma—tion，BeijingWuziUniversity，Beijing101149，China；3．InstituteofMathematicsandSystemsScience，ChineseAcademyofScience，Beng100080，China)Abst
4、ract：Publictransportationlinechoiceproblemisthemostimportantissueinqueryofpublicinformation．Thispapergivesthemathematicalmodelsandalgorithmsofoptimalpublictransportationlinechoiceaccordingtothedifferentrequestofthequesters．First，thedistancematrixofpublictransportationlineisintroduced，thenthed
5、irectedrelationgraphisconstructed．Inthedirectedrelationgraph，wecangivetheoptimallinebyrevisedshortestpathalgorithms．Fordifferentrequests，wecanfindthepublictransportationlineofleastchange，shor—testpathandSOonbyrevisingtheweightcoefficientofedgesinthedirectedrelationgraph．Byrevisingetheal—gorit
6、hmofshortestpath．wecanfindtheoptimallinesoftheshortesttimeorthe1owestfee．Furthermore，themodelcanbeusedtofindthemostsatisfactionlineofdifierenttravelers．Keywords：operationalresearch；optimalline；directedmatrix；transfer；theshortestpath0引言隨著城市公交系統(tǒng)的快速發(fā)展，各個大城市普遍建立了四通八達(dá)的公交網(wǎng)絡(luò)，例如北京市目前公交線收稿日期：2007．11．O
7、3基金項(xiàng)目：北京市屬市管高等學(xué)校人才強(qiáng)教項(xiàng)目(2007．2009)和北京物資學(xué)院科研基地聯(lián)合資助。作者簡介：周文峰(1966．)，男，經(jīng)濟(jì)師，學(xué)士(在讀碩士研究生)，主要研究方向：供應(yīng)鏈管理，計算機(jī)算法；李珍萍(1966一)，女，教授，博士，主要研究方向：運(yùn)籌學(xué)理論及應(yīng)用，生物信息學(xué)；劉洪偉(1978．)，男．講師，博士，主要研究方向：運(yùn)籌學(xué)理論及應(yīng)用；王吉光(1982一)，男。博士研究生，主要研究方向：運(yùn)籌學(xué)，生物信息學(xué)。第5期周文峰，等：最優(yōu)公交線路選擇問題的數(shù)學(xué)模型及算法8
