本算法根据拼车中“动态拼车”概念，根据开车人和乘车人的起点、终点地址、时间段、载客要求的条件，在众多的开车人和乘车人信息中，自动匹配计算出开车人和乘车人的最佳 配对组合，并计算出搭乘行驶路径。拼车匹配算法满足绕行距离最短等原则和就近搭乘原则。

本算法得到北京工业大学交通研究中心陈艳艳老师的指导。

程序示例：为显示更加直观，避免显示凌乱，仅输入9对搭车人起点终点信息，以淡兰色表示，淡兰色地址第一位数字相同的是同一辆车出行的起点和终点。

示例说明：

开车人想找搭车人合乘，查询和自己路线符合的搭车人信息：开车人通过鼠标选取自己出行的起点和终点，图中以深红色表示，起点北京 市政三建设工程有限责任公司，终点中国人民解放军总医院老年心血管病研究所。程序自动匹配计算出系统内在所有9对搭车人中，最适合开车人搭乘的搭车人出行信息（起终点）图中 深兰色表示，北京一元堂医药连锁有限公司西坝河药房-->中国金融出版社发行部，并自动计算出车辆搭乘和行驶的最优路径，图中红兰线表示。

经过多次测试比较，系统计算出的开车人和搭车人的组合是最优的。

上下班时，注意到大多数车辆都是空驶，看看北京拥堵不动的交通。如果能够像国外那样鼓励大家上下班搭车，相信会是解决交通拥堵和空气污染的好办法。我也曾在国外拼过车上下班，感觉很方便，在国外拼车已经是一个他们生活的一部分了，很多人各行各业的人，包括有车族都在拼车。

我想如果在国内大城市鼓励大家拼车出行，路上机动车的数量会大大下降，应该比单纯采用限行的行政措施来解决交通拥堵问题有效得多。

以下部分内容搜集于网络。

网上查到维基（wikipedia）英文字典对拼车的解释，翻译部分内容如下。

美国二战期间，政府做的宣传海报，用以鼓励国民拼车出行。

随着家庭轿车的普及，单人驾车出行非常普遍，在导致道路拥挤的同时，交通的效率却很低。

拼车是共同乘坐一辆汽车，特别针对长期往返上下班，几个人一起乘坐一辆车节省费用。

国外有一些专门提供拼车服务的网站， 南弗罗里达大学的网页列出了一些提供拼车匹配功能的网站，并有介绍：

http://www.nctr.usf.edu/clearinghouse/ridematching.htm

国内也有许多的提供拼车服务的网站，不过大多是论坛性质，需要自己一个个查找相关条目，没有自动匹配功能。