城市公交线路选择方案模型及其算法

《城市公交线路选择方案模型及其算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第26卷第4期吉林建筑工程学院学报Vol.26No.42009年8月JournalofJilinInstituteofArchitecture&CivilEngineeringAug.2009城市公交线路选择方案模型及其算法林玎高瑷(吉林建筑工程学院基础科学部，长春130021)摘要：笔者基于乘客出行心理，从乘车的安全、舒适、快捷、准时、经济等因素考查，建立以乘换次数最少、出行距离最短、费用最少为目标的多目标线性规划数学模型.利用数据库技术，设计公交网络数据结构方案的计算机算法，采用广度搜索的算法，从数据中筛选出含有始点和终点

2、的路线，建立两个数组.利用循环结构可同时输出转站点、乘车时间、乘车费用等.此外，结合绝大多数人选择出行线路的基本心理，引入人性化系数a，最终得出模糊随机最短路径的约束模型.关键词：乘换次数；最短路径；费用最少；模糊随机；图论中图分类号：V491文献标识码：A文章编号：1009-0185(2009)04-0101-04UrbanPublicTrafficNetworkAlternativesModelandArithmeticLINDing，GAOAi(DepartmentofBasicScience，JilinInstitute

3、ofArchitectureandCivilEngineering，Changchun，China130021)Abstract：Inordertofindthebestrouteoftravel，thesixfactorsofchangingwhichisasafe，comfortable，rapid，punctualandeconomicwereobserved.Basedontherelationshipofthem，amulti-objectsmathematicalmodeloflinearprogramwasbuil

4、twhichwasdesignedbasedontheobjectsoftheshortestdistance，thesmallesttransfernumberoftimesandmoney.Acomputeralgorithmwiththedata-basetechnologyandthewidehuntingzonewasproposed.Asaresult，twoarrayswereselectedwhichcontainsthestartstopandtheendstop.Inaddition，considering

5、thepsychologyofmosttravelers，ahumanizationcoefficient“a”wasintroducedandarestrictmodelwassetupwhichcouldsupplytheshortestroute，propertransferstop，theleasttimeandmoney.Keywords：transfernumberoftimes；theoptimumroute；lesscost；random；graphtheory1问题的提出某公司准备研制开发一个解决公交线路选择问

6、题的自主查询计算机系统.为了设计这样一个系统，其核心是线路选择的模型与算法，应该从实际情况出发考虑，满足查询者的各种不同需求，解决如下问题：(1)仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法.并利用模型与算法，求出以下6对起始站→终到站之间的最佳路线.①S3359→S1828②S1557→S0481③S0971→S0485④S0008→S0073⑤S0148→S0485⑥S0087→S3676(2)同时，考虑公汽与地铁线路，解决以上问题.收稿日期：2008-10-12.作者简介：林玎(1960～)，女

7、，吉林省长春市人，教授.102吉林建筑工程学院学报第26卷2基本假设（1）假设候车队伍有良好秩序，以保证乘客先来先乘车的原则.3䯂乬ⱘߚᵤ（2）公交车在整个行程内匀速行驶.（3）公交车的发车频率是一定的，即乘客的候车时间为定值.（4）考虑到乘客的交通需求心理，人们总是抱着某种目的去乘车.所以乘车次数过多，容易使乘客产生烦躁情绪，可假设换乘次数越少越好，能直达最佳.3问题的分析4῵ൟⱘᓎゟ੠∖㾷要建立选择最佳出行路线的模型，必须对公交乘客选择路线的最主要影响因素进行综合分析.经调查可知，大部分乘客出行以方便、快捷为最佳方式，故本

8、模型建立的首要原则是：转站次数越少越好，若能直接到达绝不转站.在此前提下，建立了一个时间和乘车费用为主要影响因素的目标函数.4模型建立和求解[1]最短路径问题的数学模型Ⅰ如下所示：nnminƒƒxyijijii==11nn°ƒƒxxij-=kj1,i=1;jk==11°°nn