基于C语言的物流配送管理信息系统

一 需求分析

系统需要实现的功能如下：

（一）各种基本数据的录入

• 配送路线基本信息录入
• 路线经停站点基本信息录入
• 站点经停车辆基本信息录入
• 其它信息录入

（二）各种基本数据的修改

即：允许对已经录入的数据重新进行编辑、修改。

• 修改某路线经停站点基本信息（修改2级链表中的结点）

（三）各种基本数据的插入

• 在某配送路线经停站点基本信息链（2级链）中插入一条新记录（按经停先后序）

（四）各种基本数据的删除

• 除配送路线基本信息链中结点。算法如下（删除1级链表中的结点）

• 遍历配送路线基本信息链，找到对应结点；（1级链表遍历）

• 遍历该结点指向的经停站点基本信息链；（2级链表遍历）

• 对链中的每一个结点，删除其指向的经停配送车辆基本信息链；（3级链表结点删除）

• 再删除该经停站点基本信息链；（2级链表结点删除）

• 最后删除配送路线基本信息链中的对应结点。（1级链表结点删除）

（五）基于各种数据的查询

• 查询经停某站点的所有路线

• 查询耗时最长及最短的路线

• 查询路线公里数最长及最短的路线

• 查询指定路线的所有经停站点

• 查询经停某站点，且剩余可载货容量为指定重量的车辆

• 查询指定司机的配送清单