一种动态城市交通路网的通勤路径规划方法

授权

摘要

本发明公开了一种动态城市交通路网的通勤路径规划方法，首先对路网数据预处理；然后更新queue队列和come表，执行的过程中在拓展队列queue中不断删除已有状态和加入新的状态，当拓展队列queue为空时方法运行结束；追溯表come记录每个子状态的父状态；最后回溯追溯表come输出给定到达时间的起点到终点的时间依赖的最短路径。本发明通过考虑路网的时间依赖性，能在高动态的城市路网中为城市上班族规划一条给定到达时间的最短通勤路径。

基本信息

专利标题：

一种动态城市交通路网的通勤路径规划方法

专利标题（英）：

暂无

公开（公告）号：

CN111626502A

申请号：

CN202010453712.4

公开（公告）日：

2020-09-04

申请日：

2020-05-26

授权号：

CN111626502B

授权日：

2022-04-15

发明人：

胡文斌唐传慧

申请人：

武汉大学深圳研究院

申请人地址：

广东省深圳市南山高新区粤兴二道6号武汉大学深圳产研楼A302室

代理机构：

武汉科皓知识产权代理事务所(特殊普通合伙)

代理人：

魏波

优先权：

CN202010453712.4

主分类号：

G06Q10/04

IPC分类号：

G06Q10/04 G06Q50/26 G01C21/34