一种基于动态规划算法的城市公交通勤路径规划方法技术

本发明专利技术提供的一种基于动态规划算法的城市公交通勤路径规划方法，所述路径规划方法包括：采用

【技术实现步骤摘要】
一种基于动态规划算法的城市公交通勤路径规划方法


[0001]本专利技术涉及城市交通路径规划领域，尤其涉及一种基于动态规划算法的城市公交通勤路径规划方法
。

技术介绍

[0002]城市交通拥堵给居民的日常出行造成了诸多的不便，阻碍城市经济的健康发展
。
公共交通能够有效的缓解城市居民交通出行的压力，因而我国一直在大力发展公共交通并倡导居民公共交通的出行
。
以北京市为例公交和地铁的公共交通分担率总占比达到
53.7
％，其中公交的交通分担率为
38.2
％
。
因而研究城市空间与公共交通资源的合理路径规划以满足通勤人群的日常出行需求，是长解决城市交通问题的重大课题
。
[0003]合理恰当的路径规划需要有效的规划算法，一些学者对路径规划算法方面进行研究
。
以运输时间最短为目标，提出求解对多式联运的交通网的最优路径算法
。
设计多模式的最短路算法，实现随机公交线路下对车辆到达的实时信息的显示<br/>。
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种基于动态规划算法的城市公交通勤路径规划方法，其特征在于，所述路径规划方法包括：采用
Dijkstra
算法在公交网络上求出从起始点到目标点的最短路径；利用动态规划算法，建立拓扑关系；根据距离搜索半径和居民换乘花费代价计算出所述最短路径中以出行时间最短为目标的最优公交乘坐方案
。2.
根据权利要求1所述的一种基于动态规划算法的城市公交通勤路径规划方法，其特征在于，所述居民换乘花费代价包括等待公交和换乘中步行的时间
。3.
根据权利要求1所述的一种基于动态规划算法的城市公交通勤路径规划方法，其特征在于，所述采用
Dijkstra
算法在公交网络上求出从起始点到目标点的最短路径具体包括：通过
Dijkstra
计算图中的最短路径时，需要指定一个起点
A
，从站点
A
开始计算；引进两个数组
S
和
U
，
S
的作用是记录已求出最短路径的站点，而
U
则是记录还未求出最短路径的站点；初始时，数组
S
中只有起点
A
；数组
U
中是除起点
D
之外的站点，并且数组
U
中记录各站点到起点
A
的距离；如果站点与起点
A
不相邻，距离为无穷大；从数组
U
中找出路径最短...

【专利技术属性】
技术研发人员：张益农，焦博森，王璐，蔺梦雄，
申请(专利权)人：北京联合大学，
类型：发明
国别省市：