学术信息

当前位置: > 学术信息 >

关于举行《工夫依靠路网中的途径计划题目》学术报告的关照

公布日期:2018-01-09 09:00      泉源:未知      点击: 次
报告人:周晓方
时 间:2018年1月11日  8: 30-10: 00
天 点:藏书楼二楼国际讲演厅
讲演问题:工夫依靠路网中的途径计划题目
讲演择要:几千年来,人们一向正在应用种种立异手艺去进步行驶速度,现在数百万司机天天应用的是GPS手艺。GPS装备推荐的道路是经由过程途径计划算法(比方,最快途径算法)去盘算的,它的目标是正在当前的交通状况下使某个特定的目的函数(比方,行驶工夫)最小化。当该目的是尽量早天抵达目的地时,因为多半路网具有FIFO特性(即先辈入该路段的车辆先脱离),因而在途中等待只会增添整体的行驶工夫。但是,一些像物流公司如许的企业更存眷的是怎样优化其车辆现实行驶正在路上的工夫(即:引擎处在运转状况的工夫),由于它取操纵本钱间接相干。同时,司机的轨迹信息被种种效劳提供商收集,用来展现道路的交通状况。取现有的基于交通监控体系的速度参数天生要领比拟,基于轨迹的要领能够掩盖更大的空间,并且更自制、更易获得。
       本文提出了一种具有两个组件的体系,应用轨迹信息去处理路上行驶工夫最小化题目(minimal on-road time problem)。其中的在线查询应对组件,重要研讨怎样可以或许应用沿线的泊车设备去制止展望到的交通拥堵,从而终究削减司机的路上行驶工夫,和怎样从汗青轨迹中天生路网的速度信息。途径计划题目的应战在于,肯定正在某个指定的泊车位置守候是不是能削减整体的路上行驶工夫,和守候多久能使整体工夫起码,所带来的盘算复杂度。为了处理这个具有挑战性的题目,我们提出了两种最小化路上行驶本钱函数的有用算法,并提出了多种能包管偏差界线的近似要领去加速查询速度。离线速度参数天生组件可以或许应用汗青轨迹为在线组件供应每条路段所需的行驶工夫。大量的实行注解,我们的要领比现有的途径计划算法更有用、更准确,且速度参数准确,空间效力下。
报告人简介:周晓方,博士,澳大利亚昆士兰大学计算机科学传授、数据取知识工程研究室主任,苏州大学国度“千人企图”特聘传授、先辈数据分析研究中心主任。临时处置有关贸易、科学、小我私家运用相干的数据库体系和信息系统研讨,重要研讨范畴包孕空间数据库,多媒体数据库,数据质量、下机能数据库体系、数据发掘、流媒体数据剖析和推荐体系。是国际会议VLDB2020、IEEE ICDE 2013、ACM CIKM 2016顺序委员会主席,ACM Multimedia 2015总主席。担负VLDB Journal, IEEE Transactions on Knowledge and Data Engineering, IEEE Transactions on Cloud Computing, World Wide Web Journal, Distributed and Parallel Databases, and IEEE Data Engineering Bulletin等杂志副主编。是IEEE TCDE的现任主席。是IEEE Fellow(院士)。
       承办单元:计算机学院
                                                      沈航科协
                                                      2018.1.9

2004aaa.com
澳门金沙39366网站
澳门新金沙娱乐平台