互联网定制公交的网络调度模型及其求解算法

发布时间：2018-02-17 04:49

  本文关键词： 城市交通 动态网络调度模型 Hadoop 互联网定制公交 蚁群算法　出处：《交通运输系统工程与信息》2017年01期 　论文类型：期刊论文

【摘要】：针对互联网定制公交服务模式中存在的路线规划不合理、缺乏成熟的通用模型等问题,本文首先采用K-mean算法对居民的实时出行需求进行聚类,在此基础上构建了面向互联网定制公交,以最大需求服务率和最小费用为双层目标,以最大载客量和乘客时间阈值等因素为约束条件的动态网络调度模型,进而针对模型的快速求解设计了基于Hadoop平台的并行蚁群算法.以广州市为例,对模型与算法的有效性、实时性进行检验,结果表明,所提出模型和算法可应用于实际互联网定制公交业务中,对推进"互联网+交通运输"具有积极的意义.
[Abstract]:In order to solve the problems of unreasonable route planning and lack of mature general model, this paper firstly uses K-mean algorithm to cluster residents' real-time travel demand. On this basis, a dynamic network scheduling model for Internet custom-made public transport is constructed, which takes the maximum demand service rate and minimum cost as the double objectives, and takes the maximum passenger load and passenger time threshold as the constraint conditions. Then a parallel ant colony algorithm based on Hadoop platform is designed for the fast solution of the model. Taking Guangzhou as an example, the validity and real-time performance of the model and algorithm are tested, and the results show that, The proposed model and algorithm can be applied to the actual Internet customized public transport business, and have a positive significance to promote "Internet transportation".
【作者单位】： 华南理工大学土木与交通学院;
【基金】：国家自然科学基金(61573149,61572233)~~
【分类号】：U491.17

【相似文献】

相关期刊论文 前10条

1 付永锋;王煜;李福生;侯红雨;;黄河下游枯水调度模型开发研究[J];人民黄河;2007年11期

2 王方勇;袁吉栋;李静;张泽中;乔鹏帅;;基于河流生命健康的水库和谐调度模型研究[J];人民黄河;2010年06期

3 刘云;李义天;谈广鸣;邓金运;孙昭华;寇继生;;洪水调度模型组件化研究[J];中国农村水利水电;2010年07期

4 孟祥星,韩学山;一种新的计及备用约束的调度模型[J];电网技术;2005年14期

5 施国强;李伯虎;柴旭东;;不确定条件下复杂产品开发项目调度模型研究[J];计算机集成制造系统;2007年10期

6 李海涛;江浩;谢小燕;;北疆长距离供水渠系工程调度模型研究[J];水利建设与管理;2011年09期

7 宋晓宇;孟令超;常春光;;资源受限下的连续性消耗应急调度模型[J];沈阳建筑大学学报(自然科学版);2013年05期

8 付士静;;公交车调度模型研究[J];中国科技信息;2010年06期

9 赵杰;张韫;;基于贝叶斯理论的随机优化调度模型[J];中国水能及电气化;2010年10期

10 丁然;李歧强;孙同景;;一种不确定条件下批处理过程的鲁棒调度模型[J];系统工程学报;2006年04期

相关会议论文 前1条

1 王洪峰;汪定伟;张国祥;;多水源给水系统一级调度模型及其算法研究[A];中国企业运筹学[C];2006年

相关重要报纸文章 前1条

1 于迎涛;黄委开展小浪底以下河段枯水调度模型研究[N];中国水利报;2002年

相关博士学位论文 前1条

1 王士柏;应对不确定性电力系统经济调度的理论研究[D];山东大学;2015年

相关硕士学位论文 前10条

1 任晓青;双资源多目标调度模型及其算法研究[D];扬州大学;2015年

2 马苹苹;平煤一矿瓦斯爆炸地面应急救援路线选择与物资调度模型研究[D];河南理工大学;2014年

3 王诗琪;基于出行行为分析的灵活公交动态调度模型研究[D];北京交通大学;2016年

4 吴海月;基于等待行为的多模式公交调度模型研究[D];哈尔滨工业大学;2016年

5 易彩玉;网上订餐生产配送联合调度模型及算法研究[D];大连理工大学;2016年

6 张真真;一种基于双向动态优先级的模糊算法调度模型[D];长春理工大学;2010年

7 杨阳;面向Petri网的电子运送调度模型研究[D];南京航空航天大学;2006年

8 唐晓君;可扩展智能分布并行调度模型[D];电子科技大学;2003年

9 郑庆仁;低碳调度模型研究及其在轮胎制造过程中的应用[D];华南理工大学;2012年

10 陈杰;不确定环境下越库调度的模型及算法研究[D];上海交通大学;2010年

，

本文编号：1517255