本站目的：将路径寻优、路网优化、交通规划评价等算法应用于导航、公交线路查询、交通规划、交通管理等实际项目中，并在实际应用中 根据情况对算法进行改进优化。 涉及本站一些算法的具体内容可参考已发表的 论文、专利和软件著作权列表 算法简要描述  基础知识： 最短路径算法搜索简介 、运筹学课程、交通工程课程部分知识 1. 路径搜索算法：静态路径搜索，动态实时路径搜索 算法进行了改进优化，路径搜索考虑实际交通情况，如单向禁行，禁左转，禁右转。 距离优先、时间优先、最可靠路径搜索、多条最短路、应急路径 多指标路径搜索、指定多类型路段优先、避开指定路段类型、信号交叉口时间延误 可靠路径 非可靠路径是指一些路段虽然设计速度和路况情况良好，但是会经常受到一些因素的干扰，如容易发生拥堵、交通管制等等。所以这些路径具有一定的不可靠性。 通过算法可以得到可靠性高的路径，满足不同用户的需要。 静态路径搜索：静态导航根据历史静态信息进行路线优选 ，预测当前路段通行信息，从而得到最优路径。 动态实时路径搜索： 动态导航依据动态实时信息进行路线优选。采用非数据库方式，实时更新路段交通数据，实时路径诱导。适合各种车载终端等不适合运行数据库的场合。 根据实时动态信息的时间片，精确计算调整行使路径 根据历史信息，预测道路。 2.多路径搜索:采用一种全新的搜索算法，大大的提高了搜索速度，通过调整约束值，可以得到满意的多条路径 3.公交线路最优乘车路径查询（包括公交、地铁和城铁） 优先选择轨道交通（地铁城铁），时间优先，距离优先。算法计算中考虑换乘时间、车辆发车间隔（等车时间）、换乘站距离等因素。 由于公交站点命名没有一个统一的标准，解决了同一地点不同站名，同一站名不同地点的问题。在最小换乘计算中加大起点搜索范围，最大可能计算出满足要求的换乘路线 　 部分程序介绍 公交信息查询系统  将地铁、城铁纳入换乘范围，抛弃了常用单纯站点匹配的方式，根据线路及站点信息构建虚拟公共交通网络，对算法进行优化，设置优先选择地铁城铁、快速公交，使乘车换乘更加合理，准确。 自主研发GIS平台TRANS-GIS简介  交通信息查询、数据统计和分析、数据计算、路径规划及查询。 GIS地图测试程序  地图功能演示，路径搜索，信息查询。 K条路算法测试程序  为道路使用者提供多条路径选择，在最优路径阻塞时作为备选路经或应急路径使用。 GPS数据采集及电子地图制作  和GPS接收器配合使用，GPS位置信息采集，编辑路段、地址，最后生成标准MapInfo格式地图。 拼车搭乘动态匹配算法  根据查询条件和搭车人、开车人路径信息，实时动态计算出符合要求的搭车人和开车人匹配信息。 　 部分案例 德国宝马（BMW）公司：动态路径搜索算法研究，测试环境搭建，算法优化及测试 ***大学：交通系统路径规划软件，路网信息查询及分析评价系统软件 ***大学：路网优化，路网绘制、编辑。路网O.D及系统可靠度计算，路网流量分配计算 ***科技公司：嵌入式手持GPS路径导航软件，嵌入式GIS ***公司：路段邻接关系构建，多搜索条件下（最短路径、最快路径、限制路径等），实时动态路径快速搜索算法模块 ***研究所：GPS定位，路段地图匹配算法，嵌入式导航 ***公司：拼车搭乘组合动态匹配算法模块 部分研究 技术支持 算法研究：陈艳艳    邮件：cdyan@bjut.edu.cn 教授、博士生导师，北京工业大学交通研究中心 本网站涉及所有算法均在陈艳艳老师指导下完成。 1997年获哈尔滨工业大学博士学位，毕业后在哈尔滨工业大学力学博士后流动站工作。1999年4月至今，在北京工业大学交通工程实验室任教，2002年破格评为北京工业大学教授。2004年成为博士生导师。2004年3月～2005年3月，在英国伦敦帝国理工学院作为访问学者，为德国宝马（BMW）公司进行网络路径寻优算法、GIS导航方面的研究。 目前主要的研究方向为：智能交通系统，交通规划理论与方法，交通运营管理、大系统评价与优化决策。先后承担或作为主要学术骨干参与国家及省部主要项目30余项，在国内外有影响的核心期刊发表论文70余篇，出版学术专著3部。在智能交通系统路径诱导、GIS平台上的交通系统规划与管理一体化全局优化决策研究、交通系统可靠性分析、奥运组织规划及仿真、交通基础设施系统综合防灾体系构建 等方面取得了突破性成果。培养博士生5名、硕士生27名。2002年被评为教育部首批全国高等学校优秀骨干教师，入选国家人事部新世纪百千万人才工程、北京市科技新星，北京市优秀骨干教师、获北京市科技进步二、三等奖各一项。 算法及程序设计：王东柱     个人主页：Drew嵌入式系统开发  工程师，国家智能交通系统工程技术研究中心 研究生期间硕士论文为曲面造型算法研究，积累了扎实的空间几何算法、计算机数据结构、海量数据存储和处理、计算机图形算法等知识基础。毕业后10余年来一直从事高科技产品软硬件研发和管理工作。多年的海外工作和生活经历。为德国宝马公司动态路径寻优导航研究项目做导航系统路径搜索优化算法编程及测试，对GIS和GPS底层有较深入的理解。独立由底层开发自主的GIS地图引擎TRANS-GIS，并在其上完成了多种路径规划算法设计及测试 。已为多家公司和单位设计研发不同用途的路径规划导航算法模块。回国后在国家智能交通系统技术研究中心工作，从事与智能交通系统有关的项目的研发，在交通专业方面积累了大量的经验。 特别感谢：Prof. Michael Bell 教授，英国帝国理工学院。交通方面国际知名专家，在导航算法、网络可靠度模型、交通流理论及运营管理。主持德国宝公司（BMW）动态路径导航算法研究等多个重要的交通项目。Bell教授对本网站涉及的一些算法很有兴趣，并会和我们经常在算法方面进行交流，并给予算法上的建议和指导。 Links：

联系方式：wangdrew@163.com