An advance notification system notifies users of the impending arrival of a vehicle, for example, an overnight package delivery vehicle, at a particular vehicle stop. The system generally includes an on-board vehicle control unit (VCU) for each vehicle and a base station control unit (BSCU) for sending messages to user computers in order to inform the users when the vehicle resides at a certain predefined time period, distance, prior stop, and/or location point from the vehicle stop. Moreover, vehicle tracking, the BSCU, a computer network (e.g., the Internet), and software located on a user computer may be combined in a plurality of configurations for launching and communicating a message of the impending arrival of a particular vehicle before it arrives. Significantly, the computer message is to advise of the impending arrival and preferably will exhibit a distinctive display and/or sound on the recipient computer so that the recipient is informed of the message. The VCU sends vehicle location and/or stop information to the BSCU. The BSCU compares the vehicle route stop list with route management software, then determines when to send an impending arrival message by preferences, normally chosen by the system operator or a user preparing to receive the advance notification message. The user computer displays information associated with the impending arrival of a vehicle in the form of the name of the vehicle, when the vehicle has finished a previous delivery, the miles before a stop, the time before arriving, and/or an actual location of a vehicle when a vehicle reaches a certain point/place. Additionally, other addressable communication devices could be used in place of or in addition to the computer message, such as personal pagers, mobile telephones, television box de-scramblers, etc. Users may also contact the computer site and/or computer address for impending arrival information.