【技术实现步骤摘要】
本专利技术涉及智能交通，尤其涉及一种公交线网优化方法及系统。
技术介绍
1、公交规划包括线网设计、线路频率设置、时刻表开发、车辆调度和司机排班五个阶段。本专利关注的是第一个阶段。随着城市的不断发展和各种交通方式的融合，有必要定期对公交线网进行优化调整。特别是现在公交运营压力大，迫切需要降低运营成本，同时还要保证服务水平。例如某市有常规公交线路近千条，每年都会做一到两次的线网优化调整，每次调整的线路数量一般不到10%。
2、关于公交线网优化有很多相关研究。目前对线网优化主要采用的是数学规划的方法，近期还涌现了通过强化学习的方法设计线路。
3、数学规划中关于线路优化的方法又有两类：
4、1）直接把交通网络中的边当作决策变量，通过流平衡、线路长度、站间距、非直线系数等作为约束，优化目标则是最小化成本或最大化服务的客流量。该方法理论上能够得到最优解。但通过这种方式建立的模形庞大，决策变量和约束的个数都很多，仅适用很小规模的网络。
5、2）运用启发式规则生成线路池，然后通过整数规划建模从线路池中选择...
【技术保护点】
1.一种公交线网优化方法，其特征在于，包括：
2.如权利要求1所述的公交线网优化方法，其特征在于，步骤6包括以下步骤：
3.如权利要求2所述的公交线网优化方法，其特征在于，步骤6.3中，分别搜索各线对应的下行线路，如果满足以下上下行配对约束条件则构成一条备选的完整线路：
4.如权利要求1所述的公交线网优化方法，其特征在于，步骤7中，建模求解线网优化方案：
5.如权利要求4所述的公交线网优化方法，其特征在于，步骤7中，如果乘客可以乘坐线路从站点到然后步行到，然后乘坐线路从站点到站点，仍然记换乘站点为。
6.一种...
【技术特征摘要】
1.一种公交线网优化方法，其特征在于，包括：
2.如权利要求1所述的公交线网优化方法，其特征在于，步骤6包括以下步骤：
3.如权利要求2所述的公交线网优化方法，其特征在于，步骤6.3中，分别搜索各线对应的下行线路，如果满足以下上下行配对约束条件则构成一条备选的完整线路：
4.如权利要求1所述的公交线网优化方法，其特征在于，步骤7中，建模求解线网优化方案：
5.如权利要求4所述的公交线网优化方法，其特征在于，步骤7中，如果乘客可以乘坐线路从站点到然后步行到，然后乘坐线路从站点到站点，仍然记换乘站点为。
...
【专利技术属性】
技术研发人员：张彤，胡刚，耿铭君，赵雪钢，祝艳芳，
申请(专利权)人：深圳市都市交通规划设计研究院有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。