基于粒计算的定制公交线路规划研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:peace060606
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了缓解城市交通拥堵和环境污染问题,满足乘客不同的出行需求,一种基于需求响应的公交服务逐渐兴起,称为定制公交。定制公交的线路规划由出行需求获取、合乘站点规划和行车路线规划三部分组成,传统的线路规划方案存在需求获取方式单一、站点与路线规划不合理等问题,对目标群体吸引力不足,导致定制公交上座率低甚至无法开行,因此对定制公交的线路规划问题展开深入研究很有必要。定制公交线路规划的关键在于合乘站点的设置,合乘站点由乘客出行需求位置规划得到,其本质是一个聚类过程。粒计算(Granular Computing,简称GrC)是处理复杂问题的一种新的方法论,在聚类过程中引入粒度分析的思想,可以简化聚类工作,得到较好的聚类结果。本文在现有粒计算理论和交通大数据分析方法研究的基础上,针对传统定制公交线路规划方案存在的问题进行优化,针对平台获取到的出行需求量少,难以进行线路规划的问题,本文提出一种结合传统公交站点与乘客实际出行需求的定制公交总需求获取方法。通过分析与当前规划目的地相同的传统公交线路上站点的客流量,判断该站点的出行需求度,以一定规则转化为定制公交出行需求补充到总需求中,以此增加市场对线路规划结果的影响,为出行需求量较少场景下的线路规划提供了一种可行的思路。针对合乘站点规划问题,本文提出一种满足多数乘客意愿与出行距离的合乘站点规划方法。以AP(Affinity Propagation,简称AP)聚类算法为基础,引入商空间粒度转化思想与相似度调节因子,改进算法得到的聚类数量以及在节点权重值不同时的适用性,最终得到满足多数乘客意愿与出行距离的合乘站点规划结果,结合仿真实验证明了粒计算理论在改善合乘站点聚类结果中的有效性。针对行车路线规划问题,本文从乘客出行成本、公司运营成本、道路资源成本、环境污染成本四方面入手,设计了行车路线成本计算模型,以此优化蚁群算法信息素的更新规则,得到成本相对较低、路径相对较短的行车路线。根据成都市公交平台采集到的数据,利用本文提出的定制公交线路规划方案进行仿真实验,通过对实验结果的评估与分析,验证了该方案具有一定的可行性,以及粒计算理论在解决定制公交线路规划问题中的有效性。
其他文献
建筑泥浆现行的带式过滤设备存在着效率低下、成本过高等系列问题,为符合国家对建筑泥浆污染防治环保要求,本课题以重型建筑泥浆脱水机为研究对象,研究泥浆性质与脱水设备之
当代中国城市随着大量移民的涌入,移民文化成为城市文化一个突出的问题。城市移民文化具有天然的异质性,同时具有融合性因素,作为城市文化的有机组成部分,移民文化面对整体的城市
对于大于1的正整数n,设f(n)是n的最小素因数。用初等方法证明了一对亲和数的最小素因数的上界,即:如果(a,b)是一组亲和数,则必有f(a)〈2loga/log2以及f(b)〈2logb/log 2。
使用fx-3600P计算器,在其"LR"、"SD"状态下,通过计算相关系数(r)、标准偏差(Sy、Sx)和Lxx、Lxy等参数,间接计算剩余标准偏差(SE),从而进行水质分析校准曲线质量指标检验的方
<正>潞安大鼓又称"潞安老调",另有"干板腔"和"潞安鼓书"等别称。发源于山西长治,长治在清代为潞安府建制,因此得名。现在流行于长治市及长子、屯留、壶关、潞城等县。1960年,
现代政府迫切需要以创新来提高治理能力,谋求生存与发展。政府创新与政府能力已为学界日益关注,其研究也逐步深入,然二者之交的政府创新能力则鲜有涉及。本文则基于基本概念梳理
<论语>数词既能单独称数,又能相互组合或与其他词组合成词或词组."以数记文"是<论语>数词的主要表现形式,在语境的制约下,<论语>数词的表现形式存在着同形异义及虚实两个层面
对SiC颗粒增强铝基复合材料的高速切削加工性能进行了试验分析,研究了铣削速度对铣削力、切削温度、加工表面粗糙度、表面形貌和刀具磨损的影响,从而获得了能够保证对其进行
目的探究连续性护理干预对永久性肠造口患者自护能力及健康行为的影响。方法选取我院2015年10月-2016年11月收治的永久性肠造口患者50例,根据随机数字表法将患者分为对照组和