[发明专利]一种基于BMO算法的新建过江通道指引优化方法有效
申请号: | 201711400440.6 | 申请日: | 2017-12-22 |
公开(公告)号: | CN108122053B | 公开(公告)日: | 2022-02-08 |
发明(设计)人: | 黄敏;刘芳;张腾 | 申请(专利权)人: | 中山大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q50/26;G06N3/12 |
代理公司: | 广州粤高专利商标代理有限公司 44102 | 代理人: | 林丽明 |
地址: | 510275 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 bmo 算法 新建 通道 指引 优化 方法 | ||
本发明涉及一种基于BMO算法的新建过江通道指引优化方法,包括以下步骤:S1.选取布设范围,在布设范围的缓冲带内选取布设起点;S2.建立针对新建过江通道情境下的基于成本最优的指引优化数学模型;S3.利用BMO算法求解上述数学模型;S4.得到指引优化方案。
技术领域
本发明涉及道路交通规划领域,更具体地,涉及一种基于BMO算法的新建过江通道指引优化方法。
背景技术
随着城市规模的扩大,城市内部江河的阻碍成为城市交通的瓶颈。新建过江通道有利于缓解过江交通压力,构筑城市结构一体化,增强城市发展的协调性。指路标志作为交通静态诱导设施,必须与路网更新紧密结合,而指路标志系统更替速度远低于路网建设速度,新建过江通道后对整个区域的指路标志全部进行更换,耗时耗力,也不符合现实情况。因此,在现有布设方案基础上如何科学地优化指引更具有现实意义。
关于指引布设的研究,有学者针对城市道路、绕城高速、公路系统等不同功能的道路系统提出了相适应的指引信息分级体系及选取规则。黄敏等学者构建了以指路标志项为基本单元的指路标志系统的数据模型,实现了指路标志的数字化,为指路标志系统的智能管理分析提供数据基础。在此基础上,先后有学者提出了对城市道路和兴趣点的指路标志布设模型,初步实现了区域指路标志系统的智能生成。还有学者对指引信息的可达性进行评价并利用ABC算法对单兴趣点的指引进行优化。但缺乏对新建过江通道这一常见情境下的指引优化研究。
发明内容
本发明针对城市新建过江通道的指路标志优化问题进行研究,综合考虑道路出行者的出行成本和道路管理者的指引布设成本,提供一种基于BMO算法的新建过江通道指引优化方法。
为实现以上发明目的,采用的技术方案是:
一种基于BMO算法的新建过江通道指引优化方法,包括以下步骤:
S1.选取布设范围,在布设范围的缓冲带内选取布设起点;
S2.建立针对新建过江通道情境下的基于成本最优的指引优化数学模型;
S3.利用BMO算法求解上述数学模型;
S4.得到指引优化方案。
优选地,所述步骤S1具体为:以新建过江通道为中心,根据其道路等级和交通吸引量,指定一定的布设半径r,形成宽度为l的缓冲带,在缓冲带内考虑交通流量、重要道路节点、重要城市出入口这些信息,指定多个不同方向的节点作为布设起点;定义布设起点集为{vp}。
优选地,所述步骤S2的具体执行过程如下:
S11.采用弧段-节点数据模型表征交通路网:
G=(V,A)
V={vi|i=1,2...N}
A={aij=vi,vj|vi,vj∈V}
其中有向图G表示交通路网,V表示交通路网的节点集合,vi表示交通路网中的节点,N表示交通路网中节点的数量,A表示交通路网中路段集合,aij表示起点为节点vi、终点为节点vj的路段;
因此新建过江通道模型D表示为:D={add′=vd,vd′|add′∈A,vd,vd′∈V};
其中{vd,vd′}为终点集;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中山大学,未经中山大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201711400440.6/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理