城市公交动态线路规划方法

1.城市公交动态线路规划方法，包含的过程有：
过程A，向控制中心的数据库录入城市公交系统所有车辆、站点、线路、监测路段的信息并建立相应的对应关系表；
过程B，各线路的车辆以移动通信方式将运行中包含当前时间、位置及平均速度的GPS数据上传到控制中心，控制中心将各车辆的GPS数据存入数据库；
过程C，数据库查询每一个监测路段在其监测时段中运行的各线路每一个车辆的GPS数据，统计每一个监测路段的各线路所有车辆总的平均运行速度，以此判别每一个监测路段的堵塞程度并予以记载；
过程D，控制中心按调度员的要求，用GIS地图计算欲规划线路的多条可行路径并将每一条可行路径转换为该可行路径上站点序列的规划线路选项；
过程E，控制中心按各监测路段的堵塞程度对每一条规划线路选项做优先采用的排序；
过程F，控制中心按照排序的优先程度淘汰堵塞程度高的规划线路选项，之后将剩余的数条规划线路选项与原线路做比较，计算相同站点的覆盖率，淘汰覆盖率低的规划线路选项；然后将选出的规划线路选项作为新线路存入数据库并以移动通信方式下发给该线路上的车辆。
2.根据权利要求1所述的城市公交动态线路规划方法，其特征在于：所述的过程A中向控制中心的数据库中录入的信息涉及：所有车辆的车辆信息表，该表中的数据项包含车辆编号、车牌号及车载终端SIM卡号，所有站点的站点信息表，该表中的数据项包含站点编号、站点名称、站点经纬度及站点属性，所有线路的线路信息表，该表中的数据项包含线路编号、线路的名称及线路距离，所有监测路段的监测路段信息表，该表中的数据项包含监测路段编号、监测路段起点经纬度、监测路段终点经纬度、监测路段宽度及监测时间段；过程A中控制中心在数据库建立的对应关系表包括：各线路与车辆的对应关系表，该表中的数据项包含线路编号和车辆编号，各线路的站点配置表，该表中的数据项包含路线编号、站点编号、此站点在本路线上的站点序号、此站点在本路线上为起点站或终点站或中间站的站点属性，各监测路段与线路的对应关系表，该表中的数据项包含监测路段编号和线路编号。
3.根据权利要求2所述的城市公交动态线路规划方法，其特征在于：所述的过程B中，各车辆上传到控制中心的GPS数据的数据项包括车载终端SIM卡号、当前经度、当前纬度、当前时间、车辆每分钟的平均速度；控制中心将收到的上述GPS数据存入数据库的车辆行驶数据表。
4.根据权利要求3所述的城市公交动态线路规划方法，其特征在于：所述的过程C中数据库按监测路段信息表查出每一个监测路段的监测时段，再查出车辆行驶数据表中每一个监测路段在监测时段内运行的各线路所属车辆的GPS数据；统计每一个监测路段上在监测时段内的各线路所属车辆的总平均运行速度；用每一个监测路段的总平均运行速度与预先设定的判断阈值比较判别该监测路段为无堵塞或有堵塞；有堵塞的则将堵塞程度区分为严重或一般或轻度并将该监测路段的堵塞程度记入已堵塞监测路段数据表，该表中的数据项包含监测路段编号、堵塞程度、更新时间。
5.根据权利要求4所述的城市公交动态线路规划方法，其特征在于：所述的过程D中控制中心按调度员提供的欲规划线路的起始站点和终止站点，利用GIS地图计算出多条以道口为节点可供选择的可行路径，并查对所有站点的站点信息表将每一条以道口为节点的路径转换为相应的具有本路径上站点序列的规划线路选项。
6.根据权利要求5所述的城市公交动态线路规划方法，其特征在于：所述的过程E中控制中心对照数据库的监测路段信息表，将每一条不包含监测路段的规划线路选项放在优先考虑的分组1中，而将每一条包含监测路段的规划线路选项放在分组2中；对于分组2中的每一条规划线路选项对照已堵塞监测路段数据表，若该规划线路选项中的各监测路段均没有堵塞的则赋予最高级别的优先级，其余的按已堵塞的监测路段数量和程度赋予相应的优先级；分组1中的规划线路选项按距离排序；而分组2中的规划线路选项按优先级排序，其中同等优先级的按距离排序；按分组1优先于分组2得到优先采用的规划线路选项排序。
7.根据权利要求6所述的城市公交动态线路规划方法，其特征在于：所述的过程F，控制中心将选出的规划线路选项作为新的线路站点序列存入数据库各线路的站点配置表并按照各线路与车辆的对应关系表和车辆信息表以移动通信方式将选出的规划线路选项下发给该线路上的车辆。

