資源描述：
《最優(yōu)公交線路選擇問題的數(shù)學模型及算法.pdf》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在行業(yè)資料-天天文庫。
1、第17卷第5期運籌與管理Vo1．17，No．52008年10月OPERATIONSRESEARCHANDMANAGEMENTSCIENCE0ct．2008最優(yōu)公交線路選擇問題的數(shù)學模型及算法周文峰，李珍萍，劉洪偉，王吉光(1．北京物資學院教務處，北京101149；2．北京物資學院信息學院，北京101149；3．中國科學院數(shù)學與系統(tǒng)科學研究院北京100080)摘要：公交線路選擇問題是城市公共交通信息查詢的重要內(nèi)容，本文建立了滿足不同公交線路查詢者需求的最優(yōu)線路選擇模型并給出了相應的算法。首先通過引入各條公交線路直達最短距離矩陣構(gòu)造了公交網(wǎng)絡直達關系圖(直達矩陣)，在直達關系圖(直達
2、矩陣)上，利用修改了的最短路算法，即可求得最優(yōu)換乘路線。根據(jù)出行者的不同需求，通過在直達關系圖上定義不同的權系數(shù)，可以分別求得換乘次數(shù)最少的公交出行線路、經(jīng)過站點最少的公交出行線路；通過修改最短路算法，可以求得出行耗時最少的線路及出行費用最低的線路，另外，本模型還可以綜合考慮出行者的需求情況，求得出行者滿意度最大的出行路線。關鍵詞：運籌學；最優(yōu)路線；直達矩陣；換乘；最短路中圖分類號：0223文章標識碼：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ā)展，各個大城市普遍建立了四通八達的公交網(wǎng)絡，例如北京市目前公交線收稿日期：2007．11．O
7、3基金項目：北京市屬市管高等學校人才強教項目(2007．2009)和北京物資學院科研基地聯(lián)合資助。作者簡介：周文峰(1966．)，男，經(jīng)濟師，學士(在讀碩士研究生)，主要研究方向：供應鏈管理，計算機算法；李珍萍(1966一)，女，教授，博士，主要研究方向：運籌學理論及應用，生物信息學；劉洪偉(1978．)，男．講師，博士，主要研究方向：運籌學理論及應用；王吉光(1982一)，男。博士研究生，主要研究方向：運籌學，生物信息學。第5期周文峰，等：最優(yōu)公交線路選擇問題的數(shù)學模型及算法8
