结论：行程出发时间比合同规定早20分钟，是否涉及赔偿，这主要取决于合同中的具体约定以及这一提前行为是否给对方造成了实际损失。以下从不同角度进行分析：
合同有明确约定：
- 如果合同中明确规定了行程的出发时间，并且同时约定了提前或延迟出发的违约责任，那么一旦行程出发时间比合同规定早20分钟，就构成了违约行为。根据合同的约定，违约方可能需要承担相应的赔偿责任，赔偿金额和方式将依据合同中的具体条款来确定。
合同无明确约定但造成实际损失：
- 如果合同中没有明确规定行程出发时间的违约责任，但提前出发的行为给对方造成了实际损失（例如，对方因提前出发而产生了额外的交通费用、住宿费用等），那么受损方有权要求违约方进行赔偿。赔偿的范围将限于实际损失的部分，并且需要受损方提供充分的证据来证明这些损失是由违约方的提前出发行为直接导致的。
合同无明确约定且未造成实际损失：
- 如果合同中没有明确规定行程出发时间的违约责任，并且提前出发的行为没有给对方造成任何实际损失，那么在这种情况下，通常不会涉及赔偿问题。因为法律上一般要求赔偿以实际损失为前提，没有损失就没有赔偿的基础。
法律建议：
- 在签订合同时，建议双方明确约定行程的出发时间以及提前或延迟出发的违约责任，以避免未来可能出现的纠纷。
- 如果行程出发时间确实需要提前，建议提前与对方进行沟通并取得对方的同意，以减少不必要的法律风险。
- 如果因提前出发而给对方造成了实际损失，建议积极与对方协商赔偿事宜，以维护良好的合作关系和商业信誉。
可能法律后果：
- 如果因提前出发而构成违约并给对方造成了实际损失，违约方可能需要承担赔偿责任，包括赔偿对方的实际损失以及可能产生的其他费用（如诉讼费、律师费等）。
- 如果双方无法就赔偿事宜达成一致意见，受损方可能会选择通过法律途径来维护自己的权益，这将可能导致违约方面临法律诉讼和相应的法律责任。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。