技术领域\n本发明涉及一种城市公交控制中心利用车载终端上传的GPS数据进行车辆调度数据处理的方法。\n背景技术\n城市的规划布局直接影响乘客每天出行的交通流向。在这个前提下，公交路线只有得到合理的规划才能照顾到居民快速、方便的出行需要。公交线路规划的作用是对公交车辆运行的各线路走向及各线路的站点设置做出规定。规划出的各线路走向要兼顾道路宽度、车流量以及客流方向和数量；各线路中站点的密度要适量；使得乘客可以及时地乘上车且换乘次数少。由于我国城市化步伐快，人口密集、车流量和客流量大；在实际的公交运营过程中，现有的公交线路经常出现道路拥堵。如果各线路车辆停靠的站点不能根据动态交通信息进行调整，避开拥堵路段，即动态对相应公交线路进行规划；途经拥堵路段的公交线路就会发生运行效率急剧下降，严重时还会出现交通阻滞甚至瘫痪、公交线路无法运行的现象。以往动态线路规划的工作是由相应公交线路的调度员根据自己的工作经验总结出本线路道路拥堵的规律，在道路可能发生堵塞的时段人工调整本线路即将发出的车辆的行驶路线及站点，以避开可能拥堵路段；并在车辆出发前口头或书面通知车辆的驾驶员。上述由调度员人工进行公交车辆动态线路规划的方法存在的问题是：1，由于调度员能够得到道路拥堵消息的时间滞后严重，线路规划处理的时间滞后严重，与变动中的现场状况对应性差。2，受调度员个人经验和认识水平的限制，难于对复杂的多路段拥堵情况进行预判断和有效的线路规划。3，调度员无法针对道路的拥堵状况，在短时间内对于在途的车辆逐一将应进行行驶路线及站点调整的调度决定通知相应车辆的驾驶员，无法及时降低拥堵路段对本线路运行的影响。\n发明内容\n本发明旨在提供一种城市公交动态线路规划方法，使城市公交控制中心可以及时的获得各公交线路的道路交通拥堵情况，并按调度员的要求自动调整线路走向和站点暂时避开拥堵路段并及时通知相关车辆驾驶员。\n本发明的技术方案是：城市公交动态线路规划方法，包含的过程有：\n过程A，向控制中心的数据库录入城市公交系统所有车辆、站点、线路、监测路段的信息并建立相应的对应关系表；\n过程B，各线路的车辆以移动通信方式将运行中包含当前时间、位置及平均速度的GPS数据上传到控制中心，控制中心将各车辆的GPS数据存入数据库；\n过程C，数据库查询每一个监测路段在其监测时段中运行的各线路每一个车辆的GPS数据，统计每一个监测路段的各线路所有车辆总的平均运行速度，以此判别每一个监测路段的堵塞程度并予以记载；\n过程D，控制中心按调度员的要求，用GIS地图计算欲规划线路的多条可行路径并将每一条可行路径转换为该可行路径上站点序列的规划线路选项；\n过程E，控制中心按各监测路段的堵塞程度对每一条规划线路选项做优先采用的排序；\n过程F，控制中心按照排序的优先程度淘汰堵塞程度高的规划线路选项，之后将剩余的数条规划线路选项与原线路做比较，计算相同站点的覆盖率，淘汰覆盖率低的规划线路选项；然后将选出的规划线路选项作为新线路存入数据库并以移动通信方式下发给该线路上的车辆。\n在优选的实施例中：所述的过程A中向控制中心的数据库中录入的信息涉及：所有车辆的车辆信息表，该表中的数据项包含车辆编号、车牌号及车载终端SIM卡号，所有站点的站点信息表，该表中的数据项包含站点编号、站点名称、站点经纬度及站点属性，所有线路的线路信息表，该表中的数据项包含线路编号、线路的名称及线路距离，所有监测路段的监测路段信息表，该表中的数据项包含监测路段编号、监测路段起点经纬度、监测路段终点经纬度、监测路段宽度及监测时间段；过程A中控制中心在数据库建立的对应关系表包括：各线路与车辆的对应关系表，该表中的数据项包含线路编号和车辆编号的各线路与车辆的对应关系表，各线路的站点配置表，该表中的数据项包含路线编号、站点编号、此站点在本路线上的站点序号、此站点在本路线上为起点站或终点站或中间站的站点属性的各线路，各监测路段与线路的对应关系表，该表中的数据项包含监测路段编号和线路编号的各监测路段与线路的对应关系表。\n在优选的实施例中：所述的过程B中，各车辆上传到控制中心的GPS数据的数据项包括车载终端SIM卡号、当前经度、当前纬度、当前时间、车辆每分钟的平均速度；控制中心将收到的上述GPS数据存入数据库的车辆行驶数据表。\n在优选的实施例中：所述的过程C中数据库按监测路段信息表查出每一个监测路段的监测时段，再查出车辆行驶数据表中每一个监测路段在监测时段内运行的各线路所属车辆的GPS数据；统计每一个监测路段上在监测时段内的各线路所属车辆的总平均运行速度；用每一个监测路段的总平均运行速度与预先设定的判断阈值比较判别该监测路段为无堵塞或有堵塞；有堵塞的则将堵塞程度区分为严重或一般或轻度并将该监测路段的堵塞程度记入已堵塞监测路段数据表，该表中的数据项包含监测路段编号、堵塞程度、更新时间。\n在优选的实施例中：所述的过程D中控制中心按调度员提供的欲规划线路的起始站点和终止站点，利用GIS地图计算出多条以道口为节点可供选择的可行路径，并查对所有站点的站点信息表将每一条以道口为节点的路径转换为相应的具有本路径上站点序列的规划线路选项。\n在优选的实施例中：所述的过程E中控制中心对照数据库的监测路段信息表，将每一条不包含监测路段的规划线路选项放在优先考虑的分组1中，而将每一条包含监测路段的规划线路选项放在分组2中；对于分组2中的每一条规划线路选项对照已堵塞监测路段数据表，若该规划线路选项中的各监测路段均没有堵塞的则赋予最高级别的优先级，其余的按已堵塞的监测路段数量和程度赋予相应的优先级；分组1中的规划线路选项按距离排序；而分组2中的规划线路选项按优先级排序，其中同等优先级的按距离排序；按分组1优先于分组2得到优先采用的规划线路选项排序。\n在优选的实施例中：所述的过程F，控制中心将选出的规划线路选项作为新的线路站点序列存入数据库各线路的站点配置表并按照各线路与车辆的对应关系表和车辆信息表以移动通信方式将选出的规划线路选项下发给该线路上的车辆。\n本发明城市公交动态线路规划方法运用移动通讯、GPS、数据库和GIS地图技术，根据车辆运行中的GPS位置信息及时地判断出道路的拥堵状况，通过自动监测分析道路交通状况和以道路的拥堵状况为依据动态地结合GIS地图信息自动排除拥堵的道路，作出线路规划并及时地传达给运行中车辆的驾驶员。与现有的公交动态线路规划方法相比，解决了获得道路拥堵信息和下达动态线路规划决定严重滞后的问题，排除了调度员个人经验和对道路拥堵状况预判断的不确定性对动态线路规划的影响。本发明城市公交动态线路规划方法形成动态线路规划决定的速度快且与现场情况的对应性好，动态线路规划可靠性高且可立刻远程下达给在途车辆由驾驶员执行，可及时降低拥堵路段的拥堵状况对本线路运行的影响。由于本发明城市公交动态线路规划方法按照道路拥堵状况对规划线路选项作出了优先采用的排序，不仅可以解决单线路中多路段拥堵时动态线路规划的问题，还可以通过附加选择约束条件对排序在先的规划线路选项自动地作进一步的比较和选择；这将特别有利于对拥堵路段进行多线路综合的动态线路规划，统筹解决城市交通拥堵问题。\n附图说明\n图1为一个城市公交管理系统采用本发明城市公交动态线路规划方法进行动态线路规划的实施例的数据处理流程示意图。\n图2为图1实施例的数据库评价和记载各监测路段的堵塞程度的数据处理流程示意图。\n图3为图1实施例的控制中心按各监测路段的堵塞程度对每一条规划线路选项做优先采用的排序的数据处理流程示意图。\n图4为图1实施例的控制中心计算各规划线路选项的原线路站点覆盖率的数据处理流程示意图。\n具体实施方式\n一个采用本发明城市公交动态线路规划方法的城市公交管理系统，具有一个控制中心和数以千计的车载终端。\n控制中心具有操作终端、数据库服务器、通讯服务器、Web服务器、GPRS或CDMA前置机和GIS地图。\n操作终端提供系统的业务功能，如车辆监控、调度、系统配置等业务管理及线路、站点配置等信息管理功能。其中业务管理由操作终端与通讯服务器相连接的方式共同完成；信息管理由操作终端与Web服务器相连接的方式共同完成。\n数据库服务器(以下简称数据库)主要负责资料信息数据的存储及数据的统计分析功能。\n通讯服务器是整个系统的核心设备，是数据传输的交通枢纽，负责对GPRS或CDMA前置机接收的数据进行协议解析，分发至操作终端，同时将操作终端下发的指令进行协议封装发送至GPRS或CDMA前置机。通讯服务器对数据库进行数据存、取的操作，避免客户端直接访问数据库，保证了系统的安全性。\nWeb服务器即网站程序，主要用于输出各种统计报表、进行车辆注册管理、线路和站点配置等信息管理之类所有与车载终端实时业务无关的管理功能操作。这些管理功能可以使用B/S结构实现，写在网站程序中，也可以在C/S操作终端中实现；为了尽可能减少客户端程序出错和版本问题，我们将所有与车载终端实时通讯无关、只与数据库交互的功能都由Web服务器实现。\nGPRS或CDMA前置机仅负责数据的发送和接收。\nGIS地图可以直观地显示各车辆在城市道路上的位置，也可以提供位置坐标数据与城市道路的对应关系。\n每一辆公交车中安装一个车载终端，该车载终端具有一个带SIM卡并支持无线GPRS或CDMA的移动通信模块和一个GPS模块。\n车载终端能够通过GPS模块获取卫星定位系统提供的GPS信息，并由移动通信模块通过无线网络(GPRS、CDMA)与控制中心相互传送数据。\n下面结合图1说明本城市公交管理系统具体实施城市公交动态线路规划的情况。\n过程A，本城市公交管理系统运行初始，操作人员使用操作终端向控制中心的数据库登录城市公交系统所有车辆、站点、线路、监测路段的信息。这些信息有：所有车辆的车辆信息表，该表中的数据项包含车辆编号、车牌号及车载终端SIM卡号；的，所有站点的站点信息表，该表中的数据项包含站点编号、站点名称、站点经纬度及站点属性；所有线路的线路信息表，该表中的数据项包含线路编号、线路的名称及线路距离；所有监测路段的监测路段信息表，该表中的数据项包含监测路段编号、监测路段起点经纬度、监测路段终点经纬度、监测路段宽度及监测时间段。然后，操作人员使用操作终端向控制中心的数据库登录城市公交系统所有车辆归属的线路及线路上的站点配置，即建立相应的对应关系表。控制中心在数据库建立的对应关系表包括：各线路与车辆的对应关系表，该表中的数据项包含线路编号和车辆编号；各线路的站点配置表，该表中的数据项包含路线编号、站点编号、此站点在本路线上的站点序号、此站点在本路线上为起点站或终点站或中间站的站点属性；各监测路段与线路的对应关系表，该表中的数据项包含监测路段编号和线路编号。\n过程B，车辆和线路配置信息全部录入后，在公交车行驶过程中，公交车上的车载终端按照预先配置的时间间隔定时采集GPS数据。各线路车辆的车载终端以移动通信方式将运行中包含当前时间、位置及平均速度的GPS数据上传到控制中心的GPRS或CDMA前置机。各车辆的车载终端上传到控制中心的GPRS或CDMA前置机的GPS数据的数据项包括车载终端SIM卡号、当前经度、当前纬度、当前时间、车辆每分钟的平均速度。控制中心的GPRS或CDMA前置机收到上述各车辆的GPS数据后传至通讯服务器，通讯服务器将上述各车辆的GPS数据按时间顺序存入数据库的车辆行驶数据表。\n过程C，本城市公交管理系统的控制中心根据各车辆主动上传的实际行驶数据，分析当前车辆及道路的交通状况。控制中心的数据库查询每一个监测路段在其监测时段中运行的各线路每一个车辆的GPS数据：数据库按监测路段信息表查出每一个监测路段的监测时段，再查出车辆行驶数据表中每一个监测路段在监测时段内运行的各线路所属车辆的GPS数据。进而，统计每一个监测路段上在监测时段内的各线路所属车辆的总平均运行速度。最后，用每一个监测路段的总平均运行速度与预先设定的判断阈值比较判别该监测路段为无堵塞或有堵塞；有堵塞的则将堵塞程度区分为严重或一般或轻度并将该监测路段的堵塞程度记入数据项包含监测路段编号、堵塞程度、更新时间的已堵塞监测路段数据表。\n当某调度员想查看所管辖线路的车辆运行情况，可以将其使用的操作终端连上通讯服务器和Web服务器，以便访问数据库服务器；此后，调度员可以结合GIS地图直观的了解各车辆的历史行驶数据信息和当前位置信息，以及监测路段的拥堵情况。从而，调度员可以根据道路的堵塞状况采取相应的动态线路规划，调度车辆规避堵塞的路段。进行动态线路规划时，需要调度员在操作终端输入必要的参数，如线路编号、起始站点编号或名称、终止站点编号或名称。\n过程D，控制中心的操作终端按调度员提供的欲规划线路的起始站点编号或名称检索数据库中的站点信息表，获得该站点的经纬度。同理由终止站点编号或名称获得该站点经纬度。控制中心的操作终端按GIS地图上道路各节点所形成网络拓扑图，利用K-Path算法计算从起始站点到终止站点的前K条最短可行无闭环路径。条数K的默认值一般不大于20，调度员也可通过操作终端修改预先设置的K值。这K条最短可行无闭环路径是以道口为节点可供选择的可行路径，控制中心的操作终端还要查对所有站点的站点信息表中站点经纬度数据项的数值将每一条以道口为节点的路径转换为相应的具有本路径上站点序列的规划线路选项。\n过程E，控制中心的操作终端按各监测路段的堵塞程度对每一条规划线路选项做优先采用的排序。控制中心的操作终端对照数据库的监测路段信息表，将每一条不包含监测路段的规划线路选项放在优先考虑的分组1中，而将每一条包含监测路段的规划线路选项放在分组2中；对于分组2中的每一条规划线路选项对照已堵塞监测路段数据表，若该规划线路选项中的各监测路段均没有堵塞的则赋予最高级别的优先级，其余的按已堵塞的监测路段数量和程度赋予相应的优先级；分组1中的规划线路选项按距离排序；而分组2中的规划线路选项按优先级排序，其中同等优先级的按距离排序；按分组1优先于分组2得到优先采用的规划线路选项排序。\n过程F，控制中心的操作终端通过通讯服务器将选出的规划线路选项即最佳行驶路线作为新的线路站点序列存入数据库各线路的站点配置表并由通讯服务器按照各线路与车辆的对应关系表和车辆信息表中车载终端SIM卡号数据项的数值控制GPRS或CDMA前置机以移动通信方式将选出的规划线路选项下发给该线路上车辆的车载终端，通知驾驶员。\n数据库主动评价和记载各监测路段的堵塞程度的流程大致包含：数据库根据监测路段的监测时间段初步筛选出该时间段内的车辆GPS数据记录；数据库根据车辆GPS数据记录中的当前经纬度位置，通过计算到点到线(监测路段)的距离二次筛选出该监测路段上的车辆GPS数据；数据库对最终筛选出来的车辆GPS数据记录结果集做统计，得出该时段内监测路段上所有公交车辆的总平均速度；结合系统预先设置的平均速度阈值，对监测路段是否拥堵及拥堵程度作出评价，并更新已堵塞监测路段数据表。已堵塞监测路段数据表中的数据项包含监测路段编号、堵塞程度、更新时间。数据库的具体数据处理流程，如图2所示。\n步骤100，进入本流程，执行步骤101。\n步骤101，数据库按监测路段信息表顺序提取一个监测路段的监测时段，执行步骤102。\n步骤102，数据库顺序查询车辆行驶数据表中一条当前时间数据项的数值在监测时段内的车辆GPS数据，执行步骤103。\n步骤103，数据库判断该条GPS数据中当前经度和当前纬度数据项的数值是否在本监测路段的范围内，是则执行步骤104提取本车辆的GPS数据；否则丢弃本车辆的GPS数据转步骤105。\n步骤104，数据库将该条车辆的GPS数据保存到监测路段行驶数据表，执行步骤105。\n步骤105，数据库判断是否已查过监测时段内所有车辆的GPS数据，是则执行步骤106；否则转步骤102查下一辆车的GPS数据。\n步骤106，数据库按监测路段行驶数据表中各车辆每分钟的平均速度数据项的数值统计本监测路段上在监测时段内的各线路所属车辆的总平均运行速度，执行步骤107。\n步骤107，数据库用本监测路段的总平均运行速度与预先设定的判断阈值比较判别该监测路段是否堵塞；是则转步骤108；否则转步骤109。\n步骤108，数据库用本监测路段的总平均运行速度与预先设定的判断阈值比较将堵塞程度区分为严重或一般或轻度并将该监测路段的堵塞程度记入已堵塞监测路段数据表，执行步骤109。\n步骤109，数据库判断是否已查过所有监测路段；是则执行步骤110；否则转步骤101，对下一个监测路段进行评价处理。\n步骤110，退出本流程。\n控制中心的操作终端在获得各监测路段堵塞状况之后，自动按各监测路段的堵塞程度对每一条规划线路选项做优先采用的排序。控制中心的操作终端对各规划线路选项排序的数据处理流程，如图3示。\n步骤200，进入本流程，执行步骤201。\n步骤201，控制中心的操作终端从数据库顺序取出一条规划线路选项，执行步骤202。\n步骤202，操作终端对照数据库的监测路段信息表，判断本规划线路选项中是否含有监测路段；是则转步骤204；否则执行步骤203。\n步骤203，操作终端计算本规划线路选项从起始站点到终止站点的距离，然后将本规划线路选项的站点序列、距离添加到优先考虑的分组1的表中，转步骤207。\n步骤204：操作终端对照数据库的已堵塞监测路段数据表，判断本规划线路选项中各监测路段是否有堵塞？是则转步骤206，否则执行步骤205。\n步骤205：操作终端计算本规划线路选项从起点站到终点站的距离，然后将本规划线路选项的站点序列、距离和最高级别的优先级添加到分组2的表中，转步骤207。\n步骤206：操作终端计算本规划线路选项从起点站到终点站的距离，然后按已堵塞监测路段数据表确定本规划线路选项上已堵塞监测路段条数，并按本规划线路选项上已堵塞监测路段条数和各已堵塞监测路段的堵塞程度确定本规划线路选项的优先级；将本规划线路选项的站点序列、距离和的优先级添加到分组2的表中，执行步骤207。\n步骤207：操作终端判断本规划线路选项是最后一条规划线路选项？是则执行步骤208，否则转步骤201。\n步骤208：操作终端判断分组1中有规划线路选项？有则执行步骤209，无则转步骤210。\n步骤209：操作终端按规划线路选项的总长度对分组1中的各规划线路选项排序；执行步骤210。\n步骤210：操作终端按优先级对分组2中的规划线路选项排序；其中同等优先级的按距离排序；按分组1优先于分组2得到优先采用的规划线路选项排序，执行步骤211。\n步骤211：退出本流程。\n控制中心的操作终端按照排序的优先程度淘汰堵塞程度高的数条规划线路选项。之后按约束条件，例如按照各规划线路选项中与原线路相同的站点的数量占原线路站点总数之比例高者从剩余的数条规划线路选项中选出最适宜的规划线路选项的站点序列作为本线路新的站点序列，操作终端通过通讯服务器和GPRS或CDMA前置机向本线路正在运行的车辆下达本线路新的站点序列进行动态调度；操作终端按照本线路新的站点序列修改线路配置，通过通讯服务器将本线路新的站点序列保存到数据库各线路的站点配置表，并按照本线路新的站点序列修改各监测路段与线路的对应关系表。\n控制中心的操作终端将剩余的数条规划线路选项与原线路做比较，计算相同站点的覆盖率的数据处理流程，如图4示。\n步骤300，进入流程，执行步骤301。\n步骤301，操作终端通过通讯服务器查询数据库的各线路的站点配置表，提取原线路的站点总数和所有站点编号，执行步骤302。\n步骤302，操作终端提取一条规划线路选项，并将站点计数器单元的数值N清除为零，执行步骤303。\n步骤303，操作终端依次取出原线路一个站点的编号，执行步骤304。\n步骤304，操作终端判断本站点在当前的规划线路选项中？是则执行步骤305；否则转步骤306。\n步骤305，操作终端将站点计数器单元的数值N加1，执行步骤306。\n步骤306，操作终端判断还有未处理的原线路的站点？是则执行步骤307；否则转步骤303。\n步骤307，操作终端按照[覆盖率＝N/原线路的站点总数]，来计算本规划线路选项与原线路的相同站点的覆盖率并按照本规划线路选项的顺序号保存此覆盖率的数值N。\n步骤308，操作终端判断当前已处理的规划线路选项是最后一条规划线路选项？是则执行步骤309；否则转步骤302。\n步骤309，退出本流程。\n控制中心的操作终端淘汰覆盖率低的规划线路选项；然后将选出的规划线路选项即最佳行驶路线作为新的线路站点序列通过通讯服务器存入数据库各线路的站点配置表并修改各监测路段与线路的对应关系表和线路信息表；然后通过通讯服务器按照各线路与车辆的对应关系表和车辆信息表中车载终端SIM卡号数据项的数值控制GPRS或CDMA前置机以移动通信方式将选出的规划线路选项最终下发给该线路上车辆的车载终端，通知驾驶员。\n以上所述，仅为本发明较佳实施例，不以此限定本发明实施的范围，依本发明的技术方案及说明书内容所作的等效变化与修饰，皆应属于本发明涵盖的范围。